【计算机网络】数据链路层（作业）

【一】

1、下列关于循环冗余校验的说法中，错误的是（D）。

• A. 有一些特殊的生成多项式，因为其有很好的特性，而成了国际标准
• B. CRC 校验可以使用硬件来完成
• C. 严格挑选生成多项式，可使 CRC 校验的漏检率极
• D. 通信双方可以无须商定就直接使用任意生成多项式

---

2、在简单的停止-等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是（B）。

• A. 差错校验
• B. 超时机制
• C. NAK 机制
• D. 帧序号

---

3、若采用 CRC 校验，生成多项式为 G x = x^4 + x^3 + x + 1，则在进行模 2 除法时， 除数为（C）。

• A. 00100
• B. 1101
• C. 11011
• D. 0010

---

4、下列有关停止-等待协议的叙述中，错误的是（C）。

• A. 从滑动窗口角度看，发送窗口的尺寸为 1
• B. 从滑动窗口角度看，接收窗口的尺寸为 1
• C. 有比较高的信道利用率
• D. 仅用 1 比特给数据帧编号

---

5、字符 S 的 ASCII 编码从低到高依次为 1100101，采用奇校验，在下述收到的传输后字符中，错误（D）不能被检测出。

• A. 11001010
• B. 11001100
• C. 11000011
• D. 11010011

---

6、主机甲采用停止-等待协议向主机乙发送数据，数据传输速率是 4kb/s，单向传播时延为 30ms，忽略确认帧的发送时延。当信道利用率等于 80%时，数据帧的长度为（A）。

• A. 960bit
• B. 160bit
• C. 320bit
• D. 560bit

---

7、要发送的数据是 1101 0010，采用 CRC 校验，生成多项式为 G x = x^4 + x + 1，则在进行模 2 除法时，被除数是（D）。

• A. 1101 0010 0101
• B. 1101 0010 1111
• C. 1101 0010 1010
• D. 1101 0010 0000

---

8、对于选择重传协议，如果分组序号采用 5 比特编号，接收窗口大小为 16，则发送窗口最大是（B）。

• A. 32
• B. 16
• C. 8
• D. 5

---

9、数据链路层采用了后退 N 帧（GBN）协议，若发送窗口的大小是 32，那么至少需要（B）个比特给帧编序号才能保证协议不出错。

• A. 5
• B. 6
• C. 4
• D. 7

---

10、以下发送窗口和接收窗口都为 1 的协议是（B）。

• A. 回退 N 帧
• B. 停止-等待
• C. 选项 A、B 和 C 都是
• D. 选择重传

---

11、数据链路层传输和处理数据的单位是（A）。

• A. 帧
• B. 报文段
• C. 比特流
• D. 数据报

---

12、在选择重传协议中，若采用 3 比特给帧编序号，且接收窗口与发送窗口尺寸相同时，发送窗口的最大值为（C）。

• A. 6
• B. 2
• C. 4
• D. 8

---

13、下列属于奇偶校验码特征的是（A）。

• A. 只能检查出奇数个比特错误
• B. 能查出偶数个比特错误
• C. 比 CRC 检验漏检率低
• D. 能查出任意个比特的错误

---

14、在停止-等待协议中，为了让接收方能够判断所收到的数据分组是否是重复的，采用的方法是（C）。

• A. 检错码
• B. 重传计时器
• C. 帧编号
• D. ACK 机制

---

15、字符 S 的 ASCII 编码从低到高依次为 1001100，采用偶校验，在下述收到的传输后字符中，错误（A）不能被检测出。

• A. 11011000
• B. 10101101
• C. 10111111
• D. 11011001

---

16、数据链路层采用了后退 N 帧（GBN）协议，发送方已经发送了编号为 0~6 的帧，计时器超时时，若发送方只收到了对 1、3 和 5 号帧的确认，则发送方需要重发的帧的数量是（B）。

• A. 5
• B. 1
• C. 6
• D. 2

---

17、下列有关数据链路层差错控制的叙述中，错误的是（B）。

• A. 数据链路层只能提供差错检测，而不提供对差错的纠正
• B. 由于数据链路层使用了差错控制，因此可向其上层提供可靠传输的服务
• C. 奇偶校验码只能检测出错误而无法对其进行修正
• D. CRC 的漏检率比较低

