2016年华北水利水电大学信息工程学院553计算机组成原理复试笔试仿真模拟题
● 摘要
一、选择题
1． 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是（ ）
A.e , c
B.e , a
C.d , c
D.b ,
a
【答案】D
2． 寄存器间接寻址方式中，操作数处在（ ）。
A. 通用寄存器
B. 主存单元
C. 程序计数器
D. 堆栈
【答案】B
3． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。
Ⅰ. 简单选择排序Ⅱ. 希尔排序Ⅲ. 快速排序Ⅳ. 堆排Ⅴ. 二路归并排序
A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅲ、IV
D. 仅Ⅲ、Ⅳ、Ⅴ
【答案】A 。
4． 在（ ）的计算机系统中，外设可以和主存储器单元统一编址，因此可以不使用
A. 单总线
B. 双总线
C. 三总线
D. 多种总线
【答案】A
5． 下列介质访问控制方法中，可能发生冲突的是（ ）
A.CDMA
B.CSMA
C.TDMAC
D.FDMA
【答案】B
6． 假设变址寄存器R 的内容为1000H , 指令中的形式地址为2000H ; 地址1000H 中的内容为2000H , 地址2000H 中的内容为3000H ，地址3000H 中的内容为4000H , 则变址寻方式下访问到的操作数是（ ）
A.1000H
B.2000H
C.3000H
D.4000H
【答案】D
7． 在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。
A. 编辑
B. 编译
C. 链接
D. 装载
【答案】B
8． 已知字符串S 为
出现“失配”
A.i=l, j=0 模式串t 为采用KMP 算法进行匹配，第一次时，i=j=5, 则下次开始匹配时，i 和j 的值分别是（ ）。 指令。