淮海工学院计算机网络考试试卷b.doc

淮海工学院计算机网络考试试卷b.doc

《淮海工学院计算机网络考试试卷b.doc》由会员分享，可在线阅读，更多相关《淮海工学院计算机网络考试试卷b.doc（5页珍藏版）》请在冰点文库上搜索。

淮海工学院

2010-2011学年第1学期计算机网络试卷B（闭卷）

题号

一

二

三

四

五

六

七

总分

得分

一、判断题（本大题共10小题，每题1分，共10分，请将正确答案填入下表中）

1

2

3

4

5

6

7

8

9

10

1.频分复用的所有用户是在不同的时间占用同样的频带宽度（）

2.对等连接（P2P）指两个主机在通信时不区分服务请求方和服务提供方，它们可以进行对等连接通信（）

3.UDP首部开销小，支持一对一、一对多、多对一和多对多的交互通信（）

4.ICMP报文封装在IP包的数据部分（）

5.ARP可以解决所有网络上的主机或路由器的IP地址和硬件地址的映射（）

6.客户使用SMTP协议既能发送邮件又能接收邮件（）

7.FTP使用TCP可靠的运输服务，提供文件传送的一些基本服务（）

8.流量控制往往指点对点通信量的控制而拥塞控制是一个全局性的过程（）

9.虚拟局域网虽然限制了接受广播信息的工作站数，但是不能对广播风暴引起的性能恶化产生帮助（）

10.统一资源定位符用来表示从因特网上得到的资源位置和访问这些资源的方法。

（）

二、选择题（本大题共15小题，每题2分，共30分）

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1、计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的（）

A、联机关系B、结构关系C、主次关系D、层次关系

2、给出B类地址190.168.0.0及其子网掩码255.255.224.0，请确定它可以划分几个子网？

（）

A、8B、6C、4D、2

3、TCP/IP体系结构中与ISO-OSI参考模型的1、2层对应的是哪一层（）

A、网络接口层B、传输层C、互联网层D、应用层

4、服务与协议是完全不同的两个概念，下列关于它们的说法错误的是。

（）

A、协议是水平的，即协议是控制对等实体间通信的规则。

服务是垂直的，即服务是下层向上层通过层间接口提供的。

B、在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。

要实现本层协议，还需要使用下面一层所提供的服务。

C、协议的实现保证了能够向上一层提供服务。

D、OSI将层与层之间交换的数据单位称为协议数据单元PDU。

5、在同一信道上同一时刻，可进行双向数据传送的通信方式是。

（）

A、单工B、半双工C、全双工D、上述三种均不是

6、计算机内的传输是（）传输，而通信线路上的传输是（）传输。

（）

A、并行，串行B、串行，并行C、并行，并行D、串行，串行

7、有10个站连接到以太网上。

若10个站都连接到一个10Mbit/s以太网集线器上，则每个站能得到的带宽为（）；若10个站都连接到一个10Mbit/s以太网交换机上，则每个站得到的带宽为（）。

（）

A、10个站共享10Mbit/s，每个站独占10Mbit/s

B、10个站共享10Mbit/s，10个站共享10Mbit/s

C、每个站独占10Mbit/s，每个站独占10Mbit/s

D、每个站独占10Mbit/s，10个站共享10Mbit/s

8、下面关于因特网的路由选择协议叙述错误的是。

（）

A、BGP是边界网关协议，是不同自治系统的路由器之间交换路由信息的协议。

B、RIP是基于距离向量的路由选择协议，RIP选择一个到目的网络具有最少路由器的路由（最短路由）。

C、OSPF最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库（全网的拓扑结构图）。

D、因特网采用静态的、分层次的路由选择协议。

9、检查网络连通性的应用程序是。

（）

A、NFSB、ARPC、PINGD、DNS

10、在Internet域名体系中，域的下面可以划分子域，各级域名用圆点分开，按照（）。

A、从左到右越来越小的方式分4层排列

B、从左到右越来越小的方式分多层排列

C、从右到左越来越小的方式分4层排列

D、从右到左越来越小的方式分多层排列

11、以下传输介质性能最好的是。

（）

A、同轴电缆B、双绞线C、光纤D、电话线

12、如果网络层使用数据报服务，那么（）。

A、仅在连接建立时做一次路由选择B、为每个到来的分组做路由选择

C、仅在网络拥塞时做新的路由选择D、不必做路由选择

13、一个理想低通信道带宽为3KHZ，其最高码元传输速率为6000Baud。

若一个码元携带2bit信息量，则最高信息传输速率为（）。

A、12000bit/sB、6000bit/sC、18000bit/sD、12000Baud

14、如要将138.10.0.0网络分为6个子网，则子网掩码应设为（）

A、255.0.0.0 B、255.255.0.0

C、255.255.128.0 D、255.255.224.0

15、从一个工作站发出一个数据包的第一个比特开始到该比特到达接收方为止的时延称为（），它取决于（）。

A、传输时延，网卡的传输速率 B、传播时延，信道的传播速率

C、传输时延，信道的传播速率 D、传播时延，网卡的传输速率

三、 填空题（本大题共10空，每空1分，共10分）

1、网络协议的三要素是语法、、同步。

2、运输层为之间提供逻辑通信，网络层为主机之间提供逻辑通信。

