2020年度c语言经典面试题.docx

《2020年度c语言经典面试题.docx》由会员分享，可在线阅读，更多相关《2020年度c语言经典面试题.docx（114页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、C语言经典面试题C语言面试题大汇总之华为面试题1、局部变量能否和全局变量重名?答:能,局部会屏蔽全局。要用全局变量,需要使用”:;局部变量能够与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而 不会用到全局变量。对于有些编译器而言,在同一个函数内能够定义多个同名的局部变 量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那 个循环体内。2、如何引用个已经定义过的全局变量?答:extern能够用引用头文件的方式,也能够用extern关键字,如果用引用头文件方式来引用某个 在头文件中声明的全局变理,假定你将那个编写错了,那么在编译期间会报错,如果你 用exte

2、rn方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期 间报错。3、全局变量可不能够定义在可被多个.C文件包含的头文件中?为什么?答:能够,在不同的C文件中以static形式来声明同名全局变量。能够在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量 赋初值,此时连接不会出错.4、请写出下列代码的输出内容#include int main(void)(int a,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf(*b, c, d： %d, %d, %d”, b, c, d);return 0;)答:10, 12, 1205、stati

3、c全局变量与普通的全局变量有什么区别? static局部变量和普通局部变量有什么 区别? static函数与普通函数有什么区别?答:1)全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量 本身就是静态存储方式,静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程 序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于个源文 件内,只能为该源文件内的函数

4、公用,因此能够避免在其它源文件中引起错误。2)从以上分析能够看出,把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量 改变为静态变量后是改变了它的作用域,限制了它的使用范围。3)static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为 内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外 使用的函数,应该在个头文件中说明,要使用这些函数的源文件要包含这个头文件综上所述:static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其它文件单元中被引用;static局部变量和普通局

