2026年全国硕士研究生招生考试计算机学科专业基础综合（408）模拟试题

2026年全国硕士研究生招生考试计算机学科专业基础综合（408）模拟试题考试说明：本试卷满分150分，考试时间180分钟，闭卷笔试。试卷包含单项选择题（40小题，共80分）、综合应用题（7小题，共70分）。涵盖数据结构、计算机组成原理、操作系统、计算机网络四门核心课程，分值占比贴合统考标准。一、单项选择题（1-40小题，每小题2分，共80分）数据结构（1-11题）1.已知栈的入栈序列为a、b、c、d、e，下列不可能的出栈序列是（）A.abcdeB.edcbaC.adbceD.aecdb2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该二叉树的后序遍历序列为（）A.DEBFCAB.EDBFCAC.DBEACFD.EDBACF3.对长度为n的有序顺序表进行二分查找，最坏情况下的时间复杂度为（）A.O(n)B.O(log₂n)C.O(n²)D.O(nlog₂n)4.下列排序算法中，稳定排序且空间复杂度为O(1)的是（）A.直接插入排序B.快速排序C.堆排序D.希尔排序5.已知无向图G的顶点数为n，边数为e，其邻接表存储结构的空间复杂度为（）A.O(n)B.O(e)C.O(n+e)D.O(n²)6.哈希表长度为13，采用除留余数法哈希函数H(key)=key%13，线性探测法处理冲突，依次插入关键字20、34、19、8、21，关键字21的哈希地址为（）A.7B.8C.9D.107.下列关于队列的叙述中，正确的是（）A.队列是后进先出的线性表B.循环队列可解决假溢出问题C.链式队列需要判别队满条件D.顺序队列不会出现溢出8.一棵度为3的树，有2个度为3的节点，1个度为2的节点，2个度为1的节点，则该树的叶子节点个数为（）A.6B.7C.8D.99.最小生成树算法中，适合稠密图的是（）A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd算法10.下列数据结构中，适合实现优先级队列的是（）A.栈B.堆C.链表D.顺序表11.对初始状态无序的序列，下列算法中每一趟排序至少能确定一个元素最终位置的是（）A.直接插入排序B.冒泡排序C.归并排序D.基数排序计算机组成原理（12-22题）12.已知机器字长16位，采用补码表示，可表示的整数范围是（）A.-2¹⁵~2¹⁵-1B.-2¹⁵+1~2¹⁵C.-2¹⁶~2¹⁶-1D.-2¹⁶+1~2¹⁶13.浮点数的尾数采用规格化补码表示，下列属于规格化正数的是（）A.0.0110×2³B.0.1011×2²C.0.0011×2⁴D.0.1100×2¹14.存储器层次结构中，Cache的主要作用是（）A.扩大主存容量B.解决CPU与主存速度不匹配问题C.降低存储成本D.提高外存访问速度15.某主存容量为64MB，按字节编址，其地址线位数为（）A.22位B.24位C.26位D.28位16.指令流水线中，造成流水线阻塞的主要原因不包括（）A.数据相关B.控制相关C.资源冲突D.指令编码简单17.下列寻址方式中，执行速度最快的是（）A.立即寻址B.直接寻址C.间接寻址D.变址寻址18.总线分类中，连接CPU、主存和IO接口的总线是（）A.片内总线B.系统总线C.通信总线D.局部总线19.采用异步串行通信方式，若波特率为9600bps，8位数据位、1位停止位、无校验位，每秒可传输的字符数为（）A.960B.1066C.9600D.120020.下列关于指令周期的叙述，正确的是（）A.指令周期一定等于机器周期B.指令周期大于等于机器周期C.指令周期小于机器周期D.指令周期与机器周期无关联21.磁盘寻道时间主要取决于（）A.磁盘转速B.磁头移动距离C.扇区位置D.数据传输量22.定点数原码、反码、补码中，零的表示形式唯一的是（）A.原码B.反码C.补码D.以上均不是操作系统（23-32题）23.操作系统的核心功能是（）A.实现人机交互B.管理系统软硬件资源C.编译高级语言程序D.处理应用软件故障24.下列进程状态转换中，不可能发生的是（）A.就绪→运行B.运行→就绪C.阻塞→运行D.阻塞→就绪25.为解决进程同步互斥问题，PV操作中P操作的核心作用是（）A.释放资源B.申请资源C.唤醒进程D.阻塞所有进程26.某系统采用短作业优先调度算法，下列说法正确的是（）A.不会出现进程饥饿现象B.长作业可能长期得不到调度C.实时性最优D.时间开销最小27.分页式虚拟存储系统中，页面大小越大，则（）A.页表项数量越多B.内存碎片越少C.缺页率一定降低D.地址转换速度变慢28.下列文件物理结构中，随机访问效率最高的是（）A.顺序结构B.链接结构C.索引结构D.散列结构29.设备管理中，SPOOLing技术的目的是（）A.提高设备独占性B.将独占设备转化为共享设备C.降低设备传输速度D.简化设备驱动程序30.死锁产生的必要条件不包括（）A.互斥条件B.请求与保持条件C.资源共享条件D.循环等待条件31.进程的线程与进程相比，线程的优势是（）A.资源独立性更强B.切换开销更小C.拥有独立地址空间D.安全性更高32.内存紧凑技术的主要作用是解决（）A.内存溢出B.内存外部碎片C.内存内部碎片D.缺页异常计算机网络（33-40题）33.OSI七层模型中，负责端到端可靠数据传输的层级是（）A.网络层B.传输层C.会话层D.应用层34.以太网采用的介质访问控制协议是（）A.CSMA/CDB.CSMA/CAC.TDMAD.FDMA35.IPv4地址中，属于私网地址的是（）A.B.C.14D.36.TCP协议中，用于流量控制的机制是（）A.超时重传B.滑动窗口C.拥塞控制窗口D.三次握手37.下列应用层协议中，基于UDP传输的是（）A.HTTPB.FTPC.DNSD.SMTP38.路由器转发数据包的依据是（）A.源MAC地址B.目的MAC地址C.源IP地址D.目的IP地址39.下列关于HTTP/1.1的叙述，错误的是（）A.支持持久连接B.支持流水线操作C.默认采用80端口D.基于无连接协议传输40.网络防火墙的主要作用是（）A.查杀网络病毒B.过滤非法网络访问C.提升网络带宽D.修复网络故障二、综合应用题（41-47小题，共70分）41.数据结构（10分）已知一个单链表带头节点，节点结构为(data,next)，data为整型数据。请设计算法，删除链表中所有数值为负数的节点，要求：（1）写出完整的算法思路；（2）用类C伪代码实现算法；（3）分析算法的时间复杂度和空间复杂度。42.数据结构（10分）给定带权无向图G，顶点集V={v1,v2,v3,v4,v5}，边集及权值为：(v1,v2,2)、(v1,v3,4)、(v2,v3,1)、(v2,v4,5)、(v3,v5,3)、(v4,v5,2)。（1）画出该图的邻接矩阵；（2）使用Prim算法从v1出发，求解该图的最小生成树，写出每一步选边过程及最终最小生成树的权值和。43.计算机组成原理（11分）某计算机字长32位，采用定点补码运算，CPU有通用寄存器R0-R3，主存按字节编址。已知指令格式为：操作码（8位）+寄存器编号（2位）+偏移量（22位），该指令为相对寻址方式。（1）该指令的指令长度为多少字节？（2）该寻址方式可寻址的最大地址范围是多少？（3）简述相对寻址的优缺点。44.计算机组成原理（10分）某微机系统Cache容量为32KB，主存容量为4MB，块大小为64B，采用直接映射方式。（1）计算主存地址的标记位、块号、块内偏移位的位数；（2）计算Cache的总行数；（3）若主存地址为0012A3F6H，求该地址对应的Cache行号和标记值。45.操作系统（9分）某系统有三类资源A、B、C，资源总数分别为10、5、7。现有三个进程P1、P2、P3，某时刻系统资源分配情况如下表：进程已分配资源（A,B,C）最大需求资源（A,B,C）P12,1,23,2,3P23,0,26,1,3P31,0,12,1,4（1）计算当前系统剩余可用资源数量；（2）利用银行家算法判断当前系统是否安全，若安全，写出安全序列；（3）若此时P2请求资源（1,1,0），判断该请求是否可以满足，说明理由。46.操作系统（10分）某分页虚拟存储系统，页面大小为4KB，逻辑地址32位，物理地址28位，采用一级页表、按需调页，LRU页面置换算法。已知某进程的页表部分内容如下（页号无效位为1表示页面不在内存）：页号物理块号无效位012011502—1380（1