数据库系统原理复习题

1、1.2.3.4.5.6.7.8.复习题、填空题 :三类经典的数据模型是 _层次模型、 网状模型和 _关系模型 _。其中， _关系模型目前应用最广泛。概念模型模型是面向信息世界的，它是按用户的观点对数据和信息建模；数据模型模型是面向计算机世界的，它是按计算机系统的观点对数据建摸。关系模型的实体完整性是指主属性的值不能为空。 在关系模型中， 候选码是指能唯一识别元组的属性或者属性组 _，全码是指所有属性都是候选码。设为关系代数表达式，根据关系代数等价变换规则，(E1X E2) X E3三1 X (E2X E3),若选择条件F只涉及E1中的属性，则 F ( E1X E2)F (E1)X E2。数据依

2、赖是关系中属性间的相互关联， 最重要的数据依赖有两种，即函数依赖依赖和多值依赖。在关系规范化过程中，将 1 转化为 2，要消除非主属性对主码的部分依赖，若一个关系模式Re 2,并且消除了非主属性对码的传递依赖，则Re 3。数据库的保护措施有安全性控制、完整性控制、并发控制控制和数据库恢复等。事务是并发控制的基本单位，事务的四个性质是原子性、一致性、隔离 _性和 _持久性9.性。并发控制的主要方法是封锁，封锁的类型有两种，即锁和锁。10.故障恢复的基本手段有数据转储和登记日至文件。11. 的中文全称是数据库管理系统。12. 数据管理的发展经历了人工管理阶段、文件管理阶段和数据库系统阶段。13.

3、数据库系统的三级模式分别是外模式模式和内模式。 其中模式是用来定义数据库的全局逻辑结构的。 数据库系统的两级独立性分别是外模式 / 模式的逻辑独立性和模式 /内模式的物理独立性。14. 数据库设计的步骤有需求分析、概念结构设计、逻辑结构设计、物理设计、数据库实施和数据库的运行与维护。_人员和用户共同组成 ;15. 实体联系模型中三种联系是一对一、一对多、多对多16. 数据库系统是由数据库、软件()、硬件(应用系统)、17. 并发控制带来的三种数据不一致是丢失数据、不可重复读、读脏数据；18. 数据库的逻辑模型设计阶段，任务是将图转换成关系模型；19.关系规范化理论是设计逻辑结构的指南和工具。2

4、0.从用户角度看，数据库系统的体系结构可分为集中式结构、分布式结构、客户/服务器结构和浏览器/服务器结构。二、选择题:1.要保证数据库逻辑数据独立性，需要修改的是A模式模式与内模式的映射C模式与外模式的映射内模式2.不允许任何其他事务对一个锁定目标加锁的锁是B )。A共享锁排他锁C共享锁或排他锁都不是3.数据库中（B ）是指数据的正确性和相容性。A安全性完整性C并发性恢复性4.设K为关系模式R<>中的属性或属性组合，若U完全函数依赖 K则K称为R的一个候选码主属性值5.数据库系统和文件系统的区别是（）。）。A 关键字C 主属性注意：这道题是比较容易出错的题。数据库系统复杂，文件系统

