《计算机网络》样题参考及答案

2017-03-27

24305

信息安全专业《计算机网络》期末考试样题及参考答案一．单项选择题(共15分，每题1分)1. （ B ）因特网中最普遍使用的域名解析方法是什么？A ．递归解析 B. 迭代解析 C. 逆向解析 D

信息安全专业《计算机网络》期末考试样题及参考答案

一．单项选择题(共15分，每题1分)

1. （ B ）因特网中最普遍使用的域名解析方法是什么？

A ．递归解析 B. 迭代解析 C. 逆向解析 D. 指针解析

2. （ C ）HTTP(超文本传输协议) 本质上采用下列哪种工作模式？

A. 主机－终端方式 B. P2P 模式 C. C/S模式 D. B/S模式

3. （ C ）关于TCP/IP协议特点的描述中，错误的是

A. IP提供尽力而为的服务，无法保证数据可靠到达

B. TCP是面向连接的传输协议

C. UDP是可靠的传输协议

D. TCP/IP协议可以运行于多种操作系统

4. （A ）下列应用层协议中，在传输层通常使用UDP 的是哪个？

A ．DNS B. FTP C. HTTP D. TELNET

5. （ B ）某同学在北邮校园网访问因特网，从该同学打开计算机电源到用浏览器访问新浪主页的过程中，一般不会用到下列哪个协议？

A ．IP B ．ICMP C．ARP D. DHCP

6. （ B ）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标?

A ．传输带宽 B．分组生存时间 C ．时延抖动 D. 端到端时延

7. （ B ）某主机的IP 地址为10.83.77.15, 子网掩码为255.255.252.0，当这台主机在子网内发送广播数据报时，IP 数据报中的目的地址为

A. 10.83.77.15 B. 255.255.255.255

C. 10.83.78.255 D. 10.83.76.0

8. （ C ）某学校分给数学教研室的IP 地址块为172.209.211.160/27，分配给外语教研室的地址块为172.209.211.192/26，分配给物理教研室的地址块为172.209.211.128/27。这三个地址块经过聚合后的地址块为：

A. 172.209.211.0/25 B. 172.209.211.0/26

C. 172.209.211.128/25 D. 172.209.211.128/26

9. （ C ）当路由器接收到一个1500字节的IP 数据报时，需要将其转发到MTU 为980的子网，分片后产生两个IP 数据报，长度分别是：

A. 750,750 B. 980,520 C. 980,540 D. 976,544

10. （ D ）在因特网上传输多媒体数据，使用下列哪个协议？

A ．HTTP B. RTSP C. RTCP D.RTP

11. （ A ）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地实现链路层的成帧处理？

A. 字符计数法 B. 字节填充法

C. 比特填充法 D ．物理层编码违例法

12. （ D ）如果用户计算机通过电话网接入因特网，则用户端必须具有：

A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器

13. （ C ）数据链路层协议采用选择重传滑动窗口协议，其中数据帧编号

采用8比特，发送窗口的最大值是：

A ．256 B. 255 C. 128 D. 127

14. （ C ）以下哪个是正确的以太网地址？

A. 59.64.123.87 B. e0-2b-37

C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e

15. （ C ）下图中，主机A 发送一个IP 包给主机B ，在以太网1上，承载

这个IP 包的帧中的目的地址和IP 包头中的目的地址分别是：

A. B的MAC 地址，Ｂ的IP 地址

B. B的MAC 地址，R1的IP 地址

C. R1的MAC 地址，B 的IP 地址

D. R1的MAC 地址，R1的IP 地址

二．判断题(共15分，每题1分)

判断下面的每项陈述是否正确，正确的答T , 错误的答F 。

1. （ F ）使用浏览器来接收电子邮件使用的应用层协议是POP3。

2. （ T ）TCP 提供端到端的可靠传输传输服务，在接收端不能保证发送方

应用层消息的消息边界，但UDP 可以。

3. （ T ）某局域网内的所有计算机和路由器都拥有固定的因特网IP 地址。

该网上某台计算机在使用TCP 协议通过本网路由器访问因特网上某服务器时，该路由器崩溃并重新启动，由于TCP 的自动重传机制提供了可靠的传输服务，因此原有的通信能够继续进行。

4. （ F ）不考虑主机和路由器的软硬件故障，一个IP 包不可能被传递到错

误的目的地。

5. （ F ）当网络的拓扑发生变化时，相对距离矢量路由算法，链路状态路由

算法需要更长时间才能使路由表收敛到稳定状态。

6. （ T ）在大规模网络中，采用层次化的分级路由的主要目的是缩短路由

表的长度、节省内存并加快查表速度，但对某个具体的主机来说选用的未必是从源到目的地的最佳路由。

