2026 考研 408 计算机统考考前押题密卷第 3 套.docx

2026考研408计算机统考考前押题密卷第3套

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.计算机软件系统通常分为系统软件和应用软件，以下属于系统软件的是？

A.MicrosoftWord

B.AdobePhotoshop

C.Windows操作系统

D.Oracle数据库管理系统

2.在计算机中，信息的最小存储单位是？

A.字节（Byte）

B.字（Word）

C.位（Bit）

D.字节（Byte）或位（Bit），取决于语境

3.对于线性表，以下哪种操作的时间复杂度是O(1)？

A.在表尾插入元素

B.在表头插入元素（假设允许）

C.删除表中的第一个元素

D.查找给定值的元素（假设未使用索引）

4.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在二叉树中，一个结点拥有的子结点数称为该结点的度。以下哪种树是度为2的有序树？

A.二叉树

B.树

C.