C/C++面试宝典：关键知识点与实战技巧

C/C++作为底层编程语言，在IT领域占据重要地位，面试时常常成为考察重点。以下是一些关键知识点的详细解释： 1. **static的作用**：static关键字在C/C++中具有多种用途。它可以用来限制变量的作用域，使得变量只在其定义的作用域内有效，避免了名称冲突。同时，static还可以用于内部静态类成员，这些成员在内存中只有一份拷贝，提高了内存效率。 2. **引用与指针的区别**：引用是另一种别名，一旦初始化后就不能改变所引用的对象，且不允许为空；指针则可以随时改变所指向的对象，但初始化时必须赋予非空值。这是它们在使用上的主要区别。 3. **实时系统特性**：实时系统强调在规定的时间内完成任务，其核心特点是确定性和可靠性，确保对响应时间有严格要求的应用场景中的正确执行。 4. **全局变量与局部变量**：全局变量存储在静态数据区，生命周期贯穿整个程序，而局部变量存放在栈内存，仅在函数执行期间存在。这意味着全局变量占用空间更持久，局部变量则随函数调用上下文的变化而自动释放。 5. **平衡二叉树**：这是一种特殊的二叉搜索树，它保持左右子树的高度差不超过1，这使得查找、插入和删除操作具有较高的效率。 6. **堆栈溢出原因**：当程序分配的栈空间超出其预设大小，或者递归调用过深导致栈空间不足时，就会发生堆栈溢出。这通常由于程序员忘记释放内存或递归深度设计不当引起。 7. **虚函数与构造函数**：构造函数不能声明为虚函数，因为虚函数是用于实现多态性的，而构造函数在对象创建时被调用，不适合成为虚函数。 8. **冒泡排序算法**：冒泡排序的时间复杂度是O(n^2)，通过反复交换相邻元素使其有序，效率较低，适用于小型数据集或基本有序的数据。 9. **比较浮点数零值**：C/C++中，检查浮点数x与零值的边界条件可以这样写：`if(x > 0.000001 && x < -0.000001)`，这表示x非常接近但不等于零。 10. **Internet协议栈**：Internet采用TCP/IP协议，其主要层次结构包括应用层、传输层、网络层、数据链路层和物理层，每个层次都有特定的功能和通信规则。 11. **地址转换协议**：ARP（Address Resolution Protocol）负责将IP地址映射到物理地址，即解决IP到MAC地址的转换问题。 12. **循环链表与取余操作**：编写C程序时，可以通过循环链表和取余运算实现特定范围内的计数并按要求输出，如`i % M == 0`。 13. **switch语句参数限制**：switch的参数不能是实型，因为实型值可能会进行浮点运算，不适用于case分支的精确匹配。 14. **全局变量引用**：使用`extern`关键字可以引用已经定义过的全局变量，这种方式在编译阶段有助于检测错误。 15. **局部变量和全局变量重名处理**：在同一作用域内，局部变量会屏蔽全局变量，若想使用全局变量，需使用`::`明确指定。 以上知识点涵盖了C/C++编程的基础概念、数据结构、内存管理、网络通信和高级特性等方面，是面试中常见的考察点。掌握这些内容将有助于你在C/C++编程面试中表现出色。