（完整版）计算机网络试题第三章数据链路层

1、本word文档可编辑可修改 第三章数据链路层一、选择题1、数据在传输过程出现差错 的主要原因是（A.突发错 B.计算错2、 PPP协议是哪一层 的协议？A.物理层 B.数据链路层3、控制相邻两个结点间链路上 的流量 的工作在（A.链路层 B.物理层4、在 OSI参与模型 的各层中，（B） 的数据传送单位是帧。A）C. CRC错D.随机错D.高层（ B）C.网络层A）完成。C.网络层D.运输层A物理层C网络层B数据链路层D运输层5、若 PPP帧 的数据段中出现比特串“ 01011111001”，则采用零比特填充后 的输出为(B)A. 010011111001C. 010111101001B. 0

2、10111110001D. 0101111100106、网桥是在（ A）上实现不同网络 的互连设备。A.数据链路层B.网络层D.物理层C.对话层7、局域网 的协议结构（ B）。A.包括物理层、数据链路层和网络层B.包括物理层、 LLC子层和 MAC子层C.只有 LLC子层和 MAC子层18、 10Base-T以太网中，以下说法不对 的是：A10指 的是传输速率为 10MbpsD.只有物理层(C)BBase指 的是基带传输CT指 的是以太网D10Base-T是以太网 的一种配置9、以太网是下面哪一种协议 的实现（C）：A. 802.1 B. 802.2 C. 802.3D. 802.410、 E

3、thernet采用 的媒体访问控制方式为（A）A. CSMA/CDC.令牌总线B.令牌环D.无竞争协议关注我 实时更新 最新资料 11、若网络形状是由站点和连接站点 的链路组成 的一个闭合环，则称这种拓扑结构为(C)A.星形拓扑B.总线拓扑C.环形拓扑D.树形拓扑12、对于基带 CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在 的冲突，数据帧 的传输时延至少要等于信号传播时延 的(C)A.B.1倍2倍C. 4倍D. 2.5倍13、以太网采用 的发送策略是(C)A.站点可随时发送，仅在发送后检测冲突B.站点在发送前需侦听信道，只在信道空闲时发送C.站点采用带冲突检测 的D.站点在获得

4、令牌后发送CSMA协议进行发送14、在不同网络之间实现数据帧 的存储转发，为 (B)并在数据链路层进行协议转换 的网络互连器称A.转换器B.路由器C.网桥D.中继器15、 100Base-T使用哪一种传输介质A.同轴电缆 B.光纤（C）C.双绞线D.红外线16、 IEEE 802规定了 OSI模型 的哪一层？ BA.B.数据链路和网络层物理和数据链路层C.物理层D.数据链路层17、要控制网络上 的广播风暴，可以采用哪个手段？A.用路由器将网络分段AB.用网桥将网络分段C.将网络转接成 10BaseTD.用网络分析仪跟踪正在发送广播信息 的计算18、就交换技术而言，局域网中 的以太网采用 的是（

5、A.分组交换技术A）B.电路交换技术C.报文交换技术D.分组交换与电路交换结合技术19、交换机工作在哪一层（ A）A.数据链路层C.网络层D.传输层B.物理层20、一个快速以太网交换机 的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际 的传输带宽为（B）。A. 100Mbit/sC. 200Mbit/sD. 1000Mbit/sB. 150Mbit/s21、以太网协议中使用了二进制指数退避算法，这个算法 的特点是_C_。A.容易实现，工作效率高 B.在轻负载下能提高网络 的利用率 C.在重负载下能有效分解冲突D.在任何情况下不会发生阻塞22、关于 IEEE802.

