2022年数据库基础知识讲解归纳 .pdf

《2022年数据库基础知识讲解归纳 .pdf》由会员分享，可在线阅读，更多相关《2022年数据库基础知识讲解归纳 .pdf（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、目录一、数据库基础知识.1二、Access 2003 数据库对象.5三、数据表 .5四、查询 .7五、窗体 .8六、报表 .10 七、数据访问页 .10 八、宏 .11 九、模块和 VBA（Visual Basic for Application）编程.12 十、公共基础知识 .15一、数据库基础知识1、数据是描述客观事物及其活动的并存储在某一种媒体上能够识别的物理符号。信息是以数据的形式表示的，数据是信息的载体。分为临时性数据和永久性数据。2、数据处理的目的 是为了从大量、原始的数据中抽取对人们有价值的信息。3、数据库 是以一定的组织方式将相关的数据组织在一起存放在计算机外存储器上（有序的仓

2、库），并能为多个用户共享与应用程序彼此独立的一组相关数据的集合。4、数据库管理系统（DBMS,database management system，数据名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 19 页 -库系统的核心）是软件系统。数据库管理系统提供以下的数据语言：数据定义语言（DDL），负责数据的模式定义与数据的物理存取构建；数据操纵语言（DML），负责数据的操纵，如查询、删除、增加、修改等；数据控制语言，负责数据完整性、安全性的定义与检查，以及并发控制、故障恢复等。5、数据库系统（DBS）包括 5 部分：硬件系统、数据库集合（DB）、数 据 库 管 理 系 统(DBMS

3、)及 相 关 软 件、数 据 库 管 理 员（DBA,database administrator）和用户（专业用户和最终用户）。需要操作系统的支持。6、数据库管理 技术的发展：人工管理、文件管理（数据冗余大、数据的不一致性、数据关联差）、数据库管理、分布式数据库管理、面向对象数据库管理。根本目标是解决数据共享的问题。7、数据库系统的 特点：数据结构化(是数据库系统与文件系统的根本区别)，共享性高、冗余度低、易于扩充，独立性强（物理独立性和逻辑独立性），数据由 DBMS 统一管理和控制。三级模式（概念模式、内模式和外模式）和二级映射（外模式/概念模式的映射、概念模式/内模式的映射）构成了数据库

4、系统的内部的抽象结构体系。内模式 又称物理模式，给出了数据库的物理存储结构与物理存取方法；概念模式 是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图，主要描述数据的概念纪录类型以及它们之间的关系，还包括数据间的语义约束；外模式 也称子模式或用户模式，它由概念模式推导而出的，在一般DBMS 中提供相名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 19 页 -关的外模式描述语言（DDL）8、数据库设计 一般以过程迭代和逐步求精为基本思想，是应用面向数据的方法和面向过程的方法进行的，在已有数据库管理系统的基础上建立数据库。设计步骤如下：需求分析概念设计逻辑设计（任务是将E

5、-R 图转换为关系模型，实体和联系都可以表示成关系）物理设计（前四个为数据库生命周期的设计阶段）编码测试运行进一步修改（后四个为数据库生命周期的实现阶段）。需求分析 这一阶段常用结构化分析方法（自顶向下，逐层分解）和面向对象的方法，常用到的两种工具为数据流程图和数据字典。基本任务是问题识别（包括功能、性能、环境、用户界面的需求，确定软件系统功能）、分析与综合（导出软件的逻辑模型）、编写文档（需求规格说明书、初步用户手册、确认测试计划、修改完善软件开发计划）。9、数据模型：数据相互依存的描述，组织结构满足某一数据特性。任何一个数据库管理系统都是基于某种数据模型，是数据库的核心。分类：E-R 模型

