习题答案(第1~4章)

1、1习题习题一一一、单项选择题一、单项选择题1. 数据管理技术的发展经历了多个理阶段，其中数据独立性最高的是（ A ）阶段。A)数据库系统 B)文件系统 C)人工管理 D)数据项管理2. （ B ）属于信息世界的模型，是现实世界到机器世界的一个中间层次。A)数据模型 B)概念模型 C)E-R 图 D)关系模型3. 反映现实世界中实体及实体间联系的信息模型是（ D ） 。A)关系模型 B)层次模型 C)网状模型 D)E-R 模型4. 下列条目中， （ C ）是数据模型的要素。.数据管理 .数据操作 .数据完整性约束 .数据结构 A)、和 B)、和 C)、和 D)、和5. 数据库的概念模型独立于（

2、B ） 。A)E-R 图 B)具体的机器和 DBMSC)现实世界 D)用户需求6. 按所使用的数据模型来分，数据库可分为哪三种模型（ A ） 。A)层次、关系和网状 B)网状、环状和链状C)大型、中型和小型 D)独享、共享和分时7. 层次模型不能直接表示实体间的（ C ） 。A)11 关系 B)1：n 关系 C)mn 关系 D)11 和 1：n 关系8. 在对层次数据库进行操作时，如果删除双亲节点，则相应的子女节点值也被同时删除。这是由层次模型的（ B ）决定的。A)数据结构 B)完整性约束 C)数据操作 D)缺陷9. 下列条目中， （ D ）是数据库应用系统的组成成员。.操作系统 .数据库管

3、理系统 .用户.数据库管理员 .数据库 .应用系统 A)仅、和 B)仅、和C)仅、和 D)都是10. 在数据库中，产生数据不一致性的根本原因是（ C ） 。A)数据存储量过大 B)访问数据的用户数太多C)数据冗余 D)数据类型太复杂11. 关系模型的完整性规则不包括（ D ） 。A)实体完整性规则 B)参照完整性规则 C)用户自定义的完整性规则 D)数据操作性规则12. 数据库管理系统中数据操纵语言 DML 所实现的操作一般包括（ A ） 。A)查询、插入、修改、删除 B)排序、授权、删除 C)建立、插入、修改、排序 D)建立、授权、修改13. 关系模型中，一个关键字（ C ） 。A)可由多个

4、任意属性组成 B)至多由一个属性组成C)可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成D)以上都不是14. 现有学生关系模式：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期） ，这个关系模式的主关键字是（ D ） 。A)宿舍编号 B)学号 C)宿舍地址，姓名 D)宿舍编号，学号15. 在关系数据库中，用来表示实体之间联系的是（ D ） 。A)树形结构 B)网状结构 C)线性表 D)二维表216. 逻辑数据独立性是指（ D ） 。A)概念模式改变，外模式和应用程序不变 B)概念模式改变，内模式不变C)内模式改变，概念模式不变 D)内模式改变，外模式和应用程序不变17. 数

5、据库三级模式体系结构的划分，有利于保持数据库的（ A ） 。A) 数据独立性 B) 数据安全性 C) 结构规范化 D) 操作可行性 18. 在数据库的三级模式结构中，内模式的个数（ A ） 。A)只有 1 个 B)与用户个数相同 C)由系统参数决定 D)有任意多个19. 在数据库的三级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（ D ） 。A)存储独立性 B)物理独立性 C)用户独立性 D)逻辑独立性20. 数据库系统的体系结构是（ C ） 。A)二级模式结构和一级映像 B)三级模式结构和一级映像C)三级模式结构和二级映像

6、D)三级模式结构和三级映像二、设计题二、设计题1已知某图书销售数据库由图书、出版商、作者、书店、订单等实体集（对象）组成，各个实体的属性如下：1）出版商：出版商编码、名称、地址、所在城市、联系电话2）图书：书编码、书名、类型、单价、出版日期3）作者：作者编码、姓名、出生日期、地址、联系电话4）书店：书店编码、名称、地址、联系电话5）订单：订单编号、订单日期、订购数量。数据库语义如下：1）一个出版商可以出版多本图书，但一本图书只能由一个出版商出版；2）一个作者可以写多本书，一本书可以有多个作者编写；3）图书销售情况以订单形式加以存储，一张订单可以有多本图书，一本图书可以在多个订单中出现，但同一订

7、单中同一本图书只能出现一次；4）一个订单只属于一个书店，一个书店可以有多张订单；画出该数据库的 E-R 图。参考答案：作者1订单号订单日期订购数量类型出版编写书号书名出版商图书订单包含销售n编码名称地址出生日期作者编码姓名城市地址单价mnmnn1电话电话出版日期书店编码名称地址城市电话32某工厂（包括厂名和厂长名）需要建立一个数据库，其语义如下： 1）一个厂内有多个车间，每个车间有车间号、车间主任姓名、地址和电话；2）一个车间有多个工人，每个工人有职工号、姓名、年龄、性别和工种；3）一个车间生产多种产品，产品有产品编号、产品名称、规格型号和价格；4）一个车间生产多种零件，一个零件也可能为多个车

