计算机网络 数据链路层 练习题
计算机网络（数据链路层思维导图、习题）
计算机⽹络（数据链路层思维导图、习题）思维导图：3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：链路是从⼀个结点到相邻结点的⼀段物理通路，中间没有任何其他的交换结点。
数据链路：在物理链路上添加了控制协议，对数据的传输进⾏控制，把视线协议的硬件和软件添加到物理链路上就形成了数据链路。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：封装成帧：添加帧定界符，接收端可以知道接受的帧是否完整。
流量控制：接收⽅在缓冲区快满的时候通知发送⽅让他降低发送速度，避免缓冲区溢出发⽣丢包现象。
差错检验：帧检验序列FCS。
将数据和控制信息区分开透明传输：⽆论什么样的⽐特组合都能够按照原样没有查错地通过数据链路层。
链路层的优点和缺点取决于所应⽤的环境：对于⼲扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防⽌全⽹络的传输效率受损；对于优质信道，采⽤可靠的链路层会增⼤资源开销，影响传输效率。
3-03 ⽹络适配器的作⽤是什么?⽹络适配器⼯作在哪⼀层?答：（1）进⾏串⾏到并⾏的转换（2）对数据进⾏缓存（3）对计算机的操作系统安装设备驱动程序⽹络适配器（⽹卡）⼯作在数据链路层和物理层，在数据链路层负责CSMA/CD协议，在物理层负责将数据转化成0101数字信号。
3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：（1）帧定界：分组交换的必然要求（2）透明传输：避免消息符号与帧定界符号相混淆（3）差错检测：差错的⽆效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进⾏帧定界，会发⽣什么问题？答：（1）⽆法区分分组与分组（2）⽆法确定分组的控制域和数据域（3）⽆法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使⽤帧的编号？PPP适⽤于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：特点：（1）简单，提供不可靠的数据报服务，⽆纠错，不需要流量控制,不使⽤序号和确认机制。
《计算机网络（第7版）谢希仁著》第三章数据链路层要点及习题总结
《计算机⽹络（第7版）谢希仁著》第三章数据链路层要点及习题总结1.数据链路层的三个基本问题：封装成帧，透明传输，差错检测2.点对点信道的数据链路层 （1）链路和数据链路 链路（物理链路）：链路（link）就是从⼀个结点到相邻结点的⼀段物理线路（有线或⽆线〉，⽽中间没有任何其他的交换结点 数据链路（逻辑链路）：为当需要在⼀条线路上传送数据时，除了必须有⼀条物理线路外，还必须有⼀些必要的通信协议来控制这些数据的传输，换⽽⾔之，数据链路=链路+通信协议 （2）早期的数据通信协议叫通信规程 （3）数据链路层的协议数据单元-------帧 （4）封装成帧：封装成帧（framing）就是在⼀段数据的前后分别添加⾸部和尾部，这样就构成了⼀个帧。
⼀个帧的帧长等于帧的数据部分长度加上帧⾸部和帧尾部的长度。
⾸部和尾部的⼀个重要作⽤就是进⾏帧定界（即确定帧的界限），为了提⾼帧的传输效率，应当使帧的数据部分长度尽可能地⼤于⾸部和尾部的长度。
但是，每⼀种链路层协议都规定了所能传送的帧的数据部分长度上限⼀⼀最⼤传送单元 MTU (Maximum Transfer Unit），当数据是由可打印的 ASCII 码组成的⽂本⽂件时，帧定界可以使⽤特殊的帧定界符（如SOH和EOT）。
SOH：Start Of Header EOT：End Of Transmission （5）透明传输：所传输的数据中的任何 8 ⽐特的组合⼀定不允许和⽤作帧定界的控制字符的⽐特编码⼀样，⽆论什么样的⽐特组合的数据，都能够按照原样没有差错地通过这个数据链路层。
发送端的数据链路层在数据中出现控制字符 “SOH”或“EOT”的前⾯插⼊⼀个转义字符“ESC”（其⼗六进制编码是 1B，⼆进制是 00011011 ）。
⽽在接收端的数据链路层在把数据送往⽹络层之前删除这个插⼊的转义字符。
这种⽅法称为字节填充或字符填充。
如果转义字符也出现在数据当中，那么解决⽅法仍然是在转义字符的前⾯插⼊⼀个转义字符。
数据通信与计算机网络第五版（习题答案）——第三章数据链路层
数据通信与计算机网络第五版第三章数据链路层3-1 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？解答：所谓链路就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。
在进行数据通信时，两个计算机之间的通信路径往往要经过许多段这样的链路。
可见链路只是一条路径的组成部分。
数据链路则是另一个概念。
这是因为当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输（这将在后面几节讨论）。
若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
这样的数据链路就不再是简单的物理链路而是个逻辑链路了。
“电路接通了”仅仅是物理线路接通了通信双方可以在上面发送和接收0/1比特了，而“数据链路接通了”表明在该物理线路接通的基础上通信双方的数据链路层协议实体已达成了一致并做好了在该链路上发送和接收数据帧的准备（可能互相要协商某些数据链路层参数）。
3-2 数据链路层包括哪些主要功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
解答：数据链路层的链路控制的主要功能包括：封装成帧、透明传输和差错检测，可选功能包括可靠传输、流量控制等。
在数据链路层实现可靠传输的优点是通过点到点的差错检测和重传能及时纠正相邻结点间传输数据的差错。
若在数据链路层不实现可靠传输由高层如运输层通过端到端的差错检测和重传来纠正这些差错会产生很大的重传时延。
但是在数据链路层实现可靠传输并不能保证端到端数据传输的可靠，如由于网络拥塞导致路由器丢弃分组等。
因此，即使数据链路层是可靠的，在高层如运输层仍然有必要实现端到端可靠传输。
如果相邻结点间传输数据的差错率非常低，则在数据链路层重复实现可靠传输就会给各结点增加过多不必要的负担。
3-3 网络适配器的作用是什么？网络适配器工作在哪一层？解答：网络适配器的作用就是实现数据链路层和物理层的功能。
适配器接收和发送各种帧时不使用计算机的CPU 。
计算机网络-3-数据链路层相关习题
计算机⽹络-3-数据链路层相关习题数据链路层习题3-01 数据链路与链路有何区别？“电路接通了”与“数据链路接通了”的区别何在？所谓链路就是从⼀个结点到另⼀个结点的⼀段物理线路。
⽽中间没有其他的任何交换结点。
在进⾏数据通信的时候，两个计算机之间的通信路径要经过许多这样的链路。
当需要在⼀条链路上传送数据的时候，除了必须有⼀条物理线路外，还必须要有⼀些必要的通信协议来控制这些数据的传输。
若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
3-02 数据链路层中的链路控制包括哪些功能？试讨论把数据链路层做成可靠的链路层有哪些优点和缺点。
链路控制包括：封装成帧；透明传输；差错检测。
如果把数据链路层做成可靠的链路层，就表⽰从源主机到⽬的主机的整个通信路径中的每⼀段链路都是可靠的。
这样做的优点是如果在传输过程某个结点中发⽣了差错，可以及时的通过数据链路重传纠正这个错误；如果数据链路层做成不可靠的，那么当⽹路中的某个结点发现收到的帧有错误的的时候，就仅仅丢弃该帧，⽽并不通知发送结点重传出现差错的帧。
只有当主机的⾼层协议(例如TCP协议)发现了这个错误时，才会出现源主机重传出现错误的帧。
但这时候就⽐较晚了，可能要重传较多的数据。
对⽹络资源有些浪费。
但是，如果⾼层协议使⽤的是不可靠的传输协议UDP，UDP并不要求重传有差错的数据，在这某些情况下，并不会带来更多的好处(例如实时语⾳视频通话)增加了可靠性，牺牲了实时性反⽽是不合适的。
3-03 ⽹络适配器的作⽤是什么？⽹络适配器⼯作在哪⼀层？适配器⼜叫⽹卡，适配器和局域⽹之间通过电缆或者双绞线以串⾏传输⽅式进⾏，⽽适配器与计算机主板上的IO之间以并⾏⽅式传输数据。
因此适配器的⼀个重要功能就是进⾏数据串⾏与并⾏之间的转化。
初始之外，适配器还有能够实现以太⽹协议。
适配器在接收和发送各种数据帧的时候并不会通知计算机，如果收到帧是有差错的帧，就直接丢弃也不会通知计算机，只有当收到正确的帧才会使⽤中断通知计算机处理。
《计算机网络》数据链路层习题
《计算机网络》数据链路层习题3.1 数据链路层中的链路控制包括哪些功能？答：1.链路管理包括：数据链路的建立、维持和释放2.帧定界数据链路层的数据传送单位是帧。
帧定界也可称为帧同步，指的是接收方应当能够从收到的比特流中准确地区分出一帧的开始和结束在什么地方。
3.流量控制发送方发送数据的速率必须使得收方来得及接收。
当收方来不及接收时，就必须及时控制发送方发送数据的速率，这就是流量控制。
4.差错控制由于链路一般都有极低的差错率，所以一般采用编码技术，编码技术有2类：一是前向纠错，即接收方收到有差错的数据帧时，能够自动将差错改正过来。
这种方法开销较大，不太适合计算机通信；另一类是差错检测，即收方可以检测到收到帧有差错（不知道哪个帧错）。
然后可以不进行任何处理，或者可以由数据链路层负责重新传送该帧。
5.将数据和控制信息区分开多数情况下，数据和控制信息处于同一帧中，因此一定要有相应的措施使收方能够将它们区分开来。
6.透明传输透明传输是指不管传输的数据是什么样的比特组合，都可以在链路上传送；当传送的数据中的比特组合恰巧与某一个控制信息完全相同时，必须有可靠的措施，是收方不会将这种比特组合的数据误以为是某种控制信息。
7.寻址必须保证每一帧都能送到正确的目的站。
收方也应该知道发放是哪个站。
3.2 考察停止等待协议算法。
在接收结点，当执行步骤(3)时，若将“否则转到(6)”改为“否则转到(2)”，将产生什么结果？答：如果收到直接转到(2)，那么就是说收到重复发来的数据帧后，直接丢弃，不进行任何处理。
那么发送结点会以为接收结点仍然没有收到这个数据帧，会再重发发送这个数据帧，造成浪费。
3.3 信道速率为4kb/s。
采用停止等待协议。
传播时延tp=20ms.确认帧长度和处理时间均可忽略。
问帧长为多少才能使信道利用率达到至少50%？答：当发送一帧的时间等于信道的传播时延的2倍时，信道利用率是50％，或者说当发送一帧的时间等于来回路程的传播时延时，效率将是50％。
计算机网络练习及答案
1.网络设备工作于OSL参考模型的哪层中继器|——物理层集线器——数据链路层二层交换机——数据链路层三层交换机——数据链路层路由器——网络层网桥——网络层调制解调器——数据链路层2.什么是计算机网络？答：利用通信线跑将具有独立功能的计算机连接起来而形成的计算机集合，计算机之间可以借助通信线路传递信息、共享软件、硬件和数据等资源。
3.局域网的特点是什么？答：①局域网覆盖的范围比较小，通常不超过几十公里，甚至只在一个建筑或一个房间内。
②信息传输速率高（通常在10Mb/s—100Mb/s之间），误码率低（通常低于10e—8e）,因此利用局域网进行的数据传输快速可靠。
③网络的经营权和管理权属于某个单位，易于维护和管理。
④决定局域网的性技关键技术要素是拓扑结构，传输媒体和媒体的访问控制技术。
4.什么是数据的封装、拆包？答：为了实现对等层通信，当数据需要通过网络从一个节点传送到另一节点前必须在数据的头部（和尾部）加入特定的协议头（和协议尾），这种增加数据头部（和尾部）的过程叫做数据打包或数据封装，同样，在数据到达接收节点的对等层后，接收方将识别、提取和处理发送方对等层增加的数据头部（和尾部）。
接收方这种将增加的数据头部（和尾部）去除的过程叫做数据拆包或数据解封。
5.简述以太网CSMA/CD介质访问控制方法发送和接收的工作原理。
答：①以太网使用CSMA/CD介质访问控制方法，CSMA/CD的发送流程可以概括为“先听后发、冲突停止、延迟重发”②在接收的过程中凤太网中的各节点同样需要监测信道的状态，如果发现信号畸变，说明信道中有两个或多个节点同时发送数据，有冲突发生，这时必须停止接收，并将接收到的数据丢弃，如果在整个接收过程，没有冲突，接收节点在收到一个完整的数据后可对数据进行接收处理。
6.请写出ELA-568B的排线顺序。
答：橙白、橙、绿白、蓝、蓝白、绿、棕白、棕7.IP路由表通常包括三项内容，它们是：答：目的网络地址、“下一个”、路由器的IP地址。
计算机网络数据链路层习题与答案【精选】
数据链路层一．选择题1．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串101101对应的多项式为（）。
A．x6+x4+x3+1B．x5+x3+x2+1C．x5+x3+x2+x D．x6+x5+x4+12．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。
A．2B．3 C．4D．53．接收窗口和发送窗口都等于1的协议是（）。
A．停止等待协议B．连续ARQ协议C．PPP协议D．选择重传ARQ协议4．滑动窗口的作用是（）。
A．流量控制B．拥塞控制C．路由控制D．差错控制5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。
A．13B．14C．15D．166．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。
A．6B．7 C．8D．97．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制B．流量控制C．超时控制D．以上都不是8．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串111001对应的多项式为（）。
A．x5+x4+x3+1B．x5+x3+x2+1C．x6+x3+x2+x D．x6+x5+x4+19．无论是SLIP还是PPP协议都是（）协议。
A．物理层B．数据链路层C．网络层D．传输层二．填空题1．HDLC 协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。
2．若HDLC帧数据段中出现比特串“11110100111110101000111111011”，则比特填充后的输出为_________________________。
3．一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为____________，发送序列为____________，如果采用0比特填充法传输，发送序列为____________。
计算机学科专业基础综合计算机网络-数据链路层(二)
计算机学科专业基础综合计算机网络-数据链路层(二)(总分：82.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：2，分数：55.00)采用滑动窗口机制对两个相邻结点A(发送方)和B(接收方)的通信过程进行流量控制。
假定帧序号长度为3，发送窗口和接收窗口的大小都是7。
当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要发送的帧序号为______，接收窗口的上边界对应的帧序号为______；若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。
若帧的序号长度为k比特，那么窗口的大小W______2k-1；若滑动窗口机制采用后退N帧协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧。
若帧的序号长度为k比特，那么发送窗口的大小W最大为______。
（分数：41.00）(1).∙ A.2∙ B.3∙ C.4∙ D.5（分数：1.00）A.B.C. √D.解析：(2).∙ A.0∙ B.2∙ C.3∙ D.4（分数：1.00）A.B.C.D. √解析：(3).∙ A.＜∙ B.＞∙ C.≥∙ D.≤（分数：1.00）A.B.C.D. √解析：(4).∙ A.2k-1∙ B.2k∙ C.2k-1∙ D.2k-1（分数：1.00）A.B.C.D. √解析：[解析] (1)发送窗口大小为7意味着发送方在没有收到确认之前可以连续发送7个帧，由于发送方A已经发送了编号为0～3的4个帧，所以下一个帧将是编号为4的帧。
(2)接收窗口的大小也为7，当接收方接收了编号为0～3的帧后，滑动窗口准备接收编号为4、5、6、7、0、1、2的帧，因此接收窗口的上边界对应的帧序号为4。
需要注意的是，在接收端只要收到的数据帧的发送信号落入接收窗口内，窗口就会前移一个位置，并不是说一定要等到应答接收窗口才移动，应答其实影响的应该是发送窗口，发送方收到了应答后才滑动发送窗口(不少考生认为此题帧3和帧4没有应答，就不应该滑动，导致此题误选B。
(完整版)计算机网络试题_第三章_数据链路层
第三章数据链路层一、选择题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．运输层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. 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.网桥D.中继器15、100Base-T使用哪一种传输介质（C）A. 同轴电缆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）。
03计算机网络练习题
第3章数据链路层一、单项选择题1.以太网可以采用的传输介质有( )。
A. 光纤B. 双绞线C.同轴电缆D.以上均可以2.目前,最流行的以太网组网的拓扑结构是（）。
A. A. 总线结构B. 环型结构C.星型结构D. 网状结构3.各种网络在物理层互连时要求（）A.数据传输率和链路协议都相同B.数据传输率相同，链路协议可不同C.数据传输率可不同，链路协议相同D.数据传输率和链路协议都可不同4.对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的( )A.1倍B. 2倍C.4倍D. 2.5倍5.截断二进制指数类型退避算法解决了（）。
A.站点检测到冲突后延迟发送的时间B.站点检测到冲突后继续等待的时间C. 站点是如何对冲突进行检测D.站点如何避免冲突6.MAC地址通常存储在计算机的（）。
A.内存中B.网卡上C.硬盘上D.高速缓冲区7.下面关于以太网的描述哪个是正确的？（）A.数据是以广播方式发送的B.所有节点可以同时发送和接收数据C.两个节点相互通信时，第三个节点不检测总线上的信号D.网络中有一个控制中心，用于控制所有节点的发送和接收8.在以太网中，集线器的级联（）A.必须使用直通UTP电缆B.必须使用交叉UTP电缆C.必须使用同一种速率的集线器D.可以使用不同速率的集线器9.下列哪种说法是正确的？（）A.集线器可以对接收到的信号进行放大B.集线器具有信息过滤功能C.集线器具有路径检测功能D.集线器具有交换功能10.以太网交换机中的端口/MAC地址映射表（）A.是由交换机的生产厂商建立的B.是交换机在数据转发过程中通过学习动态建立的C.是由网络管理员建立的D.是由网络用户利用特殊的命令建立的11.下列哪种说法是错误的？（）A.以太网交换机可以对通过的信息进行过滤B.以太网交换机中端口的速率可能不同C.在交换式以太网中可以划分VLAND.利用多个以太网交换机组成的局域网不能出现环12.10BASE T采用的是( )的物理连接结构。
物理层、数据链路层练习 含答案
一、选择题1.IP地址有__位, MAC地址有____位。
( )A. 32, 16B.16, 32,C.8, 48D.32, 482．网络协议主要由三个要素组成，下面哪一个不属于三要素 ( )。
A．语法 B. 语义 C. 结构 D. 同步3．TCP/IP协议栈(Stacks）的网络层的主要功能是通过 ( )_来完成的。
A.IP协议B.TCP协议C.以太网协议D. IGP协议4. 在_( )_编码方式中,曼彻斯特编码是常用的编码之一。
A.数字信号传输模拟数据B.数字信号传输数字数据C.模拟信号传输数字数据D.模拟信号传输模拟数据5．局域网络标准对应OSI模型的_( )_层。
A.下2层B.下3层C.下4层D.上3层6．CSMA/CD的访问控制方式是IEEE 的 ( ) 标准中制定的，当发现冲突后采用的退避算法是 ( ) 。
A、802.2B、802.3C、802.4D、802.5E、二进制指数F、随机G、线性H、定时7．访问交换机的方式有多种，配置一台新的交换机时可以( )。
A.通过微机的串口连接交换机的控制台端口B.通过Telnet程序远程访问交换机C.通过浏览器访问指定IP地址的交换机D.通过运行SNMP8. 快速以太网的帧结构与传统以太网 (10BASET) 的帧结构 ( ) 。
A. 完全相同B. 完全不同C. 仅头部相同D. 仅校验方式相同9、如果要将两计算机通过双绞线直接连接，正确的线序是（）A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8—8B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8—8C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8—8D、两计算机不能通过双绞线直接连接10. 能完成VLAN之间数据传递的设备是（）A. 中继器B. L2交换器C. 网桥D. 路由器11．一个VLAN可以看作是一个（）A、冲突域B、广播域C、管理域D、阻塞域12．Refer to the exhibit. Each media link is labeled. What type of cable should be used to connect the different devices? ( )312A. Connection 1 - rollover cableConnection 2 - straight-through cableConnection 3 - crossover cableB. Connection 1 - crossover cableConnection 2 - rollover cableConnection 3 - crossover cableC. Connection 1 - straight-through cableConnection 2 - crossover cableConnection 3 - crossover cableD. Connection 1 - straight-through cableConnection 2 - crossover cableConnection 3 - straight-through cableE. Connection 1 - crossover cableConnection 2 - straight-through cableConnection 3 - crossover cable13. 对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要（）频率的器件实现.A.125MHzB.150MHzC.200MHzD. 225MHz14．在使用TCP/IP协议的网络中，当计算机之间无法访问或与Internet连接不正常时，在DOS状态下，我们常常使用_( )_命令来检测网络连通性问题。
计算机网络数据链路层习题与答案
数据链路层一．选择题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比特填充法传输，发送序列为____________。
计算机网络数据链路层基础知识试题及
计算机网络数据链路层基础知识试题及答案解析一、选择题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+1 B．x5+x3+x2+1C．x5+x3+x2+x D．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．166．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。
A．6 B．7 C．8 D．97．在数据链路层中，滑动窗口起到的作用是（）。
A．差错控制B．流量控制C．超时控制D．以上都不是8．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。
例如，与位串111001对应的多项式为（）。
A．x5+x4+x3+1 B．x5+x3+x2+1C．x6+x3+x2+x D．x6+x5+x4+19．无论是SLIP还是PPP协议都是（）协议。
A．物理层B．数据链路层C．网络层D．传输层二．填空题1．HDLC 协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。
2．若HDLC帧数据段中出现比特串“11110100111110101000111111011”，则比特填充后的输出为_________________________。
3．一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为____________，发送序列为____________，如果采用0比特填充法传输，发送序列为____________。
考研计算机统考辅导系列 计算机网络 章节题库 (数据链路层) 【圣才出品】
第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．7B．64C．127D．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【解析】令牌环网络的拓扑结构为环状，存在一个令牌不停地在环中流动。
计算机网络练习题第3章数据链路层
第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 数据链路层最重要的作用就是：通过一些（）协议，在不太可靠的物理链路上实现（）数据传输。
(知识点: 数据链路层的作用答案: 数据链路层、可靠的)2 在数据链路层，数据的传送单位是（）。
( 知识点: 数据链路层的作用答案: 帧)3 在计算机通信中，采用（）方式进行差错控制。
( 知识点: 数据链路层的功能答案: 检错重发)4 所谓（）就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。
(知识点: 数据链路层的功能答案: 透明传输)5 物理层要解决（）同步的问题；数据链路层要解决（）同步的问题。
( 知识点: 物理层及数据链路层的功能答案: 比特、帧)6 所谓（）就是从收到的比特流中正确无误地判断出一个帧从哪个比特开始以及到哪个比特结束。
( 知识点: 数据链路层的功能答案: 帧同步)7 链路的两种基本配置，即( )和( )。
( 知识点: HDLC 答案: 非平衡配置和平衡配置)8 用户接入Internet的一般方法有两种。
一种是用户使用( ),另一种是使用( )。
( 知识点: Internet中的数据链路层答案: 拨号电话线接入，专线接入)9、Internet中使用得最广泛的数据链路层协议是( )协议和( )协议。
( 知识点: Internet中的数据链路层答案:SLIP和PPP)10、HDLC有（信息帧）,（监督帧）和无编号帧三种不同的帧11、HDLC是面向（比特型）的协议,以一组特定的比特模式（01111110）来标志一帧的起始和终止。
12、为了数据帧的传送独立于所采用的物理媒体和媒体访问控制方法,IEEE802标准特意把（LLC）独立出来,形成一个单独子层,使（MAC）依赖于物理媒体和拓朴结构, 而（LLC）与媒体无关18、LLC帧中的信息帧的功能是（传递高层数据）12、按交换方式来分类,计算机网络可分为（电路交换）,（报文交换网）和（分组交换）三种13、为了进行研究数据传输,在数据传输之前先要在发送站与接收站之间建立一条逻辑通路,这种交换方式称为（虚电路或面向连接服务）二、选择题1 无论是SLIP还是PPP协议都是( )协议。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章数据链路层一、选择题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 ）。
A.100Mbit/sB.150Mbit/sC.200Mbit/sD.1000Mbit/s21、以太网协议中使用了二进制指数退避算法，这个算法的特点是__B_____。
A.容易实现，工作效率高B.在轻负载下能提高网络的利用率C.在重负载下能有效分解冲突D.在任何情况下不会发生阻塞22、关于的CSMA/CD协议，下面结论中错误的是 B 。
CD协议是一种解决访问冲突的协议CD协议适用于所有以太网C.在网络负载较小时，CSMA/CD协议的通信效率很高D.这种网络协议适合传输非实时数据23、网卡实现的主要功能是_C______。
A.物理层与网络层的功能B.网络层与应用层的功能C.物理层与数据链路层的功能D.网络层与表示层的功能24、下面哪个不是局域网的特点 C 。
A.较小的地域范围B.数据传输速率一般为10Mbps-100MbpsC.较高的误码率D.局域网一般属于一个单位所有25、以下关于交换以太网特征的描述中，错误的是 C 。
A.以太网交换机是利用“端口/MAC地址映射表”进行数据交换的B.以太网交换机帧转发方式主要分为直接交换、存储转发交换与改进的直接交换方式C.使用直接交换方式的交换机首先完整地接收发送帧，并先进行差错检测D.局域网交换机主要有以下几种技术特点：低交换延迟、支持不同的传输速率和工作模式26、规定，下列 C 为有效的MAC帧。
A．帧的长度不是整数个字节B．用收到的帧检验序列FCS查出有差错C．帧的MAC数据字段的长度在46－1518字节之间D．长度在64－1518字节之间的MAC帧27、从介质访问控制方法的角度，局域网可分为两类，即共享局域网与 A 。
A.交换局域网B.高速局域网网D.虚拟局域网28、目前应用最为广泛的一类局域网是Ethernet网。
Ethernet的核心技术是它的随机争用型介质访问控制方法，即 A 。
CD Bus Ring29、100 BASE-T使用的传输介质的连接头 C 。
30、局域网络的硬件是由 B 。
组成。
①网络服务器②网络工作站③网卡④Modem ⑤传输介质A.①②③④B.①②③⑤C.①②④⑤D.①②③④⑤31、IEEE制定的无线局域网协议标准是 C 。
、局域网的逻辑功能自下向上可分为 A 。
A.物理层、MAC、LLCB.物理层、LLC、MAC、物理层、LLC、物理层、MAC33、扩展以太网可以在协议栈的多个层次实现，其中在数据链路层实现以太网扩展的设备是___A_____。
A.网桥B.路由器C.集线器D.三层交换机34、下列以太网中不能发送的数据帧为 B 。
A.单播B.任播C.多播D.广播35、在数据帧中，当传输的数据中出现控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息，这样才能保证数据链路层传输是的。
AA.透明B.面向连接C.冗余D.无连接36、以下关于虚拟局域网的描述中，错误的是_D______A.虚拟局域网是建立在局域网交换技术基础上的B.虚拟局域网可将局域网上的结点划分成若干“逻辑工作组”，那么一个逻辑工作组就是一个虚拟网络C.逻辑工作组的结点组成不受物理位置的限制D.虚拟局域网建立在网络交换机之上，它以硬件方式来实现逻辑工作组的划分与管理二、填空题1、若HDLC帧的数据段中出现比特串，则比特填充后的输出为。
2、数据链路层的任务是将有噪声线路变成无传输差错的通信线路，为达此目的，数据被分割成__帧____。
3、数据链路层的主要功能有帧同步、透明传输、差错检测和链路管理四个主要功能。
4、根据产生差错的原因主要有两种差错，分别为随机差错和突发错。
5、网络互联在链路层一般用__网桥__，在网络层一般用__路由器_。
6、局域网使用的三种典型拓朴结构是__总线型____、__环型___、___星型__。
7、以太网为了检测和防止冲突而采用的是带冲突检测的CSMA协议机制。
8、以太网数据帧的最小长度为___64_____，最大长度为__1518__。
9、载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法为二进制指数退避算法。
10、总线型拓扑结构的网络属于共享信道的广播式网络。
11、总线型局域网的访问控制方式以ALOHA系统的访问控制方式的改进型为主，即CSMA与CSMA/CD 两种方式，其中CSMA指的是载波监听多点接入，CD指的是碰撞检测。
12、100BASE-T标准规定网卡与HUB之间的非屏蔽双绞线长度最大为100米。
13、计算机学院下设三个专业，每个专业有一个局域网，每个局域网都是集线器连接的10Base-T以太网，为了使不同专业的计算机能够相互通信，现要用集线器将这三个局域网连接来，则新网的最大吞吐量是10Mbps 。
如果用交换机将这三个局域网连接起来，则新网的最大吞吐量是30Mbps 。
14、由于总线作为公共传输介质被多个连接在上面的节点共享，因此在工作过程中可能出现碰撞问题。
15、数据链路层要解决的三个基本问题：封装成帧、透明传输，差错检测。
16、100Base-T标准中的100指数据速率，Base指基带信号，传输介质为双绞线，传输距离为100米。
17、网卡中的MAC地址是48 位。
18、10Base-T标准规定的网络拓扑结构是星型，网络速率是10bps ，网络所采用的网络介质是双绞线，信号是基带信号。
19、局域网体系结构划分为物理层和数据链路层两层。
20、___总线型____拓扑结构的网络属于共享信道的广播式网络。
21、假如10个站通过一个10Mb/s的集线器相连，每一个站平均得到的带宽为__1Mbps________；如10个站通过一个100Mb/s的交换机相连，每一个站能得到的带宽为__100Mbps________。
三、简答题1、数据链路层中包括哪些功能(1) 数据链路的建立、维持和释放：如何为相邻结点之间的可靠数据传输提供必要的数据链路建立、维持和释放机制(2) 帧定界：如何使接收方从收到的比特流中准确地区分出一帧的开始和结束（帧封装）(3) 流量控制：如何控制发方发送数据速率，以便使接收方来得及接收(4) 差错控制：如何使接收方检测出接收的数据是否有差错(5) 透明传输：不管所传数据是什么样的比特组合，都应当能够在链路上传送。
2、简述CSMA/CD协议的工作原理。
每个站在发送数据之前先要检测一下总线上是否有节点在发送数之据，如果有，则暂时不要发送数据，等待信道变为空闲时再发送。
而且在数据发送过程中，发送站还要检测其发到总线上的信包是否与其它站点的信包产生了冲突，当发送站一旦检测到产生冲突，它就立即放弃本次发送。
所有发生冲突的结点都将按一种退避算法等待一段随机的时间，然后重新竞争发送。
3、描述局域网的几种拓扑结构和各自的特点。
4、说明网络互连的层次和各层连接使用的设备。
5、说明透明网桥的工作原理。
看教材6、以太网交换机有何特点它与集线器有何区别交换机工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口直接与一个单主机或另一个集线器相连；主机通信时，能同时连接许多对的接口，使每一对相互通信的主机都能像独占通信媒体一样进行无碰撞地传输数据，因此，用交换机连接起来的网络每个端口就是一个冲突域，整个网络是一个广播域。
集线器工作在物理层；每个接口仅简单地转发比特，不进行碰撞检测；接口收到数据后向所有其他接口以广播的形式转发出去；用集线器连接起来的网络是一个冲突域，一个广播域。
7、网桥的工作原理和特点是什么网桥与转发器以及以太网交换机有何异同（转发器不比较）工作原理和特点看教材网桥工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口连接的是网段；网桥连接的每个网桥是一个独立的冲突域，但整个网络是一个广播域。
交换机工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口直接与一个单主机或另一个集线器相连；主机通信时，能同时连接许多对的接口，使每一对相互通信的主机都能像独占通信媒体一样进行无碰撞地传输数据，因此，用交换机连接起来的网络每个端口就是一个冲突域，整个网络是一个广播域。