收藏 分享(赏)

C、C++常见面试题整理.pdf

上传人:精品资料 文档编号:10241169 上传时间:2019-10-24 格式:PDF 页数:34 大小:263.04KB
下载 相关 举报
C、C++常见面试题整理.pdf_第1页
第1页 / 共34页
C、C++常见面试题整理.pdf_第2页
第2页 / 共34页
C、C++常见面试题整理.pdf_第3页
第3页 / 共34页
C、C++常见面试题整理.pdf_第4页
第4页 / 共34页
C、C++常见面试题整理.pdf_第5页
第5页 / 共34页
点击查看更多>>
资源描述

1、*1.求下面函数的返回值(微软)intfunc(x)intcountx=0;while(x)countx+;x=xreturncountx;假定x=99。答案:8思路:将x转化为2进制,看含有的1的个数。2.什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“别名”(alis),对引用的操作与对变量直接操作效果完全相同。申明一个引用的时候,切记要对其进行初始化。引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不能再把该引用名作为其他变量名的别名。声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此

2、引用本身不占存储单元,系统也不给引用分配存储单元。不能建立数组的引用。!3.将“引用”作为函数参数有哪些特点?(1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都

3、好。(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重复使用“*指针变量名“的形式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰。4.在什么时候需要使用“常引用”?如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。常引用声明方式:const类型标识符constintra=1;/错误a1;/正确例2stringfo();voidbar(string那么下面的表达式将是非法的:bar(fo();bar(“helowor

4、ld“);原因在于fo()和“heloworld“串都会产生一个临时对象,而在C+中,这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型,这是非法的。引用型参数应该在能被定义为const的情况下,尽量定义为const。!5.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式:类型标识符intvals10;interor=-1;voidm ain()put(0)=10;/以put(0)函数值作为左值,等价于vals0=10;put(9)20;/以put(9)函数值作为左值,等价于vals920;cout=0charx2;a;vo

5、idm ain()a.x0=10;a.x11;printf(“%d“,a.i);答案:26(低位低地址,高位高地址,内存占用情况是Ox01A)b)m ain()unio/*定义一个联合*/inti;struct/*在联合中定义一个结构*/charfirst;charsecond;half;num ber;num ber.i=0x421;/*联合成员赋值*/printf(“%ccn“,num ber.half.irst,m um ber.half.second);num ber.half.irst=a;/*联合中结构成员赋值*/num ber.half.secondb;printf(“%xn“,

6、num ber.i);getch();答案:AB(0x41对应A,是低位;Ox42对应B,是高位)621(num ber.i和num ber.half共用一块地址空间)1.已知strcpy的函数原型:char*strcpy(char*strDest,constchar*strSc)其中strDest是目的字符串,strSc是源字符串。不调用C+/C的字符串库函数,请编写函数strcpy。答案:char*strcpy(char*strDest,constchar*strSc)if(strDest=NUL|strSc=NUL)returnNUL;if(strDest=strSc)returnstr

7、est;char*tem ptr=strDest;while(*strDest+=*strSc+)!=0);returntem ptr;!12.已知String类定义如下:clasStringpublic:String(constchar*str=NUL);/通用构造函数tring(constString/拷贝构造函数String();/析构函数tring/赋值函数private:char*m _dat;/用于保存字符串;尝试写出类的成员函数实现。答案:String:String(constchar*str)if(str=NUL)/strlen在参数为NUL时会抛异常才会有这步判断m _dat

8、=newchar1;m _dat00;elsm _dat=newcharstrlen(str)+1;strcpy(m _dat,str);String:String(constStringstrcpy(m _dat,other.m _dat);Stringdeltem _dat;/删除原来的数据,新开一块内存m _dat=newcharstrlen(rhs.m _dat)+1;strcpy(m _dat,rhs.m _dat);return*this;String:String()deltem _dat;13.h头文件中的ifndef/define/ndif的作用?答:防止该头文件被重复引用。

9、14.include与include“file.h“的区别?答:前者是从StandarLibray的路径寻找和引用file.h,而后者是从当前工作路径搜寻并引用file.h。15.在C+程序中调用被C编译器编译后的函数,为什么要加extrn“C”?首先,作为extrn是C/+语言中表明函数和全局变量作用范围(可见性)的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。通常,在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extrn声明。例如,如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样,模块中调用模块中的函数时,在

10、编译阶段,模块B虽然找不到该函数,但是并不会报错;它会在连接阶段中从模块A编译生成的目标代码中找到此函数extrn“C是连接申明(linkagedclartion),被extrn“C修饰的变量和函数是按照C语言方式编译和连接的,来看看C+中对类似C的函数是怎样编译的:作为一种面向对象的语言,C+支持函数重载,而过程式语言C则不支持。函数被C+编译后在符号库中的名字与语言的不同。例如,假设某个函数的原型为:voidfo(intx,inty);该函数被C编译器编译后在符号库中的名字为_fo,而C+编译器则会产生像_fo_int_int之类的名字(不同的编译器可能生成的名字不同,但是都采用了相同的机

11、制,生成的新名字称为“m anglednam e”)。_fo_int_int这样的名字包含了函数名、函数参数数量及类型信息,C+就是靠这种机制来实现函数重载的。例如,在C+中,函数voidfo(intx,inty)与voidfo(intx,floaty)编译生成的符号是不相同的,后者为_fo_int_float。同样地,C+中的变量除支持局部变量外,还支持类成员变量和全局变量。用户所编写程序的类成员变量可能与全局变量同名,我们以“.来区分。而本质上,编译器在进行编译时,与函数的处理相似,也为类中的变量取了一个独一无二的名字,这个名字与用户程序中同名的全局变量名字不同。未加extrn“C声明时的

12、连接方式假设在C+中,模块A的头文件如下:/模块A头文件m odule.h#ifndefMODULE_AH#define _intfo(intx,inty);#endif在模块B中引用该函数:/模块实现文件m oduleB.cpinclude“m oduleA.h“fo(2,3);实际上,在连接阶段,连接器会从模块A生成的目标文件m oduleA.obj中寻找_fo_int_int这样的符号!加extrn“C声明后的编译和连接方式加extrn“C声明后,模块A的头文件变为:/模块A头文件m odule.h#ifndefMODULE_AH#define _extrn“Cintfo(intx,in

13、ty);#endif在模块B的实现文件中仍然调用fo(2,3),其结果是:(1)模块A编译生成fo的目标代码时,没有对其名字进行特殊处理,采用了C语言的方式;(2)连接器在为模块B的目标代码寻找fo(2,3)调用时,寻找的是未经修改的符号名_fo。如果在模块A中函数声明了fo为extrn“C类型,而模块B中包含的是extrnitfo(intx,inty),则模块B找不到模块A中的函数;反之亦然。所以,可以用一句话概括extrn“C”这个声明的真实目的(任何语言中的任何语法特性的诞生都不是随意而为的,来源于真实世界的需求驱动。我们在思考问题时,不能只停留在这个语言是怎么做的,还要问一问它为什么要

14、这么做,动机是什么,这样我们可以更深入地理解许多问题):实现C+与C及其它语言的混合编程。明白了C+中extrn“的设立动机,我们下面来具体分析extrn“C通常的使用技巧:extrn“的惯用法(1)在C+中引用C语言中的函数和变量,在包含C语言头文件(假设为cExam ple.h)时,需进行下列处理:extrn“Cinclude“cExam ple.h“而在C语言的头文件中,对其外部函数只能指定为extrn类型,C语言中不支持extrn“C声明,在.c文件中包含了extrn“C时会出现编译语法错误。C+引用C函数例子工程中包含的三个文件的源代码如下:/*c语言头文件:cExam ple.h*

15、/#ifndefC_EXAMPL_H#define_ E_extrnitad(intx,inty);#endif/*c语言实现文件:cExam ple.c*/include“cExam ple.h“intad(intx,inty)returnx+y;/c+实现文件,调用ad:cpFile.cpextrn“Cinclude“cExam ple.h“intm ain(itargc,har*argv)ad(2,3);return0;如果C+调用一个C语言编写的.DL时,当包括.DL的头文件或声明接口函数时,应加extrn“。(2)在C中引用C+语言中的函数和变量时,C+的头文件需添加extrn“C,

16、但是在C语言中不能直接引用声明了extrn“C的该头文件,应该仅将C文件中将C+中定义的extrn“C函数声明为extrn类型。引用C+函数例子工程中包含的三个文件的源代码如下:/C+头文件cpExam ple.h#ifndefCP_EXAMPLE_H#define_ _extrn“Cintad(intx,inty);#endif/C+实现文件cpExam ple.cpinclude“cpExam ple.h“intad(intx,inty)returnx+y;/*C实现文件cFile.c/*这样会编译出错:include“cExam ple.h“*/extrnitad(intx,inty);

17、intm ain(intargc,har*argv)ad(2,3);return0;15题目的解答请参考C+中extrn“C”含义深层探索注解:16.关联、聚合(Agregation)以及组合(om psiton)的区别?涉及到UML中的一些概念:关联是表示两个类的一般性联系,比如“学生”和“老师”就是一种关联关系;聚合表示has-的关系,是一种相对松散的关系,聚合类不需要对被聚合类负责,如下图所示,用空的菱形表示聚合关系:从实现的角度讲,聚合可以表示为:clasA.clasBA*a;而组合表示contains-a的关系,关联性强于聚合:组合类与被组合类有相同的生命周期,组合类要对被组合类负责

18、,采用实心的菱形表示组合关系:实现的形式是:clasA.clasBAa;.参考文章:htp:/blog.csdn.et/wfd/archive/206/05/30/763753.aspxhtp:/blog.csdn.et/wfd/archive/206/05/30/763760.aspx17.面向对象的三个基本特征,并简单叙述之?1.封装:将客观事物抽象成类,每个类对自身的数据和方法实行protection(private,protectd,public)2.继承:广义的继承有三种实现形式:实现继承(指使用基类的属性和方法而无需额外编码的能力)、可视继承(子窗体使用父窗体的外观和实现代码)、接

19、口继承(仅使用属性和方法,实现滞后到子类实现)。前两种(类继承)和后一种(对象组合=接口继承以及纯虚函数)构成了功能复用的两种方式。3.多态:是将父对象设置成为和一个或更多的他的子对象相等的技术,赋值之后,父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说,就是一句话:允许将子类类型的指针赋值给父类类型的指针。18.重载(overload)和重写(overied,有的书也叫做“覆盖”)的区别?常考的题目。从定义上来说:重载:是指允许存在多个同名函数,而这些函数的参数表不同(或许参数个数不同,或许参数类型不同,或许两者都不同)。重写:是指子类重新定义复类虚函数的方法。从实现原理

20、上来说:重载:编译器根据函数不同的参数表,对同名函数的名称做修饰,然后这些同名函数就成了不同的函数(至少对于编译器来说是这样的)。如,有两个同名函数:functionfunc(p:integr):integr;和functionfunc(p:string):integr;。那么编译器做过修饰后的函数名称可能是这样的:int_func、str_func。对于这两个函数的调用,在编译器间就已经确定了,是静态的。也就是说,它们的地址在编译期就绑定了(早绑定),因此,重载和多态无关!重写:和多态真正相关。当子类重新定义了父类的虚函数后,父类指针根据赋给它的不同的子类指针,动态的调用属于子类的该函数,这

21、样的函数调用在编译期间是无法确定的(调用的子类的虚函数的地址无法给出)。因此,这样的函数地址是在运行期绑定的(晚绑定)。19.多态的作用?主要是两个:1.隐藏实现细节,使得代码能够模块化;扩展代码模块,实现代码重用;2.接口重用:为了类在继承和派生的时候,保证使用家族中任一类的实例的某一属性时的正确调用。20.Ado与A的相同与不同?除了“能够让应用程序处理存储于DBMS中的数据“这一基本相似点外,两者没有太多共同之处。但是Ado使用OLEDB接口并基于微软的COM技术,而ADO.NET拥有自己的ADO.NET接口并且基于微软的.NET体系架构。众所周知.NET体系不同于COM体系,.接口也就

22、完全不同于ADO和OLEDB接口,这也就是说ADO.NET和ADO是两种数据访问方式。ADO.net提供对XM的支持。21.Newdelte与m alocfre的联系与区别?答案:都是在堆(heap)上进行动态的内存操作。用m aloc函数需要指定内存分配的字节数并且不能初始化对象,new会自动调用对象的构造函数。delte会调用对象的destructor,而fre不会调用对象的destructor.2.#defineDOUBLE(x)+x,i=5*DOUBLE(5);i是多少?答案:i为30。23.有哪几种情况只能用intializationlist而不能用asignm et?答案:当类中含

23、有const、refrence成员变量;基类的构造函数都需要初始化表。24.C+是不是类型安全的?答案:不是。两个不同类型的指针之间可以强制转换(用reinterpetcast)。C#是类型安全的。25.m ain函数执行以前,还会执行什么代码?答案:全局对象的构造函数会在m ain函数之前执行。26.描述内存分配方式以及它们的区别?1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,staic变量。2)在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指

24、令集。3)从堆上分配,亦称动态内存分配。程序在运行的时候用m aloc或new申请任意多少的内存,程序员自己负责在何时用fre或delte释放内存。动态内存的生存期由程序员决定,使用非常灵活,但问题也最多。27.struct和clas的区别答案:struct的成员默认是公有的,而类的成员默认是私有的。struct和clas在其他方面是功能相当的。从感情上讲,大多数的开发者感到类和结构有很大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位,而类就象活的并且可靠的社会成员,它有智能服务,有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为,那么只有在你的类有很少的方法并且有公有数据

25、(这种事情在良好设计的系统中是存在的!)时,你也许应该使用struct关键字,否则,你应该使用clas关键字。28.当一个类A中没有声明任何成员变量与成员函数,这时sizeof(A)的值是多少,如果不是零,请解释一下编译器为什么没有让它为零。(Autodesk)答案:肯定不是零。举个反例,如果是零的话,声明一个clasA10对象数组,而每一个对象占用的空间是零,这时就没办法区分A0,A1了。29.在806汇编下,逻辑地址和物理地址是怎样转换的?(Intel)答案:通用寄存器给出的地址,是段内偏移地址,相应段寄存器地址*10H+通用寄存器内地址,就得到了真正要访问的地址。30.比较C+中的4种类

26、型转换方式?请参考:htp:/blog.csdn.et/wfd/archive/206/05/30/763785.aspx,重点是staic_ast,dynam ic_ast和reinterpet_cast的区别和应用。31.分别写出BOL,int,float,指针类型的变量a与“零”的比较语句。答案:BOL:if(!a)orif(a)int:if(a=0)float:constEXPRESIONEXP=0.01if(a-XP)pointer:if(a!=NUL)orif(a=NUL)32.请说出const与#define相比,有何优点?答案:1)const常量有数据类型,而宏常量没有数据类型

27、。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误。2)有些集成化的调试工具可以对const常量进行调试,但是不能对宏常量进行调试。3.简述数组与指针的区别?数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。指针可以随时指向任意类型的内存块。(1)修改内容上的差别char=“helo”;a0X;char*p=“world”;/注意p指向常量字符串p0X;/编译器不能发现该错误,运行时错误(2)用运算符sizeof可以计算出数组的容量(字节数)。sizeof(p),为指针得到的是一个指针变量的字节数,而不是p所指的内存容

