2021年计算机二级公共基础知识重点笔记完整版.docVIP

计算机考试公共基础知识关键笔记完整版 第1章 数据结构和算法 1.1 算法复杂度 1. 算法基础概念 利用计算机算法为计算机解题过程实际上是在实施某种算法。 （1）算法基础特征 算法通常含有4个基础特征：可行性、确定性、有穷性、拥有足够情报。 （2）算法基础运算和操作 算法基础运算和操作包含：算术运算、逻辑运算、关系运算、数据传输。 （3）算法3种基础控制结构 算法3种基础控制结构是：次序结构、选择结构、循环结构。 （4）算法基础设计方法 算法基础设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指是一个计算机系统能实施全部指令集合。 2. 算法复杂度 算法复杂度包含时间复杂度和空间复杂度。注意二者区分，无混淆，见表1-1。 表1-1 算法复杂性 名称 描述 时间复杂度 实施算法所需要计算工作量 空间复杂度 实施这个算法所需要内存空间 1.2 数据结构 1.2.1 逻辑结构和存放结构 1. 数据结构基础概念 （1）数据结构 指相互相关联数据元素集合。 （2）数据结构研究3个方面 ① 数据集合中各数据元素之间所固有逻辑关系，即数据逻辑结构； ② 在对数据进行处理时，各数据元素在计算机中存放关系，即数据存放结构； ③ 对多种数据结构进行运算。 2. 逻辑结构 数据逻辑结构是对数据元素之间逻辑关系描述，它能够用一个数据元素集合和定义在此集合中若干关