计算机二级ACCESS的重点总结!!(本人亲自总结!绝对有用!)

数据库基础知识1．信息系统：一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护、分析、计划、控制、决策和使用的系统。

（核心为数据库）2．计算机数据管理3阶段：人工管理阶段、文件系统阶段、数据库系统阶段3．数据库系统的组成：数据：是信息的符号化，数据库系统的工作对象，数据库数据称为…存储数据‟、…工作数据‟或…操作数据‟，数据库中的存储数据时…集成的‟…共享的‟。

数据元素：数据的基本单位数据对象：性质相同的数据元素的集合，是数据的一个子集3类用户：终端用户—联机用户、最终用户（从计算机联机终端存取数据库的人员）；应用程序员—系统开发员（负责设计和编制应用程序的人员）；数据库管理员—DBA全面负责数据库系统的管理维护和正常使用的人员。

软件：数据库管理系统DBMS {Date Base Management System}硬件——4．数据库管理系统：主要功能—数据库定义、数据库存取、数据库运行管理、数据库建立和维护、数据通信组成—数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）、实用程序5．数据模型：（1）概念模型：是对客观事物及其联系的抽象，用于信息世界的建模，它强调其予以表达能力，以及能够较方便、直接地表达应用中各种语意知识，按用户的观点对数据和信息建模主要概念——实体、属性、关键字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系概念模型表示方法：E-R图（实体联系法）。

主要成分—实体、联系、属性（2）数据模型：分为层次、关系、网状模型，之间的根本区别在于数据之间的联系方式不同。

关系模型用…二维表‟；层次模型用…树结构‟；网状模型用…图结构‟。

层次与网状模型是早期的数据模型，称为格式化数据模型6．层次模型：最早使用的模型，一棵有向树。

特征：有且仅有一个结点没有双亲，为根结点；其它结点有且仅有一个双亲每个结点描述一个实体型，称为记录类型；一个记录类型可以有多个记录值，简称记录；画层次模型可用无向边代替有向边7．网状模型：两个或两个以上的结点都可以有多个双亲结点，有向树变成有向图特征：可以有一个以上的结点没有双亲；至少有一个结点可以有多于一个双亲8．关系模型：其数据结构是一个…二维表框架‟组成的集合，每个二维表称为…关系‟。

基本操作：插入、删除、修改、查询一、关系数据库1．基本术语：关系元组：表中一行为一个元组，对应存储文件中的一个记录值属性：表中的列称为属性，属性值相当于记录中的数据项或者字段值域：属性的取值范围，即不同元组对同一个属性的值所限定的范围关系模式：对关系的描述候选关键字：属性或属性组合，其值能够唯一的标识一个元组关键字：能够唯一标识一个元组属性或属性的组合，不能去重复值外关键字：如果一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的关键字全关键字：关系模型的所有属性组诗这个关系模型的候选关键字，称为全关键字2．关系运算：选择（筛选）：从关系中选出满足给定条件的记录的操作，从行的角度投影：从一个关系中选出若干指定字段的值的操作，从列的角度联接：把两个关系中的记录按一定的条件横向结合，生成一个新的关系（常用自然联接）二、数据库设计1．需求分析（最重要）：收集资料、分析整理、数据流图、用户确认2．概念结构设计：目标是产生整体数据库概念结构，即概念模式。

工具E-R图3．逻辑结构设计4．物理结构设计5．数据库实施：建立数据库结构、数据载入、应用程序的编写和载入、数据库试运行6．数据库运行维护三、ACCESS的基本对象由数据库对象和组两部分组成对象分为：表、查询、窗体、报表、数据访问页、宏、模块第一章数据结构与算法一、算法：指解决某个问题的方法1．特性：有穷性、确定性、可行性、有输入、有输出2．基本要素：1数据对象的运算和操作—算术运算、逻辑运算、关系运算、数据传输；2算法的控制结构—算法中各操作之间的执行顺序，一个算法一般用顺序、选择、循环三种基本控制结构组成。

3．算法的复杂度1时间复杂度：执行算法所需要的计算工作量，用算法在执行过程中所需的基本运算次数来衡量2空间复杂度：执行这个算法所需要的内存空间。

即算法程序所占空间、初始输入数据所占的存储空间、以及算法执行过程中所需的额外空间二、数据结构：反映数据元素之间关系的数据集合的表示，即带有结构的数据之间的前后件关系（相互有关联的数据元素的集合）三方面问题：1数据的逻辑结构：从逻辑关系上描述数据，与数据在计算机中的存储位置无关2数据的存储结构：数据元素及其关系在计算机存储器内的表示。

分为4种：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式3数据运算：查找、读取、插入、删除、更新三、线性结构与非线性结构（非空数据结构）1．线性结构：有且仅有一个根结点；每一个结点最多有一个前件，也最多有一个后件。

一个线性表中插入或删除任何一个结点后还是线性结构。

2．线性表的链式存储结构称为线性链表（坐指针指向前件结点，右指针指向后件结点称为双向链表）3．带链的栈可以用来收集计算机存储空间中所有空闲的存储点,称为可利用栈4．链式存储结构中，存储数据结构的存储空间可以不连续，个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系式由指针域来确定的四、栈是限定仅在表尾进行插入和删除操作的线性表。

表尾端为栈顶，栈顶元素总是最后被插入的元素，也是最先能被删除的元素。

