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



1、以下关于海明码的叙述中，正确的是（）。
A、 校验位随机分布在数据位中
B、 所有数据位之后紧跟所有校验位
C、 所有校验位之后紧跟所有数据位
D、 每个数据位由确定位置关系的校验位来校验

答案:D
答题解析:

海明码通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。海明码利用奇偶块机制降低了前向纠错的成本。其位置关系存在一个规律，即2^P≥P+D+1，其中P代表汉明码的个数，D代表数据位的个数。

2、在下列算法设计方法中， （） 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 （） 问题。
A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案:B
答题解析:

贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。

所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。

部分背包问题是贪心算法的一个典型应用；0/1背包是动态规划算法的典型应用。

3、在下列算法设计方法中， （） 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 （） 问题。
A、排序
B、检索
C、部分背包
D、0/1背包

答案:C
答题解析:

贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。

所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。

部分背包问题是贪心算法的一个典型应用；0/1背包是动态规划算法的典型应用。

查看完整试题>>>