2009全国计机二级公共基础知识(全).docVIP

2009全国计算机二级公共基础知识(全) 1.1 算法 考点1 算法的基本概念 　　计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 　　算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 　　1算法的基本特征 　　　 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 　　　 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 　　 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 　　(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 　　2算法的基本要素 　　(1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 　　计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是