计算机面试题目

根据给定文件中的内容，我们可以总结出以下几个重要的IT知识点： ### 1. 完成程序绘制图案 #### 题目描述： 给定一个程序框架，要求补全代码以输出特定的图案。 #### 示例代码： ```c #include<stdio.h> #define N 8 int main() { int i, j, k; for (i = 1; i <= N; i++) { for (j = 1; j <= N - i; j++) { printf(" "); } for (k = 1; k <= 2 * i - 1; k++) { if (k == 1 || k == 2 * i - 1 || i == N) { printf("*"); } else { printf("."); } } printf("\n"); } return 0; } ``` #### 解释： - 使用双重循环来控制每一行的输出。 - 第一个循环`for (i = 1; i <= N; i++)`用于控制行数。 - 内部的两个循环分别用于打印每行前面的空格和星号以及点号。 - 特别处理了第一行、最后一行以及每行的第一个和最后一个字符，以确保图案正确输出。 ### 2. 数组降序排序 #### 题目描述： 编写程序对数组进行降序排序。 #### 示例代码： ```c #include<stdio.h> void sort() { int temp; for (int i = 0; i < 9; i++) { for (int j = i + 1; j < 9; j++) { if (array[i] < array[j]) { temp = array[i]; array[i] = array[j]; array[j] = temp; } } } } int main() { int array[] = {45, 56, 76, 234, 1, 34, 23, 2, 3}; sort(); for (int i = 0; i < 9; i++) { printf("%d ", array[i]); } return 0; } ``` #### 解释： - 使用冒泡排序算法实现降序排列。 - 内部双层循环用于比较数组中的元素，如果前一个元素小于后一个元素，则交换它们的位置。 - 排序完成后输出数组中的所有元素，以验证排序结果。 ### 3. 费波那契数列求第10项 #### 题目描述： 编写程序求解费波那契数列的第10项。 #### 示例代码： ```c #include<stdio.h> int Pheponatch(int n) { if (n <= 2) return 1; return Pheponatch(n - 1) + Pheponatch(n - 2); } int main() { printf("The 10th is %d\n", Pheponatch(10)); return 0; } ``` #### 解释： - 使用递归方式计算费波那契数列的第n项。 - 当n等于1或2时，直接返回1（因为费波那契数列的前两项都是1）。 - 对于其他情况，递归调用自身计算前两项的和。 - 输出第10项的值。 ### 4. 程序崩溃分析 #### 题目描述： 给定的程序会在运行时崩溃，需要找出错误并改正。 #### 示例代码： ```c #include<stdio.h> #include<malloc.h> typedef struct { TNode* left; TNode* right; int value; } TNode; TNode* root = NULL; void append(int N) { TNode* NewNode = (TNode*)malloc(sizeof(TNode)); NewNode->value = N; NewNode->left = NULL; NewNode->right = NULL; if (root == NULL) { root = NewNode; return; } TNode* temp = root; while (temp != NULL) { if (N >= temp->value) { if (temp->right == NULL) { temp->right = NewNode; break; } temp = temp->right; } else { if (temp->left == NULL) { temp->left = NewNode; break; } temp = temp->left; } } } int main() { append(63); append(45); append(32); append(77); append(96); append(21); append(17); return 0; } ``` #### 解释： - 原始代码中存在逻辑错误，导致无限循环。 - 修改后的代码中，为新节点分配内存后，还初始化左右子节点为NULL。 - 在遍历过程中，使用`break`语句退出循环，避免无限循环问题。 ### 华为笔试题解析 1. **OSI七层模型**：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 2. **TCP/IP五层模型**：物理层、数据链路层、网络层、传输层、应用层。 3. **IP协议**：位于网络层，负责分组的路由选择和转发，实现主机之间的数据报传送。 4. **TCP与UDP**：TCP是面向连接的传输层协议，提供可靠的数据传输服务；UDP是无连接的传输层协议，提供不可靠的数据传输服务。 5. **交换机实现原理**：工作在数据链路层，通过学习MAC地址表来决定数据帧的转发路径。 6. **路由器实现原理**：工作在网络层，通过查找路由表来决定数据包的转发路径。 7. **C++中的类与C中的struct区别**：在C++中，类默认的访问权限是私有的(private)，而C语言中的struct默认是公有的(public)。 8. **析构函数与虚函数的作用**：析构函数用于释放对象占用的资源；虚函数支持多态性。 9. **全局变量与局部变量的区别**：全局变量在整个程序执行期间一直有效，可以在任何函数中访问；局部变量只在定义它的函数内部有效。 10. **8086系统**：8086是一个16位的系统，它具有20条地址线和16条数据线，可以寻址1MB的内存空间。 ### 联想笔试题解析 1. **atoi函数设计**：可以使用C标准库中的`strtol`函数来实现。 2. **表达式计算**：该表达式的结果取决于运算符优先级，最终输出`32`。 3. **局部变量、全局变量与静态变量**：局部变量在函数内部定义，生命周期仅限于该函数执行期间；全局变量在整个程序范围内有效；静态变量在声明时被初始化一次，之后保持不变。 4. **堆与栈的区别**：栈是在函数调用时自动分配的空间，用于存储局部变量等；堆是在程序运行时动态分配的内存空间，通常用于动态数据结构如动态数组、链表等。 5. **含参数的宏与函数优缺点**：宏展开速度快，但可能导致副作用；函数调用安全，但可能会有性能开销。 ### 普天C++笔试题解析 1. **双向链表节点删除与插入**：需要维护前后指针，更新相邻节点的指针指向。 2. **字符串处理**：使用循环遍历字符串，将每个字符替换为空格。 3. **Windows消息机制**：Windows应用程序的消息传递是基于消息队列的，程序通过`PeekMessage`或`GetMessage`函数从消息队列中获取消息，然后根据消息类型进行相应的处理。 以上就是从给定文件中的题目中提取出来的关键知识点。这些题目覆盖了编程基础、数据结构、网络协议等多个方面，对于准备参加IT行业的笔试和面试的人来说非常有用。