8、间制造。零件有零件号、零件名、重量和价格；5）一个产品由多种零件组成，一种零件也可装配出多种产品；6）产品与零件均存入仓库中；7）厂内有多个仓库，仓库有仓库号、仓库主任姓名和电话。画出该数据库的 E-R 图。参考答案：111工厂车间厂名厂长名1零件号零件名规格型号规格型号存储生产员工年龄职工号姓名n产品号产品名仓库产品零件装配包含拥有制造存放nnn仓库号仓库名仓库主任地址车间号车间主任组成电话电话单价单价性别电话1nmn1nn14习题二习题二一、单项选择题一、单项选择题1. 关系模型中，候选码（ C ） 。A)可由多个任意属性组成B)至多由一个属性组成C)可由一个或多个其值能唯一标识该关系模式

9、中任何元组的属性组成D)以上说法都不正确2. 一个关系数据库中的各个元组（ B ） 。A)前后顺序不能任意颠倒，一定要按照输入的顺序排列B)前后顺序可以任意颠倒，不影响数据库中的数据关系C)前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D)前后顺序不能任意颠倒，一定要按照码段值的顺序排列3. 外码必须为空值或等于被参照表中某个元组的主码。这是（ B ） 。A)实体完整性规则 B)参照完整性规则 C)用户自定义完整性规则 D)域完整性规则4. 在关系代数运算中，不属于基本运算的是（ C ） 。A)差 B)并 C)交 D)乘积5. 设关系 R 和 S 的属性个数分别是 3 和 4，

10、元组个数分别是 100 和 300，关系 T 是 R 和 S 的广义笛卡尔积，则 T 的属性个数和元组个数分别是（ D ） 。A)4，300 B)4，400 C)7，400 D)7，300006. 在关系代数的连接操作中， （ A ）操作需要取消重复列。A)自然连接 B)笛卡儿积 C)等值连接 D) 连接7. 下列哪一种关系运算不要求：R 和 S 具有相同的元数，且它们对应属性的数据类型也相同”？（ C ） 。A）RS B）RS C）R-S D）RS8. 设关系 R 与关系 S 具有相同的目（或称度） ，且相对应的属性的值取自同一个域，则 R-(R-S)等于（ B ） 。A)RS B)RS C

11、)RS D)R-S9. 在关系代数的专门关系运算中，从关系中取出若干属性的操作称为（ B ） ；从关系中选出满足某种条件的元组的操作称为（ A ） ；将两个关系中具有共同属性的值的元组连接到一起构成新关系的操作称为（ C ） 。A)选择 B)投影 C)连接D)扫描10. 在关系 R(R#,RN,S#)和 S（S#,SN,SD）中，R 的主码是 R#，S 的主码是 S#，则 S#在 R 中称为（ A ） 。A)外码B)候选码C)主码D)超码11. 等值连接和自然连接相比较，正确的是（ C ） 。A)等值连接和自然连接的结果完全相同B)等值连接的属性个数大于自然连接的属性个数C)等值连接的属性个数

12、小于自然连接的属性个数D)等值连接的属性个数等于自然连接的属性个数12. 有两个关系 R(A, B, C)和 S(B, C, D)，则 RS 结果的属性个数是（ C ） 。A)3 B)2 C)1D)不一定513. 设关系 R(A，B，C)和关系 S(B，C，D)，那么与等价的关系代数表达式是（ B ） 。2=1SRA)2=4(RS) B)2=4(RS) C)2=1(RS) B)2=1(RS)14. 设关系 X 和 Y 的属性相同，分别有 m 和 n 个元组，那么 XY 操作的结果中元组个数为（ C ） 。A)等于 m-n B)等于 m C)小于等于 m D)小于等于 m-n15. 设关系 R（

13、A,B,C）和 S（B,C,D） ，下列各关系代数表达式不成立的是（ B ） 。A)RSB)2,3 (R)1,2 (S) C)RS D) RS16. 设 W=RS，且 W、R、S 的属性个数分别为 w、r 和 s，那么三者之间应满足（ B ） 。A)w=r+s B)wr+s17. 有两个关系 R(A,B,C)和 S(B,C,D)，则 RS 结果的属性个数是（ B ） 。A)3B)4C)5D)618. 在四元关系 R 中，属性分别是 A、B、C、D，下列叙述中正确的是（ C ） 。A)B,C(R)表示取值为 B、C 的两列组成的关系B)2,3(R)表示取值为 2、3 的两列组成的关系C)B,C(

14、R)和 2,3(R)表示的是同一个关系D)B,C(R)和 2,3(R)表示的不是同一个关系19. 设有关系 SC（Sno，Cno，Grade） ，主码是（Sno，Cno） 。遵照实体完整性规则（ D ） 。A)只有 Sno 不能取空值 B)只有 Cno 不能取空值C)只有 Grade 不能取空值 D)Sno 与 Cno 都不能取空值20. 设关系 R=(A，B，C)，与 SQL 语句 Select Distinct A From R Where B=17 等价的关系代数表达式是（ A ） 。A)A(B=17(R) B)B=17(A(R)C)B=17(A，C(R) D)A，C(B=17(R)21

15、. 设有关系 R(A，B，C)和关系 S(B，C，D)，那么与 RS 等价的关系代数表达式是（ C ） 。A)1,2,3,4(2=13=2(RS) B)1,2,3,6(2=13=2(RS)C)1,2,3,6(2=43=5(RS) D)1,2,3,4(2=43=5(RS)下面第 2225 题，基于“学生选课课程”数据库中的 3 个关系： S(Sno，Sname，Gender，Department)，主码是 SnoC(Cno，Cname，Teacher)，主码是 CnoSC(Sno，Cno，Grade)，主码是(Sno，Cno)22. 下列关于保持数据库完整性的叙述中，哪一个是不正确的？（ D ）

16、 。A）向关系 SC 插入元组时，Sno 和 Cno 都不能是空值（NULL）B）可以任意删除关系 SC 中的元组C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性D）可以任意删除关系 C 中的元组23. 为了提高特定查询的速度，对 SC 关系创建唯一索引，应该创建在哪一个（组）属性上？（ A ） 。A)（Sno，Cno） B)（Sno，Grade） C)（Cno，Grade） D)Grade24. 查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系（ D ） 。A)只有 S，SC B)只有 SC，C C)只有 S，C D)S，SC，C25. 查找学生号为D07540102的学生

