C++程序员面试题集

嵌入式开发.C语言(嵌入式开发)面试题集

预处理器(Preprocessor)

1.用预处理指令#define声明一个常数，用以表明1年中有多少秒(忽略闰年问

题)

#defineSECONDS_PER_YEAR(60*60*24*365)UL

我在这想看到儿描情：

1).#define语法的基本知识(例如：不能以分号结束，括号的使用，等等)

2).懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一

年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。

3).意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,

告诉编译器这个常数是的长整型数。

4).如果你在你的表达式中用到UL(表示无符号长整型)，那么你有了一个好

的起点。记住，第一印象很重要。

2.写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个。

#defineMIN(A,B)((A)<=(B)(A):))

CC++试题集CC++Development这个测试是为下面的目的而设的：

1).标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)

操作符变为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式

系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。

2).三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能

产生比if-then-else更优化的代码，了解这个用法是很重要的。

3).懂得在宏中小心地把参数用括号括起来

4).我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什

么事？

Least=MIN(*p++,b);

3.预处理器标识#error的目的是什么?

如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆

子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种

问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知

道答案。

死循环(Infiniteloops)

4.嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？

这个问题用儿个解决方案。我首选的方案是：

while(l){}

一些程序员更喜欢如下方案：

for(;;){}

这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应

试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的

基本原理。如果他们的基本答案是：“我被教着这样做，但从没有想到过为什么

这会给我留下一个坏印象。

第三个方案是用goto

Loop:

gotoLoop;

应试者如给出上面的方案，这说明或者他是一个汇编语言程序员(这也许是好事)

或者他是一个想进入新领域的BASIC/FORTRAN程序员。

数据声明(Datadeclarations)

5.用变量a给出下面的定义

a)一个整型数(Aninteger)

b)一个指向整型数的指针(Apointertoaninteger)

c)一个指向指针的的指针，它指向的指针是指向一个整型数(Apointertoa

pointertoaninteger)

d)一个有10个整型数的数组(Anarrayof10integers)

e)一个有10个指针的数组，该指针是指向一个整型数的(Anarrayof10pointers

tointegers)

f)一个指向有10个整型数数组的指针(Apointertoanarrayof10integers)

g)一个指向函数的指针，该函数有一个整型参数并返回一个整型数(Apointerto

afunctionthattakesanintegerasanargumentandreturnsaninteger)

h)一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返

回一个整型数(Anan*ayoftenpointerstofunctionsthattakeanintegerargument

andreturnaninteger)

答案是：

a)inta;//Aninteger

b)int*a;//Apointertoaninteger

c)int**a;〃Apointertoapointertoaninteger

d)inta[10];//Anarrayof10integers

e)int*a[10];//Anarrayof10pointerstointegers

f)int(*a)[10];//Apointertoanarrayof10integers

g)int(*a)(int);//Apointertoafunctionathattakesanintegerargumentandreturns

aninteger

h)int(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeaninteger

argumentandreturnaninteger

人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说

法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。

但是当我被面试的时候，我期望被问到这个问题(或者相近的问题)。因为在被

面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道

所有的答案（或至少大部分答案），那么也就没有为这次面试做准备，如果该面

试者没有为这次面试做准备，那么他乂能为什么出准备呢？

Static

6.关键字static的作用是什么？

这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的

作用：

1）.在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。

2）.在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函

数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。

3）.在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那

就是，这个函数被限制在声明它的模块的本地范围内使用。

大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人

能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据

和代码范围的好处和重要性。

Const

7.关键字const是什么含意？

我只要一听到被面试者说：“const意味着常数”，我就知道我正在和一个业余者

打交道。去年DanSaks已经在他的文章里完全概括了const的所有用法，因此

ESP（译者：EmbeddedSystemsProgramming）的每一位读者应该非常熟悉const能

做什么和不能做什么.

如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这

个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详

细的答案，仔细读一下Saks的文章吧。）如果应试者能正确回答这个问题，我

将问他一个附加的问题：下面的声明都是什么意思？

Constinta;

intconsta;

constint*a;

int*consta;

intconst*aconst;

前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型

数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个

指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是

不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指

针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正

确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会

问，即使不用关键字const,也还是能很容易写出功能正确的程序，那么我为什

么还要如此看重关键字const呢？我也如下的儿下理由：

1).关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声

明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间

