C-C++面试题大汇总.docx

《C-C++面试题大汇总.docx》由会员分享，可在线阅读，更多相关《C-C++面试题大汇总.docx（68页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C/C+面试题大汇总收藏最近因为找工作,收集了很多C语言方面方面的面试题以及答案。现在新工作搞定了,决 定把这些资料发出来，送给有需要的朋友,免得再象我样到处搜寻,实在辛苦。发布之前先申明两点:1所有资料来自网络(主要是CSDN),本人只是收集和转发。2所有问题解答(尤其是代码)只是参考，不保证正确。先发基本问题，再发编程问题想成为嵌入式程序员应知道的0x10个基本问题:预处理器(Preprocessor)1 .用预处理指令#define声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看

2、到几件事情:l)#define语法的基本知识(例如:不能以分号结束，括号的使用，等等)2)懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有 多少秒而不是计算出实际的值，是更清晰而没有代价的。3)意识到这个表达式将使个!6位机的整型数溢出一因此要用到长整型符号L,告诉 编译器这个常数是的长整型数。4)如果你在你的表达式中用到UL (表示无符号长整型)，那么你有了一个好的起点。 记住,第一印象很重要。2.写个标准宏MIN ,这个宏输入两个参数并返回较小的个。#define MIN(A,B) (A) 6) ? puts( 6): puts(6。原因是当表达式中存在有符号类型和

3、无符号类型时所有的操作数都自动转换为 无符号类型。因此20变成了一个非常大的正整数，所以该表达式计算出的结果大于60这 点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个 问题，你也就到了得不到这份工作的边缘。13 .评价下面的代码片断:unsigned int zero = 0;unsigned int compzero = OxFFFF;/*ls complement of zero */对于个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下:unsigned int compzero = 0;这问题真正能揭露出应试者是否懂得处理器字长的重要性。

4、在我的经验里，好的嵌 入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为个无 法避免的烦恼。到了这个阶段,应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者 不是很好,那么这个测试就在这里结束了。但如果显然应试者做得不错,那么我就扔出下面 的追加问题，这些问题是比较难的,我想仅仅非常优秀的应试者能做得不错。提出这些问题, 我希望更多看到应试者应付问题的方法，而不是答案。不管如何,你就当是这个娱乐吧动态内存分配(Dynamic memory allocation )14 .尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆(heap)中动态分配 内存的过程的。

5、那么嵌入式系统中，动态分配内存可能发生的问题是什么?这里,我期望应试者能提到内存碎片,碎片收集的问题，变量的持行时间等等。这个 主题已经在ESP杂志中被广泛地讨论过了(主要是P.J. Plauger,他的解释远远超过我这里能提到的任何解释)，所有回过头看一下这些杂志吧!让应 试者进入一种虚假的安全感觉后,我拿出这么个小节目:下面的代码片段的输出是什么,为什么?char *ptr;if (ptr = (char *)malloc(0) = NULL)puts(Got a null pointer);elseputs(Got a valid pointer);这是个有趣的问题。最近在我的个同事不经

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

7、(如果有的话)为什么?这是一一个非常微妙的问题,任何人答対这个问题(正当的原因)是应当被恭喜的。答 案是：typedef更好。思考下面的例子：dPSpl,p2;tPS p3,p4;第一个扩展为struct s * pl, p2;上面的代码定义pl为个指向结构的指,p2为个实际的结构,这也许不是你想要 的。第二个例子正确地定义了 p3和p4两个指针。晦涩的语法16 .C语言同意些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么?int a = 5, b = 7, c;c = a+b;这个问题将做为这个测验的个愉快的结尾。不管你相不相信，上面的例子是完全合 乎语法的。问题是编译器如何处理它?

8、水平不高的编译作者实际上会争论这个问题,根据最 处理原则,编译器应当能处理尽可能所有合法的用法。因此,上面的代码被处理成:c = a+ + b;因此,这段代码持行后a = 6, b = 7, c = 12。如果你知道答案,或猜出正确答案,做得好。如果你不知道答案,我也不把这个当作 问题。我发现这个问题的最大好处是这是个关于代码编写风格,代码的可读性,代码的可 修改性的好的话题。华为笔试题1 .写出判断ABCD四个表达式的是否正确,若正确,写出经过表达式中a的值(3分)int a = 4;(A)a += (a+); (B) a += (+a) ;(C) (a+) += a;(D) (+a) +=

9、 (a+);a = ?答:C错误,左侧不是一个有效变量,不能赋值,可改为(+a)+=a;改后答案依次为9,10,10,112 .某32位系统下,C+程序,请计算sizeof的值(5分).char strJ = http: fchar *p = str ;int n = 10;请计算sizeof (str) = ? (1)sizeof ( p ) = ? (2)sizeof ( n ) = ? (3)void Foo ( char str100)请计算sizeof( str) = ? (4)void *p = malloc( 100 );请计算sizeof ( p ) = ? (5)答: 17