28、量。C+/C语言没有办法知道指针所指的内存容量,除非在申请内存时记住它。注意当数组作为函数的参数进行传递时,该数组自动退化为同类型的指针。char=“heloworld“;char*pa;coutincludefstreamusingam espacestd;voidOrder(vectorintagfalse;/设置是否需要继续冒泡的标志位for(inti=0;idatj+1)tag=true;intem p=datj;datjdatj+1;datj+1=tem p;if(!tag)break;voidm ain(void)vectordat;ifstream in(“c:dat.txt“)

29、;if(!in)couttem p;dat.push_back(tem p);in.close();/关闭输入文件流Order(dat);ofstream out(“c:result.xt“);if(!out)coutnext=NUL)returnhead;Node*p1=head;ode*p2p1-next;Node*p3=p2-next;p1-nextNUL;while(p3!=)p2-next=p1;p1=p2;p2p3;p3=p3-next;p2-next=p1;head=p2;returnhead;(2)已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序。(保

30、留所有结点,即便大小相同)Node*Merge(Node*head1,Node*head2)if(head1=NUL)returnhead2;if(head2=NUL)returnhead1;Node*head=NUL;ode*p1 ;Node*p2=NUL;if(head1-datdat)head=head1;p1head1-next;p2=head2;elshead=head2;p2head2-next;p1=head1;Node*pcurent=head;while(p1!=NULpcurent=p1;p1=p1-next;elspcurent-next=p2;pcurent=p2;p2

31、=p2-next;if(p1!=NUL)pcurent-next=p1;if(p2!=NUL)pcurent-next=p2;returnhead;(3)已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进行。(Autodesk)答案:Node*MergeRcursive(Node*head1,Node*head2)if(head1=NUL)returnhead2;if(head2=NUL)returnhead1;Node*head=NUL;if(head1-datdat)head=head1;head-next=MergeRcursive(head

32、1-next,head2);elshead=head2;head-next=MergeRcursive(head1,head2-next);returnhead;41.分析一下这段程序的输出(Autodesk)clasBpublic:B()coutinstanceofB)coutm axnum ber)sec_m ax=m axnum ber;m axnum ber dati;elsif(datisec_m ax)sec_m ax=dati;returnsec_m ax;43.写一个在一个字符串(n)中寻找一个子串(m )第一个位置的函数。KMP算法效率最好,时间复杂度是(n+m )。4.多重

