2026 考研 408 计算机统考集训营内部测试卷第 2 套.docx

2026考研408计算机统考集训营内部测试卷第2套

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

一、单项选择题（下列选项中，只有一项符合题意，请将正确选项的代表字母填写在答题卡相应位置。每题2分，共30分）

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

A.队列

B.栈

C.链表

D.哈希表

2.一个长度为n的顺序表，其第i个元素（0=in）的存储地址计算公式（假设基地址为Loc）为Loc+i*sizeof(元素类型)，这体现了顺序表的哪种特性？

A.动态性

B.随机存取性

C.逻辑线性性

D.物理连续性

3.在下列数据结构中，最适合表示一个无向连通图的是？

A.栈

B.队列

C.有向完全图

D.邻接表

4.设有四个字符A,B,C,D，它们的ASCII码值分别为65,66,67,68。若采用偶数校验，则字符C的校验位应设置为？

A.0

B.1

C.66

D.67

5.计算机执行一条指令大致需要经历若干个阶段，其中包含取指令（IF）、译码（ID）和执行（EX）阶段，这种执行方式通常称为？

A.