中国海洋大学2012-2013学年第1学期期末考试试卷及参考答案B

中国海洋大学 2012-2013学年 第1学期 期末考试试卷及参考答案

计算机网络B卷

一． 选择题（本大题共20个空，每空1分，共20分）错填、不填均无分 1：对计算机网络按照信号频带占用方式来划分，可以分为：

A．双绞线网和光纤网 B．局域网和广域网 C．基带网和宽带网 D．环形网和总线形网 答案：C

2：下面不属于网络拓扑结构的是：

A．环形结构 B．总线结构 C．层次结构 D．网状结构 答案：C

3：下列有关网络拓扑结构的叙述中，最准确的是：

A．星形结构的缺点是，当需要增加新的工作站时成本比较高 B．树型结构的线路复杂，网络管理也较困难

C．早期局域网中最普遍采用的拓扑结构是总线结构 D．网络的拓扑结构是指网络结点间的分布形式 答案：C

4：190.168.2.56属于以下哪一类IP地址？( )

A.A类 B.B类 C.C类 D.D类 答案：B

5：为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加。经过放大器后，信号中的噪声分量将_____________。

A．增大 B．减小 C．不变 D．不一定 答案：A

6：以下哪种说法是错误的？

A）网络层为报文穿越网络提供了路由选择功能。

B）网络层提供了不同系统的应用进程之间的通信服务。 C）传输层提供了面向连接和无连接的两种类型的服务。 D）传输层为不同系统间应用进程的通信提供了支持。 答案：B

7：在OSI/RM模型中，提供路由选择功能的层次是

A）物理层 B）数据链路层 C）网络层 D）传输层 答案：C

8：TCP/IP的网络层 A）是面向连接的 B）是无连接的 C）使用虚电路

D）能够提供可靠的传输 答案：B

9：计算机网络的体系结构是指_____。

A）计算机网络的分层结构和协议的集合 B）计算机网络的拓扑结构

C）计算机网络的协议集合 D）计算机网络的分层结构 答案：A

10：在以太网中, 如果网卡发现某个帧的目的地址不是自己的： A）它将该帧递交给网络层, 由网络层决定如何处理 B）它将丢弃该帧，并向网络层发送错误消息 C）它将丢弃该帧，不向网络层提供错误消息

D）它将向发送主机发送一个NACK (not acknowledged) 帧 答案：C

11：在路由器互联的多个局域网中，通常要求每个局域网的( ) A.数据链路层协议和物理层协议必须相同

B.数据链路层协议必须相同，而物理层协议可以不同 C.数据链路层协议可以不同，而物理层协议必须相同 D.数据链路层协议和物理层协议都可以不相同 答案：D

12：某路由器收到了一个IP数据报，在对其首部进行校验后发现该数据报存在错误，路由器最有可能采取的动作是( )

A) 纠正该IP数据报的错误 B) 将该IP数据报返给源主机 C) 抛弃该IP数据报 D) 通知目的主机数据报出错 答案：C

13：下面的IP地址中哪一个是B类地址( ) A) 10.10.10.1 B) 191.168.0.1 C) 192.168.0.1 D) 202.113.0.1 答案：B

14：以下哪项不是UDP协议的特性（ ）

A) 提供可靠服务 B) 提供无连接服务 C) 提供端到端服务 D) 提供全双工服务 答案：A 15：高层互连是指传输层及其以上各层协议不同的网络之间的互连。实现高层互连的设备是( )

A) 中继器 B) 网桥 C) 路由器 D) 网关 答案：D

16：从技术角度上讲，因特网是一种( ) A) 互联网 B) 广域网 C) 远程网 D) 局域网 答案：A

17：Windows XP 使用哪种协议发送电子邮件？

A．SMTP 协议 B．TCP/IP协议 C．IPX协议 D．HTTP协议 答案：A

18：URL的作用是___________。

A.定位主机的地址 B.定位网络资源的地址 C.域名与IP地址的转换 D.表示电子邮件的地址 答案：B

19：属于网络115. 17.200.0/21 的地址是( )。

A. 115.17.198.0 B. 115.17.206.0 C. 115.17.217.0 D. 115.17.224.0 答案：B

20：因特网上的大多数服务(如 WWW、TELNET筹)都采用___________工作模式。

A.主机，终端 B.网状 C.客户机／服务器 D.共享介质 答案：C

二、名词解释（本大题共4小题，每题3分，共12分） 1. 实体： 答案：

是指表示任何可发送或接收信息硬件或软件进程（3分） 2. 全双工通信： 答案：

是指通信双方可以同时发送和接收信息（3分） 3. DNS域名系统： 答案：

实现域名和IP地址之间的转换（3分） 4. 传输层端口： 答案：

用于标识应用进程的服务访问点（3分）

三、简答题（本大题共6小题，每题5分，共30分） 1：什么是计算机网络链路的带宽？带宽的单位是什么？什么是数据的发送时延、传播时延、排队时延和往返时延RTT？ 答案：

计算机网络链路的带宽是指数字信道的传送速率，单位是比特每秒。

发送时延：结点在发送数据时使数据块从结点进入到传输媒体所需要的时间。 传播时延：电磁波在信道中需要传播一定的距离而花费的时间。 排队时延：在结点缓存队列中分组排队所经历的时延。

