2026计算机专业综合能力考试历年真题及答案

2026计算机专业综合能力考试历年真题及答案一、单项选择题：第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1.已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1,a2,a3,a4,a5，则通过栈S得到出栈序列a2,a4,a3,a5,a1的合法操作序列是（）A.I2,I2,O,I3,O,I4,O,O,I5,OB.I1,I2,O,I3,I4,O,I3,O,I5,O,I1,OC.I1,I2,O,I3,I4,O,O,I3,O,I5,O,I1,OD.I1,I2,I3,I4,I5,O,O,O,O,O答案：B。解析：选项A存在I2重复输入的表述错误，直接排除；选项C中第三次出栈后栈顶为a3，后续对I3重复入栈操作不符合入栈序列顺序，排除；选项D出栈序列为a5,a4,a3,a2,a1，与要求不符，排除；选项B操作过程：a1入栈、a2入栈，a2出栈，a3入栈、a4入栈，a4出栈，a3出栈，a5入栈，a5出栈，a1出栈，完全匹配出栈序列。2.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点（）A.只有eB.有e、bC.有e、cD.无法确定答案：A。解析：前序遍历第一个结点a为根结点，后序遍历最后一个结点为a符合规律。前序第二个结点是e，若e是右孩子则前序序列第二个应该是左孩子，若无左孩子则e为右孩子，此时后序遍历中e应该是倒数第二个结点，题目中后序倒数第二个正好是e，且前序中e之后的结点都在e的子树中，后序中e之前的结点都是e的子树结点，因此根结点只有e一个孩子结点，不存在左孩子。3.下列排序算法中，元素移动次数与关键字初始排列无关的是（）A.简单选择排序B.快速排序C.基数排序D.归并排序答案：C。解析：简单选择排序每次选最小元素和当前位置交换，初始有序时交换次数为0，逆序时交换n-1次，移动次数和初始排列有关；快速排序的划分过程元素移动次数和枢纽元选择、初始序列分布强相关；归并排序的合并过程移动次数取决于子序列的有序程度，初始序列接近有序时移动次数更少；基数排序基于多关键字分配和收集，所有元素都要经过d轮分配和收集，每轮每个元素都要移动一次，移动次数固定为dn，和初始关键字排列无关。答案：C。解析：简单选择排序每次选最小元素和当前位置交换，初始有序时交换次数为0，逆序时交换n-1次，移动次数和初始排列有关；快速排序的划分过程元素移动次数和枢纽元选择、初始序列分布强相关；归并排序的合并过程移动次数取决于子序列的有序程度，初始序列接近有序时移动次数更少；基数排序基于多关键字分配和收集，所有元素都要经过d轮分配和收集，每轮每个元素都要移动一次，移动次数固定为dn，和初始关键字排列无关。4.对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（）A.O(n)B.O(e)C.O(n+e)D.O(ne)A.O(n)B.O(e)C.O(n+e)D.O(ne)答案：C。解析：广度优先遍历需要访问每个顶点1次，时间O(n)，同时需要遍历每个顶点的邻接边，所有顶点的邻接边总数为e，时间O(e)，总时间复杂度O(n+e)。5.某计算机主存按字节编址，采用二级页表的分页存储管理方式，虚拟地址长度为32位，高10位为页目录号，中间10位为页表项号，低12位为页内偏移，若页目录项和页表项长度均为4字节，则页目录的大小和单个页表的大小分别为（）A.4KB,4KBB.4KB,4MBC.1MB,4KBD.1MB,4MB答案：A。解析：页目录号共10位，因此页目录项总数为2^10=1024个，每个页目录项4字节，因此页目录大小为10244B=4KB；中间10位为页表项号，因此单个页表的页表项总数为2^10=1024个，每个页表项4字节，因此单个页表大小为10244B=4KB。答案：A。解析：页目录号共10位，因此页目录项总数为2^10=1024个，每个页目录项4字节，因此页目录大小为10244B=4KB；中间10位为页表项号，因此单个页表的页表项总数为2^10=1024个，每个页表项4字节，因此单个页表大小为10244B=4KB。6.下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间答案：A。解析：无论是否支持线程，进程都是资源分配的基本单位，线程是调度的基本单位，B错误；用户级线程的切换在用户态完成，不需要内核支持，C错误；同一进程的所有线程共享进程的地址空间，D错误。7.在OSI参考模型中，直接为会话层提供服务的是（）A.传输层B.表示层C.网络层D.应用层答案：A。解析：OSI七层模型从下到上依次为物理层、数据链路层、网络层、传输层、会话层、表示层、应用层，下层为相邻上层提供服务，因此传输层直接为会话层提供服务。8.用哈希（散列）方法处理冲突（碰撞）时，可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（）A.存储效率B.哈希函数构造方法C.装填(载)因子D.平均查找长度答案：D。解析：堆积是指不同哈希值的元素占用了相邻的存储位置，导致后续查找时需要跳过更多冲突元素，直接增加平均查找长度；存储效率由装填因子和哈希表大小决定，和堆积无直接关系；哈希函数构造方法是堆积的诱因而非受堆积影响的对象；装填因子是哈希表装满程度的指标，堆积不会改变装填因子的数值。9.某总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期，若总线支持突发传输方式，一次突发传输共传输10个数据块，每个数据块为32位，则该总线的最大数据传输率为（）A.100MB/sB.200MB/sC.363MB/sD.400MB/s答案：C。解析：地址/数据线复用，传输前需要先发送1个时钟周期的地址，之后连续传输10个数据，每个数据占1个时钟周期，共11个时钟周期传输104B=40B数据。总线时钟周期为1/100MHz=10ns，11个时钟周期总时间为110ns，传输率为40B/110ns≈363.6MB/s，对应选项C。答案：C。解析：地址/数据线复用，传输前需要先发送1个时钟周期的地址，之后连续传输10个数据，每个数据占1个时钟周期，共11个时钟周期传输104B=40B数据。总线时钟周期为1/100MHz=10ns，11个时钟周期总时间为110ns，传输率为40B/110ns≈363.6MB/s，对应选项C。10.某文件系统采用索引节点，每个索引节点有10个直接地址项，1个一级间接地址项，1个二级间接地址项，1个三级间接地址项，每个地址项大小为4字节，磁盘块大小为1KB，则单个文件的最大长度约为（）A.16GBB.32GBC.64GBD.128GB答案：A。解析：每个磁盘块可存储的地址项数量为1KB/4B=256个。直接地址项对应101KB=10KB；一级间接地址项对应2561KB=256KB；二级间接地址项对应2562561KB=64MB；三级间接地址项对应2562562561KB=16GB，总长度约为16GB。答案：A。解析：每个磁盘块可存储的地址项数量为1KB/4B=256个。直接地址项对应101KB=10KB；一级间接地址项对应2561KB=256KB；二级间接地址项对应2562561KB=64MB；三级间接地址项对应2562562561KB=16GB，总长度约为16GB。11.某完全二叉树有2025个结点，则该二叉树的叶子结点数为（）A.1012B.1013C.2024D.2025答案：B。解析：完全二叉树的结点数n=2025，n为奇数，因此度为1的结点数为0，根据二叉树性质n0=n2+1，n=n0+n1+n2=n0+0+n0-1=2n0-1，因此2n0=2026，n0=1013。12.某计算机的指令流水线由4个功能段组成，每个功能段的延迟分别为100ps、150ps、200ps、100ps，流水线的建立时间为100ps，则连续执行100条指令的吞吐率为（）A.4.9×10^9IPSB.5×10^9IPSC.4.76×10^9IPSD.5.2×10^9IPS答案：C。解析：流水线的时钟周期由最慢的功能段决定，为200ps。执行100条指令的总时间为建立时间+(4+100-1)200ps=100ps+103200ps=100+20600=20700ps。吞吐率为100/20700ps≈4.76×10^9IPS。答案：C。解析：流水线的时钟周期由最慢的功能段决定，为200ps。执行100条指令的总时间为建立时间+(4+100-1)200ps=100ps+103200ps=100+20600=20700ps。吞吐率为100/20700ps≈4.76×10^9IPS。二、综合应用题41.已知长度为n的数组A中的元素是正整数，且均不超过n，现在需要找出数组中出现次数超过n/2的元素，若不存在则返回-1。要求：(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释；(3)说明你所设计算法的时间复杂度和空间复杂度。答案及解析：(1)基本设计思想：采用摩尔投票法，核心逻辑是出现次数超过半数的元素，在和其他元素对消后最终一定会剩余。首先遍历数组，维护候选元素和计数：初始候选为第一个元素，计数为1，后续遍历每个元素，若和候选相同则计数加1，否则计数减1，若计数为0则更换候选为当前元素，计数重置为1。遍历结束后得到候选元素，需要再次遍历数组统计候选元素的出现次数，若超过n/2则返回该元素，否则返回-1。该方法避免了哈希表的额外空间开销，同时保证线性时间复杂度。(2)代码实现：intfindMajority(intA[],intn){if(n==0)return-1;//摩尔投票阶段intcandidate=A[0],count=1;for(inti=1;i<n;i++){if(A[i]==candidate){count++;}else{count--;if(count==0){//计数归零更换候选candidate=A[i];count=1;}}}//验证候选是否真的超过半数count=0;for(inti=0;i<n;i++){if(A[i]==candidate)count++;}returncount>n/2?candidate:-1;}(3)时间复杂度：两次遍历数组，每次遍历时间O(n)，总时间复杂度O(n)；空间复杂度：仅使用常数个额外变量，空间复杂度O(1)。42.某计算机采用16位定长指令字格式，操作码位数固定，地址码为5位，支持二地址、一地址和零地址三类指令。若二地址指令有a种（a>0），零地址指令有b种（b>0），则一地址指令最多有多少种？要求写出推导过程。答案及解析：16位定长指令，二地址指令格式为：操作码（OP）+地址码A1（5位）+地址码A2（5位），因此OP长度为16-5-5=6位。二地址指令共a种，因此OP码剩余的可扩展编码数量为2^6a，这些编码可作为一地址指令的扩展前缀。一地址指令格式为：OP扩展前缀（6位）+地址码A（5位），因此每个二地址未占用的OP前缀可扩展出2^5种一地址指令。零地址指令是在一地址指令未占用的编码基础上扩展，零地址指令格式为：OP扩展前缀（11位）+无地址码，因此每个一地址未占用的编码可扩展出2^5种零地址指令。设一地址指令最多有x种，则一地址指令未占用的编码数量为(2^6a)2^5x，对应的零地址指令数量为[(2^6a)2^5x]2^5=b，推导可得x=32(64a)⌈b/32⌉，其中⌈⌉为向上取整符号，若b为32的整数倍则⌈b/32⌉=b/32。设一地址指令最多有x种，则一地址指令未占用的编码数量为(2^6a)2^5x，对应的零地址指令数量为[(2^6a)2^5x]2^5=b，推导可得x=32(64a)⌈b/32⌉，其中⌈⌉为向上取整符号，若b为32的整数倍则⌈b/32⌉=b/32。43.某系统有三个进程P1、P2、P3，三类资源R1、R2、R3，资源总数为(3,3,2)，T0时刻的资源分配情况如下表所示：进程已分配资源最大需求P1(1,0,0)(2,2,1)P2(1,1,0)(2,1,1)P3(0,0,1)(1,0,2)(1)T0时刻是否安全？若是，给出安全序列；(2)T0时刻若P2请求资源(0,0,1)，能否立即分配？给出原因。答案及解析：(1)首先计算剩余可用资源：总资源已分配总和=(3-1-1-0,3-0-1-0,2-0-0-1)=(1,2,1)。计算各进程剩余需求：P1剩余需求：(2-1,2-0,1-0)=(1,2,1)P2剩余需求：(2-1,1-1,1-0)=(1,0,1)P3剩余需求：(1-0,0-0,2-1)=(1,0,1)可用资源(1,2,1)可满足P1的剩余需求，先执行P1，P1完成后释放资源，可用资源变为(1+1,2+0,1+0)=(2,2,1)；此时可用资源可满足P2的剩余需求(1,0,1)，执行P2，完成后释放资源，可用资源变为(2+1,2+1,1+0)=(3,3,1)；最后可用资源满足P3的剩余需求(1,0,1)，执行P3，完成后可用资源变为(3+0,3+0,1+1)=(3,3,2)，回到总资源数。因此T0时刻安全，安全序列为<P1,P2,P3>，<P1,P3,P2>也为合法安全序列。(2)P2请求资源(0,0,1)，首先检查请求是否小于等于剩余需求：P2剩余需求(1,0,1)，请求(0,0,1)≤(1,0,1)，符合条件；再检查请求是否小于等于可用资源：可用资源(1,2,1)，请求(0,0,1)≤(1,2,1)，符合条件。假设分配，更新状态：P2已分配资源变为(1,1,1)，剩余需求变为(1,0,0)，可用资源变为(1,2,1)-(0,0,1)=(1,2,0)。再次检查安全性：各进程剩余需求：P1(1,2,1)，P2(1,0,0)，P3(1,0,1)。可用资源(1,2,0)可满足P2的剩余需求(1,0,0)，执行P2，完成后释放资源，可用资源变为(1+1,2+1,0+1)=(2,3,1)；此时可用资源满足P1的剩余需求(1,2,1)，执行P1，完成后释放资源，可用资源变为(2+1,3+0,1+0)=(3,3,1)；最后满足P3的剩余需求(1,0,1)，执行P3，安全序列为<P2,P1,P3>，系统仍然安全，因此可以立即分配该请求。44.某主机的MAC地址为00-1A-2B-3C-4D-5E，IP地址为192.168.1.100/24，该主机要访问同一子网内IP地址为192.168.1.200的主机，首先发送ARP请求报文。(1)该ARP请求报文的源MAC地址、目的MAC地址、源IP地址、目的IP地址分别是什么？(2)若该子网的网关IP为192.168.1.1，MAC地址为00-1A-2B-3C-4D-FF，该主机要访问IP地址为8.8.8.8的主机，首先发送的ARP请求报文的目的IP地址是什么？答案及解析：(1)ARP请求是广播报文，源MAC地址为发送主机自身的MAC地址00-1A-2B-3C-4D-5E，目的MAC地址为广播地址FF-FF-FF-FF-FF-FF，源IP地址为发送主机自身的IP地址192.168.1.100，目的IP地址为需要解析的目标主机IP地址192.168.1.200。(2)访问跨子网的主机时，主机首先需要将报文发送到网关，因此需要先解析网关的MAC地址，此时ARP请求的目的IP地址为网关的IP地址192.168.1.1。45.已知无向带权图G的顶点数为n，边数为e，采用邻接矩阵存储，要求设计算法求该图的最小生成树，写出算法思想、代码、复杂度分析。答案及解析：采用Prim算法，适合稠密图，邻接矩阵存储的图效率更高。(1)算法思想：从任意一个顶点（比如顶点0）出发，初始化两个数组lowcost[]存储当前顶点集合到其他顶点的最小边权，adjvex[]存储对应的邻接顶点，初始时lowcost数组为顶点0到其他所有顶点的边