计算机网络题库——第3章数据链路层

第 3 章 数据链路层

一、选择题
1.数据链路层采用了后退N 帧的（GBN）协议，如果发送窗口的大小是 32，那么至少需要（ ）位的序列号才能保证协议不出错。
A．4 位
B．5 位
C．6 位
D．7 位
【答案】C
【解析】在后退 N 帧的协议中，序列号个数＞＝MAX_SEQ＋1，设序列号尾数用 s 表示，则 2S＞＝MAX_SEQ
＋1，即 2S＞＝33，即得 s 最小为 6。

2.若数据链路层采用回退N 滑动窗口字而已，发送帧的序列号用 7bit 表示，发送窗口的最大值为（ ）。
A．7 B．64 C．127 D．128
【答案】C
【解析】对于 7 位的发送序列号，采用回退N 帧的协议时，发送窗口的最大值应该是 27－1＝127。

3.一个在以太网中的主机试图发送一个帧，当它尝试了 16 次仍然失败之后，它应该（ ）。
A.放弃发送，回复一个失败报告
B.在 0～1023 个时槽之间随机选择一个再次尝试发送
C.在 1023 个时槽之后再次尝试发送
D.在 0～216 个时槽之间随机选择一个再次尝试发送
【答案】A
【解析】二元指数后退算法的过程是在第 i 次冲突之后，在 0～2i—1 之间随机选择一个数，然后等待这么多个时槽。然而，到达 10 次冲突之后，随机数的区间固定在最大值 1023 上，以后不再增加了。当重传达 l6 次仍不能成功时（这表明同时打算发送数据的站太多，以致连续发生冲突），则丢弃该帧。

4.与CSMA／CD 网络相比，令牌环网更适合的环境是（ ）。
A.负载轻
B.负载重
C.距离远
D.距离近
【答案】B
【解析】CSMA／CD 网络各站随机发送数据，有冲突产生。当负载很重时，冲突会加剧。而令牌环网各站轮流使用令牌发送数据，无论网络负载如何，都没有冲突产生，这是它的突出优点。

5.下列关于令牌环网络的描述中，错误的是（ ）。
A.令牌环网络存在冲突
B.同一时刻，环上只有一个数据在传输
C.网上所有结点共享网络带宽
D.数据从一个结点到另一结点的时间可以计算
【答案】A
【解析】令牌环网络的拓扑结构为环状，存在一个令牌不停地在环中流动。只有获得了令牌的主机才能发送数据，因此不存在冲突，因此A 错误。其他选项都是令牌环网络的特点。

6.以太网地址是由（ ）字节组成的。

A．3 B．4 C．5 D．6
【答案】D
【解析】以太网地址由 48 比特组成，常用 6 个字节表示。而 IPv4 的地址由 32 比特组成，常使用 4 个字节表示。

7．数据链路层采用了后退 N 帧（GBN）协议，发送方已经发送了编号为 0～7 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是（ ）。
A．2 B．3 C．4 D．5
【答案】C
【解析】根据后退N 帧协议，如果发送方收到了 3 号帧的确认，则说明 0、1、2、3 号帧都已经发送成功， 所以只需要重发 4、5、6、7 号帧即可。

8.在一个 HDLC 帧的数据中，如果出现了 000111111011 这样的流，请问发送到信道上它将会变成（ ）。
A．0001111110110 B．0001111111011 C．0001111101011 D．0000111111011
【答案】C
【解析】HDLC 采用了比特填充法来实现链路层的透明传输，如果在数据流中发现了连续的 5 个‘1’就在其后面加一个‘0’，所以填充后后将会变成 0001111101011。

9.以太网交换机进行转发决策时使用的PDU 地址是（ ）。
A.目的物理地址
B.目的 IP 地址
C.源物理地址
D.源 IP 地址
【答案】A
【解析】以太网交换机是数据链路层设备，数据链路层的帧进行转发时都是依据目的网络地址的，所以它的转发决策是依据PDU 的目的物理地址。

10.一个使用选择性重传协议的数据链路层协议，如果采用了 5 位的帧序列号，那么可以选用的最大窗口是
（ ）。
A．15 B．16 C．31 D．32
【答案】B
【解析】在选择性重传协议中，为了保证没有重叠，那么最大窗口尺寸不应该超过序列号范围的一半。在题目中采用了 5 位的序列号，序列号共 25＝32 个，所以最大窗口尺寸应该是 16。

11.在一个采用 CSMA／CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1 Gbps，电缆中的信号传播速度是 200000km／s。若最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要（ ）。
A.增加 160m
B.增加 80m

C.减少 160m
D.减少 80 m
【答案】D
【解析】设传输线路的长度是 L，那么信号在电缆中传输一个来回的时间是t＝2＊（L／2＊10－8） ＝L＊10
－8s。设最短帧长度是 MIN，则 MIN＝t＊1Gbps＝10L。所以如果 MIN 减小了 800bit，那么 L 就应该减少 800／
10＝80m。

