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

一、单项选择题

1． 下列序列中，（ ）是执行第一趟快速排序后所得的序列。 A. B. C. D.

【答案】C

【解析】快速排序将数据划分成两部分，其中一部分关键字比另一部分关键字小。

2． 下列命中组合情况中, 一次访存过程中不可能发生的是（ ）。

A.TLB 未命中, Cache 未命中, Page 未命中

B.TLB 未命中, Cache 命中, Page 命中

C.TLB 命中, Cache 未命中, Page 命中

D.TLB 命中, Cache 命中, Page 未命中

【答案】D

【解析】TLB(快表) 和慢表(页表, Page) 构成二级存储系统, 若TLB 命中, 则Page 必命中。因此不可能发生的是D 选项。

3． 下列关于虚拟存储的叙述中, 正确的是（ ）。

A. 虚拟存储只能基于连续分配技术

B. 虚拟存储只能基于非连续分配技术

C. 虚拟存储容量只受外存容量的限制

D. 虚拟存储容量只受内存容量的限制

【答案】D 。

【解析】所谓虚拟存储, 是指运行的进程不必全部装入内存, 只需要部分装入便可以开始运行的一种技术, 在运行过程中, 当所需要的代码部分不在内存时, 通过一种技术(例如缺页中断技术) , 将所需要的页面调入内存, 从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。但是需要有较大的外存以及相应的软、硬件机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配, 虚拟存储器和外存大小没有关系, 所以选项中的A , B , C 都是错误的, 所以答案是D 项。

4． 系统为某进程分配了4个页框, 该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5, 若进程要访问的下一页的页号为7, 依据LRU 算法, 应淘汰页的页号是（ ）。

A.2

B.3

C.4

D.8

【答案】B

【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框, 题中访问过程中页框的变化如下:

访问页号为7的页时, 内存中存在的页的页号是:3、8、4和5, 根据LRU 定义应淘汰的是3。

5． 下列选项中，能引起外部中断的事件是（ ）.

A. 键盘输入

B. 除数为0

C. 浮点运算下溢

D. 访存缺页

【答案】A

【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断.

6． 某计算机有16个通用寄存器, 采用32位定长指令字操作码字段(含寻址方式位) 为8位, Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式, 若基址寄存器可使用任一通用寄存器, 且偏移量用补码表示, 则Store 指令中偏移量的取值范围是（ ） A. B. C. D.

【答案】A

【解析】寄存器个数

指令编址方式如下所示:

16位补码取值范围为

, 所以偏移量取值范围为 偏移量有32-8-4-4=16位

7． 在一个有N 个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为（ ）。

A.O(1)

B.O(N)

C.O(N2) D.

【答案】B

【解析】二分查找的时间复杂度为。在一个用N 个元素的有序单链表中查找具有给定

关键字的结点，因为查找是从头结点开始的，需要使用指针顺序往下查找，因此时间复杂度为0(N)。

8． 下列选项中, 不能改善磁盘设备性能的是（ ）。

A. 重排请求次序

B. 在一个磁盘上设置多个分区

C. 预读和滞后写

D. 优化文件物理块的分布

【答案】B 。

【解析】

磁盘

的一个瓶颈。“重排性能主要是指其读写速度。相对而言,

磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法, 减少读写时间, 故正确; “预读和滞

性能, 后写”是利用内存作为磁盘的缓存, 使得对磁盘的访问变为对内存的访问, 也可以在总体上提高其性能; “优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间, 也可以提高磁盘

而磁盘分区仅在磁盘空间的组织上进行划分, 对磁盘

盘设备性能的, 故答案为B 。

9． 下列选项中, 用于设备和控制器(

A.PCI

B.USB

C.AGP D.

【答案】B 性能的提升没有什么帮助, 是不能改善磁接口) 之间互连的接口标准是（ ）

【解析】设备和设备控制器之间的接口是USB 接口, 其余选项不符合, 故答案为B 。

10．主机甲向主机乙发送一个(SYN一1, seq 一11220) 的TCP 段, 期望与主机乙建立TCP 连接, 若主机乙接受该连接请求, 则主机乙向主机甲发送的正确的TCP 段可能是（ ）。 A. B. C. D.

【答案】C

TCP 是面向连接的, 所谓面向连接, 就是当计算机双方通信时必需先建立连接, 然后数【解析】

据传送, 最后拆除三个过程, 也就是客户主动打开TCP 传输, 服务器被动打开。