计算机网络试题第三章数据链路层Word格式.docx

1、C.环D.树形拓扑12、对于基带CSMA/C呵言，为了确保发送站点在传输时能检测到可能存在的冲 突，数据帧的传输时延至少要等于信号传播时延的 （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）D. 红同轴电缆 B. 光纤 C.

2、 双绞线 外线16、IEEE 802 规定了 OSI 模型的哪一层？ BA.数据链路和网络层B.物理和数据链路层C.物理层D.数据链路层17、要控制网络上的广播风暴，可以采用哪个手段？ AA.用路由器将网络分段B.用网桥将网络分段C.将网络转接成 10BaseT用网络分析仪跟踪正在发送广播信息的计算18、就交换技术而言，局域网中的以太网采用的是（ A）A.分组交换技术B.电路交换技术C.报文交换技术D.分组交换与电路交换结合技术19、交换机工作在哪一层（ A）A.数据链路层B.物理层D.传输层20、一个快速以太网交换机的端口速率为 100Mbit/s，若该端口可以支持全双工传输数据，那么该端口

3、实际的传输带宽为（B）。A.100Mbit/sB.150Mbit/sC.200Mbit/sD.1000Mbit/sA.容易实现，工作效率高 率C.在重负载下能有效分解冲突21、以太网协议中使用了二进制指数退避算法，这个算法的特点是 C 。B.在轻负载下能提高网络的利用D.在任何情况下不会发生阻塞22、 关于IEEE802.3的CSMA/C协议，下面结论中错误的是 B 。A.CSMA/C协议是一种解决访问冲突的协议B.CSMA/C协议适用于所有802.3以太网C.在网络负载较小时，CSMA/C协议的通信效率很高D.这种网络协议适合传输非实时数据23、 网卡实现的主要功能是 C_。A.物理层与网络

4、层的功能 B.网络层与应用层的功能C.物理层与数据链路层的功能 D.网络层与表示层的功能24、 下面哪个不是局域网的特点 。A.较小的地域范围 B.数据传输速率一般为10Mbps-100MbpsC.较高的误码率 D.局域网一般属于一个单位所有25、以下关于交换以太网特征的描述中，错误的是 A 。A.以太网交换机是利用“端口 /MAC地址映射表” 进行数据交换的B.以太网交换机帧转发方式主要分为直接交换、存储转发交换与改进的直接 交换方式C.使用直接交换方式的交换机首先完整地接收发送帧，并先进行差错检测D.局域网交换机主要有以下几种技术特点：低交换延迟、支持不同的传输速 率和工作模式26、 IE

5、EE802.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.Toke n Bus D.Toke n Ri ng29、100 BASE-T使用的传

6、输介质的连接头 _C 。1532、局域网的逻辑功能自下向上可分为 _AA.物理层、MAC LLCC.MAC物理层、LLCB.物理层、LLC MACD丄LC、物理层、MAC33、扩展以太网可以在协议栈的多个层次实现，其中在数据链路层实现以太网扩展 的设备是 D_ 。34、 下列以太网中不能发送的数据帧为 B 。A.单播 B.任播 C.多播 D.广播35、 在数据帧中，当传输的数据中出现控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息，这样才能保证数据链路层传输 是 的。AA.透明 B.面向连接 C.冗余 D.无连接36、 以下关于虚拟局域网的描述中，错误的是 _DA.虚拟局

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

8、是星型 、环形 、总线型 。7、以太网为了检测和防止冲突而采用的是CSMA/CD机制。8、以太网数据帧的最小长度为 _64一_，最大长度为1514 。10、 星型扑结构的网络属于共享信道的广播式网络。11、 总线型局域网的访问控制方式以 ALOHA系统的访问控制方式的改进型为主，即CSMA与CSMA/CD两种方式，其中 CSMA旨的是 载波侦察听多路访问,CD指的是 冲突检测 。12、 100BASE-T标准规定网卡与 HUB之间的非屏蔽双绞线长度最大为 100米 。13、 计算机学院下设三个专业，每个专业有一个局域网，每个局域网都是集线器连接的10Base-T以太网，为了使不同专业的计算机能