17、的“数据库”课程的成绩，至少将使用关系（ B ） 。A)S 和 SC B)SC 和 C C)S 和 C D)S、SC 和 C6二解答题二解答题1设有如下关系：图书（书号，书名，作者，出版社） ；读者（借书证号，读者名，读者地址） ；借阅（读者名，书号，借书日期，归还日期） 。 指出每个关系模式的候选码，主码，外码，主属性。参考答案：图书（书号，书名，作者，出版社）：候选码、主码=书号；主属性=书号；无外键。读者（借书证号，读者名，读者地址）：候选码=借书证号，读者名、主码=读者名；主属性=读者名；无外键。借阅（读者名，书号，借书日期，归还日期）：候选码、主码=读者名+书号；主属性=读者名，书号

18、；外键=读者名和书号。 试用关系代数表达式查询 2010 年 12 月 31 日以前借书未还的读者姓名和图书书名。参考答案：1,3 (1,2(3=2010-12-314= (借阅)1,2 (图书) )或读者名,书名(读者名,书号(借书日期5T=e(R)参考答案：PQTY9aef7gefR3RWPQTYB2bcdm2bcdn7R42,1,6(3=5 (RD)参考答案：设 X=(3=5 (RD)=PQR.TR.YD.TD.Y2bcdcd9aefef2befef7gefef7gcdcd得到 R4=2,1,6(X)=QPYb2da9fb2fg7fg7dR5RD参考答案：在关系 R 中，属性 P 的取值

19、：（2, 7, 9） 。其中：2 的像集为 (c,d), (e,f) 7 的像集为 (e,f), (c,d) 9 的像集为 (e,f), (d,e) 关系 D 在（T,Y）上的投影为 (c, d), (e, f) 只有关系 R 中 2 的像集和 7 的像集包含 D 在（T,Y）属性组上的投影，即R5RD= 2,7 3给定一个有关学生选课数据库 Education，它包含学生、课程、教师、选课和授课等 5 个关系模式，分别用 Students, Courses, Teachers，StudCourses, Instructions 表示。各个关系模式表示如下：Students（Sno, Snam

20、e, Gender, Major）=学生（学号，姓名，性别，所属专业）Courses（Cno, Cname, Pno, Credit）=课程（课程编号，课程名称，前修课程，学分）Teachers（Tno, Tname, Title, Major）=教师（教师编号，姓名，职称，所属专业）StudCourses（Cno, Cno, Period, Grade）=选课（学号，课程编号，选课学期，成绩）Instructions（Tno, Cno, Period）=授课（教师编号，课程编号，授课学期）用关系代数完成下列查询： 查询选修过查询选修过“数据库数据库”和和“数据结构数据结构”这两门课程的学生姓

21、名。这两门课程的学生姓名。解题步骤：1）通过 StudCourses 与 Courses 的自然连接，求出选修过“数据库”的学生学号T1=Sno(Cname=数据库(StudCoursesCourses)2）通过 StudCourses 与 Courses 的自然连接，求出选修过“数据结构”的学生学号T2=Sno(Cname=数据结构(StudCoursesCourses)3）求出选修过“数据库”和“数据结构”这两门课程的学生学号T3=T1T284）在已知学号的情况下，与 Students 进行自然连接，求出选课学生的姓名T=Sname(T3Students)最终答案：Sname(Sno(Cn

22、ame=数据库(StudCoursesCourses)Sno(Cname=数据结构(StudCoursesCourses)Students) 查询姓名为查询姓名为“李平李平”这个学生所选修的全部课程的名称。这个学生所选修的全部课程的名称。解题步骤：1）从 Students 中取“李平”这个学生的学号T1=Sno(Sname=李平(Students)2）从 StudCourses 中取学号与课程号两个属性的投影，并与 Courses 作自然连接，得到学号、课程号和课程名称这 3 个属性T2=Sno,Cno(StudCourses)Cno,Cname(Courses)3）将 T1 与 T2 作自然

23、连接，并求课程名称 Cname 上的投影。T3=Cname(T1T2)最终答案：Cname( Sno(Sname=李平(Students)(Sno,Cno(StudCourses)Courses) 查询没有选修过查询没有选修过“数据库数据库”这门课程的学生姓名。这门课程的学生姓名。解题步骤：1）先查询选修过“数据库”这门课程的学生学号T1=Sno(Cname=数据库(StudCourseCourses)2）使用减法，求出没有选修数据库的学生学号T2=Sno(Students)-T13）将 T2 与 Students 作自然连接，求出没有选修“数据库”的学生的姓名T3=Sname(T2Stude

24、nts)最终答案：Sname(Sno(Students)-Sno(Cname=数据库(StudCourseCourses)Students) 查询选修过查询选修过“数据库数据库”但没有选修其先行课的学生学号。但没有选修其先行课的学生学号。解题步骤：1）先查询选修过“数据库”这门课程的所有学生的学号T1=Sno(Cname=数据库(StudCourseCourses)2）求“数据库”这门课程的前修课程的编号（假设为 T2）T2=Pno(Cname=数据库(Courses)3）求 T1 这些学生中选修过 T2 这门课程的所有学生的学号T3=Sno(T1Cno=T2(StudCourses)或9T3

25、=Sno(StudCoursesT2)4）从选修“数据库”课程的学生中减去同时选修了其前修课程的学生，最终得到没有选修其先行课的学生学号 T4T4=T1-T3 查询所有课程成绩全部及格的学生姓名。查询所有课程成绩全部及格的学生姓名。解题步骤：1）求出有一门课程考试成绩不及格的学生的学号T1=Sno(Grade60(StudCourses)2）从所有选课学生中减去 T1 中的学生，得到所有考试成绩都及格的学生的学号T2=Sno(StudCourses)-T13）T2 与 Students 自然连接，得到这些学生的姓名T3=Sname(T2Students) 查询选修过教师查询选修过教师“达尔文达

26、尔文”所授的全部课程的学生姓名。所授的全部课程的学生姓名。解题步骤：1）求出教师“达尔文”所授的全部课程 T1T1=Cno(Tno(GTname=达尔文(Teachers)Cno,Tno(Instructions)2）使用除法，求出选修了这些课程的学生学号 T2，然后将 T2 与 Students 自然连接，得到这些学生的姓名 T3T2=Sno,Cno(studcourses) T1T3=Sname(T2Students) 查询哪些学生选修的课程中其前修课程还没有选修过。查询哪些学生选修的课程中其前修课程还没有选修过。解题步骤（举例说明）：1）设R=Sno,Cno(StudCourses)Cn

27、o,Pno(Courses)，设 S=R。假设实例如下：Courses StudCoursesCnoPnoSnoCnoC1S1C1C3C2S1C3C4C3S1C4C1S2C1C2C1S2C2C4C3S2C410C6C5S2C6C1S3C1C2C1S3C2C5S4C5则得到 R、S 如下：R SSnoCnoPnoSnoCnoPnoS1C1S1C1S1C3C2S1C3C2S1C4C3S1C4C3S2C1S2C1S2C2C1S2C2C1S2C4C3S2C4C3S2C6C5S2C6C5S3C1S3C1S3C2C1S3C2C1S4C5S4C52）设，求出选修课程中包含前修课程的学生和课程信息K= 1,2

28、,3(R S)R.Pcno=S.CnoSnoCnoPnoS1C4C3S2C2C1S3C2C13）设 T=R-K，排除已有前修课程的学生及课程信息SnoCnoPnoS1C1S1C3C2S2C111S2C4C3S2C6C5S3C1S4C54）设 P=Pno (T) ，排除那些本身没有前修课程的选修记录，得到没有选修前修课程的课程及学号信息。SnoCnoPnoS1C3C2S2C4C3S2C6C55）将 P 与 Students 自然连接，得到没有选修前修课程的学生姓名X=Sname(Sno(P)Students)最终答案：R=Sno,Cno(StudCourses)Cno,Pno(Courses)K

29、= 1,2,3(R S)R.Pcno=S.CnoT=R-KP=Pno (T)X=Sname(Sno(P)Students) 查询哪些学生与学号为查询哪些学生与学号为“S1”“S1”的学生选修了完全相同的课程。的学生选修了完全相同的课程。解题步骤（举例说明） 。假设：StuCoursesSnoCnoGradeS1C160S1C270S1C380S2C190S2C265S2C375S2C485S3C195S3C27012S3C375S4C480S4C685S5C190S5C272S5C375S5C678S5C7781）求出学号为 S1 的这个学生选修的全部课程编码 T1T1=Cno(Sno=S1(

30、StudCourses)CnoC1C2C32）利用除法，求出至少选修了全部 T1 课程的学生学号 T2。但 T2 中有一部分学生选修的课程比 S1还要多，也就是说与 S1 选修的课程不完全相同。T2=Sno,Cno(StudCourses) T1SnoS1S2S3S53）在 StudCourses 中提取 T2 这些学生选修的全部课程，得到 T3T3=Sno,Cno(StudCoursesT2)4）将 T3 与 T1T2（笛卡尔积）相减，得到那些比 S1 选的课还要多的学生及课程信息 T4。T4=T3- T1T2SnoCnoS2C4S5C6S5C75）在 T2 中剔除比 S1 选课还要多的那些

31、学生，当然还要去掉 S1 自己本身。T5=Sno=S1 (T2)-Sno(T4)最终答案：T1=Cno(Sno=S1(StudCourses)13T2=Sno,Cno(StudCourses) T1T3=Sno,Cno(StudCoursesT2)T4=T3- T1T2T5=Sno=S1 (T2)-Sno(T4) 查询哪些学生没有选修过教师查询哪些学生没有选修过教师“达尔文达尔文”所授的任何一门课程。所授的任何一门课程。解题步骤：1）求出教师“达尔文”所授的所有课程 T1T1=Cno(Tname=达尔文 (InstructionsTeachers)2）通过 T1 与 StudCourses 的

32、自然连接，求出选修过“达尔文”所授任一课程的学生 T2，从全部学生中减去 T2，得到没有选修过教师“达尔文”所授课程的学生 T3。T2=Sno(StudCoursesT1)T3=Sno(Students)-T2 查询哪些学生至少选修了教师查询哪些学生至少选修了教师“达尔文达尔文”所授的两门不同的课程。所授的两门不同的课程。解题步骤（举例说明） 。假设：StudCoursesSnoCnoGradeS1C166S2C167S2C368S2C469S2C670S3C178S3C476S4C475S4C673S5C280S5C489S6C6861）求出教师“达尔文”所授的所有课程 T1T1=Cno(T

33、name=达尔文 (InstructionsTeachers)这里举例假设为：Cno14C1C2C42）通过 T1 与 StudCourses 的自然连接，求出选修过“达尔文”所授任一课程的学生及课程信息 T2。T2=Sno,cno(StudCoursesT1)T2 T2SnoCnoSnoCnoS1C1S1C1S2C1S2C1S2C4S2C4S3C1S3C1S3C4S3C4S4C4S4C4S5C2S5C2S5C4S5C43）通过 T2 与 T2 的笛卡尔积，得到选修了“达尔文”所授两门不同课程的学号。T3=Sno(1=324(T2T2)其中：1=324(T2T2)SnoCnoS2C1S2C4S

34、3C1S3C4S5C2S5C415习题习题三三一、单项选择题一、单项选择题1.设系、学生、教师3个实体之间存在约束：一个系可以有多名教师，一名教师只属于一个系，一个系可以有名学生，一名学生只属于一个系。下列E-R图中能准确表达以上约束的是（ B ）。系学生系-教师-学生mn教师1系学生系-教师mn教师系-学生11系学生系-教师-学生np教师m系学生系-教师nq教师系-学生mp（A）（B）（C）（D）2.有10个实体型，并且它们之间存在着10个不同的二元联系，其中2个是1：1联系类型，3个是1：n联系类型，5个是m：n联系类型，那么根据转换规则，这个E-R图转换成的关系模式有（ B ） 。A)1

35、3 个 B)15 个 C)18 个 D)20 个3.从E-R模型关系向关系模型转换时，一个mn联系转换为关系模式时，该关系模式的码是（ C ）。A)m端实体的码 B)n端实体的码C)m端实体码与n端实体码组合 D)重新选取其他属性4.设R(U)是属性集U上的关系模式，X、Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称（ A ）。A)Y函数依赖于X B)Y对X完全函数依赖C)X为U的候选码 D)R属于2NF5.下列不属于非平凡函数依赖的是（ D ）。A) (CustomerID, ProviderID, BuyDate)G

36、oodsNameB) (CustomerID, ProviderID, BuyDate)GoodsName,ProviderIDC) (CustomerID, ProviderID, BuyDate)GoodsClassIDD) (CustomerID, ProviderID, BuyDate) ProviderID6. 某供应商关系模式为：Providers (PID,Pname,Tel,GoodsID,GoodsClassID,GoodsName,GoodsPrice)该关系模式满足如下函数依赖：PIDPname，PIDTel，GoodsIDGoodsClassID，GoodsIDGood

37、sName，GoodsName GoodsPrice，则这个关系模式的主码为（ C ）。A) (PID,GoodsName) B) (PID,GoodsClassID) C) (PID,GoodsID) D) (PID, GoodsPrice)7.下列关于模式分解的叙述中，不正确的是（ A ）。A)若一个模式分解保持函数依赖，则该分解一定具有无损连接性B)若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC)若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD)若要求分解具有无损连接性，那么模式分解一定可以达到BCNF 8.下列

38、关于部分函数依赖的叙述中，正确的是（ C ）。A)若 XY，且存在属性集 Z，ZY，XZ，则称 Y 对 X 部分函数依赖 B)若 XY，且存在属性集 Z，ZY=，XZ，则称 Y 对 X 部分函数依赖 C)若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 部分函数依赖 16D)若 XY，且对于 X 的任何真子集 X，都有 XY，则称 Y 对 X 部分函数依赖9.设U是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，正确的是（ D ）。. 若 XY，则 XY . XY，则 XY .若 XY，且 YY，则 X Y .若 XY，则 XZA)只有 B

