1、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序列。回答下列问题。
(1)关于算法的特性，下列说法不正确的是_____。
(A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；√
(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；√
(C)算法可以有零个或多个输入，也可以有零个（错误，必须由一个或者一个以上的输出）或多个输出，此即算法的输入输出性；
(D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性；√
(E)上述说法有不正确的；√
算法的特征（1）有穷性（2）确定性（3）输入（可以有零个或多个）（4）输出（至少有一个）（5）能行性（步骤基本的，可以由机器自动完成，可以在有限时间内完成）
选C
(2)关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。
(A)算法是解决问题的步骤，某个问题可能有多个求解算法；√
(B)算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行；√
(C)算法只能由高级（计算机）语言实现，不能（错误）通过机器语言实现；
(D)求解问题的多个算法不一定获得相同的解。√
3、背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：
(1)该背包问题的可能解的数量是_____。
(A) 5 (B) 10 (C) 32 (D) 64
(2)假定求解该问题的一种贪心策略是：优先选择能装下盒子中单位重量价值最高的，依据该算法策略所得到的解的总价值是_____。
(A) 16 (B) 15 (C) 14 (D) 13
(3) 使用遍历算法策略所得到的解的总价值是_____。
(A) 8 (B) 15 (C) 14 (D) 13