数据链路层

一．选择题

1．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。

A．x6+x4+x3+1 C．x5+x3+x2+x

A．2

B．x5+x3+x2+1 D．x6+x5+x4+1 C．4

D．5

2．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。

B．3

3．接收窗口和发送窗口都等于1的协议是（）。

A．停止等待协议 C．PPP协议 4．滑动窗口的作用是（）。

A． 流量控制 B．拥塞控制 C．路由控制 D．差错控制 5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。

A．13 C．15 A．6

B．14 D．16 C．8

D．9

B．连续ARQ协议 D．选择重传ARQ协议

6．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。

B．7

7．在数据链路层中，滑动窗口起到的作用是（）。

A．差错控制 B．流量控制 C．超时控制 D．以上都不是

8．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串111001对应的多项式为（）。

A．x5+x4+x3+1 C．x6+x3+x2+x

B．x5+x3+x2+1 D．x6+x5+x4+1

9．无论是SLIP还是PPP协议都是（）协议。

A．物理层 B．数据链路层 C．网络层 D．传输层

二．填空题

1．HDLC 协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。

2．若HDLC帧数据段中出现比特串“11110100111110101000111111011”，则比特填充后的输出为_________________________。

3．一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为____________，发送序列为____________，如果采用0比特填充法传输，发送序列为____________。

4．用户使用电话线和MODEM接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的_____________协议。

5．在CRC循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为x5+x4+x+1对应的二进制数串应为 ____________。

三．判断题：（正确：T；错误：F）

1．在停等协议中超时定时器的功能是避免死锁。

2．在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。 3．因为数据链路层已经进行校验，因此高层数据不需要进行校验了。 4．数据链路层的可靠传输并不能保证上层数据传输的可靠性。 5．使用CRC校验不能绝对确保数据的正确校验。 6．CRC指的是循环冗余校验。 7．CRC校验码可以用来纠错。

四．名词解释与简答题

1．ARQ 2．HDLC 3．PPP

五．问答题

1．一串数据10101110111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。

2．一串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。

3．一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。

4．一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。

5．一串数据1111011101110110001使用CRC校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。

6．一串数据1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。

7．在HDLC协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。

一．选择题

1．B

2．B

3．A

4．A

5．C

6．B

7．B

8．A

9．B

二．填空题

1．【答案】 01111011111011111010

2．【答案】 111101001111101010001111101011 3．【答案】 x5+x+1 4．【答案】 PPP 5．【答案】 110011

101111111110110100101110

1011111011110110100101110

三．判断题：（正确：T；错误：F）

1．T

2．F 3．F 4．T 5．T 6．T 7．T

四．名词解释与简答题

1．ARQ

【答案】

自动重传请求 2．HDLC

【答案】

高级数据链路控制 3．PPP 【答案】

点对点协议

五．问答题

1．一串数据10101110111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。 【答案】

生成多项式：x5+x4+x2+1

M=10101110111110111011001 P=110101 被除数应该为：1010111011111011101100100000 110101）1010111011111011101100100000

110101 111101 110101 110101

11011101001001000001111

100001 101001 110101 111001

110101 110101

110011 110011 110101 110101

110101

100100 110101

100010 110101

101110 110101 110110 110101

00011

1010111011111011101100100000 - 00011 1010111011111011101100100011

发送序列：1010111011111011101100100011

2．一串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。 【答案】

生成多项式：x6+x5+x4+x2+1

M=1011010111110111001 P=1110101 被除数应该为：1011010111110111001000000 1111101000100111110 1110101）1011010111110111001000000 1110101

1011111

1110101 1010101 1110101 1000001 1110101 1101001 1110101 1110010 1110101 1111110 1110101 1011010 1110101 1011110 1110101 1010110 1110101 1000110 1110101 1100110 1110101 100110 1011010111110111001000000

- 100110

1011010111110111001100110

发送序列：1011010111110111001100110

3．一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。 【答案】

生成多项式：x5+x4+x2+1

M=10111110111011001 P=110101 被除数应该为：1011111011101100100000 11000000101010001

110101）1011111011101100100000 110101 110101 110101 111011 110101 111000 110101 110110 110101 110000 110101 00101 1011111011101100100000 - 00101 1011111011101100100101

发送序列：1011111011101100100101

4．一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。 【答案】

生成多项式：x5+x4+x3+1

M=1110010111110011101010101 P=111001 被除数应该为：111001011111001110101010100000

1000000100100011100111101 111001）111001011111001110101010100000 111001 111110 111001 111011