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



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

答案:C
答题解析:

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

2、一个高度为k的满二叉树的结点总数为2h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则  (  56 )  结点。
A、m是n的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子

答案:D
答题解析:

由于改二叉树为满二叉树，且根节点编号从1开始，由满二叉树的性质可知父结点m和右孩子n之间的关系为n=2m+1，本题选择D选项。

如果是购买标准产品，且数量不大，则使用单边合同。

3、以下关于散列表（哈希表)，及其查找特点的叙述中，正确的是  (  57 )  。
A、在散列表中进行查找时，只需要与待查找关键字及其同义词进行比较
B、只要散列表的装填因子不大于1/2，就能避免冲突
C、用线性探测法解决冲突容易产生聚集问题
D、用链地址法解决冲突可确保平均查找长度为1

答案:C
答题解析:

线性探测存在溢出处理需要另编写程序、容易产生聚集现象等缺点。本题选择C选项。

查看完整试题>>>