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

一、选择题

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

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

B. 降低进程优先级

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

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

【答案】A

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

2． 指令的寻址方式有顺序和跳跃两种方式。采用跳跃寻址方式，可以实现（ ）。

A. 堆栈寻址

B. 程序的条件转移

C. 程序的无条件转移

D. 程序的条件转移或无条件转移

【答案】D

3． 下列选项中，属于多级页表优点的是（ ）

A. 加快地址变换速度

B. 减少缺页中断次数

C. 减少页表项所占字节数

D. 减少页表所占的连续内存空间

【答案】D

【解析】多级页表避免了把所有的页表一直保存在内存中

4． 下列叙述中，不符合m 阶B 树定义要求的是（ ）。

A. 根结点最多有m 棵子树

B. 所有叶结点都在同一层上

C. 各结点内关键字均升序或降序排列

D. 叶结点之间通过指针链接

【答案】D

【解析】B 树就是指B-树。根据B-树的定义，m 阶B-树中每个结点最多有m 个分支，因此，根结点最多有m 棵子树，A 项正确；B-树中所有叶结点都在最底层，位于同一层，B 项正确；结

点内各关键字互不相等且有序排列，C 项正确。但是，所有叶子结点之间通过指针链接，是B+树的定义，而B-树中没有。因此，D 项是错误的。

5． 中断向量地址是_____。

A. 子程序入口地址

B. 中断服务程序入口地址

C. 中断服务程序入口地址指示器

D. 例行程序入口地址

【答案】C

【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。

6． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）。

A.10MB/S

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。总线时钟频率为10MHz ，时钟周期为总线周期占用2个时钟周期，为一个总线周期中并行传输4字节

信息，

则总线带宽是

7． 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。

A.257

B.258

C.384

D.385

【答案】C

【解析】

由

和可知，

即显然

则384, 所以二叉树的叶结点个数是384。还可以根据完全二叉树的另一个性质：最后一个分支结点的序号为[768/2]，故非叶子结点数为384, 而叶子结点的个数为768-384=384。（[x]表示不大于x 的最大整数，比如[3.14]=3）。

8． 下列指令中，不能在用户态执行的是（ ）

A.trap 指令

B. 跳转指令

C. 后栈指令

D. 关中断指令

【答案】D

【解析】关中断指令必须在和心态才能执行，trap 指令可以在用户态下执行，执行了就转到和心态，跳转与退栈指令都是可以在用户态下执行的指令。

9． 在软盘存储器中，软盘适配器是（ ）。

A. 软盘驱动器与CPU 进行信息交换的通道口

B. 存储数据的介质设备

C. 将信号放大的设备

D. 抑制干扰的设备

【答案】A

10．主存储器和CPU 之间増加cache 的目的是（ ）。

A. 解决CPU 和主存之间的速度匹配问题

B. 扩大主存储器的容量

C. 扩大CPU 中通用寄存器的数量

D. 既扩大主存容量又扩大CPU 通用寄存器数量

【答案】A

11．某磁盘的转速为10, 000转/分，平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为（ ）

A.9ms

B.

C.12ms

D.

【答案】B

【解析】磁盘转速是10000转/分钟，平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为

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

A. 物理特性

B. 功能特性

C. 电气特性

D. 时间特性

【答案】B

13．打印机根据印字方式可以分为_____和_____两大类，在_____类打印机中，只有_____型打印机能打印汉字，请从下面答案中选择填空。

A. 针型打印机

B. 活字型打印机

信息延迟的时间为

总时间为