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

一、选择题

1． 线性表的顺序存储结构是一种（ ）。

A. 随机存取的存储结构

B. 顺序存取的存储结构

C. 索引存取的存储结构

D.Hash 存取的存储结构

答:A

【解析】线性表包括顺序存储结构和链式存储结构，顺序存储结构能够随机存取表中的元素，但插入和删除操作较麻烦，链式存储结构不能随机访问表中的元素，但是能够表示元素之间的先后次序，而且插入和删除操作较容易。

2． 下列有关总线定时的叙述中，错误的是（ ）。

A. 异步通信方式中，全互锁协议最慢

B. 异步通信方式中，非互锁协议的可靠性最差

C. 同步通信方式中，同步时钟信号可由多设备提供

D. 半同步通信方式中，握手信号的采样由同步时钟控制

答:C

【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项错误，同步通信要遵循统一的时钟信号，不能由多设备提供；D 项正确，半同步通信方式中，握手信号的采样由同步时钟控制。

3． 一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。

A. 其中任意一个结点均无左孩子

B. 其中任意一个结点均无右孩子

C. 其中只有一个叶结点

D. 其中度为2的结点最多为一个

答:C

【解析】前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树才有可能，所以本题的A 项和B 项均对，单支树的特点是只有一个叶结点，故C 项是最合适的。A 项或B 项都不全。

4． 一个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT （往返时间）时间内的TCP 段的传输都是成功的，那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时，拥塞窗口大小是（ ）。

A.7KB

B.8KB

C.9KB

D.16KB

答:C

【解析】回顾TCP 流量控制和拥塞控制（慢启动）的知识点，从第一个MSS 开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16, 但是由于拥塞阈值变为16/2=8, 故三次成功后为8, 以后为线性增长，故为8+1=9, 答案为C 。

5． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms ，数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。

A.5

B.4

C.3

D.237

答:B 。

【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因

此首先计算出发送一帧的时间

这段时间总共可以发送故发送一帧到收到确认为止的总时间为

，为了保证发送帧序号和确认帧（帧）

序号在此期间不重复，因此帧序号的比特数至少为4, 答案为

B

6． 知一棵二叉树的前序遍历结果为ABCDEF ，中序遍历结果为CBAEDF ，则后序遍历结果为（ ）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D. 不定

答:A