数据库原理及应用版全部习题.doc

1、 1 数据库原理及应用 （第 三 版） 钱雪忠 等 主编 北京邮电大学出版社 2010.05 数据库原理及应用 2 第第第 1 章章章 绪绪绪 论论论 一、选择题 1、 A 2、 A 3、 A 4、 A 5、 B 6、 C 7、 C 8、 A 9、 A 10、 C 1、（ ）是位于用户与操作系统之间的一层数据管理软件。数据库在建立、使用和维护时由其统一管理、统一控制。 A DBMS B DB C DBS D DBA 2、文字、图形、图像、声音、学生的档案记录、货物的运输情况等， 这些都是（ ） A DATA B DBS C DB D其他 3、目前（ ）数据库系统已逐渐淘汰了网状数据库和层次数据

2、库，成为当今最为流行的商用数据库系统。 A关系 B面向对象 C分布 D对象 -关系 4、（ ）是刻画一个数据模型性质最重要的方面。因此在数据库系统中，人们通常按它的类型来命名数据模型。 A数据结构 B数据操纵 C完整性约束 D数据联系 5、 ( )属于信息世界的模型，实际上是现实世界到机器世界的一个中间层次。 A数据模型 B概念模型 C非关系模型 D关系模型 6、当数据库的 ( )改变了，由数据库管理员对 ( )映象作相应改变，可以使 ( )保持不变，从而保证了数据的物理独立性。 (1)模式 (2) 存储结构 (3)外模式 /模式 (4)用户模式 (5)模式 /内模式 A (1)和 (3)和

3、(4) B (1)和 (5)和 (3) C (2)和 (5)和 (1) D (1)和 (2)和 (4) 7、数据库的三级体系结构即子模式、模式与内模式是对 ( )的三个抽象级别。 A信息世界 B数据库系统 C数据 D数据库管理系统 8、 英文缩写 DBA 代表 ( ) A数据库管理员 B数据库管理系统 C数据定义语言 D数据操纵语言 9、模式和内模式 ( )。 A只能各有一个 B最多只能有一个 C至少两个 D可以有多个 10、在数据库中存储的是 ( )。 3 A数据 B信息 C数据和数据之间的联系 D数据模型的定义 二、填空题 1、数据库就是长期储存在计算机内 _有组织的 _、 _可共享 _的

4、数据集合。 2、数据管理技术已经历了人工管理阶段、 _文件系统阶段 _和 _数据库系统阶段 _三个发展阶段。 3、数据模型通常都是由 _数据结构 _、 _数据操作 _和 _数据完整性约束 _三个要素组成。 4、数据库系统的主要特点： _数据整体结构化 _、数据冗余度小、具有较高的数据程序独立性、具有统一的数据控制功能等。 5、用二维表结构表示实体以及实体间联系的数据模型称为 _关系 _数据模型。 6、在数据库的三级模式体系结构中，外模式与模 式之间的映象，实现了数据库的 _ _数据逻辑 _独立性。 7、数据库系统是以 _数据库或数据库中的数据 _为中心的系统。 8、 E-R 图表示的概念模型比

5、 _DBMS 支持的数据模型 _更一般、更抽象、更接近现实世界。 9、外模式，亦称为子模式或用户模式，是 _局部用户 _能够看到和使用的局部数据的逻辑结构和特征的描述。 10、数据库系统的软件主要包括支持 _DBMS_运行的操作系统以及 _DBMS_本身。 三、简答题 1、简述计算机数据管理技术发展的三个阶段。 解： 数据管理技术已经历了人工管理、文件系统及数据 库系统三个发展阶段。这三个阶段的特点及其比较如下表 1.1 所示。 表 1.1 数据管理三个阶段的比较 比较项目 人工管理阶段 文件系统阶段 数据库系统阶段 应用背景 科学计算 科学计算、管理 大规模管理 背 硬件背景 无直接存取存储

6、设备 磁盘、磁鼓 大容量磁盘 景 软件背景 没有操作系统 有文件系统 有数据库管理系统 处理方式 批处理 联机实时处理、批处理 联机实时处理、分布处理、批处理 数据的管理者 用户 (程序员 ) 文件系统 数据库管理系统 数据面向的对象 某一应用程序 某一应用 现实世 界 特 数据的共享程度 无共享，冗余度极大 共享性差，冗余度大 共享性高，冗余度小 数据的独立性 不独立，完全依赖于程序 独立性差 具有高度的物理独立性和一定的逻辑独立性 点 数据的结构化 无结构 记录内有结构、整体无结构 整体结构化，用数据模型描述 数据控制能力 应用程序自己控制 应用程序自己控制 由数据库管理系统提供数据安全性

