当前位置：问答库＞考研试题

一、选择题

1． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。

A. 硬件

B. 关中断指令

C. 开中断指令

D. 软件

【答案】B

2． 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。

A. 连续结构

B. 索引结构

C. 链式结构且磁盘块定长

D. 链式结构且磁盘块变长

【答案】B

【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。

3． 在（ ）的计算机系统中，外设可以和主存储器单元统一编址，因此可以不使用

A. 单总线

B. 双总线

C. 三总线

D. 多种总线

【答案】A

4． 周期挪用方式常用于方式的输入/输出中（ ）。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】C

第 2 页，共 53 页 指令。

5． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是（ ）。

A. 路由重定向

B. 目的不可达

C. 源抑制

D. 超时

【答案】C

【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C 。

6． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）

A.3, 1, 2, 4, 5, 6

B.3, 1, 2, 4, 6, 5

C.3, 1, 4, 2, 5, 6

D.3, 1, 4, 2, 6,

5

【答案】D

【解析】拓扑排序方法如下：

（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；

（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；

（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。

对于此有向图进行拓扑排序所有序列为：3, 1, 4, 6, 2, 5和3, 1, 4, 2, 6, 5。所以选D

7． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。

第 3 页，共 53 页

【答案】D

【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。

8． MD 光盘和PC 光盘是（ ）型光盘。

A. 只读

B. —次

C. 重写

【答案】C

9． 下列程常段的时间复杂度是（ ）

A. B. C. D.

【答案】C

【解析】外部循环的退出条件是

内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。

10．从处理数据的角度看，不存在并行性的是（ ）。

A. 字串位串

B. 字串位并

C. 字并位串

D. 字并位并

【答案】A

第 4 页，共 53 页