2018年上海市培养单位声学研究所东海研究站866计算机原理之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 某字长为8位的计算机中，已知整型变量x 、y 的机器数分别为若整型变量
A.11000000
B.00100100
C.10101010
D. 溢出
【答案】A
y 右移一位， 【解析】将x 左移一位，两个数的补码相加的机器数为11000000, 故答案选择A 。
2． PC 机所配置的显示器，若显示控制卡上刷存容量是1MB ，则当采用800×600的的分辨率模式时，每个像素最多可以有（ ）种不同颜色。
A.256
B.65536
C.16M
D.4096
【答案】B
3． 下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。
A.24, 10, 5和24, 10, 7
B.24, 10, 5和24, 12, 7
C.24, 10, 10和24, 14, 11
D.24, 10, 5和24, 14, 6
【答案】D
【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B 项错误。同理，通过第三个被访问的节点排除A 项。C 项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。
则z 的机器数为（ ）
4． 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假
，设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为
送到用户区的时间是CPU 对一块数据进行分析的时间为
下，读人并分析完该文件的时间分别是（ ）。 A. B. C. D.
【答案】B
【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间=（磁盘写入缓冲区时间+缓冲区读出时间）xlO+CPU处理最后一块数据的时间
=当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=（磁盘写入缓冲区时间）×10+读出最后一块数据时间+CPU分析最后一块数据时间=
5． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是，则可能取若
值的个数是（ ）
A.n-3
B.n-2
C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
6． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I /0设备之间串行传送
B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送，接口与I/O设备之间串行传送
D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送
【答案】C
将缓冲区的数据传在单缓冲区和双缓冲区结构
7． 如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（ ）。
A.1条，1条
B.1条，多条
C. 多条，1条
D. 多条，多条
【答案】A
【解析】所谓递归查询方式就是：如果主机所询问的本地域名服务器不知道被查询域名的IP 地址，那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文，而不是让该主机自行下一步的查询。所以主机只需向本地域名服务器发送一条域名请求，采用递归查询方法，本地域名服务器也只需向上一级的根域名服务器发送一条域名请求，然后依次递归。正确选项为A 。
8． 硬中断服务程序的末尾要安排一条指令IRET , 它的作用是（ ）。
A. 构成中断结束命令
B. 恢复断点信息并返回
C. 转移到IRET 的下一条指令
D. 返回到断点处
【答案】B
9． 下列表述中，微指令结构设计不追求的目标是（ ）。
A. 提高微程序的执行速度
B. 提高微程序设计的灵活性
C. 缩短微指令的长度
D. 增大控制存储器的容量
【答案】D
10．中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B 。
【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一