6、（表示用矩形图表示实体集、用椭圆形表示属性、用菱形表示联系）、层次数据模型（所属关系），网状数据模型（交叉渗透），关系数据模型（用二维表来表示实体与实体间联系，并列关系）。在关系模型中：关系、元组、属性（在同一个关系中，元组和属性不允许相同），域：属性的取值范围，主关键字（主键）：能唯一标识关系中每一个元组（无重复）的属性或属名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 19 页 -性集，在任何关系中至少有一个，可以定义三种组关键字：单子段、多字段及自动编号，如学号；外部关键字（外键）：用于连接另一个关系，并且在另一个关系中为主键；候选关键字 也能起到唯一标识一个元组的作用，在

7、满足实体约束的条件下，一个关系中应该至少有一个或多个候选关键字。传统的集合运算 包括并、差（从 R 中去掉 S中也有的元组，由只属于R 的元组组成）、交；专门的关系运算 包括选择（找出满足给定条件的元组的操作，从行的角度）、投影（指定若干属性组成新的关系，从列的角度）二者操作对象只是一个表，联接（将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足联接条件的元组）、自然联接（去掉重复属性的等值连接，按照字段值对应相等为条件进行的联接为等值联接，最常用的连接运算）；两个关系的笛卡尔乘积是指一个扩展表。在日常生活中：二维表、行、列。在关系数据库中（Access）:数据表、纪录（数据，用于

8、表示实体，数据表视图，每一个数据不可再分）、字段(重要，决定纪录，只能表示实体的某个属性，设计视图，原始数据和基本数据元素，如出生日期和年龄字段就不能同时出现)，一个关系的逻辑结构就是一个二维表。10、属性指实体具有的某种特性。如学生实体，可用学号、姓名等来刻画。表之间的相关性（关联），通过同名同属性的字段建立的。11、联系：一种是实体内部之间的联系，即字段间的联系；一种是实体与实体间的联系，即记录间的联系。经过抽象画后，可归结名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 19 页 -为三类：一对一联系（可以合并），如学校和校长之间的关系；一对多联系（常用，且纪录不重复的为父表

9、）：关联字段，确定地位，索引（目的是加快对表中纪录的查找或排序，太多索引会影响数据的更新操作，一般为不超过3 个最多为 5 个），建立关系，如学校和教师之间的关系；多对多联系：如学生与所选课程之间的关系。二、Access 2003 数据库对象1、所有的对象都存放在同一个数据库文件（扩展名为.mdb）中。2、表是数据库的核心与基础数据源。3、查询也是一种表，以表为数据来源的再生表，动态集合。4、窗体（图形界面）、报表（通过打印机数据输出的一种形式）、数据访问页。5、宏：一个或多个操作命令的集合，其功能是使操作自动化；模块：是用将 Visual Basic for Applications 声明和

10、过程作为一个单元进行保存的集合，是应用程序开发人员的工作环境。三、数据表1、数据类型:文本（字段大小默认是50 个字符，最长为 255 个字符，一个汉字字符占2 个字节，一个英文字符占1 个字节）、备注（最长为 65535个字符）、数字、日期/时间、货币（长度为8B）、自动编号(长度为 4B)、是/否（长度为 1B）、OLE 对象（链接或嵌入如 word 文档、excel电子表格、图像、声音和其他二进制数据，最大可为 1GB）、超链接、查阅向导。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 19 页 -2、创建数据表的 类型:使用表向导创建（基于已有表来创建新表，很大局限性），

11、使用表设计器创建，通过输入数据直接创建表，导入表和链接表。3、字段的命名长度最多只能为64 个字符，可以包括字母、数字、汉字、空格、其他字符，不能包括句号（.）、感叹号(!)、方括号()、重音符号()。字段的属性：字段大小，只适用于数据类型为文本和数据的字段；格式属性：决定数据的打印和屏幕显示方式，不影响数据的保存方式；输入掩码（为了使输入的格式标准保持一致或希望检查输入时的错误）：最多包含用三个分号分隔的节，第一节定义数据的格式，第二节 0 表示保存所有的显示字符，1 或未输入任何数据表示只有输入的字符才保存，第三节指定为空格所显示的字符。只为文本和日期/时间提供，若有格式属性将在数据显示时

