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 ）。

A、255.255.255.252

B、255.255.255.248

C、255.255.255.240

D、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、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 ）。

A、255.255.255.255

B、192.88.12.127

C、192.88.12.15

D、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， 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% )