c与c面试题汇总.doc

C语言 1、static有什么用途？（请至少说明两种） 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。) 不存在指向空值的引用，但是存在指向空值的指针。 描述实时系统的基本特性全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 什么是平衡二叉树？ 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 什么函数不能声明为虚函数？ constructor 构造函数 8、冒泡排序算法的时间复杂度是什么？ O(n^2) 9、写出float x 与“零值”比较的if语句。 if(x0.000001x-0.000001) 10、 Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析） IP地址的编码分为哪俩部分？  循环链表，用取余操作做 14、不能做switch()的参数类型是： 　　其中，条件的类型可以是整数类型，枚举类型，或者类类型（但该类需要有单一的转换到整数类型或（可以是字符类型，但不能是浮点类型、字符串、指针类型等），语句部分不一定非得是一条复合语句。因此，switch(123[2]+(int)3.1);是条合法的switch语句，switch(j)case 5:i++;也是条合法的switch语句。如果switch的语句部分是一条非复合语句，则其内定义的变量作用域，效果上等同于该条语句加上了{}。如int i=3;switch(i)int i=4;，相当于int i=3;switch(i){int i=4;}，因此这并不会导致同一局部域下的重复定义错误。 ?case标号后为一个整数类型的常量表达式，因此int i=3;switch(i){case 3:;}合法，而int i=3;switch(3){case i:;}不合法，因为case i:的i不是个静态表达式。如果将int i=3;换成const int i=3;则后者在C++中就合法了，但在C中仍然不合法。原因是C和C++对const的处理不同，在C中，const限定的量是不能直接去修改的，但它本身并不是常量表达式；在C++中，const限定的量，如果其值能在编译时确定，则其可出现在必须使用常量表达式之处。 　　同一个switch的各个case标号的值不能够相互重复。要注意的是，case标号在实现中是有上限的：C89标准要求至少257个，这保证了ASCII被switch列举一遍。 　　虽然要求case标号是常量表达式，看起来似乎不是很零活方便（比如对比VB的Select Case），但是这样的设计可以保证更高的效率，而效率则是C和C++最为看重的因素。因为case标号的值是编译时可确定的整数类型，又因为其不可有重复，因此编译器可以进行优化。 局部变量能否和全局变量重名？ 如何引用一个已经定义过的全局变量？ 全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？ 语句for( ；1 ；)有什么问题？它是什么意思？ 答：和while(1)相同。 do……while和while……do有什么区别？ 答：前一个循环一遍再判断，后一个判断以后再循环 请写出下列代码的输出内容 #includestdio.h main() { 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，120static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？ 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。 从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限