解析：使用差错检测，只是为了检测帧在传输过程中是否产生误码，如果误码，就将其丢弃，这仅做到了不接受有误码的帧。但可靠传输是指，无论出现哪种传输差错（误码、丢失、失序以及重复），如果通过某种措施，使得接收方最终能正确接收发送方发送的帧。 

---

18、某个数据链路层协议使用下列字符编码： 

字符 A 的编码为 01000111

字符 B 的编码为 11100011

字符 ESC 的编码为 11100000

字符 FLAG 的编码为 01111110

字符 FLAG 作为帧定界符，字符 ESC 作为转义字符。现在要对欲传输的 4 个字符 A、B、ESC、FLAG 封装成帧。若物理链路是面向字符的，则封装出的帧的二进制位序列是（C）。

• A. 11100000 01000111 11100011 11100000 11100000 11100000 01111110 11100000
• B. 11100000 01000111 11100011 11100000 01111110 11100000
• C. 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110
• D. 01111110 01000111 11100011 11100000 01111110 01111110

---

19、接收方只能按序接收分组的协议是（B）。

I.停止-等待协议

II. 回退 N 帧协议

III. 选择重传协议

• A. I、II、III
• B. I、II
• C. I、III
• D. II、III

---

【二】

1、用集线器连接的工作站集合（A）。

• A. 同属一个冲突域，也同属一个广播域
• B. 同属一个冲突域，但不同属一个广播域
• C. 不同属一个冲突域，也不同属一个广播域
• D. 不同属一个冲突域，但同属一个广播域

解析：集线器既不隔离冲突域，也不隔离广播域。 

---

2、CSMA/CD 以太网的争用期记为 2τ，某个站点在 12 次碰撞后，可能的最长退避时间为（A）。

• A. 2046τ
• B. 12τ
• C. 2048τ
• D. 24τ

解析：因为超过10次碰撞（按10来算），最长退避时间为：2τ * (2^10-1)=2τ * 1023=2046τ。

---

3、若有 5 台计算机连接到一台 10Mb/s 的集线器上，则每台计算机分得的平均带宽为（A）

• A. 2Mb/s
• B. 10Mb/s
• C. 5Mb/s
• D. 50Mb/s

解析：交换机独占带宽，集线器共享带宽。 

---

4、当集线器的一个端口收到数据后，将其（A）。

• A. 从除输入端口的所有端口广播出去
• B. 根据目的地址从合适的端口转发出去
• C. 从所有端口广播出去
• D. 随机选择一个端口转发出去

---

5、网络拓扑如下图所示，网络互联设备为100Base-T集线器，若其再生比特流过程中，会产生1μs延时，信号传播速率为200000km/s，不考虑以太网帧的前导码，则主机A与B之间理论上可以相距的最远距离是（A）。

• A. 312m
• B. 200m
• C. 512m
• D. 256m

解析：从题图可知，Hub为100Base-T集线器，也就是传输速率为100Mb/s。

以太网规定最短帧长为64B（规定最短帧长的目的在于使得处于以太网两端的主机可以检测到所发送的帧是否遭遇了碰撞），对于100Mb/s的以太网，其争用期为 (8b × 64) ÷ 100Mb/s = 5.12μs（记熟），这包括以太网端到端的信号传播往返时延RTT和Hub所产生的时延。因此，以太网端到端的单程信号传播时延为 5.12μs ÷ 2 – 1μs = 1.56μs = 0.00000156s，从而H3与H4之间理论上可以相距的最远距离为 200000000m/s × 0.00000156s = 312m。

---

6、CSMA/CD 以太网采用截断二进制指数退避算法，在 12 次碰撞之后，站点会在 0~（B）倍的基本退避时间之间选择一个随机数。

• A. 511
• B. 1023
• C. 2047
• D. 255

---

7、假设一个采用 CSMA/CD 协议的 1000Mb/s 局域网，最小帧长为 256B，则在一个冲突域内两个站点之间的单向传播延时最多是（B）。

• A. 4.096μs
• B. 1.024μs
• C. 2.048μs
• D. 8.192μs

解析： 

单位换算：

256B=256*8=2048b

1000Mb/s=1000*10^6b/10^6μs =10^3b/μs=1000b/μs

2048b=1000b/μs*2τ，即τ=1.024μs

---

8、长度为10km，数据传输率为10Mb/s的CSMA/CD 以太网，信号传播速率为 200m/μs，则该网络的最小帧长为（B）。

• A. 20bit
• B. 1000bit
• C. 100bit
• D. 200bit  

解析： 

单位换算： 