12、优先于输入掩码的设置；常用输入掩码的含义：0 表示只输入 09 的数字；9 表示可输入数字或空格；#表示输入数字或空格，非必选项；L 表示只输入字母AZ；？表示可以输入字母AZ为可选项；A 表示只能输入字母或数字；(and的读法和意思)表示只能输入任一字符或空格；C 表示可以输入任一字符或空格为可选项；把所有字符转换为大写；把所有字符转换为小写。标题属性，默认情况下就是字段名；默认值(OLE 对象类型就不能设置)；有效性规则(只允许定义一个条件表达式)和有效性文本；必填字段属性（是/否）；索引（无、有重复、无重复）；4、筛选纪录的方法：按窗体筛选、按选定内容筛选、高级筛选/名师资料总结-精品资

13、料欢迎下载-名师精心整理-第 6 页，共 19 页 -排序。冻结命令是当水平滚动窗口时，冻结的字段仍是可见的。5、表间的连接类型 有内部连接、左边外部连接和右边外部连接。6、当将表导出到 excel时，用鼠标 右键单击表名，在弹出的快捷菜单中选择 导出命令，在查找范围 内找到要放的位置，在文件类型列表中选择 microsoft excel，然后可以勾选 带格式保存或者自动启动复选框，单击导出按钮。导入 excel到表中：选择菜单栏文件、获取外部数据、导入、连续 单击下一步两次、在现有的表中 对应的列表中选择。四、查询1、查询是对数据进行一系列检索的操作。2、类型:选择查询：从一个或多个表中检索

14、数据并显示结果（是一组数据记录），数据源也可是一个查询，可以选择表中的部分字段，通过选择一个表中的不同字段生成所需的多个表。关系运算符有=、(不等于)、=；逻辑运算符：Not、And、Or、In、Between（与 and 连用包括两边的数字）、Like(指定查找文本字段的字符模式，如 like*网络*表示名称中含有网络二字的信息)、Is Null、Is Not Null。如张*或 left（姓名，1）=张（查找姓张 的 人）、#1988-12-31#(表 示1988 年 以 后 出 生 的)、year(now()-year(出生日期)（表示年龄）、month(出生日期)和month(now(

15、)（表示本月生日）、date（）表示系统日期、now（）表示系统日期和时间。In(70,90)表示查询成绩为 70 或 90 的学生信息。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 19 页 -参数查询：在执行时弹出对话框以提示用户输入参数，属于选择查询,作为条件参数查询。视图分为数据表视图、设计视图（表的显示窗口和设计网格）和SQL 视图。单参数查询就是指定一个参数，多参数查询就是有多个相关联的表且指定多个参数。交叉表查询：计算和重构数据，可以简化数据分析。操作查询（结果在表中看）：a、追加查询 b、更新查询 c、删除查询 d、生成表查询。SQL 查询：structured

16、 query language结构化查询语言是集数据定义、数据操纵和数据控制功能于一体的数据库语言，可以用结构化语言（SQL 语句）来查询、更新和管理。分为传递查询（可以使用服务器能接受的命令）、数据定义查询、联合查询(union)和子查询（子查询的 select语句不能定义联合查询或交叉表查询）。数据查询语句：select 子句用于指定字段，from 指定数据的来源，where条件，group by 分组，having必须跟随group by 使用，用来限定分组必须满足的条件；count 的作用是返回集合中项目的数量，如统计每个学号出现的次数；order by 默认升序进行排序（desc 降

17、序）；数据更新语句：包括数据修改（命令语句update数据表 set字段名=字段值where 条件表达式）、数据插入（insert）、数据删除（delete）；数据表的建立与删除语句：包括创建新表（create table）、修改定义（alter table）、删除基本表（drop table）。五、窗体名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 19 页 -1、窗体为用户提供操作界面的对象。单个窗体是纵栏式，连续窗体是表格式。窗体的计时器触发事件激发的时间间隔是通过interval 属性来设置的。2、可以创建 单一数据集的窗体，也可以创建多重数据集的窗体（子窗体的数据源对象

