2009秋《计算机网络》答案A

浙江大学城市学院2009 — 2010 学年第 一 学期期末考试《计算机网络》A 卷 参考答案及评分细则一、 填空题（每题__1__分，共__10__分）1. （ 点对点 ）5. （

浙江大学城市学院

2009 — 2010 学年第 一 学期期末考试

《计算机网络》A 卷 参考答案及评分细则

一、 填空题（每题__1__分，共__10__分）

1. （ 点对点 ）

5. （ 110 ）

9. （ 链路状态 ） 2.（ 带宽 ） 3.（ 数据链路 ） 4.（ 16 ） 6.（ 检错码 ） 7.（ SMTP ） 8.（ 时分多路复用） 10. （ 被伪造 ）

二、 单项选择题（每题__1__分，共__30__分）

1. （C ） 2. （A ） 3. （B ） 4. （C ） 5. （A ） 6. （C ） 7. （B ） 8. （A ） 9. （A ） 10. （D ）

11. （B ） 12. （A ） 13. （D ） 14. （B ） 15. （D ） 16. （C ） 17. （D ） 18. （D ） 19. （B ） 20. （A ）

21. （D ） 22. （B ） 23. （C ） 24. （C ） 25. （B ） 26. （D ） 27. （B ） 28. （C ） 29. （C ） 30. （D ）

三、 问答与计算题（本大题共__6__题，共__36__分）

1．（6分）什么是网络协议？网络协议主要由哪些要素组成？

答：计算机网络是由多个互联的结点组成的，结点之间需要不断地交换数据与控制信息，要做到有条不紊地交换数据，每个结点都必须遵守一些事先约定好的规则，这些为网络数据交换而制定的规则、约定与标准称为网络协议。（3分）

网络协议主要由以下3个要素组成：（3分）

①语义：用于解释比特流的每一部分的意义；

②语法：语法是用户数据与控制信息的结构与格式，以及数据出现的顺序的意义； ③时序：事件实现顺序的详细说明。

评分标准：网络协议定义描述完整得3分；网络协议的3个要素每一点1分，共3分。

2．（6分）已知一主机的IP 地址为163.187.53.124，请回答以下问题：

（1）说明该地址属于标准分类中的哪一类IP 地址，并给出其网络号；

（2）如果要将该IP 所属的网络划分为100个子网，请给出恰当的子网掩码。

答：（1）163的二进制形式为：10100011，由于前两位为10，因此属于B 类IP 地址（1分），其网络号为163.187（1分）。

（2）该IP 属于B 类网络，100个子网加上2个特殊地址，需要的子网数量至少为102，因此合适的子网号的位长为7（2分），所以子网掩码为11111111 11111111 11111110 00000000，即255.255.254.0。（2分）

评分标准：需给出子网号的位长为7，子网号为11111110，只有255.255.254.0这一结果得2分。

3．（6分）如果某一数据通信系统采用CRC 校验方式，生成多项式G(x)为X X 1，要发送的数据比特序列为11011101，请回答以下问题：

（1）写出生成多项式的二进制比特序列；

（2）如果数据传输过程中没有发生传输错误，那么接收端接收到的带有CRC 校验码的数据比特序列是多少？（需给出详细解答过程）

答：（1）生成多项式的二进制比特序列为10101（2分）；

（2）将110111010000除以10101得余数1101（2分），因此接收端接收到的带有CRC 校验码的接收数据比特序列是110111011101（2分）。

评分标准：第2小题中给出正确的余数得2分，给出正确的接收端CRC 校验码得2分，如果没有详细解答过程只得出正确结果得2分。

4．（6分）下图中Router1和Router2为一个自治系统中相邻的两个路由器，它们采用RIP 协议进行路由表信息的更新，其中，表（a ）为Router1更新前的路由表，表（b ）为Router2向Router1发送的（V ，

D ）报文，请回答以下两个问题：

（1）（V ，D ）报文中V 和D 分别代表什么含义；

（2）画出Router1更新后的路由表。

答：（1）矢量V 标识该路由器可以到达的目的网络或目的主机（1分），D 表示距离，指出该路由器到达目的网络或目的主机的距离（1分）。

（2）执行RIP 协议更新后的路由器1的路由表如右图所示。

① 修改通过路由Router2到20.0.0.0的距离为5（1分），

② 修改通过路由Router2到30.0.0.0的距离为2（1分），

③ 增加通过路由Router2到40.0.0.0的距离为8（1分），

④ 修改通过路由Router2到120.0.0.0的距离为6（1分）。

评分标准：4个更新各1分，共4分。

5．（6分）下图为主机A 和主机B 的网络传输过程，请回答以下问题：

（1）该过程发生在五层参考模型的哪一层？使用的是该层的什么协议？

（2）从图中可以得知，主机A 和主机B 是建立连接还是释放连接？并解释这三次传输报文的具体含义。 答：（1）发生在五层参考模型的传输层（1分），使用的是TCP 协议（1分）。 2 42

（2）建立连接的过程（1分），三次传输报文的具体含义为：（3分）

1）主机A 向主机B 发出连接请求报文，其中SYN=1，ACK=0，同时报文段序号Seq=x；

2）主机B 发出应答报文段，SYN=1，ACK=1，报文段序号Seq=y，同时，该报文段通过使用确认号x 1表示源主机序号为x 的报文段已正确接收；

