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

1、计算机网络数据链路层习题与答案数据链路层一选择题1在码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。Ax643+1 Bx532+1 Cx532 Dx654+12若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。A2 B3 C4 D53接收窗口和发送窗口都等于1的协议是（）。A停止等待协议 B连续协议 C协议 D选择重传协议4滑动窗口的作用是（）。A 流量控制 B拥塞控制 C路由控制 D差错控制5若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。A13 B14 C15 D166若数据链路的帧序号占用3比特，

2、则发送方最大窗口应为（）。A6 B7 C8 D97在数据链路层中，滑动窗口起到的作用是（）。A差错控制 B流量控制 C超时控制 D以上都不是8在码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串111001对应的多项式为（）。Ax543+1 Bx532+1 Cx632 Dx654+19无论是还是协议都是（）协议。A物理层 B数据链路层 C网络层 D传输层二填空题1 协议中，一串数据经过位插入(也叫位填充)之后应该是。2若帧数据段中出现比特串“”，则比特填充后的输出为。3一串数据使用校验方式，已知校验使用的二进制数为100011，生成多项式为，发送序列

3、为，如果采用0比特填充法传输，发送序列为。4用户使用电话线和接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的协议。5在循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为x541对应的二进制数串应为 。三判断题：（正确：T；错误：F）1在停等协议中超时定时器的功能是避免死锁。2在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。3因为数据链路层已经进行校验，因此高层数据不需要进行校验了。4数据链路层的可靠传输并不能保证上层数据传输的可靠性。5使用校验不能绝对确保数据的正确校验。6指的是循环冗余校验。7校验

4、码可以用来纠错。四名词解释与简答题123五问答题 1一串数据110111011001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。2一串数据10111001使用校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。3一串数据111001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。4一串数据11111101010101使用校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。5一串数据11110001使

5、用校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。6一串数据11111111011使用校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。7在协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。一选择题1B 2B 3A 4A 5C 6B 7B 8A 9B二填空题1【答案】 0111110102【答案】 3【答案】 x51 1110100101110 1104【答案】 5【答案】 110011三判断题：（正确：T；错误：F）1T 2F 3F 4T 5T 6T 7T四

6、名词解释与简答题1【答案】自动重传请求2【答案】高级数据链路控制3【答案】点对点协议五问答题 1一串数据110111011001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】 生成多项式：x542+1 110111011001 110101 被除数应该为：110000 111000001111 110101）110000 110101 111101 110101 100001 110101 101001 110101 111001 110101 110011 110101 110011 110101 110101 110101 10

7、0100 110101 100010 110101 101110 110101 110110 110101 00011 110000- 00011110011发送序列：1100112一串数据10111001使用校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】 生成多项式：x6542+1 10111001 1110101被除数应该为：100 1110101）100 1110101 1011111 1110101 1010101 1110101 1000001 1110101 1101001 1110101 1110010 1110101

8、1111110 1110101 1011010 1110101 1011110 1110101 1010110 1110101 1000110 1110101 1100110 1110101 100110100 - 100110110发送序列：1103一串数据111001使用校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x542+1111001 110101被除数应该为：11100100000 110001110101）11100100000 110101 110101 110101 111011 110101 111000

9、 110101 110110 110101 110000 110101 00101 11100100000- 0010111100100101发送序列：111001001014一串数据11111101010101使用校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】 生成多项式：x543+1 11111101010101 111001 被除数应该为：11111100 101 111001）11111100 111001 111110 111001 111011 111001 101010 111001 100111 111001 11110

10、0 111001 101101 111001 101000 111001 100010 111001 110110 111001 111100 111001 00101 11111100 - 00101 11111101 发送序列：111111015一串数据11110001使用校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。【答案】 生成多项式：x642111110001 1010111被除数应该为：11110001000000 111010011010111）11110001000000 1010111 1010001 1010111 110

11、0111 1010111 1100000 1010111 1101111 1010111 1110001 1010111 1001100 1010111 1101100 1010111 1110111 1010111 1000000 1010111 1011100 1010111 1011000 1010111 001111 11110001000000- 001111 11110001001111发送序列：111100010011116一串数据11111111011使用校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】 生成多项式：x53+1 11111111011 101001 被除数应该为：1111111101100000 11100010110 101001）111111*0 101001 101101 101001 100011 101001 101001 101001 101011 101001 100110 101001 111100 101001 101010 101001 00110111111*0- 00110111111*0发送序列：111111*07在协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。【答案】