2026年计算机学科专业基础综合考研模拟试题.docx

2026年计算机学科专业基础综合考研模拟试题

考试说明：满分150分，考试时间180分钟，涵盖数据结构、计算机组成原理、操作系统、计算机网络四门课程，题型、分值与全国硕士研究生统一招生考试计算机408真题一致。

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

1.数据结构

1.下列时间复杂度中，属于常数阶时间复杂度的是（）

A.O(n)nbsp;nbsp;B.O(1)nbsp;nbsp;C.O(log?n)nbsp;nbsp;D.O(n2)

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

A.2,1,5,4,3nbsp;nbsp