一、选择题

1.下列叙述中正确的是_________________。正确答案是：以上三种说法都不对

2.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的(  ) 。正确答案是：健壮性

3.下列叙述中正确的是_________________。正确答案是：以上三种说法都不对

4.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（   ）。正确答案是：有零个或多个输出

5.下面叙述正确的是（   ）。正确答案是：算法的时间复杂度是指执行算法所需要的计算工作量

6.根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（  ）。正确答案是：穷举法

7.算法的描述方法可以归结为(  ) 。正确答案是：文字描述和图形描述

8.自然语言表示算法容易出现(  ) 。正确答案是：不够灵活

9.那一项不属于算法的四种基本的功能操作(  ) 。正确答案是：循环结构

10.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。正确答案是：分治法

二、判断题

11.算法是为了解决一个特定问题而采取的特定的、有限的步骤。正确答案是“对”。

12.可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。正确答案是“错”。

13.任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。正确答案是“对”。

14.伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。正确答案是“错”。

15.用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。正确答案是“错”。

16.贪婪法是一种求得问题最优解的方法。正确答案是“错”。

17.一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。正确答案是“对”。

18.算法设计的最主要要求是算法的正确性和算法的运行效率。正确答案是“对”。