33、继承的内存分配问题:比如有clasA:publiclasB,publiclasC那么A的内存结构大致是怎么样的?这个是com piler-depndent的,不同的实现其细节可能不同。如果不考虑有虚函数、虚继承的话就相当简单;否则的话,相当复杂。可以参考深入探索C+对象模型,或者:htp:/blog.csdn.et/wfd/archive/206/05/30/76379.aspx45.如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针)structnodecharval;node*next;bolcheck(constnode*head)/returnfalse:无环;tr

34、ue:有环一种O(n)的办法就是(搞两个指针,一个每次递增一步,一个每次递增两步,如果有环的话两者必然重合,反之亦然):bolcheck(constnode*head)if(head=NUL)returnfalse;node*lowhead,*fast=head-next;while(fast!=NULfastfast-next-next;if(low=fast)returntrue;returnfalse;1、一个学生的信息是:姓名,学号,性别,年龄等信息,用一个链表,把这些学生信息连在一起,给出一个age,在些链表中删除学生年龄等于age的学生信息。程序代码include“stdio.h“

35、include“coni.h“structstucharnam e20;charsex;into;intage;structstu*next;*linklist;structstu*creatlist(int)inti;/h为头结点,p为前一结点,s为当前结点structstu*h,p,*s;h=(structstu*)m aloc(sizeof(structstu);h-next=NUL;p=h;for(i0;inext=s;printf(“Pleaseinputheinform ationofthestudent:am esexnoagen“);scanf(“%sc%dd“,s-nam e

36、,s-next=NUL;访问固定的内存位置(Acesingfixedm m orylocations)C+Devlopm ent10.嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中,要求设置一绝对地址为0x67a9的整型变量的值为0xa6。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下:int*ptr;ptr=(int*)0x67a9;*ptr0xa5;一个较晦涩的方法是:*(int*const)(0x67

37、a9)=0xa5;即使你的品味更接近第二种方案,但我建议你在面试时使用第一种方案。中断(Interupts)1.中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展让标准C支持中断。具代表事实是,产生了一个新的关键字_interupt。下面的代码就使用了_interupt关键字去定义了一个中断服务子程序(ISR),请评论一下这段代码的。_interuptdoublecom pute_are(doubleradius)doubleare=PI*radius*radius;printf(“Area%f“,are);returnare;这个函数有太多的错误了,以至让人不知从何说起了:

38、1).ISR不能返回一个值。如果你不懂这个,那么你不会被雇用的。2).I不能传递参数。如果你没有看到这一点,你被雇用的机会等同第一项。3).在许多的处理器/编译器中,浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈,有些处理器/编译器就是不允许在ISR中做浮点运算。此外,ISR应该是短而有效率的,在ISR中做浮点运算是不明智的。4).与第三点一脉相承,printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点,我不会太为难你的。不用说,如果你能得到后两点,那么你的被雇用前景越来越光明了。代码例子(Codexam ples)12.下面的代码输出是什么,为什么?voidfo

