《2017年北京航空航天大学计算机学院961计算机学科专业基础综合之计算机组成原理考研题库.doc》由会员分享，可在线阅读，更多相关《2017年北京航空航天大学计算机学院961计算机学科专业基础综合之计算机组成原理考研题库.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年北京航空航天大学计算机学院961计算机学科专业基础综合之计算机组成原理考研题库一、选择题1 假定有4个整数用8位补码分别表示为放在一个8位寄存器中，则下列运算会发生溢出的是（ ）。 【答案】B【解析】用补码表示时8位寄存器所能表示的整数范围为-128?+127。现在4个整数都是负数，在4个选项中，只有结果溢出，其余3个算式结果都未超过127，不发生溢出。 2 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）A.3, 1, 2, 4, 5, 6B.3, 1, 2, 4, 6, 5C.3, 1, 4, 2, 5, 6D.3, 1, 4, 2, 6,5 若将运算结果存 【答案】D
2、【解析】拓扑排序方法如下：（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。对于此有向图进行拓扑排序所有序列为：3, 1, 4, 6, 2, 5和3, 1, 4, 2, 6, 5。所以选D 3 下列措施中，能加快虚实地址转换的是1增大快表（TLB ）2让页表常驻内存3增大交换区（ ）A. 仅1B. 仅2C. 仅1，2D. 仅2, 3【答案】C【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实
3、地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响 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 中视频文件的
4、快速随机播放， 播放性能最好的文件数据块组织方式是（ ）A. 连续结构B. 链式结构C. 直接索引结构D. 多级索引结钩【答案】A【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。 7 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。A. 可变分配，全局置换设备接口电路的地址 D. 用于传送主存物理地址和逻辑地址 条指令/秒条指令/秒条指令/秒条指令/秒 个时钟周期。流水线的吞吐率为B. 可变分配，局部置换C. 固定分配，全局置换D. 固定分配，局部置换【答案】【解析】分配和置换策略有下面三个组合：固定分配、局部置换；可变分配、
5、全局置换；，或根据程序员、可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等）程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。 8 下溢指的是（ ）。A. 运算结果的绝对值小于机器所能表示的最小绝对值B. 运算的结果小于机器所能表示的最小负数C. 运算的结果小于机器所能表示的最小正数D. 运算结果的最低有效位产生的错误【答案】B 9 采用DMA 方式传送数据时，每传送一个数据就
6、要占用一个时间（ ）。A. 指令周期B. 机器周期C. 存储周期D. 总线周期【答案】C 10下列关于闪存（FlashMemory ）的叙述中，错误的是（ ）。A. 信息可读可写，并且读、写速度一样快B. 存储元由MOS 管组成，是一种半导体存储器C. 掉电后信息不丢失，是一种非易失性存储器D. 采用随机访问方式，可替代计算机外部存储器【答案】A 。【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。 一、选择题考研试题
