计算机网络：Chapter5 练习题及解答

1、练习题1循环冗余校验所具有的特征是（ ）。A逐个校验每一个字符B能查出任意奇数个比特出错的差错C查不出偶数个比特出错的差错D没有奇偶校验可靠2采用HDLC传输比特串011111111000001，位填充后输出为（ ）。A0101111111000001B0111110111000001C0111101111000001D01111110110000013下列协议中，不会发生碰撞的是（ ）。ATDMBALOHACCSMADCSMA/CD4在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用该种方式的CSMA协议称为（ ）。A1-坚持型CSMAB坚持型CSMACp-坚持型CSMAD非坚持型C

2、SMA5在以太网中，实现“给帧加序号”功能的层次是（ ）。A物理层B介质访问控制子层MACC逻辑链路控制子层LLCD网络层6以太网中，在第5次碰撞之后，一个节点选择的K值为4的概率是（ ）。A1/8B1/16C1/32D1/647在某CSMA/CA网络上，计算机A有1个2时槽的帧间间隔，计算机B的帧间间隔是6时槽，计算机C的帧间间隔是4时槽，则具有最高优先级的设备是（ ）。A计算机AB计算机BC计算机CDCSMA/CA中不能分配优先级810BaseT网络采用的传输介质是（ ）。A双绞线B同轴电缆C光纤D微波9下列不能分割碰撞域的设备是（ ）。A集线器B交换机C路由器D网桥10(a)对于由集线器

3、连接起来的10Mbps的共享式以太网，若共有10个用户，则每个用户能够占有的带宽为（ ）。A1MbpsB2MbpsC10MbpsD100Mbps10(b)对于由交换机连接起来的10Mbps的交换式以太网，若共有10个用户，则每个用户能够占有的带宽为（ ）。A1MbpsB2MbpsC10MbpsD100Mbps11考虑建立一个CSMA/CD网，电缆长1公里，不使用重发器，运行速率为1Gbps，电缆中的信号速度是200000公里/秒，求最小帧长度是多少。12假定要发送信息11001001，并且使用CRC多项式x3+1来检错，则应该发送的信息块是（ ）。A01111001001B1100100101

4、1C11011001001D1100100111013在以太网中，属于无效MAC帧的是（ ）。A帧的长度不是2的指数幂倍数B数据字段长度大于1000字节C帧的总长度大于1500字节D帧的总长度小于64字节14以太网硬件地址的位数是（ ）。A16B32C48D6415目前以太网在逻辑上采用的拓扑结构是（ ）。A星型B环型C总线型D网状16以太网中“阻塞”信号的功能是（ ）。A发现冲突时由CSMA/CA发送，检测到该信号的站点立即停止发送尝试B发现冲突时由CSMA/CD发送，检测到该信号的站点立即停止发送尝试C发现冲突时由CSMA/CA发送，检测到该信号的站点立即开始竞争访问介质D发现冲突时由CS

5、MA/CD发送，检测到该信号的站点立即开始竞争访问介质17根据CSMACD协议的工作原理，需要提高最短帧长度的是（ ）。A网络传输速率不变，冲突域的最大距离变短B冲突域的最大距离不变，网络传输速率提高C上层协议使用TCP的概率增加D在冲突域不变的情况下减少线路中的中继器数量1810Base5中的5代表的是（ ）。A数据传输率50MbpsB数据传输率5MbpsC最大网段长度500米D最大网段长度5公里19在802.11帧中地址字段的个数为（ ）。A2B3C4D620令牌环网遵循的标准是（ ）。AIEEE 802.3BIEEE 802.4CIEEE 802.5DIEEE 802.621回收IEEE

6、 802.5令牌环的数据帧的站是（ ）。A发送站B接收站C管理站D校验出错误帧的站22PPP协议在异步传输时采用的组帧方式是（ ）。A字符计数法B字符填充法C位填充法D物理层编码违例法23下列关于PPP协议的叙述中，错误的是（ ）。A帧中的标志字段用于帧的定界B帧中的地址字段表示目的地址C帧的长度都是整数字节的D不使用序号和确认来实现可靠数据传输24在数据链路层，网络互连表现为（ ）。A在电缆段之间复制比特流B在网段之间转发数据帧C在网络之间转发报文分组D连接不同体系结构的网络25交换机实现的主要功能是（ ）。A物理层与数据链路层的功能B数据链路层与网络层的功能C物理层与网络层的功能D数据链路

7、层与应用层的功能26网卡实现的主要功能是（ ）。A物理层与数据链路层的功能B数据链路层与网络层的功能C物理层与网络层的功能D数据链路层与应用层的功能27在一个以太网上，当第4个站正在发送的时候，作为尝试发送的一部分，假定站A、B、C都在做开始的载波监听。给出一种时序事件描述，表示一种可能的发送、尝试、碰撞和指数后退选择的序列。该时序事件描述应满足以下条件：开始的发送尝试的顺序是A、B、C，但成功发送的顺序是C、B、A；至少有4次碰撞。28基于TCP/IP和以太网协议的一个网络由三个网段经交换机S和路由器R互连组成，如下图所示。主机A向主机H发送数据帧F1，经交换机S后变成F2，再经过路由器R后

