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



1、给定关系R（A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算RS后的属性列有  (  52 )  个；关系代数表达式σR.B>S.F(R▷◁S)与  (  53 )  等价。
A、4
B、5
C、6
D、8

答案:C
答题解析:

自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。对关系R（A，B，C，D）和关系S(A，D，E，F)来说，进行等值连接后有8个属性列，去掉2个重复属性列A和D后应为6个，即为R.A，R.B，R.C，R.D，S.E，S.F。本题选择C选项。

2、给定关系R（A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算RS后的属性列有  (  52 )  个；关系代数表达式σR.B>S.F(R▷◁S)与  (  53 )  等价。
A、
B、
C、
D、

答案:B
答题解析:

3、考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了  (  54 )  设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为  (  55 )  。
A、分治
B、贪心
C、动态规划
D、回溯

答案:B
答题解析:

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。即，不在整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他可能产生整体最优解或整体最优解的近似解。采用0/1背包考虑该问题时，只能放入1,2,3号物品，所以总价值是430，采用部分背包可以将物品拆分，所以放入1,2,3号物品后还可以将编号4的物品部分的装入，使得背包容量尽量满，所以总容量是630。本题选择B选项。

查看完整试题>>>