C++面试必备：变量作用域、引用、实时系统与数据结构

"这篇资料包含了部分C++面试题，涵盖了C语言的基础概念，如static的用途、引用与指针的区别、实时系统特性、全局与局部变量的内存分配、平衡二叉树的定义，以及编程实践中的堆栈溢出、虚函数、排序算法复杂度、网络协议、IP地址管理、循环数数的程序设计、switch语句限制、变量作用域等知识点。" C++面试题详细解析： 1. static的用途： - 限制变量的作用域：在函数内部使用static修饰的变量，其生命周期贯穿整个程序运行期间，仅在该函数内部可见，不会在每次函数调用时重新创建。 - 设置变量的存储域：static可应用于全局变量，使其变为静态存储，只在程序执行期间初始化一次，而非每次调用函数时。 2. 引用与指针的区别： - 引用必须在声明时初始化，而指针可以在任何时候被赋值。 - 引用一旦初始化后就不能改变，它总是引用同一对象；指针可以改变所指的对象。 - 没有空引用的概念，但指针可以为NULL，表示不指向任何对象。 3. 实时系统的基本特性： - 实时性：系统必须在规定的时间内完成任务，否则可能导致系统失效。 - 可靠性：确保系统能够在规定的时间内正确执行任务，具有高可用性和稳定性。 4. 全局变量和局部变量的内存区别： - 全局变量存储在静态存储区，程序执行前分配，执行结束后才释放。 - 局部变量存储在栈中，函数调用时分配，调用结束后回收。 5. 平衡二叉树： - 平衡二叉树是一种特殊的二叉树，其左、右子树高度差不超过1，并且都是平衡二叉树。 6. 堆栈溢出： - 常由递归过深、栈空间不足或动态内存分配不当造成，未及时回收的资源可能导致栈空间耗尽。 7. 不能声明为虚函数的函数： - 构造函数不能声明为虚函数，因为虚函数是在对象实例化后通过指针或引用来调用的，而构造函数在对象创建时执行。 8. 冒泡排序算法的时间复杂度： - 最佳情况和平均情况时间复杂度为O(n^2)，但最坏情况也是O(n^2)。 9. float x与零值比较的if语句： - if(x > 0.000001 && x < -0.000001) 这种方式可以避免浮点数比较中的精度问题。 10. Internet采用的网络协议及层次结构： - TCP/IP协议，主要层次包括应用层、传输层、网络层、数据链路层和物理层。 11. IP地址和物理地址转换协议： - ARP (Address Resolution Protocol) 用于将IP地址解析为物理地址。 12. IP地址编码： - IP地址由网络号和主机号两部分组成，通常与子网掩码配合使用确定这两部分。 13. 顺序循环数数的C程序设计： - 可以使用循环和取余运算实现，根据M和N的值控制输出条件。 14. switch()的参数类型限制： - switch的参数不能为浮点型（实型），只能是整型、字符型或者枚举类型。 15. 局部变量与全局变量重名： - 局部变量可以与全局变量同名，但函数内部会优先使用局部变量，若需访问全局变量需使用作用域解析运算符"::"。 16. 引用全局变量的方法： - 使用extern关键字在需要的地方声明全局变量，或者包含包含该全局变量定义的头文件。 这些知识点对理解和准备C++面试至关重要，涵盖基础语法、数据结构、算法、内存管理、网络协议等多个方面。