[信息与通信]绝对超值的C 语言面试题集.doc

C 语言面试题集(完整版) 试题1：C 语言面试题一——华为篇 1.static 有什么用途？（请至少说明两种） 1）限制变量的作用域 2）设置变量的存储域（堆，主动分配内存也是堆） 2.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 3.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在栈 5.什么是平衡二叉树？ 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1 6.堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 7.什么函数不能声明为虚函数？ constructor (构造函数) 8.冒泡排序算法的时间复杂度是什么？(其它排序算法的时间复杂度) O(n^2) 9.写出float x 与“零值”比较的if 语句。 if(x0.000001x-0.000001) 10.Internet 采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 11.Internet 物理地址和IP 地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議）