全国计算机二级VB公共基础知识预案.doc

二级公共基础知识总结第一章 数据结构与算法 算法 ：解题方案的准确而完整的描述算法不等于程序，也不等计算方法。 基本特征： （）确定性，算法中每一步骤都必须有明确定义，不许有模棱两可的解释，不允许有多义性； （2有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止； （3）可行性； （4）拥有足够的情报。 基本要素：一是对数据对象的运算和作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 控制结构：顺序结构、选择结构、循环结构。 基本设计方法：列举法、归纳法、递推、递归、减递推技术、回溯法。 算法复杂度算法时间复杂度指执行算法所需要的计算工作量。 （2）算法空间复杂度指执行这个算法所需要的内存空间 二． 数据结构 指相互有关联的数据元素的集合。 4.数据的存储结构有顺序、链接、索引。 线性结构条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 线性表 ① 记录由若干项数据元素组成的数据元素② 文件由多个记录构成的线性表。 ③ 线性表的顺序存储结构基本特点： 线性表中所有元素所占的存储空间是连续的； 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的线性链表线性表的存储结构数据结构中的每一个结点对应于一个存储单元，这种存储单