2021年下半年软件设计师上午真题答案及解析（六）

51、已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码，则该文件中字符a和c的码长分别为(1)。若采用Huffman编码，则字序列 “110001001101” 的编码应为(2)。

(1)
A、1和3
B、1和4
C、3和3
D、3和4
(2)
A、face
B、bace
C、acde
D、fade
参考答案：A、A
答案解析：
哈夫曼编码的基本思想为：循环地选择具有最低频率的两个结点，生成一棵子树，直至形成树。

前缀码：对每一个字符规定一个0,1串作为其代码，并要求任一字符的代码都不是其它字符代码的前缀，这种编码称为前缀码。比如：01，001，011就不满足前缀码的性质，因为011中包含01。而哈夫曼编码必须要满足前缀码的性质，否则会导致译码的时候出现多种译码方式，违背的唯一性准则。

最终生成如下的哈夫曼树：

根据哈弗曼树可得：图中a的长度为1，c的长度为3
而对于字序列 “110001001101” 编码应该为1100，0，100，1101，即为face

52、用户在电子商务网站上使用网上银行支付时，必须通过( )在Internet与银行专用网之间进行数据交换。
A、支付网关
B、防病毒网关
C、出口路由器
D、堡垒主机
参考答案：A
答案解析：
本题计算机网络相关交互协议。
用户在电子商务网站上使用网上银行支付时，必须通过支付网关才能在Internet与银行专用网之间进行数据交换。
A、支付网关：是银行金融网络系统和Internet网络之间的接口，是由银行操作的将Internet上传输的数据转换为金融机构内部数据的一组服务器设备，或由指派的第三方处理商家支付信息和顾客的支付指令。
B、防病毒网关：防病毒网关是一种网络设备，用以保护网络内（一般是局域网）进出数据的安全。主要体现在病毒杀除、关键字过滤（如色情、反动）、垃圾邮件阻止的功能，同时部分设备也具有一定防火墙（划分Vlan）的功能。如果与互联网相连，就需要网关的防病毒软件。
C、出口路由器：一般指局域网出外网的路由器，或者指一个企业、小区、单位、城域网、省级网络、国家网络与外界网络直接相连的那台路由器。在网络间起网关的作用，是读取每一个数据包中的地址然后决定如何传送的专用智能性的网络设备。
D、堡垒主机：堡垒主机是一种被强化的可以防御进攻的计算机，作为进入内部网络的一个检查点，以达到把整个网络的安全问题集中在某个主机上解决，从而省时省力，不用考虑其它主机的安全的目的。

53、ARP报文分为ARP Request和ARP Response，其中ARP Request采用(1)进行传送，ARP Response采用(2)进行传送。
(1)
A、广播
B、组播
C、多播
D、单播
(2)
A、组播
B、广播
C、多播
D、单播
参考答案：A、D
答案解析：
ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是单播发送。

54、页面的标记中( )用于表示网页代码的起始和终止。
A、< html >< /html >
B、< head >< /head >
C、< body >< /body >
D、< meta >< /meta >
参考答案：A
答案解析：
考查关于html相关知识。
标签限定了文档的开始点和结束点，在它们之间是文档的头部和主体。
标签就是我们常说的头部标签，在与之间是用来存放一个文档的头部元素的。
主体标签，body元素定义文档的主体。
标签位于文档的头部，不包含任何内容。 标签的属性定义了与文档相关联的名称/值对。

55、以下对于路由协议的叙述中，错误的是( )。
A、路由协议是通过执行一个算法来完成路由选择的一种协议
B、动态路由协议可以分为距离向量路由协议和链路状态路由协议
C、路由协议是一种允让许数据包在主机之间传送信息的协议
D、路由器之间可以通过路由协议学习网络的拓扑结构
参考答案：C
答案解析：
本题考查计算机网络路由协议。
路由协议：是一种指定数据包转送方式的网上协议。Internet网络的主要节点设备是路由器，路由器通过路由表来转发接收到的数据。转发策略可以是人工指定的（通过静态路由、策略路由等方法）。在具有较小规模的网络中，人工指定转发策略没有任何问题。但是在具有较大规模的网络中（如跨国企业网络、ISP网络），如果通过人工指定转发策略，将会给网络管理员带来巨大的工作量，并且在管理、维护路由表上也变得十分困难。为了解决这个问题，动态路由协议应运而生。动态路由协议可以让路由器自动学习到其他路由器的网络，并且网络拓扑发生改变后自动更新路由表。网络管理员只需要配置动态路由协议即可，相比人工指定转发策略，工作量大大减少，其中动态路由协议又分为距离向量路由协议和链路状态路由协议。
工作原理：路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。

56、One is that of a software engineer and the other is a DevOps engineer. The biggest different is in their (1). Software engineers focus on how well the computer software fts the needs of the client while a DevOps engineer has a broader focus that includes software development, how the software is deployed and providing (2) support through the cloud while the software is continually (3).
A software engineer creates computer programs for people to use based upon their security and function ality needs. A DevOps engineer also works on computer applications, but manages the building, deployment and operation as a(4) autormated process. Software engineers often work separately from the operations side of a business. They create the software a business client needs and then monitor the performance of their software products to determine if up grades are necessary or if more serious improvements are needed. DevOps engineers work with the operational side of a business and manage the workflow to (5) software tosmoothly function with automated processes. Both professions require knowledge of Computer programming languages.
(1)
A、focus
B、process
C、goal
D、function
(2)
A、developing
B、deploying
C、training
D、operational
(3)
A、developed
B、functional
C、constructed
D、secure
(4)
A、single
B、whole
C、continuous
D、independent
(5)
A、develop
B、integrate
C、analyse
D、maintain
参考答案：A、D、B、C、B
答案解析：
本题考查英语专业知识。
译文：一个是软件工程师，另一个是DevOps工程师。最大的不同在于他们的关注点。软件工程师关注计算机软件如何满足客户的需求，而DevOps工程师关注的范围更广，包括软件开发、软件如何部署以及在软件持续运行时通过云提供操作支持。
软件工程师根据人们的安全性和功能需求创建计算机程序供人们使用。DevOps工程师也处理计算机应用程序，但将构建、部署和操作作为一个连续的自动匹配过程进行管理。软件工程师通常与企业的运营部门分开工作。他们创建业务客户所需的软件，然后监控其软件产品的性能，以确定是否需要升级或是否需要更大的改进。DevOps工程师与业务的运营部门合作，并管理工作流，以集成软件，使其与自动化流程顺利运行。这两种职业都需要计算机编程语言的知识。
选项翻译：
A、focus 关注点 B、process 过程 C、goal 目标 D、function作用
A、developing发展中的 B、deploying 使展开，部署 C、training 训练、培养 D、operational 操作的
A、developed 先进的，发达的 B、functional 功能的 C、constructed 构件 D、secure 保护
A、 single 单一的 B、 whole 完整的，全部的 C、continuous 连续的 D、independent 自主的，不相干的
A、develop 发展 B、integrate 整合 C、analyse 分析 D、maintain 维持