7、、完整性、并发控制和恢复能力 （ 1）人工管理阶段： 20 世纪 50 年代中期以前，计算机主要用于科学计算。硬件设施方面：外存只有纸带、卡片、磁带，没有磁盘等直接 存取设备；软件方面：没有操作系统和管理数据的软件；数据处理方式是批处理。人工管理数据具有以下几个特点： 1）数据不保存；数据库原理及应用 4 2）应用程序管理数据； 3）数据不共享； 4）数据不具有独立性。 （ 2）文件系统阶段： 20 世纪 50 年代后期到 60年代中期，这时计算机已大量用于数据的管理。硬件方面：有了磁盘、磁鼓等直接存取存储设备；软件方面：操作系统中已经有了专门的管理软件，一般称为文件系统；处理方式有批处理、联

8、机实时处理。特点如下： 1）数据长期保存； 2）文件系统管理数据； 3）数据共享性差，冗余度大； 4）数据独立性差； （ 3）数 据库系统阶段： 20 世纪 60 年代后期以来，计算机用于管理的规模更为庞大，数据量急剧增长，硬件已有大容量磁盘，硬件价格下降；软件则价格上升，使得编制、维护软件及应用程序成本相对增加；处理方式上，联机实时处理要求更多，分布处理也在考虑之中。介于这种情况，文件系统的数据管理满足不了应用的需求，为解决共享数据的需求，随之从文件系统中分离出了专门软件系统 数据库管理系统，用来统一管理数据。 数据库系统阶段具有如下优于文件系统的特点： 1）数据结构化； 2）数据的共享性高

9、，冗余度低，易扩充； 3）数据独立性高； 4）数据由 DBMS 统一管理和控制。 2、常用的三种数据模型的数据结构各有什么特点？ 解： 常用的三种数据模型是层次模型、网状模型和关系模型。它们的数据结构及特点分别介绍如下： 1）层次模型的数据结构 树型结构 在数据库中，对满足以下两个条件的 基本层次联系 的集合称为层次模型。 （ 1）有且仅有一个节点无双亲，这个节点称为“根节点”。 （ 2）其他节点有且仅有一个双亲。 所谓基本层次联系 是指两个记录类型以及它们之间的一对多的联系。 在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父子之间 的一对多的联系。这就

10、使得数据库系统只能处理一对多的实体联系。 每个记录类型可包含若干个字段，这里，记录类型描述的是实体，字段描述的是实体的属性。各个记录类型及其字段都必须命名，并且名称要求唯一。每个记录类型可以定义一个排序字段，也称为码字段，如果定义该排序字段的值是唯一的，则它能唯一标识一个记录值。若用图来表示，层次模型是一棵倒立的树。节点层次（ Level） 从根开始定义，根为第一层，根的子女称为第二层，根称为其子女的双亲，同一双亲的子女称为兄弟。 2）网状模型的数据结构 网状结构图 在数据库中，把满足以下 两个条件的基本层次联系集合称为网状模型： （ 1）允许一个以上的结点无双亲； （ 2）一个结点可以有多于

11、一个的双亲。 网状模型是一种比层次模型更具有普遍性的结构，它去掉了层次模型的两个限制，允许多个结点没有双亲结点，允许结点有多个双亲结点，此外它还允许两个结点之间有多种联系。因此网状模型可以更直接地去描述现实世界。而层次模型实际上是网状模型的一个特例。与层次模型一样，网状模型中的每个结点表示一个记录类型，每个记录类型可包含若干个字段，结点间的连线表示记录类型之间的一对多的父子联系。 从定义可看出，层次模型中子女 结点与双亲结点的联系是唯一的，而在网状模型中这种联系可以不唯一的。 3）关系模型 二维表 关系模型与层次模型和网状模型不同，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。每一行称

