《数据库综合题》由会员分享，可在线阅读，更多相关《数据库综合题（14页珍藏版）》请在金锄头文库上搜索。
1、1 22.（15 分）设有关系模式R（A，B，C，D，E），其最小函数依赖集F=AC，BC D，DB，CE 。（1）求属性闭包：(AB)+、(AC)+、(BC)+。（2）求 R的所有候选关键字。（3）分解=BCD，ACE 最高为几范式?是否具有依赖保持性，为什么?是否具有无损连接性，为什么?（4）将 R分解为 3NF，要求具有依赖保持性和无损连接性。解答：（1）（3）每个 4 分；（4）3 分。可以不给出中间说明或推论（1）(AB)+=ABCDE；(AC)+=ACE；(BC)+=BCDE（2）A 没有出现在 F中依赖的右边，A+=ACE；又，出现在依赖图闭环中的属性有：DB，（或，左边出现的属
2、性：ABCD，而 ABCD A+=ABCD ACE BD）；求：(AB)+=ABCDE；求：(AD)+=ADBCE；得：候选关键字：AB、AD。（3）2NF，因 BCD 3NF，ACE 2NF。具有依赖保持性，因F1（BCD）=BCD，DB，F2（ACE）=AC，CE，（F1 F2）+=F+。不具有无损连接性，原因,（略）。（4）按左边相同原则进行3NF 依赖保持性分解，得=AC，BCD，DB，CE ；DB为 BCD的子集，去掉DB，得=BCD，AC，CE。显然 不具有无损连接性，加上原关系 R的一个候选关键字，得解=BCD，AC，CE，AB 或=BCD，AC，CE，AD。23.（10 分）工
3、厂（包括厂名和厂长名）需建立一个管理数据库存储以下信息：()一个工厂内有多个车间，每个车间有车间号、车间主任姓名、地址和电话。()一个车间有多个工人，每个工人有职工号、姓名、年龄、性别和工种。()一个车间生产多种产品，产品有产品号和价格。()一个车间生产多种零件，一个零件也可能为多个车间制造。零件有零件号、重量名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 14 页 -2 和价格。()一个产品由多种零件组成，一种零件也可装配出多种产品。试：（）画出该系统的-图。（提示：实体属性可以用文字说明，不必放入图中。）（）给出相应的关系模式。解答：（）该系统的-图如图.所示。各实体的属性为
4、：工厂：厂名、厂长姓名车间：车间号、车间主任姓名、地址、电话工人：职工号、姓名、年龄、性别、工种零件：零件号、重量、价格产品：产品号、价格工厂产品零件工人仓库车间隶属构成存放存放装配生产制造组成1m1mm1mnmm11m1mn图6.22 系统的E-R 图评分标准：5 分，每画对一个实体得1 分。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 14 页 -3（）相应的关系模式如下：工厂（厂名、厂长姓名）车间（车间号、车间主任姓名、地址、电话、厂名）工人（职工号、姓名、年龄、性别、工种、车间号）产品（产品号、价格、车间号）零件（零件号、重量、价格）制造（车间号、零件号）评分标准：5
5、分，每画对一个实体得1 分。27、（10 分）某高校有若干个系，每个系有若干名教师和学生；每个教师可以讲授若干门课程，并可担任本系一个班的班主任；每个学生可以同时选修多门课程。（1）请设计该校教学管理的ER模型，画出 ER图，图中包括必要的属性、联系及联系类型。（2）将 ER图转换为关系模型，并注明各关系模式中的主码。解答：（参考答案）（1）见下图（仅列出部分主要属性）。（2）系（系名）教师（姓名，性别，电话，系名，辅导班级班号）学生（学号，姓名，性别，生日，系名，所在班级）课程（课号，课名，学时，学分）讲授（教师姓名，课号）选修（学号，课号，成绩）评分标准：各 5 分。以主要实体、属性、关系
6、进行评分，系、班级作为属性不扣分。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 14 页 -4 七、综合题（10 分）设有如下信息：下列 E-R图是反映产品与仓库两实体间联系的信息模型，要求：（1）给出该 E-R图的关系数据库模式，并指出相应的关键字。（4 分）（2）若仓库号、仓库名及仓库地均为字符型且长度均为10，用 SQL语言为仓库关系建立相应的基表并说明实体完整性规则。（4 分）（3）将仓库基表的查询权限授予所有用户，收回User3 对仓库的查询权限。（2分）解：1关系数据库模式：（4 分）仓库 W（仓库号 W#，仓库名 WN，地址 WA）关键字：W#产品 P（产品号 P
7、#，产品名称 PN，规格 PS，型号 PM）关键字：P#存放 L（仓库号 W#，产品号 P#，数量 QTY）关键字：（W#，P#）2 CREATE TABLE W（W#CHAR（10）PRIMARY KEY，名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 14 页 -5 WN CHAR（10），WA CHAR（10）（4 分）3 GRANT SELECT ON W TO PUBLIC REVOKE SELECT ON W FROM User3（2 分）18 现有一局部应用，包括两个实体：“出版社”和“作者”，这两个实体是多对多的联系，请读者自己设计适当的属性，画出 E 一 R 图
8、，再将其转换为关系模型（包括关系名、属性名、码和完整性约束条件）。答：关系模型为：作者（作者号，姓名，年龄，性别，电话，地址）出版社（出版社号，名称，地址，联系电话）出版（作者号，出版社号，书的数量）出版关系的主码作者号，出版社号分别参照作者关系的主码作者号和出版社关系的主码出版社号。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 14 页 -6 19 请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号，姓名，地址，性别，年龄，单位。对每本书存有：书号，书名，作者，出版社。对每本被借出的书存有读者号、借出日期和应还日期。要求：给出 E 一 R 图，再将其转换
9、为关系模型。答：E 一 R 图为：关系模型为：读者（读者号，姓名，地址，性别书（书号，书名，作者，出版社）借书（读者号，书号，借出日期，年龄，单位）应还日期）1 函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 14 页 -7 码（All 一 key）、1 NF、ZNF、3NF、BcNF、多值依赖、4NF。定义 1：设 R(U)是属性集 U上的关系模式。X，Y是属性集 U的子集。若对于 R(U)的任意一个可能的关系r，r 中不可能存在两个元组在X上的属性值相等，而在 Y上的属性值不等，则称 X函数确定 Y或 Y函
10、数依赖于 X，记作 XY。（即只要 X上的属性值相等，Y上的值一定相等。）术语和记号：XY，但 Y不是 X的子集，则称 XY是非平凡的函数依赖。若不特别声明，总是讨论非平凡的函数依赖。XY，但 Y是 X的子集，则称 XY是平凡的函数依赖。若 XY，则 X叫做决定因素(Determinant)。若 XY，YX，则记作 XY。若 Y不函数依赖于 X，则记作 X Y。定义 2：在 R(U)中，如果 XY，并且对于 X 的任何一个真子集X，都有 X Y，则称 Y对 X完全函数依赖若 XY，但 Y不完全函数依赖于X，则称 Y对 X部分函数依赖定义 3：若关系模式 R 的每一个分量是不可再分的数据项，则关
11、系模式R属于第一范式(1NF)。定义 4：若关系模式R1NF，且每一个非主属性完全函数依赖于码，则关系模式R2NF。（即 1NF消除了非主属性对码的部分函数依赖则成为2NF）。定义 5:关系模式 R 中若不存在这样的码X、属性组 Y及非主属性 Z(Z 不是 Y的子集)使得 XY，Y X，Y Z 成立，则称 R3NF。定义 6:关系模式 R1NF。若 XY且 Y不是 X的子集时,X 必含有码，则RBCNF。定义 7:关系模式 R1NF，如果对于 R的每个非平凡多值依赖XY(Y 不是 X的子集，Z=U-X-Y不为空)，X都含有码，则称R4NF。2建立一个关于系、学生、班级、学会等诸信息的关系数据库
12、。学生：学号、姓名、出生年月、系名、班号、宿舍区。班级：班号、专业名、系名、人数、入校年份。系：系名、系号、系办公地点、人数。学会：学会名、成立年份、办公地点、人数。语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系模式的候选码、外部码，有没有全码存在?解：(1)关系模式如下：学生：S(Sno，Sname，Sbir
13、th，Dept，Class，Rno)班级：C(Class，Pname，Dept，Cnum，Cyear)系：D(Dept，Dno，Office，Dnum)学会：M(Mname，Myear，Maddr，Mnum)(2)每个关系模式的最小函数依赖集如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 14 页 -9 A、学生S(Sno，Sname，Sbirth，Dept，Class，Rno)的最小函数依赖集如下:SnoSname，SnoSbirth，SnoClass，ClassDept，DEPT Rno 传递依赖如下：由于 SnoDept，而 DeptSno，DeptRno（宿舍区）所
14、以 Sno与 Rno之间存在着传递函数依赖。由于 ClassDept，Dept Class，DeptRno 所以 Class 与 Rno之间存在着传递函数依赖。由于 SnoClass，ClassSno，ClassDept 所以 Sno与 Dept 之间存在着传递函数依赖。B、班级 C(Class，Pname，Dept，Cnum，Cyear)的最小函数依赖集如下:ClassPname，ClassCnum，ClassCyear，Pname Dept.由于 ClassPname，Pname Class，Pname Dept 所以 C1ass与 Dept 之间存在着传递函数依赖。C、系 D(Dept，
15、Dno，Office，Dnum)的最小函数依赖集如下：DeptDno，DnoDept，DnoOffice，DnoDnum 根据上述函数依赖可知，Dept 与 Office，Dept 与 Dnum之间不存在传递依赖。D、学会 M(Mname，Myear，Maddr，Mnum)的最小函数依赖集如下：MnameMyear，Mname Maddr，Mname Mnum 该模式不存在传递依赖。(3)各关系模式的候选码、外部码，全码如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 14 页 -10 A、学生 S候选码：Sno；外部码：Dept、Class；无全码 B、班级 C候选码：Cl
16、ass；外部码：Dept；无全码 C、系 D候选码：Dept 或 Dno；无外部码；无全码 D、学会 M候选码：Mname；无外部码；无全码3 试由 amstrong 公理系统推导出下面三条推理规则：(l）合并规则：若X 一 Z,X 一 Y，则有 X 一 YZ (2）伪传递规则：由x 一 Y，明吟 z 有翔一 z (3）分解规则：x 一 Y,zcy，有 x 一 z 证明(l）已知 X 一 Z，由增广律知哟，YZ，又因为 X 一 Y，可得狱一 X 卜）YZ，最后根据传递律得 x 一 YZ。(2）已知 X 一 Y，据增广律得翔一Wy，因为阴几）Z，所以 X 林协明，Z，通过传递律可知翔一 Z。(3）已知 zcy，根据自反律知、吟 z，又因为 x 一 Y，所以由传递律可得x 一 Z。5 试举出 3 个多值依赖的实例。答：（1）关系模式MSC(M,S,C）中，M 表示专业，S 表示学生，C 表示该专业的必修课。假设每个专业有多个学生，有一组必修课。设同专业内所有学生选修的必修课相同，实例关系如下。按照语义对于M 的每一个值 M i,s 有一个完整的集合与之对应而不问 C 取何值，所以 M 一一