5、部变量有什么区别:static局部变量只被初始化一次,下一次依据上一次结果值;static函数与普通函数有什么区别：static函数在内存中只有一份,普通函数在每个被调用中维持份拷贝6、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区)中,动态申请数据 存在于(堆)中。、设有以下说明和定义：typedef union(long i;int k5;char c; DATE;struct data(int cat;DATE cow;double dog; too;DATE max;则语句 printf(%d,sizeof(struct data)+sizeof(max);的执行结果是:52资

6、料仅供参考考点:区别struct与union.(一般假定在32位机器上)答:DATE是个union,变量公用空间.里面最大的变量类型是int5,占用20个字节.因此它的大小是20. data是个struct,每个变量分开占用空间.依次为int4 + DATE20 + doubles = 32.因此结果是20 + 32 = 52.当然.在某些16位编辑器下,int可能是2字节,那么结果是int2 + DATE10 + double8 = 208、队列和栈有什么区别?队列先进先出,栈后进先出9、写出下列代码的输出内容#include int inc(int a) return(+a); int m

7、ulti(int*a,int*b,int*c) return(*c=*a*b); typedef int(FUNCl)(int in);typedef int(FUNC2) (int*,int*,int*);void show(FUNC2 fun,int argl, int*arg2) (FUNCI p=&inc;int temp =p(argl);fun(&temp,&argl, arg2);printf( %dn,*arg2);main()int a;局部变量a为;show(multi,10,&a);return 0;答:11010、请找出下面代码中的所有错误(题目不错,值得一看)说明:以

8、下代码是把个字符串倒序,如“abed”倒序后变为“deba”#include,string.h,main()(char *src= hello, world H;char* dest=NULL;int len=strlen(src);dest=(char*)malloc(len);char* d=dest;char* s=srclen;while(len!=0)d+=s;printf( %s”,des ;return 0;)答: 方法1: 共有4个错误;int main() char* src = Hhello,world*;int len = strlen(src);char* dest =

9、 (char*)malloc(len+l);要为分配个空间char* d = dest;char* s = &srclen-l;指向最后一个字符while( len != 0 )*d+=*s;*d = 0;尾部要加、0printf( %sn,dest);free(dest); /Z使用完,应当释放空间,以免造成内存汇泄露dest = NULL;防止产生野指针return 0;方法2：(方法一需要额外的存储空间,效率不髙.)不错的想法#include #include main()char str=hello,world;int len=strlen(str);char t;for(int i=

10、0; ilen/2; i+) t=str;str=strlen-i-l; 小心一点 strlen-i-l=t;printf(%s”,str);return 0;)11 .对于个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现?c用宏定义,C+用inline12 .直接链接两个信令点的组链路称作什么?PPP点到点连接13 .接入网用的是什么接口 ?V5接口14 .voip都用了那些协议?H.323协议簇、SIP协议、Skype协议、H.248和MGCP协议15 .软件测试都有那些种类?黑盒:针对系统功能的测试白盒:测试函数功能,各函数接口16 .确定模块的功能和模块的接口是在软件

11、设计的那个队段完成的?概要设计阶段17 .unsigned char *pl;unsigned long *p2;pl=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;请问pl+5=;p2+5=;答案:0x801005（相当于加上5位）0x810014（相当于加上20位）;选择题:21 .Ethternet链接到Internet用到以下那个协议? DA.HDLC;B.ARP;C.UDP;D.TCP;E.ID22 .属于网络层协议的是B A.TCP;B.IP;C.ICMP;D.X.2523 .Windows消息调度机制是C）A.指令队

12、列;B.指令堆栈;C.消息队列;D.消息堆栈;找错题:25 .请问下面程序有什么错误?int a602501000,ij,k;for（k=0;kMax_GT_Length）return GT_Length_ERROR;答:死循环问答题:29.IP Phone的原理是什么?IP电话（又称IPPHONE或VoIP）是建立在IP技术上的分组化、数字化传输技术,其基本原理是:经过 语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按!P等相关协议进行 打包,经过!P网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理资料仅供参考后,恢复成原来的语音信号,从而达到由IP网络传送语

13、音的目的。30.TCP/IP通信建立的过程怎样,端口有什么作用?三次握手,确定是哪个应用程序使用该协议31.1号信令和号信令有什么区别,中国某前广泛使用的是那种?1号信令接续慢,可是稳定,可靠。7号信令的特点是:信令速度快,具有提供大量信令的潜,具有改变和增加信令的灵活 性,便于开放新业务,在通话时能够随意处理信令,成本低。当前得到广泛应用。32.列举5种以上的电话新业务如“闹钟服务“免干扰服务”、“热线服务”、“转移呼叫”、“遇忙回叫”、“缺席用户服 务”、追查恶意呼叫、三方通话”、“会议电话”、“呼出限制、“来电显示”、虚拟网 电话”等四.找错题:1 .请问下面程序有什么错误?int a6

14、02501000,ij,k;for(k=0;k=l 000;k+)fora=0;j250;j+)for(i=0;i60;i+)ajk=O;答:把循环语句内外换一下2 .#define Max_CB 500void LmiQueryCSmd(Struct MSgCB * pmsg)(unsigned char ucCmdNum;for(ucCmdNum=0;ucCmdNumMax_CB;ucCmdNum+)答:死循环,unsigned int的取值范围是2553 .以下是求一个数的平方的程序,请找出错误:#define SQUARE(a)(a)*(a)int a=5;int b;b=SQUARE

15、(a+);答:结果与编译器相关,得到的可能不是平方值.微软亚洲技术中心的面试题!1 .进程和线程的差别。答:线程是指进程内的个执行单元,也是进程内的可调度实体.与进程的区别:调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不但进程之间能够并发执行,同一个进程的多个线程之间也可并发执行拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但能够访问隶属 于进程的资源.(4)系统开销:在创立或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开 销明显大于创立或撤消线程时的开销。2 .测试方法答:人工测试:个人复查、抽査和会审机器测试：黑盒测试和白盒测试3 .

16、 Heap与stack的差别。答:Heap是堆,stack是栈。Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。Stack空间有限,Heap是很大的自由存储区C中的malloc函数分配的内存空间即在堆上,C+中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的 传递也在栈上进行4 . Windows下的内存是如何管理的?分页管理8 .谈谈IA32下的分页机制小页(4K)两级分页模式,大页(4M)级9 .给两个变量,如何找出个带环单链表中是什么地方出现环的?个递增,个递增二,她们指向同一个接点时就是环出现的地方10 .在

17、IA32中一共有多少种办法从用户态跳到内核态?经过调用门,从ring3到ring。,中断从ring3到ring。,进入vm86等等11 .如果只想让程序有一个实例运行,不能运行两个。像winamp 一样,只能开个窗 ,怎样实现?用内存映射或全局原子(互斥变量)、查找窗口句柄.FindWindow,互斥,写标志到文件或注册表,共享内存。.12 .如何截取键盘的响应,让所有的，a变成?答:键盘钩子 SetWindowsHookEx14 .存储过程是什么?有什么用?有什么优点?答:我的理解就是一堆sql的集合,能够建立非常复杂的査询,编译运行,因此运行一次 后,以后再运行速度比单独执行SQL快很多1

18、5 . Template有什么特点?什么时候用?答:Template能够独立于任何特定的类型编写代码,是泛型编程的基础.当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template.模板主要用于STL中的容器,算法,迭代器等以及模板元编程.（C+的template是实现在库设计和嵌入式设计中的关键。template能实现抽象和效率的结合;同时template还能有效地防止代码膨胀）16 .谈谈Windows DNA结构的特点和优点。答:Windows Distributed interNet Application Architecture （Windows 分布式应用结构,

19、 简称 WindowsDNA）是微软创立新一代高适应性商业解决方案的框架,它使公司能够充分地挖掘数字 神经系统的优点。WindowsDNA是第一个将Internet、客户/服务器、和用于计算的PC模型结合并集成在起的为 新一类分布式计算方案而设计的应用软件体系结构17 .网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?答:1）进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2）线程:相对与进程而言,线程是个更加接近与执行体的概念,它能够与同进程的其它线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。两者都能够提高程序的并发度,提高程序运行效率和响应时间

20、。线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则能够跨机器迁移。思科1用宏定义写出swap （x, y）答#de仔ne swap（x, y）x = x + y;y = x-yx = x-y;2 .数组aN,存放了 1至N-!个数,其中某个数重复一次。写个函数,找出被重复的 数字.时间复杂度必须为。(N)函数原型:int do_dup(int a,int N)答:int do_dup(int a,int N)未经调试(int sun = 0;int sum2;for(int i=0;iN;+i)(Sum+=a;Su

21、m2 = (l+N-l)*N/2;Return (sum-sum2);)3 语句实现x是否为2的若干次孱的判断答:方法 l)int i = 512;cout boolalpha (i & (i -1) ? false : true) endl; 位与为 ,则表示是 2 的若干次嘉2)return (xN=l)；4 .unsigned int intvert(unsigned int x,int p,intn)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b()001 0001,p=4,n=3 转换后 x=0b0110 0001答:unsigned int i