12、为一个元组，每一列称为一个属性（或字段）。下面是关系模型中的涉及到的相关的术语： 5 关系：一个关系对应一张二维表，如一张教师登记表。 元组：二维表中的一行称为一个元组。 属性：二维表中的一列称为一个属性，对应每一个属性的名字称为属性名。 主码：如果二维表中的某个属性或是属性组可以唯一确定一个元组，则称为主码，也称为关系键。 域：属性的取值范围称为域，如人的年龄一般在 1-120 岁之间，大学生的年龄属性的域是 14-38，性别的域是男和女等。 分量：元组中的一个属性值。例如，教师号对应的值 001、 002、 003 都是分量。 关系模式：表现为关系名和 属性的集合 ，是对关系的具体描述。一

13、般表示为： 关系名（属性 1，属性 2, ,属性 N）。如教师关系模式为：教师（教师号，姓名，年龄，职称） 在关系模型中，实体以及实体间的联系都是用关系来表示。 关系模型要求关系必须是规范化的，即要求关系必须满足一定规范条件，这些规范条件中最基本的一条就是，关系的 每一个分量必须是一个不可分的数据项，也就是说，不允许表中还有子表或子列。 3、试述数据库系统的特点。 解： 数据库系统阶段具有如下优于文件系统的主要特点： 1）数据结构化； 2）数据的共享性高，冗余度低，易扩充； 3）数据独立性高； 4）数据由 DBMS 统一管理和控制。 1）数据结构化：数据库系统实现整体数据的结构化，是数据库的主

14、要特征之一，也是数据库系统与文件系统的本质区别。在数据库系统中，数据不再针对某一应用，而是面向全组织，是整体结构化的。不仅数据是结构化的，而且存取数据的方式也是很灵活的，可以存取数据库中的 某一个数据项（或字段）、一组数据项、一个记录或是一组记录。 2）数据的共享性高，冗余度低，易扩充：数据库系统从整体角度看待和描述数据，数据不再面向某个应用而是面向整个系统，因此数据可以被多个用户、多个应用共享使用。数据共享可以大大的减少数据冗余，节约存储空间。数据共享还能够避免数据之间的不相容性与不一致性。由于数据面向整个系统，是有结构的数据，不仅可以被多个应用共享使用，而且容易增加新的应用，这就使得数据系

15、统弹性大，易于扩充，可以适应各种用户的要求。可以取整体数据的各种子集用于不同的应用系统，当应用需求改变 或增加时，只要重新选取不同的子集或加上一部分数据便可以满足新的需求。 3）数据独立性高：数据独立性包括了数据的物理独立性和数据的逻辑独立性两方面。 物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。也就是说，数据在磁盘上的数据库中怎样存储是由 DBMS 管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变时，应用程序不用改变。 逻辑独立性是指用户的应用程序与数据库的整体逻辑结构是相互独立的，也就是说，数据的 整体 逻辑结构改变了，用户程

16、序也可以不需修改的。数据 独立性是由 DBMS 的三级模式结构与二级映象功能来保证的。 4）数据由 DBMS 统一管理和控制： DBMS 为保证共享数据的安全、正确、可靠等提供以下几方面的数据控制功能：（ 1）数据的安全性控制；（ 2）数据的完整性约束；（ 3）并发控制；（ 4）数据库恢复。 4、试述数据模型的概念、数据模型的作用和数据模型的三要素。 解： 数据库原理及应用 6 1）数据模型的概念：数据模型是模型中的一种，是现实世界数据特征的抽象，它描述了系统的三个方面：静态特性、动态特性和完整性约束条件。 2）数据模型的作用： 数据模型应满足三方面的要求：一是能比较真实地 模拟现实世界；二是

17、容易为人所理解；三是便于在计算机上实现。 不同的数据模型实际上是提供给我们模型化数据和信息的不同工具。根据模型应用的不同目的，可以将这些模型粗分为两类，他们分属于两个不同的层次。 第一类模型是概念模型，也称信息模型，它是按用户的观点来对数据和信息建模的，主要用于数据库设计。 另一类模型是数据模型，主要包括层次模型、网状模型、关系模型、面向对象模型等，它是按计算机系统对数据建模，主要用于在 DBMS 中对数据的存储、操纵、控制等的实现。 为了把现实世界中的具体事物抽象、组织为某一 DBMS 支持的数 据模型，人们常常首先将现实世界抽象为信息世界，然后将信息世界转换（或数据化）为机器世界。也就是说

