数据库原理与技术习题答案Word格式.docx

1、数据的共享程度：无共享,冗余度极大数据的独立性：不独立，完全依赖于程序数据的结构化：无结构数据控制能力：应用程序自己控制（2）文件系统阶段。文件系统共享性差,冗余度大独立性差记录内有结构，整体无结构（3）数据库系统阶段。数据库管理系统整个应用系统共享性高，冗余度小具有高度的物理独立性和逻辑独立性整体结构化，用数据模型描述由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力4文件系统与数据库系统有什么本质的区别？文件系统把数据组织成相互独立的数据文件，实现了记录内的结构性，但整体无结构；而数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。5简述数

2、据库系统的特点。数据库系统的主要特点有： （1）数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。在数据库系统中，数据不再针对某一个应用，而是面向全组织，具有整体的结构化。不仅数据是结构化的，而且数据的存取单位即一次可以存取数据的大小也很灵活，可以小到某一个数据项（如一个学生的姓名），大到一组记录（成千上万个学生记录）。而在文件系统中，数据的存取单位只有一个：记录，如一个完整的服装订单记录。 （2）数据的共享性高，冗余度低，易扩充，数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。由于数据面向整个系统

3、，是有结构的数据，不仅可以被多个应用程序共享使用，而且容易增加新的应用，这就使得数据库系统弹性大，易于扩充。数据共享可以大大减少数据冗余，节约存储空间，同时还能够避免数据之间的不相容性与不一致性。 （3）数据独立性高，数据独立性包括数据的物理独立性和数据的逻辑独立性。数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。（4）数据由 DBMS 统一管理和控制，数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。DBMS提供了统一的数据控制功能，包括数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。DBM

4、S 数据控制功能包括四个方面：数据的安全性保护；数据的完整性检查；并发控制；数据库恢复。6简述数据库管理系统的主要功能。（1）数据库定义功能：提供数据定义语言（Data Definition Language,DDL）,让用户能够方便地定义数据库的逻辑结构、存储结构和存取路径，描述对数据的完整性和安全性等要求；（2）数据存取功能：提供数据操纵语言（Data Manipulation Language，DML）,在保证数据的完整性和安全性基础上，方便、高效地实现数据的查找、插入、修改和删除等操作；（3）数据组织与存储功能：提供数据在外围存储设备上的物理组织和存储方式；（4）事务运行管理功能：提供

5、事务运行管理及运行日志，事务运行的安全性监控和数据完整性检查，事务的并发控制及系统恢复等功能；（5）数据库建立维护功能：提供了数据安全控制、完整性保障、数据库备份、数据库重组和性能监控等维护工具软件，用于提高系统运行效率；（6）通信接口：提供与其他类型数据库系统或软件之间的格式转换和网络通信功能，实现异构数据库互访和互操作。7简述数据库系统的三级模式结构。这种结构的优点是什么？如何实现模式间的转换？（1）数据库系统的三级模式结构由外模式、模式和内模式组成。（参见书上图 1 . 29 ） 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特

6、征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。（2）特点：数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给 DBMS 管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。（3）为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式模式映像和

7、模式内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。8什么是数据独立性？为什么数据库系统具有数据独立性？数据独立性包括数据的物理独立性和数据的逻辑独立性。数据与程序的逻辑独立性表现在当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性表现在当数据库的存储结构改变了，由数据库管理员对模式内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必

8、改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。9简述数据库系统的组成。数据库系统一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。10数据库管理员、系统分析员、数据库设计人员、应用程序员的职责分别是什么？数据库管理员：负责全面地管理和控制数据库系统。具体职责包括： 决定数据库的信息内容和结构； 决定数据库的存储结构和存取策略； 定义数据的安全性要求和完整性约束条件； 监督和控制数据库的使用和运行； 改进和重组数据库系统。系统分析员：负责系统的需求分析

9、和规范说明，需要与用户以及数据库管理员相结合，确定系统的硬件软件配置，并参与数据库系统的概要设计。数据库设计员：负责数据库中数据的确定以及数据库各级模式的设计。应用程序员：负责设计和编写应用系统的程序模块，并进行调试和安装。11观察和分析一个实际的数据库管理系统。它支持三级模式结构吗？两层之间的映像是如何定义的？是否有完整性和安全性机制？是否具有分布式处理功能？有哪些特色功能？12（1990 年高级程序员考试试题）从下列关于数据库系统特点的叙述中选出 5 条正确的叙述。 数据库避免了一切数据重复。 数据库减少了数据冗余。 各类用户程序均可随意地使用数据库中的各种数据。 用户程序按所对应的子模式

