C/C++面试经典题解析：变量作用域、数据结构与网络协议

"这篇资料是关于C与C++面试题的汇总，涵盖了多个IT公司曾经在笔试和面试中出现的经典问题，旨在帮助求职者准备面试。主要涉及C语言和C++语言的基础概念、数据结构、内存管理、程序设计以及网络协议等方面的知识。" 1. C语言中的`static`关键字有两个主要用途：一是限制变量的作用域，使得变量只在其定义的代码块内可见；二是设置变量的存储域，使变量的生命周期贯穿整个程序运行过程。 2. 引用和指针的区别在于：引用必须在声明时初始化，而指针可以在任何时候被赋值；引用一旦初始化后不能改变引用的对象，指针则可以改变所指的对象；不存在指向空值的引用，但指针可以设置为空。 3. 实时系统的基本特性包括在规定的时间内完成特定任务，强调实时性和可靠性。 4. 全局变量存储在静态存储区，程序执行时分配，生命周期贯穿整个程序；局部变量在函数调用时分配，位于栈区，函数执行完毕后自动释放。 5. 平衡二叉树是一种特殊的二叉树，其左右子树都是平衡二叉树，并且左右子树的高度差的绝对值不超过1，以保证查询效率。 6. 堆栈溢出通常由于递归过深、局部变量过多或未正确管理内存导致，未回收的资源占用超出栈空间限制。 7. 构造函数不能声明为虚函数，因为构造函数不参与多态调用，且在对象创建时执行，此时子类对象尚未完全构造。 8. 冒泡排序的时间复杂度是O(n^2)，属于效率较低的排序算法。 9. 比较浮点数x与零值的if语句可以写作：`if(x > 0.000001 && x < -0.000001)`，以避免浮点数比较的精度问题。 10. Internet采用TCP/IP协议，该协议分为应用层、传输层、网络层、数据链路层和物理层。 11. ARP（Address Resolution Protocol）协议用于将IP地址转换为物理地址（MAC地址）。 12. IP地址由网络号和主机号两部分组成，通过与子网掩码进行按位与运算来区分这两部分。 13. 用C程序实现用户输入M和N值，从1至N循环数数，每数到M输出该数值，直至全部输出，可以使用循环链表和取余操作。 14. switch语句的参数不能为浮点型（实型），只能是整型、字符型或者枚举型。 15. 局部变量可以与全局变量同名，但局部变量会屏蔽全局变量，若要访问全局变量，需要使用作用域解析运算符`::`。 16. 要引用已定义的全局变量，可以使用`extern`关键字在当前作用域中声明全局变量，或者通过包含定义该全局变量的头文件。 这些面试题涵盖了C与C++语言的基础知识，包括语法特性、数据结构、算法、内存管理以及网络协议等核心概念，对准备C/C++面试的求职者具有很高的参考价值。