2026年计算机中级考试题库及答案

2026年计算机中级考试题库及答案一、单项选择题（每题2分，共40分）1.操作系统中，当一个进程从运行状态转换为就绪状态，最可能的原因是（）A.进程请求I/O操作B.进程时间片耗尽C.进程创建了子进程D.进程执行了P操作答案：B2.以下关于二叉树的描述中，正确的是（）A.完全二叉树一定是满二叉树B.满二叉树一定是完全二叉树C.深度为k的二叉树最多有2k-1个节点D.二叉树的中序遍历序列一定包含所有节点答案：B3.在关系数据库中，实现参照完整性约束的主要机制是（）A.主键B.外键C.索引D.视图答案：B4.若某线性表最常用的操作是在最后一个元素之后插入一个元素或删除最后一个元素，则最节省时间的存储结构是（）A.单向链表B.双向链表C.顺序表D.循环链表答案：C5.以下IP地址中，属于C类地址的是（）A.10.1.2.3B.172.16.0.1C.192.168.1.1D.224.0.0.5答案：C6.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是（）A.快速排序B.冒泡排序C.归并排序D.插入排序答案：C7.操作系统中，虚拟内存的实现主要依赖于（）A.内存覆盖技术B.交换技术C.分页与分段技术D.动态链接技术答案：C8.在SQL中，用于查询满足多个条件的记录时，应使用的逻辑运算符是（）A.ORB.ANDC.NOTD.IN答案：B9.若一个栈的输入序列是1,2,3,4，输出序列不可能的是（）A.4,3,2,1B.3,4,2,1C.2,4,1,3D.2,3,4,1答案：C10.以下关于TCP和UDP的描述中，错误的是（）A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP不保证可靠C.TCP适用于视频流传输，UDP适用于文件传输D.TCP有流量控制机制，UDP没有答案：C11.某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则后序遍历序列为（）A.CABEDB.CBEADC.CBAEDD.CEBDA答案：D12.在文件系统中，目录项的主要作用是（）A.存储文件内容B.记录文件元数据（如文件名、大小、存储位置）C.管理内存分配D.实现文件共享答案：B13.若用8位二进制补码表示整数，则范围是（）A.-128~+127B.-127~+127C.-128~+128D.-255~+255答案：A14.以下属于面向对象程序设计特征的是（）A.过程调用B.继承性C.顺序执行D.汇编指令答案：B15.在数据库设计中，E-R图转换为关系模型的过程属于（）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C16.若要将一个十进制数123转换为二进制，结果是（）A.1111011B.1111101C.1111001D.1110111答案：A17.以下关于进程和线程的描述中，正确的是（）A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.线程拥有独立的地址空间C.一个进程只能有一个线程D.进程间通信比线程间通信更简单答案：A18.在数据结构中，队列的基本操作特性是（）A.先进后出B.后进先出C.先进先出D.随机访问答案：C19.以下SQL语句中，用于修改表结构的是（）A.UPDATEB.ALTERC.INSERTD.DELETE答案：B20.若某算法的时间复杂度为O(n²)，则当n增大时，其运行时间（）A.线性增长B.平方增长C.对数增长D.指数增长答案：B二、填空题（每题2分，共20分）1.操作系统中，进程的三种基本状态是运行态、就绪态和______。答案：阻塞态2.数据结构中，图的存储方式主要有邻接矩阵和______。答案：邻接表3.在关系数据库中，关系的每一列称为______，每一行称为元组。答案：属性（或字段）4.计算机网络的拓扑结构主要有总线型、星型、环型和______。答案：网状型（或树型）5.快速排序的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分______。答案：小（或大）6.虚拟内存的容量受限于______和内存地址总线的宽度。答案：外存容量（或磁盘容量）7.在二叉树中，度为0的节点称为______。答案：叶子节点8.TCP/IP协议栈的传输层主要有TCP和______两个协议。答案：UDP9.若一个有序表长度为n，采用二分查找法查找元素，最坏情况下的时间复杂度为______。答案：O(logn)10.SQL中，用于统计记录数量的函数是______。答案：COUNT()三、简答题（每题8分，共40分）1.简述死锁产生的四个必要条件，并说明如何通过破坏“循环等待”条件来预防死锁。答案：死锁产生的四个必要条件是：互斥条件（资源独占）、请求与保持条件（持有资源并请求其他资源）、不可抢占条件（资源不可强行剥夺）、循环等待条件（进程间形成资源请求的循环链）。破坏循环等待条件的方法是对系统所有资源进行编号，规定进程必须按编号递增的顺序请求资源，这样就不会形成循环链。2.说明二叉树的中序遍历和后序遍历的区别，并举例说明如何通过两种遍历序列重建二叉树。答案：中序遍历顺序为左子树→根节点→右子树，后序遍历顺序为左子树→右子树→根节点。例如，已知中序序列为ACBED，后序序列为CEBDA，则后序的最后一个元素A是根节点；在中序中找到A，左侧ACB是左子树，右侧ED是右子树。递归处理左子树（中序ACB，后序CEB），后序最后一个B是左子树的根，中序中B左侧A是左子树，右侧C是右子树；右子树（中序ED，后序ED）根为D，左侧E是左子树。最终重建二叉树。3.比较数据库中视图和表的区别，并说明视图的主要作用。答案：表是实际存储数据的数据库对象，占用物理存储空间；视图是虚拟表，基于表或其他视图的查询结果，不存储实际数据。视图的作用包括：简化复杂查询（封装常用查询逻辑）、提高数据安全性（限制用户访问范围）、提供数据逻辑独立性（表结构变化时，视图接口可保持不变）。4.解释TCP三次握手的过程，并说明各步骤的作用。答案：三次握手过程：①客户端发送SYN=1，seq=x的连接请求；②服务端收到后发送SYN=1，ACK=1，seq=y，ack=x+1的确认；③客户端发送ACK=1，seq=x+1，ack=y+1的最终确认。作用：①客户端请求建立连接；②服务端确认请求并同步自己的序号；③客户端确认服务端的确认，完成双向连接建立，避免重复连接请求导致的错误。5.简述冒泡排序的基本思想，并分析其最好、最坏情况下的时间复杂度及对应的输入情况。答案：冒泡排序通过多次遍历数组，每次比较相邻元素并交换，使较大（或较小）的元素逐渐“冒泡”到数组末尾。最好情况是数组已有序，只需一次遍历，时间复杂度O(n)；最坏情况是数组逆序，需n-1次遍历，每次比较n-i次，时间复杂度O(n²)。四、应用题（每题10分，共20分）1.某公司员工表（EMP）包含字段：员工号（EID，主键）、姓名（ENAME）、部门号（DID）、薪资（SALARY）；部门表（DEPT）包含字段：部门号（DID，主键）、部门名（DNAME）、地点（LOCATION）。请用SQL语句完成以下查询：（1）查询所有在“北京”工作的员工姓名和部门名；（2）统计各部门的平均薪资，结果按平均薪资降序排列。答案：（1）SELECTENAME,DNAMEFROMEMP,DEPTWHEREEMP.DID=DEPT.DIDANDLOCATION='北京';（2）SELECTDID,AVG(SALARY)AS平均薪资FROMEMPGROUPBYDIDORDERBY平均薪资DESC;2.已知一个长度为n的无序数组，设计一个时间复杂度为O(nlogn)的算法对其进行排序，并写出伪代码（要求使用分治策略）。答案：采用归并排序算法。伪代码如下：functionmergeSort(arr):iflength(arr)<=1:returnarrmid=length(arr)//2left=mergeSort(arr[0:mid])right=mergeSort(arr[mid:])returnmerge(left,right)functionmerge(left,right):result=[]i=j=0whilei<length(left)andj<length(right):ifleft[i]<