10、4 (3) 4 (4) 4 (5) 43 .回答下面的问题.(4分)(1) .头文件中的ifndef/define/endif干什么用?预处理答:防止头文件被重复引用(2) . #include 和 #include filename.h有什么区别?答：前者用来包含开发环境提供的库头文件,后者用来包含自己编写的头文件。(3) .在C+程序中调用被C编译器编译后的函数,为什么要加extern C”声明?答：函数和变量被C+编译后在符号库中的名字与C语言的不同,被extern C”修饰 的变量和函数是按照C语言方式编译和连接的。由于编译后的名字不同，C+程序不能直 接调用C函数。C+提供了一个C连

11、接交换指定符号extern “C”来解决这个问题。(4) . switch。中不允许的数据类型是？答：实型(5) 答面的问题(6分)(1) .Void GetMemory(char *p, int num)*p = (char *)malloc(num);)void Test( void) char *str = NULL;GetMemory(&str, 100);strcpy(str, hello*);printf(str);)请问运行Test函数会有什么样的结果?答:输出“hello”(2) . void Test(void)char *str = (char *) malloc(lOO)

12、;strcpy(str, hello)；free(str);if(str != NULL)strcpy(str, world);printf(str);请问运行Test函数会有什么样的结果?答:输出“world”(3) . char *GetMemory(void)char p = hello world*;return p;void Test(void)char *str = NULL;str = GetMemoryO;printf(str);)请问运行Test函数会有什么样的结果?答:无效的指针,输出不确定(5) 写strcat函数(6分)已知 strcat 函数的原型是 char *st

13、rcat (char *strDest, const char *strSrc);其中strDest是目的字符串,strSrc是源字符串。(1)不调用C+/C的字符串库函数,请编写函数strcat答:VC源码：char * _cdecl strcat (char * dst, const char * src)char * cp = dst;while( *cp)cp+; /* find end of dst */while（ *cp+ = *src+ ）; /* Copy src to end of dst */retum（ dst）; /* return dst */（2） strcat能

14、把strSrc的内容连接到strDest,为什么还要char类型的返回值?答:方便赋值给其他变量6 .MFC中CString是类型安全类么?答:不是,其它数据类型转换到CString可以使用CString的成员函数Format来转换7 .C+中为什么用模板类。答：（1）可用来创建动态增长和减小的数据结构（2）它是类型无关的,因此具有很高的可复用性。（3）它在编译时而不是运行时检查数据类型，保证了类型安全（4）它是平台无关的，可移植性（5）可用于基本数据类型8 .CSingleLock是干什么的。答：同步多个线程对个数据类的同时访问9 .NEWTEXTMETRIC 是什么。答：物理字体结构，用来

15、设置字体的高宽大小10 .程序什么时候应该使用线程，什么时候单线程效率高。答:1.耗时的操作使用线程，提高应用程序响应2 .并行操作时使用线程,如C/S架构的服务器端并发线程响应用户的请求。3 .多CPU系统中，使用线程提髙CPU利用率4 .改善程序结构。个既长又复杂的进程可以考虑分为多个线程，成为几个独立或 半独立的运行部分,这样的程序会利于理解和修改。其他情况都使用单线程。11 .Windows是内核级线程么。答：见下题12 .Linux有内核级线程么。答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有 两种类型：“用户级线程”和“内核级线程”。用户线程指不需要内核

16、支持而在用户程 序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调 度和管理线程的函数来控制用户线程。这种线程甚至在象DOS这样的操作系统中也可 实现,但线程的调度需要用户程序完成，这有些类似Windows 3.x的协作式多任务。另 外-种则需要内核的参与，山内核完成线程的调度。其依赖于操作系统核心,山内核的内 部需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当个程因1/0而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程 得不到运行的机会;而内核线程则没有各

17、个限制,有利于发挥多处理器的并发优势,但却 占用了更多的系统开支。Windows NT和OS/2支持内核线程。Linux支持内核级的多线程13 .C+中什么数据分配在栈或堆中，New分配数据是在近堆还是远堆中?答:栈:存放局部变量，函数调用参数,函数返回值,函数返回地址。由系统管理堆:程序运行时动态申请，new和 malloc申请的内存就在堆上14.使用线程是如何防止出现大的波峰。答:意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时 提高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排 队等候。15函数模板与类模板有什么区别?答：函数模板的实例化是

18、由编译程序在处理函数调用时自动完成的，而类模板的实例 化必须由程序员在程序中显式地指定。16一般数据库若出现日志满了，会出现什么情况,是否还能使用?答：只能执行查询等读操作，不能执行更改,备份等写操作，原因是任何写操作都要 记录日志。也就是说基本上处于不能使用的状态。17 SQLServer是否支持行级锁，有什么好处?答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁,保证数 据的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内 不被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。18如果数据库满了会出现什么情况，是否还能使用?答

