2026 考研 408 计算机全真模拟 8 套卷第三套.docx

2026考研408计算机全真模拟8套卷第三套

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

一、单项选择题（下列选项中，只有一项是符合题目要求的。将所选项前的字母填在答题卡相应位置。每小题2分，共20分）

1.在深度优先搜索（DFS）算法中，用于记录已访问顶点的数据结构通常是？

A.队列

B.栈

C.链表

D.集合

2.对于长度为n的有序数组，使用二分查找算法查找一个不存在的元素，最坏情况下的比较次数是？

A.log?n

B.n

C.nlog?n

D.n2

3.在RISC指令集架构中，通常采用哪种存储器访问方式？

A.直接寻址

B.间接寻址

C.立即寻址

D.基址寻址

4.CPU中的程序计数器（PC）主要用来存储？

A.当前指令的地址

B.下一条指令的操作码

C.当前指令的操作数

D.程序的起始地址

5.在计算机存储系统中，Cache的主要目的是？

A.容量最大

B.速度最快

C.成本最低

D.可靠性最高

6.采用分页存储管理方式时，地址空间是？

A.连续的

B.不连续的

C