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

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

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

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

1.在深度优先搜索（DFS）算法中，用于访问下一个未访问邻接点的数据结构通常是？

A.栈

B.队列

C.链表

D.哈希表

2.设定一个线性表采用顺序存储结构，若在其末尾插入一个新元素，其时间复杂度最接近于？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.在下列数据结构中，适合用于实现函数调用栈的是？

A.队列

B.双向链表

C.栈

D.堆

4.计算机执行一条指令所需的最少时钟周期数称为？

A.CyclesPerInstruction(CPI)

B.ClockCycleTime

C.MachineCycle

D.InstructionCycle

5.采用二级页表进行地址映射时，若逻辑地址空间分为64页，每页1024字节，物理内存分为4个物理块，每个物理块4096字节，则页表项的大小至少需要？

A.2字节