一个计算机算法是对特定问题求解步骤的一种描述。(14)并不是一个算法必须具备的特性;若一个算法能够识别输入的非法数据并进行适当处理或反馈,则说明该算法的(15)较好。 (15)

admin2019-05-15  24

问题 一个计算机算法是对特定问题求解步骤的一种描述。(14)并不是一个算法必须具备的特性;若一个算法能够识别输入的非法数据并进行适当处理或反馈,则说明该算法的(15)较好。
(15)

选项 A、可行性
B、正确性
C、健壮性
D、确定性

答案C

解析 本题考查算法基础知识。算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程,并且具有下列特性。
①有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可在有穷时间内完成。
②确定性。算法的每一步必须是确切定义的,不能有歧义。
③可行性。算法应该是可行的,这意味着算法中所有要进行的运算都能够由相应的计算装置所理解和实现,并可通过有穷次运算完成。
④输入。一个算法有零个或多个输入,它们是算法所需的初始量或被加工的对象的表示。这些输入取自特定的对象集合。
⑤输出。一个算法有一个或多个输出,它们是与输入有特定关系的量。算法的健壮性也称为鲁棒性,即对非法输入的抵抗能力。对于非法的输入数据,算法应能加以识别和处理,而不会产生误动作或执行过程失控。
转载请注明原文地址:https://jikaoti.com/ti/fPd7FFFM
0

最新回复(0)