数据结构 第1-2章 术语及线性表【荐】.pptVIP

数 据 库 技 术 浙江省计算机等级考试三级 浙江省计算机等级考试（三级） 一、实行理论考试。 二、包括：１、数据库技术 　　　　　２、网络技术 　　　　　３、微机系统及应用 　　　　　４、单片机及嵌入式系统应用  数据库技术考试题型 一、判断题（2*10） 二、选择题（1*35） （2*10） 三、综合题（25） 1、结构化查询语句SQL（15） 2、 画E-R图（10） 一、什么是数据库？ 数据库：是用来存放大量数据的仓库。这些 数据是长期存放在计算机内、有组 织的、可共享的数据集合。 用户将数据以表、窗体等形式存入数据库， 当用到该数据时，可直接到数据库中调用。 例如：工资管理数据库 存货管理数据库 图书馆管理系统 二、用什么创建数据库？ 在Microsoft office里有一组件叫Access，它就是一 个数据库管理系统。数据库管理系统是位于用户与操作系统 之间的一个数据管理软件。通过它，用户可根据自己的需求 来创建数据库。 Access 2003 是Access中最新的版本。若在安装时采用 “完全安装”，那么在打开Access时，鼠标左键单击“帮 助”，在下拉菜单里有一个罗斯文数据库示例。它是一个供 求关系数据库示例，初学者可借此来加深对数据库的理解。 典型的数据库管理系统 Microsoft SQL Server Microsoft Access Microsoft FoxPro Oracle Sybase 三、数据库有什么用？ 不仅可以创建通讯簿，CD/VCD收藏等个人 使用的数据库，还可以创建公司人事管理系 统等复杂的数据库。总之，你有什么样的需 求就可以创建什么样的数据库。 数据库技术 一、数据库：是用来存放大量数据的仓库。 这些数据是长期存放在计算机内、有组织的、可共享的数据集合。 二、数据库管理系统：是位于用户与操作系统之间的一个数据管理软件。 三、数据库用户：数据库管理员，终端用户应用程序开发人员等。 四、数据库系统：是指在计算机系统中引入数据库后的系统构成，是操作系统和应用系统之间的接口。 五、数据库技术：研究如何科学地组织和管理数据，高效地获取和处理数据。 第一篇 数据结构 数据：是信息的载体，是指能够被计算机识别、存储和加工 的信息的载体。 数据元素：是数据的基本单位，一个数据元素可以由一个或 若干个数据项组成，在计算机程序中通常作为一 个整体考虑和处理。 数据项: 数据的不可分割的最小单位。 数据对象：是性质相同的数据元素的集合，是数据的一个子 集。 数据元素与数据项的区别 1、数据元素是数据的基本单位，它在计算机存储 器上的映像是结点。 2、数据项是数据的最小标识单位，它在计算机 存储器上的映像是数据域。 例1、某选修课成绩表: 数据结构的基本概念及有关术语（二） 数据结构（data-structure）：是相互之间存在的一种或 多种特定关系的数据元素的集合。它反映一个数据的内部构 成，即一个数据由哪些成份构成，以什么方式构成，呈什么 结构。 基本数据结构：线性结构、树、图、集合 数据结构的形式定义为：DS=（D，S） 如“复数”表示为：Complex=(C,R) 其中：C是含两个实数的集合{c1,c2},R是定义在集合上的一种关系{c1,c2}。 数据结构包含的三方面： 数据的逻辑结构、数据的物理存储结构和数据的运算。 算法的设计取决与数据的逻辑结构， 算法的实现取决与数据的物理存储结构。 数据结构的基本概念及有关术语（三） 数据的逻辑结构：是“数据结构”定义中的关系，指数据间 的逻辑关系。包括：线性结构和非线性结构，其中非线性结 构又包括：树型结构和网状结构。通常所说的数据结构就是 指数据的逻辑结构。 Ａ、线性结构：除了第一个和最后一个元素以外，其他元 素有且仅有一个直接前驱元素，有且仅有一个直接后继元 素。 Ｂ、树型结构：是一种层次关系，数据元素只能与上一层 中的一个数据元素相关，但可以和下一层的多个数据元素相 关。 Ｃ、网状结构：任何两个数据元素间都可以相关。 数据结构的基本概念及有关术语（四）