2017年华北水利水电大学信息工程学院980计算机学科专业综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）
下列关于该平衡二叉树的叙述中，正确的是（ ）。
A. 根节点的度一定为2
B. 树中最小元素一定是叶节点
C. 最后插入的元素一定是叶节点
D. 树中最大元素一定是无左子树
【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2; B 项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C 项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D 项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。
2． 在机器数中，（ ）的零的表示形式是唯一的。
A. 原码
B. 补码
C. 反码
D. 原码和反码
【答案】B
3． 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：（ ）
A.5
B.6
C.8
D.9
【解析】
所以至少需要8位才能表示完130个地址。
4． 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（ ）。
A.11001011
B.11010110
C.11000001
D.11001001
【答案】D
5． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）。
A.10MB/S
B.20MB/S
C.40MB/S
D.80MB/S
【答案】B
【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。总线时钟频率为10MHz ，时钟周期为总线周期占用2个时钟周期，为一个总线周期中并行传输4字节
信息，
则总线带宽是
6． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A.0（n ）
B.0（e ）
C.0（n+e）
D.O （nxe ）
【答案】C 。
【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间
为，其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ）其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。
7． 指令的寻址方式有顺序和跳跃两种方式。采用跳跃寻址方式，可以实现（ ）。
A. 堆栈寻址
B. 程序的条件转移
C. 程序的无条件转移
D. 程序的条件转移或无条件转移
8． 计算机开后，操作系统最终被加载到（ ）
A.BIOS
B.ROM
C.EPROM
D.RAM
【答案】D
【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM , 故答案选D 。
9． 下列说法中不正确的是（ ）。
A. 变址寻址时，有效数据存放在主存中
B. 堆栈是先进后出的随机存储器
C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数
D. 内存中指令的寻址和数据的寻址是交替进行的
【答案】C
10．长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（ ）。
A. 两者可表示的数的范围和精度相同
B. 前者可表示的数的范围大但精度低
C. 后者可表示的数的范围大且精度高
D. 前者可表示的数的范围大且精度高
【答案】B
11．寄存器间接寻址方式中，操作数处在（ ）。
A. 通用寄存器
B. 主存单元
C. 程序计数器
D. 堆栈
【答案】B
12．运算器虽有许多部件组成，但核心部分是（ ）。
A. 数据总线
B. 算术逻辑运算单元
C. 多路开关
D. 通用寄存器