（）定义了算法的步骤，把这些步骤的实现延迟到了子类。

第1题：

第2题：

（）模MVC模型式定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。

正确答案:模板

第3题：

下列关于算法的描述，不正确的是（）。

• A、算法的计算步骤必须是有限的
• B、算法只能有一个输出
• C、算法可以有多个输入
• D、算法的每一个步骤必须要确切的定义

正确答案:B

第4题：

下列对于算法特征的叙述，正确的是（）。

• A、一个算法有零个或多个输出
• B、算法每一步骤必须有确切的定义
• C、至少有一个输入
• D、算法的步骤定义可以是无限的

正确答案:B

第5题：

JDK中定义了大量的异常类，这些类都是（）类的子类或者间接子类

正确答案:Exception

第6题：

关于算法的论述中，不正确的是（）

• A、一个算法应包含有限个操作步骤，每一步的完成时间无限制
• B、算法的含义应当是唯一的，而不应当产生“歧义性”
• C、算法总的每一个步骤都应当把这些能有效执行，并得到确定的结果
• D、一个算法允许有若干个输入/输出

正确答案:A

第7题：

有关算法描述不正确的选项是（）。

• A、算法是解决问题的步骤集合
• B、解题的步骤是有限的
• C、算法就是解题的算式
• D、算法是可以被描述和实现的

正确答案:C

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

下列关于算法描述，错误的是（）

• A、算法必须在有限的步骤可以执行完毕
• B、算法就是解决问题所需的步骤集合
• C、算法可以被表述但无法实现
• D、算法可以被表述也可以被实现

正确答案:C

第14题：

用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}

第15题：

关于算法的下列说法中，错误的是（）。

• A、算法是解决问题的方法和步骤
• B、算法的步骤必须是有限的
• C、算法就是解题的算式
• D、算法必须是可以实现的

正确答案:C

第16题：

在子类中定义与父的相同的方法，若在多个子类中定义相同的方法，则可以调用不同子类中的相同方法而实现不同的功能，这实现了程序运行时的（）。

正确答案:多态

第17题：

下列关于算法的描述，正确的是（）

• A、解题的步骤可以是无穷的
• B、算法是解决问题的步骤
• C、算法就是解题的算式
• D、算法是可以被表述但无法实现

正确答案:B

第18题：

算法与程序不同，算法是解决问题的方法与步骤，程序是算法的一种具体实现。

正确答案:正确

第19题：

以下意图哪个是用来描述TEMPLATE METHOD（模板方法）？（）

• A、定义一个操作中的算法的骨架，而将一些步骤延迟到子类中
• B、为其他对象提供一种代理以控制对这个对象的访问
• C、将抽象部分与它的实现部分分离，使它们都可以独立地变化
• D、使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系

正确答案:A

第20题：

第21题：

第22题：

第23题：