3）主机A 向主机B 发出确认报文段，SYN=0，ACK=1，报文段序号Seq=x 1，同时确认目的主机序号为y 的报文段已正确接收。

评分标准：三次传输报文的含义每个1分，共3分。

6．（6分）什么是数字签名？请说明数字签名的工作原理。

答：数字签名将信息发送人的身份与信息传送结合起来，可以保证信息在传输过程中的完整性，并提供信息发送者的身份认证，以防止信息发送者抵赖行为的发生。（2分）

利用非对称加密算法进行数字签名是最常用的方法，在使用非对称加密算法进行数字签名前，通常要先使用单项散列函数（HASH 函数）对要签名的信息进行计算，生成信息摘要，并对信息摘要进行签名，数字签名的工作原理如下图所示：（4分）

评分标准：给出数字签名相应定义得2分；工作原理中提及单项散列函数得1分，提及非对称加密算法得1分，给出详细过程得2分。

四、 综合题

1．（12分）下图为Ethernet 局域网的帧结构，请回答以下问题：

（1）图中的目的地址和源地址指的是MAC 地址还是IP 地址？长度是多少比特？（2分） 标准答案：MAC 地址，长度为48比特。

评分标准：答对各给1分，共2分。

（2）完成从已知IP 地址到对应MAC 地址的映射过程的协议是什么协议？它位于TCP/IP参考模型的哪一层？（2分）

标准答案：ARP 协议（1分），位于互联网络层（1分）。

评分标准：答对各给1分，共2分。

（3）Ethernet 的介质访问控制方法是什么？简要分析其数据帧的发送流程。（3分）

参考答案：Ethernet 的介质访问控制方法是CSMA/CD方法，含义是带有冲突检测的载波侦听多路访问（1分），CSMA/CD的发送流程可以简单地概括为四点：先听后发，边听边发，冲突停止，延迟重发。冲突避免要求每一个发送结点在发送帧之前需要先侦听信道。如果信道空闲，结点可以发送帧；发送站在发送完一帧之后，必须再等待一个短的时间间隔，检查接收站是否发回帧的确认ACK 。如果收到确认，则说明此次发送没有出现冲突，发送成功；如果在规定的时间内没有接收到确认，表明出现冲突，发送失败，重发该帧。直到在规定的最大重发次数之内，发送成功（2分）。

评分标准：发送流程答对给2分，部分答对给1分。

（4）传统的共享介质局域网存在哪些不足？（2分）

参考答案：在传统的共享介质局域网中，所有节点共享一条公共通信传输介质，不可避免会有冲突发生，随着局域网规模的扩大，网中结点数不断增加，网络通信负荷加重，网络效率会急剧下降。（2分） 评分标准：提及会产生冲突，给1分；提到结点数增加导致网络效率下降给1分，共2分。

（5）如果一个通过Ethernet 传送的IP 分组有50字节长，其中包含所有的头部，假设没有使用LLC ，Ethernet 帧中是否需要填充字节？如需要，则需填充多少字节? （3分）

标准答案：Ethernet 传送的IP 分组有50字节长，加上报头长度18字节，一共是68字节（1分），超过Ethernet 的最小长度要求64字节（1分），因此不需要填充字节（分）。

评分标准：得出该帧已有68字节得1分，最小长度64字节得1分，最后结论正确得1分。

2. （12分）请阅读以下材料并回答相关问题：

（1）什么是DNS ？DNS 服务器的域名解析算法有哪两种？（3分）

参考答案：DNS 是域名服务，即Domain Name Service，它提供域名与IP 地址之间的解析功能（1分）。DNS 服务器的域名解析算法有两种：递归解析和反复解析（2分）。

评分标准：每个域名解析算法各1分。

（2）从以上图示可以知道，主机访问的DNS 服务器IP 地址是多少？访问过程中依赖的传输层协议是什么协议？（2分）

标准答案：DNS 服务器IP 地址是218.108.248.228（1分），依赖的传输层协议是UDP 协议（1分）。 评分标准：答对各给1分。

（3）从捕获的数据包可以得知，源主机用来连接DNS 服务器的源端口是多少？该DNS 查询的IP 数据包的数据部分的长度是多少字节？（3分）

标准答案：源主机用来连接DNS 服务器的源端口是2401（1分），该DNS 查询的IP 数据包的数据部分的长度是59-20=39字节，因为总长度为59字节，头部是20字节（2分）。

评分标准：源端口答对给1分，长度答对给2分。

（4）结合DNS 服务器域名解析原理，你认为这次百度受到攻击导致首页无法正常访问的原因是什么？（2分）

标准答案：DNS 提供域名与IP 地址之间的解析功能，如果攻击者使用域名劫持技术，修改www.baidu.com 的注册域名记录，让原域名指向另一IP 服务器，就会使得百度的主域名无法正确访问。（2分）。 评分标准：得出域名被指向另一IP 的给2分。

（5）请解释基于WWW 的搜索引擎的基本工作原理。（2分）

参考答案：搜索引擎是Internet 上的一种WWW 服务器；它的主要任务是在Internet 中主动搜索其他WWW 服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中；用户可以利用搜索引擎所提供的分类目录和查询功能查找所需要的信息。（2分）。

评分标准：答出搜索引擎可以主动搜索信息并对其自动索引给1分，答出用户可以通过搜索引擎查找所需要的信息得1分。