2026年王道计算机408考研模拟试题（一）及详细答案解析_1.docxVIP

2026年王道计算机408考研模拟试题（一）及详细答案解析

考试科目：计算机学科专业基础综合（408）

适用年份：2026考研

满分：150分nbsp;nbsp;考试时长：180分钟

试卷结构：数据结构45分、计算机组成原理45分、操作系统35分、计算机网络25分

题型分布：单项选择题40题（80分）、综合应用题7题（70分）

第一部分单项选择题（共40小题，每小题2分，共80分）

说明：每小题给出的四个选项中，只有一项最符合题目要求。

一、数据结构（1～10题，共20分）

1.以下关于线性表顺序存储与链式存储的对比，说法正确的是（）

A.顺序存储插入、删除操作效率更高

B.链式存储支持随机访问

C.顺序存储空间利用率固定，不会产生碎片

D.链式存储无需连续内存空间，动态扩容灵活

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

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

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

A.CBEFDAB.CBAFEDC.BCEDFAD.无唯一序列

4.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(nlog?n)的是（）

A.快