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

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

考试说明：本试卷满分150分，考试时间180分钟，闭卷笔试。试卷包含单项选择题（40小题，共80分）、综合应用题（7小题，共70分）。涵盖数据结构、计算机组成原理、操作系统、计算机网络四门核心课程，分值占比贴合统考标准。

一、单项选择题（1-40小题，每小题2分，共80分）

数据结构（1-11题）

1.已知栈的入栈序列为a、b、c、d、e，下列不可能的出栈序列是（）

A.abcdeB.edcbaC.adbceD.aecdb

2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该二叉树的后序遍历序列为（）

A.DEBFCAB.EDBFCAC.DBEACFD.EDBACF

3.对长度为n的有序顺序表进行二分查找，最坏情况下的时间复杂度为（）

A.O(n)B.O(log?n)C.O(n2)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(n2)

6.哈希