2018年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 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。
2． 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。
A.41
B.82
C.113
D.122
【答案】B
【解析】根据二叉树的性质3的推广公式：
入公式，
即可直接在将数据带树T 的叶子结点的个数是82。如果考生不能熟练掌握二叉树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握二叉树的性质及推广。
3． 下列关于最小生成树的叙述中，正确的是（ ）。
Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅳ
【答案】A 。
【解析】当图中存在相同权值的边时，其最小生成树可能是不唯一的，但最小生成树的代价一定是相同的，所以说法Ⅰ正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路，所以说法Ⅱ错误。当某个顶点有权值相同的边，使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树并不一定相同，所以说法Ⅲ错误。当最小生成树不唯一时，使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树可能相同，也可能不同，所以说法Ⅳ错误。由此可得出正确答案。
4． 20世纪50年代，为了发挥_____的效率，提出了_____技术，从而发展了操作系统，通过它对_____进行管理和调度。（ ）
A. 计算机，操作系统，计算机
B. 计算，并行，算法
C. 硬设备，多道程序，硬软资源
D. 硬设备，晶体管，计算机
【答案】C
5． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是值的个数是（ ）
A.n-3
B.n-2
C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
6． 先序序列为a , b ，c , d 的不同二叉树的个数是（ ）。
A.13
B.14
C.15
D.16
【答案】B
【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a 为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd 为右子树；②b 为左子树，cd 为右子树；③bc 为左子树，d 为右子树；④bcd 为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd ）可能有：a. 左子树为空，右子树为cd ; b. 左子树为c ，右子树为d ; c. 左子树为cd ，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。
若，则可能取
7． 若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件类型是（ ）。
A. 路由重定向
B. 目的不可达
C. 源抑制
D. 超时
【答案】C
【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C 。
8． 下面关于计算机图形和图像的叙述中，正确的是（ ）。
A. 图形比图像更适合表现类似于照片和绘画之类的有真实感的画面
B. —般说来图像比图形的数据量要少一些
C. 图形比图像更容易编辑、修改
D. 图像比图形更有用
【答案】C
9． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）。
A.10MB/S
B.20MB/S
C.40MB/S
D.80MB/S
【答案】B
【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。总线时钟频率为10MHz ，时钟周期为总线周期占用2个时钟周期，
为一个总线周期中并行传输4字节
信息，
则总线带宽是
10．下列选项中，用于提高RAID 可靠性的措施有（ ）
ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
【答案】B
【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。