c++面试题1.0

1. static有什么用途？（请至少说明两种）
   1）.限制变量的作用域，全局变量加上static之后全局变量的作用域是定义该变量的单个文件，而不加static的全局变量可以被同一个工程中的其他文件引用
   2）.设置变量的存储域。局部变量加上static之后变量的存储区由栈变为全局区（也可以成为静态区）

2. 引用与指针有什么区别？
   1) 引用必须被初始化，指针不必。
   2) 引用初始化以后不能被改变，指针可以改变所指的对象。
   3) 不存在指向空值的引用，但是存在指向空值的指针。

3. 描述实时系统的基本特性
   系统能及时响应外部事件的请求，在特定时间内完成特定的任务。具有多路性，独立性，及时性，交互性，可靠性等特点。

4. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？
   全局变量储存在静态数据库，局部变量在堆栈

5. 什么是平衡二叉树？
   左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1

6. 堆栈溢出一般是由什么原因导致的？
   （1）开辟的堆栈内存空间太大。（2）没有回收垃圾资源.

7. 什么函数不能声明为虚函数？
   构造函数。因为构造函数必须构造一个实际存在的类，所以不能定义为虚函数

8. 冒泡排序算法的时间复杂度是什么？
   O(n^2)

9. 写出float x 与“零值”比较的if语句。if(x>0.000001&&x<-0.000001)

10. Internet采用哪种网络协议？该协议的主要层次结构？
    tcp/ip 应用层/传输层/网络层/数据链路层/物理层

11. Internet物理地址和IP地址转换采用什么协议？
    ARP (Address Resolution Protocol)（地址解析協議从IP地址到物理地址的映射）和RARP（逆地址解析协议，从物理地址到IP地址的映射）

11.IP地址的编码分为哪俩部分？
IP地址由两部分组成，网络号netid和主机号hostid。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。

12.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
循环链表，用取余操作做。

13.不能做switch()的参数类型是：
switch的参数不能为实型，包括：float，double，long double。

14、局部变量能否和全局变量重名？
答：能，局部会屏蔽全局。要用全局变量，需要使用”::”
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内