10、使用数据库中的数据。 数据库数据可经 DBA认可的各用户所共享。 数据库系统中如概念模式有所改变，则需将与其有关的子模式做相应改变，否则用户程序需改写。 数据库系统中概念模式如有改变，子模式不必变，因而用户程序亦不必改写。 数据库系统的存储模式如有改变，则概念模式应予调整，否则用户程序会在执行中出错。 数据库系统的存储模式如有所改变，概念模式不需改动。 数据一致性是指数据库中数据类型一致。习题21答：数据模型通常由数据结构、数据操作和完整性约束三部分组成：数据结构是所研究的对象类型的集合，刻画对象和对象间的联系，是对数据库系统静态特性的描述。如对象的类型、性质、对象之间的参照、所属关系等。数据

11、操作是指对数据库中各种对象的值允许执行的操作的集合，包括有关的操作要求，是对数据库系统动态特性的描述。数据库主要有查询和更新（增加、删除和修改）操作。数据模型中需要定义这些操作的具体含义、操作符号、操作规则和实现操作的语句。完整性约束即数据和数据间应该满足的条件，是一组完整性规则的集合，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确性、有效性和相容性。2答： 略3答： 可参加本章图2-2所示的1:1、1:n、n:m三种实体与实体的联系。4答：UML中主要的图有：Use case diagram（用例图）、Class diagram（类图）、Sequence diagram（顺

12、序图）、Collaboration diagram（协作图）、Activity diagram（活动图）。功能如下：用例图：说明的是谁要使用系统以及使用该系统可以做些什么。UML9种图中一个用例图包含了多个模型元素，如系统、参与者和用例，并且显示了这些元素之间的各种关系，如泛化、关联和依赖。 类图：类图是一种模型类型，确切的说，是一种静态模型类型。一个类图根据系统中的类以及各个类之间的关系描述系统的静态视图。顺序图：用来展示对象之间是如何进行交互的。顺序图将显示的重点放在消息序列上，即消息是如何在对象之间被发送和接收的。 协作图：可以看成类图和顺序图的交集，协作图建模对象或者角色，以及它们彼此

13、的通信方式。 活动图：活动图能够演示出系统中哪些地方存在功能，以及这些功能和系统中其他组件的功能如何共同满足前面使用用例图建模的商务需求。5答：在层次模型中，实体之间联系用树形结构（指针）来实现。在网状模型中，实体之间联系用指针实现。在关系模型中，实体之间联系用关键码 （外键或关系运算） 来实现。6答：7答：8答：ABCDE9答：习题35.（1）专业=通信工程（学生）（2）课程号,学分（课程）（3）课程号，成绩（姓名=张珊（学生）选修）（4）学号，课程号（选修）课程6.A：，B：，C：， D：，E：7.C，D习题43.（1）Select 服装ID，型号，颜色，价格 from 服装关系 wher

14、e 品牌=佐丹奴；（2）select 姓名，电话 from 顾客关系 where 顾客ID in （select 顾客购买记录关系服装（服装服装关系where品牌美津浓）；（3）select * from 顾客关系 where 顾客编号 not in （select 顾客编号 from 购买记录关系）；（4）select * from 顾客关系 where not exist （select * from 服装关系 where 品牌=佐丹奴 and not exist （select * from 购买记录关系 where 购买记录关系.服装编号=服装关系.服装编号 and 购买记录关系.顾客

15、编号=顾客关系.顾客编号）4.（1）select * from 学生 where 专业=通信工程；（2）select 课程号，学分 from 课程；（3）select 课程号，成绩 from 选修 where 学号=（select 学号 from 学生 where 姓名=张珊）；（4）SELECT 姓名FROM 学生WHERE NOT EXISTS （SELECT * FROM 课程 WHERE NOT EXISTS （SELECT * FROM 选修 WHERE学号= 学生.学号 AND 课程号 = 课程.课程号）;（5）select * from 学生 where 学号 not in（se