往返时延：从发送端发送数据开始，到发送端收到来自接收端的确认总共经历的时延。 【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。 2：共有4个站进行CDMA通信，4个站的码片序列为： A:（-1 -1 -1 +1 +1 -1 +1 +1） B：（-1 -1 +1 -1 +1 +1 +1 -1） C:（-1 +1 -1 +1 +1 +1 -1 -1） D：（-1 +1 -1 -1 -1 -1 +1 -1）

答案：因为:M=-1 +1 -3 +1 -1 -3 +1 +1 , A*M=1/8(1-1+3+1-1+3+1+1)=1,所以,A发送了1,同理,B*M=1/8(1-1-3-1-1-3+1-1)=-1,C*M=1/8(1+1+3+1-1-3-1-1)=0, D*M=1/8(1+1+3-1+1+3+1-1)=1,B、D发送了0、1，C未发送数据

【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。

3：为增加跨距，IEEE 802.3z规范将千兆以太网的时间片扩展到了4096位时间，即最小帧长度为512字节。为了保证与传统以太网和快速以太网的64字节最小帧长度兼容，IEEE 802.3z规范采用了载波延伸技术。请简述载波延伸的基本思想。 答案：

如果发送的帧长度小于512字节，那么物理层在发送完帧后紧接着再发送一个\载波延伸\符号序列，将整个发送长度扩展到512字节。

【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。

4：简述TCP/IP体系结构中传输层端口的作用。 答案：

传输层使用端口与应用层实体进行交互，端口是应用进程的唯一标识。参与通信的双方应用进程，在通信开始前必须获得对方的端口号。

5：试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 答案：

IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。

ARP协议：完成IP地址到MAC地址的映射。

RARP：使只知道自己硬件地址的主机能够知道其IP地址。

ICMP：允许主机或路由器报告差错情况和提供有关异常情况的报告。从而提高IP数据报交付成功的机会。

【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。

6：结合暴露站和隐蔽战问题说明RTS帧和CTS帧的作用，RTS帧和CTS帧是强制使用还是选择使用，请说明理由。 答案：

隐蔽战问题是：站A、站C要和站B通信，若站A、C间不能直接通信，则站A和站C会同时向站B发送数据导致冲突；暴露站问题是：站A和站C同时想向站B和站D发送数据，但由于站A和站C间可直接通信，所以为了避免冲突双方无法同时发送数据导致数据发送延迟。

RTS帧和CTS帧为发送请求和应答帧，通过发送这两个数据帧可使其他工作站了解线路的工作状态，若同时能够收到两个数据帧的工作站在此通信过程中不能发送和接收数据；而只能收到RTS帧的工作站只能发送数据不能接受数据；只能收到CTS帧的工作站只能接收数据，从个解决了隐蔽站和暴露战问题。

CTS和RTS并不是强制使用的，根据CSMA/CA协议规定，各个移动用户可通过设置合适的时间间隔来争用信道。

【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。

四、计算问答题（共38分）

1：对于带宽为3kHz的信道，若有8种不同的物理状态来表示数据，信噪比为20dB。问：按Nyquist定理和Shannon定理，最大限制的数据速率分别是多少？(10分) 答案：

根据Nyquist定理有 C =2W log2 M C=2×3000×log2 8=18000b/s 【5分】 根据Shannon定理有C = W log2(1+S/N)

C = 3000×log2(1+100)≈20010b/s 【5分】 【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。

2：假设1km长的CSMA/CD网络的数据率为1Gb/s.设信号在网络上的传播速率为200 000 km/s。求能够使用此协议的最短帧长。(10分) 答案：

传送时延 t=信道长度/传播速率=1km/(200000/km/s)=5*10-6

所以 端到端的传播时延为 2*t=10*10-6 【5分】 对于网络速率为1Gb/s的最短帧长为：

1Gb/s*10*10-6=10000bit 【5分】 【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。

发送的帧 网桥1的转发表 网桥2的转发表 地址站 端口 地址站 端口 网桥1处理网桥2的处（转发？丢理（转发？丢弃？登记） 弃？登记） H1?H5 H3?H2 H4?H3 H2?H1 3：现有五站分别连接在三个局域网上，并且用两个网桥连接起来，如图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据写在下表中（8分）

答案： 发送的帧 网桥1的转发表 地址站 H1?H5 网桥2的转发表 地址站 H1 H3 H4 端口 1 1 2 端口 1 2 2 1 网桥1的处理 网桥2的处理（转发？丢（转发？丢弃？登记） 弃？登记） 转发、登记 转发、登记 丢弃、登记 登记、丢弃 转发、登记 转发、登记 转发、登记 H1 H3 H4 H2 H3?H2 H4?H3 H2?H1 【评分参考】按步骤给相应分值，步骤回答不完整酌情扣相应分值，错答不给分。

4. 一个TCP连接下面使用256kb/s的链路，其端到端的时延为128ms。经测试，发现吞吐量只有120kb/s，试问发送窗口W是多少？(10分)

答：设发送窗口=W（bit）。发送端连续发送完窗口内的数据所需时间=T

有两种情况：

1：接收端在收完一批数据的最后才发出确认，因此发送端经过（256ms+T）后才能发送下一窗口的数据

2：接收端每收到一个很小的报文段后就发回确认，因此发送端经过比256ms多一些的时间即可再发送数据，因此每经过256ms就能发送一个窗口的数据。

T

T 2RTT+T 2RTT TT*2562RTT+T2RTT+T情况1：信道利用率：，吞吐量=，求出：T=（120*256）/136因为：T=W256kb/s，所以W=（120*256*256）/136=57825.88bit