2026 考研 408 计算机统考教材同步配套卷第 4 套.docx

2026考研408计算机统考教材同步配套卷第4套

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

一、单项选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在答题纸对应位置。）

1.下列数据结构中，适合表示允许多个前驱节点但只能有一个后继节点的数据结构是（）。

A.栈

B.队列

C.有向图

D.有序树

2.设有向图G的邻接矩阵为A，则矩阵中第i行非零元素个数是顶点i的（）。

A.入度

B.出度

C.度数

D.邻接点数

3.在下列排序算法中，worst-case的时间复杂度与其他算法不同的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在单地址计算机中，执行“减运算(A-B)”需要设置两个操作数，运算结果存放在运算器中的累加器A中。若(A)=F0H,(B)=08H，则运算后A的内容为（）。

A.F8H

B.08H

C.F0H

D.98H

5.指令系统中，采用变长指令字的目的主要是为了（）。

A.提高代码密度

B.提高执行速度