当前位置：问答库＞考研试题

一、选择题

1． 计算机硬件能够直接执行的是（ ）。

I. 机器语言程序II. 汇编语言程序III. 硬件描述语言程序

A. 仅I

B. 仅III

C. 仅IIII

D.IIIIII

【答案】A

【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言，但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。

2． 异步控制常用于（ ）作为其主要控制方式。

A. 在单总线结构计算机中访问主存与外围设备时

B. 微型机的CPU 控制器中

C. 硬联线控制的CPU 中

D. 微程序控制器中

【答案】A

3． 下列因素中，不会影响信道数据传输速率的是（ ）

A. 信噪比

B. 频率宽带

C. 调制速率

D. 信号传播速度

【答案】D

【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。

4． 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为lGbps ，电缆中的信号传播速度是200000km/S。若最小数据帧长度减少800bit ，则最远的两个站点之间的距离至少需要（ ）。

A. 增加160m

B. 増加80m

C. 减少160m

D. 减少80m

【答案】D

【解析】以太网采用CSMA/CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度=碰撞窗口大小×报文发送速率，本题最小数据帧长度减少800b ，那么碰撞的窗口也要减少，因此距离也要减少，从而

于时间延时存在两倍的关系，因此减少的距离为80m 。

5． 某SRAM 芯片，其存储容量为位，该芯片的地址线和数据线数目为（ ）。

A.64, 16

B.16, 64

C.64, 8

D.16, 16

【答案】D

6． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。

7． 设有向图G=（V ，E ）, 顶点集V={V0, V1，V2, V3},

边集

，若从顶点V0开始对图进行深度优先遍历则可能得

到的不同遍历序列个数是（ ）。

A.2

B.3

C.4

由

D.5

【答案】D

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：

8． 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是（ ）

A.e , c

B.e , a

C.d , c

D.b ,

a

【答案】D

【解析】此二叉树的中序遍历序列为：debxac ，由于节点x 左右孩子都为空，所有进行中序线索化时，它的左右孩子指针分别指向它的中序遍历序列的直接前驱结点b 和直接后继结点a , 所以选D

9． 以下陈述中不属于机群系统特征的是（ ）。

A. 机群的每个结点上驻留有完整的操作系统

B. 机群的各结点间通过共享磁盘实现信息交换

C. 机群的各结点通过低成本的商用网络互连

D. 机群的每个结点都是一个完整的计算机

【答案】B