C总结_6(面试题).doc

网球中心共有100 个网球场，每个单位可以来申请1 到100 的场地，申请的场地编号必须是 连续的，如果场地已经被其他单位占用，就不能再次使用，而且单位在使用完场地后必须归 还。请设计一个完整的系统(c 语言）。（限时5 分钟） 4. static 有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈 10. 什么是平衡二叉树？ 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1 11. 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 12. 什么函数不能声明为虚函数？ constructor 13. 冒泡排序算法的时间复杂度是什么？ O(n^2) 14. 写出float x 与“零值”比较的if 语句。 if(x0.000001x-0.000001) 16. Internet 采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17. Internet 物理地址和IP 地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議） 18.IP 地址的编码分为哪俩部分？ IP 地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分 哪些是网络位哪些是主机位。 2.用户输入M,N 值，从1 至N 开始顺序循环数数，每数到M 输出该数值，直至全部输出。写 出C 程序。 循环链表，用取余操作做 3.不能做switch()的参数类型是： switch 的参数不能为实型。 華為 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用:: 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会 用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如 在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内 2、如何引用一个已经定义过的全局变量？ 答：extern 可以用引用头文件的方式，也可以用extern 关键字，如果用引用头文件方式来引用某个在 头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用 extern 方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报 错 3、全局变量可不可以定义在可被多个.C 文件包含的头文件中？为什么？ 答：可以，在不同的C 文件中以static 形式来声明同名全局变量。 可以在不同的C 文件中声明同名的全局变量，前提是其中只能有一个C 文件中对此变量赋初 值，此时连接不会出错 4、语句for( ；1 ；)有什么问题？它是什么意思？ 答：和while(1)相同。 5、do……while 和while……do 有什么区别？ 答：前一个循环一遍再判断，后一个判断以后再循环 6、请写出下列代码的输出内容 #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，120 1、static 全局变量与普通的全局变量有什么区别？static 局部变量和普通局部变量有什么 区别？static 函数与普通函数有什么区别？ 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就 是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。 这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件 组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用 域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于 静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避 免在其它源文件中引起错误。 从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的 生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。 static 函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明 为内部函数(s