C/C++面试常见问题：静态变量、引用、实时系统与数据结构

"C/C++面试题集合，涵盖了语言特性、数据结构、系统特性、程序设计等多个方面。" 1. `static`关键字的作用： - 在函数内部，`static`变量在函数每次调用时保持其值不变，即它是持久化的局部变量。 - 在函数外部，`static`修饰的变量限制了其作用域，使得它只对定义它的源文件可见，成为文件级的局部变量。 - 对于函数，`static`修饰意味着该函数只能在当前源文件内被调用，即它是私有的。 2. 引用与指针的区别： - 引用在声明时必须初始化，且一旦初始化后，引用始终绑定到同一对象，无法改变引用本身。 - 指针可以不初始化，也可以在运行时改变所指向的对象。 - 没有空引用的概念，但指针可以为空，表示不指向任何对象。 3. 实时系统的基本特性： - 实时性：系统必须在规定的时间内完成任务，否则可能导致系统失败。 - 可靠性：系统需要具有高度的稳定性和故障恢复能力，以确保任务能够按预期执行。 4. 全局变量与局部变量的内存区别： - 全局变量存储在静态存储区，程序运行期间一直存在。 - 局部变量存储在栈区，函数调用结束后，其内存会被释放。 5. 平衡二叉树的定义： - 平衡二叉树是一种特殊的二叉树，每个节点的左子树和右子树的高度差不超过1，并且左右子树都是平衡二叉树。 6. 堆栈溢出的原因： - 当程序在栈上分配的内存过多，超过了栈的容量限制，就会发生堆栈溢出，通常是因为递归过深或者局部变量过大。 7. 虚函数的限制： - 构造函数不能被声明为虚函数，因为虚函数是在对象实例化后通过指针或引用调用，而构造过程发生在对象实例化时。 8. 冒泡排序的时间复杂度： - 冒泡排序的时间复杂度为O(n^2)，因为最坏情况下需要进行n*(n-1)/2次比较。 9. 浮点数与零值比较的if语句： - if (fabs(x) < 0.000001) 可以用来判断浮点数x是否接近零，其中fabs是计算绝对值的函数。 10. Internet采用的网络协议： - TCP/IP协议栈，主要包括应用层、传输层、网络层、数据链路层和物理层。 11. 物理地址与IP地址转换协议： - ARP（地址解析协议）用于将IP地址解析为物理地址（MAC地址）。 12. IP地址的编码组成： - IP地址由网络号和主机号两部分构成，通常使用子网掩码来区分这两部分。 13. C程序示例： - 编程题目的解决方案通常涉及循环和取余操作，具体实现依赖于题目细节。 14. switch()参数限制： - switch语句的表达式参数不能是浮点型，因为switch依赖于整型或枚举类型的值。 这些面试题体现了C/C++开发者需要掌握的核心概念和技术，包括内存管理、数据结构、程序设计原则以及网络通信的基础知识。准备C/C++面试时，理解和熟练运用这些知识点至关重要。