10Mb/s=10*10^6b/10^6μs =10b/μs

10km/200m/μs=10000m/200m/μs=50m/μs

最小帧长=10b/μs*50m/μs*2=1000b

---

9、一般来说，集线器连接的网络在拓扑结构上属于（A）。

• A. 星形
• B. 环形
• C. 树形
• D. 网状

解析：物理拓扑是星形，但工作逻辑是总线形。

---

10、以太网卡实现的主要功能在（B）。

• A. 数据链路层和应用层
• B. 物理层和数据链路层
• C. 物理层和网络层
• D. 数据链路层和网络层

---

11、通过交换机连接的一组工作站（A）。

• A. 组成一个广播域，但不是一个冲突域
• B. 既是一个冲突域，又是一个广播域
• C. 既不是冲突域，也不是广播域
• D. 组成一个冲突域，但不是一个广播域

---

12、对于由以太网交换机连接的 100Mb/s 的交换式以太网，若共有 10 个用户，则每个能够占有的带宽为（D）。

• A. 1000Mb/s
• B. 10Mb/s
• C. 1Mb/s
• D. 100Mb/s

解析：交换机独占带宽，集线器共享带宽。  

---

13、下列不能分割碰撞域的设备是（C）。

• A. 路由器
• B. 网桥
• C. 集线器
• D. 交换机

---

14、CSMA/CD 以太网发生冲突时，采用截断二进制指数退避算法进行处理。下列数据帧重传时再次发生冲突的概率最低的是（B）。

• A. 发生两次重传的帧
• B. 发生四次重传的帧
• C. 发生三次重传的帧
• D. 首次重传的帧

---

15、以太网中，当数据传输率提高时，帧的发送时间会相应地缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方法有（D）。

• A. 增加传输介质的长度或增加最短帧长
• B. 增加传输介质的长度或减少最短帧长
• C. 减少传输介质的长度或减少最短帧长
• D. 减少传输介质的长度或增加最短帧长

解析：

1.增大最短帧长，以增大帧的发送时间；

2.减少传输介质长度，以减少单程传播时延，进而减少争用期长度。 

---

16、下列网络连接设备都工作在数据链路层的是（C）。

• A. 中继器和集线器
• B. 集线器和以太网交换机
• C. 网桥和以太网交换机
• D. 集线器和网桥

解析：

物理层：中继器、集线器

数据链路层：网桥、交换机

网络层：路由器

---

17、下面地址中是广播 MAC 地址的是（B）。

• A. 29-29-29-29-29-29
• B. FF-FF-FF-FF-FF-FF
• C. 00-00-00-00-00-00
• D. AB-CD-EF-11-22-33

---

18、在 CSMA/CD 协议中，“争用期”指的是（A）。

• A. 信号在最远两个端点之间往返传播的时间
• B. 信号从线路一端传播到另一端的时间
• C. 从发送开始到收到应答的时间
• D. 从发送完毕到收到应答的时间

---

19、PPP 协议中的 LCP 帧的作用是（B）。

• A. 检查数据链路层的错误，并通知错误信息
• B. 在建立状态阶段协商数据链路协议的选项
• C. 配置网络层协议
• D. 安全控制，保护通信双方的数据安全

---

【三】

1、共享式以太网的媒体接入控制协议和802.11局域网的媒体接入控制协议分别是（C）。

• A. CSMA/CA，Wi-Fi
• B. CSMA/CA，CDMA
• C. CSMA/CD，CSMA/CA
• D. CSMA/CD，CDMA

---

2、网络拓扑如下图所示，假设交换机当前转发表为空，主机B给C发送1个数据帧，主机C收到该帧后，向主机B发送1个确认帧，交换机对这两个帧的转发端口分别是（A）。

• A. {1, 3}和{2}
• B. {3}和{2}
• C. {1, 3}和{1, 2}
• D. {3}和{1, 2}

---

3、对于1000Base-T以太网交换机，当输出端口无排队，以直通交换方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是（D）。

• A. 0μs
• B. 121.44μs
• C. 5.12μs
• D. 0.048μs

详解： 

单位换算：

6B=6*8b

1000Mbps=1000Mb/s=1000*10^6b/10^6μs =1000μs

---

4、假设交换机的转发表是空的，当交换机收到某个单播帧后，会将该帧（D）。

• A. 从接收该帧的端口再转发该帧
• B. 丢弃
• C. 从另外的某个端口转发该帧
• D. 泛洪

---

