201X 第三章 数据链路层 真题
3 数据链路层 习题
2. 网络接口卡（NIC ）位于OSI 模型的（）。
A. 数据链路层B. 物理层C. 传输层D. 网络层3. 数据链路层可以通过（）标识不同的主机。
A. 物理地址B. 端口号C. CIP 地址D. 逻辑地址2 若循环冗余码字中信息位为L，编码时外加冗余位r位，则编码效率为（）。
A、r/（r+L）B、i/（r+L）C、r/LD、L/（r+L）3 数据在传输过程中，出现差错最主要原因是（）。
A、突发错B、计算错C、CRC错D、随机错4、数据链路层采用了后退N帧协议，如果发送窗口的大小是16，那么至少需要( )位的序号才能保证协议不出错。
A、4B、5C、6D、75、在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能为( )A、原地不动B、向前移动C、向后移动6、( )滑动窗口协议收到的分组一定是按序接受的。
A、停等协议B、后退N帧协议C、选择重传协议7、对于窗口大小为n的滑动窗口，最多可以有( )帧已经发送但没有收到确认。
A、0B、n-1C、nD、n/21 在HDLC中，数据比特串0111101111110 装帧发送出去的串为（）。
A. 0111101111110B. 00111101111110C. 01111011111010D. 0111101111101004. HDLC 协议的成帧方法使用（）。
A. 计数法B. 字符填充法C. 位填充法D. 物理编码违例法5 ．交换机和网桥属于OSI 模型的哪一层（）。
A. 数据链路层B. 传输层C. 网络层D. 会话层8 ．HDLC 的帧格式中，帧校验序列字段占（）。
A.1 个比特B.8 个比特C. 16 个比特D. 24 个比特10 ．HDLC 协议的成帧方法使用（）。
A. 计数法B. 字符填充法C. 位填充法D. 物理编码违例法11. 当网桥检测到一个数据包携带的目的地址与源地址属于同一个网段时，网桥将（）。
计算机网络数据链路层练习题
计算机网络数据链路层练习题Company number【1089WT-1898YT-1W8CB-9UUT-92108】第三章数据链路层一、选择题1、数据在传输过程出现差错的主要原因是（ A ）A. 突发错B. 计算错C. CRC错D. 随机错2、PPP协议是哪一层的协议（ B ）A. 物理层B. 数据链路层C. 网络层D. 高层3、控制相邻两个结点间链路上的流量的工作在（ A ）完成。
A. 链路层B. 物理层C. 网络层D. 运输层4、在OSI参与模型的各层中，（B ）的数据传送单位是帧。
A．物理层 B．数据链路层C．网络层 D．运输层5、若PPP帧的数据段中出现比特串“”，则采用零比特填充后的输出为(B)6、网桥是在（A ）上实现不同网络的互连设备。
A.数据链路层B.网络层C.对话层D.物理层7、局域网的协议结构（ B）。
A.包括物理层、数据链路层和网络层B.包括物理层、LLC子层和MAC子层C.只有LLC子层和MAC子层D.只有物理层18、10Base-T以太网中，以下说法不对的是：( C )A．10指的是传输速率为10Mbps B．Base指的是基带传输C．T指的是以太网D．10Base-T 是以太网的一种配置9、以太网是下面哪一种协议的实现（C ）：A. B. C. D.10、Ethernet采用的媒体访问控制方式为（ A ）A.CSMA/CDB.令牌环C.令牌总线D.无竞争协议11、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为(C )A.星形拓扑B.总线拓扑C.环形拓扑D.树形拓扑12、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(B )A. 1倍B.2倍C.4倍D.倍13、以太网采用的发送策略是 (C )A.站点可随时发送，仅在发送后检测冲突B.站点在发送前需侦听信道，只在信道空闲时发送C.站点采用带冲突检测的CSMA协议进行发送D.站点在获得令牌后发送14、在不同网络之间实现数据帧的存储转发，并在数据链路层进行协议转换的网络互连器称为( C )A.转换器B.路由器C.网桥D.中继器15、100Base-T使用哪一种传输介质（C ）A. 同轴电缆B. 光纤C. 双绞线D. 红外线16、IEEE802规定了OSI模型的哪一层BA.数据链路和网络层B.物理和数据链路层C.物理层D.数据链路层17、要控制网络上的广播风暴，可以采用哪个手段 AA.用路由器将网络分段B.用网桥将网络分段C.将网络转接成10BaseTD.用网络分析仪跟踪正在发送广播信息的计算18、就交换技术而言，局域网中的以太网采用的是（ A）A.分组交换技术B.电路交换技术C.报文交换技术D.分组交换与电路交换结合技术19、交换机工作在哪一层（ A）A.数据链路层B.物理层C.网络层D.传输层20、一个快速以太网交换机的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为（C ）。
[转载]第三章数据链路层参考答案
![[转载]第三章数据链路层参考答案](https://img.taocdn.com/s3/m/caa6d2e3c9d376eeaeaad1f34693daef5ef713e0.png)
[转载]第三章数据链路层参考答案原文地址：第三章数据链路层参考答案作者：计算机网络3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：1.链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址2.可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03网络适配器的作用是什么?网络适配器工作在哪一层?答：①适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件适配器的另一个功能是要进行数据串行传输合并行传输的转换，并且能够对缓存数据进行出来实现以太网协议，同时能够实现帧的传送和接受，对帧进行封装等；②网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）3-04数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源，主要作用是检测数据在传递过程中是否完成但不会纠正其错误。
数据链路层习题集
在选择重传协议中，当序号字段为4 比特，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为(D)A:5 B:6 C:7 D:8解析：此题考查的是选择重传协议的知识点。
对于选择重传协议，若用n 比特进行编号，则接收窗口大小为Wr<=2n-1．所以答案选D在半双工千兆位以太网中，如果短帧过多，则(B)A:短帧过多可以增加网络的发送效率B:短帧过多将使网络效率大大降低C:短帧过多会降低网络的负荷D:短帧过多可以增加网络的吞吐量解析：短帧过多将使网络效率大大降低，因为 (额外的) 帧扩展部份将占用大部份的网络流量。
千兆位以太网解决这个问题主要采用了帧突发技术，即允许一次可以发送多个短帧。
IEEE802.3 规定了(D)层次A:物理层B:逻辑链路层(LLC) C:介质访问控制(MAC) D:以上三层都是解析：IEEE 802 标准规定了物理层和数据链路层两个层次。
其中又把数据链路层分为逻辑链路控制(LLC)和介质访问控制(MAC)两个功能的子层局域网中访问冲突的根源是(B)A:独占介质B:共享介质C:引入MAC 子层D:规则的拓扑结构解析：本题考查以太网CSMA/CD 协议的原理。
由于采用随机访问和竞争技术，CSMA/CD 只用于总线拓扑结构网络。
在HDLC 协议中， (B)的功能是轮询和选择A:I 帧B:S 帧C:U 帧D:A 和B解析：本题主要考察HDLC 协议。
HDLC 的帧类型包含三种：1) 信息帧(I 帧)信息帧用于传送有效信息或者数据，通常简称I 帧。
I 帧以控制字第一位为“0”来标识。
信息帧的控制字段中的N (S)用于存放发送帧序号，以使发送方不必等待确认而连续发送多帧。
N (R)用于存放接收方下一个预期要接收的帧的序号，N (R) =5，即表示接收方下一帧要接受 5 号帧。
换言之， 5 号帧前的各帧已被接收。
N (S)和N (R)均以 3 位二进制编码，可取值0~7.2) 监控帧(S 帧)监控帧用于差错控制和流量控制，通常简称为S 帧。
计算机网络_第3章习题解答
第三章习题解答3.1简述数据链路层的功能。
答：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供可靠、有效的数据帧传送的服务。
其主要功能包括：链路管理，帧定界，流量控制，差错控制，数据和控制信息的识别，透明传输，寻址。
3.2 试解释以下名词：数据电路，数据链路，主站，从站，复合站。
答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点。
数据电路又称为物理链路，或简称为链路。
数据链路是在数据电路的基础上增加传输控制的功能构成的。
一般来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进行。
在链路中，所连接的节点称为“站”。
发送命令或信息的站称为“主站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站称为“从站”，在通信过程中处于受控地位。
同时具有主站和从站功能的，能够发出命令和响应信息的站称为复合站。
3.3 数据链路层流量控制的作用和主要功能是什么？答：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的数据流量，以保证双方的数据发送和接收达到平衡的一种技术。
在计算机网络中，由于接收方往往需要对接收的信息进行识别和处理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。
当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的发送速率，否则会造成数据的丢失。
流量控制就是一种反馈机制，接收方随时向发送方报告自己的接收情况，限制发送方的发送速率。
保证接收方能够正常、有序地接收数据。
3.4 在停止-等待协议中，确认帧是否需要序号？为什么？答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。
但在一些特殊情况下会出现问题。
如果发送方在超时重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。
3.5 解释为什么要从停止-等待协议发展到连续ARQ协议。
计算机网络第三章数据链路层（习题）
计算机⽹络第三章数据链路层（习题）第三章 数据链路层⼀. 单选题（共25题，100分）⼀个以太⽹帧的数据长度为20字节,其填充域长度为( )A. 64字节B. 46字节C. 26字节D. 0字节答案:C哪种通信中,采⽤零⽐特填充实现透明传输。
A. 同步通信B. 异步通信C. 串⾏通信D. 并⾏通信答案:A局域⽹数据链路层分为( )两个⼦层功能A. IP⼦层和MAC⼦层B. MAC⼦层和TCP⼦层C. MAC⼦层和LLC⼦层D. LLC⼦层和ICMP⼦层答案:C共享式Ethernet在通信过程中产⽣冲突的原因是A. 基带信号独占介质B. 引⼊MAC⼦层C. 基带信号共享介质D. 规则的拓扑结构答案:C当PPP使⽤异步传输时,使⽤()填充⽅法来实现透明传输。
A. 零⽐特B. 数字C. 字节D. 字符答案:C在以太⽹中,当数据传输率提⾼时,帧发送的时间会相应地缩短,这样可能会影响到冲突的检测,为了能有效的检测冲突,可以使⽤的解决⽅案有( )A. 减少电缆介质的长度或增加最短帧长B. 减少电缆介质的长度或减少最短帧长C. 增加电缆介质的长度或减少最短帧长D. 增加电缆介质的长度或增加最短帧长答案:A要发送的数据是1101011011,采⽤CRC校验,⽣成多项式是10011,则最终发送的数据为A. 11010110111110B. 11010110111010C. 11010110110110D. 11101101011011答案:A⽹卡实现的主要功能在()A. 数据链路层和⽹络层B. 物理层和⽹络层C. 数据链路层和应⽤层D. 物理层和数据链路层答案:D在CSMA/CD协议的定义中,“争议期”指的是( )A. 信号从线路⼀端传输到另⼀端的时间B. 信号在最远两个端点之间往返传输的时间C. 从发送开始到收到应答的时间D. 从发送完毕到收到应答的时间答案:B根据CSMA/CD协议的⼯作原理,需要提⾼最短帧长的是( )A. ⽹络传输率不变,冲突域的最⼤距离变短B. 冲突域的最⼤距离不变,⽹络传输率提⾼C. 上层协议使⽤TCP的概率增加D. 在冲突域不变的情况下减少线路中的中继器数量答案:B以下对PPP的说法中,错误的是( )A. 具有差错控制能⼒B. ⽀持动态分配IP地址C. ⽀持⾝份验证D. 仅⽀持IP协议答案:D按照OSI模型定义,下列不属于数据链路层功能的是( )A. 帧定界功能B. 电路管理功能C. 差错控制功能D. 透明传输功能答案:B为了避免传输过程中帧的丢失,数据链路层采⽤的⽅法是( )A. 计时器超时重发B. 帧编号机制C. 循环冗余校验码D. 汉明码答案:A若信息码字为11100011,⽣成多项式 G(X)=X5+X4+X+1,则计算出的 CRC 校验码为( )位。
计算机网络第七版谢希仁教授著第三章：数据链路层课后习题部分详细答案
计算机网络第七版(谢希仁教授著)第三章：数据链路层课后习题部分详细答案第3章数据链路层课后答案(l).P109 3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别?”电路接通了“与“数据链路接通了”的区别何在？链路:一个结点到相邻结点的一段物理线路数据链路:在一条物理链路上还具有一定的通信协议⑵.P109 3-02数据链路层中的链路控制包括哪些功能？1.封装成帧2.透明传输3.差错检测⑶.P109 3-03网络适配器的作用是什么朔络适配器工作在哪一层？作用：1.进行串行/并行转换2.对数据进行缓存3.在计算机的操作系统安装设备驱动程序4.实现以太网协议网络适配器工作物理层44). P109 3-04数据链路层的三个基本问题为什么都必须加以解决？】•封装成帧:必须封装成帧,不然不知道源地址、目的地址等信息5.如果不进行透明传输的话,可能会少传一部份的数据,导致数据缺失6.不进行差错检测的话接受到的数据可能都是数据缺失的,不可用⑸.P109 3∙O5如果在数据链路层不进行封装成帧,会发生什么问题？不然不知道源地址、目的地址等信息(6)P109 3-06 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输？PPP协议的主要特点：1.简单2.封装成帧3.透明性4.多种网络协议5.多种类型链路6.差错检测7.检测连接状态8.最大传送单元9.网络地址协商10.数据压缩协商PPP不可靠传输,所以不使用帧编号PPP适用于线路质量不太差的情况下。
PPP没有编号和确认机制。
(7). P109 3-0711 IO能发现采用CRC检验后,数据链路层的传输没有变成可养传输,因为没有确认重传机制(8). Pl 10 3-0801 1(9). Pl 10 3-09-个PPP帧的数据部分(用十六进制写出)是7D5EFE2717D5D7D5D65 7D5E。
《计算机网络》历年考研真题与典型题详解-数据链路层【圣才出品】
圣才电子书 十万种考研考证电子书、题库视频学习平台
态。为此通信双方必须要先交换一些必要的信息，以建立一条基本的数据链路。在传输数据 时要维持数据链路，而在通信的传输，而不对比特的含义和作用进行区分。因此当数据链路层 将网络层的分组连续送到物理层进行传输时，就要决定什么时刻是一帧的开始，什么时刻是 一帧的结束，哪一段是差错检验的比特，这些问题是组帧技术需要解决的。总之组帧主要解 决帧定界、帧同步、透明传输等问题。通常有以下四种方法实现组帧。 1．字符计数法 利用帧头部的一个域来指定该帧中的字符数。当目的端的数据链路层看到这个字符计数 值的时候，它知道后面跟着多少字符，因此也就知道该帧在哪结束。但是计数值有可能因为 传输错误而弄乱。 2．字符填充的分界符法 让每一帧都用一些特殊的字节作为开始和结束来解决错误之后重新同步的问题。按照这 种做法，如果接收方丢失了同步，它只需搜索标志字节就能找到当前帧的结束位置。两个连 续的标志字节代表了当前帧的结束和下一帧的开始。 3．位填充的分界标志法 比特填充法允许数据帧包含任意个数的比特，也允许每个字符的编码包含任意个数的比 特。它使用一个特定的比特模式，即 01111110 来标志一帧的开始和结束。为了不使信息位 中出现的比特流 01111110 被误判为帧的首尾标志，发送方的数据链路层在信息位中遇到 5 个连续的“1”时，将自动在其后插入一个“0”；而接收方每收到 5 个连续的“1”时，则
采用帧传输方式的好处是，在发现有数据传输错误时，只需将有差错的帧重新传输，而 不需要将全部数据的比特流进行重传，这在传输效率上将大大提高。
3．差错控制 在数据通信过程中，可能会因为物理链路性能和网络通信环境等因素，难免会出现一些 传输错误，但为了确保数据通信的准确，又必须使得这些错误发生的机率尽可能低。这一功 能也是在数据链路层实现的，就是它的差错控制功能。 4．流量控制 当发送方运行在一台快速的计算机上，而接收方运行在一台慢速的计算机上，发送方持 续地以高速度向外发送帧，直到接收方完全被淹没，那么接收方会无法处理持续到来的帧而 要开始丢弃一些帧，此时就要提供流量控制，流量控制常用方法有两种： （1）基于反馈的流控制，接收方给发送方送回信息，允许它发送更多的数据，或者告 诉发送方它的情况怎么样。 （2）基于速率的流控制，使用这种方法的协议有一种内置的机制，它限制了发送方传 输数据的速率，而无需利用接收方的反馈信息。 5．链路管理 数据链路层的链路管理功能包括数据链路的建立、链路的维持和释放 3 个主要方面。当 网络中的两个节点要进行通信时，数据的发送方必须确知接收方是否已处在准备接收的状
计算机网络数据链路层习题与答案
数据链路层一．选择题1．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串101101对应的多项式为（）。
A．x6+x4+x3+1B．x5+x3+x2+1C．x5+x3+x2+xD．x6+x5+x4+12．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。
A．2 B．3 C．4 D．53．接收窗口和发送窗口都等于1的协议是（）。
A．停止等待协议B．连续ARQ协议C．PPP协议D．选择重传ARQ协议4．滑动窗口的作用是（）。
A．流量控制B．拥塞控制C．路由控制D．差错控制5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。
A．13 B．14C．15 D．16 6．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。
A．6 B．7 C．8 D．97．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制B．流量控制C．超时控制D．以上都不是8．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串111001对应的多项式为（）。
A．x5+x4+x3+1B．x5+x3+x2+1C．x6+x3+x2+xD．x6+x5+x4+19．无论是SLIP还是PPP协议都是（）协议。
A．物理层B．数据链路层C．网络层D．传输层二．填空题1．HDLC 协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。
2．若HDLC帧数据段中出现比特串“111101001111101010001111 11011”，则比特填充后的输出为_________________________。
3．一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为____________，发送序列为____________，如果采用0比特填充法传输，发送序列为____________。
计算机网络 谢希仁 第三章习题解答
计算机网络谢希仁第三章：数据链路层01、数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：所谓链路是指从一个结点到相邻结点的一段物理线路，而中间没有任何的其他交换结点，它仅是一条路径的组成部分。
数据链路：在数据传输时除了必须的一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，把实现这些协议的硬件和软件都附加到链路上采构成数据链路。
“电路接通了”表示建立了一条物理连接，可以传输比特流了；“数据链路接通了”则表示已经建立了一条数据链层的连接，可以传输数据帧了。
02、数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
答：数据链路层中的链路控制功能有：（1）链路管理。
（2）帧定界。
（3）流量控制。
（4）差错控制。
（5）将数据和控制信息区分开。
（6）透明传输。
（7）寻址。
优点：能够保证数据在链路层的可靠传输；缺点：太复杂，实现起来麻烦，开销大03、网络适配器的作用是什么？网络适配器工作在哪一层？答：适配器主要有以下几个作用：（1）进行数据串行传输和并行传输的转换（2）对数据进行缓存（3）适配器能够实现以太网协议（4）当收到有差错的帧时自动丢弃而不必通知计算机；当收到正确的数据时则通过中断通知计算机并把数据交付个网络层。
网络适配器工作在数据链路层。
04、数据链路层的三个基本问题为什么都必须加以解决？答：“封装成帧”即帧定界，它是指在发送帧时发送端的数据链路层在帧的前后都加入商定好的标记，使得接收方在收到帧后能根据这种标记识别帧的开始和结束。
若不解决这个问题，就会使得接收端不知道一个帧是从什么地方开始的，也不知道该在什么地方结束。
“透明传输”是指通过字节插入或比特插入等机制时的数据链路层传输的数据的比特组合不受限制。
若不解决这个问题，就会使得接收端在判断帧的边界时出现混乱。
“差错检测”指采用某种机制在发送的帧中按照一定的规律设置若干个冗余比特，让接收方对收到的帧能够检查或确定是否有传输差错。
计算机网络数据链路层基础知识试题及
计算机网络数据链路层基础知识试题及答案解析一、选择题1. 数据链路层的主要功能是（）。
A. 数据传输B. 透明传输C. 流量控制D. 差错控制E. 链路管理正确答案：E解析：数据链路层的主要功能包括链路管理（建立、维护和释放链路）、物理寻址、帧同步、流量控制、差错控制等。
2. MAC地址的位数是（）。
A. 6位B. 8位C. 16位D. 32位正确答案：A解析：MAC地址，即媒体访问控制地址，是每个网络适配器接口的唯一标识，由48位二进制数表示。
3. 数据链路层将网络层传下来的数据包封装成（）。
A. 报文B. 数据帧C. 数据段D. 数据片正确答案：B解析：数据链路层将网络层传下来的数据包封装成数据帧，添加了帧起始标识、帧结束标识、帧序号、目的地址、源地址等信息。
4. CRC校验是通过生成一个多项式的循环冗余检验码来进行的，其目的是（）。
A. 检测错误B. 纠正错误C. 加密数据D. 压缩数据正确答案：A解析：CRC校验是一种差错控制方法，用于检测数据传输过程中是否出现了错误。
5. HDLC协议是一种（）。
A. 同步传输协议B. 异步传输协议C. 数据压缩协议D. 数据加密协议正确答案：A解析：HDLC（高级数据链路控制）协议是一种同步传输协议，常用于广域网和局域网中。
二、问答题1. 简述数据链路层的功能和特点。
数据链路层是OSI参考模型中的第二层，主要负责数据的传输、链路管理、物理寻址、帧同步、流量控制、差错控制等功能。
其特点包括：- 封装：将网络层传下来的数据包封装成数据帧，添加帧起始标识、帧结束标识、帧序号、目的地址、源地址等信息。
- 帧同步：通过同步字符或其他同步机制，保证数据帧的正确接收和解析。
- 物理寻址：使用MAC地址对数据帧进行定位和识别。
- 流量控制：控制数据的传输速率，避免发送方超过接收方的处理能力。
- 差错控制：使用CRC校验等方法检测并纠正传输过程中的错误。
2. 请简述差错控制的方法之一CRC校验的原理和应用场景。
计算机网络数据链路层习题与答案
数据链路层一．选择题1．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串101101对应的多项式为（）。
A．x6+x4+x3+1B．x5+x3+x2+1C．x5+x3+x2+xD．x6+x5+x4+12．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。
A．2 B．3 C．4 D．53．接收窗口和发送窗口都等于1的协议是（）。
A．停止等待协议B．连续ARQ协议C．PPP协议D．选择重传ARQ协议4．滑动窗口的作用是（）。
A．流量控制B．拥塞控制C．路由控制D．差错控制5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。
A．13 B．14C．15 D．16 6．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。
A．6 B．7 C．8 D．97．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制B．流量控制C．超时控制D．以上都不是8．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串111001对应的多项式为（）。
A．x5+x4+x3+1B．x5+x3+x2+1C．x6+x3+x2+xD．x6+x5+x4+19．无论是SLIP还是PPP协议都是（）协议。
A．物理层B．数据链路层C．网络层D．传输层二．填空题1．HDLC 协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。
2．若HDLC帧数据段中出现比特串“111101001111101010001111 11011”，则比特填充后的输出为_________________________。
3．一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为____________，发送序列为____________，如果采用0比特填充法传输，发送序列为____________。
大学《计算机网络》章节练习题及答案-第三章数据链路层
大学《计算机网络》章节练习题及答案-第三章数据链路层第3章数据链路层一、单选题1.CRC-16标准规定的生成多项式为1)(21516+++=xxxxG，它产生的校验码是（）位。
A. 2B.4C.16D. 322.如需发送的二进制序列为1001011，并使用x3+x+1作为CRC检验的生成多项式，其实际发送的二进制序列为（）A. 100101110001B.1001011101C.1001011100D. 10010111103.接收端发现有差错时，设法通知发送端重发，直到收到正确的码字为止，这种差错控制方法为（）。
A.前向纠错B.冗余校验C. 混合差错控制D. 自动请求重发4.帧头和帧尾都使用01111110标志，数据块作为位流来处理，这种传输方案称为（）。
A. 面向字符的同步传输B.异步传输C.面向位的同步传输D. 起止式传输5.在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串101101对应的多项式为（）A． x6+x4+x3+1 B． x5+x3+x2+1 C． x5+x3+x2+x D． x6+x5+x4+16.在局域网参考模型中，与媒体无关，从而实现数据帧的独立传输的是（）。
A. 物理层B. MAC子层C. LLC子层D. 网际层7.就交换技术而言，局域网中的以太网采用的是（）A．分组交换技术 B．电路交换技术 C．报文交换技术 D．分组交换与电路交换结合技术8.以太网的访问方法和物理层技术规范由（）描述。
A.IEEE802.3B.IEEE802.4C.IEEE802.5D.IEEE802.69.一个采用CSMA/CD技术的局域网，其速率为10Mb/s，电缆的长度为500m，无中继器，信号在电缆中的传播速度为200000km/s，由此可知MAC帧的最小长度不得少于（）位。
A. 10B. 50C. 100D. 50010.IEEE 802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，传输介质的最大长度不能超过（）。
（完整版）计算机网络试题第三章数据链路层
（完整版）计算机⽹络试题第三章数据链路层第三章数据链路层⼀、选择题1、数据在传输过程出现差错的主要原因是（A）A. 突发错B. 计算错C. CRC错D. 随机错2、PPP协议是哪⼀层的协议？（B）A. 物理层B. 数据链路层C. ⽹络层D. ⾼层3、控制相邻两个结点间链路上的流量的⼯作在（A）完成。
A. 链路层B. 物理层C. ⽹络层D. 运输层4、在OSI参与模型的各层中，（B）的数据传送单位是帧。
A．物理层B．数据链路层C．⽹络层D．运输层5、若PPP帧的数据段中出现⽐特串“010********”，则采⽤零⽐特填充后的输出为(B)A. 010*********B. 010*********C. 010*********D. 010*********6、⽹桥是在（A）上实现不同⽹络的互连设备。
A.数据链路层B.⽹络层C.对话层D.物理层7、局域⽹的协议结构（B）。
A.包括物理层、数据链路层和⽹络层18、10Base-T以太⽹中，以下说法不对的是：(C)A．10指的是传输速率为10Mbps B．Base指的是基带传输C．T指的是以太⽹D．10Base-T 是以太⽹的⼀种配置9、以太⽹是下⾯哪⼀种协议的实现（C）：A. 802.1B. 802.2C. 802.3D. 802.410、Ethernet采⽤的媒体访问控制⽅式为（A）A.CSMA/CDB.令牌环C.令牌总线D.⽆竞争协议11、若⽹络形状是由站点和连接站点的链路组成的⼀个闭合环，则称这种拓扑结构为(C)A.星形拓扑B.总线拓扑C.环形拓扑D.树形拓扑12、对于基带CSMA/CD⽽⾔，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延⾄少要等于信号传播时延的(C)A.1倍B. 2倍C.4倍D. 2.5倍13、以太⽹采⽤的发送策略是(C)A.站点可随时发送，仅在发送后检测冲突B.站点在发送前需侦听信道，只在信道空闲时发送C.站点采⽤带冲突检测的CSMA协议进⾏发送D.站点在获得令牌后发送14、在不同⽹络之间实现数据帧的存储转发，并在数据链路层进⾏协议转换的⽹络互连器称为(B)A.转换器B.路由器C.⽹桥B. 光纤C. 双绞线D. 红外线16、IEEE 802 规定了OSI模型的哪⼀层？BA.数据链路和⽹络层B.物理和数据链路层C.物理层D.数据链路层17、要控制⽹络上的⼴播风暴，可以采⽤哪个⼿段？AA.⽤路由器将⽹络分段B.⽤⽹桥将⽹络分段C.将⽹络转接成10BaseTD.⽤⽹络分析仪跟踪正在发送⼴播信息的计算18、就交换技术⽽⾔，局域⽹中的以太⽹采⽤的是（A）A.分组交换技术B.电路交换技术C.报⽂交换技术D.分组交换与电路交换结合技术19、交换机⼯作在哪⼀层（A）A.数据链路层B.物理层C.⽹络层D.传输层20、⼀个快速以太⽹交换机的端⼝速率为100Mbit/s，若该端⼝可以⽀持全双⼯传输数据，那么该端⼝实际的传输带宽为（B）。
第3章计算机网络体系结构习题解答
第3章数据链路层习题解答 P118T3.3某信道误码率为510-，每帧长度为10kb ，那么(1)若差错都是单个错，则在该信道上传送的帧的平均出错率是多少？ 答案为44155(101)1010(110)C ---⨯⨯-(2)若差错大多为突发错，平均突发长度为100b ，则在该信道上传送的帧的平均出错率是多少？分析：差错大多为突发错，平均突发长度为100b 的含义，要么100b 全错，要么都对，即错误影响连续的100b ，且出错的概率为510-，因此，答案为1515(99011)(10000999901)(10)(110)C ----=⨯⨯- T3.6信息段为，如果加一位奇偶校验码，若为奇校验，是，若为偶校验是。
T3.7什么是定比码？对于一个7中取5的定比码来说，其编码效率是多少？定比码是指每个码字中均含有相同数目的1(码字长一定，1的数目固定后，所含0的数目也必然相同)。
因为1的个数与0的个数之比保持恒定，故称为定比码，也称为恒比码。
若n 位码字中1的个数恒定为m ，还可称为“n 中取m ”码。
在检测时，只要计算接收码字中1的数目，就能知道是否有差错。
在国际无线电报通信中，采用7中取3定比码。
码字长为7为，规定总有3个1.因此，共有3735C =种码字，可用来分别代表26个英文字母和其他符号。
又如在我国用电传机传输汉字电码时，只使用阿拉伯数字的组合来代表汉字，采用的所谓“保护电码”就是一种5中取3定比码，3510C =共有10种码字，例如定比码(n 中取m)的编码效率为2log mn C R n=定比码能检测出全部奇数位错以及部分偶数位错。
实际上，除了码字中1变成0和0变成1成对出现的差错外，所有其他差错都能被检测出来。
正反码可纠正1位的错和检测2位和2位以上的错，其中冗余位的个数和信息位的个数相同。
例如，电报通信中常用5单位电码编成正反码，其规则如下：k=5,r=k=5,n=k+r=10；当信息位中有奇数个1，冗余位是信息位的重复，否则，冗余位是信息位的反码。
数据链路层习题与真题
数据链路层习题与真题习题与真题在数据链路层中，⽹络互连表现为（）。
A.在电缆段之间复制⽐特流B.在⽹段之间转发数据帧C.在⽹络之间转发报⽂D.连接不同体系结构的⽹络解析∶B。
数据链路层的主要任务是将⼀个原始的传输设施（物理层设备）转变成⼀条逻辑的传输线路。
数据链路层的传输单元为帧，⽹络层的传输单元为报⽂，物理层的传输单元为⽐特，所以A、C都是错误的。
⽽连接不同体系结构的⽹络的⼯作是在⽹络层完成的。
在可靠传输机制中，发送窗⼝的位置由窗⼝前沿和后沿的位置共同确定，经过⼀段时间，发送窗⼝后沿的变化情况可能为（）I.原地不动Ⅱ.向前移动Ⅲ.向后移动A.I、ⅢB.I、ⅡC. Ⅱ、ⅢD.都有可能解析∶B。
发送窗⼝后沿的变化情况只能有两种∶①原地不动（没有收到新的确认）;②向前移动（收到了新的确认）。
发送窗⼝不可能向后移动，因为不可能撤销已收到的确认。
以下哪种滑动窗⼝协议收到的分组⼀定是按序接收的（）。
I.停⽌-等待协议Ⅱ.后退N帧协议Ⅲ.选择重传协议A.I、ⅡB.I、ⅢC.Ⅱ、ⅢD.都有可能解析∶A。
要使分组⼀定是按序接收的，接收窗⼝的⼤⼩为1才能满⾜，只有停⽌-等待协议与后退N帧协议的接收窗⼝⼤⼩为1。
数据链路层提供的3种基本服务不包括（）。
B.有确认的⽆连接服务A. ⽆确认的⽆连接服务D.有确认的有连接服务C. ⽆确认的有连接服务解析∶C。
连接是建⽴在确认机制的基础之上的，所以数据链路层没有⽆确认有连接的服务。
数据链路层采⽤了后退N帧协议，如果发送窗⼝的⼤⼩是32，那么⾄少需要（）位的帧序号才能保证协议不出错。
A.4位B.5位C.6位D.7位解析∶C。
在后退N帧协议中，帧号≥发送窗⼝+1，在题⽬中发送窗⼝的⼤⼩是32，那么帧号最⼤号码应该是32（从0开始，共33个）。
因为25<33<26，所以⾄少需要6位的帧序号才能达到要求。
下列属于奇偶校验码特征的是（）I.只能检查出奇数个⽐特错误Ⅱ.能查出任意⼀个⽐特位Ⅲ⽐ CRC可靠A.仅I、ⅡB.仅I、ⅢC. 仅ID. 仅Ⅱ解析∶C。
计算机网络：数据链路层单元与答案
一、单选题1、系统采用带位填充的帧界标记法，收方从网络接收到一个字符串是 11101111100。
那么，发送方发送的原始字符串是什么？A.11101111100B.111111110C.111011111000D.1110111110正确答案：D解析： D、找到11111（5个1），去掉后面的0。
2、下列关于停-等ARQ协议，正确的描述是？A.帧和 ACKs没有必要携带序列号。
B.仅当当前帧的 ACK 落入 *sent *（发送窗口），发送方发送下一帧。
C.仅当当前帧的 ACK 落入 * received *（接收窗口），发送方发送下一帧。
D.超时可防止丢帧和丢失ACKs正确答案：B解析： B、超时并不能防止丢帧或丢失确认帧ACKs，相反，超时意味着丢帧，且发送方不能区分帧和确认帧这两种帧的丢失；无序列号，无法保证接收方不收到重复帧。
仅当收到确认号落入发送窗口时，才滑动发送窗口，发送下一帧。
3、使用滑动窗口，每个窗口10 个数据包， RTT 为100 ms ，假设有 1250 字节数据包，最大吞吐量是多少？（注意 1250 字节数据包是 10000 位。
要找出最大的吞吐量，假设网络容量不是一个限制因素，忽略数据包丢失)A.1 Mbps （兆比特每秒）B.1 MBps (每秒兆字节数）C.2 Mbps （兆比特每秒）D.125 kbps (千比特每秒）正确答案：A解析： A、10 个包 = 100000 位，需要在每 0.1 秒完成传输，意味着 100000/0.1 = 1 Mbps4、若数据链路层的发送窗口尺寸W=4，在发送3号帧、并收到2号帧的确认帧后，发送方还可以连续发送多少个帧？（采用累计确认）A.4B.2C.1D.3正确答案：D解析： D、ack=2意味着序列号=2及之前的帧均被正确接收，可以清空他们占用的窗口，现在又发了一帧（序列号=3）等待确认，占用了发送窗口，窗口总大小是4，顶多能再发4-1=3帧。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、考研真题
1、（09-35）数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、
2、3号帧的确认，则发送方需要重发的帧数是（C）
A．2 B. 3 C. 4 D. 5
解析：后退N帧ARQ就是从出错处重发已发出过的N个帧。
数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是(4)。
2、（09-36）以太网交换机进行转发决策时使用的PDU地址是（A）
A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址
解析：以太网交换机进行转发决策时使用的PDU地址是(目的物理地址)。
ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。
在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。
在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。
但这个目标MAC地址是如何获得的呢？它就是通过地址解析协议获得的。
所谓“地址解析”就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。
ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。
3、（11-35）数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（B）
A．1 B．2 C．3 D．4
解答：B。
选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。
因此选择重传协议中的ACK分组不再具有累积确认的作用。
这点要特别注意与GBN协议的区别。
此题中只收到1号帧的确认，0、2号帧超时，由于对于1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到0、2号帧，于是重传这两帧。
4\（11-36）下列选项中，对正确接收到的数据帧进行确认的MAC协议是（D）
A．CSMA B．CDMA C．CSMA/CD D．CSMA/CA
解答：D。
可以用排除法。
首先CDMA即码分多址，是物理层的东西；CSMA/CD即带冲突检测的载波监听多路访问，这个应该比较熟悉，接收方并不需要确认；CSMA，既然CSMA/CD 是其超集，CSMA/CD没有的东西，CSMA自然也没有。
于是排除法选D。
CSMA/CA是无线局域网标准802.11中的协议。
CSMA/CA利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。
5、（12-35）以太网MAC提供的是（）
A、无连接的不可靠服务
B、无连接的可靠服务
C、有连接的不可靠服务
D、有连接的不可靠服务
二、选择题
1、下列不属于数据链路层功能的是：
A. 帧定界功能
B. 电路管理功能
C. 差错控制功能
D. 流量控制功能
2、数据链路层必须执行:链路管理、帧传输、流量控制与（）等功能。
A. 流量控制
B. 面向连接确认服务
C. 差错控制
D. 面向字符型
3、下述协议中，( )不是链路层的标准。
A ICMP
B HDL
C C PPP
D SLIP
4 .使用比特填充的首尾标志法规定,发送端在两个标志字段为F之间的比特序列中,如果检查出连续的（）个“1” ,不管它后面的比特位是 0 或 1,都增加一个“0”
A 4
B 5
C 6
D 8
5、字符 S 的 ASCII 编码从低到高依次为 1100101,采用奇校验,在下述收到的传输后字符中,那种错误不能检测?
A、11000011 B 11001010
C 11001100
D 11010011
6、要发送数据为101110,采用CRC生成多项式是P(x)=x4+x+1,添加在数据后面的余数是：
7、流量控制是数据链路层的基本功能，有关流量控制，下列说法正确的是（）。
A．只有数据链路层存在流量控制
B．不只是数据链路层有流量控制,并且所有层的流量控制对象都一样
C．不只是数据链路层有流量控制,但不同层的流量控制对象不一样
D．以上都不对
8、流量控制是为防止（）所需要的
A 位错误
B 发送方缓冲区溢出
C接收方缓冲区溢出
D接收方与发送方间冲突
9、从滑动窗口的观点看,当发送窗口为 1,接收窗口为 1 是,相当于 ARQ 的( )方式。
A 回退 N 帧 ARQ
B 选择重传 ARQ
C 停止-等待
D 连续ARQ
10流量控制实际上是对( )的控制
A.发送方接收双方数据流量
B.接收方数据流量
C.发送方数据流量
D.链路上任意两结点间的数据流量
11、在停等协议中使用计数器的主要目的是（）
A用于计算已发数据的数目
B用于表示下一个要发送的数据贞的序号
C超时重发
D 分配序号
12、对于窗口大小为为n的滑动窗口，最多可以有（）帧已发送单没有确认
A 0
B n-1
C n
D 7
13 数据链路层采用了后退N帧的(GBN)协议,如果发送窗口的大小是32,那么至少需要( )位的序列号才能保证协议不出错。
A.4位
B.5位
C.6位
D.7位
14 将物理信道的总频带分割成若干个子信道, 每个子信道传输一路信号, 这种多路复用方式被称为 ()。
A. 码分多路复用
B 频分复用
C. 时分复用
D空分服用
15 若信道的复用是以信息在一帧中的时间位置(时隙)来区分,一个时隙对应着一条信道,不需要另外的信息头来标志信息的身份,这种复用方式属于( )
A. 码分多路复用
B. 频分多路复用
C. 时分多路复用
D. 以上均不对
16 CSMA/CD方法用来解决多节点如何共享公用总线传输介质的问题。
在采用CSMA/CD的网络中（）
A.不存在集中控制的结点
B.存在一个集中控制的结点
C.存在多个集中控制的结点
D可以有也可以没有集中控制的节点
17在三种CSMA（载波侦听多点接入）中，具有“一旦侦听到传输介质空闲就发送数据，如果侦听到传输介质忙，继续监听，直到侦听到传输介质空闲后立即发送数据；如果发现冲突就退避，然后再尝试”的特征。
A 1—坚持CSMA
B、非坚持CSMA
C、0—坚持CSMA
D、P—坚持CSMA
18 CSMA的非坚持协议中,当站点侦听到总线媒体空闲时,它是___
A.以概率P传送
B.马上传送
C.以概率(1-P)传送
D.以概率P延迟一个时间单位后传送
19决定局域网特性的主要技术中最为重要的是（），它对网络特性起着十分重要的作用。
A:拓扑结构
B:传输介质
C:介质访问控制方法
D:链路距离
20局域网的协议结构一般不包括（）
A网络层
B物理层
C数据链路层
D介质访问控制层
21网络接口卡又称网络适配器,其实现的功能对应于OSI模型的（）
A 物理层
B 数据链路层
C物理层和数据链路层
D 物理层、数据链路层和网络层
22 测得一个以太网数据的波特率是 40M Baud,那么其数据率是( )。
A.10Mbit/s
B.20Mbit/s
C.40Mbit/s
D 80Mbit/s
23以太网地址是由（）个字节组成的
A 3
B 4
C 5
D 6
24IEEE802.11系列协议是（）协议
A 宽带局域网
B 光纤局域网
C 无线局域网
D无线广域网
25由IEEE802.11定义的介质访问控制方法是（）
A CSMA
B CSMA/CD
C CSMA/CA
D 令牌传递
三、综合题
1、要发送的数据比特序列为1010001101，CRC检验多项式为G(x)=x5+x4+x2+1，试计算CRC检验
码？
2、设生成多项式为G(x)=x4+x3+1，收到的信息码字为100011，检查码CRC为1001，请问收到
的信息有错吗，为什么？
3、如有侵权请联系告知删除，感谢你们的配合！
4、
5、
6、。