数据结构软件工程数据库.ppt

二级考试基础辅导讲义 数据结构 数据结构： 是指相互有关联的数据元素的集合。 数据结构主要研究和讨论三个方面的问题： 数据的逻辑结构 数据的存储结构 对各种数据结构进行的运算 逻辑结构： 线性（线性表、栈、队列） 非线性（树、二叉树、图） 物理结构 顺序 链式 索引 如何区分线性和非线性？ 线性 一个数据只有一个前件和一个后件 非线性 一个数据只有多个前件或多个后件 一种逻辑结构可通过多种物理结构来实现 （顺序）线性表 如：数组 方便查找（折半查找） (链式)线性表 优点：修改效率高（插入、删除元素） 软件工程基础 数据库基础 1、数据库（DB） 数据库 (DataBase)： 是以一定组织方式(结构)存储在计算机存储介质上，能为多个用户共享、与应用程序彼此独立的相互关联的数据的集合。 2、数据库管理系统（DBMS） 数据库管理系统(Data Base Management System)：是处理数据库存取和各种管理控制的系统软件，是数据库系统的中心枢纽。 用户对数据库进行的各种操作──数据库的建立、使用和维护，都是在DBMS的统一管理和控制下进行的。 3、数据库系统（DBS） 数据库系统(DataBase System) 是具有数据库、数据库管理系统的计算机系统。它是由计算机硬件系统、数据库、数据库管理系统、操作系统和用户（数据库管理员、应用设计人员、最终用户）五部分组成。DBMS是数据库系统中最重要的核心软件。 数据库、数据库系统和数据库管理系统三者之间的关系 数据库管理系统是数据库系统的组成部分 数据库又是数据库管理系统的管理对象 数据模型 层次模型 网状模型 关系模型 层次模型 网状模型 关系模型 （1）关系 一个关系就是一张二维表，每个关系有一个关系名。 （2）元组 二维表的每一行在关系中称为元组。在VFP中，一个元组对应表中一个记录。 （3）属性 二维表的每一列在关系中称为属性，每个属性都有一个属性名。每个属性都有属性名，数据类型，长度。 关系模型 （4）域：属性的取值范围称为域。 （5）关键字 关系中能唯一区分不同元组（记录）的属 性或属性组合，称为该关系的一个关键字。 单个属性组成的关键字称为单关键字，多个属性组合的关键字称为组合关键字。（关键字的属性值不能取“空值”） 当一个数据表有多个关键字时，可从中选出一个作为主关键字（或主键）。 SQL与关系代数 集合论和关系代数是SQL的理论基础 关系代数 选择 投影 连接 除法（VFP不支持） 关系代数－并、交、差 关系代数－笛卡儿积 关系代数－选择、投影 关系代数－自然连接 关系代数－自然连接 关系代数－外部连接 关系代数－外部连接 面向对象的程序设计 类和对象 类：抽象 对象：具体 人——张三 label——label1 CommandButton——Command1 属性、事件和方法 属性 Form1.backcolor, Form1.autocenter 表单和控件的常见属性 Name， Caption， Value Height， Width， Top， Left Enabled， Movable， Visible 属性、事件和方法 事件 是指预先设计好的、能够被对象识别和响应的动作。 表单和控件的常用事件 Click，DblClick， RightClick Load，Init，Destroy，Unload 属性、事件和方法 方法 对象本身所内含的一些特殊的函数或过程，以便实现对象的一些固有功能。 常用方法 Thisform.Release Thisform.Circle Thisform.Show，Thisform.Hide 封装性、继承性和多态性 封装性——隐藏不必要的复杂性 继承性——充分利用现有类的功能 多态性——指允许相关的对象对同一消息做出不同的反应。 y x l n b h g f n b x p n l a n l f S.B x y h D p x g C n b l a l a R.B A n b l a B A x y h D p x g C n l f B R S R×S h s d f a f c d e g s f D C B A s d f c g s C B h s d f f A s B g C e D R 选择 投影 x y D p x C n b l a B A R S n b l a B A R x y h