6、3 的 CSMA/CD协议，下面结论中错误 的是A . CSMA/CD协议是一种解决访问冲突 的协议B. CSMA/CD协议适用于所有 802.3以太网C.在网络负载较小时， CSMA/CD协议 的通信效率很高D.这种网络协议适合传输非实时数据B。23、网卡实现 的主要功能是 _C_。A .物理层与网络层 的功能B.网络层与应用层 的功能D.网络层与表示层 的功能C.物理层与数据链路层 的功能24、下面哪个不是局域网 的特点C。A.较小 的地域范围C.较高 的误码率B.数据传输速率一般为 10Mbps-100MbpsD.局域网一般属于一个单位所有25、以下关于交换以太网特征 的描述中，错误 的

7、是A。A .以太网交换机是利用“端口 /MAC地址映射表”进行数据交换 的B.以太网交换机帧转发方式主要分为直接交换、存储转发交换与改进 的直接交换方式C.使用直接交换方式 的交换机首先完整地接收发送帧，并先进行差错检测D.局域网交换机主要有以下几种技术特点：低交换延迟、支持不同 的传输速率和工作模式26、 IEEE802.3规定，下列C为有效 的 MAC帧。A帧 的长度不是整数个字节B用收到 的帧检验序列FCS查出有差错C帧 的 MAC数据字段 的长度在 461518字节之间D长度在 64 1518字节之间 的 MAC帧27、从介质访问控制方法 的角度，局域网可分为两类，即共享局域网与A。A

8、.交换局域网B.高速局域网C. ATM网D.虚拟局域网28、目前应用最为广泛 的一类局域网是Ethernet网。 Ethernet 的核心技术是它 的随机争用型介质访问控制方法，即A。A.CSMA/CDB.FDDIC.Token BusCD.Token Ring29、 100 BASE-T使用 的传输介质 的连接头。A.BNCB.AUIC.RJ45D.RJ11。组成。30、局域网络 的硬件是由B网络服务器网络工作站网卡ModemB.D.。传输介质A.C.31、 IEEE制定 的无线局域网协议标准是A .802.3 B.802.4AC.802.11AD.802.1532、局域网 的逻辑功能自下向

9、上可分为A .物理层、 MAC、LLC。B.物理层、 LLC、MAC C. MAC、物理层、 LLC33、扩展以太网可以在协议栈 的多个层次实现，_D_。D. LLC、物理层、 MAC其中在数据链路层实现以太网扩展 的设备是A.网桥34、下列以太网中不能发送 的数据帧为A.单播 B.任播B.路由器C.集线器D.三层交换机D.广播B。C.多播35、在数据帧中，当传输 的数据中出现控制字符时，就必须采取适当 的措施，使接收方不至于将数据误认为是控制信息，这样才能保证数据链路层传输是 的。 AA.透明B.面向连接C.冗余D.无连接36、以下关于虚拟局域网 的描述中，错误 的是_D_A.虚拟局域网是建

10、立在局域网交换技术基础上 的B.虚拟局域网可将局域网上 的结点划分成若干“逻辑工作组”，那么一个逻辑工作组就是一个虚拟网络C.逻辑工作组 的结点组成不受物理位置 的限制D.虚拟局域网建立在网络交换机之上，它以硬件方式来实现逻辑工作组 的划分与管理二、填空题1、若 HDLC帧 的数据段中出现比特串“ 01011111001，”则比特填充后 的输出为01111100011。2、数据链路层 的任务是将有噪声线路变成无传输差错 的通信线路，为达此目 的，数据被分割成 _帧_。3、数据链路层 的主要功能有帧同步、流量控制、差错控制和链路管理四个主要功能。4、根据产生差错 的原因主要有两种差错，分别为冲突

11、错和突发错。5、网络互联在链路层一般用 _交换机 _，在网络层一般用 _路由器 _。6、局域网使用 的三种典型拓朴结构是7、以太网为了检测和防止冲突而采用 的是_星型 _、_环形 _、_总线型 _。_CSMA/CD _机制。8、以太网数据帧 的最小长度为_64_，最大长度为 _1514_。9、载波监听多路访问 CSMA技术，需要一种退避算法来决定避让 的时间，常用 的退避算法为_坚持算法，非坚持算法 _。10、 _星型 _拓扑结构 的网络属于共享信道 的广播式网络。11、总线型局域网 的访问控制方式以ALOHA系统 的访问控制方式 的改进型为主， 即 CSMACSMA指 的是载波侦察听多路访问