5、简单;文件系统不能解决数据冗余和数据独立性问题，而数据库系统能解决此问题;文件系统只能管理程序文件，而数据库系统能管理各种文件;文件系统管理的数据量小，而数据库系统管理的数据量大;6.设关系R,按条件f对关系R进行选择，其关系代数是（ C ）。n f (R)n f(R)A T f ( RX R)C(T f(R) 7.关系模式中，各级模式之间的关系为8.数据库系统的核心是（BA 数据库数据库管理系统C 数据模型软件工具注意：是数据库系统的核心组成部分。对数据库的一切操作，包括定义、更新及各种控制都是通过进行的。9. 多用户共享数据库时，为了保证用户正确读写数据，必须进行（C ）。A 安全性控制恢

6、复性控制C 并发性控制可靠性控制10. 数据库管理系统能实现对数据的查询、插入、删除等操作，这种功能是（）。A 数据定义功能数据管理功能C 数据操纵功能数据控制功能11. 数据模型的三要素是（ A）。数据结构、数据操作和数据完整性 数据结构、数据库定义和数据库维护 数据定义、数据操作和数据维护关系数据库、层次数据库和网状数据库12 模型的基本成分是（）。A 字段和记录记录和实体C 联系和属性实体和联系13. 关系数据库用（）来表示实体之间的联系。A 树结构网结构C 二维表线性表14. 在数据库系统中，系统的故障类型有三种，如下不是故障类型的为（）。A 系统故障磁盘故障C 事物故障操作系统故障1

7、5. 在并发操作中可能产生若干数据库不一致性，除了丢失修改、不能重复读以外，还有A ）。A 读“脏”数据不可串行化C 事物内部故障活锁和死锁16. 具有数据冗余度小，数据共享以及较高数据独立性等特征的系统是（）。A 文件系统数据库系统高级程序C 管理系统17. 在一个关系中， 如果有这样一个属性组存在， 它的值能唯一的标识此关系中的一个元组，该属性组称为（ A）。A 候选码数据项C 主属性主属性值18. 在数据库设计中，将图转换成关系数据模型的过程属于（B ）。A 需求分析阶段逻辑设计阶段19.设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码K相对应，则称F是基本关

8、系R的（D）。A 候选码 B 主码全码外码20. 当局部图合并成全局图时，可能出现冲突，下面所列举的冲突中（B ）不属于上述冲突。A 属性冲突 B 语法冲突 C 结构冲突命名冲突21. 在语言中，视图是数据库体系结构中的（ C）。A 内模式 B 模式 C外模式物理模式22. 下列（ C ）运算不是专门的关系运算。A 选择 B投影 C笛卡尔积连接23. 日志文件的主要作用是处理数据库的（C ）。A 安全性 B完整性 C恢复并发控制24. 在嵌入式方式中，主语言向语句提供参数，）。A 游标缓冲区C 主变量通信区注意：在嵌入式中，向主语言传递执行状态信息主要用通信区（，简称）实现；主语言向语句输入数

9、据主要用主变量（ ）实现；语句向主语言输出数据主要用主变量和游标（）实现。25. 使用检查点的恢复技术，其主要目的是（ A ）。A.改善恢复效率B .解决系统故障 C .增加恢复的可靠性D .解决介质故障26. 在数据库系统中，对存取权限的定义称为（A.命令B .授权 C .定义B ）。D审计27. 下列关于建立索引不正确的说法是A ）。A.不应在码和外码上建立索引B.建立索引是加快查询速度的有效手段C.在一个基本表上最多只能建立一个聚簇索弓D.索引一经建立，就由系统使用和维护28 允许用户把一个或几个数据库操作组成(A .命令 B .事务 C29. 在语句中,的作用是( C )。A .删除基

10、本表BC.修改基本表的结构D30. 任何一个满足 2 但不满足 3 的关系模式都不存在( B )。A.主属性对主码的部分依赖B .非主属性对主码的部分依赖C.主属性对主码的传递依赖D .非主属性对主码的传递依赖B ),它是一组按顺序执行的操作单位。 .文件 D .程序.修改基本表中的数据.修改视图三、是非题：1. 在关系代数中，自然连接就是等值连接。2. 视图是由基本表或其他视图导出的表，因此它对应实际存储的数据。3. 在关系规范化过程中，将 1转化为 2，要消除非主属性对码的传递依赖。4. 实体间的所有联系都可以转换为单独的联系表。5. 任何一个二目关系都是属于的。6 和 都可以完全删除一张

11、表。7 和 是不同的, 仅是删除表中的数据；而 不仅删除了表数据和表结构,而且在数据字典中的表定义也删除了。8. 对象和实体之间是 的关系 ,属性和对象类型之间是的关系。9.若Re 3,贝y R必属于。10. 数据库系统就是。11. 数据库管理系统就是。12. 在数据库的设计过程中规范化是必不可少的。13 图(即数据流图)是数据库设计的需求分析阶段完成的任务。14. 关系的两个不变性就是实体完整性和参照完整性。15. 可串行性是并发事务正确调度的准贝。16. 一个关系的主码必定是候选码。17. 由引出的子查询，其目标列表达式通常都用表示，表示列出所有列。18. 在的查询中，其目标列表达式通常都

12、用表示，表示列出所有列。19. 对象和实体之间是 的关系 ,属性和对象类型之间是的关系。20.若Re,贝y R必属于3。)21. 任何一个全码关系都属于 2.) 22. 若一个关系的码是单个属性，则该关系属于 2.23 中的表能按关键字段值递增或递减的顺序排列。24. 视图是由基本表或其他视图导出的表，因此它是一个虚表。25. 事物遵循两段锁协议是可串行化调度的充分条件，而不是必要条件。26. 不遵循两段锁协议的调度是不可串行化的调度，是错误的调度。27. 索引的作用是提高查询效率。28. 在关系规范化过程中，将 2 转化为 3，要消除非主属性对码的传递依赖。29. 主码的诸属性称为主属性。3

