当前位置：问答库＞考研试题

一、综合题

1． 假定有一个支持三种类别的缓存运行加权公平队列WFQ 的调度策略，并假定这三种类别的

，权重分别是0.5, 0.25和0.25。如果是采用循环调度那么这三个类别接受服务的顺序是123123123...

（1）如果每种类别在缓存中都有大量的分组，试问这三种类别的分组可能以何种顺序接受服务？

（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，试问这两类分组可能以何种顺序接受服务？

【答案】（1）如果每种类别在缓存中都有大量的分组，这二三种类别的分组接受服务的顺序有112311231123... 、113211321132... 、311231123112... 、231123112311...321132113211... 、211321132113... 。

（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，则这两类分组接受服务的顺序有：113113113... 、311311311。

2． 计算机网络向用户可以提供哪些服务？

【答案】计算机网络向用户提供的最重要的功能有两个，即

（1）连通性。所谓连通性，就是计算机网络使上网用户之间都可以交换信息，好像这些用户的计算机都可以彼此直接连通一样。如传真、电子邮件（E-mail ）、电子数据交换（EDI ）、电子公告牌（BBS ）、远程登录（Telnet ）与信息浏览等服务；

（2）共享。所谓共享是指资源共享，资源共享的含义是多方面的，可以是信息共享、软件共享，也可以是硬件共享。

3． 现在流行的P2P 文件共享应用程序都有哪些特点，存在哪些值得注意的问题？

【答案】（1）P2P 文件共享程序的特点：在P2P 工作方式下，不需要使用集中式的媒体服务器，这就解决了集中式媒体服务器可能出现的瓶颈问题。这种工作方式所有的音频/视频文件都是在普通的因特网用户之间传输。这其实是相当于有很多分散在各地的媒体服务器（由普通用户的PC 机充当这种服务器）其他用户提供所要下载的音频/视频文件。

（2）P2P 文件共享程序也面临一些问题：①文件的知识产权保护问题；②P2P 流量的有效管理问题；③占用大量带宽资源问题；④制定流量收费标准问题。

4． RTP 协议能否提供应用分组的可靠传输？请说明理由。

【答案】RTP 协议不能提供应用分组的可靠传输。因为RTP 为实时应用提供端到端的运输，

RTP 是一个协议框架，RTP 但不提供任何服务质量的保证。它只包含了实时应用的一些共同功能。

并不对多媒体数据块做任何处理而只是向应用层提供一些附加的信息，让应用层知道应当如何进

行处理。因此，RTP 协议不能提供应用分组的可靠传输。

5． 有如下的4个/24地址块，试进行最大可能的聚合。

【答案】先将地址转化为二进制表示，然后根据CIDR 地址的定义进行聚合。

所以共同的前缀有22位，即1101010000111000100001,

聚合的CIDR 地址块为：

6． 假定要用3kHz 带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示），这个结果说明什么问题？

【答案】根据香农公

式

则性噪比为：

用分贝表示为：

结果表明这是一个信噪比很高的信道，在表示性噪比的时候，用分贝来表示会更加的直观简明，而直接用比值表示不利于理解。

7． 浏览器同时打开多个TCP 连接进行浏览的优缺点如何？请说明理由。

【答案】（1）优点：简单、明了、方便。浏览器在同时打开多个TCP 连接进行浏览时，会把取回的每一个页面副本放入本地磁盘的缓存中，当浏览某个页面时（用鼠标选择某个页面），浏览器直接从缓存中得到该项的副本而不必再访问网络，在这种情况下可明显的改善浏览器的特性。因为从网络上取回一个很大的文件所需的时间，大大超过从本地磁盘直接读取的时间，对于网络连接较慢的用户，就显得比较重要；

（2）缺点：由于要对大量的文件进行缓存，会占用较多的存储空间，并且，由于浏览器要耗费时间来把这些文件存储在磁盘上，有可能反而降低了浏览器的效率。此外，万维网服务器往往要服务大量的客户请求，会加重其负担。

8． 搜索引擎可分为哪两种类型，各有什么特点？

【答案】搜索引擎可以划分为两类：全文检索搜索引擎和分类目录搜索引擎。

（1）全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到因特网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站，然后按照一定的规则建立起一个很大的在线数据库供用户查询。用户在查询时只要输入关键词，就可以从已经建立起的索引数据库上进行查询（并不是实时地在因特网上检索到的信息），因此很可能有些查到的

可

得其

中

信息是已经过时了的。建立这种索引数据库的网站必须定期对已建立的数据库进行更新维护；

（2）分类目录搜索引擎并不采集网站的任何信息，而是利用各网站向搜索引擎提交网站信息时填写的关键词和网站描述等信息，经过人工审核编辑后，如果认为符合网站登录的条件，则输入到分类目录的数据库中，供网上用户查询。分类目录的好处就是用户可根据网站设计好的目录有针对性地逐级查询所需要的信息，查询时不需要使用关键词，只需要按照分类（先找大类，再找下面的小类），因而查询的准确性较好。但分类目录查询的结果并不是具体的页面，而是被收录网站主页的URL 地址，因而所得到的内容就比较有限。相比之下，全文检索可以检索出大量的信息（一次检索的结果是几百万条，甚至是千万条以上），但缺点是查询结果不够准确，往往是罗列出了海量的信息（如上千万个页面），使用户无法迅速找到所需的信息。