通信与网络试卷二试卷和答案

通信与⽹络试卷⼆试卷和答案
通信与⽹络技术概论试卷
本⼤题共15⼩题，每⼩题2分，共30分
从每⼩题的四个备选答案中选出⼀个正确答案，将正确答案的序号填在题⼲后的括号内。

1. TCP/IP参考模型中，互联层与OSI参考模型中的哪⼀（或哪些）层相对应？( )
A.物理层与数据链路层
B.⽹络层
C.传输层与会话层
D.应⽤层
2. 以下关于TCP/IP传输层协议的描述中，错误的是( )
A.TCP/IP传输层定义了TCP和UDP两种协议
B.TCP协议是⼀种⾯向连接的协议
C.UDP协议是⼀种⾯向⽆连接的协议
D.UDP协议与TCP协议都能够⽀持可靠的字节流传输
3. 在因特⽹中，屏蔽各个物理⽹络细节和差异的是( )
A.主机-⽹络层
B.互联层
C.传输层
D.应⽤层
4. 因特⽹上某主机的IP地址为128.200.68.101，⼦⽹屏蔽码为25
5.255.255.240。

该连接的主机号为( )
A.255
B.240
C.101
D.5
5. 在IP数据报的传递过程中，IP数据报报头中保持不变的域包括( )
A.标识和⽚偏移
B.标志和头部校验和
C.标识和⽬的地址
D.标志和⽣存周期
6. IP服务不具有以下哪个特点？( )
A.不可靠
B.⾯向⽆连接
C.QoS保证
D.尽最⼤努⼒
7. 在因特⽹中，路由器通常利⽤以下哪个字段进⾏路由选择？( )
A.源IP地址
B.⽬的IP地址
C.源MAC地址
D.⽬的MAC地址
8. 190.168.2.56属于以下哪⼀类IP地址？( )
A.A类
B.B类
C.C类
D.D类
9. 使⽤双绞线作为传输介质，适⽤于下列哪种类型的以太⽹( )
A.10Base5
B.10/100BaseT
C.10/100BaseF
D.10Base2
10. ⽹桥是在哪个层次上实现不同⽹络的互连设备？( )
A.数据链路层
B.⽹络层
C.对话层
D.物理层
11. 下列关于CSMA/CD的描述，正确的是（）。

A.说明站点在发送完帧之后再对冲突进⾏检测
B.说明在站点发送帧期间，同时再对冲突进⾏检测
C.说明站点发送帧和检测冲突并不是在同⼀个站上进⾏
D.说明在⼀个站上发送的帧，只有当另⼀个站没有收到时，才对冲突进⾏检测
12. 若⼀物理媒体能达到的位传输速率为64Kbps，采⽤脉码调制⽅法对模拟信号进⾏编码，每次采样使⽤256个量化级进⾏量化，那么允许每秒钟采样的次数是（）
A.256次
B.512次
C.128次
D.8000次
13. 可采⽤相位幅度调制PAM技术来提⾼Modem的数据传输率，例如采⽤12种相位，其中的4种相位每个信号取2种幅度，这样⼀个信号码元可表⽰的⼆进制数据位数为（）
A.3位
B.4位
C.5位
D.6位
14．若信息位为7位，要构成能纠正1位错的海明码，则⾄少要加上多少位冗余位？（）
A.3位
B.4位
C.5位
D.6位
15．若数据链路的发送窗⼝尺⼨WT=4，在发送3号帧、并接到2号帧的确认帧后，发送⽅还可连续发送（）
A.2帧
B.3帧
C.4帧
D.1帧
⼆、填空题(本⼤题共10⼩题，每空1分，共20分)
16．计算机⽹络的发展和演变可概括为⾯向终端的计算机⽹络、计算机—计算机⽹络和_________________三个阶段。

17．局域⽹常⽤的拓外结构有总线、星形和_____________三种。

著名的以太⽹（Ethernet）就是采⽤其中的____________结构。

18．有两种基本的差错控制编码，即检错码和____________，在计算机⽹络和数据通信中应⽤最⼴泛的⼀种检错码为
_____________。

19．若HDLC帧数据段中出现⽐特串“010********”，则⽐特填充后的输出为___________。

20．在OSI七层结构模型中，处于数据链路层和运输层之间的是___________层，路径选择功能是在OSI模型的______________层完成的，数据或信息语法变化是在______________层完成的，第⼀个端对端的层次是______________层。

