1、计算机学科专业基础综合计算机网络-17 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：28，分数：29.00)1.10BASE-5 标准中的“5”代表的是_。（分数：1.00）A.5 类双绞线B.第五种标准C.传输速率为 5Mbit/sD.最大作用距离为 500m2.HDLC 采用的帧定界方法是_。（分数：1.00）A.比特填充的首尾标志法B.字符填充的首尾定界符法C.字节计数法D.违法编码法3.测得一个以太网数据的波特率为 40Mbit/s，那么其数据率是_。（分数：1.00）A.10Mbit/sB.20Mbit/sC.40Mbit/sD.80Mbit/s4.
2、100Mbit/s 交换式以太网是全双工端口的，带宽为_Mbit/s。（分数：1.00）A.200B.100C.150D.400使用海明码进行前向纠错，如果冗余位为 4 位，那么信息位最多可以用到_位，假定码字为 a 6 a 5 a 4 a 3 a 2 a 1 a 0 ，并且有下面的监督关系式： s 2 =a 2 +a 4 +a 5 +a 6 S 1 =a 1 +a 3 +a 5 +a 6 s 0 =a 0 +a 3 +a 4 +a 6 若 s 2 s 1 s 0 =110，则表示出错位是_。（分数：2.00）A.6B.8C.11D.16Aa3Ba4Ca5Da65.下列_正确地描述了流量控制。
3、（分数：1.00）A.一种管理有限带宽的方法B.一种同步连接两台主机的方法C.一种确保数据完整性的方法D.以上说法均不正确6.下列_最能描述窗口的大小。（分数：1.00）A.软件允许并能迅速处理数据的窗口的最大值B.等待一个确认时能传送的信息量C.为使数据能发送，必须提前建立的窗口大小D.监视程序打开的窗口大小，它并不等于监视程序的大小7.在滑动窗口机制中，发送窗口中的报文可能的状态包括_。 已发送但尚未确认 已发送但可连续发送 已发送且已得到确认 停止发送后得到确认（分数：1.00）A.、B.、C.、D.、8.数据链路层采用了后退 N 帧协议，如果发送端窗口的大小为 32，那么为了保证协议不
4、出错，所需要表示序列号的最少比特位数是_。（分数：1.00）A.5B.6C.7D.89.数据链路层采用了后退 N 帧协议，发送方已经发送了编号为 07 号的帧，当计时器超时时，若发送方只收到 0、1、4 号帧的确认，则发送方需要重发的帧数是_。（分数：1.00）A.2B.3C.4D.510.若数据链路的发送窗口大小为 6，现在正在发送 4 号帧，当发送方接到 3 号帧的确认帧后，发送方还可连续发送的帧数是_。（分数：1.00）A.2B.3C.4D.511.下列_滑动窗口协议收到的分组一定是按序接收的。 停止等待协议 后退 N 帧协议 选择重传协议（分数：1.00）A.、B.、C.、D.、12.
5、传送数字信号的多路复用技术是_。（分数：1.00）A.同步时分多路复用B.频分多路复用C.异步时分多路复用D.A 和 C13.在 CSMA 控制方案中，介质的最大利用率取决于_。（分数：1.00）A.帧的长度B.帧的内容C.帧的结构D.帧的类型14.下列媒体访问协议中可能会产生冲突的协议是_。 1支持 CSMA ALOHA CSMA/CD 令牌环（分数：1.00）A.、B.、C.、D.、15.CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下列关于各种监听算法的描述中，正确的是_。（分数：1.00）A.非坚持型监听算法有利于减少网络空闲时间B.1坚持型监听算法有利于减小冲突的概率C.P
6、坚持型监听算法无法减少网络的空闲时间D.1坚持型监听算法能够及时抢占信道16.全双工以太网传输技术的特点是_。 能同时发送和接收帧 不受 CSMA/CD 限制 不能同时发送和接收帧 受 CSMA/CD 限制（分数：1.00）A.、B.、C.、D.、17.在二进制后退算法中，如果发生了 12 次碰撞，那么站点会在 0_选择一个随机数。（分数：1.00）A.1023B.1024C.4095D.409618.以太网中如果发生介质访问冲突，按照二进制后退算法决定下一次重发的时间，使用二进制后退算法的理由是_。（分数：1.00）A.这种算法简单B.这种算法执行速度快C.这种算法考虑了网络负载对冲突的影响
7、D.这种算法与网络的规模大小无关19.在令牌环网中，当数据帧在循环时，令牌在_。（分数：1.00）A.接收站点B.发送站点C.环中循环D.上面任何一个均不是20.下列关于令牌环网络的描述中，正确的是_。 令牌环网络存在冲突 同一时刻，环上只有一个数据在传输 网上所有结点共享网络带宽 数据从一个结点到另一个结点的时间可以计算（分数：1.00）A.、B.、C.、D.、21.一个通信以太网传送的 IP 分组有 56B，其中包括所有头部。如果没有使用 LLC 的话，则以太网帧中需要_填充字节。（分数：1.00）A.8BB.1444BC.0BD.1426B22.在 HDLC 协议中，_的功能是流量控制和
8、差错控制。（分数：1.00）A.信息帧B.无编号帧C.监控帧D.确认帧23.在使用以太网交换机的局域网中，下列_说法是错误的。 局域网只包含一个冲突域 交换机的多个端口可以同时进行传输 交换机可以隔离广播域 交换机根据 LLC 目的地址转发（分数：1.00）A.、B.、C.、D.、24.某以太网交换机具有 24 个 100Mbit/s 的全双工端口和两个 1000Mbit/s 的全双工端口，其总带宽最大可以达到_。（分数：1.00）A.0.44Gbit/sB.4.4Gbit/sC.0.88Gbit/sD.8.8Gbit/s25.关于以太网交换机，下列论述中正确的是_。 交换机工作在数据链路层
9、交换机的每个端口形成一个冲突域 交换机支持多端口同时收发数据 交换机是一种多端口中继器（分数：1.00）A.、B.、C.、D.、26.要发送的数据是 1101 0110 11，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是_。（分数：1.00）A.1101 0110 1110 10B.1101 0110 1101 10C.1101 0110 1111 10D.1111 0011 0111 0027.下面关于网桥的描述，错误的是_。（分数：1.00）A.网桥工作在数据链路层，可以对网络进行过滤和分段B.网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据C.网桥传递所有
10、的广播信息，因此难以避免广播风暴D.网桥与集线器相比，需要处理接收到的数据，因此增加了时延二、综合应用题(总题数：8，分数：71.00)28.假定站点 A 和 B 在同一个 10Mbit/s 以太网的网段上。这两个站点之间的传播时延为 225 比特时间。现假定 A 开始发送一帧，并且在 A 发送结束之前 B 也发送一帧。如果 A 发送的是以太网所允许的最短的帧，那么 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完毕?如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞?(提示：在计算时应当考虑每一个以太网帧在发送到信道上时，在 MAC 帧前
11、面还要增加 7B 的前同步码和 1B 的帧定界符) （分数：8.00）_29.在第 1 题中，站点 A 和 B 在 t=0 时同时发送了数据帧。当 t=225 比特时间，A 和 B 同时检测到发生了碰撞，并且在 t=225+48=273 比特时间完成了干扰信号的发送。A 和 B 在 CSMA/CD 算法中选择不同的 r 值退避。假定 A 和 B 选择的随机数分别是 0 和 1。试问： 1)A 和 B 各在什么时间开始重传其数据帧? 2)A 重传的数据帧在什么时间到达 B? 3)A 重传的数据会不会和 B 重传的数据再次发生碰撞? 4)B 会不会在预定的重传时间停止发送数据? （分数：8.00）
12、_30.卫星信道的数据传输速率为 1Mbit/s，取卫星信道的单程传播时延为 0.25s，每一个数据帧长都是2000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率： 1)停止等待协议。 2)连续 ARO 协议，且发送窗口等于 7。 3)连续 ARO 协议，且发送窗口等于 127。 4)连续 ARO 协议，且发送窗口等于 255。 （分数：8.00）_31.两数据链路层主机 A、B 按后退 N 帧协议工作，并互相发送数据。帧序号用 3 位编码。 假设 A、B 的发送窗口大小都是 4。开始时，A 的下一个即将发送的帧序号为 5，期待接收的帧序号为4；B 的下一个即将发送的帧序
13、号为 4，期待接收的帧序号为 5。A 欲发送 5 个数据帧Ia、Ib、Ic、Id、Ie，B 欲发送两个数据帧 Im、In，A、B 间帧传送顺序为Ia、Ib、Ic、Im、In、Id、Ie，假定每个帧均正确到达目的地，且线路为半双工线路，试写出各帧的 seq和 ack。 （分数：8.00）_要发送的数据为 1101011011。采用 CRC 的生成多项式是 P(X)=X 4 +X+1。试求：（分数：8.00）(1).应添加在数据后面的余数是多少?（分数：2.00）_(2).若数据在传输过程中最后一个 1 变成了 0，问接收端能否发现?（分数：2.00）_(3).若数据在传输过程中最后两个 1 都变
14、成了 0，问接收端能否发现?（分数：2.00）_(4).采用 CRC 后，数据链路层的传输是否就变成了可靠的传输?（分数：2.00）_32.如图所示，其中 X、Y、Z 为主机，B1、B2 为透明网桥，所有网桥的转发表初始为空。 （分数：8.00）_考虑在一条 20km 长的点到点光纤链路上运行的 ARQ 算法。（分数：9.00）(1).假定光在光纤中的传播速度是 210 8 m/s，试计算该链路的传播延迟。（分数：3.00）(2).为该 ARQ 建议一个适当的超时值。（分数：3.00）(3).按照给出的这个超时值实现 ARQ 算法，为什么该 ARQ 算法在运行过程中还可能超时而重传帧呢?（分数
15、：3.00）33.假定使用连续 ARQ 协议，发送窗口大小为 3，帧序号范围是0，15，传输媒体保证在接收方能够按序收到分组。在某时刻，接收方下一个期望收到序号是 5。 试问： 1)在发送方的发送窗口中可能有出现的序号组合有哪几种? 2)接收方已经发送出去的，但在网络中(即还未到达发送方)的确认分组可能有哪些?说明这些确认分组是用来确认哪些序号的分组。 （分数：14.00）_计算机学科专业基础综合计算机网络-17 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：28，分数：29.00)1.10BASE-5 标准中的“5”代表的是_。（分数：1.00）A.5 类双绞线
16、B.第五种标准C.传输速率为 5Mbit/sD.最大作用距离为 500m 解析：解析 IEEE802.3 支持的物理层介质和配置方式有多种，是由一组协议组成的。每一种实现方案都有一个名称代号，由以下 3 部分组成： 数据传输率(Mbit/s)信号方式最大段长度(百米)或介质类型 最后一部分若是数字的话，表示最大传输距离。若是字母的话，则第一个字节表示介质类型，第二个字母表示工作方式。2.HDLC 采用的帧定界方法是_。（分数：1.00）A.比特填充的首尾标志法 B.字符填充的首尾定界符法C.字节计数法D.违法编码法解析：解析 HDLC 采用的帧定界方法是零比特填充法，即比特填充的首尾标志法。3
17、.测得一个以太网数据的波特率为 40Mbit/s，那么其数据率是_。（分数：1.00）A.10Mbit/sB.20Mbit/s C.40Mbit/sD.80Mbit/s解析：解析 以太网采用了曼彻斯特编码，意味着每发一位就需要两个信号周期，那么波特率就是数据率的两倍。4.100Mbit/s 交换式以太网是全双工端口的，带宽为_Mbit/s。（分数：1.00）A.200 B.100C.150D.400解析：解析 若交换以太网的端口工作在全双工模式下，则它同时能接收数据，也能发送数据。使用海明码进行前向纠错，如果冗余位为 4 位，那么信息位最多可以用到_位，假定码字为 a 6 a 5 a 4 a
18、3 a 2 a 1 a 0 ，并且有下面的监督关系式： s 2 =a 2 +a 4 +a 5 +a 6 S 1 =a 1 +a 3 +a 5 +a 6 s 0 =a 0 +a 3 +a 4 +a 6 若 s 2 s 1 s 0 =110，则表示出错位是_。（分数：2.00）A.6B.8C.11 D.16解析：Aa3Ba4Ca5 Da6解析：解析 海明码的编码规则是：如果有 n 个数据位和 k 个冗余校验位，那么必须满足 2 k -1k+n 此处 k=4，因此有 n2 k -1-k=16-1-4=11，即 n 最大为 11。 由于 S 2 S 1 S 0 =110，所以说明 S 2 和 S 1
19、出错，得出 a 5 或者 a 6 可能出错，但是 S 0 没有出错，a 6 不可能出错，因此只能是 a 5 出错。5.下列_正确地描述了流量控制。（分数：1.00）A.一种管理有限带宽的方法B.一种同步连接两台主机的方法C.一种确保数据完整性的方法 D.以上说法均不正确解析：解析 流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效地防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定的运行。描述最准确的答案应该是 C 选项。6.下列_最能描述窗口的大小。（分数：1.00）A.软件允许并能迅速处理数据的
20、窗口的最大值B.等待一个确认时能传送的信息量 C.为使数据能发送，必须提前建立的窗口大小D.监视程序打开的窗口大小，它并不等于监视程序的大小解析：解析 窗口大小是“等待一个确认时能传送的信息量”。7.在滑动窗口机制中，发送窗口中的报文可能的状态包括_。 已发送但尚未确认 已发送但可连续发送 已发送且已得到确认 停止发送后得到确认（分数：1.00）A.、B.、C.、D.、 解析：发送窗口中的一个帧被发送，马上进入了已发送但尚未确认状态。 2)如果发送窗口还有后继帧，那么状态就变成已发送但可连续发送。 3)如果收到正确的确认，那么状态就变成已发送且已得到确认。 4)当发送窗口中的帧都发送完毕，那发
21、送窗口处于等待确认状态，这时没有帧继续发送，之前的确认帧也已经收到，等待新的确认帧，状态就是停止发送后得到确认。8.数据链路层采用了后退 N 帧协议，如果发送端窗口的大小为 32，那么为了保证协议不出错，所需要表示序列号的最少比特位数是_。（分数：1.00）A.5B.6 C.7D.8解析：解析 后退 N 帧协议中规定，如果帧号的位数为 n，那么最大的发送窗口为 2n-1，这样才能使数据传输不会出错，现在发送窗口大小是 32，为了保证数据传输不出错，必须满足 322 n -1，解得 n 至少为 6。9.数据链路层采用了后退 N 帧协议，发送方已经发送了编号为 07 号的帧，当计时器超时时，若发送
22、方只收到 0、1、4 号帧的确认，则发送方需要重发的帧数是_。（分数：1.00）A.2B.3 C.4D.5解析：解析 因为收到的最大帧的编号为 4，表示到编号为 4 为止的所有帧均已正常接收，丢失了5、6、7 号帧，故发送方只需要重发编号为 5、6、7 号帧即可，共 3 帧。10.若数据链路的发送窗口大小为 6，现在正在发送 4 号帧，当发送方接到 3 号帧的确认帧后，发送方还可连续发送的帧数是_。（分数：1.00）A.2B.3C.4D.5 解析：解析 发送方接收到 3 号帧的确认，说明到 3 号帧为止的所有帧都接收了，分析知发送方只有 4号帧还未收到确认帧，而窗口大小为 6，故发送方还可继续
23、发送 5 个帧。11.下列_滑动窗口协议收到的分组一定是按序接收的。 停止等待协议 后退 N 帧协议 选择重传协议（分数：1.00）A.、 B.、C.、D.、解析：解析 ：停止等待协议的接收窗口大小为 1，每次接收 1 个帧，收到的帧如果不是所期望的帧将丢弃，接收的帧一定是按序的。 ：后退 N 帧协议的接收窗口大小为 1，每次接收 1 个帧，收到的帧如果不是所期望的帧将丢弃，接收的帧一定是按序的。 ：由于选择重传协议由于接收窗口大小大于 1，故可能收到当前期待的帧的后续帧，此时将该帧留下并继续等待当前所期待的帧，等到所期待帧收到以后发送该帧的确认，因此可能失序。12.传送数字信号的多路复用技术
24、是_。（分数：1.00）A.同步时分多路复用B.频分多路复用C.异步时分多路复用D.A 和 C 解析：解析 频分多路复用用来传输模拟信号；时分多路复用既可以传送模拟信号，也可以传送数字信号。13.在 CSMA 控制方案中，介质的最大利用率取决于_。（分数：1.00）A.帧的长度 B.帧的内容C.帧的结构D.帧的类型解析：解析 CSMA 协议的性能和帧的长度有关。碰撞发生后，会产生无效的传输，帧长过长，传输效率降低；帧长过短，每次传输的帧实际装载的有效信息过少，效率也会降低。14.下列媒体访问协议中可能会产生冲突的协议是_。 1支持 CSMA ALOHA CSMA/CD 令牌环（分数：1.00）
25、A.、 B.、C.、D.、解析：解析 根据 4 种帧的特点易知，、中的协议均由于共享介质而有冲突，而令牌环协议由于有令牌的存在，所以保证了无冲突的发生，又因为每次发送数据前必须获得令牌，而令牌只有一个，故只有令牌环不会出现冲突。15.CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下列关于各种监听算法的描述中，正确的是_。（分数：1.00）A.非坚持型监听算法有利于减少网络空闲时间B.1坚持型监听算法有利于减小冲突的概率C.P坚持型监听算法无法减少网络的空闲时间D.1坚持型监听算法能够及时抢占信道 解析：解析 按总线争用协议来分类，CSMA 有 3 种类型。 1)非坚持 CSMA。一个
26、站点在发送数据帧前，先要对媒介进行检测。如果没有其他站点在发送数据，那么该站点开始发送数据。如果媒介被占用，那么该站点不会持续监听媒介，而等待一个随机的延迟时间之后再监听。采用随机的监听延迟时间可以减少发生冲突的可能性，但其缺点也是很明显的：即使有多个站点有数据要发送，因为此时所有站点可能都在等待各自的随机延迟时间，而媒介仍然可能处于空闲状态，所以就使得媒介的利用率较低，故排除 A 选项。 2)1坚持 CSMA。当一个站点要发送数据帧时，它就监听媒介，判断当前时刻是否有其他站点正在传输数据。如果媒介忙的话，该站点等待直至媒介空闲。一旦该站点检测到媒介空闲，它就立即发送数据帧，故D 选项是正确的
27、。如果产生冲突，则等待一个随机时间再监听。之所以叫“1坚持”，是因为当一个站点发现媒介空闲时，它传输数据帧的概率为 1。1坚持 CSMA 的优点是：只要媒介空闲，站点就立即发送，它的缺点是：假如有两个或两个以上的站点有数据要发送，冲突就不可避免，排除 B 选项。 3)P坚持 CSMA。P坚持 CSMA 是非坚持 CSMA 和 1坚持 CSMA 的折中。P坚持 CSMA 应用于划分时槽的媒介，其工作过程如下：当一个站点要发送数据帧时，它先检测媒介。若媒介空闲，则该站点按照概率 P的可能性发送数据，同时有 1-P 的概率会把要发送数据帧的任务延迟到下一个时槽。按照这样的规则，若下一个时槽也是空闲的
28、，则站点同样按照概率 P 的可能性发送数据，如果处理得当，P坚持型监听算法还是可以减少网络的空闲时间的，故排除 C 选项。16.全双工以太网传输技术的特点是_。 能同时发送和接收帧 不受 CSMA/CD 限制 不能同时发送和接收帧 受 CSMA/CD 限制（分数：1.00）A.、 B.、C.、D.、解析：解析 因为全双工既有接收数据的通道又有发送数据的通道，所以能同时发送和接收帧。CSMA/CD协议是防止发送和接收冲突的协议，而全双工根本不存在冲突，所以不受 CSMA/CD 的限制。17.在二进制后退算法中，如果发生了 12 次碰撞，那么站点会在 0_选择一个随机数。（分数：1.00）A.10
29、23 B.1024C.4095D.4096解析：18.以太网中如果发生介质访问冲突，按照二进制后退算法决定下一次重发的时间，使用二进制后退算法的理由是_。（分数：1.00）A.这种算法简单B.这种算法执行速度快C.这种算法考虑了网络负载对冲突的影响 D.这种算法与网络的规模大小无关解析：解析 以太网采用 CSMA/CD 技术。当网络上的流量越多、负载越大时，发生冲突的几率也会越大。当工作站发送的数据帧因冲突而传输失败时，会采用二进制后退算法后退一段时间后重新发送数据帧。二进制后退算法可以动态地适应发送站点的数量，后退延时的取值范围与重发次数 n 形成二进制指数关系。当网络负载小时，后退延时的取
30、值范围也小；而当负载大时，后退延时的取值范围也随着增大。二进制后退算法的优点正是把后退延时的平均取值与负载的大小联系起来。因此，二进制后退算法考虑了网络负载对冲突的影响。19.在令牌环网中，当数据帧在循环时，令牌在_。（分数：1.00）A.接收站点B.发送站点 C.环中循环D.上面任何一个均不是解析：解析 在令牌环网中，当结点 A 获得空闲令牌后，它将令牌标志由空闲变为忙，然后传送数据帧。数据帧在环中各结点依次传输，当结点 A 重新接收到自己发出的并已被目的结点正确接收的数据帧时，它将回收已发送的数据帧并将忙令牌改为闲，再将闲令牌向它的下一处结点传送。因此，当数据帧在循环时，令牌在发送站点。2
31、0.下列关于令牌环网络的描述中，正确的是_。 令牌环网络存在冲突 同一时刻，环上只有一个数据在传输 网上所有结点共享网络带宽 数据从一个结点到另一个结点的时间可以计算（分数：1.00）A.、B.、C.、D.、 解析：解析 令牌环网络的拓扑结构为环状，存在一个令牌在环中不停地流动，只有获得了令牌的主机才能够发送数据，因此令牌环网是不存在冲突的，其他选项均为令牌环网的特点，故答案为 D。21.一个通信以太网传送的 IP 分组有 56B，其中包括所有头部。如果没有使用 LLC 的话，则以太网帧中需要_填充字节。（分数：1.00）A.8BB.1444BC.0B D.1426B解析：解析 由题意知 IP
32、 分组为 56B，分析以太网帧的头部的地址、类型域和帧尾部的校验和域知以太网首部长度为 18B，整个帧长为 74B，而以太网最小帧长为 64B，故不需要填充字节。22.在 HDLC 协议中，_的功能是流量控制和差错控制。（分数：1.00）A.信息帧B.无编号帧C.监控帧 D.确认帧解析：解析 监控帧用于差错控制和流量控制；信息帧用于传送有效信息或数据；无编号帧用于提供对链路的建立、拆除以及多种控制功能。23.在使用以太网交换机的局域网中，下列_说法是错误的。 局域网只包含一个冲突域 交换机的多个端口可以同时进行传输 交换机可以隔离广播域 交换机根据 LLC 目的地址转发（分数：1.00）A.、
33、B.、C.、 D.、解析：解析 ：以太网交换机可以隔离冲突域，故错误。 ：该功能由交换机的交换结构实现，故正确。 ：交换机不能隔离广播域，故错误。 ：交换机根据 MAC 地址转发，故错误。24.某以太网交换机具有 24 个 100Mbit/s 的全双工端口和两个 1000Mbit/s 的全双工端口，其总带宽最大可以达到_。（分数：1.00）A.0.44Gbit/sB.4.4Gbit/sC.0.88Gbit/sD.8.8Gbit/s 解析：解析 由于题干已经说明所有端口均为全双工端口，所以可以同时发送和接收数据。相比半双工端口，总带宽需要乘以 2。总带宽为 (24100Mbit/s+21000M
34、bit/s)2=8800Mbit/s=8.8Gbit/s25.关于以太网交换机，下列论述中正确的是_。 交换机工作在数据链路层 交换机的每个端口形成一个冲突域 交换机支持多端口同时收发数据 交换机是一种多端口中继器（分数：1.00）A.、 B.、C.、D.、解析：解析 ：交换机是工作在数据链路层的设备，故正确。 ：交换机可以隔离冲突域，但不能隔离广播域，交换机的交换结构保证了多端口同时进行数据交换，故正确。 ：由的分析知正确。 ：集线器是一种多端口的中继器，故错误。26.要发送的数据是 1101 0110 11，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是_。（分数：
35、1.00）A.1101 0110 1110 10B.1101 0110 1101 10C.1101 0110 1111 10 D.1111 0011 0111 00解析：解析 计算过程如图所示，由于选择的生成多项式为 5 位，所以在待发送数据的后面添加 4 个0。下面进行除法运算：计算结果余数为 1110，故最终结果为 11010110111110。 27.下面关于网桥的描述，错误的是_。（分数：1.00）A.网桥工作在数据链路层，可以对网络进行过滤和分段B.网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据 C.网桥传递所有的广播信息，因此难以避免广播风暴D.网桥与集线器相比，需要处理接
36、收到的数据，因此增加了时延解析：解析 网桥只适合于用户不多和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞，这就是所谓的广播风暴。二、综合应用题(总题数：8，分数：71.00)28.假定站点 A 和 B 在同一个 10Mbit/s 以太网的网段上。这两个站点之间的传播时延为 225 比特时间。现假定 A 开始发送一帧，并且在 A 发送结束之前 B 也发送一帧。如果 A 发送的是以太网所允许的最短的帧，那么 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完毕?如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞?(提示：在
37、计算时应当考虑每一个以太网帧在发送到信道上时，在 MAC 帧前面还要增加 7B 的前同步码和 1B 的帧定界符) （分数：8.00）_正确答案：()解析：答案要点 设在 t=0 时，A 开始发送数据，那么在 t=(64+8)8=576 比特时间时，A 应当发送完毕。另外，由题意可知，B 在 t=225 比特时间就能检测出 A 的信号。既然题目说了在 A 发送结束之前 B 也发送一帧，就足以说明 B 发送数据的时间肯定是在 t225 比特时间的时候，不然 B 不可能会发送数据(因为在 t225 比特时间时，B 已收到了 A 发来的数据)。 不妨设 B 是在第 N 比特时间发送的数据，那么 N+2
38、25 必定小于 576，因此在 A 发送完数据之前就已经检测到了碰撞，即 A 在检测到和 B 发生碰撞之前不能把自己的数据发送完毕。 如果 A 在发送完毕之前并没有检测到碰撞，那么就能够肯定 A 所发送的帧不会和 B 发送的帧发生碰撞。29.在第 1 题中，站点 A 和 B 在 t=0 时同时发送了数据帧。当 t=225 比特时间，A 和 B 同时检测到发生了碰撞，并且在 t=225+48=273 比特时间完成了干扰信号的发送。A 和 B 在 CSMA/CD 算法中选择不同的 r 值退避。假定 A 和 B 选择的随机数分别是 0 和 1。试问： 1)A 和 B 各在什么时间开始重传其数据帧?
39、2)A 重传的数据帧在什么时间到达 B? 3)A 重传的数据会不会和 B 重传的数据再次发生碰撞? 4)B 会不会在预定的重传时间停止发送数据? （分数：8.00）_正确答案：()解析：答案要点 t=0 时，A 和 B 开始发送数据。 t=225 比特时间，A 和 B 都检测到碰撞。 t=273 比特时间，A 和 B 结束干扰信号的发送。 信道空闲时刻为 273+225(干扰信号的传播)，由于是 10Mbit/s 以太网，所以争用期为 512 比特时间，即A 等待 0512 比特时间后还要等待 96 比特时间(最小帧间间隔)，因此，t=594 比特时间，A 开始发送；t=785 比特时间，B
40、在 273 比特时间开始等待 1512 比特时间后再次检测信道，如果空闲，则 B 在785+96=881 比特时间发送数据，否则再退避。 A 重传的数据在 819 比特时间到达 B，B 先检测到信道忙，因此 B 在预定的 881 比特时间将会停止发送数据，见表。 t 比特时间的站点 A、B 数据帧情况 t A B 0 发送 发送 225 监测到碰撞，发送干扰 监测到碰撞，发送干扰 273 干扰传送完毕 干扰传送完毕 498 接收完干扰，信道空闲 594 A 发送 785 检测信道，信道空闲，等待发送 819 A 发送的信号到达 B 881 B 准备发送，检测信道，信道忙，停止发送 综上分析：
41、1)A 和 B 分别在 t=594 比特时间与 t=881 比特时间开始重传其数据帧。 2)A 重传的数据帧在 t=819 比特时间到达 B。 3)A 重传的数据不会和 B 重传的数据再次发送碰撞，因为 B 在发送数据时，检测到了信道忙，立即停止了发送。 4)B 会在预定的重传时间停止发送数据，因为 B 在 t=881 比特时间准备发送数据时检测到信道忙。 可能疑问点：在第 1)问中，为什么 A 加上退避的时间是以(273+225)比特为起始，而 B 却是从 273 比特为起始? 解析 在停止数据发送时(刚开始发送干扰信号)适配器就执行指数退避算法。并不是说需要等到传播完干扰信号才开始指数退避
42、算法。因为 A 的随机数为 0，所以 A 在发送完干扰信号之后，信道仍是有干扰信号在传播，所以将会不断地监听，直到 225+273 时监听到信道为空(干扰信号传播完毕)，再加上96 比特时间，就可以发送数据了。 而 B 是不一样的，因为 B 本来就要等 512 比特时间，那个时候(273+512)信道已经是空闲的了(因为此时 A的数据还没有到达 B，所以空闲)。30.卫星信道的数据传输速率为 1Mbit/s，取卫星信道的单程传播时延为 0.25s，每一个数据帧长都是2000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率： 1)停止等待协议。 2)连续 ARO 协议，且发送
43、窗口等于 7。 3)连续 ARO 协议，且发送窗口等于 127。 4)连续 ARO 协议，且发送窗口等于 255。 （分数：8.00）_正确答案：()解析：答案要点 卫星信道端到端的传播时延是 250ms，当以 1Mbit/s 的数据传输速率发送数据时，2000bit 长的帧的发送时延是 2ms。用 t=0 表示开始传输时间，那么在 t=2ms 时，第一帧发送完毕；t=252ms 时，第一帧完全到达接收方；t=502ms 时带有确认的帧完全到达发送方，因此，周期是 502ms(确认帧的发送时间忽略不计)。如果在 502ms 内可以发送 k 个帧(每个帧的发送用 2ms 时间)，则信道利用率是 2k/502。 1)停止等待协议时，此时 k=1，信道的利用率为 2/502=1/251。 2)W T =7 时，信道的利用率为 14/502=7/251。 3)W T =127 时，信道的利用率为 254/502=127/251。 4)W T =255 时，可以看出 2W T =510502，也就是说，第一帧的确认到达发送方时，发送方还在发送数据，即发送方没有“休息”的
