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

2018年北京航空航天大学计算机学院961计算机基础综合之计算机网络考研强化五套模拟题

  摘要

一、选择题

1. 在0SI 参考模型中,第n 层与它之上的第n+1层的关系是( )。

A. 第n 层为第n+1层提供服务

B. 第n+1层为从第n 层接收的报文添加一个报头

C. 第n 层使用第n+1提供的服务

D. 第n 层和第n+1层相互没有影响

【答案】A

【解析】在OSI 参考模型中,只能是相邻的下层为上层提供服务。上一层的协议数据单元就是下一层的服务数据单元。

2. 数据传输速率是指( )。

A. 每秒传输的字节数

B. 电磁波在传输介质上的传播速率

C. 每秒传输的比特数

D. 每秒传输的码元个数

【答案】C

【解析】数据传输速率和带宽是同义词,它是指每秒传输的比特数,单位为bit/s。码元传输速率是指每秒能传输的码元数,单位Baud (波特)。另外,数据传输速率并不就是电磁波在传输介质上的传输速率,后者的单位是m/s,两者是完全不同的概念。

3. 影响信道最大传输速率的因素主要有信道带宽和( )。

A. 频率特性

B. 相位特性

C. 信噪比

D. 噪声功率

【答案】C

【解析】根据香农公式可知,信道的极限信息传输速率

宽或信道中的信噪比越大,信息的极限传输速率就越高。

其中W 为信道的带宽,S 为信道内所传信号的平均功率,N 为信道内部的高斯噪声功率。香农公式表明,信道的带

4. 设源站和目的站相距40km ,而信号在传输媒体中的传输速率为200km/ms。若一个分组长度为4KB ,而其发送时间等于信号的往返传播时延,数据的发送速率是( )。

A.81.92Mbps

B.40.96Mbps

C.163.84Mbps

D.20.48Mbps

【答案】A

【解析】时延是指一个报文或一个分组从一个网络(或一条链路)的一端传送到另一端所需的时间。信号在传输媒体中的单程时延=源目的站距离/媒体传输速率。发送时间=数据块长度/信道带宽。由已知条件可知,在源站和目的站之间的单程传播时延为:

40km/200(km/ms)=0.2ms,

即往返传播时延为0.4ms 。设发送lb 的时间为Xs/b。

解得 所求数据传输率为 由已知条件,发送时间等于信号的往返传播时延,

二、综合题

5. 在TCP 的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用?“乘法减小”和“加法增大”各用在什么情况下?

【答案】(1)慢开始:在主机刚刚开始发送报文段时可先将拥塞窗口cwnd 设置为一个最大报文段MSS 的数值。在每收到一个对新的报文段的确认后,将拥塞窗口增加至多一个MSS 的数值。慢开始作用:用这样的方法逐步增大发送端的拥塞窗口cwnd ,可以使分组注入到网络的速率更加合理;

(2)拥塞避免:当拥塞窗口值大于慢开始门限时,停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT 就增加一个MSS 的大小。拥塞避免作用:这样可使拥塞窗口cwnd 按线性规律缓慢增长;

(3)快重传:快重传算法规定发送端只要一连收到三个重复的ACK 即可断定有分组丢失了,就应该立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时提示。快重传作用:由于不用等待重传计时器到时,所以采用快重传后可以使整个网络的吞吐量提高;

(4)快恢复:①当发送端收到连续三个重复的ACK 时,就执行“乘法减小”算法,把慢开始门限ssthresh 减半;②由于发送方现在认为网络很可能没有发生拥塞,因此与慢开始不同之处是拥塞窗口cwnd 不是设置为1,而是设置为ssthresh 减半后的值,然后开始执行拥塞避免算法,使拥塞窗口缓慢地线性增大。快恢复作用:采用快恢复这样的拥塞控制方法使得TCP 的性能有明显的改进;

(5)①乘法减小是指不论在慢开始阶段还是拥塞避免阶段,只要出现一次超时(即出现一次网络拥塞),就把慢开始门限值ssthresh 设置为当前的拥塞窗口值乘以0.5。当网络频繁出现拥塞时,ssthresh 值就下降得很快,以大大减少注入到网络中的分组数;②加法增大是指执行拥塞避免

算法后,在收到对所有报文段的确认后(即经过一个往返时间),就把拥塞窗口cwnd 增加一个MSS 大小,使拥塞窗口缓慢増大,以防止网络过早出现拥塞。

6. 当某个路由器发现一IP 数据报的检验和有差错时,为什么采取丢弃的办法而不是要求源站重传此数据报?计算首部检验和为什么不采用CRC 检验码?

【答案】(1)不要求源站重发是因为地址子段也有可能出错,且源站数据报发送完毕后没有缓存;(2)数据报每经过一个路由器,路由器就要计算一下校验和,而CRC 检验码使用多项式除法比较复杂,为了进一步减小计算检验和的工作量,简化计算,减少路由器检验的时间,故不采用CRC 检验码。

7. 浏览网页的时候,请运用TCP/IP、DNS 、HTTP 、HTML 、URL 、MIME 等术语描述浏览网页的整个逻辑过程。

【答案】HTTP 协议是基于请求/响应模式的(相当于客户机/服务器)。一个客户机在浏览器中输入URL 地址,然后通过DNS 的域名解析过程将该URL 解析成主机的IP 地址,然后客户机与服务器主机建立TCP 连接,发送一个请求给服务器,请求方式的格式为:统一资源标识符(URL )、协议版本号,后边是MIME 信息包括请求修饰符、客户机信息和可能的内容。服务器接到请求后,给予相应的响应信息。其格式为一个状态行。包括信息的协议版本号、一个成功或错误的代码,后边是MIME 信息包括服务器信息、实体信息和可能的内容。

8. 假定在一个局域网中,计算机A 发送ARP 请求分组,希望找出计算机B 的硬件地址。这时局域网上的所有计算机都能收到这个广播发送的ARP 请求分组。试问:这时由哪一个计算机使用ARP 响应分组将计算机B 的硬件地址告诉计算机A?

【答案】本题主要考查对ARP 工作原理的理解。

这要区分两种情况:如果计算机B 和计算机A 都连接在同一个局域网上,那么就是计算机B 发送ARP 响应分组;如果计算机B 和计算机A 不是连接在同一个局域网上,那么就必须由一个连接在本局域网上的路由器来转发ARP 请求分组。这时,该路由器向计算机A 发送ARP 回答分组,给出自己的硬件地址。

9. 再重新考上题文件分发任务,但可以把这个非常大的文件划分为一个个非常小的数据块进行分发,即一个对等方在下载完一个数据块后就能向其他对等方转发,并同时可下载其他数据块。不考虑分块増加的控制信息,试计算整个大文件分发到所有对等方的最短时间。

【答案】在P2P 方式下所有主机都下载完文件F 的最少时间的下限是

其中

则可以得到