算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。一般来说，一个算法具有以下5个主要的特征。 \; [5 m9 d# ~! B' w; U
（1）有穷性：一个算法（对任何合法的输入）在执行有穷步后能够结束，并且在有限的时间内完成。 , C( @* M, T! Z
（2）确定性：算法中的每一步都有确切的含义。 / w- d, z9 c9 v: i }
（3）可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现。 - @' W, @& z' l
（4）输入：一个算法有零个或者多个输入，零个输入就是算法本身缺定了初始条件。 + p4 D5 z' g7 t6 ?3 a9 M
（5）输出：一个算法有一个或者多个输出，以反映出数据加工的结果。
1 {$ ]& ]3 \) k4 H! S% l 例2.1.1 问题处理方案的正确而完整的描述称为______。[2005年4月 填空第5题]
. o: @* {) {; C* {! d/ S9 i1 Y8 C* G 答案：算法
' m9 _8 J& y. g1 w2 ? 例2.1.2 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。 5 S( ~7 q+ D& B: U5 B! ^
A．有零个或多个输入 5 A" ^ r q- s8 i
B．有零个或多个输出 ; k8 ?5 e R6 ?
C．有穷性
6 C8 M! W2 l& O D．可行性 , N, _( k: L( X' C# Y- e; |
答案：B * n2 X0 J4 i. M. i4 F; R( l
例2.1.3 算法具有5个特性，以下选项中不属于算法特性的是（ ）。
4 W3 q' Q* G. T* U% n4 L A．有穷性 ) A) h9 A* I7 G3 Y
B．简洁性
! e, ]% K6 ? {" k: V C．可行性 9 K) @9 Z+ U( x! E9 P
D．确定性
+ ?, c0 S; T) U5 t 答案：B |
发表于 2012-7-31 22:10:12