12.一个以太网的帧数据长度为 20 字节，那么它的填充域长度是（ ）。
A．0 字节
B．23 字节
C．45 字节
D．26 字节
【答案】D
【解析】以太网要求帧的最小长度是 64 字节，源地址、目标地址、类型和校验及域占用了 18 个字节，那么一个有 20 字节数据的以太网帧的长度就是 18＋20＝38 字节，还需要填充 64－38＝26 字节。

13.一个 16 端口的二层以太网交换机，冲突域和广播域的个数分别是（ ）。
A．1，1 B．16，16
C．1，16 D．16，1
【答案】D
【解析】以太网交换机能分割冲突域，但 LAN 交换机不隔离广播，所以本题中，冲突域和广播域的个数分别是 16 和 1。

14.一条线路带宽为 1Mbps，往返时延为 45ms，假设数据帧的大小为 1000 字节。若采用停-等协议，实际的数据率是（ ）。
A．15Kbps B．1.5Kbps C．151Kbps D．1510Kbps
【答案】C
【解析】为了求出实际的数据率，可以先求出每成功发送一帧并得到确认的时间 t，然后用帧大小 n 除以 t
即可得实际的数据传输率，题目中 n＝1000＊8bit＝8000bit，t 包含往返时间和发送时间，即 t＝45ms＋n／1Mbps
＝45ms＋8000b／106bps＝53ms,则数据传输率＝n／t≈151Kbps。

15.一个使用 CSMA／CA 的网络上，计算机 A 的帧际间隔是 2 时槽，计算机 B 的帧际间隔是 6 时槽，如果计算机C 使用（ ）帧际间隔可以获得最高优先级。
A．8 时槽
B．5 时槽
C．3 时槽
D．1 时槽
【答案】D
【解析】在CSMA／CA 中，帧际间隔值可以用来分配发送方的优先级，如果一个设备被分配一个较小的帧际优先级，那么它就会有更多的机会得到对传输介质访问的机会。

16.长度为 10km、数据传输率为 10Mbps 的 CSMA／CS 以太网，信号传播速度为 200m／μs。那么该网络的最小帧长为（ ）。
A．20bit B．200bit

C．100bit D．1000bit
【答案】D
【解析】以太网中，最小帧长度＝数据传输率 W＊往返传输延时RTT，题中，W＝10Mbps。往返路程＝10km＊2＝20000m，信号传播速度为＝200m／μs＝200＊106m／s,
则RTT＝往返路程／信号传播速度＝20000m÷（200＊106）＝10－4s。
那么最小帧长度＝W＊RTT＝1000bit。

17.一个 ATM 网络的源端点和目的端点之间有三个 ATM 交换机，现在要建立一条虚电路，一共需要发送
（ ）个报文。
A．12 B．15 C．18 D．21
【答案】B
【解析】让 SETUP 报文到达目的地需要四个跳段，除了最后一个跳段外，每个跳段都要被确认，这样就共有 7 个报文。类似地，C0NNECT 报文也经历 4 个跳段，并且有 4 个确认，共有 8 个报文。这样全部加在一起，
总共需要发送 15 个报文。

18.在 Internet 的几种路由协议中，（ ）采用了链路状态路由算法。
A．RIP B．BGP C．OSPF D．NAT
【答案】C
【解析】OSPF（开放的最短路径优先）内部网关路由协议采用了链路状态路由算法。
RIP 协议采用距离-矢量路由算法。BGP 采用路径向量路由选择算法，NAT 协议不属于路由协议。

19.ATM 技术主要是解决（ ）。
A.带宽传输问题
B.网络成本问题
C.带宽接入问题
D.带宽交换问题
【答案】D
【解析】ATM 技术是一种交换技术（快速分组交换，帧长固定，称为信元，也叫信元交换），通过 ATM 交换机组建起一个骨干网络，主要解决带宽交换问题。异步传输是指信元被异步地复用到 SDH 序列中。ATM 网络的原理简单来说就是：将传输数据切分为固定长度（53Bytes）的信元传送，可根据业务类型对带宽的需要动态分配信元，执行异步信元交换。从而容纳不同的业务类型；采用纯交换技术，每个连接都有自己的独占带宽，数据传送效率高，带宽可达 25Mbps～625Mbps。

20．（ ）是数据链路层的功能。
A.流控
B.线路控制
C.差错控制
D.上面 3 项都是
【答案】D
【解析】数据链路层必须负责帧的定界，实现一种能够识别帧的开始和结束的结构。帧的结构可以包含错误检测机制，错误纠正可以后向地通过帧的重传获得，也可以前向的通过冗余编码获得。对于某些数据链路连接， 还应该能够提供保序和流控功能，保证在链路层连接上收到的帧能够以和发送时相同的顺序递交给网络层实体， 并协调发送方和接收方的节奏，保证发送方不会一太快的速度使得接收方被淹没。

