2025年计算机等级考试二级公共基础知识核心要点精粹.doc

第一章数据构造与算法

1.1算法

1、算法是指解題方案的精确而完整的描述。换句话說，算法是对特定问題求解环节的一种描述。

*算法不等于程序，也不等于计算措施。程序的编制不也許优于算法的设计(注释1)?。

2、算法的基本特性

(1)可行性。针对实际问題而设计的算法，执行后可以得到满意的成果。

(2)确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行途径，既相似的输入只能得出相似的输出。

(3)有穷性。算法必须在有限的時间内完毕。有两重含义，一是算法中的操作环节為有限个，二是每个环节都能在有限時间内完毕。

(4)拥有足够的情报。算法