access公共基础知识总结.docxVIP

access公共基础知识总结 access公共基础知识总结 公共基础部分给你的内容按会考核的概率大小排列 概率为100%的： 栈：栈是按照“先进后出”或“后进先出”的原则组织数据的。。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的基本运算有3种：入栈、退栈与读栈顶元素 二叉树：树的根结点个数为1或0二叉树具有以下几个性质： 性质1：在二叉树的第k层上，最多有2k-1（k≥1）个结点。(这里的k和m都是2的次方，) 性质2：深度为m的二叉树最多有2m-1个结点。 性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2 的结点多一个。 性质4：具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取 log2n的整数部分 二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。 （1）前序遍历：根结点左子树右子树在遍历左、右子树时，仍需先 访问根结点，然后遍历左子树，最后遍历右子树 （2）中序遍历：左子树根结点右子树在遍历左、右子树时，仍然先 遍历左子树，然后访问根结点，最后遍历右子树 （3）后序编历：左子树右子树根结点在遍历左、右子树时，仍然先 遍历左子树，然后遍历右子树，最后访问根结点 三种关系：一对一的关系、一对多或多对一关系、多对多关系 概率为70%的：算法的复杂度： 时间复杂度：执行算法所需要的计算工作量空间复杂度：执行这个算法所需要的内存空间数据结构： 逻辑结构：数据集合中各数据元素之间所固有的逻辑关系 存储结构：在对数据进行处理时，各数据元素在计算机中的存储关系，是 数据的逻辑结构在计算机存储空间中的存放形式对各种数据结构进行的运算 数据：是对客观事物的符号表示数据元素：是数据的基本单位线性结构和非线性结构 属于线性结构的：栈、队列、线性表、串非线性结构：二叉树、数组、广义表、图 线性表的顺序存储结构具有以下两个基本特点：①线性表中所有元素所占的存储空间是连续的； ②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的结构化程序设计 结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制使 用goto语句。 结构化程序的基本结构有三种类型：顺序结构、选择结构和循环结构面向对象方法 面向对象方法涵盖对象及对象属性与方法、类、继承、多态性几个基本要素对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立 性软件定义与软件特点（其实我觉得这点考的概率小） 软件指的是计算机系统中与硬件相互依存的另一部分，包括程序、数据和相关文档的完整集合 软件可分应用软件、系统软件和支撑软件软件工程包括3个要素：方法、工具和过程软件生命周期： 软件定义期：包括问题定义、可行性研究和需求分析3个阶段；软件开发期：包括概要设计、详细设计、实现和测试4个阶段运行维护期：即运行维护阶段软件设计：概要设计和详细设计 软件设计的基本原理：（1）抽象（2）模块化（3）信息隐蔽（与模块独立性有关）（4）模块独立性 注意;高内聚，低耦合结构化分析方法 结构化分析方法常用工具;（1）数据流图（DFD）,数据流图是系统逻辑模型的图形表示 （2）数据字典（DD）,是结构化分析的核心, 数据字典中有4种类型的条目：数据流(→或↓)、数据项、数据存储和加工 （3）判定表（4）判定树 软件中过程设计的主要工具;（1）程序流程图（PFD）(2)N-S图（方框图）（3）PAD图（4）PDL图 软件测试的目的:发现软件中的错误,测试的根本目的是尽可能多地发现并排除软件中隐藏的错误软件的调试 主要的调试方法有：强行排错法、回溯法和原因排除法3种 调试的任务是诊断和改正程序中的错误。调试主要在开发阶段进行数据库的基本概念数据库管理系统（DBMS）是数据库系统的核心 数据库管理系统提供相应的数据语言：数据定义语言、数据操纵语言、数据控制语言。 数据统系统的3级模式①概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户（应用）公共数据视图②外模式，外模式也称子模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述③内模式，内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。 数据模型的基本概念 数据模型分为3种：层次模型、网状模型和关系模型。用树形结构表示实体及其之间联系的模型称为层次模型 数据模型通常由数据结构、数据操作及数据约束三部分组成 元组：在一个二维表（一个具体关系）中，水平方向的行称为元组。元组对应存储文件中的一个具体记录；一个关系就是一个二维表，但是一个二维表