22、ntvert(unsigned int x,int p,int n) 假定 p=4,n=3 unsigned int _t = 0;unsigned int _a = 1;for(int i = 0; i n; +i)循环的目的主要是-t_t |= _a;位或_a = _a 1;）_t = _t p; /转换后变为1110000x A=_t;/异或,将原来的位取反return x;慧通:1.什么是预编译,何时需要预编译:答:就是指程序执行前的一些预处理工作,主要指#表示的.何时需要预编译?1 ）、总是使用不经常改动的大型代码体。2）、程序由多个模块组成,所有模块都使用组标准的包含文件和相同的编

23、译选项。在 这种情况下,能够将所有包含文件预编译为个预编译头。2 .下述三个有什么区别?char * const p;char const * pconst char *p解答:char * const p; 常量指针，p的值不能够修改char const * pJ 指向常量的指针,指向的常量值不能够改const char *p; 和 char const *p3 .解释下列输出结果 char strl = *abc;char str2 = Habc;const char str3 = abcH;const char str4 = abc;const char *str5 = abc;cons

24、t char *str6 = abc;char *str7 = abc;char *str8 = abcn;cout ( strl = str2 ) endl;cout ( str3 = str4 ) endl;cout ( str5 = str6 ) endl;cout ( str7 = str8 ) endl;结果是:0011解答:strl,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。4 .以下代码中的两个sizeof用法有问题吗? C易void UpperCase( char str ) /将str

25、中的小写字母转换成大写字母 (for( size_t i=0; isizeof(str)/sizeof(str0); +i)if( a=str & str(Y)?(Y)X) 结尾没有;2、嵌入式系统中经常要用到无限循环,你怎么用C编写死循环。答:while(l)或者for(;)前面那个较好3、关键字static的作用是什么?答:1)定义静态局部变量,作用域从函数开始到结束.2)在模块内的static函数只可被这模块内的其它函数调用,这个函数的使用范围被限 制在声明它的模块内;3)在类中的static成员变量属于整个类所拥有,对类的所有对象只有一份拷贝4、关键字const有什么含意?答：1)表示

