2018年解放军信息工程大学806计算机组成原理和操作系统[专业硕士]之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 微程序控制器中，机器指令与微指令的关系是（ ）。
A. 每一条机器指令由一条微指令来执行
B. 每一条机器指令由一段用微指令编成的微程序来解释执行
C. 一段机器指令组成的程序可由一条微指令来执行
D. —条微指令由若干条机器指令组成
【答案】B
2． 异步控制常用于（ ）作为其主要控制方式。
A. 在单总线结构计算机中访问主存与外围设备时
B. 微型机的CPU 控制器中
C. 硬联线控制的CPU 中
D. 微程序控制器中
【答案】A
3 假定有4个整数用8位补码分别表示为．
放在一个8位寄存器中，则下列运算会发生溢出的是（ ）。
【答案】B
【解析】用补码表示时8位寄存器所能表示的整数范围为-128〜+127。现在4个整数都是负数
，在4个选项中，只有结果溢出，其余3个算式结果都未超过127，不发生溢出。
4． CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
第 2 页，共 36 页 若将运算结果存
【答案】C
5． 下列有关I/O接口的叙述中错误的是：（ ）
A. 状态端口和控制端口可以合用同一寄存器
B.I/O接口中CPU 可访问寄存器，称为I/O端口
C. 采用独立编址方式时，I/O端口地址和主存地址可能相同
D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口
【答案】D
【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误
6． CD-ROM 光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。
A. 重写，内
B. 只读，外
C. 一次，外
【答案】B
7． 希尔排序的组内排序采用的是（ ）。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
【答案】A
【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（増量足够小）时，再对全体元素进行一次直接插入排序。
8． 在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。
A. 译码电路，与非门
B. 编码电路，或非门
C. 溢出判断电路，异或门
D. 移位电路，与或非门
【答案】C
第 3 页，共 36 页
9． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，
且
A.C1040000H
B.C2420000H
C.C1840000H
D.C1C20000H
【答案】A 则FR1的内容是（ ）。
【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式
位=1，阶码=10000010,
尾数（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3=130, 最后短浮点数代码：数符写成十六进制为C1040000H 。选项D 是一个
很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。
10．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005, 8006, 8007, 8008, 8001, 8002, 8003, 8004, 8000, 则可能发生发生缓存冲突的地址对是（ ）。
A.8004、8008
B.8002、8007
C.8001、8008
D.8000、8004
【答案】D
【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1, 2, 3, 4, 1, 2, 3, 4, 4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。
二、综合应用题
11．设将n （n>l）个整数存放到一维数组R 中。试设计一个在时间和空间两方面都尽可能高效的算法，将R 中存有的序列循环左移P （0 为要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度。 【答案】（1）算法的基本设计思想：先将n 个数据由原地逆置， 得到 然后再将数组R 中的前，n-P 个数和后P 个数分别原地逆置， 最终得到结果 （2）用C 语言算法描述如下： 第 4 页，共 36 页 变换
相关内容
相关标签