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

一、选择题

1． 下列选项中，能缩短程序执行时间的措施是（ ）。

I. 提高CPU 时钟频率

II. 优化数据通路结构

III. 对程序进行编译优化

A. 仅I 和II

B. 仅I 和III

C. 仅II 和III

D.I 、II 和III

【答案】D

【解析】一般说来，CPU 时钟频率（主频）越高，CPU 的速度就越快；优化数据通路结构，可以有效提高计算机系统的吞吐量；编译优化可得到更优的指令序列。所以I 、II 、III 都是有效措施。

2． 从执行程序的角度看，并行性等级最高的是（ ）。

A. 指令内部并行

B. 作业或程序级并行

C. 指令级并行

D. 任务级或过程级并行

【答案】B

3． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。

A. 逻辑设备名

B. 物理设备名

C. 主设备号

D. 从设备号

【答案】A

【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或C0M1等。而操作系统内部管理设备使用的是设备编号。

4． 计算机的发展大致经历了五代变化，其中第四代是年的计算机为代表。（ ）

A.1946〜1957，电子管

B.1958〜1964，晶体管

C.1965〜1971，中小规模集成电路

D.1972〜1990，大规模和超大规模集成电路

【答案】D

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

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

6． 某以太网拓扑及交换机当前转发表如下图所示，主机向主机

发送1个数据帧，主机

A.{3}和{1}

B.{2, 3}和{1}

C.{2, 3}和{1, 2}

D.{1，2, 3}和{1} 收到该帧后，向主机发送一个确认帧，交换机对这两个帧的转发端口分别是（ ）

【答案】B

【解析】

第一次交换机没有

录这个数据报源MAC 地址的信息的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有的信息了所以只用从1端口转发。

7． 流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m 个并行部件的CPU 相比，一个m 段流水CPU （ ）。

A. 具备同等水平的吞吐能力

B. 不具备同等水平的吞吐能力

C. 吞吐能力大于前者的吞吐能力

D. 吞吐能力小于前者的吞吐能力

【答案】A

8． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。

A. 中断允许

B. 中断请求

C. 中断屏蔽

D. 设备完成

【答案】C

9． 计算机系统中的并行性是指（ ）。

A. 只有一个事件发生

B. 两个以上的事件不在同一时刻发生

C. 两个以上的事件不在同一时间间隔内发生

D. 两个以上的事件在同一时刻发生或同一时间间隔内发生

【答案】D