18、，首先把现实世界中的客观对象抽象为某一种信息结构，这种信息结构并不依赖于具体的计算机系统，不是某一个 DBMS 支持的数据模型，而是概念级的模型；然后再把概念模型转换为计算机上某一 DBMS 支持的数据模型。 数据模型是数据库系统的核心和基础，各种机器上实现的 DBMS 软件都是基于某种数据模型的。可以说没有数据模型就没有数据库及其系统，其重要性不言而喻。 3）数据模型的三要素： 数据模型一般由数据结构、数据操作和数据完整性 约束三部分组成（俗称三要素），是严格定义的一组概念的集合。 （ 1）数据结构：数据结构用于描述系统的静态特性，是所研究的对象类型的集合。数据模型按其数据结构分为层次模型、

19、网状模型、关系模型和面向对象模型。其所研究的对象是数据库的组成部分，它们包括两类，一类是与数据类型、内容、性质有关的对象，例如网状模型中的数据项、记录，关系模型中的域、属性、实体关系等；一类是与数据之间联系有关的对象，例如网状模型中的系型、关系模型中反映联系的关系等。 数据模型的三要素示意图 （ 2）数据操作： 数据操作用于描述系统的动态特 性，是指对数据库中各种对象及对象的实例允许执行的操作的集合，包括对象的创建、修改和删除，对对象实例的检索和更新（例如插入、删除和修改）两大类操作及其它有关的操作等。数据模型必须定义这些操作的确切含义、操作符号、操作规则（如优先级）以及实现操作的语言等。 7

20、 （ 3）数据完整性约束：数据的完整性约束是一组完整性约束规则的集合。完整性约束规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。 数据模型的三要素紧密依赖相互作用形成一个整体 (如图示意 )，如此才能全面正确地抽象、描述来反映现实世界数据的特征。 5、试述概念模型的作用。 解： 数据模型应满足三方面的要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。 概念模型，也称信息模型，它是按用户的观点来对数据和信息建模的，主要用于数据库设计。 为了把现实世界中的具体事物抽象、组织为某一

21、DBMS 支持的数据模型，人们常常首先将现实世界抽象为信息世界，然后将信息世界转换（或数据化）为机器世界。也就是说，首先把现实世界中的客观对象抽象为某一种信息结构，这种信息结构并不 依赖于具体的计算机系统，不是某一个 DBMS 支持的数据模型，而是概念级的模型。 概念模型 提供给我们从现实世界到信息世界模型化数据和信息手段与工具。若没有概念模型现实世界的问题很难转化到机器世界的数据库系统中来处理。 6、定义并理解概念模型中的以下术语： 实体、实体型、实体集、属性、码、实体联系图（ E-R 图）、三种联系类型 解： （ 1）实体： 实体是指客观存在并可以相互区别的事物。实体可以是具体的人、事、物

22、。例如，一个学生，一位老师，一门课程，一个部门；也可以是抽象的概念或联系，把它看作为实体。例如，学生的选课 ，老师的授课等等都是实体。 （ 2）实体型：具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合组成的形式，称为实体型。例如，教师（教师号，姓名，职称，年龄）就是一个教师实体型。 （ 3）实体集：实体集是指同型实体的集合。例如，全体教师就是一个实体集。即教师实体集 =张三 ， 李四 ， （ 4）属性：属性是指实体所具有的某一特性。例如教师实体可以由教师号、姓名、年龄、职称等属性组成。 （ 5）码：码是指唯一标识实体的属性集。例如教师号在教师实体中就是码。 （ 6）联系：联系

23、是指实体型与实体型之间 、实体集内实体与实体之间以及组成实体的各属性间的关系。两个实体型之间的联系有以下三种： 1）一对一联系：如果实体集 A 中的每一个实体，至多有一个实体集 B 的实体与之对应。反之，实体集 B 中的每一个实体，也至多有一个实体集 A 的实体与之对应，则称实体集 A 与实体集 B 具有一对一联系，记作 1： 1。 例如，在学校里，一个系只有一个系主任，而一个系主任只在某一个系中任职，则系型与系主任型之间（或说系与系主任之间）具有一对一联系。 2）一对多联系：如果实体集 A 中的每一个实体，实体集 B 中的 N 个实体与之相对应，反之，如果实体集 B 中的 每一个实体，实体集

