计算机网络数据链路层习题与答案.docx
《计算机网络数据链路层习题与答案.docx》由会员分享，可在线阅读，更多相关《计算机网络数据链路层习题与答案.docx（14页珍藏版）》请在冰点文库上搜索。
计算机网络数据链路层习题与答案
数据链路层
一．选择题
1．在码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串101101对应的多项式为（）。
A．x643+1B．x532+1
C．x532D．x654+1
2．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。
A．2B．3C．4D．5
3．接收窗口和发送窗口都等于1的协议是（）。
A．停止等待协议B．连续协议
C．协议D．选择重传协议
4．滑动窗口的作用是（）。
A．流量控制B．拥塞控制C．路由控制D．差错控制
5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。
A．13B．14
C．15D．16
6．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。
A．6B．7C．8D．9
7．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制B．流量控制C．超时控制D．以上都不是
8．在码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串111001对应的多项式为（）。
A．x543+1B．x532+1
C．x632D．x654+1
9．无论是还是协议都是（）协议。
A．物理层B．数据链路层C．网络层D．传输层
二．填空题
1．协议中，一串数据经过位插入（也叫位填充）之后应该是。
2．若帧数据段中出现比特串“”，则比特填充后的输出为。
3．一串数据使用校验方式，已知校验使用的二进制数为100011，生成多项式为，发送序列为，如果采用0比特填充法传输，发送序列为。
4．用户使用电话线和接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的协议。
5．在循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与多项式为x541对应的二进制数串应为。
三．判断题：
（正确：
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．B2．B3．A4．A5．C6．B7．B8．A9．B
二．填空题
1．【答案】011111010
2．【答案】
3．【答案】x511110100101110110
4．【答案】
5．【答案】110011
三．判断题：
（正确：
T；错误：
F）
1．T2．F3．F4．T5．T6．T7．T
四．名词解释与简答题
1．
【答案】
自动重传请求
2．
【答案】
高级数据链路控制
3．
【答案】
点对点协议
五．问答题
1．一串数据110111011001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？
发送序列是什么？
要有计算过程。
【答案】
生成多项式：
x542+1
110111011001110101
被除数应该为：
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
-00011
110011
发送序列：
110011
2．一串数据10111001使用校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？
发送序列是什么？
要有计算过程。
【答案】
生成多项式：
x6542+1
101110011110101
被除数应该为：
100
1110101）100
1110101
1011111
1110101
1010101
1110101
1000001
1110101
1101001
1110101
1110010
1110101
1111110
1110101
1011010
1110101
1011110
1110101
1010110
1110101
1000110
1110101
1100110
1110101
100110
100
-100110
110
发送序列：
110
3．一串数据111001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？
发送序列是什么？
要有计算过程。
【答案】
生成多项式：
x542+1
111001110101
被除数应该为：
11100100000
110001
110101）11100100000
110101
110101
110101
111011
110101
111000
110101
110110
110101
110000
110101
00101
11100100000
-00101
11100100101
发送序列：
11100100101
4．一串数据11111101010101使用校验方式，已知校验使用的二进制数为111001，生成多项式是什么？
发送序列是什么？
要有计算过程。
【答案】
生成多项式：
x543+1
11111101010101111001
被除数应该为：
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，生成多项式是什么？
发送序列是什么？
要有计算过程。
【答案】
生成多项式：
x6421
111100011010111
被除数应该为：
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
11111111011101001
被除数应该为：
1111111101100000
11100010110
101001）111111*********0
101001
101101
101001
100011
101001
101001
101001
101011
101001
100110
101001
111100
101001
101010
101001
00110
111111*********0
-00110
111111*********0
发送序列：
111111*********0
7．在协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。
并说明原因。
【答案】
升级会员 