2017年同济大学物理科学与工程学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1． 系统总线中控制线的功能是_____。
A. 提供主存、
B. 提供数据信息
C. 提供时序信号
D. 提供主存、
【答案】A
【解析】控制线用来指明数据传送的方向（存储器读、存储器写、I/O读、I/O写）。
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． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
A. B. C. D.
【答案】A
【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是 ，则有语句设其执行时间为T （n ）
4． 若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。
A.1, 2, 3, 4
B.2, 3, 4, 1
C.3, 2, 4, 1
D.4, 3, 2, 1
接口设备的控制信号和响应信号 接口设备的响应信号
【答案】C
【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。
从左至右，这8棵二叉树的中序序列分别为：
（1）4, 3, 2, 1,
（2）3, 4, 2, 1
（3）2, 4, 3, 1
（4）2, 3, 4, 1
（5）1, 4, 3, 2
（6）1, 3, 4, 2
（7）1, 2, 4, 3
（8）1, 2, 3, 4
显然选项C 的中序序列不会出现。
5． 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为lGbps ，电缆中的信号传播速度是200000km/S。若最小数据帧长度减少800bit ，则最远的两个站点之间的距离至少需要（ ）。
A. 增加160m
B. 増加80m
C. 减少160m
D. 减少80m
【答案】D
【解析】以太网采用CSMA/CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度=碰撞窗口大小×报文发送速率，本题最小数据帧长度减少800b ，那么碰撞的窗口也要减少，因此距离也要减少，从而
于时间延时存在两倍的关系，因此减少的距离为80m 。
由
6． 已知一个长度为16的顺序表L ，其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素，则关键字的比较次数最多是（ ）。
A.4
B.5
C.6
D.7
【答案】B
【解析】折半查找法在查找不成功时和给定值进行比较的关键字个数最多为在本题中，n=16，故比较次数最多为5。
7． 一张CD —ROM 光盘的存储容量可达（ ）MB , 相当于（ ）多张1.44MB 的3.5英寸软盘。
A.400, 600
B. 600, 400
C.200, 400
D.400, 200
【答案】B
8． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chippingsequence ）分别是（1, 1，1, 1）, 若C 从链路上收到的序列是，、（1，-1，1，-1）和（1, 1，-1, -1）（2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2）则C 收到A 发送的数据是（ ）
A.000
B.101
C.110
D.111
【答案】B
【解析】用A 的码片与信息做内积运算
9． 对给定的关键字序列110，119, 007, 911，114, 120, 122进行基数排序，贝樵2趟分配收集后得到的关键字序列是（ ）
A.007, 110, 119, 114, 911, 120, 122
B.007, 110, 119, 114, 911, 122, 120
C.007, 110, 911, 114, 119, 120, 122
D.110, 120, 911, 122, 114, 007, 119
【答案】C
【解析】基数排序的第1趟排序是按照个位数字来排序的，第2趟排序是按然十位数字的大小进行排序的，故答案是C 选项。
10．MD 光盘和PC 光盘是（ ）型光盘。
A. 只读
B. —次