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

一、选择题

1． 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是（ ）

A.200

B.295

C.300

D.390

【答案】C

【解析】数据块1从外设到用户工作区的总时间为105, 在这段时间中数据块2没有进行操作。在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105, 这段时间是并行的。再加上数据块2进行处理的时间90, 总共是300, 故答案为C 。

2． 先序序列为a , b ，c , d 的不同二叉树的个数是（ ）。

A.13

B.14

C.15

D.16

【答案】B

【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a 为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd 为右子树；②b 为左子树，cd 为右子树；③bc 为左子树，d 为右子树；④bcd 为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd ）可能有：a. 左子树为空，右子树为cd ; b. 左子树为c ，右子树为d ; c. 左子树为cd ，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况

各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。

3． 和外存储器相比，内存储器的特点是（ ）。

A. 容量大，速度快，成本低

B. 容量大，速度慢，成本高

C. 容量小，速度快，成本高

D. 容量小，速度快，成本低

【答案】C

4． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。

A.789

B.789H

C.1929

D.11110001001B

【答案】A

5． 一张英寸软盘的存储容量为（ ）MB , 每个扇区存储的固定数据是（ ）。 A. B. C.

【答案】A

6． 假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为I/O时间。若CPU 速度提高50%，I/O速度不变，则运行基准程序A 所耗费的时间是（ ）。

A.55秒

B.60秒

C.65秒

D.70秒

【答案】D 。

【解析】CTU 速度提高50%, 即CTU 性能提高比为1.5, 改进之后的CPU

运行时间

I/O

速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。

7． 下列说法中正确的是（ ）。

A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快

B. 若采用微程序控制方式，则可用

D. 指令周期也称为CPU 周期

【答案】C

取代PC C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现

8． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）

Ⅰ. 整数除以零 Ⅱ.sin （ ）函数调用 Ⅲ.read 系统调用

A. 仅Ⅰ、Ⅱ

B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ和Ⅲ

【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。

9． 某计算机的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。

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

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。