39、)只有 C)和 D)和10. 设有关系模式SC（Sno, Sname, Sex, Birthday, Cno, Cname, Grade, Tno, Tname）满足函数依赖集：SnoSname, SnoSex, SnoBirthday, CnoCname, (Sno, Cno)Grade, TnoTname。SC的主码和属性集 (Sno, Tno) 的闭包分别是（ B ） 。A)（Sno,Tno）和Cno,Cname,Grade,Tno,TnameB)（Sno, Cno, Tno）和Sno, Sname, Sex, Birthday, CnoC)（Sno, Cno）和Sno, Sname,

40、Sex, Birthday, Cno, Cname, GradeD)（Sno, Cno, Tno）和Sno, Sname, Sex, Birthday, Tno, Tname11. 设关系模式R(U,F)，U=ABCDE，F=ABC, CDE, DEB ，则关系R 的键是（ C ）。A)AB B)ABC C)ABD D)ABE12. 设有关系模式R（A，B，C），根据语义有如下函数依赖集：F=AB, (B,C)A。关系模式R的规范化程度最高达到（ C ）。A）1NF B）2NF C）3NF D）4NF第1314题基于如下叙述：关系模式 Students (Sno, Sname, Cno, Cn

41、ame, Grade, Tname, Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一名学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一名学生选修一门课程时必须选定讲授课程的教师，教师不会重名。13. 关系模式Students的候选关键码有（ A ）。A）1 个，为（Sno,Cno）B）1 个，为（Sno,Cno,Tname）C）2 个，为（Sno,Sname,Cno）和（Sno,Cno,Tname）D）2 个，为（Sno,Sname,Cno）和（Sname,Cno,Tname）14. 关系模式Students的规

42、范化程度最高达到（ A ）。A）1NF B）2NF C）3NF D）BCNF第1517题基于下列描述：有关系模式R（A，B，C，D，E），根据语义有如下函数依赖集： F=AC，BCD，CDA，ABE。15. 下列属性组中的是关系R的候选码（ B ）。.（A，B） .（A，D） .（B，C） .（C，D） .（B，D）A)仅 B)和 C)、和 D)、和16. 关系模式R的规范化程度最高达到（ C ）。A)1NF B)2NF C)3NF D)BCNF17. 现将关系模式R分解为两个关系模式 R1(A，C，D)，R2(A，B，E)，那么这个分解（ A ）。A)不具有无损连接性且不保持函数依赖 B)具