9、够相互通信，现要用集线器将这三个局域网连接来，则新网的最大吞吐量是 10Mbps 。如果用交换机将这三个局域网连接起来，则新网的最大吞吐量是 30Mbps 。14、 由于总线作为公共传输介质被多个连接在上面的节点共享，因此在工作过程中可能出现 问题。15、数据链路层要解决的三个基本问题：帧定界是分组交换的必然要求、透明传输避免消息符号与帧定界符号相混淆与差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源。16、 100Base-T标准中的100指 ，Base指 基带信号 ，传输介质为 双绞线 ，传输距离为 100米 。17、 网卡中的MAC地址是 12 位。18、 10Base-T标

10、准规定的网络拓扑结构是 星型 ，网络速率是 10Mbps ，网络所采用的网络介质是 双绞线 ，信号是 o19、 局域网体系结构划分为 逻辑链路控制LLC子层 和 介质访问MAC子层 两层。20、 总线型 拓扑结构的网络属于共享信道的广播式网络。21、 假如10个站通过一个10Mb/s的集线器相连，每一个站平均得到的带宽为1Mb/s ;女口 10个站通过一个100Mb/s的交换机相连，每一个站能得到的带宽为 100Mb/s o三、简答题1、 数据链路层中包括哪些功能？数据链路层的链路控制功能有：1、链路管理 2、帧定界 3、流量控制 4、差错 控制5、将数据和控制信息区分开 &透明传输 7、寻址

11、2、 简述CSMA/C协议的工作原理。CSMA/C具体的原理描述如下：（1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传 输，即侦听信道是否空闲；（2）如果信道忙，则等待，直到信道空闲，如果信道空闲，站点就准备好要发送 的数据；（3）在发送数据的同时，站点继续侦听网络，确信没有其他站点在同时传输数据 才继续传输数据，因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同 一时刻开始传输数据，如果两个或多个站点同时发送数据，就会产生冲突，若无冲 突则继续发送，直到发完全部数据；（4）若有冲突，则立即停止发送数据，但是要发送一个加强冲突的阻塞信号，以 便使网络上所有工作站都知

12、道网上发生了冲突，然后，等待一个预定的随机时间， 且在总线为空闲时，再重新发送未发完的数据。描述局域网的几种拓扑结构和各自的特点。 总线型结构：总线型结构由一条高速公用主干电缆即总线连接若干个结点构 成网络。网络中所有的结点通过总线进行信息的传输。这种结构的特点是结构简单 灵活，建网容易，使用方便，性能好。其缺点是主干总线对网络起决定性作用，总 线故障将影响整个网络。总线型结构是使用最普遍的一种网络。星型结构：星型结构由中央结点集线器与各个结点连接组成。这种网络各结 点必须通过中央结点才能实现通信。星型结构的特点是结构简单、建网容易，便于 控制和管理。其缺点是中央结点负担较重，容易形成系统的“

13、瓶颈”，线路的利用 率也不高。说明网络互连的层次和各层连接使用的设备。 物理层互连设备，即中继器 作用：扩展距离、扩充站点，连接不同传输介 质。数据链路层互连设备，即网桥 作用：隔离网段、过滤数据、连接不同拓扑网 络。网络层互连设备，即路由器 作用：最佳路径、流量控制，连接不同网络结 构。说明透明网桥的工作原理。透明网桥以混杂方式工作，它接收与之连接的所有 LAN 传送的每一帧。当一 帧到达时，网桥必须决定将其丢弃还是转发。如果要转发，则必须决定发往哪个 LAN这需要通过查询网桥中一张大型散列表里的目的地址而作出决定。该表可列 出每个可能的目的地，以及它属于哪一条输出线路 （LAN）。为了提高

14、可靠性，有人在LAN之间设置了并行的两个或多个网桥，但是，这种配置引起了另外一些问题， 因 为 在 拓 扑 结 构 中 产 生 了 回 路 ， 可 能 引 发 无 限 循 环 源路由（source route）网桥在发送帧时将详细的路由信息放在帧的首部中。源站以 广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。发 现帧到达目的站时就沿各自的路由返回源站。源站在得知这些路由后，从所有可能 的路由中选择出一个最佳路由。凡从该源站向该目的站发送的帧的首部，都必须携 带 源 站 所 确 定 的 这 一 路 由 信 息 源路由选择网桥通常用在令牌环网中。只关心那些目的地高位是 1