栈的修改原则：…先进后出‟…后进先出‟栈的顺序存储结构：Top=0栈空栈的基本运算：入栈（有上溢错误）、出栈、读栈顶元素（栈顶指针不变，栈顶指针为0说明栈空，读不到栈顶元素）、初始化、置空、判断栈是佛为空或满、提取栈顶元素等。

五、队列是限定仅在表的一端进行插入，而在表的另一端删除数据元素的线性表。

（先进先出）允许插入的一端——队尾基本运算：入队、退队队列的顺序存储结构：循环队列，初始状态为空六、查找顺序查找：在线性表中查找指定的元素二分法查找：只适用于顺序存储的有序表即要求线性表中的结点必须按照关键字值的递增或递减顺序排列七、树1．一种简单的非线性结构，所有数据元素之间的关系具有明显的层次性，是N个结点的集合2．特点：每层平均的结点数为树的度，每一个结点的度最大为2，当一个结点既没有左子树也没有右子树时该结点为叶子结点。

非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树3．第K层上最多有2k-1（k≥1）个结点；深度为m的二叉树最多有2m-1个结点；任意一棵二叉树，度为0的结点（叶子结点）总是比度为2的结点多一个具有n个结点的二叉树，其深度至少为［log2n］+14．父节点：每个结点最多只有一个直接前驱（前件）根结点：没有直接前驱的结点只有一个为树根子结点：每一个结点可以有多个后件5．满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树前序遍历：根结点、左子树、右子树中序遍历：左子树、根结点、右子树后序遍历：左子树、右子树、根结点八、排序法1．冒泡排序法和快速排序法都属于交换类排序法2．冒泡排序法的平均执行时间为：n2快速排序法平均执行时间为：nlog2n第二章程序设计基础一、程序设计风格：（1）源程序文档化：标识符的命名、程序的注释—序言性注释与功能性注释、程序的视觉组织（2）数据说明（3）语句输出（4）输入输出二、结构化程序设计主要原则：自顶向下、逐步求精、模块化、严格控制goto语句三、面向对象的基本概念：对象、类和属性方法继承多态性消息1．对象：对象的操作也称为方法或服务；属性即对象所包含的信息；操作描述了对象的功能。

对象特性——标识唯一性、分类性、封装性、模块独立性2．类与实例：类是具有共同属性、共同方法的对象的集合，它描述了属于该对象类型的所有对象的性质，一个对象则是其对应类的一个实例。

3．消息：是实例之间传递的信息4．同样的信息被不同对象接收时可导致完全不同的行动第三章软件工程基础一、软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序1．3个要素：方法、工具、过程2．基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性3．核心思想：把软件产品看做是一个过程产品来处理4．软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程包括：可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护软件设计——结构设计（定义软件系统各部件之间的关系）、数据设计（将分析时查创建的模型转化为数据结构的定义）、接口设计（描述软件内部、软件和协作系统之间以及软件与人之间如何通信）、过程设计（把系统结构部分转换为软件过程描述）5．软件设计基本原理：抽象、模块化、信息隐蔽、模块独立性在程序结构中，各模块的内聚性越强，则耦合性越弱。

软件设计应该尽量做到高内聚、低耦合，有利于提高模块独立性。

二、结构化分析方法：适用于分析大型的数据处理系统1．是一种建模技术，模型的核心是数据字典，3种图：1实体关系图ERD，描述数据对象及数据对象之间的关系，用于数据建模；2数据流图DFD，用于功能建模；3状态迁移图STD，用于行为建模2．三个主要目标：描述客户的需要、建立创建软件设计的基础、定义在软件完成后可以被确认的一组需求三、数据流图是描述信息流和数据从输入移动到输出时背应用变换的图形化技术。

是一种图形化的系统模型，表示信息系统的主要需求实现信息抽象、实现信息隐藏两种：变换型事务型基本元素：外部实体、数据流、过程、数据存储四、数据字典是关于数据的信息的集合，对数据流图中各个元素做完整的定义与说明，是数据流图的补充工具；数据流图和数据字典共同构成系统的逻辑模型。

包含：名称、别名何处/如何使用、内容描述、补充信息五、软件需求规格说明书引言、任务概述、数据描述、功能要求、性能需求、其他要求、其他要求、附录六、结构化设计采用最佳的可能方法设计系统的各个组成部分以及各成分之间的内部联系的技术两步：1概要设计（总体设计）：将软件需求转化为数据结构和软件的系统结构；2详细结构（过程设计）：通过对结构表示进行细化，得到软件详细的数据结构和算法七、计算机辅助设计CAD计算机辅助过程CAE计算机辅助软件过程CASE八、1．软件测试四个步骤：单元测试（静态分析或动态测试）、集成测试、验收测试、系统测试。

软件测试是尽可能多的发现软件中的错误。

贯穿整个软件生命周期2．开发阶段，软件调试，诊断和改正程序中的错误第四章数据库设计基础1．数据库：长期存储在计算机内的、有组织的、可共享的数据集合。

数据库是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成数据库中存储的基本对象2．数据库管理系统功能数据模式定义、数据存取的物理构建、数据操纵、数据的完整性安全性定义与检查、数据库的并发控制与故障恢复、数据的服务3．数据库系统的基本特点数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据的统一管理与控制4．数据库系统的内部结构体系1三级模式：概念模式、外模式、内模式内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式；概念模式处于中间层，它反映了设计者的数据全局逻辑要求；外模式处于最外层，它反映了用户对数据的要求2两级映射：概念模式到内模式的映射、外模式到概念模式的映射5．数据模型用来抽象、表示和处理现实世界中的数据和信息。