计算机网络题

在此记录一些我做的时候觉得拿不准的计网作业题或者测试题，我在最后附上做过的全部的计网作业和测试题。欢迎大家共同讨论，谢谢。禁止任何形式的转载，谢谢。

1.（12分）假设你在浏览某网页时点击了一个超链接，URL为“https:// www . kicker. com. cn/index. html” ，且该URL对应的IP地址在你的计算机上没有缓存；文件index.html引用了8个小图像。域名解析过程中，无等待的一次DNS解析请求与响应时间记为RTTd，HTTP请求传输Web对象过程的一次往返时间记为RTTh。请回答下列问题：
1）你的浏览器解析到URL对应的IP地址的最短时间是多少？最长时间是多少？
2）若浏览器没有配置并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容（包括引用的图像，下同）需要多长时间（不包括域名解析时间，下同）？
3) 若浏览器配置5个并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容需要多长时间？
4) 若浏览器没有配置并行TCP连接，则基于非流水模式的HTTP1.1获取URL链接Web页完整内容需要多长时间？基于流水模式的HTTP1.1获取URL链接Web页完整内容需要多长时间？

参考答案：
1）浏览器解析到URL对应的IP地址的最短时间是：RTTd；（2分）最长时间是：5RTTd。（2分）
2）若浏览器没有配置并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容需要的时间：18RTTh。（2分）
3）若浏览器配置5个并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容需要的时间：6RTTh。（2分）
4）若浏览器没有配置并行TCP连接，则基于非流水模式的HTTP1.1获取URL链接Web页完整内容需要的时间：10RTTh；（2分）基于流水模式的HTTP1.1获取URL链接Web页完整内容需要的时间：3RTTh。（2分）

注：
网传答案：第一个问中为什么是5个RTTd：最先去根，然后去cn，再是到 com. cn，最后去kicker.com.cn得到www.kicker.com.cn的IP地址，4个RTTD，再加上访问本地的1个RTTD，所以有5个RTTD。

感觉有用的文章：
Web和DNS应用
域名等级划分
当你在浏览器地址栏输入一个URL后回车，将会发生的事情？

2. （12分）假设你在浏览某网页时点击了一个超链接，URL为“https:// www . kicker .com.cn/index.html” ，且该URL对应的IP地址在你的计算机上没有缓存；文件index.html引用了8个小图像。域名解析过程中，无等待的一次DNS解析请求与响应时间记为RTTd，HTTP请求传输Web对象过程的一次往返时间记为RTTh。请回答下列问题：
1）你的浏览器解析到URL对应的IP地址的最短时间是多少？最长时间是多少？
2）若浏览器没有配置并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容（包括引用的图像，下同）需要多长时间（不包括域名解析时间，下同）？
3) 若浏览器配置5个并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容需要多长时间？
4) 若浏览器没有配置并行TCP连接，则基于非流水模式的HTTP1.1获取URL链接Web页完整内容需要多长时间？基于流水模式的HTTP1.1获取URL链接Web页完整内容需要多长时间？

答：
1）浏览器解析到URL对应的IP地址的最短时间是RTTd。最长时间是5RTTd。
2）需要18RTTh。
因为HTTP1.0是非持久性链接的，每个TCP连接最多允许1个对象传输，所以一共建立9次TCP连接，耗时2*9=18RTTh。
3）需要6RTTh。
因为HTTP1.0是非持久性链接的，每个TCP连接最多允许1个对象传输，但浏览器配置5个并行TCP连接，所以耗时2+2+2=6RTTh。
4）基于非流水模式的HTTP1.1获取URL链接Web页完整内容需要10RTTh。基于流水模式的HTTP1.1获取URL链接Web页完整内容需要3RTTh。
因为非流水模式的HTTP1.1即无流水的持久性连接，客户端只有收到前一个响应后才发送新请求，所以耗时2+8=10RTTh。基于流水模式的HTTP1.1是客户端只要遇到一个引用对象就尽快发出请求，所以耗时2+1=3RTTh。

3.考虑向N个对等方（用户）分发F=15Gb的一个文件。该服务器具有us=30Mbps的上传速率，每个对等方的下载速率di=2Mbps，上传速率为u。请分别针对客户-服务器分发模式和P2P分发模式两种情况，对于N=10、100和1000以及u=500kbps、1Mbps和2Mbps的每种组合，绘制最小分发时间图表。（注：k=10^3、M=106、G=10^9）

解析：详细过程参见博客：计算机网络2——作业（文件分发）感觉博主写的很详细，特别感谢。重要部分如下：

4.（12分）假设CRC编码的生成比特模式G=10011。请回答下列问题：
（1）如果数据D=1010101010，则CRC编码后=？
（2）如果数据D=1010100000，则CRC编码后=？
（3）如果接收端收到码字01011010101001，则该码字在传输过程中是否发生差错？
（4）如果接收端收到码字10010101010000, 则该码字在传输过程中是否发生差错？