12、， CD指 的是冲突检与 CSMA/CD两种方式，其中测。12、100BASE-T标准规定网卡与 HUB之间 的非屏蔽双绞线长度最大为100米。13、计算机 学院下设三个专业，每个专业有一个局域网，每个局域网都是集线器连接 的10Base-T以太网，为了使不同专业 的计算机能够相互通信，现要用集线器将这三个局域网连接来，则新网 的最大吞吐量是接起来，则新网 的最大吞吐量是10Mbps30Mbps。如果用交换机将这三个局域网连。14、由于总线作为公共传输介质被多个连接在上面 的节点共享，因此在工作过程中可能出现 问题。15、数据链路层要解决 的三个基本问题：帧定界是分组交换 的必然要求、透明传输

13、避免消息符号与帧定界符号相混淆传输和处理资源。与差错检测防止有差错 的无效数据帧浪费后续路由上 的16、100Base-T标准中 的 100 指数据速率，Base 指基带信号100米 。，传输介质为双绞线，传输距离为位。17、网卡中 的 MAC地址是1218、10Base-T标准规定 的网络拓扑结构是星型，网络速率是基带信号10Mbps网络所采用 的网络介质是双绞线，信号是。19、局域网体系结构划分为逻辑链路控制 LLC子层和介质访问 MAC子层两层。20、 _总线型 _拓扑结构 的网络属于共享信道 的广播式网络。21、假如 10个站通过一个 10Mb/s 的集线器相连，每一个站平均得到 的带

14、宽为_1Mb/s_；如 10个站通过一个 100Mb/s 的交换机相连，每一个站能得到 的带宽为100Mb/s。三、简答题1、数据链路层中包括哪些功能？数据链路层 的链路控制功能有：1、链路管理 2、帧定界 3、流量控制 4、差错控制 5、将数据和控制信息区分开 6、透明传输 7、寻址2、简述 CSMA/CD协议 的工作原理。CSMA/CD具体 的原理描述如下：（1）当一个站点想要发送数据 的时候，它检测网络查看是否有其他站点正在传输，即侦听信道是否空闲；（2）如果信道忙，则等待，直到信道空闲，如果信道空闲，站点就准备好要发送 的数据；（3）在发送数据 的同时，站点继续侦听网络，确信没有其他站

15、点在同时传输数据才继续传输数据，因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据，如果两个或多个站点同时发送数据，部数据；就会产生冲突，若无冲突则继续发送，直到发完全（4）若有冲突，则立即停止发送数据，但是要发送一个加强冲突 的阻塞信号，以便使网络上所有工作站都知道网上发生了冲突，再重新发送未发完 的数据。然后，等待一个预定 的随机时间，且在总线为空闲时，描述局域网 的几种拓扑结构和各自 的特点。总线型结构：总线型结构由一条高速公用主干电缆即总线连接若干个结点构成网络。网络中所有 的结点通过总线进行信息 的传输。这种结构 的特点是结构简单灵活，建网容易，使用方便，性能

16、好。其缺点是主干总线对网络起决定性作用，线型结构是使用最普遍 的一种网络。总线故障将影响整个网络。总星型结构：星型结构由中央结点集线器与各个结点连接组成。这种网络各结点必须通过中央结点才能实现通信。星型结构 的特点是结构简单、点是中央结点负担较重，容易形成系统 的“瓶颈”，线路 的利用率也不高。说明网络互连 的层次和各层连接使用 的设备。建网容易，便于控制和管理。其缺 物理层互连设备，即中继器数据链路层互连设备，即网桥网络层互连设备，即路由器说明透明网桥 的工作原理。作用：扩展距离、扩充站点，连接不同传输介质。作用：隔离网段、过滤数据、连接不同拓扑网络。作用：最佳路径、流量控制，连接不同网络结

