2021年计算机等级考试二级MSOffice基础知识资料.docVIP

第一部分 公共基础知识 　　第1章 数据结构和算法 　　1.1算法 　　1.算法基础概念 　　(1)概念：算法是指一系列处理问题清楚指令。 　　(2)4个基础特征：可行性、确定性、有穷性、拥有足够情报。 　　(3)两种基础要素：对数据对象运算和操作、算法控制结构(运算和操作时问次序)。 　　(4)设计基础方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 　　2.算法复杂度 　　(1)算法时间复杂度：实施算法所需要计算工作量。 　　(2)算法空间复杂度：实施算法所需内存空间。 　　1.2数据结构基础概念 　　数据结构指相互相关联数据元素集合，即数据组织形式。其中逻辑结构反应数据元素之间逻辑关系;存放结构为数据逻辑结构在计算机存放空间中存放形式，有次序存放、链式存放、索引存放和散列存放4种方法。 　　数据结构按各元素之间前后件关系复杂度可划分为： 　　(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继非空数据结构。 　　(2)非线性结构：不满足线性结构数据结构。 　　1.3线性表及其次序存放结构 　　1.线性表基础概念 　　线性结构又称线性表，线性表是最简单也是最常见一个数据结构。 　　2.线性表次序存放结构 　　?元素所占存放空间必需连续。 　　?元素在存放空间位置是按逻辑次序存放。 　　3.线性表插入运算 　　在第i个元素之前插入一个新元素步