桂林电子科技大学
2018年硕士研究生入学考试复试试题
科目代码
309
科目名称  计算机网络
A卷
适用学院
信息与通信学院
请注意：答案必须写在答题册上（写在试题上无效）。答题纸请注明页码与总页数。
硕士研究生考试科目
一、单选题（每题2分，共20分）
1、以下关于ARQ协议类型和特点的描述中，错误的是（  ）
A、ARQ实现方法有两种：单帧的停止等待方式和多帧的连续发送方式。
B、连续工作方式分为两种类型：退回重发和选择重发纠错方式。
C、退回重发纠错方式要求重发序号为k及以前的帧。
D、选择重发纠错方式只要求重发序号为k的帧。
2、长度为200B的应用层数据，在传输层加上20B的TCP报头，在网络层加上20B的分组头，在数据链路层加上18B的Ethernet帧头和帧尾，那么传输效率是(  )。
A、75%        B、 76.5%        C、 77.5%      D、 78%
3、以太网为网络层提供的服务包括(  )。
A、错误检测    B、可靠的数据传输        C. 流控        D. 以上所有
4、两台主机之间的数据链路层采用退后N帧协议传输数据，数据传输速率为16kbps，单向传播时延270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（  ）。
A、5  B、4  C、3  D、2
5、主机的IP地址为191.1.77.55，掩码为 255.255.252.0，那么它向其所在子网内发送广播分组，使用的目的地址为(  )。
A.、191.1.76.0        B.、191.1.76.255        C、191.1.77.255      D、191.1.79.255
6、在路由表中只采用下一跳地址而不用完整路径的好处是(    )。
A、减小了路由表的规模。
B、去掉了路由表中关于相同路径的冗余信息。
C、使路由表变得简单，便于维护。
D、以上皆是             
7、Internet的网络层含有四个重要的协议，分别为（  ）。
A、IP，ICMP，ARP，UDP  B、ARP，RARP，IP，ICMP
C、TCP，ICMP，UDP，ARP  D、UDP，IP，ICMP，RARP
8、关于域名解析工作原理的描述中，错误的是 ( )。
A、将域名转换为对应的IP地址的过程称为域名解析;
B、域名解析可以有两种方法：递归解析和反复解析;
C、递归解析要求名字服务器一次性完成全部名字-地址的变换;
D、递归解析的任务主要是由域名解析器软件完成。
9、下面协议中,用于WWW传输控制的是（  ）。
A、URL  B、SMTP  C、HTTP  D、HTML
10、HDLC协议对0111 1100 0111 1110 组帧后对应的比特串为（ ）。
  A、01111100 00111110 10  B、01111100 01111101 01111110 
C、01111100 01111101 0  D、01111100 01111110 01111101 
二、填空题（每空2分，共20分）
1、UDP协议在IP协议的数据报服务的之上增加了      功能和            功能。
2、ARP（地址解析协议）的主要功能是实现          到          的转换。
3、一般用来划分网络的设备是        。
4、OSI参考模型共分了7层，其中第四层是        。
5、超文本传输协议HTTP主要用于从      服务器传输超文本到本地浏览器。   
6、在TCP的流量控制和拥塞控制中，发送方窗口的大小受      和      的限制。
7、在滑动窗口流量控制（假设发送窗口大小为8）中，若已发送5帧，只收到前3帧的确认，则还可以发送的帧数是          。
三、简答题（每题6分共30分）
1、计算以下三种情况之下每个结点可以得到的平均带宽。
（1）10个节点接到一台10Mbps的Ethernet集线器上。
（2）10个节点接到一台100Mbps的Ethernet集线器上。
（3）10个节点接到一台10Mbps的Ethernet交换机上。
2、运输层的通信和网络层的通信有什么重要区别，为什么传输层必不可少？
3、假设IP分组头部长度为20B，数据字段长度为2000B，分组从源主机到目的主机要经过两个网络，这两个网络允许的最大传输单元分别为1500B和576B，请问：该IP分组通过两个网络时需要如何分片？
4、传输信息位串为1011010001，生成码为1011，求出发送端发送的码字。并简述其校验的过程。
5、请解释为什么会发生网络拥塞，并给出典型的网络拥塞标志？
四、应用题（30分）
1、通信子网结构如下图所示，若采用最短路径路由算法建立路由表。请画出（或列出）以A点为源点，逐步计算并建立从A点到其他节点最短路径的过程。
2、通信双方采用TCP网络通信，初始协商的最大报文段大小为1KB，接收窗口为16KB。采用慢启动算法，初始时的阈值为12KB，当从初始开始到TCP拥塞窗口为14KB时发生超时。假设在这次超时后的所有传输都成功，且接收窗口变为12KB，请画出从初始状态开始一共17次传输的发送窗口变化过程。
3、下图是主机A请求web服务的场景，主机A的IP地址是10.2.128.100，MAC地址是面是00-15-C5-C1-5E-28，以下数据流是用抓包软件捕获的，内容包括以太网帧头部、IP头部和TCP段，采用十六进制表示，请根据给定信息回答问题。
0x0000  00 21 27 21 51 ee 00 15 c5 c1 5e 28 08 00 45 00
0x0010  01 ef 11 3b 40 00 80 06 ba 9d □□□□ 40 aa
0x0020  62 20 04 ff 00 50 e0 e2 00 fa 7b f9 f8 05 50 18
0x0030  fa f0 1a c4 00 00 47 45 54 20 2f 72 66 63 2e 68
1)请在空框内以十六进制填入相应内容。
□ □ □ □    (2分)
2)IP报文的长度是多少？    (2分)
3)此IP报文是否分片？ （1分）
4)该数据流的传输层是UDP协议还是TCP协议。  (2  points)
5)主机的默认网关MAC地址是多少?  (3 points)
（注：以上捕获的数据中无Preamble）