961计算机组成原理,2017年北京航空航天大学计算机学院961计算机学科专业基础综合之计算机组成原理考研题库...

一、选择题

1 假定有4个整数用8位补码分别表示为．

放在一个8位寄存器中，则下列运算会发生溢出的是( )。

【答案】B

【解析】用补码表示时8位寄存器所能表示的整数范围为-128〜+127。现在4个整数都是负数

，在4个选项中，只有结果溢出，其余3个算式结果都未超过127，不发生溢出。

2． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )

A.3, 1, 2, 4, 5, 6

B.3, 1, 2, 4, 6, 5

C.3, 1, 4, 2, 5, 6

D.3, 1, 4, 2, 6,

5 若将运算结果存

【答案】D

【解析】拓扑排序方法如下：

(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它；

(2)从图中删去该顶点，并且删去从该顶点发出的全部有向边；

(3)重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。

对于此有向图进行拓扑排序所有序列为：3, 1, 4, 6, 2, 5和3, 1, 4, 2, 6, 5。所以选D

3． 下列措施中，能加快虚实地址转换的是1增大快表(TLB )2让页表常驻内存3增大交换区( )

A. 仅1

B. 仅2

C. 仅1，2

D. 仅2, 3

【答案】C

【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响

4． 系统总线中地址线的功用是( )。

A. 用于选择主存单元

B. 用于选择进行信息传输的设备

C. 用于指定主存单元和

【答案】C

5． 某CPU 主频为1.03GHz , 采用4级指令流水线，每个段的执行需要1个时钟周期。假定CPU

执行了100条指令，在其执行过程中没有发生任何流水线阻塞，此时流水线的吞吐率为( )

A.

B.

C.

D.

【答案】C

【解析】采用4级流水线执行100条指令，在执行过程中共用4+(100-1)=103个时钟周期。CPU 的主频

是也就是说每秒钟

有

条指令/秒，故答案为C 。

6 为支持CD-ROM 中视频文件的快速随机播放， 播放性能最好的文件数据块组织方式是( )．

A. 连续结构

B. 链式结构

C. 直接索引结构

D. 多级索引结钩

【答案】A

【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。

7． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是( )。

A. 可变分配，全局置换

设备接口电路的地址 D. 用于传送主存物理地址和逻辑地址 条指令/秒

条指令/秒

条指令/秒

条指令/秒 个时钟周期。流水线的吞吐率

为

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；

，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型(交互型或批处理型等)

程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

8． 下溢指的是( )。

A. 运算结果的绝对值小于机器所能表示的最小绝对值

B. 运算的结果小于机器所能表示的最小负数

C. 运算的结果小于机器所能表示的最小正数

D. 运算结果的最低有效位产生的错误

【答案】B

9． 采用DMA 方式传送数据时，每传送一个数据就要占用一个时间( )。

A. 指令周期

B. 机器周期

C. 存储周期

D. 总线周期

【答案】C

10．下列关于闪存(FlashMemory )的叙述中，错误的是( )。

A. 信息可读可写，并且读、写速度一样快

B. 存储元由MOS 管组成，是一种半导体存储器

C. 掉电后信息不丢失，是一种非易失性存储器

D. 采用随机访问方式，可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。