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



1、以下关于图的遍历的叙述中，正确的是（61）
A、 图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B、 图的深度优先遍历方法不适用于无向图
C、 使用队列对图进行广度优先遍历
D、 图中有回路时则无法进行遍历

答案:C
答题解析:

使用队列对图进行广度优先遍历。

参考答案：（61）C

2、请作答（62）
A、 11
B、 14
C、 15
D、 16.67

答案:D
答题解析:

这是典型的01背包问题，动态规划算法中，自底向上（递推）：从小范围递推计算到大范围，可以看到装第一个和第五个物品价值是最高的，这时候V=12了，然后占了6的重量了，只能装物品2了，价值15，第二个问题是部分背包，部分背包的时候计算每个物品单位重量价值多少，单位重量v={3 1.5 5/6 0.8 1.5},可以看到1 2 5的单位价值最高，选择125后背包重量还只有8，还有2个重量可以选择3得等5/3的价值，就是1.67，所以第三问为16.67；复杂度，都没有进行指数级别的运算，问题1只需要找n个物品与价值W相乘，问题3计算单位物品价值然后考虑背包大小就可以了。

参考答案：（62）C

3、作答63空
A、 A
B、 B
C、 C
D、 D

答案:A
答题解析:

这是典型的01背包问题，动态规划算法中，自底向上（递推）：从小范围递推计算到大范围，可以看到装第一个和第五个物品价值是最高的，这时候V=12了，然后占了6的重量了，只能装物品2了，价值15，第二个问题是部分背包，部分背包的时候计算每个物品单位重量价值多少，单位重量v={3 1.5 5/6 0.8 1.5},可以看到1 2 5的单位价值最高，选择125后背包重量还只有8，还有2个重量可以选择3得等5/3的价值，就是1.67，所以第三问为16.67；复杂度，都没有进行指数级别的运算，问题1只需要找n个物品与价值W相乘，问题3计算单位物品价值然后考虑背包大小就可以了。

参考答案： （63）A

查看完整试题>>>