15、的帧。 所有的标准网桥都必须支持透明网桥，而源路由则被作为一个可选配的附加特性。以太网交换机有何特点？它与集线器有何区别？ 从工作方式来看，集线器是一种广播模式，也就是说集线器的某个端口工作 的时候其他所有端口都有名收听到信息，容易产生广播风暴。当网络较大的时候网 络性能会受到很大的影响，那么用什么方法避免这种现象的发生呢？交换机就能够 起到这种作用，当交换相工作的时候只有发出请求的端口和目的端口之间相互响应 而不影响其他端口，那么交换机就能够隔离冲突域和有效地抑制广播风暴的产生。 从带宽来看，集线器不管有多少个端口，所有端口都共享一条带宽，在同一时刻只 能有两个端口传送数据，其他端口只能等待

16、；同时集线器只能工作在半双工模式 下。而对于交换机而言，每个端口都有一条独占的带宽，当两个端口工作时并不影 响其他端口的工作，同时交换机不但可以工作在半双工模式下也可以工作在全双工 模式下。网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？ 网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每 当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站 MAC地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。 若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠 性，可互连不同物理层、不同 MAC子层和不同速率的局

17、域网。但同时也增加了时 延 ， 对 用 户 太 多 和 通 信 量 太 大 的 局 域 网 不 适 合 。 网桥与转发器不同，（ 1）网桥工作在数据链路层，而转发器工作在物理层；（ 2） 网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的 帧或广播帧；（ 3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必 须执行CSMA/CD算法；（4）网桥和转发器都有扩展局域网的作用，但网桥还能提 高 局 域 网 的 效 率 并 连 接 不 同 MAC 子 层 和 不 同 速 率 局 域 网 的 作 用 。 以太网交换机通常有十几个端口，而网桥一般只有 2-4 个端口；它们都工

18、作在数据 链路层；网桥的端口一般连接到局域网，而以太网的每个接口都直接与主机相连， 交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信。 所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连 到网桥的一个局域网段上。网桥采用存储转发方式进行转发，而以太网交换机还可 采用直通方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥 快。四、解析题1、要发送的数据为1101011011。采用CRC勺生成多项式是P（x）=x4+x+1。试 求应添加在数据后面的余数。1、 发送数据比特序列为1101011011（ 10比特）；2、生成多项式比特序列为 10

19、011（ 5比特，K=4）; X的指数就是代表第几位为1,而且1=X的0次方；3、 将发送数据比特序列乘以 2的K （由2可知K为4），那么产生的乘积为 11010110110000; 4、将乘积用生成多项式比特序列去除，按模二算法得到余数 1110；模二算法就是两数相减不产生借位，0-1=1 ；数据在传输过程中最后一个1变成了 0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了 0，问接收端能否发现？2、 已知循环冗余码的生成多项式 G（X）= x5+x4+x+1，若接收方收到的码字为1010110001101，问传输中是否有差错？最高次数为4，所以除数为10011在数据后加4个0

20、，行成一个位串 1101,0110,1100,00 然 后用模2除法 余数为1110所以传 输数据 T（X）=1101,0110,1111,103、 要发送的数据为101110101，采用CRC勺生成多项式是P（x）=x4+x+1，试求 该添加在数据后的余数以及发送序列是多少？余数：1110,发送数据比特序列为11010110114、 若10Mbps的CSMA/C局域网的节点最大距离为 2.5Km,信号在媒体中的传 播速度为2X108m/s。求该网的最短帧长。Lmi n=（2*2.5*10八3/（0.7*2*10八8）=3.57*10八-5口5、 长2km、数据传输率为10Mbps的基带总线L

21、AN,信号传播速度为200m/卩s，试计算:（1）1000比特的帧从发送开始到接收结束的最大时间是多少 ？发送和接收需要时间，速度是10Mbps;传播也需要时间，速度200m/us。不过 第一个比特到达接收端时，1000比特还没发送完，所以不是（帧发送时间+传播时 间 + 帧接收时间），因为中间有重叠。 开始之后1000/10Mbps = 100us，帧的最后一个比特刚好完成发送，再过 2km/（200m/us）=10us最后一个比特传播到接收端，接收端再用 2/10Mbps = 0.2us 收完这最后一个比特。就接收结束，整个费时 100us+10us+0.2us = 110.2us。（2）

22、若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突6、现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如 下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的 转发表都是空的。以后有以下各站向其他的站发送了数据帧，即 H1发送给H5, H3发送给H2, H4发送给H3, H2发送给H1。试将有关数据填写在下表中。发送的帧网桥1的转发表网桥2的转发表网桥1的处理（转发？丢弃？登记？）网桥2的处 理丢 弃 ？ 登记？站地址端口H1H5MAC11转发，写入转 发表转发，写入 转发表H3H2MAC32H4H3MAC4MAC2写入转发表， 丢弃不转发H2H1接

