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、4
B、7
C、64
D、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、101101111
B、101101011
C、101101010
D、101101101
8.在滑动窗口协议中，如果窗口大小为n，最多已发送但没有确认的帧数是( c )
A、n/2
B、n-1
C、n
D、n+1
9.在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为〔 a 〕。

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

A、32比特
B、48比特
C、64比特
D、128比特
11.假定TCP初始拥塞窗口(Cwnd)被设置成1KB，最大数据段长度(SMSS)是1KB，慢启动阀值
(ssthresh)为40KB，发生超时事件时，拥塞窗口(Cwnd)是48KB，接下来的慢启动阀值应该设为〔 c 〕。

A、1KB
B、20KB
C、24KB
D、48KB
12.TCP协议使用的流量控制是〔 b 〕。

A、固定大小的滑动窗口协议
B、可变大小的滑动窗口协议
C、回退N帧的ARQ协议
D、选择拒绝ARQ协议
13.一个A类地址的子网掩码是255.255.128.0，可以得出的子网数是〔 c 〕。

A、128
B、256
C、512
D、1024
14.完成主机名到IP地址解析的协议是〔 b 〕。

A、ARP协议
B、DNS协议
C、DHCP协议
D、IP协议
15.给定IP地址为192.88.12.120，子网掩码是255.255.255.240，直接的广播地址是〔 b 〕。

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， 1
B、携带同步信息
C、波特率是比特率的2倍
D、以上都对
18.信道的带宽是3KHz，信噪比是20db，最大数据传输率约为〔 c 〕。

A、5Kbps
B、10Kbps
C、20Kbps
D、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分〕
路由表的结构是：
子网
〔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〕解：
〔一个路由表项0.5分，共2分〕
〔3〕解：
〔一条路由表项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。