c语言面试宝典

### C语言面试宝典知识点详解 #### 一、Static关键字的作用 Static关键字在C语言中有三个主要作用： 1. **函数内部的静态变量**：在函数体内部声明为静态的变量，其值在函数调用之间保持不变。这意味着每次函数执行结束时，变量的值会被保存，下次调用时仍保留上次的值。 2. **模块内的静态变量**：在函数体外部（通常在文件的顶部），声明为静态的变量只能被当前模块内的其他函数访问。这样的变量被视为模块级别的全局变量，但其作用域仅限于定义它的文件。 3. **静态函数**：同样地，在模块内部声明为静态的函数也只能被该模块内的其他函数调用。这有助于限制函数的可见性和作用范围，从而提高代码的安全性和可维护性。 大多数开发者能够理解第一个作用，但对于第二个和第三个作用的理解往往不足。理解静态数据和代码的局部化非常重要，这是实现模块化编程的关键。 #### 二、“引用”与“指针”的区别 在C语言中，“引用”这个概念实际上是不存在的，这里提到的“引用”实际上是指C++中的引用。不过，我们可以通过比较C语言中的指针来理解这里的概念。 1. **初始化**：引用必须在声明时进行初始化，而指针可以在任何时候初始化。 2. **重新赋值**：引用一旦初始化后就不能更改其所引用的对象，而指针可以更改所指向的对象。 3. **空引用**：不存在空引用，而指针可以为NULL。 #### 三、.h头文件中的 ifndef/define/endif 的作用 这些预处理指令的组合用于防止头文件被重复包含。具体来说，它们的工作原理如下： 1. `#ifndef` 检查宏是否已被定义。 2. 如果未定义，则执行 `#define` 定义该宏。 3. 接着执行头文件中的内容。 4. `#endif` 结束检查，确保只有在 `#ifndef` 条件满足的情况下才会执行头文件中的内容。 这种方法有效地避免了由于头文件重复包含而导致的编译错误或效率问题。 #### 四、#include<file.h> 与 #include"file.h" 的区别 1. `#include <file.h>`：此语法用于包含标准库中的头文件。编译器会在标准目录下搜索指定的头文件。 2. `#include "file.h"`：此语法用于包含用户自定义的头文件。编译器首先在当前文件所在的目录搜索头文件，如果未找到，则继续在标准目录下搜索。 这种差异主要是为了提高查找效率和方便使用自定义头文件。 #### 五、实时系统的特性 实时系统的特点包括： 1. **时间约束**：必须在限定的时间内完成任务。 2. **可靠性**：系统必须稳定可靠，能够在各种条件下正常运行。 3. **响应时间**：对于外部事件的响应时间必须符合预定的要求。 #### 六、全局变量与局部变量的区别 1. **存储位置**：全局变量存储在静态数据区，而局部变量则存储在栈中。 2. **生命周期**：全局变量在整个程序运行期间都存在，而局部变量在其所在函数或块执行完毕后就会消失。 #### 七、平衡二叉树 平衡二叉树是一种特殊的二叉树结构，具有以下特点： 1. 左右子树都是平衡二叉树。 2. 左右子树的深度之差不超过1。 这种结构有助于优化二叉树的查找、插入和删除操作。 #### 八、堆栈溢出的原因 1. **未释放的内存**：未及时释放不再使用的动态分配内存。 2. **过深的递归调用**：递归调用层数过深，导致栈空间耗尽。 #### 九、冒泡排序的时间复杂度 冒泡排序的时间复杂度为 O(n^2)，其中 n 是待排序数组的长度。这是因为它需要两层循环来比较并交换元素。 #### 十、不能声明为虚函数的函数 在C++中，构造函数不能声明为虚函数。这是因为构造函数主要用于创建对象，而虚函数则是在派生类中重写基类函数时使用的特性。 #### 十一、队列与栈的区别 1. **队列**：先进先出（FIFO）的数据结构，元素在队尾添加，在队首移除。 2. **栈**：后进先出（LIFO）的数据结构，元素在栈顶添加和移除。 这两种数据结构在实现特定功能时非常有用，如队列常用于处理顺序任务，而栈则用于解决递归问题等。 #### 十二、不能作为 switch 参数的类型 C语言中，switch 语句的参数不能为浮点类型（float 或 double）。这是因为 switch 使用整数值进行匹配，而浮点数的精度问题可能导致匹配失败。 #### 十三、局部变量与全局变量重名 局部变量可以与全局变量同名，但这会导致局部变量在函数内覆盖全局变量。如果要在函数内使用全局变量，需要使用作用域解析运算符 "::" 明确指定。 #### 十四、引用全局变量的方法 1. **引用头文件**：通过包含含有全局变量声明的头文件来使用全局变量。 2. **使用 extern 关键字**：在需要使用该全局变量的文件中声明它为 extern，这样就不需要在每个文件中都包含头文件。 #### 十五、全局变量的定义 在多文件项目中，可以在多个 `.c` 文件中定义全局变量，但需要注意以下几点： 1. 只能在其中一个文件中为其分配初始值。 2. 在其他文件中，应该声明该全局变量为 static，以确保每个文件中的变量是独立的。 #### 十六、无限循环的 for 语句 `for(;;)` 表示无限循环，类似于 `while(1)`。这种形式的循环在某些情况下非常有用，但需要谨慎使用，以免造成死循环。 #### 十七、do...while 和 while...do 的区别 1. **do...while**：先执行一次循环体，然后判断条件是否满足。 2. **while...do**：先判断条件，如果满足才执行循环体。 这种区别使得 do...while 循环至少会执行一次，即使条件一开始就不满足。 #### 十八、静态全局变量、局部变量与普通变量的区别 1. **静态全局变量**：限制了作用域，只能在定义它的文件内访问。 2. **静态局部变量**：在函数调用之间保持其值，生命周期持续到程序结束。 3. **静态函数**：只能在定义它的文件内被调用，提高了代码的封装性和安全性。 总结来说，C语言面试宝典中涵盖了从基础概念到高级特性的广泛知识点。理解这些概念不仅有助于面试准备，而且对于成为一名优秀的C语言程序员也至关重要。