全国计算机二级基础重点知识点解析学案.docVIP

全 国 计 算 机 二 级 基 础 §1基本数据结构和算法 1.1算法 算法概念：是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。 算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。 (2011.9)（1）下列叙述中正确的是（） A)算法就是程序 B)设计算法时只要考虑数据结构的设计 C)设计算法时只需要考虑结果的可靠性 D）以上说法都不对 算法的基本特征： ??????????（1）可行性； ??????????（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； ??????????（3）有穷性，算法必须能在有限的时间内做完，取能在执行有限个步骤后终止，包括合理的执行时间的含义；??????????（4）输入(=0)和输出性（=1）。 例? 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（?? ）。????A．有零个或多个输入??????B．有零个或多个输出????C．有穷性????????D．可行性????答案：B ?算法的基本要素： （1）算法中对数据的运算和操作 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构 一个算法一般都可以用顺序、选择