2026年计算机学科专业基础综合（408）模拟试题.docx

2026年计算机学科专业基础综合（408）模拟试题

考生须知：

1.本试卷满分150分，考试时间180分钟。

2.试卷分为选择题和综合应用题两部分，所有答案均需写在答题纸上，写在试卷上无效。

3.本试题涵盖数据结构、计算机组成原理、操作系统、计算机网络四门核心课程。

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

1.数据结构

1.下列关于线性表的叙述中，正确的是（）

A.顺序存储的线性表插入、删除元素的时间复杂度为O(1)

B.链式存储的线性表可以随机访问任意元素

C.顺序表的存储空间连续，链表的存储空间可离散

D.链表的空间利用率高于顺序表

2.若一个栈的输入