5、网络拓扑如下图所示，假设交换机的帧交换表初始为空，主机A给B发送数据帧，主机B收到后给A发送确认帧，则图中能收到数据帧的主机数量和能收到确认帧的主机数量分别是（C）。

• A. 1,3
• B. 3,3
• C. 3,1
• D. 1,1

---

6、以太网交换机的自学习是指（C）。

• A. 记录数据包的目的 IP 地址与该数据包进入交换机的端口号
• B. 记录帧的目的 MAC 地址与该帧进入交换机的端口号
• C. 记录帧的源 MAC 地址与该帧进入交换机的端口号
• D. 记录数据包的源 IP 地址与该数据包进入交换机的端口号

---

7、以下关于 VLAN 的描述中，错误的是（C）。

• A. 虚拟局域网只是局域网给用户提供的一种服务，而不是一种新型局域网。
• B. 属于同一个 VLAN 中的两个站点可能连接在不同的交换机上。
• C. VLAN 使用的 802.1Q 帧的最大长度为 1518 字节。
• D. 从数据链路层的角度看，不同 VLAN 中的站点之间不能直接通信。

---

8、下列选项中，具有确认机制的MAC协议是（C）。

• A. FDMA
• B. CDMA
• C. CSMA/CA
• D. CSMA/CD

解析：

FDMA 和 CDMA 属于静态划分信道，不会产生冲突，也没有确认机制。

CSMA/CA 是 802.11 无线局域网（Wi-Fi）使用的数据链路层协议，由于无线信道的特性， 误码率较高，因此 CSMA/CA 使用停止-等待协议确保可靠传输。

CSMA/CD 是总线型以太网使用的数据链路层协议，由于有线传输信道的质量较高，因此并不要求使用额外的机制来确保可靠传输，如果发生帧的误码，接收方直接丢弃误码的帧，其他什么也不做。

---

9、下面有关CSMA/CA协议的描述中，错误的是（A）。

• A. 使用信道预约机制可以完全避免碰撞
• B. CA 是碰撞避免的意思
• C. 使用 RTS 帧和 CTS 帧进行信道预约
• D. 短帧间间隔 SIFS 用来分隔开属于一次对话的各帧

解析：使用 RTS 和 CTS 帧进行信道预约，但 RTS 帧本身就可能发生碰撞。 

---

10、有一个长度为 56 字节的 IP 数据报需要通过 DIX v2 以太网进行传输，则以太网帧的数据载荷部分需要填充的字节数量是（B）。

• A. 4
• B. 0
• C. 12
• D. 8

---

11、网络拓扑如下图所示，各主机的 MAC 地址和网桥的转发表已标注在了图中。假设主机 A 给 C 发送一个以太网帧，则该帧能够到达主机的数量为（D）。

• A. 1
• B. 2
• C. 4
• D. 5

---

12、一个 16 个端口的以太网交换机，冲突域和广播域的个数分别是（C）。

• A. 16, 16
• B. 1, 1
• C. 16, 1
• D. 1, 16

---

13、以下关于VLAN的描述中，错误的是（B）。

• A. 交换机之间传送的帧可能是IEEE802.1Q帧，也可能是普通以太网帧
• B. 交换机的Trunk类型端口转发IEEE802.1Q帧时，必须删除其4字节VLAN标记。
• C. IEEE802.1Q帧对以太网的MAC帧格式进行了扩展，插入了4字节的VLAN标记
• D. 从交换机Access端口进入交换机的普通以太网帧会被交换机插入4字节VLAN标记

---

14、在下图所示的802.11无线局域网中，主机A要通过接入点AP给主机B发送一个数据帧，则该数据帧从主机A发出时，其地址字段中的地址1、地址2以及地址3分别为（C）。

• A. MAC1、MAC2、MAC3
• B. MAC3、MAC1、MAC2
• C. MAC2、MAC1、MAC3
• D. MAC3、MAC2、MAC1

---

15、1000Base-T以太网中的1000是指（A）。

• A. 传输带宽为1000Mb/s
• B. 网络中最大主机数量为1000
• C. 传输介质的最长距离为1000米
• D. 争用期为1000μs

解析：

1000 是指传输速率（或链路带宽）为 1000Mb/s 

Base 是指基带传输

T 是指采用的传输媒体为双绞线 

---

16、一个 16 端口的集线器的冲突域和广播域的个数分别是（A）。

• A. 1, 1
• B. 16，16
• C. 16，1
• D. 1，16