计算机二级《公共基础知识》 串讲.pdf

二级公共基础知识串讲 QQ群视频课堂 专用免费课件 欢迎参加二级考试的同学加入下面的QQ群 二级C语言轻松过 239551958 C语言学习交流 283911054 轻松过二级C语言 二级C语言轻松考 二级Access 轻松过 轻松过二级VFP 第一章数据结构与算法  算法：是指解题方案的准确而完整的描述。  算法的基本特征：（1）可行性；（2）确定性；（3）有 穷性；（4）拥有足够的情报。  算法的基本要素：一是对数据对象的运算和操作；二是 算法的控制结构。  基本运算和操作包括：算术运算、逻辑运算、关系运算、 数据传输。  算法的基本控制结构：顺序、选择、循环。一个算法一 般是由这三种基本结构组合而成。  算法基本设计方法：列举法、归纳法、递推、递归、减 半递推技术、回溯法。 范合宁 QQ ：415801771 2014/6/15 列举法  列举法的基本思想：根据提出的问题。列举所有可 能的情况，并用问题中给定的条件检验哪些是需要 的，哪些是不需要的。 范合宁 QQ ：415801771 2014/6/15 递推  递推的基本思想：从已知的初始条件出发，逐步推 出所要求的各中间结果和最后结果。 范合宁 QQ ：415801771 2014/6/15 算法复杂度  算法复杂度包括算法时间复杂度和算法空间复杂度。  算法时间复杂度是指执行算法所需要的计算工作量。  算法空间复杂度是指执行这个算法所需要的存储空 间。 范合宁 QQ ：415801771 2014/6/15 数据结构的基本概念  数据结构是指相互有关联的数据元素的集合。  数据结构是指带有结构的数据元素的集合。所谓结构，就 是指数据元素之间的前后件关系。 范合宁 QQ ：415801771 2014/6/15 数据的逻辑结构  数据元素之间的前后件关系也称作数据元素之间的逻 辑关系，与它们在计算机中的存储位置无关。  数据的逻辑结构包含：（1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。  数据的存储结构有顺序、链接、索引等。  根节点是指没有前件的节点；没有后件的节点称为终 端节点（也称为叶子节点） 春 夏 秋 冬 父亲 儿子 女儿 范合宁 QQ ：415801771 2014/6/15 数据逻辑结构的表示 • 数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二