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 页
相关推荐：
loading