2026年计算机学科专业基础（408）模拟试题及详细答案解析_1.docxVIP

2026年计算机学科专业基础（408）模拟试题及详细答案解析

考试说明：本试卷满分150分，考试时间180分钟。试卷包含数据结构、计算机组成原理、操作系统、计算机网络四部分内容，题型结构与全国统考408真题一致，其中选择题40题（每题2分，共80分），综合应用题7题（共70分）。

第一部分试题

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

（一）数据结构（1-11题）

1.下列时间复杂度中，最坏时间复杂度最优的是（）

A.O(n2)B.O(log?n)C.O(n)D.O(2?)

2.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）

A.5,4,3,2,1B.4,5,3,2,1C.3,4,5,1,2D.1,2,3,4,5

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

4.下列关于线索二叉树的叙述中，正确的是（）

A.线索二叉树的结点中一定包含左、右线索

B.线索二叉树可以避免递归遍历，提升遍历效率

C.线索二叉树增加了存储空间开销，无实际应用价值

D.线索化后的二叉树高度会发生改变

5.若无向图G有n个顶点、e条边，采用邻接矩阵存储，则该存储结构的空间复杂度