一. 单选题（共22题，64分）
1. (单选题)主机甲采用停止-等待协议向主机乙发送数据，数据传输速率是4kb/s，单向传播时延为30ms，忽略确认帧的发送时延。当信道利用率等于80%时，数据帧的长度为（ ）。
- A. 960bit
- B. 560bit
- C. 320bit
- D. 160bit
我的答案:A:960bit;
这里的d是指传播时延
RTT=2*30ms=60ms
80%=
2.9分
2. (单选题)数据链路层采用回退N帧协议GBN，如果发送窗口的大小是32，那么至少需要几个比特来给帧编号才能保证协议不出错（ ）。
- A. 6
- B. 7
- C. 4
- D. 5
我的答案:A:6;
2.9分
回退 N 帧协议：采用𝒏 个比特给分组编序号，序号范围是 𝟎 ~ ()
3. (单选题)某协议使用SR完成可靠传输，若帧格式语法定义序号字段的长度是4bit，则接收窗口Wr最大可以是（）？
- A. 16
- B. 8
- C. 1
- D. 15
我的答案:B:8;
2.9分
4. (单选题)在简单的停止-等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是（ ）。
- A. NAK机制
- B. 帧序号
- C. 差错校验
- D. 超时机制
我的答案:D:超时机制;
2.9分
5. (单选题)数据链路层采用回退N帧协议GBN，帧编号由7个比特构成，则发送窗口的最大长度为（ ）。
- A. 127
- B. 7
- C. 8
- D. 128
我的答案:A:127;
2.9分
6. (单选题)PPP协议使用同步传输技术传送比特串0111 1101 1111 1100,试问经过0比特填充后变成怎样的比特串?
- A. 0111 1101 1111 1100
- B. 0111 11001 1111 01100
- C. 0111 1101 1111 01100
- D. 0111 11001 1111 1100
我的答案:B:0111 11001 1111 01100;
2.9分
7. (单选题)假设数据链路层采用回退N 帧(GBN)协议，发送窗口大小为6，发送方已经发送过编号为0-5的帧。当计时器超时时,若发送方只收到ACKno=3的确认，则发送方需要重传帧的个数是( )。
- A. 2
- B. 4
- C. 5
- D. 3
我的答案:A:2;
2.9分
8. (单选题)接收主机接收了数据为：1001 1001,采用CRC的生成多项式G(X)=
+1,请问该数据传输中出错了吗( )。
- A. 未出错
- B. 出错
我的答案:A:未出错;
2.9分
9. (单选题)数据链路层传输和处理数据的单位是（ ）。
- A. 帧
- B. 数据报
- C. 报文段
- D. 比特流
我的答案:A:帧;
2.9分
10. (单选题)PPP使用的FCS是用什么方法生成的( )。
- A. CRC
- B. 哈希
- C. 奇偶校验
- D. 校验和
我的答案:A:CRC;
2.9分
11. (单选题)下列有关停止-等待协议的叙述中，错误的是（ ）。
- A. 有比较高的信道利用率
- B. 从滑动窗口角度看，发送窗口的尺寸为1
- C. 仅用1比特给数据帧编号
- D. 从滑动窗口角度看，接收窗口的尺寸为1
我的答案:A:有比较高的信道利用率;
2.9分
12. (单选题)
从滑动窗口的角度看，停止-等待协议的发送窗口WT和接收窗口WR的尺寸分别为（ ）。
- A. WT=1，WR=1
- B. WT=0，WR=1
- C. WT=大于0的任意值，WR=大于0的任意值
- D. WT=1，WR=0
我的答案:A:WT=1，WR=1;
2.9分
13. (单选题)数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~6的帧，计时器超时时，若发送方只收到了对1、3和5号帧的确认，则发送方需要重发的帧的数量是（ ）。
- A. 1
- B. 6
- C. 5
- D. 2
我的答案:A:1;
2.9分
14. (单选题)数据链路层采用回退N帧协议GBN，发送方已经发送了编号0~6的帧。计时器超时时，只收到了对1、2、4号帧的确认，发送方需要重传的帧的数目是（ ）个。
- A. 2
- B. 5
- C. 6
- D. 1
我的答案:A:2;
2.9分
15. (单选题)数据链路层采用了回退N帧(GBN)协议，若发送窗口的大小是32，为了保证协议不出错，给帧编序号的比特数量至少是（ ）
- A. 5
- B. 4
- C. 6
- D. 7
我的答案:C:6;
2.9分
16. (单选题)下列不属于数据链路层的功能是（ ）。
- A. 可靠传输
- B. 封装成帧
- C. 拥塞控制
- D. 差错检测
我的答案:C:拥塞控制;
2.9分
17. (单选题)接收主机接收了数据为：1001 1001,采用CRC的生成多项式G(X)=
+1,请问该数据传输中出错了吗( )。
- A. 出错
- B. 未出错
我的答案:B:未出错;
2.9分
18. (单选题)在停止-等待协议中，当发送端所发送的数据帧出现丢失时，由于接收端收不到数据帧，也就不会给发送端发回相应的确认帧，则发送端会永远等待下去，解决这种死锁现象的办法是（ ）。
- A. 超时重传
- B. 检错码
- C. NAK机制
- D. 帧编号
我的答案:A:超时重传;
2.9分
19. (单选题)数据链路层采用回退N 帧(GBN)协议，发送窗口大小为6，发送方已经发送过编号为0-7的帧。若发送方收到了ACkno=4的确认且未发生超时，则发送方此时允许发送且未发送并等待发送的帧的编号有( )。
- A. 8-10
- B. 5-7
- C. 2-7
- D. 4-9
我的答案:A:8-10;
2.9分
20. (单选题)MTU是指( )的最大长度。
- A. 帧的数据部分
- B. 帧
- C. 帧的数据部分和帧尾
- D. 帧首和帧的数据部分
我的答案:A:帧的数据部分;
2.9分
21. (单选题)ppp协议字段的作用是（）
- A. 为接收方进程指明SDU的类型
- B. 为发送方进程指明SDU的类型
- C. 为发送方进程指明帧的类型
- D. 为接收方进程指明帧的类型
我的答案:B:为发送方进程指明SDU的类型;
3分
22. (单选题)要发送的数据是1101 0110 11,生成多项式G(x)对应的比特序列为10011。请问冗余码为( )。
- A. 0110
- B. 111
- C. 1110
- D. 1011
我的答案:C:1110;
3分
二. 填空题（共4题，12分）
23. (填空题)若采用n个比特给帧编序号，则GBN协议的发送窗口WT的取值范围是
(
)，接收窗口WR的大小为____。
我的答案：
3分
(1) 1
24. (填空题)若CRC的生成多项式G（x）=
+
+
+1，则其对应的二进制除数序列是？
我的答案：
3分
(1) 1010101
25. (填空题)
若计算FCS用CRC，生成多项式为G（x）=
，则可以100%检测出小于等于（）bit的传输错误？
我的答案：
3分
(1) 6
26. (填空题)若CRC的生成多项式G（x）=，则CRC计算中，发送方被除数左移的位数是？（）
我的答案：
3分
(1) 6
三. 判断题（共7题，21分）
27. (判断题)一条端到端路径上的不同单段链路可运行不同的链路层协议。
- A. 对
- B. 错
我的答案:对
3分
28. (判断题)滑动窗口机制中，由确认的到达来驱动发送窗口的滑动。
- A. 对
- B. 错
我的答案:对
3分
29. (判断题)CRC可以发现传输中任意比特的错误
- A. 对
- B. 错
我的答案:错
3分
30. (判断题)PPP协议在异步链路使用比特填充
- A. 对
- B. 错
我的答案:错
3分
31. (判断题)在GBN协议中,使用的流量控制方法是滑动窗口机制。
- A. 对
- B. 错
我的答案:对
3分
32. (判断题)某链路使用CRC做FCS，在接收站收到数据序列为1001111101，生成多项式G(x)=X^3+1，该数据传送中未出错。
- A. 对
- B. 错
我的答案:错
3分
33. (判断题)GBN协议的接收窗口等于1,SR协议允许接收窗口大于1。
- A. 对
- B. 错
我的答案:对
3分
四. 多选题（共1题，3分）
34. (多选题)假设GBN协议序号为0-7循环使用，发送窗口为6，发送方发送了0、1、2、3、4、5号帧后，收到一个ACKno=3的确认，发送窗口向前滑动完成后，请问此时发送方的发送窗口中有哪些帧是未发送但可以发送的（ ）?
- A. 3号帧
- B. 6号帧
- C. 0号帧
- D. 7号帧
- E. 4号帧
- F. 5号帧
- G. 1号帧
我的答案:BCDG:6号帧; 0号帧; 7号帧; 1号帧;