下载文档原格式
计算机二级数据库access的总结1、在access中，数据类型中的字段大小不像其他的，这是不分中英文的，比如字段大小为2，则可以表示两个字母或是两个汉字2、文本型字段最多255个长度，备注不能进行排序，数值型的双精度指小数点后面的位数，货币型默认有两位小数，一个表只能有一个自动编号型的字段,查阅向导型的数据即是给下拉列表供选择的，先把数据设置成文本，再改成查阅向导型，查阅向导所得的结果是文本型的数据，自动编号型的数据自动输入的，不允许改变的3、插入行位于选中行的上方4、输入掩码的规则，双引号里面的是自动出现的，后面的是指能输入的个数，0是指能够输入0—9的数字，9是指能够输入数字和空格，#号表示能够输入数字和空格和加、减号，编辑时空格以空白显示，当保存时空格将被删除，L是指只能输入字母，记住0和L，“输入掩码向导”只能使用与文本和日期的数据类型5、输入掩码规则：0 数字（0 到9，必选项；不允许使用加号[+] 和减号[-]）。
9 数字或空格（非必选项；不允许使用加号和减号）。
# 数字或空格（非必选项；空白将转换为空格，允许使用加号和减号）。
L 字母（A 到Z，必选项）。
? 字母（A 到Z，可选项）。
A 字母或数字（必选项）。
a 字母或数字（可选项）。
& 任一字符或空格（必选项）。
C 任一字符或空格（可选项）。
6、字段的标题：如果没有标题则显示字段名称，有标题的话就显示标题的内容7、在关系中，作为关系的公共字段，它在哪个表中是主键，则加号就出现在哪个表中8、实施参照完整性后，字段要对应，不能随便更改，级联更新、删除相关字段指相关联的字段在一个表中改变，相关的表也改变9、记录只能在尾部增加，不能在中间插入，改变行高的时候，所以的行都改变，改变列宽的时候，只变所选中的列10、查找通配符：*代表任意多个字符；？代表任意一个字符；#代表任意一个数字字符；[ ]和!和-也很重要，自己看书去,笔试可能出现11、排序中的是否类型时，是小，否大，空值最小，备注、超级链接、OLE类型不能排序12、在选择查询中，选择一个表最上面的星号是指显示所有的字段13、只需要查询张三、李四、王五、赵六的记录，则条件可以为in(张三,李四,王五,赵六) ；查询所有姓王的人，条件为like王* ，like 其实不用输入也可以的，它会自动出来的14、创建查询时，要让多个字段在查询结果里都在同一个字段中合起来显示，则用&符号连接15、用相同字段在不同的表中时，要用[表名]！来指出是哪个表的字段。
全国计算机等级考试二级Access笔试重点全国计算机等级考试二级Access笔试重点计算机考试即将来临了，大家复习好了吗?一起来回顾下全国计算机等级考试二级Access笔试重点吧。
第一章数据库基础知识1.在Access中,设置为主键的字段由系统自动设置索引。
2.在Access数据库中创建一个新表，应该使用的SQL语句是Create Table;创建索引是Create Index;修改表是Alter Table;创建数据库是Create Database。
3.关于SQL语句：Insert语句表示追加;Update语句表示修改;Delete语句表示删除表中记录;Drop语句表示删除表。
4.在SQL语言中使用最频繁的是SELECT语句。
它的语法包括FORM、WHERE和ORDER BY子句。
SELECT语句构成了SQL数据库语句的核心。
5.在SQL语言的SELECT语句中，用ORDER BY子句根据指定的列对结果集进行排序。
ORDER BY为可选项，默认按照升序对记录进行排序。
6.含有”网络”字样的值的表示为：like “*网络*”。
7.窗体的RecordSource属性用来指明该窗体的数据源。
8.关系数据库中数据表既相对独立,又相互联系。
9.在Access中，表和查询可以作为查询的数据源。
10.在Access数据库对象中，体现数据库设计目的的对象是查询11.在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为投影12.在SELECT语句中，HAVING子句必须与group by子句一起使用。
13.数据集对象的EOF属性(或BOF属性)用来判断记录指针是否指向第一条记录(或最后一条记录)。
14.数据库中增加1条新的记录，执行strSQL插入语句。
15.用SQL语句实现查询表名为”图书表”中的所有记录，应该使用的Select语句是：Select* from 图书表。
16.如果数据库找到最后一行，还是没有记录，就代表没有这个用户，没有记录表示为rs.EOF。
计算机二级Access知识点总结第一篇：计算机二级Access知识点总结1、算法：是对一个问题求解步骤的一种描述，具有以下5个主要特性:有穷性，确定性，可行性，输入（有零个或者多个输入），输出（有一个或者多个输出）。
算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。
2、在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。
其中时间复杂度是指执行算法所需要的计算工作量。
空间复杂度是算法所需空间的度量。
3、算法分析的目的是分析算法的效率以求改进。
4、数据项是数据的最小单位。
数据的最小访问单位是字段。
5、一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。
6、数据的存储结构是指数据的逻辑结构在计算机中的表示。
一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。
7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。
9、线性数据结构：队列，线性表，栈等等。
常用的结构数据模型有关系型、网状型和树型。
10、线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。
顺序存储是线性表的一种最常用的存储方式。
11、栈的基本运算有三种：入栈、退栈和读栈。
12、栈是限定仅在表尾进行插入和删除操作的线性表。
允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
13、队列是限定了插入和删除操作的线性表。
它只允许在表的一端进行插入操作（队尾），而在另外一端进行删除操作（队头），队列的修改可以在两端进行，按照先进先出的原则。
【ACCESS】全国计算机等级考试二级Access知识总结1. 算法的复杂度主要包括时间复杂度和空间复杂度。
2. 算法的时间复杂度是指执行算法所需要的计算工作量。
3. 算法的空间复杂度是指执行这个算法所需要的内存空间。
4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。
而采用不同的存储结构，其数据处理的效率是不同。
5. 线性结构又称线性表，线性结构与非线性结构都可以是空的数据结构。
6. 线性表的顺序存储结构具有以下两个基本特点：①线性表中所有元素所占的存储空间是连续的；②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
7. 栈是一种特殊的线性表，在这种线性表的结构中，一端是封闭的，不允许进行插入与删除元素；另一端是开口的，允许插入与删除元素。
先进后出或后进先出。
8. 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。
后进后出或先进先出。
9. 队列的顺序存储结构一般采用循环队列的形式。
10. 元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。
11. 在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。
12. 树（tree）是一种简单的非线性结构。
属于层次模型。
13. 二叉树通常采用链式存储结构14. 二叉树的基本性质性质1在二叉树的第k层上，最多有2k-1(k≥1)个结点。
性质2深度为m的二叉树最多有2m-1个结点。
性质3在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
15. 二叉树的遍历可以分为三种：前序遍历（中前后）、中序遍历（前中后）、后序遍历（前后中）。
16. 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
17. 在最坏情况下，冒泡排序需要比较次数为n(n-1)/2。
18. 在最坏情况下，简单插入排序需要n（n-1）/2次比较。
1.1数据库基础知识1、数据库有关的概念：a、数据：是指描述事物的符号记录。
b、数据库：，DB(Database)。
c、数据库管理系统：是指位于用户与操作系统之间的、方便用户管理与组织数据库的一种数据库管理软件。
简称为DBMS(Database Management System)。
d、数据库应用系统：是指在数据库系统资源的基础上、针对某一类应用而开发出来的应用软件。
如大家都e、数据库系统为DBS(Database System)。
注意：数据库系统的核心是数据库管理系统。
2、数据库系统的特点：a、实现数据共享，减少数据冗余。
这是数据库的基本特征。
b、采用特定的数据模型。
c、具有较高的数据独立性。
d、有统一的数据控制功能。
3、数据模型：数据库应用系统就是将现实世界映射到计算机中的结果。
为了简化这个映射过程，引入了数据模型。
数据模型是从现实世界到计算机世界的一个中间层次，其不仅能方便地描述数据本身，而且能正确地反映出数据之间存关系模型与层次模型、网状模型的本质区别在于数据描述的一致性、模型概念的单一性。
4、实体间联系及种类：在数据模型中，将现实世界中客观存在的事物称之间实体。
通常需要描述出现实世界中存在的实体、实体的属性及实体之间的关系。
实体之间的对应关系称之为联系，反映了现实世界事物之间的相互关联。
通常分为：a、b、一对多联系或多对一联系：注意两个实体前后的顺序关系。
一对多联系：如班级信息与学生信息。
多对一联系：如学生信息与班级信息。
c、多对多联系：如学生信息与课程信息。
历届试题：1、数据库DB、数据库系统DBS、数据库管理系统DBMS 之间的关系是(2006 年4 月选择题第10 题)A)DB 包含DBS 和DBMS B)DBMS 包含DB 和DBS C)DBS 包含DB 和DBMS D)没有任何关系2、常见的数据模型有3 种，它们是(2006 年4 月选择题第11 题)A)网状、关系和语义B)层次、关系和网状C)环状、层次和关系D)字段名、字段类型和记录3、假设数据库中表A 与表B 建立了“一对多”关系，表B 为“多”的一方，则下述说法中正确的是(2005 年4月选择题第12 题)A) 表A 中的一个记录能与表B 中的多个记录匹配B) 表B 中的一个记录能与表A 中的多个记录匹配C) 表A 中的一个字段能与表B 中的多个字段匹配D) 表B 中的一个字段能与表A 中的多个字段匹配4、如果表 A 中的一条记录与表 B 中的多条记录相匹配，且表 B 中的一条记录与表 A 中的多条记录相匹配，则表A 与表B 存在的关系是(2005 年9 月选择题第12 题)A) 一对一B) 一对多C) 多对一D) 多对多5、“商品”与“顾客”两个实体集之间的联系一般是(2006 年4 月选择题第8 题)A)一对一B)一对多C)多对一D)多对多6、列实体的联系中，属于多对多联系的是(2006 年9 月选择题第11 题)A）学生与课程B）学校与校长C）住院的病人与病床D）职工与工资正确答案：1、C 2、B 3、A 4、D 5、D 6、A1.2关系数据库1、关系数据模型的基本基本概念a、关系：一个关系就是一个二维表，每个关系有一个关系名。
1.循环队列是队列的一种顺序存储结构，是线性结构。
（栈也是线性结构）2.算法的有穷性指算法运行的时间是有限的。
算法的空间复杂度是指算法在执行过程中所需要的内存空间。
3.只有一个根节点的数据结构不一定是线性结构。
有一个以上根结点的数据结构一定是非线性结构。
4.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而变化。
5.栈支持子程序调用。
6.软件设计中划分模块的一个准则是高内聚低耦合。
7.关系运算包括：选择、投影和连接。
8.在E-R图中：实体集用矩形，属性用椭圆，联系用菱形。
9.在关系窗口中，双击两个表之间的连接线，会出现编辑关系对话框。
10.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。
11.软件测试的目的：发现程序中的错误。
12.数据库设计中反映用户对数据要求的模式是外模式13.对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。
14.程序调试的任务：诊断和改正程序中的错误。
15.数据库设计，在需求分析阶段建立数据字典。
16.链式存储结构既可以针对线性结构也可以针对非线性结构。
17.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的。
18.一般来说，在线性表的链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。
19.线性链表中数据的插入和删除都不需要移动表中的元素，只需要改变节点的指针域即可。
20.循环队列中元素的个数是由队头指针和队尾指针共同决定。
21.在栈中,栈底指针不变，栈中元素随栈顶指针的变化而变化。
22. 对长度为n的线性表排序，在最坏情况下，除了堆排序算法的比较次数是（比较次数最少），其他的都是n(n－1)/2。
23. 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
24. 面向对象方法中，继承是指类之间共享属性和操作的机制。
25.软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。
计算机二级考试数据库access复习重点要点Access是一款微软公司开发的关系型数据库管理系统（DBMS），被广泛应用于各个领域，包括企业、教育和个人使用。
在计算机二级考试中，数据库Access是一个重要的考点，掌握其基本原理和操作方法对于获得好成绩至关重要。
本文将为您总结数据库Access的复习重点要点，帮助您高效备考。
一、Access概述Access是一种关系型数据库管理系统，它采用表格的形式来存储和组织数据。
Access提供了丰富的功能，包括数据录入、数据查询、数据分析和报表生成等。
掌握Access的基本概念和特点，对于后续的学习和应用至关重要。
二、Access数据库的基本操作1. 创建数据库：通过Access创建新数据库，可以选择创建空白数据库或者使用模板数据库。
2. 创建数据表：在数据库中创建数据表，设置表名和字段，并定义字段的数据类型、约束和索引。
3. 插入数据：向数据表中插入记录，可以一次插入多条记录，也可以逐条插入。
4. 修改数据：对数据表中已有的记录进行修改，包括修改字段的值和修改记录的位置。
5. 删除数据：从数据表中删除记录，可以删除单条记录或者批量删除。
6. 查询数据：使用查询功能从数据表中检索所需的数据，可以使用查询语言SQL或者查询生成器。
7. 数据排序和过滤：对查询结果进行排序和过滤，以得到满足特定条件的数据。
8. 数据分析和报表：使用Access提供的数据分析和报表生成功能，进行数据分析和可视化展示。
三、Access数据库的高级操作1. 数据库关系建立：通过设置键（键值）来建立数据表之间的联系，包括主键、外键和索引等。
2. 数据库查询优化：使用索引和适当的查询语句优化查询操作，提高查询效率。
3. 数据导入和导出：将其他格式的数据导入到Access数据库，或将Access数据库导出为其他格式的数据。
4. 数据库备份和恢复：对Access数据库进行定期备份，以防止数据丢失，并能进行及时恢复。
第一章 Access数据库基础知识(4％—10％）一、数据库基础知识考点一：数据库管理技术的发展1. 数据库技术的发展大致经历了一下几个阶段：人工管理阶段、文件系统阶段、数据库系统阶段、分布式数据库系统、面向对象数据库系统。
经典考题：1。
数据库技术发展过程经历过人工管理、文件系统、数据库系统三个阶段,其中数据独立性最高的阶段是数据库系统阶段。
(05/9）考点二：数据库的基本概念(）1。
数据:是描述现实世界事物的符号记录,是用物理符号记录的可以鉴别的信息.2. 数据处理：是将数据转换为信息的过程。
3。
数据库(DB）：是指长期存储在计算机内，有组织，可共享的数据集合。
4。
数据库管理系统（DBMS）：为数据库的建立、使用和维护而配置的软件.功能：数据定义（数据定义语言DDL）、数据操纵（数据操纵语言DML）、数据库运行控制、数据库的建立和维护。
5. 数据库系统（DBS):硬件系统、数据库(DB)、数据库管理系统（DBMS)、数据库管理员(DBA）、用户。
6。
数据库系统的核心：数据库管理系统.经典考题:1. 数据库（DB）、数据库系统（DBS）、数据库管理系统DBMS之间的关系是（)（06/4)A. DB包含DBS和DBMSB. DBMS包含DB和DBSC. DBS包含DB和DBMSD。
没有任何关系答案：C2。
数据库系统的核心是（）（05/9)A. 数据模型B. 数据库管理系统C. 数据库D. 数据库管理员答案：B考点三：数据库系统的组成1. 数据库系统由四个部分组成：硬件系统、系统软件（包括操作系统、数据库管理系统等）、数据库应用系统和各类人员。
经典考题：1。
下列叙述正确的是(）(04/9）A。
数据库系统是一个独立的系统，不需要操作系统的支持。
B. 数据库设计是指设计数据库管理系统。
C。
数据库技术的根本目的是要解决数据数据共享的问题.D. 数据库系统中,数据的物理结构必须和逻辑结构一致。
答案：C考点四:数据库系统的优点1）数据结构化2）数据的共享性提高3）数据独立性提高4）数据有数据库管理系统统一管理和控制经典考题:1。
二级Access知识点总结1)类具有多态性、继承性、封装性。
1)数据库语言包括数据描述语言和数据操纵语言。
2)在SQL中，用delete命令可以从表中删除行，用drop命令可以从表中删除列。
3)数据库管理系统的主要功能有数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立以及维护。
4)Access数据库有两种视图：数据表视图和设计视图。
5)主关键字有两种类型：单字段和多字段。
6)筛选记录的方法：按选定内容筛选、内容排除筛选、按窗体筛选、高级筛选。
7)Access中，一个表最多可以建立1个主键。
但在一个表中，可以指定一个或多个字段成为关键字。
8)建立关系时，只有选中“实施参照完整性”复选框时，才会在一对多的关系连线上标记一对多字样。
9)Access在排序时，英文按字母顺序排序，英文不分大小写。
10)查询的分类：选择查询、操作查询（生成表查询、更新查询、追加查询、删除查询）、交叉表查询、参数查询（单参数查询、多参数查询）和SQL查询。
11)SQL查询分为联合查询、传递查询、数据定义查询和子查询。
12)Access数据库的查询有三种视图：数据表视图、设计视图、SQL视图。
13)其他运算符：Is 指定一个值是Null或Not Null; *与包含任意多个字符的字符串匹配；？与任意一个字符匹配；# 与任意一个数字字符匹配；[ ] 与方括号内的任意一个字符匹配，例如，与b[ae]ll匹配的只有ball 和bell；！与不在方括号内的任意一个字符匹配。
14)基本查询向导：简单查询向导、交叉表查询向导、查找重复项查询向导、查找不匹配项查询向导。
15)注意：在一个数据源中，重复的记录是不允许的，而部分字段重复是允许的。
16)输入接口是窗体的功能，不是查询的功能。
17)总计是交叉表查询必须搭配的功能。
18)交叉表查询有行标题、列标题和值组成。
19)在设置查询的“准则”时，可以直接输入表达式，也可以使用表达式生成器来帮助创建表达式。
数据库基础知识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．数据模型用来抽象、表示和处理现实世界中的数据和信息。