13、0. 候选码具有的属性是主属性。四、简答题：1. 什么是图？图的基本要素是什么？ 答：用以描述现实世界的概念模型的图示方法。的基本要素是：实体、联系、属性。2. 简述视图的定义及作用。答：( 1)从一个或者几个基本表中导出的表称为视图，视图是一个虚表。2)简化用户的操作，使用户从多角度看待同一个问题，对重构数据库提供了一定程度的逻辑独立性。3. 并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？ 答：丢失修改、不可重复读、读“脏”数据。采用封锁的方法来避免数据的不一致。4. 数据库恢复的基本技术有哪些？ 答：转储、登记日志文件。数据转储是数据库恢复中采用的基本技术。所谓转储

14、即定期地 将整个数据库复制到磁带或另一个磁盘上保存起来的过程。日志文件是用来记录事务对数 据库的更新操作的文件。5. 说明查询优化的含义，并叙述对关系代数表达式查询树的优化方法。答：(1)每个查询都会有许多可供选择的执行策略和操作算法，查询优化就是选择一个高效执行的查询出处理策略。用户不必考虑怎么样表达查询以获得较好的效率，系统可以比 用户优化的更好。2）选择运算尽量先做； 投影运算与选择运算应同时进行； 投影与其前或后的双目运算结合起来； 把某些选择同其前或者后的笛卡尔积结合起来；找出公共子表达式。6. 数据库设计过程包括几个主要阶段，请对每个阶段的任务进行简述。答：需求分析：明确用户的各种

15、需求，在此基础上确定新系统的功能。概念结构设计：将用户需求抽象成概念模型的过程。逻辑结构设计 : 将图转变成数据模型相符的逻辑结构。数据库的物理设计：确定数据库在物理设备上的存储结构与存取方法。数据库的实施：加载数据，试验数据库是否正确。数据库运行与维护阶段：运行与维护数据库。7. 简述事务的四个特性。要么都不做。答：事务具有四个特性：原子性： 事务是数据库的逻辑工作单位， 事务中包括的诸操作要么都做，致性：事务执行的结果必须使数据库从一个一致性状态转变为另一个一致性状态。隔离性：一个事务的执行不能被其他事务打扰。也称永久性，指一个事务一旦提交，它对数据库中的数据的改变就应该是永久性的。8.

