计算机网络试题A.docx

计算机网络试题A.docx

《计算机网络试题A.docx》由会员分享，可在线阅读，更多相关《计算机网络试题A.docx（8页珍藏版）》请在冰豆网上搜索。

计算机网络试题A

2012年计算机网络试题A

2012-2013学年第1学期

2010级《计算机网络》期末考试试题（A卷）

考试时间：

2013年1月4日

班级学号姓名

✧请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；

✧请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸

一并交上来。

一、单项选择题（20分，每题1分）

1.在OSI参考模型中，保证端到端可靠性的层次是（c）。

A、数据链路层B、网络层C、传输层D、会话层

2.以下不属于协议组成要素的是（d）。

A、语法B、语义C、时序D、服务

3.数据链路层采用SR选择拒绝滑动窗口协议，发送帧的序号用7bit表示，发送窗口和接收窗口的大小相等，则窗口最大值为（c）。

A、4B、7C、64D、128

4.对等实体在一次交互作用中传送的信息单位是（c）。

A、接口数据单元B、服务数据单元C、协议数据单元D、交换数据单元

5.IP协议提供的服务是（d）。

A、无确认的不可靠服务B、有确认的可靠服务

C、无连接数据报服务D、A，C都对

6.在HDLC协议中，具有轮询和选择功能的帧是（b）。

A、I帧B、S帧C、U帧D、B和C

7.已知通信双方采用CRC校验，要传送的信息是M（x）=10110，生成多项式G（x）=10011，如果没有错误，接收端收到的信息应该为（a）。

A、101101111B、101101011C、101101010D、101101101

8.在滑动窗口协议中，如果窗口大小为n，最多已发送但没有确认的帧数是（c）

A、n/2B、n-1C、nD、n+1

9.在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为（a）。

A、255.255.255.252B、255.255.255.248

C、255.255.255.240D、255.255.255.196

10.IPv6是下一代IP协议，其地址长度是（d）。

A、32比特B、48比特C、64比特D、128比特

11.假定TCP初始拥塞窗口（Cwnd）被设置成1KB，最大数据段长度（SMSS）是1KB，慢启动阀值（ssthresh）为40KB，发生超时事件时，拥塞窗口（Cwnd）是48KB，接下来的慢启动阀值应该设为（c）。

A、1KBB、20KBC、24KBD、48KB

12.TCP协议使用的流量控制是（b）。

A、固定大小的滑动窗口协议B、可变大小的滑动窗口协议

C、回退N帧的ARQ协议D、选择拒绝ARQ协议

13.一个A类地址的子网掩码是255.255.128.0，可以得出的子网数是（c）。

A、128B、256C、512D、1024

14.完成主机名到IP地址解析的协议是（b）。

A、ARP协议B、DNS协议C、DHCP协议D、IP协议

15.给定IP地址为192.88.12.120，子网掩码是255.255.255.240，直接的广播地址是（b）。

A、255.255.255.255B、192.88.12.127

C、192.88.12.15D、192.88.12.255

16.在HDLC协议中，当主站询问从站是否有数据发送数据时，它向从站发送一个（b）。

A、P/F=1的接收未就绪RNR帧B、P/F=1的接收就绪RR帧

C、P/F=0的接收未就绪RNR帧D、P/F=0的接收就绪RR帧

17.曼彻斯特编码具有的特点是（d）。

A、电平跳变表示0，1B、携带同步信息

C、波特率是比特率的2倍D、以上都对

18.信道的带宽是3KHz，信噪比是20db，最大数据传输率约为（c）。

A、5KbpsB、10KbpsC、20KbpsD、40Kbps

19.下列传输介质中，误码率最低的是（d）。

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

20.共享关于邻居的信息，共享的信息发给所有的路由器，这种路由算法是（d）。

A、链路状态路由算法B、距离向量路由算法

C、OSPF协议采用的路由算法D、A,C都对

二、填空（20分,每题2分）

1.频分多路复用适用模拟信号，时分多路复用适用（模拟信号）。

2.在距离向量路由算法中，路由表的每一项一般格式是（Netid:

distance：

nexthop）。

3.ICMP协议有两种报文，一种是差错报文，另一种是（查询报文）。

4.DNS协议有两种解析，一种是递归解析，另一种是（重复解析）。

5.采用TCP协议传输数据（无选项字段），如果接收端收到一个序号是2000，TCP长度是1000的报文，则接收端发出的确认序号应该是（3000）。

6.多播地址224.128.64.32映射到以太网的地址是（01-00-5E-00-40-20）。