17、构。透明网桥以混杂方式工作，它接收与之连接 的所有 LAN传送 的每一帧。当一帧到达时，网桥必须决定将其丢弃还是转发。如果要转发，则必须决定发往哪个LAN。这需要通过查询网桥中一张大型散列表里 的目 的地址而作出决定。该表可列出每个可能 的目 的地，以及它属于哪一条输出线路 (LAN)。为了提高可靠性，有人在 LAN之间设置了并行 的两个或多个网桥，但是，这种配置引起了另外一些问题，因为在拓扑结构中产生了回路，可能引发无限循环。源路由 (source route)网桥在发送帧时将详细 的路由信息放在帧 的首部中。源站以广播方式向欲通信 的目 的站发送一个发现帧，每个发现帧都记录所经过 的路由。

18、发现帧到达目 的站时就沿各自 的路由返回源站。源站在得知这些路由后，从所有可能 的路由中选择出一个最佳路由。凡从该源站向该目 的站发送 的帧 的首部，都必须携带源站所确定 的这一路由信息。源路由选择网桥通常用在令牌环网中。只关心那些目 的地高位是1 的帧。所有 的标准网桥都必须支持透明网桥，而源路由则被作为一个可选配 的附加特性。以太网交换机有何特点？它与集线器有何区别？从工作方式来看，集线器是一种广播模式，也就是说集线器 的某个端口工作 的时候其他所有端口都有名收听到信息，容易产生广播风暴。当网络较大 的时候网络性能会受到很大 的影响，那么用什么方法避免这种现象 的发生呢？交换机就能够起到这

19、种作用，作 的时候只有发出请求 的端口和目 的端口之间相互响应而不影响其他端口，够隔离冲突域和有效地抑制广播风暴 的产生。当交换相工那么交换机就能从带宽来看，集线器不管有多少个端口，所有端口都共享一条带宽，在同一时刻只能有两个端口传送数据，其他端口只能等待；同时集线器只能工作在半双工模式下。 而对于交换机而言，每个端口都有一条独占 的带宽，当两个端口工作时并不影响其他端口 的工作，同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。网桥 的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？网桥 的每个端口与一个网段相连，网桥从端口接收网段上传送 的各种帧。每当收到一个帧时，

20、就先暂存在其缓冲中。若此帧未出现差错，且欲发往 的目 的站 MAC地址属于另一网段，则通过查找站表，将收到 的帧送往对应 的端口转发出去。 若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、 不同 MAC子层和不同速率 的局域网。但同时也增加了时延，对用户太多和通信量太大 的局域网不适合。网桥与转发器不同，（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发所有 的帧，而是只转发未出现差错，且目 的站属于另一网络 的帧或广播帧； （3）转发器转发一帧时不用检测传输媒体，和转发器都有扩展局域网 的作用，速率局域网 的作用。而网桥在

21、转发一帧前必须执行CSMA/CD算法；（4）网桥但网桥还能提高局域网 的效率并连接不同MAC子层和不同以太网交换机通常有十几个端口，而网桥一般只有2-4个端口；它们都工作在数据链路层；网桥 的端口一般连接到局域网，而以太网 的每个接口都直接与主机相连，交换机允许多对计 算机间能同时通信，而网桥允许每个网段上 的计算机同时通信。所以实质上以太网交换机是一个多端口 的网桥，连到交换机上 的每台计算机就像连到网桥 的一个局域网段上。网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。 的交换机构芯片，转发速度比网桥快。以太网交换机采用了专用四、解析题1、要发送 的数据为 1101011

22、011。采用 CRC 的生成多项式是 P(x)=x4+x+1。试求应添加在数据后面 的余数。1、发送数据比特序列为1101011011（10比特）； 2、生成多项式比特序列为10011（5比特， K=4）； X 的指数就是代表第几位为1，而且 1=X 的 0次方； 3、将发送数据比特序列乘以 2 的 K（由 2可知 K为 4)，那么产生 的乘积为11010110110000； 4、将乘积用生成多项式比特序列去除，按模二算法得到余数1110 ；模二算法就是两数相减不产生借位，0-1=1；数据在传输过程中最后一个若数据在传输过程中最后两个1变成了 0，问接收端能否发现？1都变成了 0，问接收端能否

