c语言面试题集经典

1C语言面试题集2007-03-201.关键字static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域2.引用与指针有什么区别？1)引用必须被初始化，指针不必。2)引用初始化以后不能被改变，指针可以改变所指的对象。2)不存在指向空值的引用，但是存在指向空值的指针。NULL3.描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性5.什么是平衡二叉树？左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于16.堆栈溢出一般是由什么原因导致的？没有回收垃圾资源7.什么函数不能声明为虚函数？构造函数，因为它是在对象产生之头被调用的，而虚函数是对象产生之后才起作用的机制，所以声明虚构造函数无意义。8.冒泡排序算法的时间复杂度是什么？O(n^2)9写出floatx与“零值”比较的if语句。if(x0.000001&&x-0.000001)//见高质量C++编程一书10.Internet采用哪种网络协议？该协议的主要层次结构？tcp/ip应用层/传输层/网络层/链路层11.Internet物理地址和IP地址转换采用什么协议？ARP(AddressResolutionProtocol)12.IP地址的编码分为哪俩部分？IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。13.不能做switch()的参数类型是：实型。214、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用::局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内15、如何引用一个已经定义过的全局变量？答：extern关键字可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。16、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错17、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝程序的局部变量存在于（栈）中，全局变量存在于（静态区）中，动态申请数据存在于（堆）中。18、设有以下说明和定义：typedefunion{longi;intk[5];charc;}DATE;structdata{intcat;DATEcow;doubledog;}too;DATEmax;则语句printf(%d,sizeof(structdate)+sizeof(max));的执行结果是：3答：16位编译器中，union=5*2=10data=int2+10+8=20此时结果为3032位编译器中：union=5*4=20Data=int4+union20+double8=32此时结果为5219、写出下列代码的输出内容(简单)typedefint(FUNC1)(intin);//自定义函数类型，注意要与函数指针的定义形式分开。typedefint(FUNC2)(int*,int*,int*);intinc(inta){return(++a);}intmulti(int*a,int*b,int*c){return(*c=*a**b);}voidshow(FUNC2fun,intarg1,int*arg2)//回调函数{inttemp=arg1;arg1=inc(arg1);fun(&temp,&arg1,arg2);printf(%d\n,*arg2);}main(){inta;show(multi,10,&a);return0;}答：11020、下面的代码的目的是把一个字符串倒序，如“abcd”倒序后变为“dcba”，请找出所有错误。1、#includestring.h2、main()3、{4、char*src=hello,world;5、char*dest=NULL;6、intlen=strlen(src);7、dest=(char*)malloc(len);48、char*d=dest;9、char*s=src[len];10、while(len--!=0)11、d++=s--;12、printf(%s,dest);13、return0;14、}答：方法1：intmain(){char*src=hello,world;intlen=strlen(src);char*dest=(char*)malloc(len+1);//要为\0分配一个空间char*d=dest;char*s=&src[len-1];//指向最后一个字符while(len--!=0)*d++=*s--;*d=0;//尾部要加\0printf(%s\n,dest);free(dest);//使用完，应当释放空间，以免造成内存泄露return0;}方法2：main(){charstr[]=hello,world;intlen=strlen(str);chart;for(inti=0;i{t=str[i];str[i]=str[len-i-1];str[len-i-1]=t;}printf(%s,str);return0;}21.用两个栈实现一个队列的功能？要求给出算法和思路（思路题，有用）设2个栈为A,B,一开始均为空.入队:将新元素push入栈A;出队:(1)判断栈B是否为空；(2)如果不为空，则将栈B中最顶元素pop出；如果为空，则将A中所有元素POP出并PUSH到B中，这后POP出最顶元素，A则下移一单位。52.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?c用宏定义，c++用inline6.软件测试都有那些种类?黑盒：针对系统功能的测试白合：测试函数功能，各函数接口7.确定模块的功能和模块的接口是在软件设计的那个队段完成的?概要设计阶段三.选择题:1.Ethternet链接到Internet用到以下那个协议?A.HDLC;B.ARP;C.UDP;D.TCP;E.ID选A2.属于网络层协议的是:A.TCP;B.IP;C.ICMP;D.X.25选B3.Windows消息调度机制是:A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;选C四.找错题:2.#defineMax_CB500voidLmiQueryCSmd(StructMSgCB*pmsg){nsignedcharucCmdNum;for(ucCmdNum=0;ucCmdNumMAX_CB;UCCMDNUM++){......;}死循环3.以下是求一个数的平方的程序,请找出错误:#defineSQUARE(a)((a)*(a))inta=5;intb;b=SQUARE(a++);注意：此题是有歧义的，属于有问题的代码，要尽量避免写这样的代码。因为当一个句子中有多个++操作符时，在不同的编译器里，运算顺序可能是不一样的，还有可能相互影响。上面的代码中，“b=SQUARE(++a)”语句经预处理后，变为b=((++a)*(++a))，两次++后a的值变为7，故最后的结果是“b=7*7”，而不是原先设定的“b=6*6”。2.TCP/IP通信建立的过程怎样，端口有什么作用？三次握手，确定哪个应用程序使用该协议6微软亚洲技术中心的面试题！！！1．线程线程是指进程内的一个执行单元,也是进程内的可调度实体.2与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问进程拥有的的资源(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。3线程与进程的区别和联系?线程是否具有相同的堆栈?进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。2．Heap与stack的差别。Heap是堆，stack是栈。Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。Stack空间有限，Heap是很大的自由存储区C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行8．谈谈IA32下的分页机制小页(4K)两级分页模式，大页(4M)一级9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方10．在IA32中一共有多少种办法从用户态跳到内核态？通过调用门，从ring3到ring0，中断从ring3到ring0，进入vm86等等11．如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？用内存映射或全局原子（互斥变量）、查找窗口句柄FindWindow，互斥，写标志到文件或注册表,共享内存。.思科1.用宏定义写出swap（x，y）#defineswap(x,y)\x=x+y;\y=x-y;\x=x-y;2.数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时7间复杂度必须为o（N）函数原型：intdo_dup(inta[],intN)3一语句实现x是否为2的若干次幂的判断inti=512;coutboolalpha((i&(i-1))?false:true)endl;4.unsignedintintvert(unsignedintx,intp,intn)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b00010001,p=4,n=3转换后x=0b01100001unsignedintintvert(unsignedintx,intp,intn){unsignedint_t=0;unsi