2017年厦门大学智能科学与技术系408计算机学科专业基础综合之计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1． 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）
A.80 B.320 C.80K D.320K 【答案】A
【解析】磁盘的簇的个数为：
而一个簇的位示图能管理的簇的个数为：
所以需要簇的个数为
2． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。
A.789 B.789H C.1929
D.11110001001B 【答案】A
3． 下列二叉排序树中，满足平衡二叉树定义的是（ ）。
【答案】B
【解析】平衡二叉树是指左右子树高度差（平衡因子）的绝对值不超过1的二叉树。A 项中根结点的平衡因子是2; B 项中每个结点的平衡因子的绝对值均不超过1; C 项中根结点的平衡因子是-2; D 项中根结点的平衡因子是3。
4． 计算机硬件能够直接执行的是（ ）。
I. 机器语言程序II. 汇编语言程序III. 硬件描述语言程序
A. 仅I B. 仅III C. 仅IIII D.IIIIII 【答案】A
【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言，但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。
5． 计算机高级程序语言一般分为编译型和解释型两类，在编译型语言的是（ ）。
A. 全部 B. C.C D. 【答案】D
6． 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次，其中访问Cache 缺失（未命中）50次，则Cache 的命中率是（ ）。
A.5% B.9.5% C.50% D.95% 【答案】D
【解析】Cache 的命中率数，程序总访存次数为
，其中凡为访问Cache 的次数，
程序访存次数减去失效次数就是访问Cache 的次数
为访存主存的次
所以根据公
和C
和C 语言中，属于
式可得：H=（1000-50）/1000=95%。
7． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）
A.5 B.6 C.10 D.15
【答案】D
【解析】m 阶B 树非根结点含关键字个数
4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个关键字，一共有15个关键字那么最多有15个含有关键字的结点
8． 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。
A.39
B.52 C.111 D.119
【答案】C
【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是性质1可知，题目中二叉树的第6层结点数是
，又根据二叉树的
个结点，已知有8个叶子结点，那么其余
32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此 二叉树的结点数最多可达
9． 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。
Ⅰ. 开关中断Ⅱ. 保存通用寄存器的内容Ⅲ. 形成中断服务程序入口地址并送PC A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ 【答案】B 。
【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC ）。而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。
10．寄存器间接寻址方式中，操作数处在（ ）。
A. 通用寄存器 B. 主存单元 C. 程序计数器 D. 堆栈 【答案】B
11．在无噪声情况下，若某通信链路的带宽为3kHz ，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。
A.12kbps B.24kbps C.48kbps D.96kbps 【答案】B
【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的