C语言笔试面试题大全.docx

表示已有答案

表示没有处理

表示答案不确定

C++笔试题

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

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

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

现多态的关键.

3.main 主函数执行完毕后，是否可能会再执行一段代码?（朗讯的一道笔试题）

#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 " );

}

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

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

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

6.对序列 1、1、2、3、5、8、13。。。。 是 Fab..数列

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

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

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

重的结论。

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

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

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

1.strcpy 函数操作的对象是 字符串，完成 从 源字符串 到 目的字符串 的 拷贝 功能。

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

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

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

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

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

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

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

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

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

和 strcpy 拷贝字符串在性能上应该没有什么大的差别。

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

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

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));

第一种 unsigned int TestAsOne0(char log)

val = log >> i; //移位

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

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

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

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

val1 = val0 % 10; //取余

val0 = val0 / 10; //取整

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

strcpy(buf, "AAAA");

printf("%d\n", i);

return 0;

}

a) When compiled and executed on x86, why does this program usually not output what the programmer

intended? 在 x86 上为什么不能得到预期结果

b) Name several ways in which the security problem that causes this program not to output what the

programmer intended can be prevented WITHOUT changing the code.

参考：第一个问题:

32 位情况: