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

一、选择题

1． 某计算机主频为，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。

该机的MIPS 数是（ ）

A.100

B.200

C.400

D.600

【答案】C

【解析】基准程序的计算机的主频为为1200MHz ，该机器的MIPS 为1200/3=400。

2． 元素a ，b , c ，d ，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。

A.3

B.4

C.5

D.6

【答案】B

【解析】d 首先出栈后的状态如下图所示。

此时可有以下4种操作：

（1）e 进钱后出栈，出梭序列为decba 。

（2）c 出枝，e 进栈后出栈，出栈序列为dceba 。

（3）cb 出栈，e 进枝后出栈，出栈序列为dcbea 。

（4）cba 出枝，e 进枝后出栈，出栈序列为dcbae 。

3． 数据总线的宽度由总线的（ ）定义。

A. 物理特性

B. 功能特性

C. 电气特性

D. 时间特性

【答案】B

4． 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a ，b ，c ，d ，e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。

A.b ，a ，c ，d ，e

B.d ，b ，a ，c ，e

C.d ，b ，c ，a ，e

D.e ，c ，b ，a ，d

【答案】C

【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。

假设L 代表从左端入队，R 代表从右端入队，出队都是从左端L 出。四个选项所给序列的进队操作序列分别为：

选项A.aL （或aR ），bL ，cR ，dR ，eR

选项B.aL （或aR ），bL ，cR ，dL ，eR

选项C. 不可能出现

选项D.aL （或aR ），bL ，cL ，dR ，eL

5． 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有（ ）。

A.5位

B.6位

C.15位

D.33位

【答案】C 。

【解析】33个微命令分成5个互斥类（即5个字段），根据每个类中微命令的多少可以分别确定字段的长度为3、2、4、3、3位，又因为采用直接编码方式，所以它们之和3+2+4+3+3=15

也就是操作控制字段的位数。

6． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。

A.0

B.2

C.4

D.6

【答案】C

【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache 共有16块，采用2路组相联映射方式（即每组2块），故Cache 有8组，按照上面的公式可以计算得到Cache 的组号=4mod8=4。

7． 计算机系统的输入输出接口是（ ）之间的交接界面。

A. CPU与存储器

B. 主机与外围设备

C. 存储器与外围设备

D.CPU 与系统总线

【答案】B

8． 下列各种情况中，应采用异步传输方式的是（ ）。 A. 接口与打印机交换信息

接口交换信息 B.CPU 与存储器交换信息 C.CPU 与

【答案】A

9． —个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 进程分配用户内存空间

D. 增加进程的时间片大小

【答案】A

【解析】进程等待的FO 操作完成便会从等待状态转移到就绪状态。

D.CPU 与PCI 总线交换信息