青 岛 科 技 大 学
二○一六年硕士研究生入学考试试题
考试科目：计算机网络
注意事项：1．本试卷共3道大题（共计28个小题），满分150分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
一、单项选择题（共15个小题，每题2分，满分30分）
1.若对IP地址进行分类，IP地址183.194.76.22属于_____类地址，默认的子网掩码是_____。
A、B，255.255.255.0 B、B，255.255.0.0
C、C，255.255.255.0 D、C，255.255.0.0
2.假定某信道的最高码元速率为20000码元/秒，如果采用振幅调制，把码元的振幅划分为8个不同等级来传送，那么最高可以获取_____b/s的数据传输速率。
A、160000 B、60000 C、20000 Ｄ、８
3.工作在数据链路层、依靠物理MAC地址寻址的网络连接设备是_____。
A、集线器 B、中继器 C、交换机 Ｄ、路由器
4.主机A向主机B连续发送两个TCP报文段, 其序号分别为120和570，主机B收到第一个报文段后返回的确认中的确认号是 。
A、120 B、450 C、570 Ｄ、690
5.物理层传输的信息单元是_____。
A、报文段 B、分组 C、帧 D、比特
6.因特网的顶级域名edu表示_____。
A、教育机构 B、军事机构 C、政府机构 D、网络公司
7.若某网络的子网掩码设置成为255.255.255.128，则该网络最多可接入________台主机。
A、254 B、126 C、62 D、30
8. Ping命令是通过 协议来实现的。
A、ARP B、HTTP C、SMTP D、ICMP
9.若10Mbps的CSMA/CD局域网的节点最大距离是4km，信号在介质中传播的速度是4×108m/s，则该网络的最短帧长是________比特。
A、100 B、200 C、300 D、400
10.在网络209.78.56.0/25中，以下IP地址________可以被分配给该网络的主机。
A、209.78.56.0 B、209.78.56.125 C、209.78.56.127 D、209.78.56.128
11.在TCP/IP参考模型中， 的主要任务是向两个主机上的进程之间的通信提供数据传输服务，主要使用的协议有TCP和UDP。
A、数据链路层 B、网络层 C、传输层 D、应用层
12.在下列协议中，可以将域名转换为IP地址的是_____。
A、FTP B、DNS C、ICMP D、ARP
13.长度为200B的应用层数据通过传输层时加上20B的TCP头部，通过网络层时加上20B的IP分组头部，通过数据链路层时加上18B的Ethernet帧头和帧尾，那么数据的传输效率是_____。
A、73.5% B、75.5% C、77.5% D、79.5%
14.下列选项中，不属于网络体系结构所描述内容的是_____。
A、网络的层次 B、每层使用的协议
C、协议的内部实现细节 D、每层必须完成的功能
15.在因特网上浏览信息时，WWW浏览器和服务器之间传输网页使用的应用层协议是_____。
A、IP B、TELNET C、DHCP D、HTTP
二、名词解释(共5个小题，每题3分，满分15分)
1.传播时延 2.比特率 3.网络协议三要素 4.流量控制 5.单工通信
三、综合应用题（共8个小题，满分105分）
1.(6分)
在数据链路层，需要发送的数据是101110, 生成多项式是G（x）=x4+x+1，试求CRC校验码(请写出详细的计算过程)。
2.(6分)
简述如何利用零比特填充法实现数据帧的封装成帧和透明传输。（注：帧定界符是01111110）
3.(15分)
(1)什么是拥塞控制？简述TCP拥塞控制所采用的“快重传”算法。
(2)假设在TCP拥塞控制算法中，慢开始的阈值设定为10，且当拥塞窗口上升为16时，发送端检测到超时，若TCP使用“慢开始”和“拥塞避免”算法，请计算从第1轮次到第16 轮次的各拥塞窗口大小。
4.(15分)假定网络采用距离向量算法计算动态路由，路由器A的路由表有如下项目（这三列分别表示“目的网络”、“距离”、“下一跳路由器”）。
N1 6 B
N3 5 C
N5 8 D
N7 5 E
现在A收到从B发来的路由信息（这两列分别表示“目的网络”和“距离”）：
N1 3
N2 5
N3 3
N5 10
试求出路由器A更新后的路由表（对路由表中的每一条给出必要的说明）
5.(15分)学生A希望访问ftp站点ftp://ftp.abc.com来下载一个工具软件，从其在浏览器中输入ftp://ftp.abc.com并按回车开始，到该工具软件下载完毕，请问在此过程中，按照TCP/IP参考模型，在应用层、传输层、网际层和网络接口层分别都用到了哪些协议？每个协议所起的作用是什么？
6.(15分)目前IPv4地址即将耗尽，请列举几种有效措施来缓解IPv4地址枯竭的问题。
7.(15分)
(1)请列举几种常用的信道多路复用技术。
(2)以太网使用的CSMA/CD协议是以争用的方式接入到共享信道，这与传统的时分复用方式相比有何优缺点？
8.(18分)将C类网络192.168.120.0/24使用定长子网掩码划分为6个子网，请问：
（1）划分子网使用的子网掩码是多少?
（2）每个子网中可用的IP地址范围是多少？
（3）为了与Internet互联，该C类网络内的地址需要使用什么技术将私网地址转换为公网地址？
