全国计算机等级考试级_Access复习资料.docVIP

二级Access内部资料 第  PAGE 6 页 共  NUMPAGES 6 页 二级Access复习资料归纳 算法：是对一个问题求解步骤的一种描述，具有以下5个主要特性:有穷性，确定性，可行性，输入（有零个或者多个输入），输出（有一个或者多个输出）。算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。 在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复杂度是算法所需空间的度量。 算法分析的目的是分析算法的效率以求改进。 数据项是数据的最小单位。数据的最小访问单位是字段。 一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。 数据的逻辑结构是指反映数据元素之间逻辑的数据结构。存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。 在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。 线性结构：有且只有一个根节点、每个节点最多有一个前件且最多有一个后件。线性结构又称线性表。线性数据结构：队列，线性表，栈等等。常用的结构数据模型有