19、：见1619关于内存对齐的问题以及sizof()的输出答：编译器自动对齐的原因：为了提高程序的性能，数据结构(尤其是栈)应该尽可 能地在自然边界上对齐。原因在于，为了访问未对齐的内存,处理器需要作两次内存访 问;然而,对齐的内存访问仅需要一次访问。20 int i=10, j=10, k=3; k*=i+j; k 最后的值是?答：60,此题考察优先级,实际写成:k*=(i+j);,赋值运算符优先级最低21 .对数据库的张表进行操作,同时要对另一张表进行操作,如何实现?答：将操作多个表的操作放入到事务中进行处理22 .TCP/IP 建立连接的过程?(3-way shake)答：在TCP/IP协议

20、中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。 第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND态,等待服务器确认;第二次握手:服务器收到syn包,必须确认客户的SYN (ack=j+l),同时自己也发送SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;第三次握手:客户端收到服务器的SYN + ACK包,向服务器发送确认包 ACK(ack=k+l),此包发送完毕，客户端和服务器进入ESTABLISHED状态,完成三次握手。1.1 ICMP是什么协议,处于哪层?答:Internet控制报文协议，处于网络层(IP层

21、)24 .触发器怎么工作的?答:触发器主要是通过事件进行触发而被执行的，当对某表进行诸如UPDATE、 INSERTDELETE这些操作时，数据库就会自动执行触发器所定义的SQL语句，从而确 保对数据的处理必须符合由这些SQL语句所定义的规则。25 .winsock建立连接的主要实现步骤?答：服务器端：socker()建立套接字，绑定(bind)并监听(listen),用accept ()等待客户端连接。客户端：socker()建立套接字，连接(connect)服务器，连接上后使用send。和recv (),在套接字上写读数据,直至数据交换完毕，closesocket。关闭套接字。服务器端：a

22、ccept ()发现有客户端连接,建立一个新的套接字，自身重新开始等待 连接。该新产生的套接字使用send。和recv ()写读数据,直至数据交换完毕，closesock et()关闭套接字。26 .动态连接库的两种方式?答：调用个DLL中的函数有两种方法：1 .载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数,使得他们就像本地函数样。这需要链接时链接那些函数所在DLL的导入库，导 入库向系统提供了载入DLL时所需的信息及DLL函数定位。2 .运行时动态链接(run-time dynamic linking),运行时可以通过oadLibrary

23、或Loa dLibraryEX函数载入DLLDLL载入后,模块可以通过调用GetProcAddress获取DLL 函数的出口地址，然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库 文件了27.IP组播有那些好处?答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急 剧消耗和网络拥挤问题。组播是种允许个或多个发送者(组播源)发送单的数据到多个接收者(一次的,同时的)的网络技术。组播可以大大的节省网络带宽，因为论有多少个目标地址,在整个网络的任何条链路上只传送单的数据包。所以说组 播技术的核心就是针对如何节约网络资源的前提下保证服务质量。1.stati

24、c有什么用途?（请至少说明两种）1）在函数体,个被声明为静态的变量在这函数被调用过程中维持其值不变。2）在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数 访问，但不能被模块外其它函数访问。它是个本地的全局变量。3）在模块内，个被声明为静态的函数只可被这模块内的其它函数调用。那 就是，这个函数被限制在声明它的模块的本地范围内使用2 .引用与指针有什么区别?1）引用必须被初始化，指针不必。2）引用初始化以后不能被改变，指针可以改变所指的对象。3）不存在指向空值的引用，但是存在指向空值的指针。3 .描述实时系统的基本特性在特定时间内完成特定的任务,实时性与可靠性。4 .全局变量和

25、局部变量在内存中是否有区别?如果有，是什么区别?全局变量储存在静态数据库，局部变量在堆栈。5 .什么是平衡叉树?左右子树都是平衡叉树且左右子树的深度差值的绝对值不大于1。6 .堆栈溢出一般是由什么原因导致的?没有回收垃圾资源。7 .什么函数不能声明为虚函数?constructor函数不能声明为虚函数。8 .冒泡排序算法的时间复杂度是什么?时间复杂度是O（n八2）。9 .写出floatx与“零值”比较的if语句。if（x0.000001 &x-0,000001）10.Internet采用哪种网络协议?该协议的主要层次结构?Tcp/ip协议主要层次结构为:应用层/传输层/网络层/数据链路层/物理层

26、。11.Internet物理地址和IP地址转换采用什么协议?ARP （Address Resolution Protocol）（地址解析協議）12.IP地址的编码分为哪俩部分?IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之 后才能区分哪些是网络位哪些是主机位。13.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全 部输出。写出C程序。循环链表，用取余操作做14,不能做switch。的参数类型是:switch的参数不能为实型。華為1、局部变量能否和全局变量重名?答:能,局部会屏蔽全局。要用全局变量，需要使用:局部变量可以与全局变量同名,在函数内引用这

27、个变量时,会用到同名的局部变量， 而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量, 比如在两个循环体内都定义个同名的局部变量,而那个局部变量的作用域就在那个循环体 内。2、如何引用个已经定义过的全局变量? 答:extern可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某 个在头文件中声明的全局变理,假定你将那个变写错了，那么在编译期间会报错，如果你用 extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?答:可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中 对此变量赋初值,此时连接不会出错。4、语句for( ： 1 ；)有什么问题?它是什么意思?答:无限循环，和while(