计算机网络数据链路层习题与答案

计算机网络数据链路层习题与答案

数据链路层

一．选择题

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

A．x3+1 B．x532+1

C．x532 D．x6+1

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

A．2 B．3 C．4 D．5

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

A．停止等待协议B．连续协议

C．协议D．选择重传协议

4．滑动窗口的作用是（）。

A．流量控制 B．拥塞控制 C．路由控制 D．差错控制

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

A．13 B．14

C．15 D．16

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

A．6 B．7 C．8 D．9

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

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

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

A．x3+1 B．x532+1

C．x632 D．x6+1

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

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

二．填空题

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

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

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

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

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

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

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

2．在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。

3．因为数据链路层已经进行校验，因此高层数据不需要进行校验了。

4．数据链路层的可靠传输并不能保证上层数据传输的可靠性。5．使用校验不能绝对确保数据的正确校验。

6．指的是循环冗余校验。

7．校验码可以用来纠错。

四．名词解释与简答题

1．

2．

3．

五．问答题

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

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

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

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

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

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

一．选择题

1．B 2．B 3．A 4．A 5．C 6．B 7．B 8．A 9．B

二．填空题

1．【答案】 011111010

2．【答案】 11111011

3．【答案】 x51 1110100101110 110

4．【答案】

5．【答案】 110011

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

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

四．名词解释与简答题

1．

【答案】

自动重传请求

2．

【答案】

高级数据链路控制

3．

【答案】

点对点协议

五．问答题

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

【答案】

生成多项式：x2+1

110111011001 110101

被除数应该为：110000

111000001111

110101）110000

110101

111101

110101

100001

110101

101001

110101

111001

110101

110011

110101

110011

110101

110101

110101

100100 110101

100010

110101

101110

110101

110110

110101

00011

110000

110011

发送序列：110011

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

【答案】

生成多项式：x62+1

10111001 1110101

被除数应该为：100

11111110

1110101）100

1110101

1011111

1110101

1010101

1110101

1000001

1110101

1101001

1110101

1110010

1110101

1111110

1110101

1011010

1110101

1110101

1010110

1110101

1000110

1110101

1100110

1110101

100110

100

- 100110

110

发送序列：110

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

【答案】

生成多项式：x2+1

111001 110101

被除数应该为：11100100000

110001

110101）11100100000

110101

110101

110101

111011

110101

111000

110101

110110

110101

110000

110101

00101

11100100000

- 00101

11100100101

发送序列：11100100101

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

【答案】

生成多项式：x3+1

11111101010101 111001

被除数应该为：11111100

101

111001）11111100

111001

111110

111001

111011

111001

101010

111001

100111

111001

111100

111001

101101

111001

101000

111001

100010

111001

110110

111001

111100

111001

00101

11111100

- 00101

11111101

发送序列：11111101

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

【答案】

生成多项式：x21

11110001 1010111

被除数应该为：11110001000000

11101001

1010111）11110001000000

1010111

1010001

1010111

1100111

1010111

1100000

1010111

1101111

1010111

1110001

1010111

1001100

1010111

1101100

1010111

1110111

1010111

1000000

1010111

1011100

1010111

1011000

1010111

001111

11110001000000

- 001111

11110001001111

发送序列：11110001001111

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

算过程。

【答案】

生成多项式：x53+1

11111111011 101001

被除数应该为：1111111101100000

11100010110

101001）1111111101100000

101001

101101

101001

100011

101001

101001

101001

101011

101001

100110

101001

111100

101001

101010

101001

00110

1111111101100000

- 00110

1111111101100110

发送序列：1111111101100110

7．在协议中，如果发送窗口大小为8，请找出一种情况，使得

在此情况下协议不能正确工作。并说明原因。【答案】