18、为一对多关系中的多端）。3、窗体的每一部分称为一个节，最多可拥有 5 个节，分别为 窗体页眉（显示窗体的标题和使用说明等）、窗体页脚（命令按钮或接受输入的未绑定控件）、主体（显示窗体或报表的主要部分）、页面页眉和页面页脚（顶部、底部显示日期、页码等，主要用于打印）。4、窗体控件：a、标签属于未绑定性控件，其值从一个纪录移动到另一个纪录时，标签的值不会改变，显示的是静态数据。b、文本框用于输入和编辑数据，可以与用户进行交互操作，分为绑定文本框（又叫结合型文本框，与基础表、查询或SQL 语句连接的控件）、未绑定文本框（又叫非结合型文本框，没有链接到某一字段，一般用来显示提示信息或接收用户输入数据）

19、和计算文本框（在其控件来源中可以输入时间等函数组成的表达式）三种.c、列表框（可以包含一列或几列数据，用户只能从列表中选择值，而不能输入值）和 组合框（既可以进行选择又可以输入文本）d、选项卡（分页和页面切换）e、图像 f、直线及矩形框控件g、命令按钮 h、选项组（选择列表工具）j、分页符。5、控件种类：绑定型控件，主要用于显示、输入、更新数据库上名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 19 页 -的字段；未绑定型控件，没有数据来源，可以用来显示信息、线条等；计算型控件，用表达式作为数据源，表达式可以利用窗体或报表所引用的表或查询字段中的数据，也可以利用窗体或报表上的其他

20、控件中的数据。6、属性对话框 包括格式属性、数据属性、其他属性、事件属性和全部属性。六、报表1、报表是以打印方式展示数据的一种有效方式。2、类型：纵栏式，表格式，组合、合计和汇总报表，图表、邮件标签。在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是直线和矩形。3、组成：报表页眉（大标题、图形或说明性文字等）、页面页眉（显示报表中的字段名称或对纪录的分组名称）、组页眉/组页脚（在该操作区域内实现报表的分组统计）主体、页面页脚（显示本页汇总说明）、报表页脚（显示整份报表的汇总说明）4、在报表中要显示格式为：“第 N 页”的页码，页码格式设置为：=第&page&。Page表示当前页码，p

21、ages表示总页数。七、数据访问页1、它是直接与数据库中的数据联系的web 页，用于查看操作来自Internet的数据，而这些数据保存在Access数据库中的。表、查询、窗体、报表均可另存为数据访问页的对象。2、组成：正文，节，标题节，组页眉和页脚节，纪录导航节。有两名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 19 页 -种视图是页视图和设计视图。3、类型：交互式报表，数据输入，数据分析。八、宏1、组成：宏名、条件（在宏设计窗口中可以隐藏的列是宏名和条件）、操作（不可以省略）、操作参数。宏操作可以提示信息、打开报表、打开和关闭窗体，不能对错误进行处理。它是一个或多个操作的集

22、合，其中每个操作都能自动实现特定的功能。2、分类：操作序列宏（宏是操作序列的集合）、宏组（是宏的集合）、条件操作宏（带有条件的操作序列，带条件的操作是否执行取决于条件表达式结果的真假，而没有指定条件的操作则会无条件的执行）。在宏表达式中 引用窗体控件值 时的语法格式为forms！窗体名（如form1）！控件名(如 txt1)属性名。若窗体名称为Form1，则将该窗体标题设置为“Access窗体”的语句是 Form.caption=“Access 窗体”，caption 属性代表窗体的标题。创建宏时定义宏条件表达式，可以限制宏命令的操作范围。3、打开窗体时依次发生的事件为打开 open、加载lo

23、ad、调整大小resize、激活 activate、成为当前 current；关闭窗体时依次发生的事件为卸载 unload、停用 deactivate、关闭 close。宏的命令通过事件触发。Msgbox（promt，buttons：显示包含警告、提示信息或其他信息的消息框，promt 是必须的，buttons是可选的。事件是由 ACCESS 系统定义好的，可以被对象（是指access窗体或报表及其上的控件等对象）识别的动作，通常由过程或函数实现；不同对象可以有相同的事名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 19 页 -件，相同事件也可以有不同的响应过程。方法描述了对象