参考答案及评分标准：
（1）利用G=10011去除1010101010 0000，(1分)得R=0100，(1分)所以，CRC编码后=10101010100100。(1分)
（2）利用G=10011去除1010100000 0000，(1分)得R=1001，(1分)所以，CRC编码后=10101000001001。(1分)
（3）利用G=10011去除01011010101001，(1分)得余式=0110，不为0000，(1分)因此该码字在传输过程中发生差错。 (1分)
（4）利用G=10011去除10010101010000,(1分) 得余式=0000，(1分)因此该码字在传输过程中未发生差错。 (1分)

注：具体计算过程可见之前的笔记中的例题：第五章 数据链路层中循环冗余校验码（CRC）的例题计算过程，可做类似比较。

5.（12分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10 Mbps，主机甲和主机乙之间的距离为2km，信号传播速度是200000km/s。请回答下列问题：
（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）
（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64字节的确认帧，主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据（上层协议数据）传输速率是多少？（不考虑以太网帧的前导码）

参考答案及评分标准：
（1）主机甲和主机乙之间单向传播延迟时间= 2km/(200000km/s)=10μs；（1分）
两台主机均检测到冲突时，最短所需时间和最长所需时间对应下面两种极端情况：
①主机甲和主机乙同时各发送一个数据帧，（1分）信号在信道中发生冲突后，冲突信号继续向两个方向传播。因此，双方均检测到冲突需要1个单向传播延迟，即10μs。
因此，甲乙两台主机均检测到冲突时，最短需经过10μs。（1分）
②主机甲（或主机乙）先发送一个数据帧，当该数据帧即将到达主机乙（或主机甲）时，主机乙（或主机甲）也开始发送一个数据帧。（1分）这时，主机乙（或主机甲）将立即检测到冲突；而主机甲（或主机乙）要检测到冲突，冲突信号还需要从主机乙（或主机甲）传播到主机甲（或主机乙），（1分）因此，主机甲（或主机乙）检测到冲突需要2个单向传播延迟，即20μs。
因此，甲乙两台主机均检测到冲突时，最长需经过20μs。 （1分）
（2）以太网最大帧长为1518B；（1分）发送1518B的数据帧所用时间(传输延迟) = 1518×8 bits/10 Mbps=1214.4μs；（1分）
发送64B的确认帧所用时间(传输延迟) = 64×8bits/10Mbps=51.2μs；（1分）
主机甲从发送数据帧开始到收完确认帧为止的时间记为T总，则
T总=1214.4+51.2+2×10=1285.6 μs；（1分）
在1285.6μs内发送的有效数据长度=1518B-18B=1500B=12000bits；（1分）
因此，主机甲的有效数据传输速率=12000bits/1285.6μs ≈ 9.33Mbps。（1分）

6.（单选）服务器端套接字绑定的IP地址是
A. AF_INET
B. SOCK_STREAM
C. INADDR_ANY
D. PF_INET

正确答案：C

7（单选）通告SMTP服务器端开始发送邮件内容的SMTP命令是
A. DATA
B. MAIL FROM
C. HELO
D. RCPT TO

正确答案：A

8单选(2分)若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则1、2、3阶段分别使用的应用层协议可以是

A.SMTP、HTTP、HTTP
B.POP3、SMTP、SMTP
C.HTTP、HTTP、POP3
D.HTTP、SMTP、POP3

正确答案：D

9（判断）采用10Mbps的HFC接入Internet可能比2Mbps的ADSL接入还慢。

正确答案：对的。

10.单选(2分)一个DNS资源记录(RR)为(hi.edu.cn, ml.hi.edu.cn, MX, 250)，则hi.edu.cn是
A.邮件服务器的别名
B.邮件服务器的域名
C.权威域名服务器的域名
D.本地域名服务器的域名

正确答案：A

11（多选）各用户可以使用相同频率载波发送信息的多路复用技术是
A.FDM
B.WDM
C.CDM
D.TDM

正确答案：C、D

12（判断）P2P方式实现文件分发比C/S方式快。

正确答案：对的

13单选(2分)在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1 Gbps，电缆中的信号传播速度是 200 000 km/s。若最小数据帧长度为8000比特，则最远的两个站点之间的距离最多为
A.400 m
B.1600 m
C.800 m
D.3200 m

正确答案：C

解析：发送时延 = 往返的传播时延。

注：图片来源：计算机网络数据链路层题库中第13题。

14多选(3分)用于实现可靠数据传输的机制有
A.序列号
B.确认
C.重传
D.套接字

正确答案：A、B、C

15单选(2分)一个信道的链路层采用停-等协议传输数据，传播延迟是30ms，数据帧长度为5000B，确认帧长度不计。若该信道利用率为25%，则其数据传输速率为
A.8Mb/s
B.1Mb/s
C.4Mb/s
D.2Mb/s

正确答案：D
解析：普通的传播时延指单向。停等协议是发送一帧后，经信道传播时延的2倍，又可以发送下一帧(返回应答也需要时间)。所以在此题中表示的含义是：发送一帧的时间=1/3*往返传播延迟，才可以达到25%的利用率。注意不同协议的特点。

