摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2021年5月软件设计师模拟题上午（一）】部分试题的详解，一起来看看吧~
1、(71)data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the (72) in hardware and software.(73)integration uses a base document that contains copies of other objects. (74) integration uses a base document that contains the current or most recent version of the source document it contains.(75) provides an overview of the program written in "plain" English, without the computer syntax.
A、Linked（74）
B、Pointed（74）
C、Dynamic（74）
D、Static（74）
答案:C
答题解析:
2、(71)data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the (72) in hardware and software.(73)integration uses a base document that contains copies of other objects. (74) integration uses a base document that contains the current or most recent version of the source document it contains.(75) provides an overview of the program written in "plain" English, without the computer syntax.
A、High-level language（75）
B、Decision tree（75）
C、Pseudo code（75）
D、Flowchart（75）
答案:C
答题解析:
3、利用贪心法求解0/1背包问题时， (55) 能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为 (56) 。
A、 fi(X)=min{fi-1(X),fi-1(X)+pi}
B、 fi(X)=max{fi-1(X),fi-1(X-Wi)+pi}
C、 fi(X)=min{fi-1(X-wi),fi-1(X-wi)+pi}
D、 fi(X)=max{fi-1(X-wi),fi-1(X)+pi}
答案:B
答题解析:
1、(71)data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the (72) in hardware and software.(73)integration uses a base document that contains copies of other objects. (74) integration uses a base document that contains the current or most recent version of the source document it contains.(75) provides an overview of the program written in "plain" English, without the computer syntax.
A、Linked（74）
B、Pointed（74）
C、Dynamic（74）
D、Static（74）
答案:C
答题解析:
在当今的竞争环境下，要想取得成功，有效地共享数据是十分重要的。管理人员必须知道如何使用一系列不同的工具。数据集成使来自不同数据源的数据以一种有效和有用的方式组合在一起。这种集成面临的一个困难就是软硬件的多样性问题。静态集成使用一个包含其他主题的基础文档，动态集成使用它所包含的源文档的当前或最近的版本。
伪代码通过使用简单易懂的，不带有计算机语法的英语，为程序提供了一个概貌。
2、(71)data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the (72) in hardware and software.(73)integration uses a base document that contains copies of other objects. (74) integration uses a base document that contains the current or most recent version of the source document it contains.(75) provides an overview of the program written in "plain" English, without the computer syntax.
A、High-level language（75）
B、Decision tree（75）
C、Pseudo code（75）
D、Flowchart（75）
答案:C
答题解析:
在当今的竞争环境下，要想取得成功，有效地共享数据是十分重要的。管理人员必须知道如何使用一系列不同的工具。数据集成使来自不同数据源的数据以一种有效和有用的方式组合在一起。这种集成面临的一个困难就是软硬件的多样性问题。静态集成使用一个包含其他主题的基础文档，动态集成使用它所包含的源文档的当前或最近的版本。
伪代码通过使用简单易懂的，不带有计算机语法的英语，为程序提供了一个概貌。
3、利用贪心法求解0/1背包问题时， (55) 能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为 (56) 。
A、 fi(X)=min{fi-1(X),fi-1(X)+pi}
B、 fi(X)=max{fi-1(X),fi-1(X-Wi)+pi}
C、 fi(X)=min{fi-1(X-wi),fi-1(X-wi)+pi}
D、 fi(X)=max{fi-1(X-wi),fi-1(X)+pi}
答案:B
答题解析:
利用贪心法可以解决普通背包问题(即允许将物品的一部分装入背包)，此时使用“优先选取单位重量效益最大的物品”的量度标准可以获得问题最优解，但是贪心法不能用来求解0/1背包问题，题目中供选择的A、B、C三种量度标准均不能确保获得最优解。
利用动态规划求解0/1背包问题时，按照题目中约定的记号。KNAP(1,i,X)的最优解来自且仅来自于以下两种情况之一：
1）第i个物品不装入背包，此时最优解的值就是子问题KNAP(1,i-1,X)的最优解的效益值，即为fi-1(X)；
（2）第i个物品装入背包，此时最优解的值为第i个物品的效益值与子问题 KNAP(1,i-1,X-wi)的最优解效益值之和，即为fi-1(X-wi)+pi。
综上，KNAP(1,i,X)最优解的值为以上两种情况中效益值更大者，即取max。
查看完整试题>>>