清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。(当然，懂得

用const的程序员很少会留下的垃圾让别人来清理的。)

2).通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。

3).合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参

数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。

Volatile

8.关键字volatile有什么含意并给出三个不同的例子。

一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器

就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每

次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是

volatile变量的儿个例子：

1).并行设备的硬件寄存器(如：状态寄存器)

2).一个中断服务子程序中会访问到的非自动变量(Non-automaticvariables)

3).多线程应用中被几个任务共享的变量

回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系

统程序员的最基本的问题。嵌入式系统程序员经常同硬件、中断、RTOS等等打

交道，所用这些都要求volatile变量。不懂得volatile内容将会带来灾难。

假设被面试者正确地回答了这是问题(嗯，怀疑这否会是这样)，我将稍微深究

一下，看一下这家伙是不是直正懂得volatile完全的重要性。

1).一个参数既可以是const还可以是volatile吗？解释为什么。

2).一个指针可以是volatile吗？解释为什么。

3).下面的函数有什么错误：

intsquare(volatileint*ptr)

(

return*ptr**ptr;

)

下面是答案：

1).是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地

改变。它是const因为程序不应该试图去修改它。

2).是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一

个buffer的指针时。

3).这段代码的有个恶作剧。这段代码的目的是用来返指针*ptr指向值的平方，

但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：

intsquare(volatileint*ptr)

inta,b;

a=*ptr;

b=*ptr;

returna*b;

)

由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代

码可能返不是你所期望的平方值！正确的代码如下：

longsquare(volatileint*ptr)

(

inta;

a=*ptr;

returna*a;

)

位操作(Bitmanipulation)

9.嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a,写

两段代码，第一个设置a的bit3,第二个清除a的bit3。在以上两个操作中，

要保持其它位不变。

对这个问题有三种基本的反应

1).不知道如何下手。该被面者从没做过任何嵌入式系统的工作。

2).用bitfieldsoBitfields是被扔到C语言死角的东西，它保证你的代码在不同

编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸

看到Infineon为其较复杂的通信芯片写的驱动程序，它用到了bitfields因此完

全对我无用，因为我的编译器用其它的方式来实现bitfields的。从道德讲：永远

不要让一个非嵌入式的家伙粘实际硬件的边。

3).用#defines和bitmasks操作。这是一个有极高可移植性的方法，是应该被

用到的方法。最佳的解决方案如下：

#defineBIT3(0xl«3)

staticinta;

voidset_bit3(void)

(

a1=BIT3;

)

voidclear_bit3(void)

(

a&=-BIT3;

)

一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以

接受的。我希望看到几个要点：说明常数、1=和&=~操作。

访问固定的内存位置(Accessingfixedmemorylocations)CC++Development

10.嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程

中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯

粹的ANSI编译器。写代码去完成这一任务。

这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)

为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似

代码如下：

int*ptr;

ptr=(int*)0x67a9;

*ptr=0xaa55;

一个较晦涩的方法是：

*(int*const)(0x67a9)=Oxaa55;

即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。

中断(Interrupts)

11.中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩

展—让标准C支持中断。具代表事实是，产生了一个新的关键字—interrupt。

下面的代码就使用了—interrupt关键字去定义了一个中断服务子程序(ISR),请评

论一下这段代码的。

—interruptdoublecompute_area(doubleradius)

(

doublearea=PI*radius*radius;

printf("Area=%f",area);

returnarea;

)

这个函数有太多的错误了，以至让人不知从何说起了：

1).ISR不能返回…个值。如果你不懂这个，那么你不会被雇用的。

2).ISR不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。

3),在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器

需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。

此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。

4).与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三

和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用

前景越来越光明了。

代码例子(Codeexamples)

12.下面的代码输出是什么，为什么？

Voidfoo(void)

unsignedinta=6;

intb=-20;

(a+b>6)puts(n>6n):puts(n<=6n);

这个问题测试你是否懂得c语言中的整数自动转换原则，我发现有些开发者懂

得极少这些东西。不管如何，这无符号整型问题的答案是输出是“>6”。原因是当

表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类

型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。

这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果

你答错了这个问题，你也就到了得不到这份工作的边缘。

13.评价下面的代码片断：

unsignedintzero=0;

unsignedintcompzero=OxFFFF;

/*l'scomplementofzero*/

对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下:

unsignedintcompzero=~0

这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好

的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把