26、常量不能够修改的变量。2)能够修饰参数,作为输入参数.3)修饰函数,防止以外的改动.资料仅供参考4)修饰类的成员函数,不改变类中的数据成员.5、关键字volatile有什么含意?并举出三个不同的例子?答:提示编译器对象的值可能在编译器未监测到的情况下改变。例子:硬件时钟;多线程中被多个任务共享的变量等6. int (*s10)(int)表示的是什么啊int (*s10)(int)函数指针数组,每个指针指向个int func(int param)的函数。1 .有以下表示式:int a=248; b=4;int const c=21;const int *d=&a;int *const e=&b;

27、int const *f const =&a;请问下列表示式哪些会被编译器禁止?为什么?答:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;*c这是个什么东东,禁止*d说了是const禁止e = &a说了是const禁止const *f const =&a;禁止2 .交换两个变量的值,不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;答:有两种解法,种用算术算法,种用人(异或)a = a + b;b = a - b;a = a - b;ora = aAb;/Z 只能对 int,char.b = aAb;Ab;ora A= b A= a;3 .c和c+中的str

28、uct有什么不同?答.c和C+中struct的主要区别是c中的struct不能够含有成员函数,而C+中的struct能 够。C+中struct和class的主要区别在于默认的存取权限不同,struct默认为public,而 class 默认为 private.4 .#include #include void getmemory(char *p)(p=(char *) malloc(lOO);int main()(char *str=NULL;getmemory(str);strcpy(p,Hhello world*);printf(*%s/n,str);free(str);return 0;

29、答:程序崩溃,getmemory中的malloc不能返回动态内存,free ()对str操作很危险5 .char szstr10;strcpy(szstr,n);产生什么结果?为什么?答;正常输出,长度不一样,会造成非法的OS,覆盖别的内容.6 .列举几种进程的同步机制,并比较其优缺点。答:原子操作信号量机制自旋锁管程,会合,分布式系统7 .进程之间通信的途径答共享存储系统消息传递系统管道:以文件系统为基础面试经典试题silver6 | 02 一月, 11:41面试经典试题Author： Vince即使你是个编程髙手,你在面试前也应该要看看这套题,她可能会给你带来好 运,否则你有可能后悔当初为

30、什么没有看而跳楼自杀,这样我会很内疚的。这套题看似 简单,但你未必能得髙分,即使你看不懂也要把她背下来!欢迎转载此文,转载时请注明文章来源:文斯测试技术研究中心1编程基础1.I基本概念1 . const的理解:const char*, char const*, char*const的区别问题几乎是C+面试中每次 都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。Bjarne在她的The C+ Programming Language里面给出过一个助记的方法:把个声明从右向左读。char * const cp; ( 读成 pointer to )cp is a const p

31、ointer to charconst char * p;p is a pointer to const char;char const * p;同上因为C+里面没有const的运算符,因此const只能属于前面的类型。2 .C指针int *pn;-指针数组,每个元素均为指向整型数据的指针。int (*p)n;p为指向维数组的指针,这个维数组有n个整型数据。int *p();函数带回指针,指针指向返回的值。int (*p)();p为指向函数的指针。3 .数组越界问题(这个题目还是有点小险的)下面这个程序执行后会有什么错误或者效果:#define MAX 255int main()(unsign