7.UDP协议的校验和包含一个（12）字节的伪首部。

8.在链路状态路由算法中，路由器为了获得邻居路由器的信息，周期性地发送一个简短的（链路状态）包。

9.网络层互联的设备是（）。

10.自治系统内部的路由选择算法称作（）协议。

三、计算题（共40分，每题8分）

1、一个采用CSMA/CD算法的100BASE-T网络中，电信号在网络中的传播速度为200m/μs，如果网络跨距提高100m，最小帧长度的变化是多少？

解：

L=2*S*R/v（有公式给3分）

L=2*S*100/200=S，所以最小帧长度增加100比特。

2、信道速率为20Mbps，帧的长度是200B，传播延时tp=240μs，使用滑动窗口协议，帧序号最少多少位？

解：

ti=200B*8/20Mbps=80μs，（ti正确2分）

wt=ti+2*tp=80+2*240=560μs，

n>wt/ti=560/80=7，（有公式给2分）

（或n>2（ti+tp）/ti=2*（80+240）/80=8（n正确2分）

帧序号为3位（或4位）（序号对2分）

3、数据传输率12Mbps，采用TCP协议通信，传输延时tp=50μs，TCP数据长度是92B，接收端收到数据立即应答，忽略应答报文的长度，信道的利用率是多少？

（TCP协议的封装见下图）

解：

92+20+20+18=150B

ti=150*8/12=100μs

wt=ti+2tp=100+50*2=200μs

ti/wt=100/200=50%（或：

（ti+tp）/wt=（100+50）/200=150/200=75%）

4、在下图所示的采用“存储-转发”方式分组的交换网络中，链路的数据传输速度为100Mbps，分组大小为100B，其中分组头为20B，若主机H1向主机H2发送一个大小为800B的文件，从H1发送到H2接收完为止，至少需要多少时间？

（不考虑分组拆装时间、传播延迟、H2应答）

解：

100-20=80B，800B/80B=10个分组（分组数正确2分）

一个分组的延时：

ti=100B*8/100Mbps=8μs（ti正确2分）

10*8μs=80μs（总的数据报文延时正确2分）

中间节点产生一个分组延时，所以：

80μs+8μs=88μs（结论正确2分）

5、使用以太网携带IP数据包，假设IP数据包的数据长度为4000B，这个报文将被几分片传输，请给出分片后的每段偏移量和数据量。

（以太网的帧结构见下图）

解：

4000/1480=2余1040，分3片传输。

（4分）

偏移量，数据量

第一片0，1480（1分）

第二片185，1480（1分）

第三片370，1040（2分）

四、应用题（共20分）

某单位拥有一个C类地址202.72.96.0，现将该地址划分为4个子网，每个子网不少于60台主机。

网络的连接见图所示。

通过路由器A连接4个子网并接入到Internet。

请回答下列问题：

（1）为该单位划分子网，给出划分结果（网络地址、子网掩码、直接广播地址）。

（8分）

（2）使用路由聚合技术，写出路由器B到该单位网络的路由表。

（4分）

（3）请写出路由器A到DNS服务器和INTERNET　的路由表。

（4分）

（4）如果划分3个子网,一个子网120台主机,其他两个子网60台主机,请给出划分结果（网络地址、子网掩码）。

（4分）

路由表的结构是：

目的网络IP地址

子网掩码

下一跳IP

接口

（1）解：

网络地址掩码直接广播地址

202.72.96.0，255.255.255.192，202.72.96.63（一个网络地址1分，共4分）

202.72.96.64，255.255.255.192，202.72.96.127（掩码4分）

202.72.96.128，255.255.255.192，202.72.96.191（一个直接广播地址1分，共4分）

202.72.96.192，255.255.255.192，202.72.96.255（共12分）

其他划分方法酌情给分；

（2）解：

202.72.96.0

255.255.255.0

202.72.100.2

E0（或E0:

202.72.100.1）

（一个路由表项0.5分，共2分）

（3）解：

202.72.101.3

255.255.255.255

202.72.100.1

E0（或E0:

202.72.100.2）

0.0.0.0

0.0.0.0

202.72.100.1

E0（或E0:

202.72.100.2）

（一条路由表项1分，共2分）

（4）解：

网络地址掩码

202.72.96.0，255.255.255.128（子网络正确2分，掩码正确2分，共4分）

202.72.96.128，255.255.255.192

202.72.96.192，255.255.255.192

或：

202.72.96.0，255.255.255.192（子网络正确2分，掩码正确2分，共4分）

202.72.96.64，255.255.255.192

202.72.96.128，255.255.255.128