21．在OSI参考模型中，服务原语划分为四种类型，分别为请求（Request），指⽰（Indication），______________和
______________。

22. 在CRC码计算中，可以将⼀个⼆进制位串与⼀个只含有0或1两个系数的⼀元多项式建⽴对应关系。

例如，与位串101101对应的多项式为______________；若信息位为10010，则其正反码的传输码字为______________。

23．IPv4地址有_________位，其中“⽹络号＋主机号全1”表⽰______________，回路地址的⽹络号为______________。

24．TCP/IP协议中，通过______________和______________进⾏标识，可以确保数据传输到正确的主机和主机上的正确的⽤户进程。

25．在⼀个4Mb/s的令牌环中，令牌持有时间为10ms，则可在环上发送的最⼤帧为______________ 字节。

三、简答题（本⼤题共6⼩题，每⼩题5分，共30分）
26、什么是协议？
27、DNS为什么使⽤分布式数据库⽽不是集中的数据库。

28、简述⼀条TCP连接的建⽴过程。

29、IPv6数据报头中去掉了头部校验和，并且不再允许对数据报分⽚，请分析为什么这么做。

30、请描述Web缓存是如何减少HTTP请求的响应时延的，Web缓存能够减少⽤户请求的所有对象的响应时延还是部分对象的
响应时延，为什么？
31、分析路由器的输⼊端⼝为什么会出现分组丢失，如何在不使⽤⽆限⼤⼊⼝缓存的情况下消除这种分组丢失，简要分析输出端⼝上的分组丢失的原因。

四、综合题（本⼤题共2⼩题，32题12分，33题8分，共20分）
32．某⼀⽹络地址块192.168.75.0中有5台主机A、B、C、D和E，它们的IP地址及⼦⽹掩码如下表所⽰：
主机IP地址及⼦⽹掩码表
(1)5台主机A、B、C、D、E分属⼏个⽹段？哪些主机位于同⼀⽹段？（3分）
(2)主机D的⽹络地址为多少？（3分）
(3)若要加⼊第六台主机F，使它能与主机A属于同⼀⽹段，其IP地址范围是多少？（3分）
(4)若在⽹络中另加⼊⼀台主机，其IP地址设为192.168.75.164,它的⼴播地址是多少？哪些主机能够收到？（3分）33．CRC码的⽣成多项式G(X)=x6+x5+x+1，若信息位为1101110010001，求R(x)。

（8分）
参考答案
⼆、填空题(本⼤题共10⼩题，每空1分，共20分)
16. 开放式标准化的计算机⽹络
17. 环形; 总线
18. 纠错码;循环冗余码（CRC）
19. 010*********
20. ⽹络;⽹络;表⽰;运输
21. 响应（Response）; 证实（Confirm）
22. x5+x3+x2+1;1001001101
23. 32; 直接⼴播地址; 127
24. ⽬的IP地址; ⽬的TCP/UDP端⼝号
25.5000
三、简答题（本⼤题共6⼩题，每⼩题5分，共30分）
26、什么是协议？（5’）
答：协议定义了⽹络实体（1’）之间发送和接收的消息（1’）的格式（1’）和时序（1’）以及实体发送和接收消息过程中采取的各种动作（1’）。

27、DNS为什么使⽤分布式数据库⽽不是集中的数据库。

（5’）
答：a、单点故障问题：如果集中数据库出现故障，会引发整个Internet的瘫痪。

（1’）2、通信容量的问题：⾯对Internet中数量巨⼤的DNS查询，根本⽆法为集中数据库提供⾜够的⽹络带宽。

（1’）3、远距离查询：如果将集中数据库设置在某⼀位置，那么地球另⼀端的⽤户在进⾏DNS查询时存在很⼤的传播时延，甚⾄还要经过很多⾮常拥塞的长途链路，效率低，响应慢（1’）；4、维护：集中数据库必须保存整个Internet的主机记录，数据库庞⼤⽽且不利于更新和维护（1’）。

综上所述，必须使⽤分布式数据库（1’）。

28、简述⼀条TCP连接的建⽴过程。

（5分）
答：TCP协议使⽤三次握⼿建⽴⼀条连接。

a、客户端⾸先向服务器发送SYN报⽂段，使⽤随机选择的⼀个序号x，其中并不包含应⽤层数据（1’）。