43、有无损连接性且不保持函数依赖 C)不具有无损连接性且保持函数依赖 D)具有无损连接性且保持函数依赖第18-19基于以下描述：有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=ABDE，ABG，BF，CJ，CI，GH18. 关系模式 P 的码是（ D ）。A)(A，B，C） B)(A，B，D) C)(A，C，D，G) D)(A，B，C，D) 19. 关系模式 P 的规范化程度最高达到（ ? ）。A)1 NF B)2NF C)3NF D)4NF17第2021题基于以下描述：有关系模式 R（S，T，C，D，G），根据语义有如下函数依赖集： F=(S，C) T，C

44、D，(S，C)G，TC。 20. 关系模式 R 的候选码（ C ） 。A)只有 1 个，为（S，C） B)只有 1 个，为（S，T）C)有 2 个，为（S，C）和（S，T） D)有 2 个，为（S，C）和（T）21. 关系模式 R 的规范化程序最高达到（ A ） 。A)INF B)2NF C)3NF D)BCNF第2223题基于以下描述：有关系模式 P（C，S，T，R），根据语义有如下函数依赖集：F=C T，STR，TRC。22. 关系模式 P 的规范化程度最高达到（ D ）。A)INF B)2NF C)3NF D)BCNF23. 现将关系模式 P 分解为两个关系模式 P 1（C，T，R） ，