16、登记日志文件时为什么必须先写日志文件，后写数据库？ 答：数据的修改写到数据库与数据的登记日志文件记录是两个不同的过程，有可能在两个 操作之间发生故障，若先写数据库，而在运行记录中没有登记这个修改，则无法恢复这个 修改了。9. 简述中数据库恢复系统的作用；恢复机制涉及的两个关键问题是什么？ 答：把数据库从错误状态中恢复到某一已知的正确状态中的过程。恢复机制涉及的两个关键问题是：第一，如何建立冗余数据；第二，如何利用这些冗 余数据实施数据库的恢复。建立冗余数据最常用的技术是数据转储、登记日志文件。10. 的完整性子系统主要功能是什么？答：监督事物执行并测试是否违反完整性规则，若违反，则采取相应的措

17、施。11. 关系系统中， 当操作违反实体完整性、 参照完整性和用户定义的完整性约束条件时，般是如何分别进行处理的？ 答：实体完整性：拒绝插入或者修改。参照完整性：拒绝执行或者级联删除或者设置为空值。用户定义的完整性：拒绝执行。12. 什么是数据库的完整性？ 答：数据库的完整性是指数据的正确性、有效性与相容性，防止错误数据进入数据库。13. 数据库的完整性概念与数据库的安全性概念有什么区别和联系？ 答：数据库的完整性是指数据库的正确性、相容性。数据库的安全性是指保护数据库以防 止不合法的使用造成数据泄密、更改等。但是无论是安全性还是完整性都是保护数据库的 措施。14. 什么是日志文件？为什么要设

18、立日志文件？ 答：日志文件是用来记录事务对数据库更新操作的文件。事物故障的恢复与系统故障恢复 必须使用日志文件， 在动态转储中必须用到日志文件， 在静态转储中也可以用到日志文件。15. 在数据库中为什么要并发控制？并发控制技术能保证事务的哪些特性？A：原子性：事务是数据库的逻辑B: 一致性： 事务执行的结果必须答：并发控制机制是衡量一个数据库管理系统的重要标志之一，不并发控制的话会带来数 据冗余、更新异常、插入异常、删除异常等一系列问题。工作单位，事务中包括的诸操作要么全做，要么全不做。是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的。隔离性 ：一个事务的执行不能被其

19、他事务干扰。D: 持续性 / 永久性： 一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。16. 什么样的并发调度是正确的调度？ 答：多个事务的并发执行是正确的，当且仅当其结果与按某一次串行地执行这些事务时的 结果相同，称这种调度策略为可串行化的调度。可串行性的调度是并发事务正确调度的准则。按这个准则规定，一个给定的并发调度，当 且仅当它是可串行化的，才是正确的调度。17. 简述数据模型的概念和数据模型的 3 个要素。答：数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特征、动 态特征和完整性约束条件。数据模型的 3 要素是：数据结构、数据操作和完整性约束。数据结构：

20、数据结构描述数据库的组成对象以及对象之间的关系。数据操作：是指对数据库中各种对象（型）的实例（值）允许的执行操作的集合，包括操 作及有关的操作规则。完整性约束规则：数据的完整性约束条件是一组完整性约束规则。18. 简述数据库系统三级模式结构。答：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共 视图。外模式：也称子模式或用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构 和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式：也称存储模式，一个数据库只有一个内模

21、式。它是数据物理结构和存储方式的描 述，是数据在数据库内部的表示方式。19. 简述等值连接和自然连接的区别和联系。答：等值连接中不要求相等属性值的属性名相同，而自然连接要求相等属性值的属性名必 须相同，即两关系只有在同名属性上才能进行自然连接。等值连接不去掉重复属性列，而自然连接去掉重复属性列，也可以说，自然连接是去掉重 复列的等值连接。20. 简述实现数据库安全性控制的常用方法和技术。更改和破坏。答：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄漏、 常用的方法和技术有：用户标识和鉴别、存取控制、视图和数据加密等安全技术。用户标识和鉴别：是系统提供的最外层安全保护措施。其方法是

