2018年安徽省培养单位合肥物质科学研究院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 以太网的MAC 协议提供的是（ ）。
A. 无连接不可靠服务
B. 无连接可靠服务
C. 有连接不可靠服务
D. 有连接可靠服务
【答案】A 。
【解析】考查以太网MAC 协议，考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简洁：①采用无连接的工作方式；②不对发送的数据帧进行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力交付，差错的纠正由高层完成。
2． 下列数中最小的数为（ ）。 A. C. D.
【答案】C
3．
_____标准接口相比，它具有更高的_____，更强的是_____标准接与_____，体积_____，连接方便。
A. 并行
B. 串行
C. 数据传输速率
D. 数据传输实时性
E. 小
【答案】B ，A ， C ，D ， E
4． 某以太网拓扑及交换机当前转发表如下图所示，主机发送1个数据帧，主机
A.{3}和{1}
B.{2, 3}和{1}
第 2 页，共 28 页 向主机发送一个确认帧，交收到该帧后，向主机换机对这两个帧的转发端口分别是（ ）
C.{2, 3}和{1, 2}
D.{1，2, 3}和
{1}
【答案】B
【解析】
第一次交换机没有
录这个数据报源MAC 地址的信息的信息，只能选择从其他端口全部发送，同时记，确认帧发送时已经有的信息了所以只用从1端口转发。
5． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。
【答案】D
【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。
6． 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为lGbps ，电缆中的信号传播速度是200000km/S。若最小数据帧长度减少800bit ，则最远的两个站点之间的距离至少需要（ ）。
A. 增加160m
第 3 页，共 28 页
B. 増加80m
C. 减少160m
D. 减少80m
【答案】D
【解析】以太网采用CSMA/CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度=碰撞窗口大小×报文发送速率，本题最小数据帧长度减少800b ，那么碰撞的窗口也要减少，因此距离也要减少，从而
于时间延时存在两倍的关系，因此减少的距离为80m 。
7． 对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
则采用的排序方法可能是（ ）。
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
【答案】A
【解析】题目中所给的三趟排序过程，显然是使用起泡排序方法，每趟排序时从前往后依次比较，使大值“沉底”。希尔排序的基本思想是：先对序列进行“宏观调整”，待序列中的记录“基本有序”时再进行直接插入排序。宏观调整的方法是：通过某种规则将大的待排序序列分割为若干小的待排序序列，再依次对这些小的序列直接插入排序。宏观调整可以多次，每次分割的序列数逐渐増多，而每个序列中所包含的元素数逐渐减少。归并排序的基本操作是将多个小的有序序列合并为一个大的有序序列，然后“逐趟归并”，直至整个序列为有序为止。基数排序是分配排序的一种，这类排序不是通过关键字比较，而是通过“分配”和“收集”过程来实现排序的。本题中，很容易看出大值逐渐“沉底”，显然使用的是起泡排序法。
8． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是值的个数是（ ）
A.n-3
B.n-2
C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
第 4 页，共 28 页 由若，则可能取