45、P 2（C，S） ，那么这个分解（ A ） 。A)不具有无损连接性，不保持函数依赖 B)具有无损连接性，不保持函数依赖 C)不具有无损连接性，保持函数依赖 D)具有无损连接性，且保持函数依赖第2425题基于已知下列信息：数据库关系模式R=(A,B,C,D,E)有下列函数依赖：ABC, DE, CD。24. 下述对R的分解中，哪一个(或哪些)分解可保存R所有的函数依赖关系?（ B ）。. (A、B、C)和(C、D、E) . (A、B)和(C、D、E) A)均不是 B)只有 C)只有 D)和 25. 下述对R的分解中，哪一个(或哪些)分解是R的无损连接分解? （ B ）。. (A、B、C)和(C、

46、D、E) . (A、B)和(A、C、D、E) A)均不是 B)只有 C)只有 D)和二、解答题二、解答题1. 某公司需建立产品信息数据库，其其业务需求如下： 一种产品可以使用多个不同种类的部件，也可以使用多个不同种类的零件：一种部件至少被用在一种产品中；一种部件可以由多个不同种类的零件组成；一种零件至少被用在一种产品或一种部件中； 对于一种具体的部件，要记录这种部件使用的各种零件的数量； 对于一种具体的产品，要记录这种产品使用的各种部件零件数量和各种零件数量，但部件所使用的零件数量不计入该产品的零件数量； 一个供应商可供应多种零件，但一种零件只能由一个供应商供应。根据以上业务要求，某建模人员构