32、ed char AMAX,i;for (i=0;i=MAX;i+)A=i;解答:MAX=255,数组A的下标范围为:0.MAX-1,这是其,其二 当i循环到255时,循环 内执行:A255=255;这句本身没有问题,可是返回for (i=(i=MAX;i+)语句时,由于unsigned char的取值范围在(0.255),i+以后i又为 了.无限循环下去.注:char 类型为个字节,取值范围是-128, 127, unsigned char 0 ,2554 . C+:memset ,memcpy 和 strcpy 的根本区别?答:#include memory.hmemset用来对一段内存空间

33、全部设置为某个字符,一般用在对定义的字符串进行初始化 为，或;例:char a100;memset(a, ,sizeof(a);memcpy用来做内存拷贝,你能够拿它拷贝任何数据类型的对象,能够指定拷贝的数据 长度;例:char a100,b50; memcpy(b, a,sizeof(b);注意如用sizeof(a),会造成b的内存地址溢出。strcpy就只能拷贝字符串了,它遇到0，就结束拷贝；例:char a100,b50;strcpy(a,b);如用strcpy(b,a),要注意a中的字符串长度(第一个0，之前)是 否超过50位,如超过,则会造成b的内存地址溢出。strcpy原型:ext

34、ern char *strcpy(char *dest,char *src);(ASSERT(dest!=NULL)&(src!=NULL);Char *address = dest;While(*dest+=*src-H-)!=,O,)Continue;Return dest;用法:#include 功能:把src所指由NULL结束的字符串复制到dest所指的数组中。说明:src和dest所指内存区域不能够重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。memcpy原型:extern void *memcpy(void *dest, void *src, unsi

35、gned int count);(ASSERT(dest!=NULL)&(src!=NULL);ASSERT(destsrc+coun|(srcdest+coun);/防止内存重叠他能够用 restrict 修饰指针Byte* bdest = (Byte*)dest;Byte* bsrc = (Byte*) src;While(count-0)*bdest+ = *bsrc+;Return dest;)用法:#include 功能:由src所指内存区域复制count个字节到dest所指内存区域。说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。Memset原型:exter

36、n void *memset(void *buffer, char c, int count);用法:#include功能:把buffer所指内存区域的前count个字节设置成字符c。说明:返回指向buffer的指针。5 . ASSERT。是干什么用的答:ASSERT。是个调试程序时经常使用的宏,在程序运行时它计算括号内的表示式, 如果表示式为FALSE (0),程序将报告错误,并终止执行。如果表示式不为0,则继续执行后面的语句。这个宏一般 原来判断程序中是否出现了明显非法的数据,如果出现了终止程序以免导致严重后果, 同时也便于查找错误。例如,变量n在程序中不应该为0,如果为可能导致错误,你能

37、 够这样写程序:ASSERT( n != 0);k = 10/ n;ASSERT只有在Debug版本中有效,如果编译为Release版本则被忽略。assert。的功能类似,它是ANSI C标准中规定的函数,它与ASSERT的个重要区别是 能够用在Release版本中。6 . system (pause);作用?答:系统的暂停程序,按任意键继续,屏幕会打印,”按任意键继续。“省去了使用 getchar ()；7 .请问C+的类和C里面的struct有什么区别?答:C+中的类具有成员保护功能,而且具有继承,多态这类。特点,而c里的struct没 有c里面的struct没有成员函数,不能继承,派生等

38、等.8 .请讲讲析构函数和虚函数的用法和作用?答:析构函数也是特殊的类成员函数,它没有返回类型,没有参数,不能随意调用,也没 有重载。只是在类对象生命期结束的时候,由系统自动调用释放在构造函数中分配的资 源。这种在运行时,能依据其类型确认调用那个函数的能力称为多态性,或称迟后联编。 另:析构函数一般在对象撤消前做收尾工作,比如回收内存等工作,虚拟函数的功能是使子类能够用同名的函数对父类函数进行覆盖,而且在调用时自动调 用子类覆盖函数,如果是纯虚函数,则纯粹是为了在子类覆盖时有个统的命名而已。 注意:子类重新定义父类的虚函数的做法叫覆盖,override,而不是overload（重载）,重载的概

39、 念不属于面向对象编程,重载指的是存在多个同名函数,这些函数的参数表不同.重载是在 编译期间就决定了的,是静态的,因此,重载与多态无关.与面向对象编程无关.含有纯虚函数的类称为抽象类,不能实例化对象,主要用作接口类9 .全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的? 答;全局变量的生命周期是整个程序运行的时间,而局部变量的生命周期则是局部函数或 过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。全局变量在main函数调用后,就开始分配,静态变量则是在main函数前就已经初始化了。局部变量则是在用户栈中动态分配的（还是建议看编译原理中的活动记录这块）10

40、 . 8086是多少位的系统?在数据总线上是怎么实现的?答:8086系统是16位系统,其数据总线是20位。12程序设计1 .编写用C语言实现的求n阶阶乘问题的递归算法:答:long int fact（int n）If(n=O|n=l)Return 1;ElseReturn n*fact(n-l);)2 .二分査找算法:1)递归方法实现:int BSearch(elemtype a,elemtype x,int low,int high)/在下届为low,上界为high的数组a中折半查找数据元素x*/(int mid;if(lowhigh) return -1;mid=(low+high)/2;if(x=amid) return mid;if(xamid) return(BSearch(a,x,low,mid-l);else return(BS