C/C++面试题及答案：编程基础与系统特性

本资源是一份关于C/C++编程及计算机科学基础的笔试面试题集，包含多个技术问题，涉及变量作用域、引用与指针的区别、实时系统特性、内存管理、数据结构（如平衡二叉树）、算法复杂度、网络协议等方面。 1. `static` 关键字的作用： - 限制变量的作用域，使得变量在声明它的函数或块内可见，而不是在函数调用之间保持其值。 - 设置变量的存储域，使其在程序运行期间始终存在，而不是在函数结束时被释放。这常用于在函数内部创建持久化的局部变量。 2. 引用与指针的区别： - 引用必须在定义时初始化，而指针可以在任何时候被赋值。 - 引用一旦初始化后，就不能改变引用的对象，而指针可以改变所指向的内存地址。 - 没有空引用的概念，但指针可以是NULL，表示不指向任何对象。 3. 实时系统的基本特性： - 实时性：系统必须在规定的时间内完成任务，否则可能导致系统失败。 - 可靠性：系统应能稳定可靠地执行任务，确保关键操作的准确无误。 4. 全局变量与局部变量在内存中的区别： - 全局变量存储在静态存储区，程序运行时一直存在，直到程序结束。 - 局部变量存储在栈中，函数调用结束后，对应的栈空间会被释放。 5. 平衡二叉树的定义： - 平衡二叉树是一种特殊的二叉树，其中任意节点的两个子树的高度差不超过1，并且每个节点的两个子树都是平衡二叉树。 6. 堆栈溢出的原因： - 当程序在栈上分配的内存超过栈的大小限制时，就会发生堆栈溢出，通常由于递归过深、大量局部变量或者栈上动态分配大对象等引起。 7. 不能声明为虚函数的函数类型： - 构造函数不能声明为虚函数，因为虚函数是在对象实例化后才起作用，而构造函数在对象创建过程中执行。 8. 冒泡排序的时间复杂度： - 冒泡排序的时间复杂度为O(n^2)，因为它对n个元素进行n*(n-1)/2次比较。 9. 浮点数与零值比较的if语句： - 在浮点数比较中，由于精度问题，通常使用一个很小的阈值来判断是否接近零，例如：`if (x > 0.000001 && x < -0.000001)`。 10. Internet 使用的网络协议： - Internet 主要基于TCP/IP协议族，它包括应用层、传输层、网络层、数据链路层和物理层。 11. IP地址与物理地址的转换协议： - ARP（Address Resolution Protocol）地址解析协议负责将IP地址转换成物理地址（MAC地址）。 18. IP地址的组成部分： - IP地址由网络号和主机号组成，通过子网掩码确定网络位和主机位。 19. 循环计数程序示例： - 提供的代码示例实现了一个循环链表，用于按要求顺序循环数数并输出M的倍数，直到N。 以上知识点涵盖了C/C++编程语言的基础知识，包括语法特性、数据结构、算法和操作系统原理，以及计算机网络的基础概念，适合准备面试或复习编程基础知识的人群。