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

一、选择题

1． 采用虚拟存储器的主要目的是（ ）。

A. 提高主存储器的存取速度

B. 扩大主存储器的存储空间，且能进行自动管理和调度

C. 提高外存储器的存取速度

D. 扩大外存储器的存储空间

【答案】B

2． 下列选项中，不能构成折半查找中关键字比较序列的是（ ）。

A.500, 200, 450, 180

B.500, 450, 200, 180

C.180, 500, 200, 450

D.180, 200, 500, 450

【答案】A

【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A 项错误，第三次比较的关键字为450, 说明待查关键字位于间，所以第四次比较时不会遇到关键字180。

3． 在系统总线的数据线上，不可能传输的是（ ）。

A. 指令

B. 操作数

C. 握手（应答）信号

D. 中断类型号型号

【答案】C

【解析】握手（应答）信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

4． 下列寄存器中，汇编语言程序员可见的是（ ）。

A. 存储器地址寄存器（MAR ）

B. 程序计数器（PC ）

C. 存储器数据寄存器（MDR ）

D. 指令寄存器（IR ）

【答案】B

【解析】CPU 有5个专用寄存器，它们是程序计数器（PC ）、指令寄存器OR ）、存储器地址

，这些寄存器中有些是寄存器（MAR ）、存储器数据寄存器（MBR ）和状态标志寄存器（PSWR ）

CPU 的内部工作寄存器，对汇编语言程序员来说是透明的，在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值，所以程序计数器（PC ）对于汇编语言程序员可见的。

5． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。

A.12

B.20

C.32

D.33

【答案】B 。

【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有

由此可得对应的平衡二叉树如下图所示。

6． 当系统发生抖动

撤销部分进程

增加磁盘交换区的容量

时，可以采取的有效措施是（ ）。

提高用户进程的优先级

A.

仅

B.

仅

C.

仅

D. 仅

【答案】A

【解析】“抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，必须换入，如此频繁地置换页面，以致操作系统的大部分时间都花在页面置换上，引起系统性能下降甚至崩溃。引起系统抖动现象的原因是对换的信息量过大，内存容量不足，置换算法选择不当。所以解决的办法就是降低交换页面数量，加大内存容量，改变置换选择算法。

但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的，只能增加内存容量。増加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情况下增加物理内存

，条）或者，降低进程数量，相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题，提高用户进程的优先级会使系统的状态更加恶化。

7． 单级中断系统中，中断服务程序内的执行顺序是（ ）。

I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断返回

A.I →V →VI →II →VI

B.III →I →V →VII

C.Ill →IV →V →VI →VII

D.IV →I →V →VI →VII

【答案】A

【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断，即不允许中断嵌套。保存断点与关中断的任务是由硬件（中断隐指令）完成的，所以在单级中断系统中，中断服务程序内应完成的任务有：①保存现场；②中断事件处理；③恢复现场；④开中断；⑤中断返回。

8． 用户程序发出磁盘请求后，系统的正确处理流程是（ ）。

A. 用户程序—系统调用处理程序—中断处理程序—设备驱动程序

B. 用户程序—系统调用处理程序—设备驱动程序—中断处理程序

C. 用户程序—设备驱动程序—系统调用处理程序—中断处理程序

D. 用户程序—设备驱动程序—中断处理程序—系统调用处理程序

【答案】B

【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的内核接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，正确的顺序应该是用户到系统调用到驱动到中断处理。中断处理处于最底层。

9． CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。

A.512KB

B.1MB

C.256KB

D.2MB

【答案】B