24、的行为，可以被对象执行的活动。4、常用的宏命令：close（关闭）、runmacro(运行一个宏)、openform(在窗体视图、窗体设计视图、打印预览或数据表视图中打开窗体)、openreport(在设计视图或打印预览视图中打开报表或打印报表)、opentable(在数据表视图、设计视图或打印预览中打开表)、open query(打开查询)maximize(最大化活动窗口)、minimize(最小化活动窗口)、quit（退出access）、requery(用于实施指定控件重新查询)、autoexecbai(将最大或最小化窗口恢复到原始大小)、setvalue(为窗体或报表上的控件设置属性值的

25、宏命令)。5、在 access中，自动启动宏的名称是autoexec，要想取消自动运行，打开数据库时按住shift 键即可。九、模块和 VBA（Visual Basic for Application）编程1、模块是将 VBA 声明（在模块加入过程，一个模块只可包含一个声明区域，但可包含一个或多个子过程）和过程作为一个单元进行保存的集合，是由过程组成的，每一个过程可以由一个 函数（也称 Function过程，是能够返回具体值的过程）或一个子程序(也称 Sub 过程，是执行一项操作的过程)组成。过程是包含一系列 VBA 代码的单位。分类：类模块（包含属性、方法、事件的定义）和标准模块（分为子过程

26、和函数）。2、常用标准函数：算术函数绝对值 abs、向下取整 int(当参数为负数时，返回小于或等于参数值的第一个负数如int（-3.25）=-4)、返回数名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 19 页 -值表达式的整数部分如fix（3.75）=3、平方根值 spr、符号值 sgn、四舍五入函数round(3.754,2)=3.75。类型转换函数asc 字符串转换为字符代码函数、chr字符代码转换为字符函数、str 数字转换成字符串函数、string 由字符表达式首字符重复组成的指定长度的字符串、val数字字符串转换成数值型数字（转换时可自动将字符串中的空格、制表符、

27、换行符取掉当遇到它不能识别为数字的第一个字符时，停止读入字符串）、date value字符串转换成日期函数。Inputbox 函数的返回值是一个数值或字符串（省略尾部时，只能输入数值并且返回的也是数值；不省略，可输入数值或字符串，但其返回值是一个字符串）；nz 函数可以将 null 值转换为其他值并防止它通过表达式扩散；dsum函数用于计算指定记录集（一个域）中的一组值的总和；dlookup函数用于从指定记录集（一个域）获取特定字段的值；rnd 函数用于返回一个 01 的随机数，该数值为单精度类型；eof用来测试当前读写位置是否达到文件末尾的函数。Instr 函数用字符串搜索。Docmd表示对

28、象。3、在 VBA 编程中以 const关键字来定义符号常量，定义格式为 const符号常量名称=常量值；dim 用来定义变量；public 用来声明全局变量；static 定义静态变量，变量命名不能包括空格或除了下划线字符外的任何其他标点符号，不能使用VBA 的关键字，首字符必须是字母。在 VBA 程序设计中，如果变量不声明就使用是允许的，VBA 会默认该变量为 Variant 数据类型或变体类型。If 为 VBA 中关于流程控制语句的关键字。属于VBA 函数的有 IIf 函数用于选择操作，Choose名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 19 页 -函数用于选择操

29、作并产生返回值，Switch 函数用于多条件选择操作。On error goto(在遇到错误发生时转移到标号所指位置代码执行)0（为标号，意识取消处理，若为next，意思是不考虑错误，并继续执行下一条语句）；函数 mid 的语法为：mid(string 字符串,start 所取字符的开始位置,length所取字符的长度)；Recordset表示数据操作返回的记录集；me.recordse t 表示返回当前窗体的记录集；recordcount表示返回记录集的个数。Runmacro 为在 VBA 编程中检测字符串长度的函数名。Left(字符串，长度)，right(字符串，长度)；byref 是传址

