2018年浙江大学软件学院878计算机学科专业基础(程序设计基础(C) 、数据结构)之计算机网络考研核心题库
● 摘要
一、综合题
1． TCP 的拥塞窗口cwnd 大小与传输轮次n 的关系如表所示。
表 TCP 的拥塞窗口与传输轮次的关系
（1）试画出图1所示的拥塞窗口与传输轮次的关系曲线。
图1 慢开始和拥塞避免算法的实现举例
（2）指明TCP 工作在慢开始阶段的时间间隔。
（3）指明TCP 工作在拥塞避免阶段的时间间隔。
（4）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？
（5）在第1轮次、第18轮次和第24轮次发送时，门限ssthresh 分别被设置为多大？
（6）在第几轮次发送出第70个报文段？
（7）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd 和门限ssthresh 应设置为多大？
【答案】（1）画出如图1所示的拥塞窗口与传输轮次的关系曲线，结果如图2所示；
图2 拥塞窗口与传输轮次的关系曲线
（2）慢开始工作间隔：[1, 6]和[23, 36];
（3）拥塞避免的时间间隔:[6，16]和[17, 22];
（4）第16轮次之后发送方通过快恢复方法来发送数据，因此断定为收到了三个重复的确认；第22轮次后发送方采用慢开始方法来发送数据，因此可以断定通过超时检测机制来确认报文段的丢失；
（5）在第1轮次发送时，阈值ssthresh 被设置为32。在第18轮次发送时，阈值ssthresh 被设置为发生拥塞时的一半，即21。在第24轮次发送时，阈值ssthresh 是第18轮次发送时设置的21。
（6）将各次传输轮次的发送数据相加可知，在第7轮次发送出第70个报文段；
（7）在第26轮次后收到三个重复的确认，因此检测出报文段的丢失，根据拥塞控制的算法应该采用快恢复算法，门限ssthresh 减半，而拥塞窗口cwnd 设置为慢开始门限ssthresh 减半后的数值，因此均设置为4。
2． MIME 与SMTP 的关系是怎样的？什么是Quoted-printable 编码和base64编码？
【答案】（1）MIME 与SMTP 的关系：
由于SMTP 存在着一些缺点和不足，在这种情况下提出了通用因特网邮件扩充协议MIME 。MIME 并没有改动或取代SMTP 。MIME 的意图是继续使用目前的RFC822格式，但増加了邮件主题的结构，并定义了传送非ASCII 码的编码规则，也就是说，MIME 邮件可以在现有的电子邮件程序和协议下传送，如图所示。
图 MIME 和SMTP 关系
（2）Quoted-printable 编码和base64编码
Quoted-printable 编码适用于当所传送的数据中只有少量的非ASCII 码的情况。这种编码方法的特点是对于所有可以打印的ASCII 码，除非特殊字符等号外，都不改变。
base64编码适用于任意的二进制文件。编码过程是先将二进制代码划分为一个24bit 长的单元，然后将每一个24bit 单元划分为4个6bit 组，每一个6bit 组按照一定方法转换成ASC Ⅱ码。
3． 搜索引擎可分为哪两种类型，各有什么特点？
【答案】搜索引擎可以划分为两类：全文检索搜索引擎和分类目录搜索引擎。
（1）全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到因特网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站，然后按照一定的规则建立起一个很大的在线数据库供用户查询。用户在查询时只要输入关键词，就可以从已经建立起的索引数据库上进行查询（并不是实时地在因特网上检索到的信息），因此很可能有些查到的信息是已经过时了的。建立这种索引数据库的网站必须定期对已建立的数据库进行更新维护；
（2）分类目录搜索引擎并不采集网站的任何信息，而是利用各网站向搜索引擎提交网站信息时填写的关键词和网站描述等信息，经过人工审核编辑后，如果认为符合网站登录的条件，则输入到分类目录的数据库中，供网上用户查询。分类目录的好处就是用户可根据网站设计好的目录有针对性地逐级查询所需要的信息，查询时不需要使用关键词，只需要按照分类（先找大类，再找下面的小类），因而查询的准确性较好。但分类目录查询的结果并不是具体的页面，而是被收录网站主页的URL 地址，因而所得到的内容就比较有限。相比之下，全文检索可以检索出大量的信息（一次检索的结果是几百万条，甚至是千万条以上），但缺点是查询结果不够准确，往往是罗列出了海量的信息（如上千万个页面），使用户无法迅速找到所需的信息。
4． 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数类型退避算法进行重传。重传次数记为i ，i=l，2, 3, ... 。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数1。
【答案】把重传的次数从1开始编号，第i 次重传的含义是已经产生了i 次碰撞，在第i 次可
选择的整数集合
第1次重传失败的概率
第2次重传失败的概率中，仍然同时选择了同一个数值，这样的概率是则可知
因此： （1）设第i 次重传失败的概率为