16、lect 学号 from 选修）；（6）select 学号 from 选修 where 课程号 in（select 课程号 from 课程课程1where 课程1.先行课课程号=（select 课程号 from 课程课程2 where 课程2.课程名=数据库原理）；（7）delete from 选修 where 学号=9501；（8）update 选修 set 成绩=89 where 学号=（select 学号 from 学生 where 姓名=张林）and 课程号=（select 课程号 from 课程 where 课程名=数据库原理）；（9）create view v1 as select

17、 学号，姓名，成绩 from 学生，选修，课程 where 学生.学号=选修.学号 and 选修.课程号=课程.课程号 and 课程名=数据库原理；（10）select * from v1 where grade90；习题52. （1）学生（学号，姓名，出生日期，班号，宿舍区），候选码：学号。外码：班号班级（班号，专业名，系名，人数，入校年份），候选码：班号。系名系（系号，系名，系办公室地点，人数），候选码：系号学会（学会名，成立年份，地点，人数），候选码：学会名学生-学会（学号，学会名，入会年份），候选码：（学号，学会名），外码：学号，学会名（2）学生关系的最小依赖集为学号姓名，学号出生日期

18、，学号班号，学号宿舍区班级关系的最小依赖集为班号专业名，班号系名，班号人数，班号入校年份系关系的最小依赖集为系号系名，系号系办公室地点，系号人数学会关系的最小依赖集为学会名成立年份，学会名地点，学会名人数学生-学会关系的最小依赖集为（学号，学会名）入会年份以上依赖集均无传递依赖，部分依赖。（3）各关系模式的候选码、外码已在（1）中注明。无全码。3（1）最小依赖集为AC,CA,BC,DC（2）候选码：BD（3）AC，BC，DC，BD4.F是最小依赖集。（1）（AB）+=U ,A+=A,B+=BCD。故AB是候选码。同理可证AC，AD均是候选码。（2）因BC，故C部分依赖于AB。因ADB，BC，故

19、C传递依赖于AD。因CD，故D部分依赖于AC。因ABC，C D，故D传递依赖于AB。5.ABE,BEC,CEF,CFB,CFD,CA,DE,DF6.（1）是。按BCNF的定义，若XY,且Y不是X的子集时，每个决定因素都包含码，对于二元关系决定因素必然包含码。（2）是。唯一的决定因素（学号，课程号）就是码。（3）F是最小依赖集。把所有属性分类：L类： D，N类：无，LR类： A,B,C,E，R类：无（DA）+=U，（DB）+=DB，（DC）+=DC，（DE ）+=DEC ，故DA是唯一候选码。并非所有决定因素都包含码，该关系模式不是BCNF。7.因为ABECDEF=E，ABE-CDEF=AB，E

20、ABF+，故该分解是无损连结分解。8. F的最小依赖集为SD，IS,IQ,BQ。 I、B，N类： O，LR类：S，R类：DQ（IBO）+=U，故IBO为码。具有无损连接性的BCNF分解为：SD，IS，IQ，BQ，IBO9.不正确。不符合多值依赖定义。10.BCNF。因为CA是非平凡且 非函数依赖的多值依赖。11.（1）候选码：AC，AD，BC，BD（2）不是4NF。存在非平凡且 非函数依赖的多值依赖。（3）不是BCNF。决定因素A、B都不包含码。（4）是3NF。所有属性都是主属性，不存在非主属性到码的部分函数依赖或传递函数依赖。习题614.A：B：C：D：E：15.【问题1】（1） n （2）

21、 m （3） 1 （4） n， 或m （5） m （6） n 其中，（1）、（2）的答案可互换，（5）、（6）的答案可互换。【问题2】（a）读者ID，图书ID （b）读者ID，ISBN号【问题3】关系模式主 键外 键读 者读者ID书 目 ISBN号图 书 图书ID ISBN 号借还记录 读者ID，图书ID，借书时间读者ID，图书ID预约登记 读者ID ，ISBN 号，预约时间读者ID，ISBN 号，图书ID习题71. 简述查询优化的必要性。答：查询优化使得用户不必考虑如何最好地表达查询，简化了用户的工作。同时，同一个查询可以有不同的查询计划，而不同的查询计划执行的效率也不一样，因而对提高RDB