硬件作为一个无法避免的烦恼。

到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然

应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，

那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应

试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不

是答案。不管如何，你就当是这个娱乐吧…

动态内存分配(Dynamicmemoryallocation)

14.尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆(heap)中动态

分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？

这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。

这个主题已经在ESP杂志中被广泛地讨论过了(主要是P.J.Plauger,他的解释

远远超过我这里能提到的任何解释)，所有回过头看一下这些杂志吧！让应试者

进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出

是什么，为什么？

Char*ptr;

if((ptr=(char*)malloc(0))==NULL)

puts("Gotanullpointer");

else

puts("Gotavalidpointer");

这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc,

得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的

输出是“Gotavalidpointer"。我用这个来开始讨论这样的•问题，看看被面试者

是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和

你做决定的基本原理更重要些。

Typedef

15.Typedef在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可

以用预处理器做类似的事。例如，思考一下下面的例子：

#definedPSstructs*

typedefstructs*tPS;

以上两种情况的意图都是要定义dPS和tPS作为一个指向结构s指针。哪种方

法更好呢？(如果有的话)为什么？

这是一个非常微妙的问题，任何人答对这个问题(正当的原因)是应当被恭喜的。

答案是：typedef更好。思考下面的例子：

dPSpl,p2;

tPSp3,p4;

第一个扩展为

structs*pl,p2;

上面的代码定义pl为一个指向结构的指，p2为一个实际的结构，这也许不是你

想要的。第二个例子正确地定义了p3和p4两个指针。

晦涩的语法

16.C语言同意一些令人震惊的结构，下面的结构是合法的吗，如果是它做些什

么？

Inta=5,b=7,c;

c=a+++b;

这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完

全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这

个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上

面的代码被处理成：

c=a+++b;

因此，这段代码持行后a=6,b=7,c=⑵

如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个

当作问题。我发现这个问题的最大好处是:这是一个关于代码编写风格，代码的

可读性，代码的可修改性的好的话题

Whatwillprintout?

Main()

