《C语言面试题大汇总个人觉得还是比较全.docx》由会员分享,可在线阅读,更多相关《C语言面试题大汇总个人觉得还是比较全.docx(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、4. static有什么用途?(请至少说明两种)1 .限制变量的作用域2 .设置变量的存储域7. 引用与指针有什么区分?1)引用必需被初始化,指针不必。2)引用初始化以后不能被变更,指针可以变更所指的对象。2)不存在指向空值的引用,但是存在指向空值的指针。8. 描述实时系统的基本特性在特定时间内完成特定的任务,实时性与牢靠性9. 全局变量和局部变量在内存中是否有区分?假如有,是什么区分?全局变量储存在静态数据库,局部变量在堆栈10. 什么是平衡二叉树?左右子树都是平衡二叉树且左右子树的深度差值的肯定值不大于111. 堆栈溢出一般是由什么缘由导致的?没有回收垃圾资源12. 什么函数不能声明为虚函
2、数?constructor13. 冒泡排序算法的时间困难度是什么?O(rT2)14. 写出float x与“零值”比较的if语句。if(x0. 000001&x-0. 000001)16. Intewet采纳哪种网络协议?该协议的主要层次结构?tcp/ip应用层/传输层/网络层/数据链路层/物理层17. Internet物理地址和IP地址转换采纳什么协议?ARP (Address Resolution Protocol)(地址解析愤言羲)18. IP地址的编码分为哪俩部分?IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分 哪些是网络位哪些是主机位。2 .用户输入
3、此N值,从1至N起先依次循环数数,每数到M输出该数值,直至全部输出。写 出C程序。循环链表,用取余操作做3 .不能做switch。的参数类型是: switch的参数不能为实型。莘卷1、局部变量能否和全局变量重名?答:能,局部会屏蔽全局。要用全局变量,须要运用:局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不 会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量, 比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环 体内const char str3 = abc;const char str4二 abc;const
4、 char *str5 = abc;const char *str6 = abc;char *str7 = abc;char *str8 = abc;cout cout cout cout (strl 二二 str2 ) endl;(str3 二二 str4 ) endl;(str5 = str6 ) endl;(str7 = str8 ) endl;结果是:0 0 11解答:strl,str2, str3,str4是数组变量,它们有各自的内存空间;而str5, str6, str7, str8是指针,它们指向相同的常量区域。12.以下代码中的两个sizeof用法有问题吗? C易void Up
5、perCase( char str ) /将str中的小写字母转换成大写字母for( size_t i=0; isizeof(str)/sizeof(str0); +i )if ( Jsl =str i & str i =,z?) str i -= ( a - A);)char str = aBcDe;cout str 字符长度为: sizeof (str)/sizeof (str0) endl;UpperCase ( str );cout str (Y)?(Y) : (X)结尾没有;2、嵌入式系统中常常要用到无限循环,你怎么用C编写死循环。while(l) 或者 for(;)3、关键字sta
6、tic的作用是什么?定义静态变量4、关键字const有什么含意?表示常量不行以修改的变量。5、关键字volatile有什么含意?并举出三个不同的例子? 提示编译器对象的值可能在编译器未监测到的状况下变更。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;int const *f const =&a;请问下列表达式哪些会被编译器禁止?为什么?* c=3
7、2;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; 有两种解法,一种用算术算法,一种用X异或)a = a + b;b = a - b;a = a - b;ora = ab;/ 只能对 int, char.b = a b;a = a b; ora = b 八二 a;3. c和c+中的struct有什么不同?c和c+中struct的主要区分是c中的struct不行以含有成
8、员函数,而c+中的struct可 以。C+中struct和class的主要区分在于默认的存取权限不同,struct默认为public,而clas s默认为private4. ttinclude ttinclude void getmemory (char *p)p=(char *) malloc (100);strcpy (p, hello world);int main() (char *str=NULL;getmemory (str);printf (级s/n,str);free (str);return 0;程序崩溃,getmemOTy中的malloc不能返回动态内存,free ()对s
9、tr操作很危急 5. char szstr 10;strcpy(szstr, ”0123456789);产生什么结果?为什么?长度不一样,会造成非法的0S6 .列举几种进程的同步机制,并比较其优缺点。原子操作信号量机制自旋锁管程,会合,分布式系统7 .进程之间通信的途径共享存储系统消息传递系统管道:以文件系统为基础11 .进程死锁的缘由资源竞争与进程推动依次非法12 .死锁的4个必要条件互斥、恳求保持、不行剥夺、环路13 .死锁的处理鸵鸟策略、预防策略、避开策略、检测与解除死锁15.操作系统中进程调度策略有哪几种?FCFS(先来先服务),优先级,时间片轮转,多级反馈8 .类的静态成员和非静态成
10、员有何区分?类的静态成员每个类只有一个,非静态成员每个对象一个9 .纯虚函数如何定义?运用时应留意什么?virtual void f()=0;是接口,子类必须要实现10 .数组和链表的区分数组:数据依次存储,固定大小连表:数据可以随机存储,大小可动态变更12. ISO的七层模型是什么? tcp/udp是属于哪一层? tcp/udp有何优缺点?应用层表示层会话层运输层网络层物理链路层物理层tcp /udp属于运输层TCP服务供应了数据流传输、牢靠性、有效流限制、全双工操作和多路复用技术等。与TCP不同,UDP并不供应对IP协议的牢靠机制、流限制以与错误复原功能等。由于UDP比较简洁,UDP头包含
11、很少的字节,比TCP负载消耗少。tcp:供应稳定的传输服务,有流量限制,缺点是包头大,冗余性不好udp:不供应稳定的服务,包头小,开销小1: (void *)ptr和(*(void*)ptr的结果是否相同?其中ptr为同一个指针.(void *)ptr 和(*(void*)ptr 值是相同的2: int main ()(int x=3;printf (%d, x);return 1;问函数既然不会被其它函数调用,为什么要返回1?mian中,c标准认为0表示胜利,非0表示错误。详细的值是某中详细出错信息1,要对肯定地址0x100000赋值,我们可以用(unsigned int*)0x100000
12、 = 1234;那么要是想让程序跳转到肯定地址是0x100000去执行,应当怎么做?*(void (*) ( )0x100000 )();首先要将0x100000强制转换成函数指针,即:(void (*) ()0x100000然后再调用它:*(void W ()0x100000)();用typedef可以看得更直观些:typedef void(*)() voidFuncPtr;*( (voidFuncPtr) 0x100000)();2,已知一个数组table,用一个宏定义,求出数据的元素个数ttdefine NTBLttdefine NTBL (sizeof (table)/sizeof(t
13、able0)面试题:线程与进程的区分和联系?线程是否具有相同的堆栈? dll是否有独立的堆栈?进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候 操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。因为DLL 中的代码是被某些线程所执行,只有线程拥有堆栈,假如DLL中的代码是EXE中的线程所调 用,那么这个时候是不是说这个DLL没有自己独立的堆栈?假如DLL中的代码是由DLL自己 创建的线程所执行,那么是不是说DLL有独立的堆栈?以上讲的是堆栈,假如对于堆来说,每个DLL有自己的堆,所以假如
14、是从DLL中动态安排的 内存,最好是从DLL中删除,假如你从DLL中安排内存,然后在EXE中,或者另外一个DLL 中删除,很有可能导致程序崩溃unsigned short A = 10;printf(A = %un,z, A);char c=128;printf (/zc=%dn/z, c);输出多少?并分析过程第一题,A =0xfffffff5, int值 为一11,但输出的是uint。所以输出4294967285其次题,c = 0xl0,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码就是 128,所以输出一128。这两道题都是在考察二进制向int或uint转换时的最高位处
15、理。分析下面的程序:void GetMemory(char *p,int num)*p=(char *)malloc(num);int main()(char *str=NULL;GetMemory(&str,100);strcpy(str, hello);free (str);if(str!二NULL)strcpy(str, world);printf(n str is %s/z, str); getchar ();问输出结果是什么?希望大家能说说缘由,先感谢了输出str is worldofree只是释放的str指向的内存空间,它本身的值还是存在的.所以free之后,有一个好的习惯就是将s
16、tr二NULL.此时str指向空间的内存已被回收,假如输出语句之前还存在安排空间的操作的话,这段存 储空间是可能被重新安排给其他变量的,尽管这段程序的确是存在大大的问题(上面各位已经说得很清晰了),但是通常会打印出 world 来。这是因为,进程中的内存管理一般不是由操作系统完成的,而是由库函数自己完成的。当你malloc一块内存的时候,管理库向操作系统申请一块空间(可能会比你申请的大一些 ),然后在这块空间中记录一些管理信息(一般是在你申请的内存前面一点),并将可用 内存的地址返回。但是释放内存的时候,管理库通常都不会将内存还给操作系统,因此你 是可以接着访问这块地址的,只不过。楼上都说过了
17、,最好别这么干。char a10, strlen(a)为什么等于15?运行的结果ttinclude stdio.h#include string. hvoid main()char aa10;printf strlen (aa);)sizeof()和初不初始化,没有关系;strlen ()和初始化有关。char (*str) 20 ;/*str是一个数组指针,即指向数组的指针.*/char *str20 ;/*str是一个指针数组,其兀素为指针型数据.*/long a=0x801010;a+5 二?0x801010 用二进制表示为:“1000 0000 0001 0000 0001 0000”
18、,十进制的值为 8392720 ,再加上5就是8392725罗2、如何引用一个已经定义过的全局变量?答:extern可以用引用头文件的方式,也可以用extern关键字,假如用引用头文件方式来引用某个在 头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,假如你用ex tern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错3、全局变量可不行以定义在可被多个.C文件包含的头文件中?为什么? 答:可以,在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初 值,此时连接不会出错
19、4、语句for( ; 1 ;)有什么问题?它是什么意思? 答:和while(l)相同。5、dowhile 和 whiledo 有什么区分?答:前一个循环一遍再推断,后一个推断以后再循环6、请写出下列代码的输出内容#includemain ()int a, b, c, d;a=10;b=a+;c=+a;d=10*a+;printf(/zb, c, d: %d, %d, %d,b, c, d);return 0;)答:10, 12, 120Kstatic全局变量与一般的全局变量有什么区分? static局部变量和一般局部变量有什么 区分? static函数与一般函数有什么区分?全局变量(外部变量)
20、的说明之前再冠以static就构成了静态的全局变量。全局变量本身就 是静态存储方式,静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同 O这两者的区分虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文 件组成时,非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作 用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文件中不能运用它。 由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可 以避开在其它源文件中引起错误。从以上分析可以看出,把局部变量变更为静态变量后是变更了它的存储方式即变更了它的 生存期。把全局变量变更为静
21、态变量后是变更了它的作用域,限制了它的运用范围。 static函数与一般函数作用域不同。仅在本文件。只在当前源文件中运用的函数应当说明 为内部函数(static),内部函数应当在当前源文件中说明和定义。对于可在当前源文件以 外运用的函数,应当在一个头文件中说明,要运用这些函数的源文件要包含这个头文件static全局变量与一般的全局变量有什么区分:static全局变量只初使化一次,防止在其 他文件单元中被引用;static局部变量和一般局部变量有什么区分:static局部变量只被初始化一次,下一次依 据上一次结果值;static函数与一般函数有什么区分:static函数在内存中只有一份,一般函数
22、在每个被调 用中维持一份拷贝2、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区)中,动态申请数据存 在于(堆)中。3、设有以下说明和定义:typedef union long i; int k5; char c; DATE;struct data int cat; DATE cow; double dog; too;DATE max;则语句 printf sizeof (struct date句sizeof (max);的执行结果是:52答:DATE是一个union,变量公用空间.里面最大的变量类型是int5,占用20个字节.所以它的大小是20data是一个struct,每个变量分开占
23、用空间.依次为int4 + DATE20 + double8 = 32.所以结果是20 + 32=52.当然. .在某些16位编辑器下,int可能是2字节,那么结果是int2 + DATE 10 + double8二 204、队列和栈有什么区分?队列先进先出,栈后进先出5、写出下列代码的输出内容#includeint inc (int a)(return(+a);)int multi(int*a, int*b, int*c)return(*c=*a*b);)typedef int(FUNCI)(int in);typedef int(FUNC2) (int*, int*, int*);void
24、 show(FUNC2 fun, int argl, int*arg2)INCp=&inc;int temp 二p(argl);fun (fetemp, feargl, arg2);printf*arg2);main () int a;show(multi, 10, &a); return 0;答:1107、请找出下面代码中的所以错误说明:以下代码是把一个字符串倒序,如“abed”倒序后变为“dcba”1、#include,zstring. h,z2、main ()3、4、 char*src=/,hello, world”;5、 char* dest=NULL;6、 int len=strle
25、n(src);7、 dest=(char*)malloc (len);8、 char* d=dest;9、 char* s=srclen;10、 while(len-!=0)11、 d+=s-;12、 printf(%s,dest);13 return 0;14、答:方法1:int main () char* sre = hello, world”;int len = strlen(sre);char* dest = (char*)malloc (len+1);要为0 安排一个空间char* d = dest;char* s = &srclenT;指向最终一个字符while( len- !=
26、0 )*d+=*s;*d = 0;尾部要加0printf(sn,dest);free(dest);/运用完,应当释放空间,以免造成内存汇泄露return 0;方法2:ftinclude #include main ()(char str 二hello, world”;int len=strlen(str);char t;for(int i=0; ilen/2; i+) t=str i;stri=strlen-i-1 ; strlen-i-l=t;)printf (线s,str);return 0;)L-1,2, 7, 28, 126请问28和126中间那个数是什么?为什么?第一题的答案应当是,
27、3T二63规律是rT3T(当n为偶数0, 2, 4) rT3+l(当n为奇数L 3, 5)答案:632.用两个栈实现一个队列的功能?要求给出算法和思路! 设2个栈为A,B, 一起先均为空.入队:将新元素push入栈A;出队:推断栈B是否为空;(2)假如不为空,则将栈A中全部元素依次pop出并push到栈B;(3)将栈B的栈顶元素pop出;这样实现的队列入队和出队的平摊困难度都还是0(1),比上面的几种方法要好。3.在c语库函数中将一个字符转换成整型的函数是atool()吗,这个函数的原型是什么? 函数名:atol功能:把字符串转换成长整型数用 法:long atol (const char *
28、nptr);程序例:ttinclude ttinclude int main(void) long 1;char *str = 98765432;1 = atol (Istr);printf (string = %s integer = %ldn,z, str, 1); return(0);2 .对于一个频繁运用的短小函数,在C语言中应用什么实现,在C+中应用什么实现? c用宏定义,C+用inline3 .干脆链接两个信令点的一组链路称作什么?PPP点到点连接4 .接入网用的是什么接口?5 . voip都用了那些协议?6 .软件测试都有那些种类?黑盒:针对系统功能的测试白合:测试函数功能,各函
29、数接口7 .确定模块的功能和模块的接口是在软件设计的那个队段完成的? 概要设计阶段8 .enum string(xl,x2,x3=10,x4,x5,x;问 x= 0x801005, 0x8010f4;9 .unsigned char *pl;unsigned long *p2;pl=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;请问pl+5二 ;p2+5二;三.选择题:1. Ethternet链接到Internet用到以下那个协议?A. HDLC;B. ARP;C. UDP;D. TCP;E. ID2. .属于网络层协议的是:A.
30、 TCP;B. IP;C. ICMP;D. X. 253. Windows消息调度机制是:A.指令队列;B.指令堆栈;C.消息队列;I).消息堆栈;4. unsigned short hash(unsigned short key)(return (key) %256)请问hash (16), hash (256)的值分别是:;B.8. 32;C. 4. 16;D. 1.32四.找错题:1 .请问下面程序有什么错误?int a602501000, i, j, k;for (k=0;k=1000;k+)for(j=0;j250;j+)for (i=0;i60;i+)aijk=0;把循环语句内外换
31、一下2 .ttdefine Max_CB 500void LmiQueryCSmd(Struct MSgCB * pmsg) (unsigned char ucCmdNum;for(ucCmdNum=0;ucCmdNumMax_GT_Length)(return GT_Length_ERROR;)五,问答题:1. IP Phone的原理是什么? IPV62. TCP/IP通信建立的过程怎样,端口有什么作用?三次握手,确定是哪个应用程序运用该协议3.1号信令和7号信令有什么区分,我国某前广泛运用的是那一种?4.列举5种以上的电话新业务?微软亚洲技术中心的面试题!1 .进程和线程的差别。线程是指进
32、程内的一个执行单元,也是进程内的可调度实体,与进程的区分:调度:线程作为调度和安排的基本单位,进程作为拥有资源的基本单位并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于 进程的资源.系统开销:在创建或撤消进程时,由于系统都要为之安排和回收资源,导致系统的开销 明显大于创建或撤消线程时的开销。2 .测试方法人工测试:个人复查、抽查和会审机器测试:黑盒测试和白盒测试3 . Heap与stack的差别。Heap是堆,stack是栈。Stack的空间由操作系统自动安排/释放,Heap上的空间手动安排/释放
33、。Stack空间有限,Heap是很大的自由存储区C中的malloc函数安排的内存空间即在堆上,C+中对应的是new操作符。程序在编译期对变量和函数安排内存都在栈上进行,且程序运行过程中函数调用时参数的传 递也在栈上进行4 . Windows下的内存是如何管理的?5 .介绍.Net和.Net的平安性。6 .客户端如何访问.Net组件实现Web Service?7 . C/C+编译器中虚表是如何完成的?8 .谈谈COM的线程模型。然后探讨进程内/外组件的差别。9 .谈谈IA32下的分页机制小页(4K)两级分页模式,大页(4M)一级10 给两个变量,如何找出一个带环单链表中是什么地方出现环的?一个递
34、增一,一个递增二,他们指向同一个接点时就是环出现的地方11 .在IA32中一共有多少种方法从用户态跳到内核态?通过调用门,从ring3到ring。,中断从ring3到ring。,进入vm86等等12 .假如只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口, 怎样实现?用内存映射或全局原子(互斥变量)、查找窗口句柄.FindWindow,互斥,写标记到文件或注册表,共享内存。.13 .如何截取键盘的响应,让全部的1,变成b ?键盘钩子 SetWindowsHookEx14 . Apartment在COM中有什么用?为什么要引入?15 .存储过程是什么?有什么用?有什么优
35、点?我的理解就是一堆sql的集合,可以建立特别困难的查询,编译运行,所以运行一次后,以 后再运行速度比单独执行SQL快许多16 . Template有什么特点?什么时候用?17 .谈谈Windows DNA结构的特点和优点。网络编程中设计并发服务器,运用多进程与多线程,请问有什么区分?1,进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2,线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他 线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。两者都可以提高程序的并发度,提高程序运行效率和响应时间。线程和进程在运用上各有优缺点:线程执行开销小,
36、但不利于资源管理和爱护;而进程正 相反。同时: 线程适合于在SMP机器上运行,而进程则可以跨机器迁移。思科1.用宏定义写出swap (x, y)#define swap (x, y)x = x + y;y = x - y;x = x - y;2 .数组aN,存放了 1至NT个数,其中某个数重复一次。写一个函数,找出被重复的数 字.时间困难度必需为。(N)函数原型:int do dup(int a,int N)3 一语句实现x是否为2的若干次累的推断int i = 512;cout boolalpha (i & (i - 1) ? false : true) endl;4. unsigned i
37、nt intvert (unsigned int x, int p, int n)实现对 x 的进行转换,p 为起始转 化位,n为须耍转换的长度,假设起始点在右边.如x=0b0001 0001, p=4, n=3转换后x=0b0110 00 01unsigned int intvert(unsigned int x,int p,int n) unsigned int _t = 0;unsigned int a = 1;for(int i = 0; i n; +i)_t I= _a;_a = _a 1;)_t = _t p;x J _t;return x;)慧通:什么是预编译何时须要预编译:1、总是运用不常常改动的大型代码体。2、程序由多个模块组成,全部模块都运用一组标准的包含文件和相同的编译选项。在这 种状况下,可以将全部包含文件预编译为一个预编译头。char * const p;char const * pconst char *p上述三个有什么区分?char * const p; 常量指针,p的值不行以修改char const * p; 指向常量的指针,指向的常量值不行以改 const char *p; 和 char const *pchar strl = abc;char str2二 abc;
限制150内