题目

简述算法的基本特征。（10分）

题目解答

答案

（1）有穷性：一个算法应包含有限的操作步骤，而不能是无限的。

（2）确定性：算法中的每一个步骤必须有确切的含义，而不应当是模糊的，模棱两可的。

（3）可行性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。

（4）有输入：输入是指算法在执行时需要从外界获得数据，其目的是为算法建立某些初始状态^[1]。如果建立初始状态所需的数据已经包含在算法中了，那就不再需要输入了。

（5）有输出：算法的目的是用来求解问题的，问题求解的结果应以一定的形式输出。

解析

算法的基本特征包括有穷性、确定性、可行性、有输入和有输出。有穷性是指算法应包含有限的操作步骤，不能是无限的。确定性是指算法中的每一个步骤必须有确切的含义，不能模棱两可。可行性是指算法中的每一个步骤都应当能有效地执行，并得到确定的结果。有输入是指算法在执行时需要从外界获得数据，以建立某些初始状态。有输出是指算法的目的是用来求解问题的，问题求解的结果应以一定的形式输出。