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

数据链路层一．选择题1．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。A．x6+x4+x3+1B．x5+x3+x2+1C．x5+x3+x2+xD．x6+x5+x4+12．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。A．2B．3C．4D．53．接收窗口和发送窗口都等于1的协议是（）。A．停止等待协议B．连续ARQ协议C．PPP协议D．选择重传ARQ协议4．滑动窗口的作用是（）。A．流量控制B．拥塞控制C．路由控制D．差错控制5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。A．13B．14C．15D．166．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。A．6B．7C．8D．97．在数据链路层中，滑动窗口起到的作用是（）。A．差错控制B．流量控制C．超时控制D．以上都不是8．在CRC码计算中，可以将一个二进制位串与一个只含有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．网络层D．传输层二．填空题1．HDLC协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。2．若HDLC帧数据段中出现比特串“11110100111110101000111111011”，则比特填充后的输出为_________________________。3．一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为____________，发送序列为____________，如果采用0比特填充法传输，发送序列为____________。4．用户使用电话线和MODEM接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的_____________协议。5．在CRC循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为x5+x4+x+1对应的二进制数串应为____________。三．判断题：（正确：T；错误：F）1．在停等协议中超时定时器的功能是避免死锁。2．在停等协议中，如果接受方发现重复帧，只要丢掉重复帧就可以了。3．因为数据链路层已经进行校验，因此高层数据不需要进行校验了。4．数据链路层的可靠传输并不能保证上层数据传输的可靠性。5．使用CRC校验不能绝对确保数据的正确校验。6．CRC指的是循环冗余校验。7．CRC校验码可以用来纠错。四．名词解释与简答题1．ARQ2．HDLC3．PPP五．问答题1．一串数据10101110111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。2．一串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。3．一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。4．一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。5．一串数据1111011101110110001使用CRC校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。6．一串数据1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。7．在HDLC协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。一．选择题1．B2．B3．A4．A5．C6．B7．B8．A9．B二．填空题1．【答案】011110111110111110102．【答案】1111010011111010100011111010113．【答案】x5+x+110111111111011010010111010111110111101101001011104．【答案】PPP5．【答案】110011三．判断题：（正确：T；错误：F）1．T2．F3．F4．T5．T6．T7．T四．名词解释与简答题1．ARQ【答案】自动重传请求2．HDLC【答案】高级数据链路控制3．PPP【答案】点对点协议五．问答题1．一串数据10101110111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10101110111110111011001P=110101被除数应该为：101011101111101110110010000011011101001001000001111110101）1010111011111011101100100000110101111101110101100001110101101001110101111001110101110011110101110011110101110101110101100100110101100010110101101110110101110110110101000111010111011111011101100100000-000111010111011111011101100100011发送序列：10101110111110111011001000112．一串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x5+x4+x2+1M=1011010111110111001P=1110101被除数应该为：101101011111011100100000011111010001001111101110101）1011010111110111001000000111010110111111110101101010111101011000001111010111010011110101111001011101011111110111010110110101110101101111011101011010110111010110001101110101110011011101011001101011010111110111001000000-1001101011010111110111001100110发送序列：10110101111101110011001103．一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x2+1M=10111110111011001P=110101被除数应该为：101111101110110010000011000000101010001110101）1011111011101100100000110101110101110101111011110101111000110101110110110101110000110101001011011111011101100100000-001011011111011101100100101发送序列：10111110111011001001014．一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x4+x3+1M=1110010111110011101010101P=111001被除数应该为：1110010111110011101010101000001000000100100011100111101111001）11100101111100111010101010000011100111111011100111101111100110101011100110011111100111110011100110110111100110100011100110001011100111011011100111110011100100101111001011111001110101010100000-00101111001011111001110101010100101发送序列：1110010111110011101010101001015．一串数据1111011101110110001使用CRC校验方式，已知校验使用的二进制数为1010111，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x6+x4+x2+x+1M=1111011101110110001P=1010111被除数应该为：111101110111011000100000011000111110111010011010111）1111011101110110001000000101011110100011010111110011110101111100000101011111011111010111111000110101111001100101011111011001010111111011110101111000000101011110111001010111101100010101110011111111011101110110001000000-0011111111011101110110001001111发送序列：11110111011101100010011116．一串数据1111111011010101011011使用CRC校验方式，已知校验使用的二进制数为101001，生成多项式是什么？发送序列是什么？要有计算过程。【答案】生成多项式：x5+x3+1M=1111111011010101011011P=101001被除数应该为：1111111011010101011011000001100101000000100010110101001）11111110110101010110110000010100110110110100110001110100110100110100110101110100110011010100111110010100110101010100100110111111101101010101101100000-00110111111101101010101101100110发送序列：1111111011010101011011001107．在HDLC协议中，如果发送窗口大小为8，请找出一种情况，使得在此情况下协议不能正确工作。并说明原因。【答案】