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

1110101
1000110
1110101
1100110
1110101
100110
100
-
100110
110
发送序列： 110
3．一串数据 111001 使用校验方式， 已知校验使用的二进制数为 110101，生成多项式是什么？发送序列是什么？要有计算过程。 【答案】
生成多项式： x542+1 111001 110101 被除数应该为： 11100100000
数据链路层
一．选择题
1．在码计算中，可以将一个二进制位串与一个只含有
0或 1两
个系数的一元多项式建立对应关系。例如，与位串 101101 对应
的多项式为（）。
A． x643+1
B． x532+1
C． x532
D． x654+1
2．若数据链路的帧序号占用 2 比特，则发送方最大窗口应为 （）。
A．2
B ．3
111001 101000 111001 100010 111001
110110 111001
111100 111001
11111100
-
00101
11111101
发送序列： 11111101
00101
5．一串数据 11110001 使用校验方式， 已知校验使用的二进制数 为 1010111，生成多项式是什么？发送序列是什么？要有计算过 程。 【答案】
1110001 1010111 1001100 1010111
1101100 1010111 1110111 1010111
1000000 1010111
1011100 1010111
1011000 1010111
11110001000000
-
001111
11110001001111
发送序列： 11110001001111
D． 16
6．若数据链路的帧序号占用 3 比特，则发送方最大窗口应为 （）。
A． 6
B ．7
C．8 D ．9
7．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制 B ．流量控制 C ．超时控制 D ．以上都
不是
8．在码计算中，可以将一个二进制位串与一个只含有
0或 1两
个系数的一元多项式建立对应关系。例如，与位串 111001 对应
001111
6．一串数据 11111111011 使用校验方式，已知校验使用的二进 制数为 101001，生成多项式是什么？发送序列是什么？要有计 算过程。 【答案】
生成多项式： x53+1
11111111011 101001
被除数应该为： 1111111101100000
11100010110
101001）1111111101100000
C． 4 D ．5
3．接收窗口和发送窗口都等于 1 的协议是（）。
A．停止等待协议
B．连续协议
C．协议
D．选择重传协议
4．滑动窗口的作用是（）。
A． 流量控制 B ．拥塞控制 C ．路由控制 D ．差
错控制
5．若数据链路的帧序号占用 4 比特，则发送方最大窗口应为 （）。
A． 13
B． 14
C． 15
四．名词解释与简答题
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． 【答案】
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． 【答案】
110110
110101
00011
110000
-
00011
110011
发送序列： 110011
2．一串数据 10111001 使用校验方式， 已知校验使用的二进制数 为 1110101，生成多项式是什么？发送序列是什么？要有计算过 程。 【答案】
生成多项式： x6542+1 10111001 1110101 被除数应该为： 100
高级数据链路控制 3． 【答案】
点对点协议
五．问答题 1．一串数据 110111011001 使用校验方式， 已知校验使用的二进 制数为 110101，生成多项式是什么？发送序列是什么？要有计 算过程。 【答案】
生成多项式： x542+1 110111011001 110101 被除数应该为： 110000
110001 110101）11100100000
110101 110101 110101
111011 110101
111000 110101
110110 110101
110000 110101
11100100000
-
00101
11100100101
发送序列： 11100100101
00101
4．一串数据 11111101010101 使用校验方式， 已知校验使用的二 进制数为 111001，生成多项式是什么？发送序列是什么？要有 计算过程。 【答案】
1110101） 100 1110101 1011111 1110101 1010101 1110101 1000001 1110101 1101001 1110101 1110010 1110101 1111110 1110101 1011010 1110101 1011110 1110101
1010110
的多项式为（）。
A． x543+1
B． x532+1
C． x632
D． x654+1
9．无论是还是协议都是（）协议。 A．物理层 B ．数据链路层
输层
C ．网络层
D ．传
二．填空题
1． 协议中，一串数据经过位插入 ( 也叫位填充 ) 之后应该是。
2．若帧数据段中出现比特串“” ，则比特填充后的输出为。
7．在协议中，如果发送窗口大小为 8，请找出一种情况，使得 在此情况下协议不能正确工作。并说明原因。 【答案】
111000001111
110101）110000
110101
111101
110101
100001
110101
101001
110101
111001
110101
110011
110101
110011
110101
110101
110101
100100
110101
100010
110101
101110
110101
生成多项式： x543+1 11111101010101 111001 被除数应该为： 11111100
Hale Waihona Puke Baidu101 111001 ）11111100
111001 111110 111001 111011 111001 101010 111001 100111 111001 111100 111001 101101
101001
101101
101001
100011
101001
101001
101001
101011
101001
100110
101001
111100
101001
101010
101001
00110
1111111101100000
-
00110
1111111101100110
发送序列： 1111111101100110
x541 对应的二进制数串应为 。
三．判断题：（正确： T；错误： F） 1．在停等协议中超时定时器的功能是避免死锁。 2．在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就 可以了。 3．因为数据链路层已经进行校验，因此高层数据不需要进行校 验了。 4．数据链路层的可靠传输并不能保证上层数据传输的可靠性。 5．使用校验不能绝对确保数据的正确校验。 6．指的是循环冗余校验。 7．校验码可以用来纠错。
生成多项式： x6421 11110001 1010111 被除数应该为： 11110001000000
11101001 1010111） 11110001000000
1010111 1010001 1010111
1100111 1010111
1100000 1010111 1101111 1010111
3．一串数据使用校验方式， 已知校验使用的二进制数为 100011，
生成多项式为，发送序列为，如果采用 0 比特填充法传输，发送
序列为。
4．用户使用电话线和接入网络，或两个相距较远的网络通过数
据专线互连时，则需要在数据链路层运行专门的协议。
5．在循环冗余计算中，可以将一个二进制位串与一个只含有
0
或 1 两个系数的一元多项式建立对应关系。例如，与多项式为