计算机第三章 数据链路层

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第三章 数据链路层

一.选择题

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



五.问答题

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,请找出一种情况,使得在此情况下协议不能正确工作。并说明原因。


相关文档
最新文档