第三章数据链路层测试题

第三章 数据链路层
一、选择题
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帧的数据段中出现比特串“01011111001”，则采用零比特填充后的输出为(B )
A. 010011111001 B. 010111110001
C. 010111101001 D. 010111110010
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.1 B. 802.2 C. 802.3 D. 802.4
10、Ethernet采用的媒体访问控制方式为（ A ）

A. CSMA/CD
B. 令牌环
C. 令牌总线
D. 无竞争协议

11、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为( C )

A. 星形拓扑
B. 总线拓扑
C. 环形拓扑
D. 树形拓扑

12、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的( B )

A. 1倍
B. 2倍
C. 4倍
D. 2.5倍

13、以太网采用的发送策略是 ( C )
A. 站点可随时发送，仅在发送后检测冲突
B. 站点在发送前需侦听信道，只在信道空闲时发送
C. 站点采用带冲突检测的CSMA协议进行发送
D. 站点在获得令牌后发送
14、在不同网络之间实现数据帧的存储转发，并在数据链路层进行协议转换的网络互连器称为 ( C )

A. 转换器
B. 路由器
C. 网桥
D. 中继器

15、100Base-T使用哪一种传输介质 （ C）
A. 同轴电缆 B. 光纤 C. 双绞线 D. 红外线
16、IEEE 802 规定了OSI模型的哪一层？（ B）
A. 数据链路和网络层
B. 物理和数据链路层
C. 物理层
D. 数据链路层

17、要控制网络上的广播风暴，可以采用哪个手段？ （ A）
A. 用路由器将网络分段
B. 用网桥将网络分段
C. 将网络转接成10BaseT
D. 用网络分析仪跟踪正在发送广播信息的计算

19、交换机工作在哪一层（ A）

A. 数据链路层
B. 物理层
C. 网络层
D. 传输层

