C/C++的面试资料

C/C++面试中涵盖的知识点广泛，包括语言基础、数据结构、内存管理、程序控制以及网络协议等。以下是对这些知识点的详细解释： 1. `static`关键字：`static`在C/C++中有两个主要用途。一是限制变量的作用域，使得变量只在当前文件或当前函数内部可见；二是设置变量的存储域，使变量在整个程序运行期间都存在，而不是在函数调用结束后就被销毁。 2. 引用与指针的区别： - 引用必须在声明时初始化，而指针可以在任何时候被初始化。 - 引用一旦初始化后，就不能改变引用的对象，而指针可以改变所指向的地址。 - 不存在指向空值的引用，但指针可以为空，即指针可以为NULL。 3. 实时系统：实时系统要求在特定时间内完成特定任务，强调的是响应时间和可靠性。实时性是指系统对输入做出反应的时间限制，而可靠性是指系统在规定条件下持续运行的能力。 4. 全局变量和局部变量的内存区别：全局变量存储在静态存储区，程序执行时一直存在，直到程序结束；局部变量存储在栈上，函数调用结束时自动释放。 5. 平衡二叉树：是一种特殊的二叉树，每个节点的左右子树都是平衡二叉树，且左右子树的深度差值不超过1，确保了查找效率。 6. 堆栈溢出：通常由动态分配的内存未被正确释放或递归调用过深导致，消耗完可用内存空间。 7. 虚函数：构造函数不能被声明为虚函数，因为虚函数机制是在对象实例化后才起作用，而构造函数在对象创建过程中执行。 8. 冒泡排序的时间复杂度：O(n^2)，因为冒泡排序需要遍历所有元素，每次比较可能交换位置。 9. 浮点数与零值比较：浮点数与零值的比较不能直接使用等号，因为浮点数的精度问题可能导致预期外的结果。示例if语句检查x是否接近零：`if(x > 0.000001 && x < -0.000001)`。 10. Internet网络协议：采用TCP/IP协议，主要层次结构包括应用层、传输层、网络层、数据链路层和物理层。 11. 物理地址与IP地址转换：ARP（地址解析协议）用于将IP地址解析为物理（MAC）地址。 12. IP地址：由网络号和主机号两部分组成，通过子网掩码确定网络位和主机位。 13. 循环计数程序：可以使用循环和取余操作实现，根据M和N的值控制输出。 14. switch参数类型：switch的参数不能为浮点型，只能是整型、枚举类型或字符型。 15. 局部变量与全局变量重名：局部变量可以与全局变量同名，但在函数内部会优先使用局部变量，若要访问全局变量，需使用作用域解析运算符`::`。 16. 引用全局变量：使用`extern`关键字可以在其他文件中引用全局变量，或者通过包含头文件。 17. 全局变量在头文件中的声明：可以声明，但为了避免名字冲突，建议使用`static`修饰，使其成为局部静态变量。 18. `for(;1;)`与`while(1)`: 这两个循环都是无限循环，区别在于语法形式，功能相同。 19. `do...while`与`while...do`：前者先执行循环体再判断条件，后者先判断条件再执行循环体。 20. `static`变量的区别： - 静态全局变量：仅在当前源文件中可见，生命周期跨越整个程序。 - 静态局部变量：只在声明它的函数内部可见，但生命周期跨越整个程序，仅在第一次调用该函数时初始化。 - 静态函数：仅在当前源文件中可见，防止其他文件中定义的同名函数产生名字冲突。 21. 代码输出：`b, c, d: 10, 12, 120`。`a++`和`++a`的预增量和后增量操作会影响变量的值，影响输出结果。 在C/C++面试中，了解这些基本概念和知识点是非常重要的，它们是编写高效、稳定代码的基础。理解并熟练掌握这些概念有助于在实际编程中避免错误，并优化程序性能。