3、TCP传输的可靠是由于使用了和。

4、TCP在进行流量控制时，发送端的发送窗口上限值应取“接收方窗口”和“拥塞窗口”中较小的一个，前者是来自方的流量控制，后者是来自方的流量控制。

5、对于术语10base-T，其中10表示的传输速率，base表示连接线上的信号是，T表示。

6、一个TCP连接过程分三个阶段，即连接建立、、连接释放。

四、名词解释（本大题共5题，每题4分，共20分）

1、DNS

2、时延

3、CDMA

4、虚拟互联网络

5、RIP

五、计算题（本大题共3题，每小题5分，共15分，请写出计算过程，只写答案不得分）

1、主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。

试问：

（1）第一个报文段携带了多少个字节的数据？

（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？

（3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？

（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。

B在第二个报文段到达后向A发送确认。

试问这个确认号应为多少？

2、某单位分配到一个地址块136.23.12.64/26。

现在需要进一步划分为4个一样大的子网。

试问:

（1）每一个子网的网络前缀有多长？

（2）每一个子网中有多少个地址？

（3）每一个子网的地址是什么？

（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？

3、假定1km长的CSMA/CD网络的数据率为1Gb/s。

设信号在网络上的传播速率为200000km/s。

求能够使用此协议的最短帧长。

六、简答题（本大题共3小题，每小题5分，共15分）

1、在TCP的拥塞控制中，什么是慢开始、拥塞避免算法?

这里每一种算法各起什么作用?

 “乘法减小”和“加法增大”各用在什么情况下?

2、假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）

N17A

N22B

N68F

N84E

N94F

现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：

N24

N38

N64

N83

N95

试求出路由器B更新后的路由表（详细说明每一个步骤）。

计算机网络试卷B-答案

一、判断题（下面的描述中对的打‘√’，错的打‘X’，每小题1分，共10分）

1．X2．√3．√4.√5.X6.X7.√8.√9.X10.√

二、选择题（每题2分，共30分）

1.B2.B3.A4.D5.C6.A7.A8.D9.C10.D11.C12.B13.A14.D15.B

三、填空题（每空1分，共10分）

1.语义2.应用进程3.序号确认号4.接收发送5.10Mbit/s基带信号双绞线6.数据传输

四、名词解释题（每题4分，共20分）

1、DNS：

DomainNameSystem是因特网使用的命名系统，把机器名字（域名）转换为IP地址。

2、时延：

指数据从网络的一段传送到另一端所需要花费的时间，包括发送时延、传播时延、处理时延、排队时延。

3、CDMA：

是一种共享信道的方法，每一个用户可以在同样的时间使用同样的频带进行通信，由于个用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。

4、虚拟互联网络：

是一个逻辑互联网络，互连起来的各种物理网络的异构性本来是客观存在的，但是利用IP协议就可以使这些性能各异的网络在网络层上看起来好像是一个统一的网络。

5、RIP：

RoutingInformationProtocol路由信息协议，是一种分布式的基于距离向量的路由选择协议。

五、计算题（每小题5分，共15分）

1、解：

（1）第一个报文段的数据序号是70到99，共30字节的数据。

（1分）

（2）确认号应为100.（2分）（3）80字节。

（1分）（4）70（1分）

2、

（1）每个子网前缀28位。

（1分）

（2）每个子网的地址中有4位留给主机用，因此共有16个地址。

（1分）

（3）四个子网的地址块是：

（3分）

第一个地址块136.23.12.64/28，可分配给主机使用的：

最小地址：

136.23.12.01000001＝136.23.12.65/28最大地址：

136.23.12.01001110＝136.23.12.78/28

第二个地址块136.23.12.80/28，可分配给主机使用的最小地址：

136.23.12.01010001＝136.23.12.81/28最大地址：

136.23.12.01011110＝136.23.12.94/28

第三个地址块136.23.12.96/28，可分配给主机使用的：

最小地址：

136.23.12.01100001＝136.23.12.97/28最大地址：

136.23.12.01101110＝136.23.12.110/28

第四个地址块136.23.12.112/28，可分配给主机使用的：

最小地址：

136.23.12.01110001＝136.23.12.113/28最大地址：

136.23.12.01111110＝136.23.12.126/28

3、解：

对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或1250字节长

六、简答题（每小题5分，共15分）

1、答：

慢开始：

在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。

（1分）在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。

用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。

（2分）

拥塞避免：

当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。

拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。

（2分）

乘法减小：

是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值ssthresh设置为当前的拥塞窗口值乘以0.5。

当网络频繁出现拥塞时，ssthresh值就下降得很快，以大大减少注入到网络中的分组数。

（2分）

加法增大：

是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口cwnd增加一个MSS大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。

（2分）

2、路由器B更新后的路由表如下：

N1　　　7　　A　　　　无新信息，不改变（1分）

N2　　　5　　C　　　　相同的下一跳，更新（1分）

N3　　　9　　C　　　　新的项目，添加进来（1分）

N6　　　5　　C　　　　不同的下一跳，距离更短，更新（1分）

N8　　　4　　E　　　　不同的下一跳，距离一样，不改变（1分）

N9　　　4　　F　　　　不同的下一跳，距离更大，不改变（1分）

５