21、以太网协议中使用了二进制指数退避算法，这个算法的特点是__C_____。
A.容易实现，工作效率高 B.在轻负载下能提高网络的利用率
C.在重负载下能有效分解冲突 D.在任何情况下不会发生阻塞
22、关于IEEE802.3的CSMA/CD协议，下面结论中错误的是 B 。
A.CSMA/CD协议是一种解决访问冲突的协议
B.CSMA/CD协议适用于所有802.3以太网
C.在网络负载较小时，CSMA/CD协议的通信效率很高
D.这种网络协议适合传输非实时数据
23、网卡实现的主要功能是__C__。
A.物理层与网络层的功能 B.网络层与应用层的功能
C.物理层与数据链路层的功能 D.网络层与表示层的功能
24、下面哪个不是局域网的特点 C 。
A.较小的地域范围 B.数据传输速率一般为10Mbps-100Mbps
C.较高的误码率 D.局域网一般属于一个单位所有
26、IEEE802.3规定，下列 C 为有效的MAC帧。
A．帧的长度不是整数个字节 B．用收到的帧检验序列FCS查出有差错
C．帧的MAC数据字段的长度在46－1518字节之间 　
D．长度在64－1518字节之间的MAC帧
27、从介质访问控制方法的角度，局域网可分为两类，即共享局域网与 A 。
A.交换局域网 B.高速局域网 C.ATM网 D.虚拟局域网
28、目前应用最为广泛的一类局域网是Ethernet网。Ethernet的核心技术是它的随机争用型介质访问控制方法，即 A 。
A.CSMA/CD B.FDDI C.Token Bus D.Token Ring
29、100 BASE-T使用的传输介质的连接头 C 。
A.BNC B.AUI C.RJ45 D.RJ11
30、局域网络的硬件是由 B 。组成。
①网络服务器 ②网络工作站 ③网卡 ④Modem ⑤传输介质
A.①②③④ B.①②③⑤
C.①②④⑤ D.①②③④⑤
31、IEEE制定的无线局域网协议标准是 C 。
A.802.3 B.802.4 C.802.11 D.802.15
32、局域网的逻辑功能自下向上可分为 A 。
A.物理层、MAC、LLC B.物理层、LLC、MAC
C.MAC、物理层、LLC D.LLC、物理层、MAC
33、扩展以太网可以在协议栈的多个层次实现，其中在数据链路层实现以太网扩展的设备是___A__。
A.网桥 B.路由器 C.集线器 D.三层交换机
34、下列以太网中不能发送的数据帧为 B 。
A.单播 B.任播 C.多播 D.广播
35、在数据帧中，当传输的数据中出现控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息，这样才能保证数据链路层传输是 的。( A )
A.透明 B.面向连接 C.冗余 D.无连接
36、以下关于虚拟局域网的描述中，错误的是___D___
A.虚拟局域网是建立在局域网交换技术基础上的
B.虚拟局域网可将局域网上的结点划分成若干“逻辑工作组”，那么一个逻辑工作组就是一个虚拟网络
C.逻辑工作组的结点组成不受物理位置的限制
D.虚拟局域网建立在网络交换机之上，它以硬件方式来实现逻辑工作组的划分与管理
二、填空题
1、 若HDL帧的数据段中出现比特串“01011111001”，则比特填充后的输出为010111110001。
2、 数据链路层的任务是将有噪声线路变成无传输差错的通信线路，为达此目的，数据被分割成_ 帧 。
3、 数据链路层的主要功能有帧同步、 流量控制 、 差错控制 和链路管理四个主要功能。
4、 根据产生差错的原因主要有两种差错，分别为 冲突错 和突发错。
5、 网络互联在链路层一般用__交换机 ，在网络层一般用__ 路由器 。
6、 局域网使用的三种典型拓朴结构是 环形网 、星型网、总线网。
7、以太网为了检测和防止冲突而采用的是 CSMA/CD 机制。
8、以太网数据帧的最小长度为___64bit_，最大长度为__ 1518bit 。
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地址是 12 位。
18、10Base-T标准规定的网络拓扑结构是 星型 ，网络速率是 10Mbps ，网络所采用的网络介质是 双绞线 ，信号是 基带信号 。
19、局域网体系结构划分为 逻辑链路控制LLC子层 和 机制访问控制MAC子层 两层。
20、 总线型__拓扑结构的网络属于共享信道的广播式网络。
21、假如10个站通过一个10Mb/s的集线器相连，每一个站平均得到的带宽为___1Mb/s；如10个站通过一个100Mb/s的交换机相连，每一个站能得到的带宽为_____100Mb/s_。
三、简答题
1、 数据链路层中包括哪些功能？
(1) 链路管理 (2) 帧定界 (3)流量控制 (4) 差错控制 (5) 将数据和控制信息区分开 (6)透明传输 (7) 寻址
2、 简述CSMA/CD协议的工作原理。

1. 当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即侦听信道是否空闲；
2. 如果信道忙，则等待，直到信道空闲，如果信道空闲，站点就准备好要发送的数据
3. 在发送数据的同时，站点继续侦听网络，确信没有其他站点在同时传输数据才继续传输数据，因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据，如果两个或多个站点同时发送数据，就会产生冲突，若无冲突则继续发送，直到发完全部数据
4. 若有冲突，则立即停止发送数据，但是要发送一个加强冲突的阻塞信号，以便使网络上所有工作站都知道网上发生了冲突，然后，等待一个预定的随机时间，且在总线为空闲时，再重新发送未发完的数据。
   3、 描述局域网的几种拓扑结构和各自的特点。
   1.总线型结构：总线型结构由一条高速公用主干电缆即总线连接若干个结点构成网络。网络中所有的结点通过总线进行信息的传输。这种结构的特点是结构简单灵活，建网容易，使用方便，性能好。其缺点是主干总线对网络起决定性作用，总线故障将影响整个网络。总线型结构是使用最普遍的一种网络。
   2.星型结构：星型结构由中央结点集线器与各个结点连接组成。这种网络各结点必须通过中央结点才能实现通信。星型结构的特点是结构简单、建网容易，便于控制和管理。其缺点是中央结点负担较重，容易形成系统的“瓶颈”，线路的利用率也不高。
   3.环形结构：每个端用户都与两个相临的端用户相连，因而存在着点到点链路，但总是以单向方式操作，于是便有上游端用户和下游端用户之称；信息流在网中是沿着固定方向流动的，两个节点仅有一条道路，故简化了路径选择的控制；环路上各节点都是自举控制，故控制软件简单；由于信息源在环路中是串行地穿过各个节点，当环中节点过多时，势必影响信息传输速率，使网络的响应时间延长；环路是封闭的，不便于扩充；可靠性低，一个节点故障，将会造成全网瘫痪；维护难，对分支节点故障定位较难。
   4、 说明网络互连的层次和各层连接使用的设备。
   1.物理层互连设备，即中继器 作用：扩展距离、扩充站点，连接不同传输介质。
   2.数据链路层互连设备，即网桥 作用：隔离网段、过滤数据、连接不同拓扑网络。
   3.网络层互连设备，即路由器 作用：最佳路径、流量控制，连接不同网络结构。