16单选(2分)若数据传输时采用差错编码，其中D为数据，EDC=DD，则该差错编码必然可以
A.检测3个比特差错，纠正3个比特差错
B.检测3个比特差错，纠正2个比特差错
C.检测2个比特差错，纠正2个比特差错
D.检测2个比特差错，纠正1个比特差错

正确答案：D

17多选(3分)PPP协议数据帧结构中可以通过协商取消的字段是
A.控制
B.地址
C.校验
D.协议

正确答案：A、B

18（判断）(2分)以太网数据链路层提供可靠数据传输服务。

正确答案：错

19判断(2分)当网络负载特别重时，TDMA协议比CSMA协议的信道利用率高。

正确答案：对的

20主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表1所示。

解析表格：参考中科院大学计算机网络习题答案9

（1）（单选）根据表1中的IP分组，S已经收到的应用层数据字节数是

A.4
B.16
C.32
D.8

正确答案：B

（2）（多选）表1的IP分组中，完成了TCP连接建立过程的IP分组是

A.3
B.1
C.2
D.4

正确答案：A、B、C
解析：分组1中从’‘70 02’'可以看出SYN=1；分组2从“70 12”可看出 SYN=1；分组3从“50 10”可看出SYN=0。因而是三次握手。
根据分组5和2的ack_seq做差可得16。

（3）（多选）表1的IP分组中，在通过快速以太网传输时进行了填充的是

A.3
B.5
C.4
D.2

正确答案：A、B

21单选(2分)某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10.2.128.100（私有地址）。图1是网络拓扑，图2是该主机进行Web请求的1个以太网数据帧前80个字节的十六进制及ASCII码内容。

该主机的默认网关的MAC地址是

A.10.2.128.100
B.10.2.128.1
C.00-15-C5-C1-5E-28
D.00-21-27-21-51-ee

正确答案：D
分析帧结构。

22单选(2分)若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是

A.超时
B.源抑制
C.重定向
D.目的不可达

正确答案：B

23单选(2分)主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1 000字节。若主机甲的当前拥塞窗口为4 000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2 000字节，则此时主机甲还可以向主机乙发送的最大字节数是

A.2000
B.4000
C.1000
D.3000

正确答案：C
答案解析：参考连接：答案解析

TCP滑动窗口协议规定未被确认的分组数最多为窗口的大小，且只需要重传未被确认的分组。依题意，主机甲的当前拥塞窗口为4000B，主机甲向主机乙连续发送2个最大段。主机甲成功接收到主机乙发送的第一段的确认段，确认段的序列号，其通告的接收窗口大小为2000B，则说明此时主机乙具有一个2000B的空闲缓冲区，即此时主机乙最大还可以接收2000B的数据。由于主机乙还未对主机甲发出第2个报文段进行确认，因此这2000B的空闲缓冲区还需预留出1000B用于接收第2个报文段，即此时主机甲还可以向主机乙发送的最大字节数只有1000B。

24单选(2分)下列选项中，对正确接收到的数据帧进行确认的MAC协议是

A.CSMA
B.CDMA
C.CSMA/CA
D.CSMA/CD

正确答案：C

25单选(2分)实现分组嗅探（sniffing）的前提条件之一是

A.嗅探主机与被嗅探主机应处于同一冲突域
B.嗅探主机与被嗅探主机应处于同一广播域
C.嗅探主机与被嗅探主机应处于同一局域网
D.嗅探主机与被嗅探主机应处于同一个子网

正确答案：A

26多选(3分)某浏览器发出的HTTP请求报文如下：
GET /index.html HTTP/1.1
Host: www.test.edu.cn
Connection: Close
Cookie: 123456
下列叙述中，正确的是

A.该浏览器请求使用持续连接
B.index.html存放在www.test.edu.cn上
C.该浏览器请求浏览index.html
D.该浏览器曾经浏览过www.test.edu.cn

正确答案：B、C、D
cookie

27多选(3分)下列关于UDP协议的叙述中，正确的是

A.提供无连接服务
B.提供复用/分用服务
C.封装UDP段的IP分组的部分首部字段参与UDP校验和计算
D.通过序列号，可以确保交付数据有序

正确答案：A、B、C
C.参考网址：
伪首部
UDP校验和的计算方法
IP/UDP/TCP/ICMP数据报协议的校验和的区别和计算

28多选(3分)下列关于交换机的叙述中，错误的是

A.以太网交换机本质上是一种多端口网桥
B.以太网交换机是一种存储-转发设备
C.交换机每个端口所连网络构成一个独立的广播域
D.以太网交换机可实现采用不同网络层协议的网络互联

正确答案：C、D

29判断(2分)由于SMTP协议只能传输7比特ASCII码内容，因此在传输包含图像内容的邮件时不能使用SMTP协议。

正确答案：错

30判断(2分)OSPF协议只在分区内计算路由，不能在整个AS范围内计算路由。

正确答案：错的

31判断(2分)802.11无线局域网数据帧传输过程中不会发生冲突。

正确答案：对的

32判断(2分)RIP协议可能产生震荡现象。

正确答案：错的

全部计网题连接：计算机网络答案（课堂测验+MOOC答案）