22、由系统提供一定的方式让 用户标识自己的名字或身份。存取控制：确保只授权给有资格的用户访问数据库的权限，同时令所有未被授权的用户无 法接近数据。视图：通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。数据加密：是防止数据库中的数据在存储和传输中的失密手段。五、1 .设有学生表S,课程表C及学生选课表:S ();C ();(, )其中，各属性列的含义如下: 学号姓名系别年龄性别 课程号课程名学分先行课 成绩试用语句写出下列操作:1) 选课表(学号，课程号，成绩)，定义学号和课程号为主键，且学号为参照学生表的外键，课程号为参照课程表的外键。( (12),(1

23、2),(),() S(),() C(),);2)把学生表中的姓名列的列加宽到 30位字符宽度。(30);查询选修C3或C4号课程且分数大于等于 70分学生的的学号、课程号和成绩。C3' ' C4' ) >=70;4) 查询有 20 人以上选修的课程号及选课人数。()( ()>=20);5) 查询与“信息系统”课程学分相同的所有课程的名称。'信息系统' ) <> '信息系统' ;将一个新选课记录学号： 200215121；课程号： 8；成绩： 78)插入到表中。200215121', '8',

24、78);7)将数学系全体学生的成绩置零。'数学系' );8) 删除数学系所有学生的选课记录。'数学系' );9) 授予用户王丹对有和对成绩修改的操作权限。()王丹;10）回收用户王丹对的操作权限。王丹;2. 设有如下所示的零件表 P,供应商表S及供应表:P（，S （，）其中，各属性列的含义如下:零件号，零件名称，零件存放地点，零件库存量号，供应商号，供应商名称，供应商地址，供应量试用语句写出下列操作:（1）利用的数据定义功能创建 P表，且定义为主码。( (15) ,(20),(20),);）。2）查询所有在 “北京”的供应商号， 供应商名称及其所供应的所有零件数

25、量的总和()'北京'；3)查询供应量已超过 1000 的零件的零件号，零件名称及零件的库存量。>1000;4)查询供应零件名称为螺丝'的供应商名称。'螺丝' ;5)在供应商表中插入一条记录:（ S1', 鸿运'，银川'）。（ S1', '鸿运'，银川' ）;6)7)将所有存放地点在“西安”的零件的库存量增加50%。*1.5西安' ;从供应关系中删除供应量低于 1 000的供应记录。8)将对S表的查询及插入的权限授予 1用户。1;9)创建零件存放地点是“上海”并且库存量大于5000 的零

26、件视图。'上海'>5000;(10) 删除供应表。其余两道题同学们自己做，熟练掌握关系代数和操作。3. 现有关系数据库包含如下三个关系模式：出版社(出版社编号，出版社名称)图书 ( 图书编号，书名，定价，出版社编号，作者编号 )<1000;作者 ( 作者编号，姓名，电话 )分别用关系代数表达式与语句完成如下 1-4 题：1) 查询出版社表中所有信息；2) 查询图书编号为 B01 的图书作者姓名；3) 查询作者编号为 A01 的作者姓名和图书名称;4) 查询出版社编号为 P01 的作者姓名、图书名称和出版社名称；应用语句完成如下 5-11 题：5) 创建图书表 ( 图

27、书编号，书名，定价，出版社编号，作者编号) ，定义图书编号为主码，出版社编号是参照出版社表的外码，作者编号是参照作者表的外码；8)将出版社表中北京邮电出版社'的出版社名称更改为人民邮电出版社'；9)删除作者表中B12号作者信息;10)授予用户对图书表有查询和对定价修改的操作权限;11)回收用户对图书表的查询操作权限;按出版社分组统计各个出版社的图书数量，要求显示出版社名称；7)向图书表添加如下信息： B04' 数据库原理'34.8， P02'4. 数据库中包括 4 个关系模式：S ();P ();J();();说明：供应商表中：供应商号供应商名称 供应商

