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

一、选择题

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

A. 增加160m

B. 増加80m

C. 减少160m

D. 减少80m

【答案】D

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

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

2． 计算机开后，操作系统最终被加载到（ ）

A.BIOS

B.ROM

C.EPROM

D.RAM

【答案】D

【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM , 故答案选D 。

3． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。

A. B. C. D.

【答案】A

由

【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是 语句设其执行时间为T （n ），则有

4． 进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下：

则并发执行进程:P0和P1时产生的情况是（ ）。

A. 不能保证进程互斥进入临界区，会出现“饥饿”现象

B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象

C. 能保证进程互斥进入临界区，会出现“饥饿”现象

D. 能保证进程互斥进入临界区，不会出现“饥饿”现象

【答案】D

【解析】这是皮特森算法的实现，保证进入临界区的进程合理安全。该算法为了防止两个进程为进入临界区而无限期等待，设置变量turn ，表示不允许进入临界区的编号，每个进程在先设置自己标志后再设置turn 标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入。先到先人，后到等待，从而完成临界区访问的要求。

5． 下列关于闪存（FlashMemory ）的叙述中，错误的是（ ）。

A. 信息可读可写，并且读、写速度一样快

B. 存储元由MOS 管组成，是一种半导体存储器

C. 掉电后信息不丢失，是一种非易失性存储器

D. 采用随机访问方式，可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为

A 。

6． 单处理机系统中，可并行的是（ ）。

I. 进程与进程

II. 处理机与设备

III. 处理机与通道

IV. 设备与设备

A.I 、II 和III

B.I 、II 和IV

C.I 、III 和IV

D.II 、III 和IV

【答案】D

【解析】注意区分并发和并行。在单处理机系统中，进程只能并发。微观上同一时刻占用处理机的进程只有一个，因此，进程之间不是并行的。通道是独立于CPU 控制的输入/输出的设备，处理机与通道两者是可以并行。显然，设备和设备之间也是可以并行的。

7． 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ）

A.h , c , a , b , d , e , g , f

B.e , a , f , g , b , h , c , d

C.d , b , c , a , h , e , f , g

D.a , b , c , d , h , e , f , g

【答案】D

【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。

8． 中断向量可提供（ ）。

A. 被选中设备的地址

B. 传送数据的起始地址

C. 中断服务程序入口地址

D. 主程序的断点地址。

【答案】C