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

一、选择题

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

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

2． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

3． 显示器的主要参数之一是分辨率，其含义为（ ）。

A. 显示屏幕的水平和垂直扫描频率

B. 显示屏幕上光栅的列数和行数

C. 可显示不同颜色的总数

D. 同一幅画面允许显示不同颜色的最大数目

【答案】B

4． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。

A. 减少磁盘I/O次数

B. 减少平均寻道时间

C. 提高磁盘数据可靠性

D. 实现设备无关性

【答案】A

5．

准允许是系统级_____，是处于主适配器和智能设备控制器之间的_____A. 并行

B. 接口

C.16

D.8

E.16

【答案】B ，A ， D ， C ， E

6． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是（ ）。

A.64K

B.32K

C.64JCB

D.32KB

【答案】B

7． 某计算机存储器按字节编址，主存地址空间大小为64MB ，现用4Mx8位的RAM 芯片组成32MB 的主存储器，则存储器地址寄存器MAR 的位数至少是（ ）。

A.22位

B.23位

C.25位

D.26位

【答案】D

8． 编译程序出现的时期是（ ）。

A. 第一代

B. 第二代

C. 第三代

D. 第四代

【答案】B

接口。— 3标总线上连接的设备由_____个提高到_____个，可支持_____位数据传输。