2017年福州大学计算机专业基础C计算机网络复试仿真模拟三套题
● 摘要
一、综合题
1． 当某个路由器发现一IP 数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC 检验码？
【答案】（1）不要求源站重发是因为地址子段也有可能出错，且源站数据报发送完毕后没有缓存；（2）数据报每经过一个路由器，路由器就要计算一下校验和，而CRC 检验码使用多项式除法比较复杂，为了进一步减小计算检验和的工作量，简化计算，减少路由器检验的时间，故不采用CRC 检验码。
2． 设TCP 的ssthresh 的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP 使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗？
【答案】拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。如图所示。
1、2、4、8执行的是慢开始算法，所以是按着指数规律递增，当拥塞窗口是8时，达到了ssthresh 初始值，所以开始执行拥塞避免“加法增大”，当拥塞窗口达到12时，开始执行“乘法减小”采取慢开始的算法。当传输次数达到11次的时候，拥塞窗口达到了新的ssthresh 值6, 所以又开始执行“加法增大”。
图 慢开始和拥塞避免情况
3． 搜索引擎可分为哪两种类型，各有什么特点？
【答案】搜索引擎可以划分为两类：全文检索搜索引擎和分类目录搜索引擎。
（1）全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到因特网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站，然后按照一定的规则建立起一个很大的在线数据库供用户查询。用户在查询时只要输入关键词，就可以从已经建立起的索引数据库上进行查询（并不是实时地在因特网上检索到的信息），因此很可能有些查到的
信息是已经过时了的。建立这种索引数据库的网站必须定期对已建立的数据库进行更新维护；
（2）分类目录搜索引擎并不采集网站的任何信息，而是利用各网站向搜索引擎提交网站信息时填写的关键词和网站描述等信息，经过人工审核编辑后，如果认为符合网站登录的条件，则输入到分类目录的数据库中，供网上用户查询。分类目录的好处就是用户可根据网站设计好的目录有针对性地逐级查询所需要的信息，查询时不需要使用关键词，只需要按照分类（先找大类，再找下面的小类），因而查询的准确性较好。但分类目录查询的结果并不是具体的页面，而是被收录网站主页的URL 地址，因而所得到的内容就比较有限。相比之下，全文检索可以检索出大量的信息（一次检索的结果是几百万条，甚至是千万条以上），但缺点是查询结果不够准确，往往是罗列出了海量的信息（如上千万个页面），使用户无法迅速找到所需的信息。
4． 什么是动态文档？试举出万维网使用动态文档的一些例子。
【答案】动态文档（Dynamic Document）是指文档的内容是在浏览器访问万维网服务器时才由应用程序动态创建。当浏览器请求到达时，万维网服务器要运行另一个应用程序，并把控制转移到此应用程序。接着，该应用程序对浏览器发来的数据进行处理，并输出HTTP 格式的文档，万维网服务器把应用程序的输出作为对浏览器的响应。由于对浏览器每次请求的响应都是临时生成的，因此用户通过动态文档所看到的内容是不断变化的。其主要优点是具有报告当前最新信息的能力。
万维网使用动态文档的例子很多，比如，利用动态文档报告股市行情、天气预报或民航售票等。
5． 举例说明域名转换的过程。域名服务器中的高速缓存的作用是什么？
【答案】（1）假定域名为m.xyz.com 的主机想知道另一个域名为y.abc.tom 的主机的IP 地址。域名解析过程如下：
①主机m.xyz.com 先向其本地域名服务器dns.xyz.com 进行递归查询；
②本地域名服务器采用迭代查询，它先向一个根域名服务器查询；
③根域名服务器告诉本地域名服务器，下一次应查询的顶级域名服务器dns.com 的IP 地址； ④本地域名服务器向顶级域名服务器dm.com 进行查询；
⑤顶级域名服务器dm.com 告诉本地域名服务器，下一次应查询的权限域名服务器dns.abc.com 的IP 地址；
⑥本地域名服务器向权限域名服务器dm.abc.com 进行查询；
⑦权限域名服务器dm.abc.com 告诉本地域名服务器所查询主机的IP 地址；
⑧本地域名服务器最后把查询结果告诉主机rn.xyz.com 。
（2）高速缓存用来存放最近查询过的域名以及从何处获得域名映射信息的记录，域名服务器中的高速缓存的作用是：提高DNS 查询效率，并减轻域名服务器的负荷和减少因特网上的DNS 查询报文数量。
6． 设IP 数据报使用固定首部，其各字段的具体数值如图4-11所示（除IP 地址外，均为十进制表示）。试用二进制运算法计算应当写入到首部检验和字段中的数值（用二进制表示）。
图 IP 数据报示意图
【答案】首先把检验和字段置零，并将IP 数据报首部划分为16位字的序列。其次对这些16位字的序列进行二进制反码求和，计算过程如下：
7． 主机A 向主机B 连续发送了两个TCP 报文段，其序号分别是70和100。试问：
（1）第一个报文段携带了多少字节的数据？
（2）主机B 收到第一个报文段后发回的确认中的确认号应当是多少？
（3）主机B 收到第二个报文段后发回的确认中的确认号是180, 试问A 发送的第二个报文段中的数据有多少字节？
（4）如果A 发送的第一个报文段丢失了，但第二个报文段到达了B 。B 在第二个报文段到达后向A 发送确认。试问这个确认号应为多少？
【答案】（1）第一个报文段的数据序号是70到99, 共30字节的数据；
（2）主机B 收到第一个报文段后发回的确认中的确认号为：99+1=100;
（3）A 发送的第二个报文段中的数据长度为：179-100+1=80（字节）；
（4）因为此时收到的报文段的最后一个序号为69, 当在第二个报文段到达后，B 向A 发送确认，所以这个确认号应为70。
8． —个3200位长的TCP 报文传到IP 层，加上160bit 的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit , 因此数据报在路由器必须进行分片，试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”指的是局域网看见的数据）？
【答案】IP 数据报的长为：