7. （ F ）在路由器检测到网络接近拥塞状态但尚未发生拥塞时，路由器随机

丢弃部分数据包，这样会引起数据源端传输层的重传，反而使拥塞状况进一步恶化。因此，路由器应当尽可能的将数据报传递到目的端，完成网络层“尽力交付(best-effort delivery)”的承诺。

8. （ T ）虚电路网络比数据报网络更容易实现QoS 保障。

9. （ T ）IPv6与IPv4相比不仅解决了IPv4地址耗尽问题，而且对协议包头

进行简化，以便路由器快速处理数据包。尽管如此，IPv6的基本包头仍比IPv4基本包头更大。

10. （ F ）通过在路由器上使用P2P 技术，可以实现网络内多台主机共享同

一个全局IP 地址访问因特网的目的。

11. （ F ）快速以太网在物理层使用了曼彻斯特编码方式便于接收者提取同步

时钟并识别媒体上的数据。

12. （ F ）目前常用的以太网交换机使用CSMA/CD协议来实现链路层交换。

13. （ T ）双绞线是由两根相互绝缘的铜线组成，这两根铜线以螺旋状的形

式绞在一起，而不是两根平行的线，目的是为了减弱电磁干扰。

14. （ T ）常用的有线传输介质有光纤、双绞线、同轴电缆，如果按照带宽

从低到高的顺序进行排序，则顺序为双绞线、同轴电缆、光纤。

15. （ T ）针对主动攻击的重点是检测而不是防范，针对被动攻击的重点是

防范而不是检测。

三．填空题(共20分，每题2分)

1. WWW 应用中，网页的地址标识是 ( URL 或统一资源定位符 )