30、调用，双向调用形式；byval 是传值调用，单向作用形式。4、VBA 中常用的数据类型：byte 类型占 1 字节，范围 0 到 255；boolean(布尔类型)占 2 字节，取值为 ture 或 false;integer(整型)占 2 字节，范围-32768 到 32767；long(长整型)占 4 字节；single(单精度浮点型)占 4 字节；double(双精度浮点型)占 8 字节；date（日期型）占8字节。VBA 中运算符 优先级的关系：算术运算符 连接运算符 比较运算符 逻辑运算符5、在 VBA 调试过程中，逐过程调试的快捷键是shift+f8；跳出过程的快捷键 ctrl+s

31、hift+f8;逐语句调试的快捷键是f8，在调试的过程能自动被检查出来的是语法错误，但无法检测逻辑错误。在 VBA 代码调试过程中，快速监视窗口（快速观察到变量或表达式的当前值）、监视窗口（可以动态了解一些变量或表达式的值的变化情况）、立即窗口（可以安排一些调试语句）、本地窗口（其内部自动显示出所有在当前过程中的变量声明及变量值）名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 19 页 -6、在 VBA 中主要提供了 3 种数据库访问接口：开放数据库互连应用编程接口（ODBC API）、数据访问对象（DAO，它包含了一个复杂的可编程数据关联对象的层次，其中DBEngine 对象

32、处于最顶层。）、active 数据对象（ADO，可以打开recordset 对象的connection 和command对象）。动态链接库（DLL）。VBA 流程控制分为顺序、选择（分支）、循环控制 3 种。十、公共基础知识1、数据结构 是指相互有关联的数据元素的集合。数据逻辑结构 反映数据元素之间的逻辑关系；存储结构（又叫物理结构）为数据的逻辑结构在计算机存储空间中的存放形式，分为顺序存储、链式存储、索引存储 和散列存储。数据结构按各元素之间前后件关系的复杂度分为：线性结构（也称线性表，指有且只有一个根结点，且每个结点最多有一个直接前驱和一个直接后继的非空数据结构,线性表是一个有限序列，可以

33、数据为空，但结构不能为空）和非线性结构。2、算法指解题方案的准确而完整的描述，不等于程序且优先于程序。算法的时间复杂度（即对数据对象的运算和操作所需要的计算工作量）和空间复杂度（算法的控制结构所需的内存空间）,二者虽然经常矛盾，但二者不存在必然的联系。3、线性表顺序存储结构 的特点：元素所占的空间必须连续；元素在存储空间的位置是按逻辑顺序依次存放的。插入运算（需要从最后的元素开始依次向后移动，直到需要插入的位置）和删除运算（把其后名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 19 页 -的元素依次前移一个位置）。链式存储结构（称为线性链表）中存储空间可以不连续，各数据结点的存

34、储顺序与数据间的逻辑关系可以不一致，后者由指针域确定，对其的插入与删除操作，不需要移动链表中的元素。4、栈（stack）是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，又称为先进后出或后进先出。栈顶是允许插入与删除的一端，栈底是栈顶的另一端；空栈是栈中没有元素的栈。特点：栈顶元素是最后被插入和最早被删除的元素；栈底元素是最早被插入和最后被删除的元素；栈有记忆作用；在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素；栈顶指针top 动态反映了栈中元素的变化情况。顺序存储和运算包括入栈运算、退栈运算和读栈顶运算。7、队列指允许在一端插入，在另一端进行删除的线性表，又称先进

35、先出的线性表。队尾是允许插入的一端，排头是允许删除的一端；循环队列 及其运算包括入队运算和退队运算，循环队列是队列的一种顺序存储的线性结构。8、树是一种简单的非线性结构，树中有且仅有一个没有前驱的结点称为根。父结点（每一个结点只有一个前件，无前件的结点只有一个，称为根结点）、子结点（每一个结点可以有多个后件，无后件的结点称为叶子结点）、树的度（所有结点最大的度）、树的深度（树的最大层次）。二叉树 是一种非线性结构，是有限的结点的集合，该集合为空名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 19 页 -（空二叉树）或由一个根结点及两颗互不相交的左右二叉子树组成。可分为 满二叉树

