一个计算机算法是对特定问题求解步骤一种描述。( )并不是一个算法必须具备特性;若一个算法能够识别非法输入数据并进行适当处理或反馈,则说明该算法(请作答此空)较好。
- A.可行性
- B.正确性
- C.健壮性
- D.确定性
正确答案及解析
正确答案
C
解析
本题考查算法基础知识。
算法是问题求解过程精确描述,它为解决某一特定类型问题规定了一个运算过程,并且具有下列特性。
①有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可在有穷时间内完成。
②确定性。算法每一步必须是确切定义,不能有歧义。
③可行性。算法应该是可行,这意味着算法中所有要进行运算都能够由相应计算装置所理解和实现,并可通过有穷次运算完成。
④输入。一个算法有零个或多个输入,它们是算法所需初始量或被加工对象表示。这些输入取自特定对象集合。
⑤输出。一个算法有一个或多个输出,它们是与输入有特定关系量。
算法健壮性也称为鲁棒性,即对非法输入抵抗能力。对于非法输入数据,算法应能加以识别和处理,而不会产生误动作或执行过程失控。