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

1数据库原理及应用（第三版）钱雪忠 等主编北京邮电大学出版社2010.05数据库原理及应用2第第第 1 章章章 绪论绪论绪论一、选择题1、A2、A3、A 4、A5、B6、C 7、C 8、A9、A 10、C 1、 （ ）是位于用户与操作系统之间的一层数据管理软件。数据库在建立、使用和维护时由其统一管理、统一控制。ADBMS BDB CDBS DDBA2、文字、图形、图像、声音、学生的档案记录、货物的运输情况等，这些都是（ ）ADATA BDBS CDB D其他3、目前（ ）数据库系统已逐渐淘汰了网状数据库和层次数据库，成为当今最为流行的商用数据库系统。A关系 B面向对象 C分布 D对象-关系4、 （ ）是刻画一个数据模型性质最重要的方面。因此在数据库系统中，人们通常按它的类型来命名数据模型。A数据结构 B数据操纵 C完整性约束 D数据联系5、( )属于信息世界的模型，实际上是现实世界到机器世界的一个中间层次。A数据模型 B概念模型 C非关系模型 D关系模型6、当数据库的( )改变了，由数据库管理员对( )映象作相应改变，可以使( )保持不变，从而保证了数据的物理独立性。(1)模式 (2) 存储结构 (3)外模式/模式 (4)用户模式 (5)模式/内模式A(1)和(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、在数据库中存储的是( )。3A数据 B信息 C数据和数据之间的联系 D数据模型的定义二、填空题1、数据库就是长期储存在计算机内_有组织的_、_可共享_的数据集合。2、数据管理技术已经历了人工管理阶段、_文件系统阶段_和_数据库系统阶段_三个发展阶段。3、数据模型通常都是由_数据结构_、_数据操作_和_数据完整性约束_三个要素组成。4、数据库系统的主要特点：_数据整体结构化_、数据冗余度小、具有较高的数据程序独立性、具有统一的数据控制功能等。5、用二维表结构表示实体以及实体间联系的数据模型称为_关系_数据模型。6、在数据库的三级模式体系结构中，外模式与模式之间的映象，实现了数据库的_ _数据逻辑_独立性。7、数据库系统是以_数据库或数据库中的数据_为中心的系统。8、E-R 图表示的概念模型比_DBMS 支持的数据模型_更一般、更抽象、更接近现实世界。9、外模式，亦称为子模式或用户模式，是_局部用户_能够看到和使用的局部数据的逻辑结构和特征的描述。10、数据库系统的软件主要包括支持_DBMS_运行的操作系统以及_DBMS_本身。三、简答题1、简述计算机数据管理技术发展的三个阶段。解：数据管理技术已经历了人工管理、文件系统及数据库系统三个发展阶段。这三个阶段的特点及其比较如下表 1.1所示。表 1.1 数据管理三个阶段的比较比较项目 人工管理阶段 文件系统阶段 数据库系统阶段应用背景 科学计算 科学计算、管理 大规模管理背 硬件背景 无直接存取存储设备磁盘、磁鼓 大容量磁盘景 软件背景 没有操作系统 有文件系统 有数据库管理系统处理方式 批处理 联机实时处理、批处理联机实时处理、分布处理、批处理数据的管理者 用户(程序员) 文件系统 数据库管理系统数据面向的对象 某一应用程序 某一应用 现实世界数据的共享程度 无共享，冗余度极大共享性差，冗余度大共享性高，冗余度小特数据的独立性 不独立，完全依赖于程序独立性差 具有高度的物理独立性和一定的逻辑独立性点 数据的结构化 无结构 记录内有结构、整体无结构整体结构化，用数据模型描述数据控制能力 应用程序自己控制应用程序自己控制由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力（1）人工管理阶段：20 世纪 50年代中期以前，计算机主要用于科学计算。硬件设施方面：外存只有纸带、卡片、磁带，没有磁盘等直接存取设备；软件方面：没有操作系统和管理数据的软件；数据处理方式是批处理。人工管理数据具有以下几个特点：1）数据不保数据库原理及应用4存；2）应用程序管理数据；3）数据不共享；4）数据不具有独立性。（2）文件系统阶段：20 世纪 50年代后期到 60年代中期，这时计算机已大量用于数据的管理。硬件方面：有了磁盘、磁鼓等直接存取存储设备；软件方面：操作系统中已经有了专门的管理软件，一般称为文件系统；处理方式有批处理、联机实时处理。特点如下：1）数据长期保存；2）文件系统管理数据；3）数据共享性差，冗余度大； 4）数据独立性差；（3）数据库系统阶段：20 世纪 60年代后期以来，计算机用于管理的规模更为庞大，数据量急剧增长，硬件已有大容量磁盘，硬件价格下降；软件则价格上升，使得编制、维护软件及应用程序成本相对增加；处理方式上，联机实时处理要求更多，分布处理也在考虑之中。介于这种情况，文件系统的数据管理满足不了应用的需求，为解决共享数据的需求，随之从文件系统中分离出了专门软件系统数据库管理系统，用来统一管理数据。数据库系统阶段具有如下优于文件系统的特点：1）数据结构化；2）数据的共享性高，冗余度低，易扩充；3）数据独立性高；4）数据由 DBMS统一管理和控制。2、常用的三种数据模型的数据结构各有什么特点？解：常用的三种数据模型是层次模型、网状模型和关系模型。它们的数据结构及特点分别介绍如下：1）层次模型的数据结构树型结构在数据库中，对满足以下两个条件的基本层次联系的集合称为层次模型。（1）有且仅有一个节点无双亲，这个节点称为“根节点” 。（2）其他节点有且仅有一个双亲。所谓基本层次联系是指两个记录类型以及它们之间的一对多的联系。在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父子之间的一对多的联系。这就使得数据库系统只能处理一对多的实体联系。每个记录类型可包含若干个字段，这里，记录类型描述的是实体，字段描述的是实体的属性。各个记录类型及其字段都必须命名，并且名称要求唯一。每个记录类型可以定义一个排序字段，也称为码字段，如果定义该排序字段的值是唯一的，则它能唯一标识一个记录值。若用图来表示，层次模型是一棵倒立的树。节点层次（Level）从根开始定义，根为第一层，根的子女称为第二层，根称为其子女的双亲，同一双亲的子女称为兄弟。2）网状模型的数据结构网状结构图在数据库中，把满足以下两个条件的基本层次联系集合称为网状模型：（1）允许一个以上的结点无双亲；（2）一个结点可以有多于一个的双亲。网状模型是一种比层次模型更具有普遍性的结构，它去掉了层次模型的两个限制，允许多个结点没有双亲结点，允许结点有多个双亲结点，此外它还允许两个结点之间有多种联系。因此网状模型可以更直接地去描述现实世界。而层次模型实际上是网状模型的一个特例。与层次模型一样，网状模型中的每个结点表示一个记录类型，每个记录类型可包含若干个字段，结点间的连线表示记录类型之间的一对多的父子联系。从定义可看出，层次模型中子女结点与双亲结点的联系是唯一的，而在网状模型中这种联系可以不唯一的。3）关系模型二维表关系模型与层次模型和网状模型不同，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。每一行称为一个元组，每一列称为一个属性（或字段） 。下面是关系模型中的涉及到的相关的术语：5关系：一个关系对应一张二维表，如一张教师登记表。元组：二维表中的一行称为一个元组。属性：二维表中的一列称为一个属性，对应每一个属性的名字称为属性名。主码：如果二维表中的某个属性或是属性组可以唯一确定一个元组，则称为主码，也称为关系键。域：属性的取值范围称为域，如人的年龄一般在 1-120岁之间，大学生的年龄属性的域是 14-38，性别的域是男和女等。分量：元组中的一个属性值。例如，教师号对应的值 001、002、003 都是分量。关系模式：表现为关系名和属性的集合，是对关系的具体描述。一般表示为：关系名（属性 1，属性 2,属性 N） 。如教师关系模式为：教师（教师号，姓名，年龄，职称）在关系模型中，实体以及实体间的联系都是用关系来表示。关系模型要求关系必须是规范化的，即要求关系必须满足一定规范条件，这些规范条件中最基本的一条就是，关系的每一个分量必须是一个不可分的数据项，也就是说，不允许表中还有子表或子列。3、试述数据库系统的特点。解：数据库系统阶段具有如下优于文件系统的主要特点：1）数据结构化；2）数据的共享性高，冗余度低，易扩充；3）数据独立性高；4）数据由 DBMS统一管理和控制。1）数据结构化：数据库系统实现整体数据的结构化，是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。在数据库系统中，数据不再针对某一应用，而是面向全组织，是整体结构化的。不仅数据是结构化的，而且存取数据的方式也是很灵活的，可以存取数据库中的某一个数据项（或字段） 、一组数据项、一个记录或是一组记录。2）数据的共享性高，冗余度低，易扩充：数据库系统从整体角度看待和描述数据，数据不再面向某个应用而是面向整个系统，因此数据可以被多个用户、多个应用共享使用。数据共享可以大大的减少数据冗余，节约存储空间。数据共享还能够避免数据之间的不相容性与不一致性。由于数据面向整个系统，是有结构的数据，不仅可以被多个应用共享使用，而且容易增加新的应用，这就使得数据系统弹性大，易于扩充，可以适应各种用户的要求。可以取整体数据的各种子集用于不同的应用系统，当应用需求改变或增加时，只要重新选取不同的子集或加上一部分数据便可以满足新的需求。3）数据独立性高：数据独立性包括了数据的物理独立性和数据的逻辑独立性两方面。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。也就是说，数据在磁盘上的数据库中怎样存储是由 DBMS管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变时，应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的整体逻辑结构是相互独立的，也就是说，数据的整体逻辑结构改变了，用户程序也可以不需修改的。数据独立性是由 DBMS的三级模式结构与二级映象功能来保证的。4）数据由 DBMS统一管理和控制：DBMS 为保证共享数据的安全、正确、可靠等提供以下几方面的数据控制功能：（1）数据的安全性控制；（2）数据的完整性约束；（ 3）并发控制；（4）数据库恢复。4、试述数据模型的概念、数据模型的作用和数据模型的三要素。解：数据库原理及应用61）数据模型的概念：数据模型是模型中的一种，是现实世界数据特征的抽象，它描述了系统的三个方面：静态特性、动态特性和完整性约束条件。2）数据模型的作用：数据模型应满足三方面的要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。不同的数据模型实际上是提供给我们模型化数据和信息的不同工具。根据模型应用的不同目的，可以将这些模型粗分为两类，他们分属于两个不同的层次。第一类模型是概念模型，也称信息模型，它是按用户的观点来对数据和信息建模的，主要用于数据库设计。另一类模型是数据模型，主要包括层次模型、网状模型、关系模型、面向对象模型等，它是按计算机系统对数据建模，主要用于在 DBMS 中对数据的存储、操纵、控制等的实现。为了把现实世界中的具体事物抽象、组织为某一 DBMS支持的数据模型，人们常常首先将现实世界抽象为信息世界，然后将信息世界转换（或数据化）为机器世界。也就是说，首先把现实世界中的客观对象抽象为某一种信息结构，这种信息结构并不依赖于具体的计算机系统，不是某一个 DBMS支持的数据模型，而是概念级的模型；然后再把概念模型转换为计算机上某一 DBMS支持的数据模型。数据模型是数据库系统的核心和基础，各种机器上实现的 DBMS软件都是基于某种数据模型的。可以说没有数据模型就没有数据库及其系统，其重要性不言而喻。3）数据模型的三要素：数据模型一般由数据结构、数据操作和数据完整性约束三部分组成（俗称三要素） ，是严格定义的一组概念的集合。（1）数据结构：数据结构用于描述系统的静态特性，是所研究的对象类型的集合。数据模型按其数据结构分为层次模型、网状模型、关系模型和面向对象模型。其所研究的对象是数据库的组成部分，它们包括两类，一类是与数据类型、内容、性质有关的对象，例如网状模型中的数据项、记录，关系模型中的域、属性、实体关系等；一类是与数据之间联系有关的对象，例如网状模型中的系型、关系模型中反映联系的关系等。数据模型的三要素示意图（2）数据操作：数据操作用于描述系统的动态特性，是指对数据库中各种对象及对象的实例允许执行的操作的集合，包括对象的创建、修改和删除，对对象实例的检索和更新（例如插入、删除和修改）两大类操作及其它有关的操作等。数据模型必须定义这些操作的7确切含义、操作符号、操作规则（如优先级）以及实现操作的语言等。（3）数据完整性约束：数据的完整性约束是一组完整性约束规则的集合。完整性约束规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。数据模型的三要素紧密依赖相互作用形成一个整体(如图示意)，如此才能全面正确地抽象、描述来反映现实世界数据的特征。5、试述概念模型的作用。解：数据模型应满足三方面的要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。概念模型，也称信息模型，它是按用户的观点来对数据和信息建模的，主要用于数据库设计。为了把现实世界中的具体事物抽象、组织为某一 DBMS支持的数据模型，人们常常首先将现实世界抽象为信息世界，然后将信息世界转换（或数据化）为机器世界。也就是说，首先把现实世界中的客观对象抽象为某一种信息结构，这种信息结构并不依赖于具体的计算机系统，不是某一个 DBMS支持的数据模型，而是概念级的模型。概念模型提供给我们从现实世界到信息世界模型化数据和信息手段与工具。若没有概念模型现实世界的问题很难转化到机器世界的数据库系统中来处理。6、定义并理解概念模型中的以下术语：实体、实体型、实体集、属性、码、实体联系图（E-R 图） 、三种联系类型解：（1）实体：实体是指客观存在并可以相互区别的事物。实体可以是具体的人、事、物。例如，一个学生，一位老师，一门课程，一个部门；也可以是抽象的概念或联系，把它看作为实体。例如，学生的选课，老师的授课等等都是实体。（2）实体型：具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合组成的形式，称为实体型。例如，教师（教师号，姓名，职称，年龄）就是一个教师实体型。（3）实体集：实体集是指同型实体的集合。例如，全体教师就是一个实体集。即教师实体集=张三，李四，（4）属性：属性是指实体所具有的某一特性。例如教师实体可以由教师号、姓名、年龄、职称等属性组成。（5）码：码是指唯一标识实体的属性集。例如教师号在教师实体中就是码。（6）联系：联系是指实体型与实体型之间、实体集内实体与实体之间以及组成实体的各属性间的关系。两个实体型之间的联系有以下三种：1）一对一联系：如果实体集 A中的每一个实体，至多有一个实体集 B的实体与之对应。反之，实体集 B中的每一个实体，也至多有一个实体集 A的实体与之对应，则称实体集 A与实体集 B具有一对一联系，记作 1：1。例如，在学校里，一个系只有一个系主任，而一个系主任只在某一个系中任职，则系型与系主任型之间（或说系与系主任之间）具有一对一联系。2）一对多联系：如果实体集 A中的每一个实体，实体集 B中的 N个实体与之相对应，反之，如果实体集 B中的每一个实体，实体集 A中至多只有一个实体与之相对应，则称实体集 A与实体集 B具有一对多联系，记作 1：N。数据库原理及应用8例如，一个系中有若干名教师，而每个教师只在一个系中任教，则系与教师之间具有一对多联系。3）多对多联系：如果实体集 A 中的每一个实体，实体集 B 中有 n 个实体与之相对应，反之，如果实体集 B 中的每一个实体，实体集 A 也有 m（m 0）个实体与之相对应，则称实体集 A 与实体集 B 具有多对多的联系，记作 m:n。例如，一门课程同时有若干个教师讲授，而一个教师可以同时讲授多门课程，则课程与教师之间具有多对多联系。单个或多个实体型之间也有类似于两个实体型之间的三种联系类型。具体略。（7）实体联系图（E-R 图）实体联系图（E-R 图）又称实体-联系方法。该方法用直观图形来描述现实世界抽象出的信息。E-R 图提供了表示实体型、属性和联系的方法。E-R图是体现实体型、属性和联系的之间关系的图形表示形式。具体表示方法为：实体型：用矩形表示，矩形框内写明实体名。属性：用椭圆表示，椭圆形内写明属性名。并用无向边将其与相应的实体连接起来。联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1：1、1：n 或 m：n） 。举例说明略。7、学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教师，每个教师只教一门课，每门课可由多个教师教；每个班有若干学生，每个学生选修若干课程，每门课程可由若干学生选修。请用 E-R图画出该学校的概念模型，注明联系类型。解：8、每种工厂生产的产品由不同的零件组成，有的零件可用于不同的产品。这些零件由不同的原材料制成，不同的零件所用的材料可以相同。一个仓库存放多种产品，一种产品存放在一个仓库中。零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中（不跨仓库存放） 。请用 E-R图画出此关于产品，零件，材料，仓库的概念模型，注明联系9类型。解：9、分别给出一个层次、网状和关系模型的实例。解：1）层次模型的实例图 1.17给 出 了 一 个 系 的 层 次 模 型 。 系 教 研 室 教 师 学 生 图 1.17 一个层次模型的示例图 1.18是图 1.17的具体化，成为一个教师-学生层次数据库。该层次数据库有四个记录型。记录型系是根结点，由系编号、系名、