(

char*pl=“name”；

char*p2;

p2=(char*)malloc(20);

memset(p2,0,20);

while(*p2++=*pl++);

printf("％sn”,p2);

Answer:emptystring.

Whatwillbeprintedastheresultoftheoperationbelow:

main()

(

intx=20,y=35;

x=y+++x++;

y=++y+++x;

printf(44%d%dn,,,x,y);

Answer:5794

Whatwillbeprintedastheresultoftheoperationbelow:

main()

(

intx=5;

printfC4%d,%d,%dn,,,x,x<<2,x»2);

}

Answer:5,20,1

Whatwillbeprintedastheresultoftheoperationbelow:

#defineswap(a,b)a=a+b;b=a-b;a=a-b;

voidmain()

(

intx=5,y=10;

swap(x,y);

printf("％d%dn,\x,y);

swap2(x,y);

printf(44%d%dn,,,x,y);

)

intswap2(inta,intb)

(

inttemp;

temp=a;

b=a;

a=temp;

return0;

)

Answer:10,5

10,5

Whatwillbeprintedastheresultoftheoperationbelow:

main()

(

char*ptr="CiscoSystems”；

*ptr++;printf("％sn”,ptr);

ptr++;

printf("％sn'',ptr);

)

Answer:CiscoSystems

iscosystems

main()

(

char*ptr="CiscoSystems”；

*ptr++;printf("％sn”,ptr);

ptr++;

printf("％sn”,ptr);

Answer:CiscoSystems

iscosystems

用Dev-C++运行的结果是iscoSystems

scoSystems

Whatwillbeprintedastheresultoftheoperationbelow:

main()

(

charsl【]="Cisco”;

chars2[]="systems”;

printf(u%s,,,sl);

)

Answer:Cisco

Whatwillbeprintedastheresultoftheoperationbelow:

main()

(

char*pl;

char*p2;

pl=(char*)malloc(25);

p2=(char*)malloc(25);

strcpy(p1「Cisco")；

strcpy(p2,“systems");

strcat(pl,p2);

printf(64%s,,,pl);

Answer:Ciscosystems

Thefollowingvariableisavailableinfilel.c,whocanaccessit?:

staticintaverage;

Answer:allthefunctionsinthefilel.ccanaccessthevariable.

Whatwillbetheresultofthefollowingcode?

#defineTRUE0//somecode

while(TRUE)

//somecode

Answer:ThiswillnotgointotheloopasTRUEisdefinedas0.

Whatwillbeprintedastheresultoftheoperationbelow:

intx;

intmodifyvalue()

(

retum(x+=10);

)

intchangevalue(intx)

(

retum(x+=l);

)

voidmain()

(

intx=10;

X4-+；

changevalue(x);

X++；

modifyvalueQ;

printf("Firstoutput:%dnn,x);

X4-+；

changevalue(x);

printf(nSecondoutput:%dn",x);

modifyvalue();

printf(HThirdoutput:%dn",x);

Answer:12,13,13

Whatwillbeprintedastheresultoftheoperationbelow:

main()

intx=10,y=15;

X=X++；

y=++y;

printf("％d%dn,,,x,y);

)

Answer:11,16

Whatwillbeprintedastheresultoftheoperationbelow:

main()

(

inta=0;

if(a==0)

printf(uCiscoSystemsn^^);

printfC'CiscoSystemsn^^);

)

Answer:Twolineswith“CiscoSystems"willbeprinted.

再次更新C++相关题集

.Net面试题集（最全最新.Net面试题）

最全的CC++面试题集（CC++试题和部分答案）

C#面试题集-最新整理的C#面试题集

C#面试题和答案

某公司招收.net高级程序员的试卷

ASP.NET面试题

通用C#面试题（附答案）

.Net面试题集（最全最新）（欢迎加入更多.Net面试题）

Google：21道能力倾向测试面试题

GOOGLE面试题

Google的面试题，你能做出多少？

世界大公司面试题一微软的面试题

Java面试题汇总及c/c++面试题（最新最全）

J2EE面试题集（附答案）

最全的CC++面试题集（CC++试题和部分答案）

J2EE面试题集（附答案）

Java面试题（最新最全Java面试题汇总）

Java常见面试题集--面试题全面综合（一）

Java常见面试题集-而试题全面综合（二）

1.以下三条输出语句分别输出什么？[C易]

charstrl[]="abc”；

charstr2f]="abcn;

constcharstr3[]="abcn;

constcharstr4[]=nabcn;

constchar*str5="abc”；

constchar*str6="abc”；

cout«boolalpha«(strl==str2)«endl;//输出什么？

Cout«boolalpha«(str3==str4)«endl;//输出什么？

Cout«boolalpha«(str5==str6)«endl;//输出什么？

13.非C++内建型别A和B,在哪儿种情况下B能隐式转化为A?[C++中等]

答：

a.classB:publicA{……}〃B公有继承自A,可以是间接继承的

b.classB{operatorA();}//B实现了隐式转化为A的转化

c.classA{A(constB&);}//A实现了non-explicit的参数为B(可以有其他带默

认值的参数)构造函数

d.A&operator=(constA&);//赋值操作，虽不是正宗的隐式类型转换，但也可

以勉强算一个

12.以下代码中的两个sizeof用法有问题吗？[C易]

voidUpperCase(charstr[])//将str中的小写字母转换成大写字母

(

for(size_ti=0;i

if(,a,<=str[i]&&str[i]<=,z,)

str[i]-=('"-'A');

)

charstr[]=MaBcDe";

cout«"str字符长度为:"«sizeof(str)/sizeof(str[0])«endl;

UpperCase(str);

cout«str«endl;

7.以下代码有什么问题？[C难]

voidchar2Hex(charc)//将字符以16进制表示

(

charch=c/OxlO+。；if(ch>9)ch+=('A'-9-l);

charcl=c%0xl0+O;if(cl>9)cl+=(W-V-l);

cout«ch«cl«*

)

charstr[]=nIlove中国”；

for(size_ti=0;i

char2Hex(str[i]);

cout«endl;

4.以下代码有什么问题？[C++易]

structTest

Test(int){}

Test(){}

voidfun(){}

);

voidmain(void)

(

Testa(l);

a.fun();

Testb();

b.fun();

5.以下代码有什么问题？[C++易]

cout«(true?l:T)«endl;

8.以下代码能够编译通过吗，为什么？[C++易]

unsignedintconstsizel=2;

charstrlfsizel];

unsignedinttemp=0;

cin»temp;

unsignedintconstsize2=temp;

charstr2fsize2];

9.以下代码中的输出语句输出0吗，为什么？[C++易]

structCLS

(

intm_i;

CLS(intI):m_i(i){}

CLS()

(

CLS(O);

)

)；

CLSobj;

cout«obj.m_i«endl;

10.C++中的空类，默认产生哪些类成员函数？[C++易]

答：

classEmpty

(

public:

EmptyO;//缺省构造函数

Empty(constEmpty&);//拷贝构造函数

~Empty();//析构函数

Empty&operator=(constEmpty&);//赋值运算符

Empty*operator&();//取址运算符

constEmpty*operator&()const;//取址运算符const

)；

3.以下两条输出语句分别输出什么？[C++难]

floata=l.Of;

cout«(int)a«endl;

cout«(int&)a«endl;

cout«boolalpha«((int)a==(int&)a)«endl;//输出什么？

Floatb=O.Of;

cout«(int)b«endl;

cout«(int&)b«endl;

cout«boolalpha«((int)b==(int&)b)«endl;//输出什么？

2.以下反向遍历array数组的方法有什么错误？[STL易]

vectorarray;

an*ay.push_back(1);

array.push_back(2);

array.push_back(3);

for(vector::size_typei=array.size()-l;i>=0;—I)//反向遍历array数组

(

cout«arrayfi]«endl;

)

6.以下代码有什么问题？[STL易]

typedefvectorIntArray;

IntArrayarray;

array.push_back(1);

array.push_back(2);

array.push_back(2);

array.push_back(3);

//删除array数组中所有的2

for(IntArray::iteratoritor=array.begin();itor!=array.end();++itor)

(

if(2==*itor)array.erase(itor);

11.写一个函数，完成内存之间的拷贝。［考虑问题是否全面］

答：

void*mymemcpy(void*dest,constvoid*src,size_tcount)

(

char*pdest=static_cast(dest);

constchar*psrc=static_cast(src);

if(pdest>psrc&&pdest

(

for(size_ti=count-l;i!=-l;—I)

pdestfi]=psrcfi];

)

else

(

for(size_ti=0;i

pdest[i]=psrc[i];

)

returndest;

)

intmain(void)

(

charstr[]=\"0123456789V;

mymemcpy(str+1,str+O,9);

cout«str«endl;

system(\"Pause\");

return0;

}

C++面试题集锦2006-7-7更新

29.编写一个函数，函数接收一个字符串，是山十六进制数组成的一组字符串，函数的功能是把

接到的这组字符串转换成十进制数字.并将十进制数字返回.

30.编写一个函数将一条字符串分成两部分，将前半部分按ASCH码升序排序，后半部分不

变，(如果字符串是奇数则中间的字符不变，)最后再将前后两部分交换，然后将该字符串输

出，

测试字符串“ADZDDJKJF1EJHGI”

31.找错

Voidtest1()

(

charstringllOJ;

char*strl=\"0123456789V;

strcpy(string,strl);

Voidtest2()

charstring[10],strl[10];

for(I=0;I<10;I++)

(

strl[i]='a';

)

strcpy(string,strl);

)

Voidtest3(char*strl)

(

charstring[10];

if(strlen(strl)<=10)

(

strcpy(string,strl);

32.找错

#defineMAX_SRM256

DSNget_SRM_no()

(

staticintSRM_no;

intI;

for(I=0;I{

SRM_no%=MAX_SRM;

if(MY_SRM.state==IDLE)

(

break;

I

)

if(I>=MAX_SRM)

return(NULL_SRM);

else

returnSRM_no;

)

33.写出程序运行结果

intsum(inta)

autointc=0;

staticintb=3;

c+=l;

b+=2;

return(a+b+C);

)

voidmain()

(

intI;

inta=2;

for(I=0;I<5;I++)

(

printf(\n%d,\",sum(a));

34.

intfunc(inta)

{

intb;

switch(a)

(

case1:30;

case2:20;

case3:16;

default:0

)

returnb;

)

则func(l)=?

35:

inta[3];

a[0]=0;a[l]=l;a[2]=2;

int*p,*q;

p=a;

q=&a[2];

则a[q-p]=?

36.

定义int则变量占有的内存空间为:

37.

编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12

月31日23时59分59秒，则输出2005年1月I日0时0分0秒。

38.写一个函数，判断一个int型的整数是否是2的嘉，即是否可以表示成2Ax的形式(不可

以用循环)

我只知道是用递推，大概写了一下，如下：

intIsTwoPow(ints)

(

if(s==l)returnFALSE;

s=s»l;

if(s>l)IsTwoPow(s);

return(s==l)?TRUE:FALSE;〃大概是这个意思，但是这一句似乎不该这么返回！

)

39A,B从一堆玻璃球(共100个)里向外拿球，规则如下：

(1)A先拿，然后一人一次交替着拿；

(2)每次只能拿1个或2个或4个；

(3)谁拿最后一个球，谁就是最后的失败者；

问A,B谁将是失败者？写出你的判断步骤。

40.已知：无序数组，折半查找，各元素值唯一。

函数原型是：Binary_Seach(intarray[],intiValue,intiCount)

array是数组，在里面用折半查找的方法找等于iValue的值，找到返回1否则0,iCount是

元素个数

41.统计一个字符串中字符出现的次数

42.100位以上的超大整数的加法(主要考虑数据结构和加法的实现)。

43.对如下电文：\"CASTCASTSATATATASA\"给出Huffman编码。

44.int(*(*f)(int,int))(int)表示什么含义?

45.x=x+l,x+=l,x++,为这三个语句的效率排序。并说明为什么。

46.中缀表达式A-(B+C/D)*E的后缀形式是什么？

47.structSl

(

charc;

inti;

}；

sizeof(Sl)=?

classX{

public:

X()；

virtual-X();

voidmyMemberFunc();

staticvoidmyStaticFunc();

virtualvoidmyVirtualFunc();

private:

inti;

char*pstr;

chara;

)

sizeof(X)=?

48.找出两个字符串中最大子字符串，如'"abractyeyt\",\"dgdsaeactyey\"的最大子串为\"actyet\"

49.有一百个整数，其中有负数，找出连续三个数之和最大的部分.

50.写一程序实现快速排序.假设数据输入为一文件

快速算法描述如下

AlgorithmPartition

Input:sequenceaO,an-1withnelements

Output:permutationofthesequencesuchthatallelementsaO,ajarelessthanorequaltoall

elementsai,an-1(i>j)

Method:

choosetheelementinthemiddleofthesequenceascomparisonelementx

leti=0andj=n-1

whileij

searchthefirstelementaiwhichisgreaterthanorequaltox

searchthelastelementajwhichislessthanorequaltox

ifij

exchangeaiandaj

leti=i+landj=j-1

Afterpartitioningthesequence,Quicksorttreatsthetwopartsrecursivelybythesameprocedure.

Therecursionendswheneverapartconsistsofoneelementonly.

51.写一算法检测单向链表中是否存在环(whetherthereisaloopinalinklist),

要求算法复杂度(Algorithm'scomplexity是O(n))并只使用常数空间(spaceis0(c)).

注意，你只知道一个指向单向链表头的指针。链表的长度是不定的，而且环出现的地方也是

不定的，环有可能在头，有可能在中间。而且要求是检测，不能破坏环的结构.

52.设下列函数已经通过了调试

boolSort_Array(ArrayType*Pinputarray,ArrayType*Poutarray);

该函数在内存中排序，能把字节数最大为100M字节的ArrayType类型的数组排序。其中

ArrayType是一个

预定义的数组类型(细节无关紧要)，Pinputarray,Poutarray分别为排序前的指针和排序后

的指针。

请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任

务：

输入：排序前的大文件，名称为char*pinoutfilename,其内容为用分号分隔的ArrayType

类型的数组元素，可装满4个100M字节的数组。

输出：排序后的大文件char*poutoutfilenameo

53.用最有效率的方法算出2乘以8等於几？

54.

1,错误的转义字符是(c)

AA091'BAV

CAO'D.'\"

2.若数组名作实参而指针变量作形参，函数调用实参传给形参的是（d）

A.数组的长度B.数组第一个元素的值

C.数组所有元素的值D.数组第一个元素的地址

3.变量的指针含意是指变量的（b）

A.值B.地址

C.存储D.名字

5.某文件中定义的静态全局变量（或称静态外部变量）其作用域是（d）

A.只限某个函数B.本文件

C.跨文件D.不限制作用域

55.

1.解二次方程:a*x*x+b*x+c

intQuadratic（doublea,doubleb,doublec,double&xl,double&x2）;

返回值：解的个数

2.最大公约数

DWORDDivisor（DWORDdwFirst,DWORDdwSecond）;

返回值：最大公约数

3.根据蒙特卡洛算法计算圆周率

doublePI（DOWRDdwCount/*测试次数*/）：

返回值：PI

4.无符号整数乘法，乘数为32bit,结果为64bit

提示：32bit整数分解为16bit相乘

voidMultiply（DWORDdwFirst,DWORDdwSecond,DWORD&dwHigh,DWORD&

dwLower）;

5.链表排序（从小到大）

节点定义为：

structNode{

intnValue;

structNode*pNext;

）；

最后一个节点的pNext=NULL.

Node*SortChain（Node*pHead）;

返回值：链表头

25.用《,»」,&实现一个W0RD（2个字节）的高低位交换!！

26.要开辟P1,P2,P3,P4内存来做缓冲，大小自定，但这四个缓冲的大小要一样，并且是连续的!

27.有一浮点型数组A,用C语言写一函数实现对浮点数组A进行降序排序，并输出结果，要求

要以数组A作为函数的入口.(建议用冒泡排序法)

28.找错：

#include

#include

classBase

(

private:

char*name;

public:

Base(char*className)

(

name=newchar[strlen(className)];

strcpy(name,className);

}

-Base()

(

deletename;

)

char*copyName()

(

charnewname[256];

strcpy(newname,name);

returnnewname;

)

char*getName()

(

returnname;

}

staticvoidprint(Basebase)

{

printf(\nname:%s\n\",base,name);

)

);

classSubclass:publicBase

(

public:

Subclass(char*className):Base(className)

(

)

);

intmain()

Base*pBase=newSubclass(\,,test\,');

Base::print(*pBase);

printf(\uname:%s\n\",pBase->getName());

printf(\"newname:%s\n\M,pBase->copyName());

return0;

)

21.有双向循环链表结点：

typedefstructnode

(

intdate;

structnode*front,*next;

}_Node;

有两个双向循环链表A,B,知道其头指针为：PHeadA,pHeadB,请写一函数将两上链表中

date值相同的结点删除

22.

char*GetStr()

(

char*tmp;

tmp=\u123V

returntmp;

)

voidmain()

(

printf(\"%s\",GetStr());

)

会输出123吗？123创建在堆上还是栈上呢？123的空间是什么时候释放的？

23.

字符指针、浮点数指针、以及函数指针这三种类型的变量哪个占用的内存最大？为什么？

类ClassB从ClassA派生，那么ClassA*a=newClassB(...);试问该表达是否合法？为什么？

如果ClassA中定义并实现虚函数intfunc(void),ClassB中也实现该函数，那么上述变量

a->func()将调用哪个类里面的函数？如果intfunc(void)不是虚函数，情况又如何？为什么？

char**p,a[16][8];问：p=a是否会导致程序在以后出现问题？为什么？

如下所述的ifelse和switch语句哪个的效率高？为什么？

在同一个进程中，一个模块是否可以通过指针操作破坏其它模块的内存，为什么？

应用程序在运行时的内存包括代码区和数据区，其中数据区又包括哪些部分？

18.Considerthefollowingcode:

#include

#include

intmain(intargc,char*argv[J){

inti=1;

charbuf[4];

strcpy(buf,\MAAAA\H);

printf(\u%d\nV,i);

return0;

)

a)Whencompiledandexecutedonx86,whydoesthisprogramusuallynot

outputwhattheprogrammerintended?

b)Nameseveralwaysinwhichthesecurityproblemthatcausesthis

programnottooutputwhattheprogrammerintendedcanbeprevented

WITHOUTchangingthecode.

19.intw=1,x=2,y=3,z=4;

m=(w

m=(m

m=(m<2)?m:z;

printf(\,'m=%d\M,m);说出结果

20.说出结果

#include

main()

(

FILE*fp;

inti,a[4]={l,2,3,4},b;

fp=fopen(\"data.dat\"wb\");〃这里帮忙解释吓

for(i=0;i<4;i++)

fwrite(&a[i],sizeof(int),l,fp);〃这里也帮忙看一F

fclose(fp);

fp=fopen(\"data.dat\",\"rb\");

fseek(fp,-2L*sizeof(int),SEEK_END);〃还有这里

fread(&b,sizeof(int),1,fp);〃这里还有也看一下

fclose(fp);

printf(\"b=%d\n\",b);

)

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

a)请编写一个C函数，该函数给出一个字节中被置1的位的个数，并请

给出该题的至少一个不同解法。

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

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

d)请编写一个C函数，该函数将一个字符串逆序。

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

该字符所在位置索引值。

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

该字符串是由同一字符组成的。

给出演示上述函数功能的个简单程序，并请编写对应的Makefile文件

13.我们需要编写一个图形相关的应用程序，需要处理大量图形(Shape)信息，

图形有矩形(Rectangle),正方形(Square),圆形(Circle)等种类，应用

需要计算这些图形的面积，并且可能需要在某个设备上进行显示(使用在标准

输出上打印信息的方式做为示意)。

a)清用面向对象的方法对以上应用进行设计，编写可能需要的类

b)请给出实现以上应用功能的示例性代码，从某处获取图形信息，

并且进行计算和绘制

c)如果你的Square继承自Rectangle,请给出理由，如果不是，

请给出理由，并且请比较两种方式的优劣

d)请问你所编写的类，在如下代码中会有何表现，请解释

voidtest_rectangle_area(Rectangle&r)

(

r.set_width(10);

r.set_height(15);

assert(r.area()==150);

}

14.假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p,并且假设这个节点

不是尾节点，试编程实现删除此节点

15.写一个程序，把一个100以内的自然数分解因数。(自然数分解因数就是将一个自然数分

解为几个素数的乘积，提示，由于该数不是很大，所以可以将质数保存在数组中,以加快计算速

度)

16.编写一个Identify的分配、释放的函数，为1—10000之间的自然数。

17.分别实现itoa和atoi.

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

2.将一个1M-10M的文件，逆序存储到另一个文件，就是前一个文件的最后一个

字符存到新文件的第一个字符，以此类推。

3.main主函数执行完毕后，是否可能会再执行一段代码？

4.一个父类写了一个virtual函数，如果子类覆盖它的函数不加virtual,也能实现多态？

在子类的空间里，有没有父类的这个函数，或者父类的私有变量？

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

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

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

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

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

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

币重的结论。

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

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

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

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

#include

#include

inimain(void)

(

chara[30];

char*b=(char*)malloc(20*sizeof(char));

printf(\',%d\n\n,sizeof(a));

printf(\"%d\n\",sizeof(b));

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

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

printf(\u%d\n\n,sizeof(*(b+4)));

return0;

#includeVstdafx.hV

#defineSQR(X)X*X

intmain(intargc,char*argvf])

(

inta=10;

intk=2;

intm=1;

a/=SQR(k+m)/SQR(k+m);

printf(\u%d\n\",a);

return0;

)

这道题目的结果是什么啊？

define只是定义而已，在编择时只是简单代换X*X而已，并不经过算术法则的

a/=(k+m)*(k+m)/(k+m)*(k+m);

=>a/=(k+m)*1*(k+m);

=>a=a/9;

=>a=1;

3.请简单描述Windows内存管理的方法。

内存管理是操作系统中的重要部分，两三句话恐怕谁也说不清楚吧〜〜

我先说个大概，希望能够抛砖引玉吧

当程序运行时需要从内存中读出这段程序的代码。代码的位置必须在物理内存中才能被运

行，由于现在的操作系统中有非常多的程序运行着，内存中不能够完全放下，所以引出了

虚拟内存的概念。把哪些不常用的程序片断就放入虚拟内存，当需要用到它的时候在load

入主存(物理内存)中。这个就是内存管理所要做的事。内存管理还有另外一件事需要做:

计算程序片段在主存中的物理位置，以便CPU调度。

内存管理有块式管理，页式管理，段式和段页式管理。现在常用段页式管理

块式管理：把主存分为一大块、一大块的，当所需的程序片断不在主存时就分配一块主存空

间，把程序片断load入主存，就算所需的程序片度只有儿个字节也只能把这块分配给它。

这样会造成很大的浪费，平均浪费了50%的内存空间，但时易于管理。

页式管理：把主存分为一页一页的，每一页的空间要比一块一块的空间小很多，显然这种方

法的空间利用率要比块式管理高很多。

段式管理：把主存分为一段段的，每•段的空间又要比一页一页的空间小很多，这种方法

在空间利用率上又比页式管理高很多，但是也有另外一个缺点。一个程序片断可能会被分为

儿十段，这样很多时间就会被浪费在计算每一段的物理地址上(计算机最耗时间的大家都知

道是I/O吧)。

段页式管理