2021年计算机二级C公共基础知识总结.docVIP

二级公共基础知识总结 第一章 数据结构和算法1.1 算法算法：是一组有穷指令集，是解题方案正确而完整描述。通俗地说，算法就是计算机解题过程。算法不等于程序，也不等于计算方法，程序编制不可能优于算法设计。算法是一组严谨地定义运算次序规则，每一个规则全部是有效，且是明确，此次序将在有限次数下终止。所以其四个基础特征包含：（1）确定性，算法中每一步骤全部必需有明确定义，不许可有模棱两可解释，不许可有多义性； （2）有穷性，算法必需能在有限时间内做完，即能在实施有限个步骤后终止；（3）可行性，算法标准上能够正确地实施；（4）拥有足够情报。算法基础要素：一是对数据对象运算和操作；二是算法控制结构。指令系统：一个计算机系统能实施全部指令集合。基础运算和操作包含：算术运算、逻辑运算、关系运算、数据传输。算法三种基础控制结构：次序结构、选择结构、循环结构。算法基础设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。算法效率度量—算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度：指实施算法所需要计算工作量。即算法实施过程中所需要基础运算次数。通常，一个算法所用时间包含编译时间和运行时间。算法空间复杂度：指实施这个算法所需要内存空间。包含算法程序所占空间，输入初始数据所占空间，算法实施过程中所需额外空间。1.2 数据结构基础概念数据结构：指相互相关联