36、 和完全二叉树，它们可按层次进行顺序存储，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。特点：二叉树可为空，空的二叉树无结点，根结点的度为0，空的二叉树有且只有一个根结点；为非空树的根结点度最大为2。每个结点最多可有两颗子树，左子树和右子树；叶子结点的个数总是要比度为2 的结点的个数多一个,叶子结点的度是1，。二叉树通常 采用链式结构（称二叉链表），存储结点由数据域和指针域（左和右指针域）组成。9、查找技术 分为顺序查找和二分查找（只适用于顺序存储结构的线性表，且必须是有序表）；排序技术 分为交换类(冒泡排序和快速排序)、插入类（简单插入和希尔排序）和选择类排序法（简单选择排序和

37、堆排序）、归并类、基数类。从平均时间而言，快速排序最佳，在最坏情况下的时间性不如堆排序和归并排序；当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序最佳。10、程序设计 是指设计、编制、调试程序的方法和过程，程序设计方法主要有结构化程序设计方法、软件工程方法和面向对象法。面向对象方法 的本质是主张从客观世界的固有事物出发来构造系统，强调建立的系统能映射问题域。涉及的概念有：对象、类、消息、继承、实例、多态性、封装性。优点：与人类习惯的思维方法一致，稳定性好、可重用性好、可维护性好。软件的生命周期 可以划分为：软件定义（问题的定义及规划）、软件开发（需求分析、软件名师资料总结-精品资

38、料欢迎下载-名师精心整理-第 17 页，共 19 页 -设计（概要设计和详细设计）、编码、软件测试（组装测试和确认测试）、软件维护（已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程）。软件工程 指采用工程的概念、原理、技术和方法指导软件的开发和维护，三个要素是 方法、工具和过程，包括软件开发技术和软件工程管理。软件开发模型包括瀑布、快速原型法、螺旋模型。结构化设计方法 主要原则包括自顶向下、逐步求精、模块化(划分原则高内聚、低耦合)、限制使用 goto 语句，总的来说可使程序结构良好、易读、易理解、易维护。常用数据流程图(DFD，图形元素有加工、数据流、存储文件、源和潭)、数据字典

39、（DD）、判断树和判断表等工具。结构化程序设计方法的三种基本控制结构为顺序结构、选择结构、循环结构。软件设计 就是把软件需求转换为软件表示的过程，包括概要设计（其中面向数据流的设计方法有变换型系统结构图和事务型数据流两种工具）和详细设计（程序流程图 PDF（带箭头的线段表示控制流）、问题分析图 PAD、N-S 图（为了改进流程图在描述程序逻辑时的不灵活性）、过程设计语言 PDL、HIPO 图是过程设计的常用工具）。包括软件结构设计（定义软件系统各主要部件之间的关系）、数据设计（将分析时创建的模型转化为数据结构的定义）、接口设计（描述软件内部、软件和操作系统之间及软件与人之间如何通信）、过程设计

40、（把系统结构部件转换成软件的过程性描述）软件测试 的目的是发现错误，应由独立的第三方进行测试工名师资料总结-精品资料欢迎下载-名师精心整理-第 18 页，共 19 页 -作，从是否需要执行被测软件的角度，分为静态测试（不执行程序，而只是对程序文本进行检查）和动态测试；按功能分为白盒测试（又称结构测试，它是按照软件的 内部逻辑设计 和工作过程，检查软件内部成分）和黑盒测试（又称功能测试，检测每个功能是否都能正常使用，着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能测试,方法有等价分类法、边值分析法、因果图法、错误推测法）；程序调试 的主要任务是诊断和改正程序中的错误，修改了错误后，必须进行回归测试。名师资料总结-精品资料欢迎下载-名师精心整理-第 19 页，共 19 页 -