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

一、单项选择题

1． 数据链路层采用后退N 帧(GBN)协议，发送方已经发送了编号为0〜7的帧. 当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）.

A.2

B.3

C.4

D.5

【答案】C

【解析】后退N 帧协议，即策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N 个帧后，若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N 帧. 本题收到3号帧的确认，说明0，1，2，3号帧已经收到，丢失的是4，5，6，7号帧，共4帧. 因此答案为C 项.

2． 某以太网拓扑及交换机当前转发表如下图所示, 主机后, 向主机

A.

C.

D. 和和 B.{2, 3}和{1} 和

{1}

向主机发送1个数据帧, 主机收到该帧发送一个确认帧, 交换机对这两个帧的转发端口分别是（ ）

【答案】B

【解析】

第一次交换机没有

这个数据报源MAC 地址的信息的信息, 只能选择从其他端口全部发送, 同时记录, 确认帧发送时已经有

的信息了

所以只用从1端口转发。

3． 设置当前工作目录的主要目的是（ ）.

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

D. 加快文件的读/写速度

【答案】C

【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度.

4． 采用简单选择排序，比较次数与移动次数分别为（ ）。 A. B. C. D.

【答案】C

【解析】简单选择排序只在要交换的时候交换位置，及移动位置，共需移动n 次。而需要比较的次数为、

5． 有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（ ）。

A.543612

B.453126

C.346521

D.234156

【答案】C

【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，又根据入栈顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出枝。

6． 可以用（ ）定义一个完整的数据结构。

A. 数据元素

B. 数据对象

C. 数据关系

D 抽象数据类型

【答案】D

【解析】抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作。

7． 在虚拟存储管理中, 地址变换机构将逻辑地址变换为物理地址, 形成该逻辑地址的阶段是（ ）。

A. 编辑

B. 编译

C. 链接

D. 装载

【答案】B

【解析】程序的编辑阶段一般都是程序员能够识别的高级语言或低级语言的文本, 不涉及到任何与计算机运行相关的事; 编译是由编译程序将用户源代码编译成若干个目标模块, 源地址编译成目标程序时, 会形成逻辑地址; 链接是由链接程序将编译后形成的一组目标模块, 以及所需库函数链接, 形成完整的装入模块; 装入是由装入程序将装入模块装入内存。

8． 要连通具有n 个顶点的有向图，至少需要（ ）条边。

A.n －1

B.n

C.n+1

D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n －1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。

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

A. 增加160m

B. 增加80m

C. 减少160m

D. 减少80m

【答案】D

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

89减少800b , 那么碰撞的窗口也要减少，因此距离也要减少，从而(800×2×l0)/(l×l0) ＝160m ，由于

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