当前位置:问答库>考研试题

2018年清华大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库

  摘要

目录

2018年清华大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(一) ... 2

2018年清华大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(二) ... 7 2018年清华大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(三) . 14 2018年清华大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(四) . 20 2018年清华大学软件学院408计算机学科专业基础综合之计算机网络考研核心题库(五) . 28

一、综合题

1. 试简单说明下列协议的作用:IP 、ARP 、RARP 和ICMP 。

【答案】IP :网际协议,它是TCP/IP体系中两个最重要的协议之一,也是最重要的因特网标准协议之一,IP 使互联起来的许多计算机网络能够进行通信;

ARP :地址解析协议,将IP 地址转换成物理地址。ARP 是解决同一个局域网上的主机或路由器上的IP 地址和硬件地址的映射问题;

RARP :逆向地址解析协议,将物理地址转换成IP 地址;

ICMP :网际控制报文协议,进行差错控制和传输控制,减少分组的丢失。

2. 试述数字签名的原理。

【答案】数字签名的原理:

(1)被发送文件采用哈希算法对原始报文进行运算,得到一个固定长度的数字串,作为报文摘要,不同的报文得到的报文摘要各异,但是对相同的报文它的报文摘要却是唯一的;

(2)发送方生成报文的报文摘要,用自己的私钥对摘要进行加密形成发送方的数字签名; (3)这个数字签名将作为报文的附件和报文一起发送给接收方;

(4)接收方首先从接收到的原始报文中用同样的算法计算出新的报文摘要,再用发送方的公钥对报文附件的数字签名进行解密,比较两个报文摘要,如果值相同,接收方就能确认该数字签名是发送方的。

3. 试将数据进行Quoted-printable 编码,并得出最后传送的

码,除特殊字符“=”外,都不改变。数据。这样的数据用Quoted-printable 编码后,其编码开销有多大? 【答案】Quoted-printable 编码的规则是对于可打印的

“=”和不可打印的3D 。

面加“=”。

编码开销=(40-24)/24=66.7%。

码以及非码的数据的编码方法是:先将每个字节的二进制代码用两个十六进制数字表示,然后在前面再加上一个等号“=”。而的二进制表示为00111101,即十六进制的 00111001用十六进制表示为4C9D39,其中9D 不是ASC Ⅱ码,需在前

4. 域名系统的主要功能是什么?域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名服务器有何区别?

【答案】(1)域名系统的主要功能:将域名解析为主机能识别的IP 地址。

(2)本地域名服务器、根域名服务器、顶级域名服务器以及权限域名服务器的区别:

①根域名服务器是最高层次的域名服务器,也是最重要的域名服务器。所有的根域名服务器都知道所有的顶级服务器的域名和IP 地址;

②顶级域名服务器:这些域名服务器负责管理在该顶级域名服务器注册的所有二级域名。当收到DNS 查询请求时,就给出响应的回答;

③权限域名服务器:负责一个区的域名服务器。当一个权限域名服务器还不能给出最后的查询回答时,就会告诉发出查询请求的DNS 客户,下一步应当找哪一个权限域名服务器;

④本地域名服务器:当一个主机发出DNS 查询请求时,这个查询请求报文就发给本地域名服务器。每一个因特网服务提供者ISP ,或一个大学,都可以拥有一个本地域名服务器,有时也称为默认域名服务器。

5. 在蜂窝移动通信网中,移动站的漫游所产生的切换,对正在工作的TCP 连接有什么影响?

【答案】在TCP 连接中,只要发生报文段的丢失或出错,TCP 就要重传这个丢失或出错的报文段。在移动用户的情况下,TCP 报文段的丢失,既可能是由于移动用户切换引起的,也可能是由于网络发生了拥塞。由于移动用户更新相关联的基站需要一定的时间。这就可能造成TCP 报文段的丢失,但TCP 并不知道现在出现的分组丢失的原因,只要出现TCP 报文段频繁丢失,TCP 的拥塞控制就会采取措施,减小其拥塞窗口,从而使TCP 发送方的报文段发送速率减低。

6. NGI 和NGN 各表示什么意思?它们的主要区别是什么?

NGI ,即下一代因特网;NGN ,【答案】(Next Generation lntemet)(Next Generation Network)

即下一代电信网,两者的主要区别如表所示。

表 NGN 与NGI 的主要区别

7. 无线城域网WMAN 的主要特点是什么,现在已经有了什么标准?

WMAN 的主要特点是可扩展、【答案】长距离、大容量,可提供“最后一英里”的无线接入(固

定的、移动的、便携的)。

已有标准包括:IEEE802.16d 固定宽带无线接入空中接口标准、IEEE802.16e 支持移动性的宽带无线接入空中接口标准。

8. 如果应用程序愿意使用UDP 完成可靠传输,这可能吗?请说明理由。

【答案】这是可能的,但需要对UDP 的不可靠的传输进行适当的改进,以减少数据的丢失。应用进程本身可在不影响应用的实时性的前提下,增加一些提高可靠性的措施,如采用前向纠错或重传已丢失的报文。

9. SNMP 使用UDP 传送报文,为什么不使用TCP?

【答案】SNMP 信息的交换本身是一个不可靠的数据服务,并且每一个信息本身就是一个独立的传输过程。同时还应该尽量降低在网络上传送SNMP 报文的开销,因此规定了SNMP 使用UDP 传送报文。而TCP 则提供面向连接的服务,使用TCP 虽然保证了可靠的传输,但是在传送数据之前必须先建立连接,数据传送结束后要释放连接。所以它的开销太大,而且还要占用许多的处理机资源。所以相比较SNMP 使用UDP 传送报文效率更高。

10.重新考虑上题文件分发任务,但采用P2P 文件分发方式,并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N 个对等方的最短时间。

【答案】当服务器向某一个对等方传送完文件F 时,此时用时,此时变为2个服务器开始向其他的对等方上传一次文件,传送完毕时又耗时,系统中变为4个服务器,依此类推可以得到经过X 轮循环后,总共耗时

系统中有N+1个文件,即时间为 得出所以文件分发到所有N 个对等方的最短

11.公式(3-3)表示,以太网的极限信道利用率与连接在以太网上的站点数无关。能否由此推导出:以太网的利用率也与连接在以太网上的站点数无关?请说明你的理由。

【答案】不能。以太网的极限信道利用率是假设以太网上的各站发送数据都不会产生碰撞。这是一种理想化的情况,而实际上的以太网有多个站同时工作时发送数据的时刻是随机的,就可能发生碰撞,站点数越多,产生碰撞的可能性越大,信道的利用率越低,所以以太网的利用率也与连接在以太网上的站点数有关。