2012-2013学年第1学期
2010级《计算机网络》期末考试试题（A卷）
考试时间：2013年1月4日
班级 学号 姓名
? 请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；
? 请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸
一并交上来。
一、 单项选择题（20分，每题1分）
1. 在OSI参考模型中，保证端到端可靠性的层次是（ ）。
A、数据链路层 B、网络层 C、传输层 D、会话层 2. 以下不属于协议组成要素的是（ ）。
A、语法 B、语义 C、时序 D、服务
3. 数据链路层采用SR选择拒绝滑动窗口协议，发送帧的序号用7bit 表示，发送窗口和接收
窗口的大小相等，则窗口最大值为（ ）。
A、4
B、7 C、64
D、128
4. 对等实体在一次交互作用中传送的信息单位是（ ）。
A、接口数据单元 B、服务数据单元 C、协议数据单元 D、交换数据单元 5. IP协议提供的服务是（ ）。
A、无确认的不可靠服务 B、有确认的可靠服务 C、无连接数据报服务 D、A，C都对 6. 在HDLC协议中，具有轮询和选择功能的帧是（ ）。
A、I帧
B、S帧
C、U帧 D、B和C
7. 已知通信双方采用CRC校验，要传送的信息是M(x)=10110，生成多项式G(x)=10011，如果
没有错误，接收端收到的信息应该为（ ）。
A、101101111 B、101101011 C、101101010 D、101101101 8. 在滑动窗口协议中，如果窗口大小为n，最多已发送但没有确认的帧数是( )
A、n/2 B、n-1 C、n D、n+1 9. 在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为（ ）。
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协议，其地址长度是（ ）。
A、32比特 B、48比特 C、64比特 D、128比特
11. 假定TCP初始拥塞窗口(Cwnd)被设置成1KB，最大数据段长度(SMSS)是1KB，慢启动阀值
(ssthresh)为40KB，发生超时事件时，拥塞窗口(Cwnd)是48KB，接下来的慢启动阀值应该设为（ ）。
A、1KB B、20KB C、24KB D、48KB 12. TCP协议使用的流量控制是（ ）。
A、固定大小的滑动窗口协议 B、可变大小的滑动窗口协议 C、回退N帧的ARQ协议 D、选择拒绝ARQ协议
13. 一个A类地址的子网掩码是255.255.128.0，可以得出的子网数是（ ）。
A、128 B、256 C、512 D、1024 14. 完成主机名到IP地址解析的协议是（ ）。
A、ARP协议 B、DNS协议 C、DHCP协议 D、IP协议
15. 给定IP地址为192.88.12.120，子网掩码是255.255.255.240，直接的广播地址是（ ）。
A、255.255.255.255 B、192.88.12.127 C、192.88.12.15 D、192.88.12.255 16. 在HDLC协议中，当主站询问从站是否有数据发送数据时，它向从站发送一个（ ）。
A、P/F=1的接收未就绪RNR帧 B、P/F=1的接收就绪RR帧 C、P/F=0的接收未就绪RNR帧 D、P/F=0的接收就绪RR帧 17. 曼彻斯特编码具有的特点是（ ）。
A、电平跳变表示0， 1 B、携带同步信息 C、波特率是比特率的2倍 D、以上都对
18. 信道的带宽是3KHz，信噪比是20db，最大数据传输率约为（ ）。
A、5Kbps B、10Kbps C、20Kbps D、40Kbps 19. 下列传输介质中，误码率最低的是（ ）。
A、双绞线 B、无线 C、同轴电缆 D、光纤
20. 共享关于邻居的信息，共享的信息发给所有的路由器，这种路由算法是（ ）。
A、链路状态路由算法 B、距离向量路由算法 C、OSPF 协议采用的路由算法 D、A,C都对
二、 填空（20分, 每题2分）
1. 频分多路复用适用模拟信号，时分多路复用适用（ ）。 2. 在距离向量路由算法中，路由表的每一项一般格式是（ ）。 3. ICMP协议有两种报文，一种是差错报文，另一种是（ ）。
第 2 页 共 6 页
4. DNS协议有两种解析，一种是递归解析，另一种是（ ）。
5. 采用TCP协议传输数据（无选项字段），如果接收端收到一个序号是2000，TCP长度是1000
的报文，则接收端发出的确认序号应该是（ ）。
6. 多播地址224.128.64.32映射到以太网的地址是（ ）。 7. UDP协议的校验和包含一个（ ）字节的伪首部。
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 页