24、 A 中至多只有一个实体与之相对应，则称实体集A 与实体集 B 具有一对多联系，记作 1： N。 例如，一个系中有若干名教师，而每个教师只在一个系中任教，则系与教师之间具有一数据库原理及应用 8 对多联系。 3）多对多联系： 如果实体集 A 中的每一个实体，实体集 B 中有 n 个实体与之相对应，反之，如果实体集 B 中的每一个实体，实体集 A 也有 m（ m 0）个实体与之相对应，则称实体集 A 与实体集 B 具有多对多的联系，记作 m:n。 例如，一门课程同时有若干个教师讲授，而一个教师可以同时讲授多门课程，则课程与教师之间具有多对多联系。 单个或多个实体 型之间也有类似于两个实体型之间的

25、三种联系类型。具体略。 （ 7）实体联系图（ E-R 图） 实体联系图（ E-R 图）又称实体 -联系方法。该方法用直观图形来描述现实世界抽象出的信息。 E-R 图提供了表示实体型、属性和联系的方法。 E-R 图是体现实体型、属性和联系的之间关系的图形表示形式。具体表示方法为： 实体型：用矩形表示，矩形框内写明实体名。 属性：用椭圆表示，椭圆形内写明属性名。并用无向边将其与相应的实体连接起来。 联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型 （ 1： 1、 1： n 或 m： n）。 举例说明略。 7、学校有若干个系，每个系有若干班级和教研

26、室，每个教研室有若干教师，每个教师只教一门课，每门课可由多个教师教；每个班有若干学生，每个学生选修若干课程，每门课程可由若干学生选修。请用 E-R 图画出该学校的概念模型，注明联系类型。 解： 8、每种工厂生产的产品由不同的零件组成，有的零件可用于不同的产品。这些零件由不同的原材料制成，不同的零件所用的材料可以相同。一个仓库存放多种产品，一种产品存放在一个仓库中。零件按所属的不同产品分别放在仓库中，原材料按照类别放在 若干仓库中（不跨仓库存放）。请用 E-R 图画出此关于产品，零件，材料，仓库的概念模型，注明联系类型。 解： 9 9、分别给出一个层次、网状和关系模型的实例。 解： 1）层次模型

27、的实例 图 1.17 给出了一个系的层次模型。 系 教研室 教师 学生 图 1.17 一个层次模型的示例 图 1.18 是图 1.17 的具体化，成为一个教师 -学生层次数据库。该层次数据库有四个记录型。记录型系是根结点，由系编号、系名、办公地三个字段组成。它有两个子女结点教研室和学生。记录型教研室是系的子女结点，同 时又是教师的双亲结点，它是教研室编号、教研室名两个字段组成。记录类型学生由学号、姓名、年龄三个字段组成。记录教师由教师号、姓名、研究方向三个字段组成。学生与教师是叶结点，它们没有子女结点。由系到教研室、教研室到教师、系到学生均是一对多的联系。 系编号 系名 办公地 教研室编号 教

28、研室 学号 姓名 成绩 教师号 姓名 研究方向 系 学生 教研室 教师 图 1.18 教师 -学生数据库模型 图 1.19 是图 1.18 数据库模型 的一个值。 数据库原理及应用 10 D01 计算机 信息楼 R01 数据库 S001 张华 89 R02 网络 S002 刘文 74 E0101 王玲 数据库 E0202 朝霞 网络管理 E0201 成芳 网络安全 系 学生 教研室 教师 教师 E0102 丰年 数据仓库 图 1.19 教师 -学生数据库的一个值 2）网状模型的实例 下面以教师授课为例 ，教师授课数据库可包含三个记录：教师、课程和授课。 每个教师可以讲授多门课程，显然对教师记录

29、中的一个值，授课记录中可以有多个值与之联系，而授课记录中的一个值，只能与教师记录中的一个值联系。教师与授课之间联系是一对多的联系联系名为 T-TC。同样，课程与授课之间的联系也是一对多的联系，联系名为C-TC。图 1.24 为教师授课数据库的网状数据库模式。 T - TC C - TC 教师 课程 授课 教师号 姓名 系别 课程号 课程名 学分 教师号 课程号 教学效果 图 1.24 教师、课程、授课的网状数据库模式 教师授课数据库的实例如图 1.25 所示。 t 1 c 1 A t 1 c 2 B t 2 c 2 A c 1 c 2 t 1 t 2 t 2 c 1 B 图 1.25 教师 /授课 /课程的网状数据库实例 3）关系模型的实例