28、状态 供应商所在城市零件表中：零件号零件名称 零件重量 零件颜色工程表中：工程号工程名称 工程所在城市供货表中：供货量用语句实现下列操作向P表中插入一条记录('P5','凸轮','蓝',40)。写出创建表的语句，必须设定主外键 。修改 J 表的表结构，增加一个字段。查询为工程 J1 供应零件 P1 的供应商名称。将 P1 零件的重量加 6。删除北京供应商的供应记录。为用户授予表上的操作权限，并允许传播该权限。8）查询由 2 个以上（包括 2 个）供应商进行供应的零件的编号。9）在 S 表上以建立唯一索引，升序。10）创建零件重量高于 100 克的

29、红色零件的视图。用关系代数实现下列操作求供应商 S1 所供应的全部零件的零件号。求所在'北京'的工程的工程名称。求使用北京供应商供应的蓝色零件的工程号。求能供应所有零件的供应商的名称。六、规范化理论：1现有如下关系模式：教师（教师编号，姓名，电话，所在部门，借阅图书编号，图书名称，借阅日期，备注）1）试分析该关系模式的函数依赖，并指明其主码。2）该关系是否存在部分函数依赖，若有，请指出。3）将该关系分解到 2，3。答：1）若姓名没有重复，则候选码有：（教师编号，借阅图书编号）；（姓名，借阅图书编号）主码：（教师编号，借阅图书编号）2）存在部分函数依赖。如因为教师编号 - 姓名，

30、教师编号 - 电话，教师编号 - 所在部门；借阅图书编号 - 图书名称；所以（教师编号，借阅图书编号）号，借阅图书编号） - 电话，（教师编号，借阅图书编号） - 所在部门，（教师编号，借阅图书编号）- 图书名称，都是部分函数依赖关系。3）分解到 2T1 （教师编号，借阅图书编号，借阅日期，备注）T2 （教师编号，姓名，电话，所在部门）T3 （图书编号，图书名称）3。由于分解后，各关系模式不存在非主属性对码的传递依赖，所以上述分解已经达到 其余两道题同学们自己做，熟练掌握规范化理论。2考生（准考证号，姓名，电话，家庭住址，报考专业编号，报考专业名称，报考年份，备注)1) 试分析该关系模式的函数

31、依赖，并指明其主码。2) 该关系是否存在部分函数依赖，若有，请指出。3) 将该关系分解到 2， 3。3(职工名，项目名，工资，部门名，部门经理)如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个 部门只有一个经理。1) 试分析该关系模式的函数依赖，并指明其主码。2) 该关系是否存在部分函数依赖，若有，请指出。3) 将该关系分解到 2， 3。七、数据库设计题：1.某医院病房管理系统中包括四个实体型, 分别是 :科室:科名, 科地址,科电话 病房:病房号 ,病房地址医生:工作证号 ,姓名,职称,年龄病人:病历号 ,姓名,性别存在以下语义约束 :1) 一个科室有多个病房、

32、多个医生，一个病房只能属于一个科室，一个医生只能属于一个科室；2) 一个医生可负责多个病人的诊治，一个病人的主管医生只有一个；3) 一个病房可入住多个病人，一个病人只能入住在一个病房； 注：不同科室可能有相同的病房号完成如下设计：1) 画出该医院病房管理系统的图；2) 将该图转换为关系模型；3) 指出转换结果中每个关系模式的主码和外码。参考答案：1)画出该医院病房管理系统的图；NC科名科科室NN口名（2）将该图转换为关系模型;C工作N医（要求：1:1、1的联系进行合并）科室（科名，科地址，科电话）病房（病房号，病房地址，科名）医生（工作证号，姓名，职称，年龄，科名）病人（病历号，姓名，性别，主管医生，病房号，科名）号，指出转换结果中每个关系模式的主码和外码。科室：主码是科名病房：主码是科名+病房名，外码是科名医生：主码是工作证号，外码是科名病人：主码是病历号，外码是科名 +病房号号，2.电影数据库涉及以下实体型：电影、导演、演员。电影信息包括电影名、制作年份、电影长度等属性;导演信息包括导演编号、姓名、性别、电话等属性;演员信息包括演员编号、姓名、性别、年龄、地址、电话