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

一、选择题

1． 下列关于银行家算法的叙述中，正确的是（ ）

A. 银行家算法可以预防死锁

B. 当系统处于安全状态时，系统中一定无死锁进程

C. 当系统处于不安全状态时，系统中一定会出现死锁进程

D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件

【答案】B

【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。

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

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

B. 存储数据的介质设备

C. 将信号放大的设备

D. 抑制干扰的设备

【答案】A

3． 当系统发生抖动

撤销部分进程

增加磁盘交换区的容量

提高用户进程的优先级

A. 仅

B. 仅

C. 仅

D. 仅

【答案】A

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

第 2 页，共 71 页 时，可以采取的有效措施是（ ）。

但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的，只能增加内存容量。増加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情况下增加物理内存条），或者，降低进程数量，相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题，提高用户进程的优先级会使系统的状态更加恶化。

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

A. 加快地址变换速度

B. 减少缺页中断次数

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

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

【答案】D

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

5． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是（ ）。

A. 打印字符

B. 主存地址

C. 设备状态

D. 控制命令

【答案】B

【解析】I/O接口的功能包括：①选址功能；②传送命令功能；③传送数据功能；④反映I/O设备工作状态功能。A 项为数据，C 项为设备状态，D 项为命令。B 项，主存地址在中断方式控制下是不需要的，因此，它不可能是CTU 和打印控制接口中的I/O端口之间交换的信息。

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

A.1946〜1957，电子管

B.1958〜1964，晶体管

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

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

【答案】D

7． 下列陈述中不正确的是（ ）。

A. 总线结构传送方式可以提高数据的传输速度

B. 与独立请求方式相比，链式查询方式对电路的故障更敏感

C.PCI 总线采用同步时序协议和集中式仲裁策略

D. 总线的带宽是总线本身所能达到的最高传输速率

第 3 页，共 71 页

【答案】A

8． 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。

A. 栈

B. 队列

C. 树

D. 图

【答案】B

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。

9． 以下陈述中不属于机群系统特征的是（ ）。

A. 机群的每个结点上驻留有完整的操作系统

B. 机群的各结点间通过共享磁盘实现信息交换

C. 机群的各结点通过低成本的商用网络互连

D. 机群的每个结点都是一个完整的计算机

【答案】B

10．双端口存储器所以能高速进行读/写，是因为采用（ ）。

A. 高速芯片

B. 两套相互独立的读写电路

C. 流水技术

D .新型器件

【答案】B

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

A.12

B.20

C.32

D.33

【答案】B 。

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

第 4 页，共 71 页