C数据结构+IT运维笔试真题（含详细答案）

C数据结构+IT运维笔试真题（含详细答案）第一部分C语言数据结构笔试试题（满分100分）一、单项选择题（每题3分，共30分）1.下列关于线性表的叙述中，错误的是（）A.线性表是零个或多个数据元素的有限序列B.顺序表采用连续内存存储，支持随机访问C.链表采用离散内存存储，插入删除效率高D.顺序表和链表都可以实现随机访问2.栈的操作特性是（）A.先进先出B.先进后出C.随机进出D.后进后出3.若一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为（）A.BCAB.CBAC.ACBD.BAC4.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(n²)的是（）A.冒泡排序B.直接插入排序C.简单选择排序D.快速排序5.哈希查找的冲突是指（）A.两个不同关键字映射到同一哈希地址B.两个相同关键字映射到不同哈希地址C.哈希表内存空间不足D.哈希函数计算出错6.链表中删除指定节点的时间复杂度为（）A.O(1)B.O(n)C.O(logn)D.O(n²)7.二叉搜索树的遍历中，可得到有序序列的是（）A.前序遍历B.中序遍历C.后序遍历D.层序遍历8.队列适合应用于以下哪种场景（）A.函数递归调用B.浏览器后退功能C.任务排队处理D.表达式求值9.稀疏矩阵的常规存储方式是（）A.二维数组B.三元组表C.单链表D.循环链表10.图的深度优先遍历算法依托的核心数据结构是（）A.栈B.队列C.数组D.哈希表二、填空题（每题3分，共15分）1.顺序表的长度为n，在第i个位置插入元素，平均需要移动________个元素。2.循环队列的判空条件是________，判满条件是________。3.一棵深度为k的满二叉树，节点总数为________。4.快速排序的最坏时间复杂度是________，平均时间复杂度是________。5.无向图的邻接矩阵是一个________矩阵。三、简答题（每题10分，共30分）1.简述顺序表和单链表的优缺点，以及各自适用的业务场景。2.简述栈和队列的区别，分别举例两个实际应用场景。3.简述二叉树的层次遍历实现思路。四、编程题（25分）用C语言实现单链表的尾插法创建、遍历打印、删除指定值节点的功能，要求代码完整、可编译运行。C数据结构试题详细答案一、单项选择题答案1.D解析：链表仅支持顺序访问，不支持随机访问，只有顺序表支持随机访问。2.B解析：栈是典型的先进后出（LIFO）结构。3.A解析：前序ABC（根左右），中序BAC（左根右），可确定A为根，B为左子树，C为右子树，后序遍历为BCA。4.C解析：简单选择排序无论数据有序与否，都需要遍历比较，时间复杂度固定O(n²)；冒泡、插入排序有序时复杂度为O(n)。5.A解析：哈希冲突的定义即不同关键字通过哈希函数计算得到相同地址。6.B解析：链表无随机访问能力，需要从头遍历找到目标节点，时间复杂度O(n)。7.B解析：二叉搜索树中序遍历遵循左小右大规则，遍历结果为升序有序序列。8.C解析：队列先进先出，适合排队任务处理；递归、后退、表达式求值均使用栈。9.B解析：稀疏矩阵零元素多，采用三元组（行、列、值）压缩存储，节省空间。10.A解析：深度优先遍历（DFS）基于栈实现，广度优先（BFS）基于队列实现。二、填空题答案1.n/22.队头指针==队尾指针；(队尾指针+1)%队列长度==队头指针3.2^k-14.O(n²)；O(nlogn)5.对称三、简答题答案1.顺序表与单链表优缺点及适用场景顺序表优点：内存连续，支持随机访问，查询速度快，内存利用率高；缺点：插入、删除元素需要移动大量元素，效率低，固定长度，容易造成空间浪费或溢出。单链表优点：动态分配内存，空间灵活，插入、删除仅需修改指针，效率高；缺点：不支持随机访问，查询需要遍历，每个节点额外存储指针，内存开销大。适用场景：顺序表适合元素数量固定、频繁查询、插入删除少的场景，如学生信息固定存储；单链表适合元素数量动态变化、频繁插入删除、查询少的场景，如动态任务列表。2.栈和队列的区别及应用场景核心区别：栈是先进后出，仅在栈顶进行增删操作；队列是先进先出，在队尾插入、队头删除。栈应用：函数递归调用、浏览器页面后退、括号匹配校验、表达式求值。队列应用：操作系统进程调度、消息队列处理、打印机任务排队、网络数据缓存。3.二叉树层次遍历实现思路层次遍历即从上到下、从左到右逐层遍历二叉树，依托队列实现。步骤：1.判断根节点是否为空，为空则直接返回；2.将根节点入队；3.循环判断队列是否为空，不为空则取出队头节点，访问该节点；4.依次将该节点的左孩子、右孩子入队；5.重复上述步骤，直至队列为空，遍历完成。四、编程题参考答案c

#include<stdio.h>

#include<stdlib.h>

//定义单链表节点结构

typedefstructNode{

intdata;

structNode*next;

}Node;

//尾插法创建链表

Node*createList(intarr[],intn){

Node*head=(Node*)malloc(sizeof(Node));

head->next=NULL;

Node*tail=head;

for(inti=0;i<n;i++){

Node*newNode=(Node*)malloc(sizeof(Node));

newNode->data=arr[i];

newNode->next=NULL;

tail->next=newNode;

tail=newNode;

}

returnhead;

}

//遍历打印链表

