2021年安徽自考《计算机网络原理》历年真题（四）

31.冲击噪声引起的第一位错误与最后一位错误之间的长度称为_____________。
 

32.广泛应用于光纤通信中的多路复用技术是_____________技术。
 

33.令牌环网上最严重的两种错误是令牌丢失和_____________。
 

34.HDLC的三种帧类型是信息帧、管理帧和_____________。
 

35.无状态分组过滤器是典型的部署在内部网和_____________上的防火墙。
 

三、简答题

36. 简述米勒码的编码规则。
 

37. 简述路由器输入端口接收与处理数据的过程。
 

38.简述非坚持CSMA的基本原理。
 

39.简述地址解析协议ARP的作用及其基本思想。
 

40.简述差错控制的概念及差错控制的基本方式。
 

41.简述IEEE802.1 1中四个主要协议具有的共同特征。
 

四、综合题

42.(10分)设Bob给Alice发送了frgh和cuerippnori$ottknlmrwpce两段密文。其中第

一段密文为密钥k=3(字符集为26个小写英文字母)的恺撒密码，第二段密文是。

采用了第一段密文的明文作为加密密钥的列置换密码(填充字符为$)。试求：

(1)第一段密文的明文：

(2)第二段密文的明文(写出解密过程)。
 

43.(13分)题43图是某个TCP连接(协议为TCP—Reno)的捅塞窗口随砌陌的变化 .

过程。请回答如下问题：

(1)第1个RTT时的拥塞窗口阈值是多少?

(2)说明该过程中哪些时间段为漫启动阶段?

(3)说明该过程中哪些时间段为拥塞避免阶段?

(4)第l0个RTT时，发生了什么事件?拥塞窗口及其阈值大小如何变化?

(5)第l6个RTT时，发生了什么事件?拥塞窗口及其阈值大小如何变化? 。
 

44.(12分)设网络拓扑如题44图所示。请利用Dijkstra最短路径算法计算节点X到网

络中所有节点的最短路径，正确填写题44表中序号(1)一(12)的内容在答题卡上。

注：如果某个节点在选择下一跳节点时，有多个节点的最短路径相同，则选择节点

编号小的节点作为下一跳节点。例如，如果节点X到节点Y和节点Z的路径代价相

同，而且都是X到所有下一跳节点中的最短路径，则选择Y为X的下一跳节点。