摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2022年5月 软件设计师 上午】部分试题的详解，一起来看看吧~



1、实现Prim算法利用的算法是(  64 )  ，采用Prim算法求解下图的最小生成树，该算法的设计策树的权值是  (  65 )  。
A、分治法
B、动态规划法
C、贪心算法
D、递归算法

答案:C
答题解析:

Prim算法：从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有的顶点都纳入为止。

贪心法做出的选择是对于当前所处状态的最优选择，它的解决问题的视角是微观的“局部”，而不是从全局宏观的角度思考和看待问题，根据这样的性质，要求贪心法解决的问题有“无后效性”。

Prim算法是非常典型的贪心算法应用，几乎体现了贪心法的全部特点，prim算法的贪心策略是每次以选取距离已经生成的部分权值最小的边作为“贪心选择的标准”。 本题选择C选项。

2、实现Prim算法利用的算法是(  64 )  ，采用Prim算法求解下图的最小生成树，该算法的设计策树的权值是  (  65 )  。
A、15
B、 18
C、24
D、27

答案:A
答题解析:

根据prim算法的贪心策略是每次以选取距离已经生成的部分权值最小的边作为“贪心选择的标准”，选择边AC，DF，BE，CF，BC，即1+2+3+4+5=15，本题选择A选项。

3、在OSI参考模型中，  (  66)  在物理线路上提供可靠的数据传输。
A、物理层
B、数据链路层
C、网络层
D、应用层

答案:B
答题解析:

数据链路层（Data Link Layer）是 OSI 模型的第二层，负责建立和管理节点间的链路。该层的主要功能是：通过各种控制协议，将有差错的物理信道变为无差错的、能可靠传输数据帧的数据链路。

在计算机网络中由于各种干扰的存在，物理链路是不可靠的。因此，这一层的主要功能是在物理层提供的比特流的基础上，通过差错控制、流量控制方法，使有差错的物理线路变为无差错的数据链路，即提供可靠的通过物理介质传输数据的。本题选择B选项。

查看完整试题>>>