47、建了如下 E-R 图：产品产品部件m部件n部件零件n零件m产品号产品名称型号装配图号零件号零件名称联系电话供应商名部件号部件名称供应商号图 3-14 产品信息数据库 EE 图此 E-R 图中的实体的属性完整，但实体、联系的设计存在不合理之处。 请重新构建合理的 E-R 图，使之符合业务要求，而且信息完整。18产品产品-部件m部件n部件-零件n零件m产品号产品名称型号装配图号零件号零件名称联系电话供应商名部件号部件名称供应商号零件供应供应商1n零件数量部件数量产品-零件零件数量mn 根据重构的 E-R 图给出符合 3NF 的关系模式，并标出每个关系模式的主码和外码。主码用下划线标注。产品（产品号

48、，产品名称，型号，装配图号）部件（部件号，部件名称）零件（零件号，零件名称，供应商号）。供应商号为外键产品-部件（产品号，部件号，部件数量）。产品号、部件号都为外键产品-零件（产品号，零件号，零件数量）。产品号、零件号都为外键部件-零件（部件号，零件号，零件数量）。部件号、零件号都为外键供应商（供应商号，供应商名，联系电话）2. 已知某教务管理系统的各个关系模式如下（带下画线的属性是主码）：系(系号，系名)学生(学号，姓名，性别，入学日期，正常毕业日期，所在系号)课程(课程号，课程名，学分，开课系号，教师号)选课(学号，课程号，成绩)教师(教师号，姓名，职称，所在系号) 请根据给出的关系模式，

49、画出该关系的 E-R 图，图中忽略实体集的属性，但如果实体集之间的联系有属性则需要给出联系的属性。参考答案：学生学号姓名入学时间性别属于系专业号专业名n教师讲授课程教师号职称姓名课程号课程名称学分选课成绩n11nm1教师-系n1毕业时间系-课程n 假设该系统的业务需求发生变化，需要满足下列要求：为课程增加先修课程信息（一门课程可有19多门先修课程） ；一门课程可由多名教师讲授，一名教师可以讲授多门课程。试根据上述需求修改关系模式，仅列出有改动的关系模式，并使每个关系模式满足 3NF。参考答案：系(系号，系名)学生(学号，姓名，性别，入学日期，正常毕业日期，所在系号)课程(课程号，课程名，学分，

50、开课系号)选课(学号，课程号，成绩)教师(教师号，姓名，职称，所在系号)教师授课（教师号，课程号）先修课程（课程号，先修课程号）3现有关系模式：教师授课（教师号，姓名，职称，课程号，课程名，学分，教科书名）其函数依赖为：教师号姓名，教师号职称，课程号课程名，课程号学分，课程号教科书名 指出这个关系模式的主码；主码=(教师号，课程号) 这个关系模式是第几范式，为什么？2NF，因为还存在传递函数依赖 将其分解为满足 3NF 要求的关系模式（分解后的关系模式名自定） 。教师授课（教师号，课程号）教师（教师号，职称）课程（课程号，课程名，学分，教科书名）4关系模式 R（A，B，C，D，E，F） ，函数

51、依赖集F=ABE，BCD，BEC，CDB，CEAF，CFBD，CA，DEF 。 求出 R 的侯选码；L 类属性组：AB, BC, BE, CE, CFLR 类属性：A，B，C，D，E，F侯选码：(AB)+=ABECFD(BC)+=ABCDEF(BE)+=BECADF(CE)+=CEAFBD因此，AB, BC, BE, CE, CF 都是关系 R 的候选码 求出 F 的最小函数依赖集。改写 F 为ABE，BCD，BEC，CDB，CEA，CEF，CFB, CF D，CA，DE，DF 去掉左边重复的冗余属性：1）考虑 ABE。去掉 ABE 之后的 F 中 (AB)F+=AB。由于(AB)F+中不包含

52、 E，因此没有冗余。2）考虑 BCD。去掉 BCD 之后的 F 中 (BC)F+=(BCA) F+=(BCAE) F+=(BCAEF) F+=(BCAEFD)。由于(BD)F+中包含 D，因此它是冗余的。3）考虑 BEC。去掉 BEC 之后的 F 中 (BE)F+=BE。由于(BE)F+中不包含 C，因此没有冗余。4）考虑 CDB。去掉 CDB 之后的 F 中 (CD)F+=(CDAEF) F+=(CDAEFB) F+。由于(CD)F+中包含B，因此它是冗余的。205）考虑 CEA。去掉 CEA 之后的 F 中 (CE)F+=(CEAF) F+。由于(CE)F+中包含 A，因此它是冗余的。6）