22、MS的查询效率是非常必要的，是影响RDBMS性能的关键因素。2. 简述查询优化的一般准则。（1）选择运算应尽可能先做。选择运算一般使计算的中间结果大大变小，提前处理常常可使查询代价降低几个数量级。（2）在执行连接前对关系适当地预处理。如执行连接前事先在连接属性上建立索引，可以减少对表的扫描次数，从而大大减少连接处理的时间。（3）投影运算和选择运算同时进行。如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。（4）把投影同其前或其后的双目运算结合起来。没有必要为了去掉某些字段而扫描一遍关系。（5）把某些选择同在它前面要执行的笛卡尔积结

23、合起来成为一个连接运算，连接特别是等值连接运算要比同样关系上的笛卡尔积省很多时间。（6）找出公共子表达式。对那些重复出现且结果不是很大的子表达式，可以先计算一次并把结果写入中间文件，需要时从外存中读入。3. 简述查询优化的处理步骤。（1）将查询转换成某种内部表示（2）根据一定的等价变换规则把语法树转换成标准（优化）形式（3）选择低层的操作算法（4）生成查询计划习题81. 试述事务的概念及事务的四个特性。原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）2. 并发操作可能产生哪几类数据不一致？用什么方法可以避免各种不一致的

24、情况。并发操作可能产生丢失修改、不可重复读、读“脏”数据。为避免不一致的情况，一般采用封锁技术，一级封锁协议可避免丢失修改，二级封锁协议可避免丢失修改和读“脏”数据，三级封锁协议可避免丢失修改、不可重复读、读“脏”数据。3. 试述死锁的处理方法？并说明各方法的优缺点。对于死锁处理，可以采用预防的策略，如一次封锁法和顺序封锁法，但实际中很难操作，因此，实际中一般允许死锁，但必须提供死锁的诊断和解除方法。4. 数据库运行中可能产生的故障有哪几类？事务内部的故障、系统故障、介质故障、计算机病毒。5. 数据库的恢复技术有哪些？数据转储和登录日志文件。习题9 数据库完整性是指数据库中数据的正确性和相容性

25、。数据库完整性由各种各样的完整性约束来保证，因此可以说数据库完整性设计就是数据库完整性约束的设计。数据库完整性约束可以通过DBMS或应用程序来实现，基于DBMS的完整性约束作为模式的一部分存入数据库中。 数据库的安全机制主要包括用户标识和鉴别、存取控制策略、视图机制和数据加密审计跟踪等技术构成。数据的完整性和安全性是两个不同的概念，但是有一定的联系。数据库完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。因此完整性检查和控制的防范对象是不合语义、不正确的数据，防止它们进入数据库。数据库的安全性是保护数据库，防止恶意的破坏和非法的存取。因此安全性措施的防范对象是非

26、法用户和非法操作。完整性约束条件是指数据库中的数据应该满足的语义约束条件。一般可以分为六类：静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。静态列级约束是对一个列的取值域的说明，包括以下几个方面： （ l ）对数据类型的约束，包括数据的类型、长度、单位、精度等； （ 2 ）对数据格式的约束； （ 3 ）对取值范围或取值集合的约束； （ 4 ）对空值的约束； （ 5 ）其他约束。静态元组约束就是规定组成一个元组的各个列之间的约束关系，静态元组约束只局限在单个元组上。静态关系约束是在一个关系的各个元组之间或者若干关系之间常常存在各种联系或约束。常见的静态关系约束

27、有： （ l ）实体完整性约束； （ 2 ）参照完整性约束； （ 3 ）函数依赖约束。动态列级约束是修改列定义或列值时应满足的约束条件，包括下面两方面： （ l ）修改列定义时的约束； （ 2 ）修改列值时的约束。动态元组约束是指修改某个元组的值时需要参照其旧值，并且新旧值之间需要满足某种约束条件。动态关系约束是加在关系变化前后状态上的限制条件，例如事务一致性、原子性等约束条件。CREATE TABLE DEPT（Deptno NUMBER（6）,Deptname VARCHAR（30）,Managername VARCHAR（20）,PhoneNumber Char（11）CONSTRAINT PK_SC RIMARY KEY（Dept