2021年全国计算机等级考试二级公共基础知识考试要点.docxVIP

精品word学习资料 可编辑资料 - - - - - - - - - - - - - - - -- 全国运算机等级考试公共基础学问 第一章 数据结构与算法 算法 算法：是指解题方案的精确而完整的描述； 算法不等于程序，也不等运算机方法，程序的编制不行能优于算法的设计； 算法的基本特点：是一组严谨地定义运算次序的规章，每一个规章都是有效的，是明确的，此次序将在有限的次数下终止； 特点包括： （ 1）可行性； （ 2）确定性，算法中每一步骤都必需有明确定义，不答应有模棱两可的说明，不答应有多义性； （ 3）有穷性，算法必需能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （ 4）拥有足够的情报； 算法的基本要素：一是对数据对象的运算和操作；二是算法的掌握结构； 基本运算和操作包括：算术运算、规律运算、关系运算、数据传 输； 算法的掌握结构：次序结构、挑选结构、循环结构； 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法； 算法复杂度：算法时间复杂度和算法空间复杂度； 算法时间复杂度是指执行算法所需要的运算工作量； 第81页 - - -细心整理 - - - 欢迎下载 - - - 第 1 页，共 29 页 精品word学习资料 可编辑资料 - - - - - - - - - - - - - - - -- 全国运算机等级考试公共基