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

一、选择题

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

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

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

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

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

【答案】A

2． 假定不采用Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是（ ）。.

A. 每个指令周期中CPU 都至少访问内存一次

B. 每个指令周期一定大于或等于一个CPU 时钟周期

C. 空操作指令的指令周期中任何寄存器的内容都不会被改变

D. 当前程序在每条指令执行结束时都可能被外部中断打断

【答案】C

【解析】本题涉及的概念比较多。首先，如果不采用Cache 和指令预取技术，每个指令周期中至少要访问内存一次，即从内存中取指令。其次，指令有的简单有的复杂，每个指令周期总大于或等于一个CPU 时钟周期。第三，即使是空操作指令，在指令周期中程序计数器PC 的内容也

，为取下一条指令做准备。第四，如果机器处于“开中断”状态，在每条会改变（PC 值加“1”）

指令执行结束时都可能被新的更高级的中断请求所打断。所以应选择选项C 。

3． —个栈的入栈序列为1, 2, 3, ……, n ，

其出栈序列是若

值的个数是（ ）

A.n-3

B.n-2

C.n-1

D. 无法确定

【答案】C

，则可能取

【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。

4． 下列因素中，不会影响信道数据传输速率的是（ ）

A. 信噪比

B. 频率宽带

C. 调制速率

D. 信号传播速度

【答案】D

【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。

5． 操作控制器的功能是（ ）。

A. 产生时序信号

B. 从主存取出一条指令

C. 完成指令操作码译码

D. 从主存取出指令，完成指令操作码译码，产生有关的操作控制信号。

【答案】D

6． 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）

Ⅰ. 处理越界错 Ⅱ. 置换页 Ⅲ. 分配内存

A. 仅Ⅰ、Ⅱ

B. 仅Ⅱ、 Ⅲ

C. 仅Ⅰ、 Ⅲ

D. Ⅰ、Ⅱ和 Ⅲ

【答案】B

【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统地执行的操作可能是置换页面或分配内存。系统内没有越界的错误，不会进行越界出错处理。

7． 下列关于进程和线程的叙述中，正确的是（ ）。

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

【答案】A 。

【解析】利用排除法来确定正确答案：“线程是资源分配的基本单位，进程是调度的基本单

“系统级线程和用户级线程的切换都需要内核的支持”也不正确，位”这句话说反了，明显错误。

因为用户级线程的切换由用户编写的RuntimeSystem 执行的，内核并不感知。“同一进程中的各个线程拥有各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共

享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。

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

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

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

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

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

【答案】A 。

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

9． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。

A.13、48

B.24、48

C.24、53

D.24、90

【答案】C

【解析】题目中，插入48以后，树根结点的平衡因子由-1变为-2，失去平衡。这属于RL （先右后左）型平衡旋转，需做两次（先右旋后左旋转）旋转操作。过程如下图所示：