2018年华北理工大学生命科学学院907计算机原理之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）
Ⅰ.LRU 算法 Ⅱ.FIFO 算法 Ⅲ.OPT 算法
A. 仅Ⅱ
B. 仅ⅠⅡ
C. 仅ⅠⅢ
D. 仅ⅡⅢ
【答案】A
【解析】Belady 现象只有FIFO 算法才会出现
2． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。
A.1000
B.2000
C.3000
D.4000
【答案】A
【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000，2000）=2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。
3． 某同步总线的时钟频率为100MHz , 宽度为32位，±也址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（ ）.
A.20ns
B.40ns
C.50ns
D.80ns
【答案】C 。
【解析】总线的时钟频率为100MHz ，贝U 时钟周期为10ns 。数据是128位，总线宽度是32位，所以需要4个时钟周期，而传输地址还需要一个周期，所以传输一个128位的数据至少需要5个时钟周期，所以至少需要
4． 主存储器和CPU 之间増加cache 的目的是（ ）。
A. 解决CPU 和主存之间的速度匹配问题
B. 扩大主存储器的容量
C. 扩大CPU 中通用寄存器的数量
D. 既扩大主存容量又扩大CPU 通用寄存器数量
【答案】A
5． 计算机硬件能够直接执行的是（ ）。
I. 机器语言程序II. 汇编语言程序III. 硬件描述语言程序
A. 仅I
B. 仅III
C. 仅IIII
D.IIIIII
【答案】A
【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言，但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。
6． 用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）
A. 用户程序
B. 系统调用处理程序
C. 设备驱动程序
D. 中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。
7． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。
A. 可变分配，全局置换
B. 可变分配，局部置换
C. 固定分配，全局置换
D. 固定分配，局部置换
【答案】
【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。
8． （ ）对计算机的产生有重要影响。
A. 牛顿、维纳、图灵
B. 莱布尼兹、布尔、图灵
C. 巴贝奇、维纳、麦克斯韦
D. 莱布尼兹、布尔、克雷
【答案】B
9． 假设变址寄存器R 的内容为1000H , 指令中的形式地址为2000H ; 地址1000H 中的内容为2000H , 地址2000H 中的内容为3000H ，地址3000H 中的内容为4000H , 则变址寻方式下访问到的操作数是（ ）
A.1000H
B.2000H
C.3000H
D.4000H
【答案】D
【解析】根据变址寻址的EA=（IX ）+A，变址寄存器的内容与形式地址的内容相加之后得到操作数的实际地址，由题可知EA=1000H+2000H=3000H, 根据实际地址访问内存，获取操作数4000H 。
10．下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。