b、服务器在收到SYN报⽂段后，为即将建⽴的TCP连接分配TCP缓存和变量（1’），并向客户机返回⼀个SYNACK报⽂段，使⽤随机选择的序号y，并对前⾯序号为x的SYN报⽂段进⾏确认，确认序号为x+1。

（1’）c、客户机在收到SYNACK报⽂段后也为该连接分配缓存和变量（1’），并对SYNACK报⽂段进⾏确认，报⽂段中的SYN置0，序号为x+1，确认序号为y+1（1’）。

29、IPv6数据报头中去掉了头部校验和，并且不再允许对数据报分⽚，请分析为什么这么做。

（5分）
答：IPv4数据报⾸部中包含校验和，由于IP数据报在经过路由器时某些字段肯定会发⽣变化（TTL），因此必须重新计算校验和，开销太⼤，不利于⾼速路由器的处理（2分）。

因此IPv6在⾸部中去掉了校验和。

对数据报的分⽚也使路由器产⽣很⼤的额外开销（1分），因此IPv6也不再允许对数据报分⽚，当路由器发现数据报尺⼨⼤于链路的MSS时，简单地丢弃数据报，然后通过ICMP协议告知源端主机减⼩数据报尺⼨（2分）。

30、请描述Web缓存是如何减少HTTP请求的响应时延的，Web缓存能够减少⽤户请求的
所有对象的响应时延还是部分对象的响应时延，为什么？（5分）
答：Web缓存⼜称为代理服务器（1分），它可以缓存⽤户访问过的Web资源，使这些资源更加“接近”浏览器，因此当⽤户请求的这些Web资源时，web缓存可以直接进⾏响应，⽽不必通过Internet去访问源服务器，有效地降低了被请求对象的响应时延，同时也降低了机构⽹接⼊链路的流量（2分）。

由于Web缓存能够降低接⼊链路的流量，因此可以降低所有对象的响应时延，不管代理服务器上是否缓存了该对象。

（2分）
31、分析路由器的输⼊端⼝为什么会出现分组丢失，如何在不使⽤⽆限⼤⼊⼝缓存的情况下消除这种分组丢失，简要分析输出端⼝上的分组丢失的原因。

（5分）
答：当交换结构的速率不够⾼，⼩于所有输⼊端⼝分组流⼊速率的和情况下，不能及时通过交换单元的分组就会在输⼊端⼝的缓存中排队，由于缓存⼤⼩是有限的，当输⼊端⼝缓存溢出时就会造成分组丢失。

（2’）消除这种分组丢失的⽅法是增⼤交换结构的速率，让它⼤于等于输⼊端⼝线速率的n倍，其中n为输⼊端⼝数量，即让交换结构的交换速率⼤于所有输⼊端⼝线速率的和（1’）。

当输出链路的速率不够⾼，⼩于经交换单元到达该端⼝的速率时，分组在输出端⼝的缓存中排队，当缓存溢出时会造成分组丢失（2’）。

四、综合题（本⼤题共2⼩题，32题12分，33题8分，共20分）
32．某⼀⽹络地址块192.168.75.0中有5台主机A、B、C、D和E，它们的IP地址及⼦⽹掩码如下表所⽰：
主机IP地址及⼦⽹掩码表
①5台主机A、B、C、D、E分属⼏个⽹段？哪些主机位于同⼀⽹段？（3分）
255．255．255．240表⽰前28位为⽹络号
18=00010010
146=10010010
158=10011110
161=10100001
173=10101101
所以共有3个⼦⽹；B主机和C主机属于同⼀⽹段；D主机和E主机属于同⼀⽹段。

②主机D的⽹络地址为多少？（3分）
主机D的⽹络地址为192.168.75.60。

③若要加⼊第六台主机F，使它能与主机A属于同⼀⽹段，其IP地址范围是多少？（3分）IP地址的设定范围应该是在192.168.75.17到192.168.75.30之间，并且不能为192.168.75.18。

④若在⽹络中另加⼊⼀台主机，其IP地址设为192.168.75.164,它的⼴播地址是多少？哪些主机能够收到？（3分）
164=10100100，⽽10101111＝175
⼴播地址是192.168.75.175；D主机和E主机可以收到该信息。

33．CRC码的⽣成多项式G(X)=x6+x5+x+1，若信息位为1101110010001，求R(x)。

（8分）G(X)=x6+x5+x+1，则对应的代码为1100011
余数为101010，即R(x)＝x5+x3+x。