计算机网络作业四及解答
一、单项选择题
1．下列不属于数据链路层功能的是( )。 A帧定界功能 B．电路管理功能 C差错控制功能 D．流量控制功能 2．数据链路层协议的主要功能是( )。
A.定义数据格式 B．提供端到端的可靠性传输
C控制对物理传输介质的访问 D．为终端节点隐蔽物理拓扑的细节 3下述协议中，( )不是链路层的标准。 A ICMP B．HDLC C．PPP D．SLIP
4数据链路层为网络层提供的服务不包括( )。 A无确认的无连接服务 B．有确认的无连接服务 C无确认的面向连接服务 D．有确认的面向连接服务
5为了避免传输过程中帧的丢失，数据链路层采用的方法是( )。 A帧编号机制 B．循环冗余校验码 C汉明码 D．计时器超时重发
6．通过提高信噪比可以减弱其影响的差错是( )。
A．随机差错 B．突发差错 C．数据丢失差错 D．干扰差错 7．下列有关数据链路层差错控制的叙述中，错误的是( )。 A．数据链路层只能提供差错检测，而不提供对差错的纠正
B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误 C．CRC校验码可以检测出所有的单比特错误 D．海明码可以纠正一位差错
8．字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误( )不能检测?
A．11000011 B．11001010 C．11001100 D．11010011
9．对于10位要传输的数据，如果采用汉明校验码，需要增加的冗余信息位数是( )。
A．3 B．4 C．5 D．6
10．要发送的数据是1101011011，采用CRC校验，生成多项式是1001l，那么最终发送的数据应该是( )。
A．11010110111010 B．11010110110110 C．11010110111110 D．11110011011100
11．在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是( )。
A．差错校验 B．帧序号 C．NAK机制 D．超时机制
12．从滑动窗口的观点看，当发送窗口为1，接收窗口也为1时，相当于ARQ的( )方式。
A．回退N帧ARQ B．选择重传ARQ C．停止-等待 D．连续ARQ
13．数据链路层采用了后退N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要
.
( )位的序列号才能保证协议不出错。 A．4 B．5 C．6 D．7
14．若采用后退N帧的ARQ协议进行流量控制，帧编号字段为7位，则发送窗口的最大长度为( )。 ．
A．7 B．8 C． 1 27 D． 1 28 15．【2009年计算机联考真题】
数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。 A．2 B．3 C．4 D．5
16．数据链路层采用后退N帧协议方式，进行流量控制和差错控制，发送方已经发送了编号O～6的帧。当计时器超时时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是( )。
A． 1 B．2 C．5 D．6
17．一个使用选择重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大接收窗口是( )。
A． 1 5 B． 1 6 C．3 1 D．3 2 18．【2011年计算机联考真题】
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是( )。 A．1 B．2 C．3 D．4
19．采用滑动窗口机制对两个相邻节点A(发送方)和B(接收方)的通信过程进行流量控制。假定帧的序号长度为3，发送窗口和接收窗口的大小都是7。当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要发送的帧序号为(①)，接收窗口的上边界对应的帧序号为(②)；A继续发送4、5两个帧，且这两个帧已进，A,B的缓冲区，而B仅应答了2、3两个帧，此时接收窗口最多能接收(③)个帧。若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧；若帧的序号长度为k比特，那么窗口的大小W(④)2^k-1；如果发送窗口的上边界对应的帧序号为U，则发送窗口的下边界对应的帧序号为(⑤)。 ①A．2 B．3 C．4 D．5 ②A．1 B．2 C．3 D．4 ③A．3 B．4 C．5 D．6
④A．< B．> C． ≥ D．≤
⑤A．≥(U-W+1)mod 2k B．≥(U-W)mod 2k C．≥(U-W)mod 2K D．≥(U-W-1)mod 2k
二、综合应用题
1. 在一个数据链路协议中使用下列字符编码：
A 01000111； B 11100011； FLAG 01111110； ESC 11100000
在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。 1)字符计数法；
2)使用字符填充的首尾定界法； 3)使用比特填充的首尾标志法。
.
2
.
2.在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的生成多项式为G(x)=X4+x3+1，则该二进制比特序列在传输中是否出错?如果未出现差错，发送数据的比特序列和CRC检验码的比特序列分别是什么?
3．在数据传输率为50kbit／s的卫星信道上传送长度为1kbit的帧，假设确认帧总是由数据帧捎带，帧头的序号长度为3bit，卫星信道端到端的单向传播延迟为270ms。对于下面三种协议，信道的最大利用率是多少? 1)停止-等待协议。 2)回退N帧协议。
3)选择重传协议(假设发送窗口和接收窗口相等)。
4．假设一个信道的数据传输速率为5kbit／s，单向传输延迟为3 0ms，那么帧长在什么范围内，才能使用于差错控制的停止-等待协议的效率至少为50％?
5．假定卫星信道的数据率为100kbit／s，卫星信道的单程传播时延为250ms，每个数据帧
.
3