39、(void)unsignedinta=6;intb=-20;(a+b6)puts(“6“):puts(“6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数,所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题,你也就到了得不到这份工作的边缘。13.评价下面的代码片断:unsignedintzero=0;unsignedintcom pzero=0xFF;对于一个int型不是16位的处理器为说,上面的代码是不正确的。应编写如下:unsignedintcom pz

40、ero=0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里,好的嵌入式程序员非常准确地明白硬件的细节和它的局限,然而PC机程序往往把硬件作为一个无法避免的烦恼。到了这个阶段,应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好,那么这个测试就在这里结束了。但如果显然应试者做得不错,那么我就扔出下面的追加问题,这些问题是比较难的,我想仅仅非常优秀的应试者能做得不错。提出这些问题,我希望更多看到应试者应付问题的方法,而不是答案。不管如何,你就当是这个娱乐吧动态内存分配(Dynam icm em oryalocation)14.尽管不像非嵌入式计算机那么常见,嵌入

41、式系统还是有从堆(heap)中动态分配内存的过程的。那么嵌入式系统中,动态分配内存可能发生的问题是什么?这里,我期望应试者能提到内存碎片,碎片收集的问题,变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了(主要是P.JPlauger,他的解释远远超过我这里能提到的任何解释),所有回过头看一下这些杂志吧!让应试者进入一种虚假的安全感觉后,我拿出这么一个小节目:下面的代码片段的输出是什么,为什么?char*ptr;if(ptr=(char*)m aloc(0)=NUL)puts(“Gotanulpointer“);elsputs(“Gotavlidpointer“);这是一个有趣的问题

42、。最近在我的一个同事不经意把0值传给了函数m aloc,得到了一个合法的指针之后,我才想到这个问题。这就是上面的代码,该代码的输出是“Gotavlidpointer”。我用这个来开始讨论这样的一问题,看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要,但解决问题的方法和你做决定的基本原理更重要些。Typedf15.ypedf在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如,思考一下下面的例子:#definedPSstructs*typedfstructs*tPS;以上两种情况的意图都是要定义dPS和tPS作为一个指向结构s指针。哪种方法更好呢?

43、(如果有的话)为什么?这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的。答案是:typedf更好。思考下面的例子:dPSp1,2;tp3,4;第一个扩展为structs*p1,p2;上面的代码定义p1为一个指向结构的指,p2为一个实际的结构,这也许不是你想要的。第二个例子正确地定义了p3和p4两个指针。晦涩的语法16.C语言同意一些令人震惊的结构,下面的结构是合法的吗,如果是它做些什么?inta=5,b=7,c;ca+b;这个问题将做为这个测验的一个愉快的结尾。不管你相不相信,上面的例子是完全合乎语法的。问题是编译器如何处理它?水平不高的编译作者实际上会争论这个问题,根据

44、最处理原则,编译器应当能处理尽可能所有合法的用法。因此,上面的代码被处理成:c=a+b;因此,这段代码持行后a=6,b=7,c=12。如果你知道答案,或猜出正确答案,做得好。如果你不知道答案,我也不把这个当作问题。我发现这个问题的最大好处是:这是一个关于代码编写风格,代码的可读性,代码的可修改性的好的话题Whatwilprintout?m ain()char*p1=“nam e”;char*p2;p2=(char*)m aloc(20);m em st (p2,0,20);while(*p2+=*p1+);printf(“%sn”,p2);Answer:m ptystring.Whatilbe

45、printedasthersultoftheoperationbelow:m ain()intx=20,y=35;xy+x+;y=yx;printf(“%dn”,x,y);Answer:5794Whatilbeprintedasthersultoftheoperationbelow:m ain()intx=5;printf(“%d,d,%dn”,x,2);Answer:5,20,1Whatilbeprintedasthersultoftheoperationbelow:#defineswap(a,b)a=+b;=a-b;a=-b;voidm ain()intx=5,y=10;swap(x,y)

46、;printf(“%ddn”,x,y);swap2(x,y);printf(“%ddn”,x,y);intswap2(inta,intb)intem p;tem p=a;ba;a=tem p;return0;Answer:10,510,5Whatwilbeprintedasthersultoftheoperationbelow:m ain()char*ptr=”CiscoSystem s”;*ptr+;printf(“%sn”,ptr);ptr;printf(“%sn”,ptr);Answer:CiscoSystem siscosytem sWhatwilbeprintedasthersult

47、oftheoperationbelow:m ain()chars1=“Cisco”;chars2“sytem s”;printf(“%s”,s1);Answer:CiscoWhatilbeprintedasthersultoftheoperationbelow:m ain()char*p1;char*p2;p1=(char*)m aloc(25);p2(char*)m aloc(25);strcpy(1,”Cisco”);strcpy(2,“sytem s”);strcat(p1,2);printf(“%s”,p1);Answer:Ciscosytem sThefolwingvaribleis

48、avilableinfile1.c,whocancesit?:staicintaverage;Answer:althefunctionsinthefile1.cancesthevarible.WHatilbethersultofthefolwingcode?#defineTRUE0/som ecodewhile( )/som ecodeAnswer:ThiswilnotgointothelopasTRUEisdefinedas0.Whatilbeprintedasthersultoftheoperationbelow:intx;intm odifyvalue()return(x+=10);in

49、tchangevalue(intx)return(x+=1);voidm ain()intx=10;x+;changevalue(x);x+;m odifyvalue();printf(“Firstoutpt:%dn“,x);x+;changevalue(x);printf(“Secondoutpt:%dn“,x);m odifyvalue();printf(“Thirdoutpt:%dn“,x);Answer:12,13,13Whatilbeprintedasthersultoftheoperationbelow:m ain()intx=10,y=15;x=x+;yy;printf(“%ddn”,x,y);Answer:1,16Whatilbeprintedasther

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报