5、 说明透明网桥的工作原理。
答 ：透明网桥以混杂方式工作，它接收与之连接的所有LAN传送的每一帧。当一帧到达时，网桥必须决定将其丢弃还是转发。如果要转发，则必须决定发往哪个LAN。这需要通过查询网桥中一张大型散列表里的目的地址而作出决定。该表可列出每个可能的目的地，以及它属于哪一条输出线路(LAN)。为了提高可靠性，有人在LAN之间设置了并行的两个或多个网桥，但是，这种配置引起了另外一些问题，因为在拓扑结构中产生了回路，可能引发无限循环。源路由网桥在发送帧时将详细的路由信息放在帧的首部中。源站以广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。发现帧到达目的站时就沿各自的路由返回源站。源站在得知这些路由后，从所有可能的路由中选择出一个最佳路由。凡从该源站向该目的站发送的帧的首部，都必须携带源站所确定的这一路由信息。源路由选择网桥通常用在令牌环网中。只关心那些目的地高位是1的帧。所有的标准网桥都必须支持透明网桥，而源路由则被作为一个可选配的附加特性。

6、 以太网交换机有何特点？它与集线器有何区别？
答：从工作方式来看，集线器是一种广播模式，也就是说集线器的某个端口工作的时候其他所有端口都有名收听到信息，容易产生广播风暴。当网络较大的时候网络性能会受到很大的影响，那么用什么方法避免这种现象的发生呢？交换机就能够起到这种作用，当交换相工作的时候只有发出请求的端口和目的端口之间相互响应而不影响其他端口，那么交换机就能够隔离冲突域和有效地抑制广播风暴的产生。从带宽来看，集线器不管有多少个端口，所有端口都共享一条带宽，在同一时刻只能有两个端口传送数据，其他端口只能等待；同时集线器只能工作在半双工模式下。而对于交换机而言，每个端口都有一条独占的带宽，当两个端口工作时并不影响其他端口的工作，同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。
7、 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？（转发器不比较）
答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。网桥与转发器不同，（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行CSMA/CD算法；（4）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。
以太网交换机通常有十几个端口，而网桥一般只有2-4个端口；它们都工作在数据链路层；网桥的端口一般连接到局域网，而以太网的每个接口都直接与主机相连，交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信。所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上。网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。
8、 网桥转发表是用自学习算法建立的，简述自学习算法的步骤？如果网桥连接网段的某结点只接收数据而不发送数据，转发表是是否有与该站点对应的项目？如果要向该站点发送数据帧，网桥怎样把数据帧转发到目的地址？
答：当网桥收到某个帧时，如果在网桥中没有与这个帧的源MAC地址对应的记录，就登记这个帧的MAC地址及进入网桥的接口，如果有这个记录，用新的MAC地址与接口对应项更新老的信息；没有；从出了入口之外的所有出口转发出去。