2. TCP 报文段中，SYN 置为1表示 ( 。

3. 决定TCP 发送窗口大小的因素是(窗口的较小值。

4. IP 地址块192.168.15.136/29的子网掩码采用点分十进制写为

。

5. 从源主机向目的主机发送一个IP 包，途经多台路由器，目的主机接收到的

IP 包与源主机发送的包在包头的() 字段和() 字段的值不同。

6. 使用海明码传输64位的数据报文，则需个检查位才能确保接收方可

以检测并纠正单位错误。

7. 利用地球同步卫星在一个1Mbps 上的信道上发送1000位的帧，该信道的传

播延迟为270ms ，采用捎带确认方式，忽略帧头帧尾的控制信息。使用停等协议可获得的最大信道利用率是(18或1/542) 。

8. 以太网协议中采用截断二进制指数退避算法的主要目的是(避免冲突后的重

传再次引起冲突、导致无序竞争的问题) 。

9. 因特网上的多媒体应用中，广泛使用的信令协议是() 。

10. 防止网络上传输的信息内容被窃取的安全机制是(加密) 。

四．简答及计算题(共40分)

1. (6分) 在一条往返时间为5ms 的无拥塞线路上使用慢启动算法。接收窗口为

24K 字节，最大数据段长度为1K 字节。请分析需要多长时间才发送满窗口的数据？

答：源主机发送1K，5ms后收到应答，拥塞窗口变为2K；

源主机发送2K，10ms后收到应答，拥塞窗口变为4K,

源主机发送4K，15ms后收到应答，拥塞窗口变为8K；

源主机发送8K，20ms后收到应答，拥塞窗口变为16K；

源主机发送16K，25ms后收到应答，拥塞窗口达32K，此时可发送满窗

口24K 的数据。因此需要 25 ms才能发送满窗口数据。

2. (6分) 两台主机利用停等协议实现可靠的数据传输。其中，数据包中使用了

1比特的序号位。为了节约网络带宽，如果取消数据包中的序号位，是否仍可以保证可靠的通信？请阐述原因。

答：不能保证可靠的通信。

例如 A向B 发送一包，等B 回送ACK；

B收到并向A 发送ACK，但ACK 丢失；

A向B 重发上一包；

B收下后无法区分这是新的数据包还是原先包的重传，因而协议出现错误。

3. (8分) 一个回退N 步（GBN 协议）中，发收方窗口长度为5，最大序号为1024，

MSS （最大报文段长）为1000字节，

(1) 在t 时刻，接收方期待的下一个有序数据包的序号是500，发送窗口内的报文序号可能是多少？

(2) 在t 时刻，在发送方收到的所有报文中，ACK 字段的值可能是多少？

(3) 假定传输的链路速率为100Mbps ，在报文段增加的包头为20字节，要传输一个4GB 的文件需要多少秒？不考虑流量控制和拥塞控制(1KB=1000B)。

答：（1）接收方期待的序号是500，说明接收方已经收到序号为499及

以前的数据。如果发送方收到全部ACK，则发送窗口内的序号是[500, 504]；如果发送方没有收到任何窗口内数据的ACK，则发送窗口的序号是[495, 499]。发送方窗口的可能值应该在这两者之间，即

[495,499]、[496,500]、[497,501]、[498,502]、[499,503]、

[500,504]。

（2）和（1）同理，ACK字段的可能值在[496,500]之间。

96（3）4GB文件要分成的分组数=4×10/1000=4×10个，因此要增加的包

679头为20×4×10=8×10字节，一共要传输的数据=4.08×10×

10108=3.26×10位，传输需要的时间是3.26×10/100M=326秒

4. (5分) 简述链路状态路由协议的基本工作过程。

答：主要包括以下5个步骤：

(1)发现邻接节点，获得邻居的地址；

(2)测量到邻接节点的延迟或开销；

(3)构造链路状态数据包LSP；

(4)用洪泛法发布LSP 到网络中所有节点；

(5)使用Dijkstra 算法计算到每个节点的路由。

5. (5分) 一台路由器的CIDR 表项：

地址

135.46.56.0/22

135.46.60.0/22

192.53.40.0/23

默认下一跳接口0 接口1 路由器1 路由器2

对于下面的每一个地址，请回答，如果到达的数据报目标地址为该IP 地址，那么路由器将执行什么处理？

(a)135.46.63.10 (b)135.46.57.14 (c)135.46.52.2

(d)192.53.40.7 (e)192.53.56.7

答: (a)用135.46.63.10与路由表中的每一行的子网掩码进行“与”操

作，结果与 135.46.60.0匹配，因此下一跳＝接口1

(b)用135.46.57.14与路由表中的每一行的子网掩码进行“与”操作，

结果与 135.46.56.0匹配，因此下一跳＝接口0

(c)用135.46.52.2与路由表中的每一行的子网掩码进行“与”操作，没

有找到匹配，因此下一跳＝路由器2

(d)用192.53.40.7与路由表中的每一行的子网掩码进行“与”操作，结

果与 192.53.40.0匹配，因此下一跳＝路由器1

(e)用192.53.56.7 与路由表中的每一行的子网掩码进行“与”操作，

没有找到匹配，因此下一跳＝路由器2

路由器将相关IP 包转发到下一跳的接口或路由器。

6. （4分）假定一个使用CSMA/CD协议的总线网络的数据率是1 Gbps，总线

长度为1 公里，中间没有中继器（Repeater ），其信号传播速度为光速的2/3。该网络允许的最短帧长是多少？

-8答: 电缆的单程传播时延τ=1000/(3×10×2/3)= 5μs

要保证在帧发送结束之前能检测到冲突，有帧长/1G≥2τ，

因此帧长≥10000位=1250字节

7. (6分) 下图中，A 、B 、C 和D 四台计算机使用CSMA/CA协议进行通信

(1) 如果A 和C 同时要发送数

据给B ，是否能够成功？

(2) 如果B 要发送给A ，而同

时C 要发送给D ，是否能够成

功？

(3) 说明上述两种情况下的协议工作过程。

答：（1）不能成功。因为在B 节点会出现冲突。工作过程：A和C 在发送数据之前，都发送RTS，由B 选择一个（例如A）回送CTS；收到CTS 之后，A 发送数据；而C 则因为没有收到CTS 而不发送数据。

（2）可以成功。B和C 都发送RTS，A和D 回送CTS，因此B 和C 都可以发送数据。

五. 协议分析题(共10分, 前8题每题1分, 第9题2分)

本地主机A 的一个应用程序使用TCP 协议与同一局域网内的另一台主机B 通信。用Sniffer 工具捕获本机A 以太网发送和接收的所有通信流量，目前已经得到8个IP 数据报。下表以16进制格式逐字节列出了这些IP 数据报的全部内容，其中，编号2,3,6为收到的IP 数据报，其余为发出的IP 数据报。假定所有数据报的IP 和TCP 校验和均是正确的。

1. A 和B 的IP 地址以点分十进制表示分别是。

2. TCP 连接两端A 和B 上的TCP 端口号以16进制表示分别是。

3. B 发出的IP 数据报有相同的TTL 字段值，TTL 值等于。

4. A 发送的5个IP 包中累计IP 报头和TCP 报头一共有字节。

解析：A发出的包的编号是1、4、5、7、和8，这五个包中的IP 报头长度的值都是5，IP报头总长=5×4×5=100字节；1号包TCP 报头长度值为7，其它4个报头为5，TCP报头总长=7×4 4×4×5=108，100 108=208。

5. 表中编号为的IP 数据报实现了TCP 连接建立过程中的三次握手。

6. 根据三次握手报文提供的信息，连接建立后如果B 发数据给A ，那么首

字节的编号以16进制表示是(5b 9f f7 1d)。

解析：应为4号包中B 的接收序号的值

7. A 上的应用程序已经请求TCP 发送的应用层数据总计为(16 32=48 )字

节。

解析：TCP报文段中的数据长度=IP包长度-IP包头长度-TCP报头长度，A发送数据的包是5、7和8号包，5

号包中的数据长度

=0x38-20-20=16字节，7号包和8号包的发送序号相同，说明8号包中包含7号包的数据，8号包的数据长度=0x48-20-20=32，16 32=48

8. 如果8号IP 数据报之后，B 正确收到了A 已发出的所有IP 数据报，B

发给A 的TCP 报文段中ACK 号以16进制表示应当为(2268b9c1)。解析：8号包中的发送序号（SEQ）字段值是0x2268b9a1，数据长度是32字节，因此B 发回的ACK 号是0x2268b9a1 0x20=0x2268b9c1

9. 在8号IP 数据报之后，A 上应用程序请求TCP 发送新的65495字节应用

层数据，那么，按TCP 协议，在A 未能得到B 的任何回馈报文之前，TCP 最多可以把这些应用层数据的字节发送到网络中。

解析：因为7号包和8号包的发送序号字段值都是2268b9a1，说明8号包是7号包超时之后的重传。根据TCP 的拥塞控制算法，超时重传之后，拥塞窗口减为1个MSS，本题为1460字节。另外，收到的6号包中Window 字段0x2000，即8192字节，接收序号是2268b9a1，接收窗口的限定是要求发送方自2268b9a1序号开始最多发送8192字节。实际TCP 发送窗口取拥塞窗口和接收窗口的最小值，所以发送窗口限定为自2268b9a1序号开始min(1460,8192)=1460字节。8号包已发送32字节数据，TCP未能得到B 的任何回馈报文之前最多可以在下次超时重传的时候发送1460字节（含未得到证实的32字节），因此最多可以再发送1460-32=1428字节。

编号

8 IP 包的全部内容 45 00 00 30 82 fc 40 00 80 06 f5 a5 c0 a8 00 15 c0 a8 00 c0 06 64 31 ba 22 68 b9 90 00 00 00 00 70 02 ff ff ec e2 00 00 02 04 05 b4 01 01 04 02 45 00 00 2f 00 07 40 00 40 01 24 42 c0 a8 00 65 da 20 7b 57 08 00 69 5a 36 6f 00 07 73 48 5b 49 37 5c 04 00 08 09 0a 0b 0c 0d 0e 0f 10 11 12 45 00 00 30 00 00 40 00 40 06 b8 a2 c0 a8 00 c0 c0 a8 00 15 31 ba 06 64 5b 9f f7 1c 22 68 b9 91 70 12 20 00 83 45 00 00 02 04 05 b4 01 01 04 02 45 00 00 28 82 fd 40 00 80 06 f5 ac c0 a8 00 15 c0 a8 00 c0 06 64 31 ba 22 68 b9 91 5b 9f f7 1d 50 10 ff ff c6 d9 00 00 45 00 00 38 82 fe 40 00 80 06 f5 9b c0 a8 00 15 c0 a8 00 c0 06 64 31 ba 22 68 b9 91 5b 9f f7 1d 50 18 ff ff bc b7 00 00 f8 9f e3 e3 2c 12 c2 89 24 34 6a 13 55 b7 65 59 45 00 00 28 3f 28 40 00 40 06 79 82 c0 a8 00 c0 c0 a8 00 15 31 ba 06 64 5b 9f f7 1d 22 68 b9 a1 50 10 20 00 af f9 00 00 45 00 00 38 83 0b 40 00 80 06 f5 8e c0 a8 00 15 c0 a8 00 c0 06 64 31 ba 22 68 b9 a1 5b 9f f7 1d 50 18 ff ff bc a7 00 00 f8 9f e3 e3 2c 12 c2 89 24 34 6a 13 55 b7 65 59 45 00 00 48 83 3e 00 00 80 06 35 4c c0 a8 00 15 c0 a8 00 c0

06 64 31 ba 22 68 b9 a1 5b 9f f7 1d 50 18 ff ff b2 8d 00 00 f8 9f e3 e3 2c 12 c2 89 24 34 6a 13 55 b7 65 59 dd 47 2c 3a b1 0c 9a f1 75 1b 4f 75 62 df 03 19

附录1：IP 报头格式

协议字段为1、6、17、89分别对应ICMP 、TCP 、UDP 、OSPF 协议。

附录2：TCP 报头格式

本题中接收窗口字段使用的计量单位为1字节，MSS 值为1460。

相关推荐