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



1、【问题1】8分    根据【说明】和【C代码】，填充C代码中的空缺处。
答案:

j=0

   b[j]=b[j]+s[i]及其等价形式

   min=temp

   b[m]=b[m]+s[i]及其等价形式 

答题解析:

2. 结合问题1的分析结果，根据题干所给出的C代码，采用最先适宜策略的函数firstfit采用了贪心算法设计策略。该函数共有两个for循环，且其中1个for循环内部嵌套了一个while循环，其时间复杂度为O(n2)。

采用最优适宜策略的函数bestfit也采用了贪心算法设计策略。该函数有1个for循环和1个两重for循环，其时间复杂度也为O(n2)。

3. 依题意，集装箱容量C=10，10个货物的体积分别为{4，2，7，3，5，4，2，3，6，2}，采用函数firstfit的最先适宜策略所需的集装箱数5个，每个集装箱的装箱情况分别为(4，2，3)、(7，2)、(5，4)、(3，6)、(2)。采用函数bestfit的最优适宜策略所需的集装箱数4个，每个集装箱的装箱情况分别为(4，2，4)、(7，3)、(5，2，3)、(6，2)。

考虑更一般的情况，以上两种求解策略不能确保得到最优解。例如，当将这10个货物中第1个给出的货物向后移动两个位置，即所给出的货物次序调整为{2，7，4，3，5，4，2，3，6，2}，采用函数bestit的最优适宜策略所需的集装箱数将变为5个，每个集装箱的装箱情况分别为(2，7)、(4，3，2)、(5，4)、(3，6)、(2)。

查看完整试题>>>