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

一、综合题

1． 通信信道宽为lGb/s, 端到端时延为10ms 。TCP 发送窗口为65535字节。试问：可能达到的最大吞吐量为多少？信道的利用率是多少？

【答案】往返延迟时间=单程延迟时间，最大吞吐量=窗口值大小×单位时间内发送的窗口

数量，线路效率=单位时间内最大吞吐量/线路速率。 由上述分析可知，往返延迟时间=此单位时间内最大吞吐量=线路效率=单位时间内最大吞吐量/线路速率=

所以，最大吞吐率为26.214Mb/s，信道的利用率是2.6214%。

2． 共有四个站进行码分多址CDMA 通信。四个站的码片序列为：

现收到这样的码片序列：

问哪个站发送数据了？发送数据的站发送的1还是0?

【答案】设接收到的码片序列为s ，A 、B 、C 、D4个站的码片序列分别为

据公式

由可作如下计算： 可知，A 站发送的数据是1。 根在最佳状态下，每20ms 发送一个窗口大小的数据，那么每秒可发送1000/20=50个窗口，因

同理，计算B 、C 、D 站： 由

由

由可知，B 站发送的数据为0。 可知，C 站没有发送数据。 可知，D 站发送的数据是1。

因此，发送数据的站有A 、B 、D 站，分别发送的是1、0、1，C 站没有发送数据。

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

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

（1）全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到因特网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站，然后按照一定的规

则建立起一个很大的在线数据库供用户查询。用户在查询时只要输入关键词，就可以从已经建立起的索引数据库上进行查询（并不是实时地在因特网上检索到的信息），因此很可能有些查到的信息是已经过时了的。建立这种索引数据库的网站必须定期对已建立的数据库进行更新维护；

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

4． IP 地址分为几类，各如何表示，IP 地址的主要特点是什么？

【答案】IP 地址是指给因特网上的每一个主机（或路由器）的每一个接口分配一个在全世界范围内唯一的32位标识符。而所谓“分类的IP 地址”则是将IP 地址划分为若干个固定类，每一类地址都由两个固定长度的字串组成，第一个字段是网络号，第二个字段是主机号。

（1）IP 地址被分为A 、B 、C 、D 、E 五类，其中A 、B 、C 类为单播地址，D 类地址用于多播，E 类地址保留为以后用：

①A 类地址：网络号占1个字节长，网络中的主机号占3个字节，A 类地址网络号的第一位二进制数取值必须为“O ”。A 类地址可指派的网络号是126个减2的原因：网络号全0表示“本网络”; 网络号127（01111111

）保留作为本地软件回环测试之用。每个网络允许

台主机，通常分配给拥有大量主机的网络（如主干网）；

②B 类地址：网络号占2字节，网络中的主机号占2字节，B 类地址网络号的前两位二进制数取值必须为“10”。B 类地址允许有16383个网段，每个网络允许有65534台主机，适用于结点比较多的网络（如区域网）；

③C 类地址：网络号占3字节，网络中主机号占1字节，C 类地址网络标识的前3位二进制数取值必须为“110”。具有C 类地址的网络允许有254台主机，适用于结点比较少的网络。

（2）IP 地址的主要特点

①每一个IP 地址都由网络号和主机号两部分组成，是一种分等级的地址结构，它不能反映任何有关主机位置的物理信息；

②实际上IP 地址是标志一个主机和一条链路的接口，当一个主机同时连接在多个网络上时，该主机就必须有多个IP 地址；

③由转发器或网桥连接起来的若干个局域网仍为一个网络；

④所有分配到网络号（Net-id ）的网络都是平等的；

⑤IP 地址可用来指明一个网络的地址。

A 类网络的IP 地址范围

为

C 类网络的IP 地址范围为B 类网络的IP 地址范围

为

5． 试举出常用的几种系统调用的名称，说明它们的用途。

【答案】系统的调用包括多种，例如bind 、accept 、listen 等。

当套接字被创建后，它的端口号和IP 地址都是空的，因此应用进程要调用bind （绑定）来指明套接字的本地地址（本地端口号和本地IP 地址）。在服务器端调用bind 时就是把熟知端口号和本地IP 地址填写到已创建的套接字中，称为把本地地址绑定到套接字。在客户端也可以不调用bind ，这时由操作系统内核自动分配一个动态端口号（通信结束后由系统收回）。

服务器在调用bind 后，还必须调用listen （收听）把套接字设置为被动方式，以便随时接受客户的服务请求。UDP 服务器由于只提供无连接服务，不使用listen 系统调用。

服务器紧接着就调用accept （接受），以便把远地客户进程发来的连接请求提取出来。系统调用accept 的一个变量就是要指明是从哪一个套接字发起的连接。

6． 在上题中，假定同一台服务器的HTML 文件中又链接了三个非常小的对象。若忽略这些对象的发送时间，试计算客户点击读取这些对象所需的时间。

（1）没有并行TCP 连接的非持续HTTP ;

（2）使用并行TCP 连接的非持续HTTP ;

（3）流水线方式的持续HITP 。

【答案】域名解析需要的时间为：

总的时间为：

（2）当采用并行的TCP 连接的非持续HTTP 传输时，能节省后续的（除第一个对象）的建立TCP 请求的时间，即花费的时间为：

（3）当采用流水线方式HTTP 时，总的时间为：

7． 试举例说明有些应用程序愿意采用不可靠的UDP , 而不愿意采用可靠的TCP 。 总的时间为：

（1）当采用没有并行TCP 连接的非持续HTTP 传输时，请求一个万维网文档的时间是

【答案】UDP 是无连接的，即发送数据之前不需要建立连接（当然发送数据结束时也没有连接可释放），因此减少了开销和发送数据之前的时延。虽然UDP 提供的是不可靠的服务，但UDP 没有拥塞控制，有时某些服务为了达到较高的效率但同时对可靠性要求不高时，往往采用UDP 协议。

例如视频会议，由于人体大脑对视频信号有一定的关联想象能力，一定量的有差错的或丢失的视频帧不会对画面产生太大影响，TCP 数据报出错则会引起重传，可能带来较大的时延扰动，