voidprintList(Node*head){

Node*p=head->next;

if(p==NULL){

printf("链表为空\n");

return;

}

while(p!=NULL){

printf("%d",p->data);

p=p->next;

}

printf("\n");

}

//删除指定值的节点

voiddelNode(Node*head,intval){

Node*p=head;

Node*q;

while(p->next!=NULL){

if(p->next->data==val){

q=p->next;

p->next=q->next;

free(q);

}else{

p=p->next;

}

}

}

intmain(){

intarr[5]={1,2,3,4,5};

//创建链表

Node*head=createList(arr,5);

printf("原链表：");

printList(head);

//删除值为3的节点

delNode(head,3);

printf("删除后链表：");

printList(head);

return0;

}代码说明：代码可直接编译运行，实现尾插创建、遍历、删除指定值节点功能，逻辑简洁，符合笔试常规考点。第二部分IT运维笔试试题（满分100分）一、单项选择题（每题3分，共30分）1.Linux系统中查看系统磁盘空间使用情况的命令是（）A.duB.dfC.topD.free2.下列不属于TCP协议特性的是（）A.面向连接B.可靠传输C.无拥塞控制D.有序传输3.Linux中赋予文件最高读写执行权限的命令是（）A.chmod777B.chmod666C.chown777D.chgrp7774.查看Linux系统端口监听状态的命令是（）A.pingB.tracerouteC.netstatD.ifconfig5.以下IP地址中，属于私网地址的是（）A.14B.00C.D.6.Windows系统中，强制结束进程的命令是（）A.tasklistB.taskkillC.netstopD.shutdown7.服务出现500错误的核心原因是（）A.客户端请求错误B.服务器内部程序异常C.页面不存在D.权限不足8.Linux中实时查看系统日志的命令是（）A.catB.moreC.tail-fD.less9.防止服务器端口被恶意扫描攻击的常用设备是（）A.交换机B.防火墙C.路由器D.集线器10.下列不属于服务器日常运维工作的是（）A.日志巡检B.数据备份C.代码开发D.服务监控二、填空题（每题3分，共15分）1.Linux系统中________命令用于查看系统进程动态，________命令查看内存使用情况。2.HTTP协议中，302状态码代表________，404状态码代表________。3.服务器数据备份的三种常用方式：全量备份、________、________。4.Linux中________命令可以查找系统中的文件，________命令用于解压tar.gz文件。5.网络四层模型中，TCP/UDP协议工作在________层，IP协议工作在________层。三、简答题（每题10分，共30分）1.简述Linux系统中，服务端口不通的排查完整思路。2.简述服务器日常运维巡检的核心内容及巡检目的。3.简述TCP三次握手的过程及作用。四、实操故障题（25分）业务场景：公司Web网站访问缓慢，部分用户访问超时，服务器为CentOS系统，请写出完整的排查步骤、用到的命令及解决方案。IT运维试题详细答案一、单项选择题答案1.B解析：df查看磁盘整体占用，du查看文件/文件夹占用空间；top查看进程，free查看内存。2.C解析：TCP具备拥塞控制、流量控制，可靠有序传输；UDP无连接、不可靠、无拥塞控制。3.A解析：chmod修改文件权限，777为最高权限；chown修改所有者，chgrp修改所属组。4.C解析：netstat-an查看端口监听；ping测试连通性，traceroute追踪路由，ifconfig查看网卡信息。5.B解析：-55为私有网段，其余为公网地址。6.B解析：tasklist查看进程列表，taskkill/f强制结束进程。7.B解析：5xx均为服务器端错误，500为服务器内部程序异常；4xx为客户端错误。8.C解析：tail-f实时滚动查看日志，适合运维实时监控。9.B解析：防火墙可配置端口策略、拦截恶意扫描和攻击流量。10.C解析：运维核心工作为监控、巡检、备份、故障排查、环境维护，代码开发属于开发岗位工作。二、填空题答案1.top；free2.临时重定向；请求的资源不存在3.增量备份；差异备份4.find；tar-zxvf5.传输；网络三、简答题答案1.Linux服务端口不通排查思路第一步：排查服务器本地服务状态，查看对应服务是否启动，通过systemctlstatus服务名验证；第二步：查看端口是否正常监听，执行netstat-an|grep端口号，无监听则为服务未启动或配置错误；第三步：排查服务器防火墙，查看firewalld/iptables是否放行对应端口，未放行则添加端口放行规则；第四步：排查服务器本地网络，测试本地telnet端口号，验证本地连通性；第五步：排查外网网络，测试客户端到服务器的路由连通性，ping服务器IP、traceroute追踪路由；第六步：排查云服务器安全组，云主机需确认控制台安全组已开放对应端口。2.服务器日常运维巡检核心内容及目的核心巡检内容：磁盘空间使用率、CPU/内存负载、端口监听状态、服务运行状态、系统日志错误信息、备份任务执行情况、网络连通性、服务器温度及硬件状态。巡检目的：及时发现服务器资源过载、服务异常、磁盘爆满、网络故障等潜在问题，提前处理隐患，避免业务中断，保障服务器稳定运行，保证数据安全，降低故障发生率。3.TCP三次握手过程及作用第一次握手：客户端向服务器发送SYN报文，请求建立连接，客户端进入同步状态；第二次握手：服务器收到SYN报文后，返回SYN+ACK报文，确认客户端请求并同步自身连接请求；第三次握手：客户端收到报文后，返回ACK确认报文，连接建立成功。核心作用：通过三次交互，双向确认客户端和服务器的发送、接收能力均正常，避免无效连接建立，保障后续数据传输的可靠性，规避网络延迟导致的错误连接。