2026 考研 408 计算机统考基础阶段周测卷第 21 套.docx

2026考研408计算机统考基础阶段周测卷第21套

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.树

2.在下列排序算法中，平均情况下时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递归函数不能调用自身

C.递归函数只能调用自身一次

D.递归函数的调用次数是有限的

4.在计算机系统中，Cache的作用是（）。

A.提高主存的容量

B.提高主存的访问速度

C.提高辅存的容量

D.提高辅存的访问速度

5.下列指令系统寻址方式中，不属于有效地址计算方式的是（）。

A.立即寻址

B.直接寻址

C.间接寻址

D.寄存器寻址

6.在操作系统中，进程的基本状态不包括（）。

A.运行状态

B.就绪状态

C.等待状态