1、计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇编 2及答案与解析一、单项选择题1 测得一个以太网数据的波特率是 40Mbits，那么其数据率是_。【重庆邮电大学 2007 年】（A）10Mbits（B） 20Mbits（C） 40Mbits（D）80Mbits2 在以太网中，当一台主机发送数据时，总线上所有计算机都能检测到这个数据信号，只有数据帧中的目的地址与主机的地址一致时，主机才接收这个数据帧。这里所提到的地址是_。（A）MAC 地址（B） IP 地址（C）端（D）地理位置3 以太网地址是由_个字节组成的。【华东理工大学 2005 年】（A）3（B） 4（C） 5（D）64 对介
2、质访问控制(MAC)地址的陈述中，正确的是_。（A）它依赖于硬件位置（B）它依赖于网络类型（C）它是由生产厂商指定的（D）它随着每次硬件的开机和关机而改变5 以下正确的 MAC 地址是_。【华东理工大学 2006 年】（A）00-01-AA-08（B） 00-01-AA-08-0D-80（C） 1031（D）1922016 一个以太网的帧数据长度为 20B，那么它的填充域长度是_。（A）0B（B） 23B（C） 45B（D）26B7 8023 以太网最小传送的帧长度为_个 8 位组。（A）1500（B） 32（C） 256（D）648 8023 以太网最大可传送的帧(数据)长度为_个 8 位组
3、。（A）64（B） 32（C） 256（D）15009 10BASE-T 中，T 通常是指_。【重庆大学 2005 年】（A）细缆（B）粗缆（C）双绞线（D）以太网10 下面四种以太网中，只能工作在全双工模式下的是_。（A）10BASE-T 以太网（B） 100BASE-T 以太网（C）吉比特以太网（D）10 吉比特以太网11 IEEE80211 系列协议是_协议。【重庆大学 2007 年】（A）宽带局域网（B）光纤局域网（C）无线局域网（D）无线广域网12 由 IEEE80211 定义的介质访问控制方法是_。【北京航空航天大学 2007年】（A）CSMA（B） CSMACD（C） CSMAC
4、A（D）令牌传递13 令牌环协议的主要优点是_。（A）能够方便地增加网络的站点（B）可以发送广播信息（C）轻负载时效率较高（D）重负载时效率较高14 IEEES025 标准是基于_网的一个局域网标准。【华中科技大学 1999 年】（A）星形（B）总线型（C）环（D）网格型15 以下各项中，是令牌总线媒体访问控制方法的标准的是_。【中央财经大学2002 年】（A）IEEE8023（B） IEEE8024（C） IEEE8026（D）IEEE802516 广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用_。（A）报文交换技术（B）分组交换技术（C）文件交换技术（D）电路交换技术17
5、目前实际存在的广域网主要是采用_结构。【华中科技大学 2001 年】（A）总线拓扑（B）环形拓扑（C）网状拓扑（D）星形拓扑18 HDLC 和 PPP 协议都是_层协议。【重庆大学 2005 年】（A）物理层（B）传输层（C）数据链路层（D）网络层19 以下对 PPP 协议的说法中错误的是_。【北京理工大学 2004 年】（A）具有差错控制能力（B）仅支持 IP 协议（C）支持动态分配 IP 地址（D）支持身份验证20 计算机接入 Internet 时，可以通过公共电话网进行连接，以这种方式连接并连接时分配到一个临时性 IP 电址的用户，通常使用的是 _。【华中科技大学 2003年】（A）拨号
6、连接仿真终端方式（B）经过局域网连接的方式（C） SLIPPPP 协议连接方式（D）经分组网连接的方式21 HDLC 协议的帧结构由起始标志段、地址字段、控制字段、信息字段、 _字段和结束标志字段组成。【华中科技大学 1999 年】（A）起始（B）逻辑（C）说明（D）帧检验序列22 HDLC 的帧格式中，帧校验序列字段占_。（A）1 个比特（B） 8 个比特（C） 16 个比特（D）24 个比特23 HDLC 采用的帧定界方法是_。【北京邮电大学 2005 年】（A）比特填充的首尾标志法（B）字符填充的首尾定界符法（C）字节计数法（D）违法编码法24 根据 HDLC 帧中控制字段前两位的取值，
7、可将 HDLCt 帧划分为三类，这三类不包括_。（A）信息帧（B）监督帧（C）确认帧（D）无编号帧25 HDLC 协议中的监督帧是用于_。（A）检验（B）差错控制（C）流量控制（D）差错控制和流量控制26 在一个 HDLCq 帧的数据中，如果出现了 000111111011 这样的流，请问在发送信道上它将会变成_。【华中科技大学 2000 年】（A）1111110110（B） 1111111011（C） 1111101011（D）11111101127 网桥是在以下_层上实现不同网络互联的设备。【华中科技大学 1999 年】（A）物理层（B）数据链路层（C）网络层（D）传输层28 下面哪种设备
8、不可以隔离网络错误或冲突域?_。【中央财经大学 2004 年】（A）中继器（B）网桥（C）交换机（D）路由器29 按照路由选择算法，用于互联多个局域网的网桥可分为_。（A）透明网桥和生成网桥（B）本地网桥和远程网桥（C）源选径网桥和透明网桥（D）源路由网桥和远程网桥30 下面关于透明网桥的说法错误的一个是_。【华中科技大学 2001 年】（A）透明网桥是一种即用设备（B）透明网桥是目前使用最多的网桥（C）透明网桥不如一般网桥灵活（D）透明网桥能自己创建和更新转发表31 透明网桥通过_学习其他网络节点。【华中科技大学 1999 年】（A）检查网桥接收到的每个数据帧的目标地址（B）查询其他节点（C
9、）人工设置路由表（D）检查数据帧的源地址32 下面关于网桥的描述，错误的是_。【重庆大学 2005 年】（A）网桥工作在数据链路层，可以对网络进行过滤和分段（B）网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据（C）网桥传递所有的广播信息，因此难以避免广播风暴（D）网桥与集线器相比，需要处理接收到的数据，因此增加了时延33 局域网交换机首先完整地接收数据帧，并进行差错检测。如果没有出现差错，则根据帧的目的地址确定端口号再转发出去。这种交换方式是_。【陕西师范大学 2005 年】（A）直接交换（B）存储转发交换（C）改进的直接交换（D）查询交换34 下列网络连接设备都工作在数据链路层的是_
10、。（A）中继器和集线器（B）集线器和网桥（C）网桥和局域网交换机（D）集线器和局域网交换机二、简答题35 什么是网络拓扑? 【中山大学 2006 年】35 长为 2km、数据传输率为 10Mbits 的基带总线 LAN，信号传播速度为200ms，试计算：36 1000bit 的帧从发送开始到接收结束的最大时间是多少?37 若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?38 长度为 1km、数据传输率为 10Mbits 的以太网，电信号在网上的传播速度为200ms。数据帧的长度为 256bit，包括 32bit 帧头、校验和及其他开销。数据帧发送成功后的第一个时间片保留给接收
11、方用于发送一个 32bit 的确认帧。假设网络负载非常轻(即没有冲突) ，问该网络的有效数据传输率是多少?【北京理工大学2004 年】39 在 IEEE8023 标准以太网中，为什么说如果有冲突则一定发生在冲突窗口内，或者说一个帧如果在冲突窗口内没发生冲突，则该帧就不会再发生冲突?40 若 10Mbits 的 CSMACD 局域网的节点最大距离为 2km，信号在媒体中的传播速度为 2108ms 。只考虑传播时延和发送时延，求该网的最短帧长。【华中科技大学 1999 年】41 考虑建立一个 CSMACD 网，电缆长为 1km，不使用重发器，运行速率为1Gbits 。电缆中的信号速度为 20000
12、0kms。问最小帧长度是多少? 【北京理工大学 2004 年】42 若构造一个 CSMACD 总线网，速率为 100Mbits ，信号在电缆中的传播速度为 2103kms ，数据帧的最小长度为 125B。试求总线电缆的最大长度(假设总线电缆中无中继器)。【北京航空航天大学 2005 年】42 通过 IEEE802-3 局域网传送 ASCII 码信息“Goodmorning!”，若封装成一个 MAC帧，请问：43 HDLC 协议为什么要进行比特填充?比特流 011110111110011111101 经过比特填充后的输出是什么? 【华东理工大学 2004 年】44 网桥有哪四个方面的优点?【重庆
13、大学 2007 年】45 网桥的工作原理是什么?【华中科技大学 2003 年】46 简述与传统共享式局域网相比，使用局域网交换机的交换式局域网为什么能改善网络的性能和服务质量?46 通过 IEEE802-3 局域网传送 ASCII 码信息“Goodmorning!”，若封装成一个 MAC帧，请问：47 该帧的数据字段有效字节为多少?48 需要填充多少个字节?计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇编 2答案与解析一、单项选择题1 【正确答案】 B【试题解析】 考查以太网的相关知识。以太网采用了曼彻斯特编码，意味着每发一位就需两个信号周期，那么波特率就是数据率的两倍，即波特率为
14、40Mbits，数据率为 20Mbits。故选 B。【知识模块】 数据链路层2 【正确答案】 A【试题解析】 考查以太网的 MAC 帧。由于总线上使用的是广播通信，因此网卡从网络上每收到一个 MAC 帧，首先要用硬件检查 MAC 帧中的 MAC 地址。如果是发往本站的帧就收下，否则丢弃。故选 A。【知识模块】 数据链路层3 【正确答案】 D【试题解析】 考查以太网的 MAC 帧。以太网地址由 48bit 组成，常用 6 个字节表示。注意区分 IPv4 的地址，IPv4 地址由 32bit 组成，常使用 4 个字节。故选D。【知识模块】 数据链路层4 【正确答案】 C【试题解析】 考查以太网地址
15、。每块网络适配器(网卡)有一个地址，称为 MAC地址，也称物理地址。MAC 地址长 6 个字节，一般用由冒号分隔的 6 个十六进制数表示，如 8：0：2b ：e4：b1：2，共 48 位，高 24 位为厂商代码，低 24 位为厂商自行分配的网卡序列号。因此选 C。【知识模块】 数据链路层5 【正确答案】 B【试题解析】 考查以太网的 MAC 帧。MAC 地址，也称物理地址； MAC 地址长6 个字节，一般用由冒号分隔的 6 个十六进制数表示，共 48 位。因此选 B。【知识模块】 数据链路层6 【正确答案】 D【试题解析】 考查以太网帧结构。以太网帧结构如图 3-1 所示。数据部分为 20B，
16、则总共为 38B，以太网要求帧的最小长度为 64B，还需要填充 26B。故选 D。【知识模块】 数据链路层7 【正确答案】 D【试题解析】 考查以太网帧结构。在以太网帧结构中，数据字段最少为 46B，目的地址字段为 6B，源地址字段为 6B，校验字段为 4B，类型字段为 2B，最少帧长度为 64B。故选 D。【知识模块】 数据链路层8 【正确答案】 D【试题解析】 考查以太网帧结构。以太网帧结构中数据字段大小为 461500B。故选 D。【知识模块】 数据链路层9 【正确答案】 C【试题解析】 考查高速以太网。BASE 前的 10 表示数据率为 10Mbits ，T 表示双绞线。因此选 C。【
17、知识模块】 数据链路层10 【正确答案】 D【试题解析】 考查对高速以太网的了解。10BASE-T 以太网、100BASE-T 以太网、吉比特以太网都使用了 CSMACD 协议，故可以工作在半双工模式下。10 吉比特以太网只工作在全双工方式，因此没有争用问题，也不使用 CSMACD 协议，并且 10 吉比特以太网只使用光纤作为传输介质。因此选 D。【知识模块】 数据链路层11 【正确答案】 C【试题解析】 考查 IEEE80211 协议。IEEE80211 是无线局域网的协议标准。【知识模块】 数据链路层12 【正确答案】 C【试题解析】 考查对无线局域网的理解。CSMACA(CarrierS
18、enseMultipleAccesswithCollisionAvoidance)即带冲突避免的载波监听多路访问协议，由 IEEE80211 标准定义，广泛用于无线局域网中。因此选 C。【知识模块】 数据链路层13 【正确答案】 D【试题解析】 考查令牌环网的基本原理。令牌环媒体访问控制具有重负载下利用率高、网络性能对距离不敏感以及具有公平访问等优越性能；但环形网结构复杂，存在检错和可靠性等问题。因此选 D。【知识模块】 数据链路层14 【正确答案】 C【试题解析】 考查令牌环网的基本原理。令牌环网在物理上采用星形拓扑结构，但逻辑上仍是环形拓扑结构，其标准由 IEEE8025 定义。因此选 C
19、。【知识模块】 数据链路层15 【正确答案】 B【试题解析】 考查令牌总线媒体访问控制方法。CSMACD 媒体访问控制采用总线争用方式，具有结构简单、在轻负载下延迟小等优点，但随着负载的增加，冲突概率增加，性能将明显下降。采用令牌环媒体访问控制具有重负载下利用率高、网络性能对距离不敏感以及具有公平访问等优越性能：但环形网结构复杂，存在检错和可靠性等问题。令牌总线媒体访问控制是在综合了以上两种媒体访问控制优点的基础上形成的一种媒体访问控制方法，IEEE8024 提出的就是令牌总线媒体访问控制方法的标准。因此选 B。【知识模块】 数据链路层16 【正确答案】 B【试题解析】 考查对广域网的了解。广
20、域网的通信子网主要使用分组交换技术，将分布在不同地区的局域网或计算机系统互联起来，达到资源共享的目的。【知识模块】 数据链路层17 【正确答案】 C【试题解析】 考查对广域网的了解。目前广域网基本卜采用网状拓扑结构。【知识模块】 数据链路层18 【正确答案】 C【试题解析】 考查广域网的数据链路层协议。PPP 协议和 HDLC 协议是目前最常用的两种广域网数据链路层控制协议。因此选 C。【知识模块】 数据链路层19 【正确答案】 B【试题解析】 考查对 PPP 协议的理解。PPP 协议两端的网络层可以运行不同的网络层协议，但仍然可使用同一个 PPP 协议进行通信。因此 B 错误。PPP 协议提
21、供差错检测但不提供纠错功能，它是不可靠的协议，因此也不使用序号和确认机制，A 正确。PPP 支持两 1 种认证，一种是 PAP，一种是 CHAP。相对来说 PAP 的认证方式安全性没有 cHAP 高。PAP 在传输 Password 时是明文的，而 CHAP 在传输过程中不传输密码，取代密码的是 Hash(散列值)。PAP 认证是通过两次握手实现的，而 CHAP 则是通过三次握手实现的。PAP 认证是被叫提出连接请求，主叫响应；而 CHAP 则是主叫发出请求，被叫回复一个数据包，这个包里面有主叫发送的随机的散列值，主叫在数据库中确认无误后发送一个连接成功的数据包连接，因此 D 正确。PPP 协
22、议可用于拨号连接，因此支持动态分配 IP 地址，C 正确。【知识模块】 数据链路层20 【正确答案】 C【试题解析】 考查 PPP 协议。PPP(Point-to-PointProtocol，点到点协议)足为在同等单元之间传输数据包这样的简单链路设计的链路层协议。这种链路提供全双工操作，并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。PPP 是在 SLIP 基础上发展而来的，因此选 C。【知识模块】 数据链路层21 【正确答案】 D【试题解析】 考查 HDLC 协议。HDLC 帧结构如图 3-2
23、所示。因此选 D。【知识模块】 数据链路层22 【正确答案】 C【试题解析】 考查 HDLC 协议的帧结构。【知识模块】 数据链路层23 【正确答案】 A【试题解析】 考查对 HDLC 协议的理解。HDLC 采用的帧定界方法是零比特填充法，即比特填充的首尾标志法。因此选 A。【知识模块】 数据链路层24 【正确答案】 C【试题解析】 考查对 HDLC 协议的理解。根据控制字段最前面两位的取值，可将。HDLC 帧划分为三类：信息帧(I 帧)、监督帧(S 帧) 和无编号帧(U 帧)。因此选C。【知识模块】 数据链路层25 【正确答案】 D【试题解析】 考查对 HDLC 协议的理解。HDLC 协议中
24、的监督帧用于流量控制和差错控制。因此选 D。【知识模块】 数据链路层26 【正确答案】 C【试题解析】 考查对 HDLC 协议的掌握。HDLC 采用了比特填充法来实现链路层的透明传输，如果在数据流中发现了连续的 5 个“1”就在其后面加一个“0”，根据此规则可以得出答案选 C。【知识模块】 数据链路层27 【正确答案】 B【试题解析】 考查数据链路层设备。网桥是数据链路层设备。故选 B。【知识模块】 数据链路层28 【正确答案】 A【试题解析】 考查数据链路层设备。在同一个网络上两个比特同时进行传输则会产生冲突；在网络内部数据分组所产生与发生冲突的这样一个区域称为冲突域。数据链路层以上的设备都
25、可以隔离冲突域，中继器是物理层设备，因此选 A。【知识模块】 数据链路层29 【正确答案】 C【试题解析】 考查网桥的基本概念。在透明网桥中，由网桥负责路由选择，而在源选径网桥中由发送数据的站点负责路由选择。故选 C。【知识模块】 数据链路层30 【正确答案】 C【试题解析】 考查对透明网桥的理解。在透明网桥中，由网桥负责路由选择，网桥和路由对站点透明，因此，透明网桥是一种即插即用设备，A 正确。在插入网桥之初，所有的散列表均为空。由于网桥不知道任何目的地的位置，因而采用扩散算法(FloodingAlgorithm)：把每个到来的、目的地不明的帧输出到连在此网桥的所有LAN 中( 除了发送该帧
26、的 LAN)。随着时间的推移，网桥将了解每个目的地的位置。一旦知道了目的地位置，发往该处的帧就只放到适当的 LAN 上，而不再散发，D正确。透明网桥是目前使用最多的网桥，因此 C 错误。【知识模块】 数据链路层31 【正确答案】 D【试题解析】 考查对透明网桥的理解。透明网桥有学习、帧过滤、帧转发和分支树算法等基本功能。它根据源地址学习建立一个地址选择表，根据目标地址转发，并实现帧过滤。因此选 D。【知识模块】 数据链路层32 【正确答案】 B【试题解析】 考查网桥的工作原理。网桥只适合于用户数不多和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。因
27、此选 B。【知识模块】 数据链路层33 【正确答案】 B【试题解析】 考查交换机的工作原理。根据存储转发的定义可得出选 B。【知识模块】 数据链路层34 【正确答案】 C【试题解析】 考查数据链路层设备。中继器和集线器都属于物理层设备，网桥和局域网交换机属于数据链路层设备。故选 C。【知识模块】 数据链路层二、简答题35 【正确答案】 网络拓扑结构是指一个网络的通信链路和节点的几何排列或抽象的布局图形。计算机网络拓扑是通过网中节点与通信线路之间的几何关系表示网络结构，反映出网络中各实体间的结构关系。【知识模块】 数据链路层【知识模块】 数据链路层36 【正确答案】 1000bit10(Mbit
28、s)十 2000m(200ms)=100s+101s=110s。【知识模块】 数据链路层37 【正确答案】 2000m(200ms)=10s 。【知识模块】 数据链路层38 【正确答案】 有效数据传输率=发送的有效数据发送有效数据所用的总的时间；有效数据=256bit 一 32bit=224bih 发送 256bit 数据帧所用的发送时间=256bit(10Mbit s)=256s：数据帧在电缆上的传播时间 =1000m(200ms)=5s；发送 32bit 的确认帧所用的发送时间=32bit(10Mbit s)=3 2s ；确认帧在电缆上的传播时间=1000m(200ms)=5s ；发送 2
29、24bit 的有效数据所占用的总的时间=25 6s 十 5s+32s+5s=388s；则该网络的有效数据传输率为224bit3881ss=577Mbits。【知识模块】 数据链路层39 【正确答案】 1)由于节点要发送数据时，先侦听信道是否有载波，如果有，表示信道忙，则继续侦听，直至检测到空闲为止。2)在一个数据帧从节点 1 向最远的节点传输过程中，如果有其他节点也正在发送数据，此时就发生冲突，冲突后的信号需要经过冲突窗口时间后传回节点 1，节点 1 就会检测到冲突，所以说如果有冲突则一定发生在冲突窗口内。如果在冲突窗口内没有发生冲突，之后如果其他节点再要发送数据，就会侦听到信道忙，而不会发送
30、数据，从而不会再发生冲突。【知识模块】 数据链路层40 【正确答案】 往返时延=22km210 8ms=210 -5s 最短帧长=10Mbit s 往返时延=1010 6210-5bit=200bit【知识模块】 数据链路层41 【正确答案】 对于 1km 电缆，单程传播时间为 1km200000kms=5x1016s，即5txs，来回路程传播时间为 2z=10its。为了能够按照 CSMACD 工作，最小帧的发射时间不能小于 10Hs。以 lGbits 速率工作，10ils 可以发送的比特数等于1010-61109bit=10000bit。因此，最小帧为 10000bit(或 1250B)长
31、。【知识模块】 数据链路层42 【正确答案】 设总线电缆长度为 L：【知识模块】 数据链路层【知识模块】 数据链路层43 【正确答案】 因为每个 HDLC 帧均以位模式 01111110 为帧开始和结束标志，为了不使其他字段中出现 01111110 而被误判一帧的开始和结束，所以采用插“0”方法进行比特填充。经过比特填充后的输出是 01111011111000111110101。【知识模块】 数据链路层44 【正确答案】 网桥优点如下：1)过滤通信量。2)扩大物理范围，增加整个局域网上工作站的最大数目。3)提高可靠性。4)可互联不同物理层，不同 MAC 子层和不同速率的局域网。【知识模块】 数
32、据链路层45 【正确答案】 网桥从端口接收网段上传送各种帧。每当收到一个帧时，就先存放在其缓存中。若此帧未出现差错，且欲发往的目的站 MAC 地址属于另一网段，则通过查找网桥中生成的站表，将收到的帧送往对应的端口转发出去；否则，就丢弃该帧。【知识模块】 数据链路层46 【正确答案】 传统共享式局域网的核心设备是集线器，而交换式局域网的核心是以太网交换机。在使用共享式集线器的传统局域网中，在任何一个时刻只能有一个节点能够通过共享通信信道发送数据；在使用交换机的交换式局域网中，交换机可以在它的多个端口之间建立多个并发连接，从而实现了节点之间数据的并发传输，有效地改善了网络性能和服务质量。【知识模块】 数据链路层【知识模块】 数据链路层47 【正确答案】 因为 MAC 帧最小数据长度为 64B，MAC 帧头占 18 个字节，故数据长度必须大于 46 个字节，如不够则进行填充。所以：数据帧的数据字段有效字节为 13B。【知识模块】 数据链路层48 【正确答案】 需要填充的字节数为 46B13B=33B。【知识模块】 数据链路层
