2017年长沙理工大学计算机与通信工程学院852计算机组成原理考研题库
● 摘要
一、选择题
1． 下列网络设备中，能够抑制广播风暴的是（ ）。
I. 中继器 II. 集线器 III. 网桥 IV . 路由器 A. 仅I 和Iib B. 仅III C. 仅III 和IV D. 仅IV 【答案】D
【解析】中继器和集线器工作在物理层，不能抑制网络风暴。为了解决冲突域的问题，提高共享介质的利用率，通常利用网桥和交换机来分隔互联网的各个网段中的通信量，以建立多个分离的冲突域。但是，当网桥和交换机接收到一个未知转发信息的数据帧时，为了保证该帧能被目的结点正确接收，将该帧从所有的端口广播出去。于是可以看出，网桥和交换机的冲突域等于端口的个数，广播域为1。因此网桥不能抑制网络风暴。
2． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5 B.7 C.8 D.14
【答案】A
【解析】根据B 树的定义可知，跟结点最少含有
个关键字，高度为2的阶B
树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。
3． 5个字符有如下4种编码方案，不是前缀编码的是（ ）
A.01, 0000, 0001, 001, 1 B.011, 000, 001, 010, 1 C.000, 001, 010, 011, 100 D.0, 100, 110, 1110, 1100
【答案】D
【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符‘0’，右分支表示字符‘1’, 则可以用从根结点到叶子结点的路径上的分支字符串作为D 选项中，该叶子结点字符的编码。如此得到的编码必是前缀编码。编码110是编码1100的前缀，
故不符合前缀编码的定义。
4． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）
A.c 和e B.d 和e C.f 和d D.f 和h 【答案】C
【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
5． 假定变量i 、f 和d 的数据类型分为int 、float 和double （int 用补码表不，float 和double 分别用IEEE754单精度和双精度浮点数格式表示），已知i=785，f=1.5678e3，d=1.5el00。若在32位机器中执行下列关系表达式，则结果为“真”的是（ ）。
（I ）i==（int ）（float ）i （II ）f==（float ）（int ）f （III ）f==（float ）（double ）f （IV ）（d+f）-d==f A. 仅I 和II B. 仅I 和III C. 仅II 和III D. 仅III 和IV 【答案】B
II 中，f 的数据类型从float 【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。转换为int 时，小数点后面4位会丢失，故II 的结果不为真；IV 中，d+f时需要对阶，对阶后f 的尾数有效位被舍去而变为0，故d+f仍然为d ，再减去d 后结果为0，故IV 的结果也不为真。I 和II 进行数据类型的转换的时候并没有改变其值。
6． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机
A.{3}和{1} B.{2, 3}和{1} C.{2, 3}和{1, 2} D.{1，2, 3}和
{1}
收到该帧后，向主机
换机对这两个帧的转发端口分别是（ ）
向主机
发送一个确认帧，交
【答案】B
【解析】
第一次交换机没有录这个数据报源MAC 地址的信息
的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有
的信息了
所以只用从1端口转发。
7． 微程序控制器中，机器指令与微指令的关系是（ ）。
A. 每一条机器指令由一条微指令来执行
B. 每一条机器指令由一段用微指令编成的微程序来解释执行 C. 一段机器指令组成的程序可由一条微指令来执行 D. —条微指令由若干条机器指令组成 【答案】B
8． —个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。
【答案】C
【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移 空间，因此最大段长为
9． 指令的寻址方式有顺序和跳跃两种方式。采用跳跃寻址方式，可以实现（ ）。
A. 堆栈寻址