53、考虑 CEF。没有冗余7）考虑 CFB。没有冗余8）考虑 CFD。没有冗余因此求出 F 的最小函数依赖集为Fmin=ABE，BEC，CEF，CFB, CF D，CA，DE，DF5设有关系模式R(A,B,C,D,E,F,G)，根据语义有如下函数依赖集F=AB, CD, CF, (A,D) E, (E,F) G 求关系模式R的主码；L类属性：A, CLR类属性：E, F, DR类属性：B, G(AC)+= (ACBDF)+= (ACBDFE)+= (ACBDFEG)，它是候选码，也是主码 求AC的闭包。(AC)+=(ACBDF) +=(ACBDFE)+=(ACBDFEG)6设关系模式 R(S，T，

54、C，D，G，H)，函数依赖集 F=ST，CH，GS，CGS，将 R 分解为：l=CG，TH，GCD，ST和 2=STG，CDGH。判断 1和 2是否无损连接。1) 判断 l构造一个二维表如下：4 个关系模式，对应 4 行。初始表结果表STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b36a1a2b43b44b45b46STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b36a1a2b43b44b45b46第 1 列第 1 行：A1=S U1=CG 显然 A1不属于 U1，因此这个单元格改为 b

55、11第 1 列第 2 行：A1=S U2=TH 显然 A1不属于 U2，因此这个单元格改为 b21第 2 列第 1 行：A2=T U1=CG 显然 A2不属于 U1，因此这个单元格改为 b12第 2 列第 2 行：A2=T U2=TH 显然 A2不属于 U2，因此这个单元格还是 a2调整初始表ST：在 S 列中寻找符号相同的行，不需要修改表CH：在 C 列中，第 1 行和 3 行相同，对应的 H 列中第 3 行改成 b16结果表 1STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b16a1a2b43b44b45b4621GS：在 G 列中，第

56、 1 行和 3 行相同，对应的 S 列中第 3 行改成 b11结果表 2CGS：CG 组合列的第 1 行与第 3 行相同，由于第 1 列第 1、3 行已经相同，不必修改。至此没有一行出现 a1,a2,a6，因此 l不是无损连接。2) 判断 2初始表CH 不修改结果表GS：修改 S 列结果表 1ST：将 b22 改成 a2结果表 2至此出现 a1,a2,a3,a4,a5,a6，因此 2是无损连接。7设关系模式 RA，B，C，D，E，F，函数依赖集 F=DF，CD，CDE，AF。 找出 R 的主码；L 类属性：A, C,R 类属性：E, F,N 类属性：BLR 类属性：D分析候选码：1）(A, B

57、)+=(ABF) +，它不是候选码2）(B，C)+=(BCDFE) +，它不是候选码3）(A, B, C) +=(ABCDFE)，它是候选码因此主码是(A, B, C) 把 R 分解为 BCNF，且具有无损连接性和函数依赖保持性。设 =ABCDEFSTCDGHb11b12a3b14a5b16b21a2b23b24b25a6b11b32a3a4a5b16a1a2b43b44b45b46STCDGHa1a2b13b14a5b16b11b22a3a4a5a6STCDGHa1a2b13b14a5b16a1b22a3a4a5a6STCDGHa1a2b13b14a5b16a1a2a3a4a5a6221）D

58、F：S1=DF F1=DF S2=ABCDE F2=CD，CDE，AF=CD，CDE，AD2）CDS3=CD F3=CD S4=ABCE F4=CDE，AD= CE，AC 3）CE：S5=CE F5= CE S6=ABC F6= AC R 最终分解为：= R1(DF), R2(CD), R3(CE), R4(ABC) 8设有关系模式 R(B，O，I，S)，其上的函数依赖集：F=BI，IB，OBI，SBI。 求 F 的最小函数依赖集；F=BI，IB，OB，OI，SB，SI显然：Fmin=BI，IB，OI，SI 将 R 分解为满足 3NF 且具有无损连接并保持函数依赖。候选码为(O, S)。因为：

59、(OS)+=(OSBI)1）BI：S1= BI F1=BI, IB S2= BOS F2= OB，SB。2）OB：S3= BO F3=OB S4= OS F4=SO。故：R 最终分解为 = R1=(BI)，R2=(BO)，R3=(OS) 或：有知最小函数依赖集为 Fm=BI, IB，OI，SI 故对 Fm 按具有相同左部的原则分为：R1=BI，R2=OI，R3=SI。所以 = R1(BI), R2(OI), R3(SI) 。？ 9设有关系模式 R(C，T，H，R，S，G)，F= CSG，CT，THR，HRC，HSR。试根据算法将 R 分解为满足 BCNF 且具有无损连接。1）CSG： s1=C

60、SG F1= CSG s2= CTHRS F2= CT，THR，HRC，HSR 2）CT： S3=CT F3= CT S4= CHRS F4= CHR，HRC，HSR 3) CHR:S5=CHR F5= CHR S6= CHS F6= HSCH R 最终分解为：=R1(CSG), R2(CT), R3(CHR), R4(CHS) 2310已知 R(B，O，I，S，Q)，F=BOI，IS，SQ，R 的一个分解=R1(B，O，I)，R2(I，S)，R3(S，Q)。判断是否为无损连接。初始表1）BOI：不修改结果表结果表 12）IS：修改结果表（见黄色字体标记）结果表 23）SQ：修改结果表（见黄色