数据链路层
一．选择题
1．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。
A．x6+x4+x3+1 B．x5+x3+x2+1
C．x5+x3+x2+x D．x6+x5+x4+1
2．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。
A．2 B．3 C．4 D．5
3．接收窗口和发送窗口都等于1的协议是（）。
A．停止等待协议B．连续ARQ协议
C．PPP协议D．选择重传ARQ协议
4．滑动窗口的作用是（）。
A．流量控制B．拥塞控制C．路由控制D．差错控制
5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。
A．13 B．14
C．15 D．16
6．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。
A．6 B．7 C．8 D．9
7．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制B．流量控制C．超时控制D．以上都不是
8．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串111001对应的多项式为（）。
A．x5+x4+x3+1 B．x5+x3+x2+1
C．x6+x3+x2+x D．x6+x5+x4+1
9．无论是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．ARQ
2．HDLC
3．PPP
五．问答题
who cares1．一串数据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．B 2．B 3．A 4．A 5．C 6．B 7．B 8．A 9．B
二．填空题
1．【答案】01111011111011111010
2．【答案】111101001111101010001111101011
3．【答案】x5+x+1 101111111110110100101110 1011111011110110100101110 4．【答案】PPP
5．【答案】110011
三．判断题：（正确：T；错误：F）
1．T 2．F 3．F 4．T 5．T 6．T 7．T
四．名词解释与简答题
1．ARQ
【答案】
自动重传请求
2．HDLC
【答案】
高级数据链路控制英语考试种类
3．PPP
【答案】
点对点协议
陕西英语培训五．问答题
1．一串数据10101110111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。
【答案】
生成多项式：x5+x4+x2+1
M=10101110111110111011001 P=110101objective
被除数应该为：1010111011111011101100100000
11011101001001000001111sign是什么意思
dove的意思110101）1010111011111011101100100000
110101
111101
110101
100001
110101
101001
110101
111001
110101
110011
110101
110011
110101
110101
110101
100100
110101
100010
110101
101110
110101
110110
110101
00011
1010111011111011101100100000
- 00011
1010111011111011101100100011
发送序列：1010111011111011101100100011
2．一串数据1011010111110111001使用CRC校验方式，已知校验使用的二进制数为1110101，生成多项式是什么？发送序列是什么？要有计算过程。
【答案】
生成多项式：x6+x5+x4+x2+1
M=1011010111110111001 P=1110101
被除数应该为：1011010111110111001000000
1111101000100111110
1110101）1011010111110111001000000
1110101
1011111
1110101
1010101
1110101
1000001
1110101
1101001
1110101
1110010
文言文翻译1110101
1111110
1110101
1011010
1110101
网络工程培训1011110
1110101
1010110
1110101
1000110
1110101
1100110
1110101
100110
1011010111110111001000000
-
100110
1011010111110111001100110
发送序列：1011010111110111001100110
3．一串数据10111110111011001使用CRC校验方式，已知校验使用的二进制数为110101，生成多项式是什么？发送序列是什么？要有计算过程。
【答案】
生成多项式：x5+x4+x2+1
M=10111110111011001 P=110101
被除数应该为：1011111011101100100000
11000000101010001
110101）1011111011101100100000
110101
110101
110101
111011
110101
111000
110101
110110
110101
110000
110101
00101
1011111011101100100000
- 00101
1011111011101100100101
发送序列：1011111011101100100101
4．一串数据1110010111110011101010101使用CRC校验方式，已知校验使用的二进制数为111001，生成多项式是什么？发送序列是什么？要有计算过程。
【答案】
生成多项式：x5+x4+x3+1
M=1110010111110011101010101 P=111001
被除数应该为：111001011111001110101010100000
1000000100100011100111101
111001）111001011111001110101010100000
111001
111110
111001
111011