21.对于以太网，如果一个网络适配器发现刚刚收到的一个帧中的地址是另一个网络适配器的，那么（ ）。
A.它发送一个NACK（not acknowledged frame）给发送这个帧的主机
B.它把这个帧交给网络层，让网络层决定如何处理
C.它丢弃这个帧，并且向网络层发送错误消息
D.它丢弃这个帧，不向网络层发送错误消息
【答案】D
【解析】当主机受到一个不是本机 IP 地址的帧时，不做任何处理，只是将该帧丢弃掉。

22.CSMA／CD 是一种（ ）工作方式。
A.全双工
B.半双工
C.单工
D.其他方式
【答案】B
【解析】CSMA／CD 方式中，每个时刻总线上只能有一路传输，如果有两路传输就会产生冲突，但总线上的数据传输方向可以是两个方向。

23.就交换技术而言，局域网中的以太网采用的是（ ）。
A.分组交换技术
B.电路交换技术
C.报文交换技术
D.分组交换与电路交换结合技术
【答案】A
【解析】电路交换的一个重要特点是在通话的全部时间内，通话的两个用户始终占用端到端的通信资源，其线路的传输效率往往很低。分组交换则采用存储转发技术，分组交换在传送数据之前不必先占用一条端到端的通信资源。

24.在以太网中，当一台主机发送数据时，总线上所有计算机都能检测到这个数据信号，只有数据帧中的 目的地址与某主机的地址一致时，该主机才接收这个数据帧。这里所提到的地址是（ ）。
A．MAC 地址
B.IP 地址
C.端口
D.地理位置
【答案】A
【解析】数据帧中的源地址和目的地址指的是 MAC 地址。

25.在共享介质的以太网中，采用的介质访问控制方法是（ ）。
A．并发连接B．CSMA／CD
C.时间片
D.令牌
【答案】B
【解析】CSMA／CD 是共享介质的以太网中最经典，最常使用的方法。

26.通常数据链路层交换协议的数据单元被称为（ ）。
A.报文
B.帧
C.比特
D.报文分组
【答案】B

【解析】报文是公用电报网的交换数据的数据单元。数据链路层交换协议的数据单元通常配称为帧。比特是物理层的数据单元。报文分组是网络层交换数据的单元。

27.一个快速以太网交换机的端口速率为 100Mbit／s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是（ ）。
A．100Mbit／s B．150Mbit／s C．200Mbit／s D．1000Mbit／s
【答案】C
【解析】全双工指交换机在发送数据的同时也能够接收数据，两者同步进行，该端口的实际带宽可达到
100Mbit／s＊2＝200Mbit／s 。

28.在 CSMA／CD 协议中，下列指标与冲突时间没有关系的是（ ）。
A.检测一次冲突所需的最长时间
B.最小帧长度
C.最大帧长度
D.最大帧碎片长度
【答案】C
【解析】本题考查 CSMA／CD 协议中冲突时间，冲突时间就是能够进行冲突检测的最长时间，其决定了最小帧的长度和最大帧碎片的长度，对最大帧的长度没有影响。

29.CSMA／CD 以太网中，发生冲突后，重发前的退避时间最大是（ ）。
A．65536 个时间片
B．65535 个时间片
C．1024 个时间片
D．1023 个时间片
【答案】D
【解析】根据CSMA／CD 退避算法的描述，发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。首先确定基本退避时间，一般是取为争用期 2T。定义重传次数 k，k≤10，即 k＝min[重传次数，10]。从整数集合[0，1，„，（2k－1）]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。这里的时间片就是基本退避时间，重传次数的最大值为 10，因此退避时间最大就是 210－1＝1023 个时间片。

30.局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的地址确定输出端口 号再转发出去。这种交换方式是（ ）。
A.直接交换
B.改进直接交换
C.存储转发交换
D.查询交换
【答案】C
【解析】交换机进行交换方式主要有三种，直通式、存储转发式和碎片隔离式。
（1）直通交换在输入端V1 检测到数据帧时，检查帧头地址，把数据帧直通到相应的端口，实现交换功能。
（2）存储转发交换把输入端口的数据帧先存储起来，然后进行CRC（循环冗余码校验）检查，在对错误包处理后才取出数据帧的目的地址，通过查找表转换成输出端口送出帧。
（3）碎片隔离交换检查数据包的长度是否够 64 个字节，如果小于 64 字节，说明是假包，则丢弃该包；如
果大于 64 字节，则发送该包。本题中描述的交换方式为存储转发式交换。

31.以太网的MAC 子层遵守的标准是（ ）。
A.IEEE802.4

B.IEEE802.5 C．IEEE802.2 D．IEEE802.3
【答案】D
【解析】IEEE802.3 描述物理层和数据链路层的 MAC 子层的实现方法，在多种物理媒体上以多种速率采用