c语言面试题

比较经典的c面试题 ，完整版。试题1：C语言面试题一——华为篇 1.static有什么用途？（请至少说明两种） 1）限制变量的作用域 2）设置变量的存储域（堆，主动分配内存也是堆） 2.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 3.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在栈 5.什么是平衡二叉树？ 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1 6.堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 7.什么函数不能声明为虚函数？ constructor (构造函数) ### C语言面试题知识点详解 #### 1. Static关键字的用途 - **限制变量的作用域**：当在一个函数内部定义变量时，默认情况下该变量只在该函数内部可见。如果使用`static`关键字，则该变量在整个文件范围内都是可见的，但不可在其他文件中访问。 - **设置变量的存储域**：`static`关键字可以用来指定变量的存储位置。例如，`static int x;`定义了一个静态变量`x`，它将在整个程序运行期间都存在，并且在程序启动时进行初始化。 #### 2. 引用与指针的区别 - **引用必须被初始化，而指针不必**：声明引用时必须同时初始化，如`int &ref = var;`。而指针可以在声明时不初始化，如`int *ptr;`。 - **引用初始化后不能改变，指针可以改变所指对象**：一旦引用被初始化，就不能再指向其他对象。但指针可以通过赋值指向不同的对象。 - **不存在指向空值的引用，但存在指向空值的指针**：引用必须始终绑定到一个对象，而指针可以是空指针。 #### 3. 实时系统的基本特性 - **实时性**：实时系统必须能够在限定的时间内完成任务处理，以满足外部事件的响应需求。 - **可靠性**：除了及时响应之外，实时系统还需要保持高度的稳定性，确保在各种情况下都能正确执行任务。 #### 4. 全局变量与局部变量的区别 - **存储位置不同**：全局变量存储在静态数据区，局部变量存储在栈中。 - **生命周期不同**：全局变量在整个程序运行期间都存在，局部变量在其作用域内存在，在退出作用域时销毁。 #### 5. 平衡二叉树定义 - 平衡二叉树是一种特殊的二叉树，其中任意节点的左子树和右子树的高度差不超过1。 - 这种结构能够保证查找、插入和删除操作的时间复杂度接近于O(log n)，其中n是节点数量。 #### 6. 堆栈溢出的原因 - 常见原因是程序中的递归调用过深或分配了过多的局部变量，导致栈空间不足。 - 动态分配内存时未及时释放，也会导致堆空间耗尽，进而引发溢出问题。 #### 7. 构造函数不能声明为虚函数 - 在C++中，构造函数不能声明为虚函数。这是因为构造函数是在对象创建时调用的，而在创建对象时，其具体类型就已经确定，因此无需多态性的支持。 #### 8. 冒泡排序算法的时间复杂度 - 冒泡排序的时间复杂度为O(n^2)，其中n为数组长度。这种排序方法效率较低，但在小规模数据集上仍有一定的实用价值。 #### 9. float与零值比较的if语句 - 由于浮点数运算可能存在精度误差，直接比较可能不准确。通常会设定一个足够小的正负阈值来判断浮点数是否接近零，例如： ```c if (fabs(x) < 0.000001) { // x接近于零 } ``` #### 10. Internet采用的网络协议及层次结构 - **TCP/IP模型**：分为四层：应用层、传输层、网络层和网络接口层（对应OSI模型中的数据链路层和物理层）。 - 应用层：HTTP、FTP等。 - 传输层：TCP、UDP。 - 网络层：IP。 - 网络接口层：负责数据的发送与接收。 #### 11. IP地址与物理地址转换协议 - **ARP协议**：用于在网络层（IP地址）和数据链路层（MAC地址）之间进行转换。通过广播方式查询目标设备的MAC地址。 #### 12. IP地址编码 - IP地址由网络号和主机号两部分组成。 - 通过子网掩码来区分IP地址中的网络位和主机位，从而实现子网划分和路由选择。 #### 13. 循环数数问题 - 该题目要求从1到N进行循环计数，每M个数输出一次。可以通过循环链表结合取余操作来实现。 #### 14. switch()的参数类型 - `switch()`语句的参数类型不能为实型，只能是整型（`int`, `char`）。 #### 15. 数列推理题 - 给定数列为-1, 2, 7, 28, 126。规律为n^3-1（n为偶数时）和n^3+1（n为奇数时）。所以中间的数为63（4^3-1）。 #### 16. 使用两个栈实现队列 - 可以通过两个栈A和B来模拟队列的操作。入队时，将元素压入栈A；出队时，如果栈B为空则将栈A的所有元素弹出并压入栈B，然后从栈B弹出元素即可。 #### 17. 字符串转整型的函数 - `atol()`函数用于将字符串转换为长整型数。其原型为：`long atol(const char *nptr);`。 #### 18. 频繁使用的短小函数实现方式 - 在C语言中，可以使用宏定义来实现。 - 在C++中，推荐使用`inline`关键字来优化性能。 #### 19. PPP点到点连接 - PPP(Point-to-Point Protocol)是一种用于直接连接两个节点的协议，常用于电话线或专用线路。 #### 20. 接入网接口 - 接入网通常使用TCP/IP协议族进行通信，涉及的接口包括但不限于Ethernet、ADSL等。 #### 21. VoIP协议 - VoIP(Voice over Internet Protocol)使用多种协议实现语音通信，包括RTP/RTCP等。 #### 22. 软件测试分类 - 软件测试主要包括单元测试、集成测试、系统测试和验收测试等阶段。这些测试旨在确保软件的质量和可靠性。