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

一、选择题

1． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB , 现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（ ）。’

A.1E2C （H ）

B.032C （H ）

C.302C （H ）

D.0E2C （H ）

【答案】D

2． 总线的基本传输机制是猝发式传送。利用_____可以实现总线间的_____传送，使所有的

允许_____总线_____工作。

A. 桥

B. 猝发式

C. 并行

D. 多条

【答案】A ，B ，D ，C 。

3． 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（ ）。

存取都按CPU 的需要出现在总线上。

A.4

B.3

C.2

D.1

【答案】B

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

A.10MB/S

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

5． 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB ，采用页式存储管理，页面大小为4KB ，TLB （快表）采用全相联映射，有4个页表项，内容如下表所示。

则对虚拟地址03FFF180H 进行虚实地址变换的结果是（ ）

A.0153180H

B.0035180H

C.TLB 缺失

D. 缺页

【答案】A

6． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

7． 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（ ）。

A. 递归次数与初始数据的排列次序无关

B. 每次划分后，先处理较长的分区可以减少递归次数

C. 每次划分后，先处理较短的分区可以减少递归次数

D. 递归次数与每次划分后得到的分区的处理顺序无关

【答案】D