23、收不到这 个帧（1）10个站都连接到一个（2）10个站都连接到一个（3）10个站都连接到一个7、有10个站连接在以太网上。试计算以下三种情况下每一个站所能得到的带宽。8、如下图所示，其中X、丫、Z、W为主机，B1、B2和B3为透明网桥，所有网桥的 转发表初始为空。（a）假设X发送分组给 乙 哪些网桥会了解到X的位置？主机丫的网络接口会收到 该分组吗？（b）接着Z发送分组给X。哪些网桥会了解到Z的位置？（c） 接着Y发送分组给X。哪些网桥会了解到Y的位置？主机Z的网络接口会收到 该分组吗？（d） 接着Z发送分组给Y。主机 W的网络接口会收到 该分组吗？Z答：（1） X发送分组给 乙网桥B1, B

24、2, B3会收到分组，从而了解 X的位置，B2由 于不知道Z的位置会进行扩散，因此主机 Y会收到该分组。 Z发送分组给X,网桥B3, B2, B1已经了解X的位置，因此B3, B2, B1都 会收到该分组，了解到 Z的位置，但是不会进行扩散，因此主机 丫不会收到该分 组。（3） 丫发送分组给X, B2收到该分组，由于已经了解到 X的位置，所以只会向B1转发，因此B2, B1 了解到丫的位置，而主机Z不会收到该分组。 Z发送分组给Y, B3尚未知道丫的位置，因此会进行扩散，B3 B2会了解到Z的位置，而W会收到该分组。9、某局域网采用CSMA/C协议实现介质访问控制，数据传输率为 100M/S,

25、主机甲 和主机已的距离为2KM信号传播速速时200000M/S请回答下列问题，并给出计 算过程。（1）、若主机甲和主机已发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻为止，最短经过多长时间？最长经过多长时间？ （假设主机甲和主机已发送数据时，其它主机不发送数据 ）有效数据的传输率=发送的有效数据/发送有效数据所用的时间 发 送 的 有 效 数 据 =1500B=1500 8bit=12000bit发送 1518B 的数据帧所花的时间（传输延迟） 1518X 8bit/10Mbps=1214.4 ys数据帧传 播 时间=2km/200000km/s=10ys发送64B的确

26、认帧所用时间（传输延迟）=64X 8bit=51.2 ys确认的 传 播 时发送1518B的数据总共用的时间即主机从甲发送数据帧开始到接收完成到确认帧为止的时间记作 T T=1214.4+51.2+2 X 10=1285.6 ys（2）、若网络不存在任何冲突与差错，主机甲总是以标准的最长以太数据帧 （1518字节）向主机已发送数据，主机已每成功收到一个数据帧后，立即发送下一个数据 帧，此时主机甲的有效数据传输速率是多少？（不考虑以太网帧的前导码）主机甲的有效数据传输率为 12000bit/1285.6 y s=9.33 Mbps3.千兆以太网使用的媒体有光导纤维、 和双绞线。4.在TCP/IP

27、电子邮件系统中规定的邮件地址由两部分组成，即: 收件人邮箱名箱所在主机的域名。则在发送邮件时，邮件传输程序是使用 部分地址传送邮件；而邮件服务器是根据 部分地址接收邮件。5.分组交换技术可以分为两类：数据报与 。1.DNS是用来解析下列各项中的哪一项？（a）IP 地址和MAC地址（b）用户名和IP地址（c）TCP名字和地址（d）主机名和传输层地址2.环型网络的优点有哪些？（a）环上平均传送时延比帧的平均发送延迟小（b）能够方便地增加网络的站数（c）重载时可以高效率工作（d）网上所有计算机可以平等地访问介质3.IEEE 802 规定了 OSI模型的哪一层？（a）数据链路和网络层（b）物理和数据链路层（c）物理层（d）数据链路层4.现代网络系统是建立在 技术基础上的。（a）分组交换（b）报文交换（c）电路交换（d）帧中继5.要控制网络上的广播风暴，可以采用哪个手段？（a）用路由器将网络分段（b）用网桥将网络分段（c）将网络转接成10BaseT（d）用网络分析仪跟踪正在发送广播信息的计算机6.OSPF协议使用 协议进行传输。（a）TCP（b）UDP（c）IP（d）ICMP7.在100 BASE-TX标准中，使用的是