23、发现？542、已知循环冗余码 的生成多项式 G（ X） = x +x +x+1，若接收方收到 的码字为1010110001101，问传输中是否有差错？最高次数为 4，所以除数为 10011在数据后加 4个 0，行成一个位串 1101,0110,1100,00然后用模 2除法余数为 1110所以传输数据 T(X)=1101,0110,1111,1043、要发送 的数据为 101110101，采用 CRC 的生成多项式是 P(x)=x +x+1，试求该添加在数据后 的余数以及发送序列是多少？余数： 1110，发送数据比特序列为11010110114、若 10Mbps 的 CSMA/CD局域网 的节

24、点最大距离为2.5Km，信号在媒体中 的传播速度为8210 m/s。求该网 的最短帧长。Lmin=(2*2.5*103/(0.7*2*108)=3.57*10-5m5、长 2km、数据传输率为 10Mbps 的基带总线 LAN，信号传播速度为 200m/s，试计算：(1)1000比特 的帧从发送开始到接收结束 的最大时间是多少发送和接收需要时间，速度是 10Mbps;传播也需要时间，速度 200m/us。不过第一个比?特到达接收端时， 1000比特还没发送完，所以不是(帧发送时间 +传播时间 +帧接收时间 )，因为中间有重叠。开始之后 1000/10Mbps = 100us，帧 的最后一个比特

25、刚好完成发送，再过 2km/(200m/us)=10us最后一个比特传播到接收端，接收端再用2/10Mbps = 0.2us收完这最后一个比特。就接收结束，整个费时 100us+10us+0.2us = 110.2us。(2)若两相距最远 的站点在同一时刻发送数据，则经过多长时间两站发现冲突?6、现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥 的两个端口号都标明在图上。在一开始，两个网桥中 的转发表都是空 的。以后有以下各站向其他 的站发送了数据帧，即 H1发送给 H5，H3发送给 H2，H4发送给 H3，H2发送给 H1。试将有关数据填写在下表中。 BB

26、121212HH5H34H1H2MAC1MAC2MAC3MAC4 MAC5网桥 1 的处理（转发？丢弃？登记？）网桥 2 的处理（转发？丢弃？登记？）网桥 1 的转发表网桥 2 的转发表发送 的帧站地址MAC1MAC3MAC4MAC2端口站地址MAC1MAC3MAC2端口转发，写入转发转发，写入转发表H1 H5H3 H2H4 H31221122表转发，写入转发表转发，写入转发表写入转发表，丢转发，写入转弃不转发写入转发表，丢弃不转发发表接收不到这个帧.H2 H17、有 10个站连接在以太网上。试计算以下三种情况下每一个站所能得到 的带宽。（1） 10个站都连接到一个 10Mb/s以太网集线器。

27、（2） 10个站都连接到一个 100Mb/s以太网集线器。（3） 10个站都连接到一个 10Mb/s以太网交换机。110108、如下图所示，其中X、Y、 Z、W为主机， B1、B2和 B3为透明网桥，所有网桥 的转发表初始为空。(a)假设 X发送分组给 Z。哪些网桥会了解到 X 的位置？主机 Y 的网络接口会收到该分组吗？(b)接着 Z发送分组给 X。哪些网桥会了解到 Z 的位置？主机 Y 的网络接口会收到该分组吗？(c)接着 Y发送分组给 X。哪些网桥会了解到 Y 的位置？主机 Z 的网络接口会收到该分组吗？(d)接着 Z发送分组给 Y。哪些网桥会了解到 Z 的位置？主机 W 的网络接口会收到该分组吗？XB1B2B3ZYW答：(1) X发送分组给