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

一、选择题

1． 采用DMA 方式传送数据时，每传送一个数据就要占用一个时间（ ）。

A. 指令周期

B. 机器周期

C. 存储周期

D. 总线周期

【答案】C

2． 为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

【解析】对绝大部分内部排序而言，只适用于顺序存储结构，快速排序在排序过程中，既要从后向前查找，也要从前向后查找，因此宜采用顺序存储。

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

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

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

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

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

【答案】B

4． 在集中式总线仲裁中，方式响应时间最快，方式对_____最敏感。

A. 菊花链方式

B. 独立请求方式

C. 电路故障

D. 计数器定时查询方式

【答案】ABC

【解析】链式查询方式的缺点是对询问链的电路故障很敏感。独立请求方式的优点是响应时间快。计数器定 时查询方式中，每次计数从“0”开始，各设备的优先次序与链式查询法相同，优先级固定。每次从中止点开始， 每个设备使用总线的优先级相等。

5． 设栈S 和队列Q 的初始状态均为空，元素a ，b ，c ，d ，e ，f ，g 依次进入栈S 。若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b ，d ，c ，f ，e ，a ，g ，则栈S 的容量至少是（ ）。

A.1

B.2

C.3

D.4

【答案】C

【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。在本题中，每个元素出栈S 后立即进入队列Q ，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b ，表明栈内还有元素a ，b 出栈前的深度为2; 第二个出栈元素为d ，找内元素为a 和c ，d 出栈前的深度为3; c 出找后，剩余元素为a ，c 出栈前的深度为2; f 出栈后，剩余元素为a 和e ，f 出栈前的深度为3; e 出栈后，剩余元素为a ，e 出栈前的深度为2; a 出栈后，无剩余元素，a 出栈前的深度为1; g 出栈后，无剩余元素，g 出栈前的深度为:L 所以栈容量至少是3。

6． 已知程序如下：

{

}

{

}

程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。

A. B. C. D.

【答案】A

【解析】函数S （intn ）是一个递归函数：①当实际参数小于等于零时则返回0, 并终止递归；②当实际参数大于零时则递归调用S （n-l ），并将S （n-1）的结果加上n

作为返回值。程序从

函数开始，首先调用函数

数时，将；在函数中调用S （1）函函数的上下文保存到栈中，并进入函数S （1）; 由于函数S （1）的实际参数大于零，需要调用S （0），故将S （1）函数的上下文保存到栈中，进入S （0）; 在S （0）中，实际参数小于等于零，递归终止。

7． 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

【答案】A 。

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

8． 利用微型机制作了对输入数据进行采样处理的系统。在该系统中，每抽取一个输入数据就要中断一次，中断处理程序接收采样的数据，将其放到主存的缓冲区内。该中断处理需时x 秒，

次的中断请求。 另一方面缓冲区内每存储 n 个数据，主程序就将其取出进行处理，这种处理需时y 秒。因此该系统可以跟踪到每秒_____

A. B. C.

【答案】A

【解析】该系统中，每抽取一个输入数据要中断一次，n 个数据共有n 次中断请求，每

秒，即每秒次次处理中断需要x 秒，n 个数据的处理需要y 秒，故n 次中断共耗费

中断请求。

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

A.10MB/S

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

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

信息，

则总线带宽是

总线周期占用2个时钟周期，

为

一个总线周期中并行传输4字节