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

1、精品文档3欢迎下载 。选择题数据链路层1.在CRM计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101 对应的多项式为（）。2若数据链路的帧序号占用A x6+x4+x3+1B x5+x3+x2+1C x5+x3+x2+xD x6+x5+x4+12 比特，则发送方最大窗口应为（）。A 2C 4D 53接收窗口和发送窗口都等于A.停止等待协议C. PPP协议1 的协议是（）。B.连续D.选择重传4滑动窗口的作用是（）。A 流量控制5若数据链路的帧序号占用0 B 拥塞控制C 路由控制号占用4 比特，则发送方最大窗口应为（）。ARQ& 议ARQ& 议

2、.差错控制则发送方最大窗口应为B 14A 13C 15D 166若数据链路的帧序号占用3 比特，则发送方最大窗口应为（）。则发送方最大窗口应为A 6 B 7C 8 D 97在数据链路层中，滑动窗口起到的作用是（）。A.差错控制 B .流量控制 C .超时控制D .以上都不是8 .在CRM计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串 111001 对应的多项式为（）。A x5+x4+x3+1B x5+x3+x2+1C x6+x3+x2+xD x6+x5+x4+19 .无论是SLIP还是PPP协议都是（）协议。A.物理层B .数据链路层 C .网络层

3、 D.传输层.填空题1 . HDLC协议中，一串数据0111101111101111110经过位插入（也叫位填充）之后应该是2 .若HDLCM数据段中出现比特串“11110100111110101000111111011 ”，则比特填充后的输出为 。3 .一串数据1011111111101101001使用CR或验方式，已知校验使用的二进制数为100011,生成多项式为 ， 发送序列为 ， 如果采用 0 比特填充法传输， 发送序列为 。4 .用户使用电话线和MODE暖入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的 协议。5 .在CRC循环冗余计算中，可以将一个二进制

4、位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为 x5+x4+x+1 对应的二进制数串应为 。三.判断题：（正确：T;错误：F）1 在停等协议中超时定时器的功能是避免死锁。2在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。3因为数据链路层已经进行校验，因此高层数据不需要进行校验了。4数据链路层的可靠传输并不能保证上层数据传输的可靠性。5. 使用CRm验不能绝对确保数据的正确校验。6. CRC旨的是循环冗余校验。7. CRC校验码可以用来纠错。四名词解释与简答题1 ARQ2 HDLC3 PPP五问答题1. 一串数据 1010111011111011101100

5、1使用 CRC校验方式，已知校验使用的二进制数为 110101 ，生成多项式是什么？发送序列是什么？要有计算过程。2 .一串数据1011010111110111001使用CR俄验方式，已知校验使用的二进制数为1110101 ,生成多项式是什么？发送序列是什么？要有计算过程。3 . 一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101 ,生成多项式是什么？发送序列是什么？要有计算过程。4 . 一串数据1110010111110011101010101使用CR诙验方式，已知校验使用的二进制数为 111001 ，生成多项式是什么？发送序列是什么？要有计算

6、过程。5 .一串数据1111011101110110001使用CR俄验方式，已知校验使用的二进制数为1010111,生成多项式是什么？发送序列是什么？要有计算过程。6 . 一串数据 1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为 101001 ，生成多项式是什么？发送序列是什么？要有计算过程。7 .在HDLC协议中，如果发送窗口大小为8,请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。一选择题1 B 2 B 3 A 4 A 5 C 6 B7 B 8 A 9 B二填空题1 【答案】011110111110111110102 【答案】11110

7、10011111010100011111010113 【答案】x5+x+110111111111011010010111010111110111101101001011104 【答案】PPP5 【答案】110011精品文档三.判断题：（正确：T;错误：F）1. T 2. F 3. F4. T5. T 6. T7. T四.名词解释与简答题1. ARQ【答案】自动重传请求2. HDLC【答案】高级数据链路控制3. PPP【答案】点对点协议五.问答题1. 一串数据 10101110111110111011001使用 CRC校验方式，已知校验使用的二进制数为110101,生成多项式是什么？发送序列是什

8、么？要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10101110111110111011001P=110101被除数应该为：10101110111110111011001 0000011011101001001000001111110101) 101011101111101110110010000011010111110111010110000111010110100111010111100111010111001111010111001111010111010111010110010011010110001011010110111011010111011011010100011

9、1010111011111011101100100000-000111010111011111011101100100011发送序列：10101110111110111011001000112.一串数据1011010111110111001使用CR俄验方式，已知校验使用的二进制数为1110101 ,生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x5+x4+x2+1M=1011010111110111001P=1110101被除数应该为:1011010111110111001 00000011111010001001111101110101) 101101011111

10、01110010000001110101101111111101011010101111010110000011110101110100111101011110010111010J11111101110101 10110101110101 10111101110101101011011101011000110111010111001101110101-1001101011010111110111001000000-1001101011010111110111001100110发送序列：10110101111101110011001103. 一串数据10111110111011001使用CRC校

11、验方式，已知校验使用的二进制数为110101,生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10111110111011001P=110101被除数应该为：10111110111011001 0000011000000101010001110101) 1011111011101100100000110101110101110101111011110101111000110101110110 110101110000110101001011011111011101100100000-001011011111011101100100101发送序列：10

12、111110111011001001014. 一串数据1110010111110011101010101使用CR诙验方式，已知校验使用的二进制数为 111001,生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x3+1M=1110010111110011101010101 P=111001被除数应该为:1110010111110011101010101 000001000000100100011100111101111001) 11100101111100111010101010000011100111111011100111101111100110101011

13、100110011111100111110011100110110111100110100011100110001011100111011011100111110011100100101111001011111001110101010100000-00101111001011111001110101010100101发送序列：1110010111110011101010101001011010111 ,5 .一串数据1111011101110110001使用CR俄验方式，已知校验使用的二进制数为 生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x4+x2+x+1M=1

14、111011101110110001P=1010111被除数应该为:1111011101110110001 00000011000111110111010011010111) 11110111011101100010000001010111101000110101111100111101011111000001010111110111110101111110001101011110011001010111110110010101111110111101011110000001010111101110010101111011000101011100111111110111011101100010

15、00000-0011111111011101110110001001111发送序列：11110111011101100010011116. 一串数据 1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为 101001,生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x3+1M=1111111011010101011011P=101001被除数应该为：1111111011010101011011 000001100101000000100010110101001) 11111110110101010110110000010100110110