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

第 1 页 共 6 页

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协议有两种报文，一种是差错报文，另一种是（ 查询报文 ）。

第 2 页 共 6 页

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协议的封装见下图）

目的MAC（6）源MAC（6）类型（2）IP首部（20）TCP首部（20）TCP数据CRC（4） 解：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% )

第 3 页 共 6 页

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

H1中间结点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，这个报文将被几分片传输，请给出分片后的每段偏移量和数据量。（以太网的帧结构见下图）

目的MAC（6）源MAC（6）类型（2）1500字节CRC（4）

解： 4000/1480=2余1040，分3片传输。 （4分） 偏移量，数据量

第一片 0， 1480 （1分） 第二片 185， 1480 （1分） 第三片 370， 1040 （2分）

第 4 页 共 6 页

四、应用题（共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 接口 路由器BInternetE0:202.72.100.1DNS服务器202.72.101.3E0:202.72.100.2L1子网1（60台主机）路由器AL2L3L4子网4（60台主机）子网2（60台主机）子网3（60台主机）

（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分）

第 5 页 共 6 页

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 0.0.0.0 0.0.0.0 202.72.100.1 （一条路由表项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

E0（或E0: 202.72.100.2） E0（或E0: 202.72.100.2） 第 6 页 共 6 页

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 0.0.0.0 0.0.0.0 202.72.100.1 （一条路由表项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

E0（或E0: 202.72.100.2） E0（或E0: 202.72.100.2） 第 6 页 共 6 页

本文来源：https://www.bwwdw.com/article/q1qt.html