8、变成F3。在每个数据帧中都有4个重要地址，即目的站MAC地址D-HA，源站MAC地址S-HA，目的站IP地址D-IP和源站IP地址S-IP。主机A和H以及交换机S和路由器R的各个端口地址已标于图中。请在下表中填入F1、F2、F3的四个地址。D-HAS-HAD-IPS-IPF1F2F3解答1解答：B。试题分析：循环冗余校验CRC是广泛用于数据链路层的一种校验方式，每个CRC标准都能检测小于r+1比特的突发差错，每个CRC标准也都能检测任何奇数个比特的差错。2解答：B。试题分析：HDLC采用位填充的组帧方式，每一帧的开始和结束都有一个特殊的位模式：01111110（实际上就是帧的分界），当发送方的

9、数据链路层遇到数据中5个连续的位“1”的时候，就自动在输出位流中填充1个位“0”。3解答：A。试题分析：TDM属于静态划分信道的方式，各结点分时使用信道，不会发生碰撞，而ALOHA、CSMA、CSMA/CD均属于动态的随机访问协议，都可能会发生碰撞。4解答：A。试题分析：CSMA的主要类型有3种：1-坚持型CSMA，非坚持型CSMA和p-坚持型CSMA。对于1-坚持型CSMA，在监听到信道忙时，仍然继续监听下去，直到信道空闲为止；对于非坚持型CSMA，一旦监听到信道忙，不再坚持听下去，而是延迟一段随机时间后重新再监听；对于p-坚持型CSMA，则是以概率（1-p）延迟一段时间。5解答：C。试题分

10、析：以太网物理层的主要功能是：信号的编码与译码，比特的传输与接收；MAC子层的主要功能是：组帧与拆帧，比特差错检测，寻址，竞争处理；LLC子层的主要功能是：建立和释放数据链路层的逻辑连接，提供与高层的接口，差错控制，给帧加序号。6解答：C。试题分析：在第5次碰撞后，从整数集合0,1, (25 -1)中随机选取K值，因此，选择的K值为4的概率是1/32。7解答：A。试题分析：CSMA/CA基本上是一种p持续机制，加上空闲时间管理。当一个设备检测到传输介质空闲时，该设备在它可以竞争访问介质之前必须等待一个指定的帧间间隔时间，帧间间隔也可以用于优先级传输。如果一个设备被分配一个较小的帧间间隔值，那么

11、它就有更多的机会得到对传输介质的访问。本题中计算机A的帧间间隔值最小，因此具有最高的优先级。8解答：A。试题分析：局域网通常用类似10BaseT这样的方式来表示，其中第一部分的数字表示数据传输率，如10表示10Mbps，100表示100Mbps；第二部分的Base表示基带传输；第三部分如果是字母，则表示传输介质，如T表示双绞线，F表示光纤，如果是数字，则表示所支持的最大传输距离，如2表示200米，5表示200米。9解答：A。试题分析：碰撞域是指共享同一信道的各个站点可能发生冲突的范围，又叫冲突域，物理层设备集线器不能分割碰撞域，数据链路层设备交换机和网桥可以分割碰撞域，但不能分割广播域，而网络

12、层设备路由器既可以分割碰撞域，又可以分割广播域。10解答：C。试题分析：对于普通10Mbps的共享式以太网（通过集线器相连），若共有N个用户，则每个用户占有的平均带宽只有总带宽（10Mbps）的N分之一。但使用以太网交换机时，虽然在每个端口到主机的带宽还是10Mbps，但由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此每个用户仍然可以得到10Mbps的带宽，这正是交换机的最大优点。11解答：1250字节。试题分析：对于1公里电缆，单程传播时间为1/200000=510-6秒，即5微秒，来回路程传播时间为10微秒。为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10

13、微秒。以1Gbps速率工作，10微秒可以发送的比特数为（1010-6）/（110-9）=10000，因此，最小帧应是10000位或1250字节长。12B13D14C15C16B17B18C19C20C21A22B23B24B25A26A27解答：下面给出一种可能的答案，供参考。（1）A尝试发送，发现线路忙，等待；（2）B尝试发送，发现线路忙，等待；（3）C尝试发送，发现线路忙，等待；（4）D发送完毕，A、B、C都检测到了这种情况，都尝试发送，发生碰撞。A选择K=1，B选择K=1，C选择K=1；（5）一个时槽之后，A、B、C都尝试再发送，再次碰撞。A选择K=2，B选择K=3，C选择K=1；（6）一个时槽之后，C尝试发送，成功。当C在发送时，A和B都尝试再发送，但发现线路忙，等待；（7）C发送完毕，A和B尝试再发送，又碰撞。A和B在碰撞后再退避，从同样的范围K8中选择，假定A和B选择了同样的K值，发生了第4次碰撞，这次碰撞后，A选择K=15，B选择K=14，14个时槽之后