计算机二级公共基础知识.docx

. . 第一章 数据构造与算法 1.算法 算法 :是指解题方案的准确而完整的描述 。 算法不等于程序，也不等于计算方法 ， 程序的编制不可能优于算法的设计。 算法的根本特征 :是一组严谨地定义运算顺序的规那么，每一个规那么都是有 效的，是明确的，此顺序将在有限的次数下终止。特征包括 : (1)可行性； (2)确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释， 不允许有多义性； (3)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止， 包括合理的执行时间的含义； (4)拥有足够的情报。 算法的根本要素 :一是对数据对象的运算和操作；二是算法的控制构造。 算法的三种根本控制构造 :顺序构造 、 选择构造 、 循环构造。 算法复杂度包括 :算法时间复杂度和算法空间复杂度 。 算法时间复杂度是指执行算法所需要的计算工作量 。 算法空间复杂度是指执行这个算法所需要的内存空间。 案例 0.算法的有穷性是指 (D) A.算法只能被有限的用户使用 B.算法程序的长度是有限的 C.算法程序所处理的数据量是有限的 D.算法程序的运行时间是有限的 案