有史以来最全的C语言笔试面试题

表示已有答案

表示没有处理

表示答案不确定

C++笔试题

1.多态类中的虚函数表是 Compile-Time，还是 Run-Time 时建立的?

答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的

数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是

实现多态的关键.

 #include <stdlib.h>

 #include <stdio.h> 

 void fn1( void ), fn2( void ), fn3( void ), fn4( void );  

 int main( void ) 

 { 

    atexit(fn1); 

    atexit( fn2 ); 

    atexit( fn3 ); 

    atexit( fn4 ); 

    printf( "This is executed first." ); 

 { 

    printf( "executed " ); 

 }  

 void fn3() 

 { 

    printf( "is " ); 

 }  

 void fn4() 

 { 

    printf( "This " ); 

答案：只要基类在定义成员函数时已经声明了 virtue 关键字，在派生类实现的时候覆盖该函数时，virtue 关键字可加

可不加，不影响多态的实现。子类的空间里有父类的所有变量(static 除外)。

5.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。

用 C/C＋＋语言写一函数完成该算法，给出复杂度

2、3、5、13...是 Fab..质数数列，因为他们与自己前面的 Fab...数列都互质

给出 k，返回第 k 小的 Fab..质数

7.101 个硬币 100 真、1 假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币

重的结论。

8.完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数，请问这些函数有什么区别

，你喜欢使用哪个，为什么？

答案：这些函数的区别在于 实现功能 以及 操作对象 不同。

据一席之地（一个内存区间或块）。因此，memcpy 的操作对象不局限于某一类数据类型，或者说可 适

用于任意数据类型，只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于

memcpy 函数等长拷贝的特点以及数据类型代表的物理意义，memcpy 函数通常限于同种类型数据或对

象之间的拷贝，其中当然也包括字符串拷贝以及基本数据类型的拷贝。

对于字符串拷贝来说，用上述三个函数都可以实现，但是其实现的效率和使用的方便程度不同：

 strcpy 无疑是最合适的选择：效率高且调用方便。

 snprintf 要额外指定格式符并且进行格式转化，麻烦且效率不高。

 memcpy 虽然高效，但是需要额外提供拷贝的内存长度这一参数，易错且使用不便；并且如果长

度指定过大的话（最优长度是源字符串长度 + 1），还会带来性能的下降。其实 strcpy 函数一般

是在内部调用 memcpy 函数或者用汇编直接实现的，以达到高效的目的。因此，使用 memcpy

9.变量的声明和定义有什么区别？

10.请写出下面代码在 32 位平台上的运行结果，并说明 sizeof 的性质：

#include <stdio.h>

#include <stdlib.h>

char a[30];

char *b = (char *)malloc(20 * sizeof(char)); printf("%d\n", sizeof(a)); printf("%d\n",

sizeof(b)); printf("%d\n", sizeof(a[3])); printf("%d\n", sizeof(b+3)); printf("%d\n",

sizeof(*(b+4))); return 0 ;}

12.请完成以下题目。注意，请勿直接调用 ANSI C 函数库中的函数实现。

解法。

第一种 unsigned  int  TestAsOne0(char  log) 

         val  &=  0x01;  //与 1 相与

         val  =  (~log)  >>  i;  //反码？

         val  &=  0x00;  //与 0 相与

c)请编写一个 C 函数，该函数将给定的一个整数转换成字符串。

     strval[i]  =  val1  +  48; //数字—字符

 child[i]  =  source[j-i-1];  //反序

e)请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。

int search(char *cpSource, int n, char ch) //起始地址，搜索长度，目标字符

{

int i;

for(i=0; i<n && *(cpSource+i) != ch; ++i);

return i;

}

f)请编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，该字符串是由同一字

符组成的。

len++; //统计子串长度