数据库习题答案(第1~4章)

1、 某工厂（包括厂名和厂长名）需要建立一个数据库，其语义如下：1 ）一个厂内有多个车间，每个车间有车间号、车间主任姓名、地址和电话；2）一个车间有多个工人，每个工人有职工号、姓名、年龄、性别和工种；3）一个车间生产多种产品，产品有产品编号、产品名称、规格型号和价格；4）一个车间生产多种零件，一个零件也可能为多个车间制造。零件有零件号、零件名、重量和价格；5）一个产品由多种零件组成，一种零件也可装配出多种产品；6）产品与零件均存入仓库中；7）厂内有多个仓库，仓库有仓库号、仓库主任姓名和电话。画出该数据库的E-R 图。习题二一、单项选择题关系模型中，候选码（C ） 。A） 可由多个任意属性组成B）至

2、多由一个属性组成C）可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D）以上说法都不正确一个关系数据库中的各个元组（B ） 。A） 前后顺序不能任意颠倒，一定要按照输入的顺序排列B）前后顺序可以任意颠倒，不影响数据库中的数据关系C）前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D）前后顺序不能任意颠倒，一定要按照码段值的顺序排列 TOC o 1-5 h z 外码必须为空值或等于被参照表中某个元组的主码。这是（B ） 。A） 实体完整性规则B）参照完整性规则C）用户自定义完整性规则D）域完整性规则在关系代数运算中，不属于基本运算的是（C ） 。A） 差 B）并C）交D）

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

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

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

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

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

8、 1-5 h z 设有关系R(A， B， C)和关系 S(B， C，D)，那么与R S等价的关系代数表达式是(C ) 。A) 1,2,3,4( 2=13=2(R S)B) 1,2,3,6( 2=1 3=2(R S)C) 1,2,3,6(2=43=5(R S)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)下列关于保持数据库完整性的叙述

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

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

11、书日期；主属性=读者名，书号 ；外键=读者名和书号。试用关系代数表达式查询2010 年 12 月 31 日以前借书未还的读者姓名和图书书名。参考答案： 1,3 （ 1,2（ 3= 2010-12-31 4=（借阅 ） 1,2 （图书 ） ）或 读者名,书名（ 读者名,书号（ 借书日期 5 T=e(R) 参考答案：PQTY9aef7gefR3 R WPQTYB2bcdm2bcdnR4 2,1,6(3=5 (R D) 参考答案：设 X= ( 3=5 (R D)=PQR.TR.YD.TD.Y2bcdcd9aefef2befef7gefef7gcdcd得到 R4= 2,1,6(X)=QPYb2da9f

12、b2fg7fg7dR5 R D参考答案：在关系 R 中，属性P 的取值： ( 2, 7, 9) 。其中：的像集为 (c,d), (e,f) 的像集为 (e,f), (c,d) 的像集为 (e,f), (d,e) 关系 D 在(T,Y)上的投影为 (c, d), (e, f) 只有关系R 中 2 的像集和7 的像集包含D 在( T,Y)属性组上的投影，即R5 R D= 2,7 3给定一个有关学生选课数据库Education，它包含学生、课程、教师、选课和授课等5 个关系模式，分别用 Students, Courses, Teachers， StudCourses, Instructions 表示

13、。各个关系模式表示如下：Students( Sno, Sname, Gender, Major) =学生(学号，姓名，性别，所属专业)Courses( Cno, Cname, Pno, Credit) =课程(课程编号，课程名称，前修课程，学分)Teachers( Tno, Tname, Title, Major ) =教师(教师编号，姓名，职称，所属专业)StudCourses( Cno, Cno, Period, Grade) =选课(学号，课程编号，选课学期，成绩)Instructions( Tno, Cno, Period) =授课(教师编号，课程编号，授课学期)用关系代数完成下列查询

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

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

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

17、tudents)- Sno( Cname=数据库(StudCourseCourses) Students) 查询选修过“数据库”但没有选修其先行课的学生学号。解题步骤：1 )先查询选修过“数据库”这门课程的所有学生的学号T1= Sno( Cname=数据库(StudCourse Courses)2)求“数据库”这门课程的前修课程的编号(假设为T2)T2= Pno( Cname=数据库(Courses)3)求T1 这些学生中选修过T2 这门课程的所有学生的学号T3= Sno(T1 Cno=T2(StudCourses)或T3= Sno(StudCourses T2)4)从选修“数据库”课程的学生

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

19、尔文(Teachers) Cno,Tno(Instructions)2)使用除法，求出选修了这些课程的学生学号T2，然后将T2 与 Students自然连接，得到这些学生的姓名 T3T2= Sno,Cno(studcourses) T1T3= Sname(T2Students)查询哪些学生选修的课程中其前修课程还没有选修过。解题步骤(举例说明)：1 )设R= Sno,Cno(StudCourses) Cno,Pno(Courses)， 设 S=R。假设实例如下：CoursesStudCoursesCnoPnoC1C3C2C4C3C1C2C1C4C3C6C5C1C2C1C5SnoCnoS1C1S

20、1C3S1C4S2C1S2C2S2C4S2C6S3C1S3C2S4C5SnoCnoPnoSnoCnoPnoS1C1S1C1S1C3C2S1C3C2S1C4C3S1C4C3S2C1S2C1S2C2C1S2C2C1S2C4C3S2C4C3S2C6C5S2C6C5S3C1S3C1S3C2C1S3C2C1S4C5S4C5K= 1,2,3(RS)2)设R.Pcno=S.Cno ，求出选修课程中包含前修课程的学生和课程信息SnoCnoPnoS1C4C3S2C2C1S3C2C1则得到 R、 S如下：RS3) 设 T=R-K ， 排除已有前修课程的学生及课程信息SnoCnoPnoS1C1S1C3C2S2C1S

21、2C4C3S2C6C5S3C1S4C54) 设P= Pno (T) ，排除那些本身没有前修课程的选修记录，得到没有选修前修课程的课程及学号信息。SnoCnoPnoS1C3C2S2C4C3S2C6C55)将 P 与 Students 自然连接，得到没有选修前修课程的学生姓名X= Sname(Sno(P)Students)最终答案：R= Sno,Cno(StudCourses) Cno,Pno(Courses)K= 1,2,3(RS)R.Pcno=S.CnoT=R-KP= Pno (T)X= Sname(Sno(P)Students) 查询哪些学生与学号为“S1”的学生选修了完全相同的课程。解题步

22、骤（举例说明）。假设：StuCoursesSnoCnoGradeS1C160S1C270S1C380S2C190S2C265S2C375S2C485S3C195S3C270S3C375S4C480S4C685S5C190S5C272S5C375S5C678S5C7781）求出学号为S1 的这个学生选修的全部课程编码T12)利用除法，求出至少选修了全部T1 课程的学生学号T2。但T2 中有一部分学生选修的课程比S1还要多，也就是说与S1 选修的课程不完全相同。T2= Sno,Cno(StudCourses) T1SnoS1S2S3S53)在StudCourses中提取T2 这些学生选修的全部课程

23、，得到T3T3= Sno,Cno(StudCourses T2)4)将 T3 与 T1 T2(笛卡尔积)相减，得到那些比S1 选的课还要多的学生及课程信息T4=T3- T1 T2SnoCnoS2C4S5C6S5C75)在T2 中剔除比S1 选课还要多的那些学生，当然还要去掉S1 自己本身。T5= Sno=S1 (T2)-Sno(T4)最终答案：T1=Cno(Sno=S1(StudCourses)T2= Sno,Cno(StudCourses) T1T3= Sno,Cno(StudCourses T2)T4=T3- T1 T2T5= Sno=S1 (T2)-Sno(T4) 查询哪些学生没有选修过

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

25、167S2C368S2C469S2C670S3C178S3C476S4C475S4C673S5C280S5C489S6C6861）求出教师“达尔文”所授的所有课程 T1T1= Cno( Tname=达尔文 (Instructions Teachers)这里举例假设为：CnoC1C2C4T2。2）通过 T1 与 StudCoursesT2。T2= Sno,cno（StudCourses T1）T2T2SnoCnoSnoCnoS1C1S1C1S2C1S2C1S2C4S2C4S3C1S3C1S3C4S3C4S4C4S4C4S5C2S5C2S5C4S5C43）通过T2 与 T2 的笛卡尔积，得到选修了

26、“达尔文”所授两门不同课程的学号。T3=Sno(1=324(T2T2)其中：1=324(T2 T2)SnoCnoS2C1S2C4S3C1S3C4S5C2S5C41.设系、学生、教师3个实体之间存在约束：一个系可以有多名教师，一名教师只属于一个系，一个系可以有名学生，一名学生只属于一个系。下列E-R图中能准确表达以上约束的是(B )。A)( B)( C)( D)有 10个实体型，并且它们之间存在着型，5个是mA)( B)( C)( D)有 10个实体型，并且它们之间存在着型，5个是m：A)13 个10个不同的二元联系，其中2个是1： 1 联系类型，3个是1 ： n联系类n联系类型，那么根据转换规

27、则，这个E-R图转换成的关系模式有(B)15 个C)18个B )。从 E-R模型关系向关系模型转换时，一个A)m 端实体的码C)m端实体码与n端实体码组合设 R(U)是属性集U上的关系模式，D)20 个 m n联系转换为关系模式时，该关系模式的码是(C )。X、B)n端实体的码D)重新选取其他属性Y是 U的子集。若对于R(U)的任意一个可能的关系r， r中不可能存在两个元组在X上的属性值相等，而在Y 上的属性值不等，则称(A )。A)Y 函数依赖于XC)X为 U的候选码B)Y对 X完全函数依赖D)R属于2NFD )。D )。GoodsNameGoodsName,ProviderIDGoodsC

28、lassIDProviderIDA) (CustomerID, ProviderID, BuyDate) B) (CustomerID, ProviderID, BuyDate) C) (CustomerID, ProviderID, BuyDate) D) (CustomerID, ProviderID, BuyDate)某供应商关系模式为：Providers (PID,Pname,Tel,GoodsID,GoodsClassID,GoodsName,GoodsPrice)该关系模式满足如下函数依赖：PID Pname， PID Tel ， GoodsID GoodsClassID ， Go

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

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

31、C)和D) 和设有关系模式SC( Sno, Sname, Sex, Birthday, Cno, Cname, Grade, Tno, Tname )满足函数依赖集：Sno Sname, Sno Sex, Sno Birthday, Cno Cname, (Sno, Cno) Grade, Tno。 S C的主码和属Tname性集 (Sno, Tno) 的闭包分别是(B ) 。( Sno,Tno)和Cno,Cname,Grade,Tno,Tname( Sno, Cno, Tno)和Sno, Sname, Sex, Birthday, Cno( Sno, Cno)和Sno, Sname, Sex

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

33、 Cname, Grade, Tname, Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一名学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一名学生选修一门课程时必须选定讲授课程的教师，教师不会重名。关系模式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) TOC o 1-5 h z 关系模式Stu

34、dents的规范化程度最高达到(A )。A) 1NF B) 2NF C) 3NF D) BCNF第 1517题基于下列描述：有关系模式R( A， B， C， D， E)，根据语义有如下函数依赖集：F=AC，BC D， CD A， AB E。下列属性组中的是关系R的候选码(B )。.( C， D) .( B， D)D) 、和D)， R2(A， B， E)，那么这个分解(.( C， D) .( B， D)D) 、和D)， R2(A， B， E)，那么这个分解(A) 仅B) 和C)、和关系模式R的规范化程度最高达到(C )。A)1NF B)2NF C)3NF D)BCNF现将关系模式R分解为两个关系

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

36、下描述：有关系模式R( S， T， C， D， G)，根据语义有如下函数依赖集：F=(S ， C)T， C D， （S， C） G， T C。关系模式R 的候选码（C ）A） 只有 1 个，为（S， A） 只有 1 个，为（S， C）C）有 2 个，为（S， C）和（S， T）21. 关系模式R 的规范化程序最高达到（B）只有 1 个，为（S， T）D）有 2 个，为（S， C）和（T）A)INFB)2NFC)3NFA )D)BCNF第 2223题基于以下描述：有关系模式P（ C， S， T， R第 2223题基于以下描述：有关系模式P（ C， S， T， R） ， 根据语义有如下函数依赖集：

37、F=C T， ST R，TR C 。关系模式P 的规范化程度最高达到（D ）。A）INF B）2NF C）3NF D）BCNF现将关系模式P 分解为两个关系模式A） 不具有无损连接性，不保持函数依赖C）不具有无损连接性，保持函数依赖P 1（ C， T， R） ， P 2（ C， S） ，那么这个分解（A ） 。B）具有无损连接性，不保持函数依赖D）具有无损连接性，且保持函数依赖第 2425题基于已知下列信息：数据库关系模式R=(A,B,C,D,E) 有下列函数依赖：A BC, DE, CD。下述对R的分解中，哪一个（或哪些）分解可保存R所有的函数依赖关系?（ B ）。 . （A、 B、 C）和

38、 （C、 D、 E） . （A、 B）和 （C、 D、 E）A） 均不是B）只有C）只有D）和下述对R的分解中，哪一个（或哪些 ）分解是R的无损连接分解? （ B ）。 . （A、 B、C）和（C、D、 E） .（A、B）和（A、C、D、E）A） 均不是B）只有C）只有D） 和1. 某公司需建立产品信息数据库，其其业务需求如下：一种产品可以使用多个不同种类的部件，也可以使用多个不同种类的零件：一种部件至少被用在一种产品中；一种部件可以由多个不同种类的零件组成；一种零件至少被用在一种产品或一种部件中；对于一种具体的部件，要记录这种部件使用的各种零件的数量；对于一种具体的产品，要记录这种产品使用的

39、各种部件 零件数量和各种零件数量，但部件所使用的零件数量不计入该产品的零件数量；一个供应商可供应多种零件，但一种零件只能由一个供应商供应。根据以上业务要求，某建模人员构建了如下E-R 图：图 3-14 产品信息数据库E E 图此 E-R 图中的实体的属性完整，但实体、联系的设计存在不合理之处。 请重新构建合理的E-R 图，使之符合业务要求，而且信息完整。 根据重构的E-R 图给出符合3NF 的关系模式，并标出每个关系模式的主码和外码。主码用下划线标注。产品（产品号，产品名称，型号，装配图号）部件（部件号，部件名称）零件（零件号，零件名称，供应商号）。供应商号为外键产品 -部件（产品号，部件号，

40、部件数量）。产品号、部件号都为外键产品 -零件（产品号，零件号，零件数量）。产品号、零件号都为外键部件 -零件（部件号，零件号，零件数量）。部件号、零件号都为外键供应商（供应商号，供应商名，联系电话） TOC o 1-5 h z 已知某教务管理系统的各个关系模式如下（带下画线的属性是主码）：系 （系号，系名）学生（学号，姓名，性别，入学日期，正常毕业日期，所在系号）课程（课程号，课程名，学分，开课系号，教师号）选课（学号，课程号，成绩）教师（教师号，姓名，职称，所在系号） 请根据给出的关系模式，画出该关系的E-R 图，图中忽略实体集的属性，但如果实体集之间的联 假设该系统的业务需求发生变化，需

41、要满足下列要求：为课程增加先修课程信息（一门课程可有多门先修课程)；一门课程可由多名教师讲授，一名教师可以讲授多门课程。试根据上述需求修改关系模式，仅列出有改动的关系模式，并使每个关系模式满足3NF。参考答案： TOC o 1-5 h z 系 (系号，系名)学生(学号，姓名，性别，入学日期，正常毕业日期，所在系号)课程(课程号，课程名，学分，开课系号)选课(学号，课程号，成绩)教师(教师号，姓名，职称，所在系号)教师授课(教师号，课程号)先修课程(课程号，先修课程号)3现有关系模式：教师授课(教师号，姓名，职称，课程号，课程名，学分，教科书名)其函数依赖为：教师号姓名，教师号职称，课程号课程名

42、，课程号学分，课程号教科书名 指出这个关系模式的主码；主码 =(教师号，课程号) 这个关系模式是第几范式，为什么？2NF，因为还存在传递函数依赖 将其分解为满足3NF 要求的关系模式(分解后的关系模式名自定)教师授课(教师号，课程号)教师(教师号，职称)课程(课程号，课程名，学分，教科书名)4关系模式R(A， B，C， D，E， F)，函数依赖集F=ABE， BCD， BEC， CDB， CE AF ，CF BD ，CA ，D EF。求出 R 的侯选码；L 类属性组：AB, BC, BE, CE, CFLR 类属性：A， B， C， D， E， F侯选码：(AB) +=ABECFD(BC) +

43、=ABCDEF(BE)+=BECADF(CE)+=CEAFBD因此， AB, BC, BE, CE, CF 都是关系R 的候选码求出 F 的最小函数依赖集。改写 F 为 ABE，BCD，BEC，CDB，CEA，CEF，CF B, CF D ，CA，DE，DF 去掉左边重复的冗余属性：)考虑ABE。去掉AB E 之后的 F 中 (AB) F+=AB 。由于(AB) F+中不包含E，因此没有冗余。2)考虑BCD。去掉BCD之后的 F 中(BC) F+=(BCA) F+=(BCAE) F+=(BCAEF) F+=(BCAEFD) 。(BD) F+中包含D，因此它是冗余的。3)考虑BEC 。去掉BEC

44、 之后的 F 中 (BE) F+=BE。由于(BE)F+中不包含C，因此没有冗余。4)考虑CDB。去掉CDB之后的 F 中(CD) F+=(CDAEF)F+=(CDAEFB)F+。由于(CD)F+中包含B，5)考虑CEA。去掉CEA之后的 F 中(CE) F+=(CEAF) F+。由于(CE) F+中包含A，因此它是冗余6)考虑CEF。没有冗余7)考虑CFB。没有冗余8)考虑CFD。没有冗余因此求出F 的最小函数依赖集为Fmin=ABE，BEC，CEF，CF B, CF D，CA，DE，DF设有关系模式R(A,B,C,D,E,F,G) ， 根据语义有如下函数依赖集F=A B, C D, C F

45、, (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，C，D，G， H)，函数依赖集F=S T ，CH，GS，CG S ，将 R 分解为：l=CG ， TH， GCD， ST和 2=STG ， CDGH 。判断1和 2是否无损连接。判断l构造一个二维表如下：4 个关系模式，对应4 行。初始表结果表STSTCDGH

46、b11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b36a1a2b43b44b45b46STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b36a1a2b43b44b45b46第1 列第1 行：A 1=S第第1 列第1 行：A 1=S第1 列第2 行：A 1=SU 1=CG 显然A1不属于U1，因此这个单元格改为b11U2=TH 显然A1 不属于U2，因此这个单元格改为b21第2 列第1 行：A 2=T第2 列第2 行：A 2=TU1=CG 显然 A2不属于U1，因此这个单元格改为U 2=TH 显然 A2不

47、属于U 2，因此这个单元格还是b12a2调整初始表ST ：在 S 列中寻找符号相同的行，不需要修改表CH ：在 C 列中，第1 行和 3 行相同，对应的H 列中第 3 行改成 b16结果表 1STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b31b32a3a4a5b16a1a2b43b44b45b46GS ：在 G 列中，第1 行和 3 行相同，对应的S 列中第 3 行改成 b11结果表 2STCDGHb11b12a3b14a5b16b21a2b23b24b25a6b11b32a3a4a5b16a1a2b43b44b45b46CGS ： CG 组合列的第1 行与第

48、3 行相同，由于第1 列第 1、 3 行已经相同，不必修改。至此没有一行出现a1,a2, ,a6，因此l不是无损连接。判断2初始表STCDGHa1a2b13b14a5b16b11b22a3a4a5a6C H 不修改结果表GS：修改 S 列结果表 1STCDGHa1a2b13b14a5b16a1b22a3a4a5a6ST ：将 b22 改成 a2结果表 2STCDGHa1a2b13b14a5b16a1a2a3a4a5a6至此出现a1,a2,a3,a4,a5,a6，因此2是无损连接。7设关系模式RA ，B，C，D，E，F，函数依赖集F=DF，CD，CDE，AF 。 找出 R 的主码； TOC o

49、1-5 h z L 类属性：A,C,R 类属性：E,F,N 类属性：BLR 类属性：D分析候选码：) (A, B) +=(ABF) +，它不是候选码(B， C)+=(BCDFE) +，它不是候选码(A, B, C) +=(ABCDFE) ，它是候选码因此主码是(A, B, C) 把 R 分解为 BCNF ，且具有无损连接性和函数依赖保持性。设 =ABCDEF) DF ：S1=DFF1=DF S1=DFS2=ABCDEF2=C D ， CDE ， A F=C D ， CDE ， A DS2=ABCDECDS3=CDF3=CD S4=ABCE F4=CDE ， A D= C E ， AC CE ：

50、F5= C F5= C E F6= A C S6=ABCR 最终分解为： = R 1(DF), R 2(CD), R 3(CE), R 4(ABC) 8设有关系模式R(B， O， I， S)，其上的函数依赖集：F=B I ， I B ， OBI ， S BI 。求 F 的最小函数依赖集；F=B I ， I B ， OB ， OI ， SB， S I显然：Fmin=B I ， I B ， OI， S I将 R 分解为满足3NF 且具有无损连接并保持函数依赖。候选码为(O, S)。因为：(OS)+=(OSBI) BI ：S1= BI F1=BI, I B S2= BOS F2= O B ， SB

51、。) OB ：S3= BO F3=OB S4= OS F4=S O。故： R 最终分解为 = R1=(BI) ， R2=(BO) ， R3=(OS) 或：有知最小函数依赖集为Fm= BI, I B ， OI， SI 故对 Fm 按具有相同左部的原则分为：R1=BI ，R2=OI ， R3=SI。所以 = R1(BI), R2(OI), R 3(SI) 。？CSG ， CT ， THR ， HRCHS R 。试根据9设有关系模式R(C， TCSG ， CT ， THR ， HRCHS R 。试根据算法将 R 分解为满足BCNF 且具有无损连接。) CSG ：s1=CSGF1= CS G s2=

52、CTHRS F2= C T ， THR ， HRC ， HSR CT ：S3=CTF3= C T S4= CHRS F4= CH R ， HRC ， HSR F5= CH R F6= HS F5= CH R F6= HS CH R 最终分解为： = R 1(CSG), R2(CT), R 3(CHR), R 4(CHS) 10已知R（B， O，I，S，Q），F=BOI， I S ，SQ，R 的一个分解=R 1（B，O，I），R2（I，S），R3（S， Q） 。判断是否为无损连接。初始表BOISQa1a2a3b14b15b21b22a3a4b25b31b32b33a4a5） BOI ：不修改结果

53、表结果表 1BOISQa1a2a3b14b15b21b22a3a4b25b31b32b33a4a5I S ：修改结果表（见黄色字体标记）结果表 2BOISQa1a2a3a4b15b21b22a3a4b25b31b32b33a4a5SQ ：修改结果表（见黄色字体标记）结果表 2BOISQa1a2a3a4a5b21b22a3a4a5b31b32b33a4a5这时，第一行出现a1, a2, a3, a4, a5，因此是无损连接。数据库 myGrade 用来管理学生选课成绩，其原始数据中包含下表所示的各个实体集及其数据项。各个实体集的数据项如下：学生：学号、姓名、性别、出生日期；课程：课程号、课程名称

54、、课程性质、学分；教师：教师号、姓名、性别、职称、联系电话；专业：专业号、专业名称、专业负责人。已知学生选课语义如下：一个学生可以选修多门课程，同一门课程可以在多个学期选修，但同一学生同一学期同一门课程只有一个成绩；一个学生可选修多个专业，一个专业包含多个学生；一个专业有多门必修课程；一个专业有多个选课指导教师，一个选课指导教师只能指导一个专业的学生，一个学生一个专业中只有一个指导教师；一个任课教师只属于一个专业，一个专业包含多个教师；一个教师可以讲授多门课程，一门课程可以由多个教师讲授。课程性质分为必修和选修两种类型。学生选课成绩表学号： S1姓名： Nancy性别： Female专业： I

55、nformation system指导教师：Kang指导教师电话：669056课程编号课程名称课程性质任课教师教师职称开课学期学分成绩C2Databasse必修Yang482010-1388C4Compiler theory选修Kang482010-1366C6Web programming必修Hong322010-1255C5Data structure必修Zhang642010-1488试根据上述学生选课规则完成下列各题：画出选课数据库myGrade 的基本 E-R 图。参考答案：根据销售管理数据库的业务规则和信息需求，所示。学生学号姓名性别出生日期a）学生实体集及其属性教师教师号姓名性别

56、职称联系电话根据销售管理数据库的业务规则和信息需求，所示。学生学号姓名性别出生日期a）学生实体集及其属性教师教师号姓名性别职称联系电话c）教师实体集及其属性该数据库包含下列实体集，各个实体集及其属性如图4-1课程课程号课程名称课程性质学分b）课程实体集及其属性专业专业号专业名称专业负责人d）专业实体集及其属性数据库基本E-R 图：2根据myGrade 的基本 E-R 图设计数据库的逻辑模式。根据学生和课程之间的m n 联系,得到“学生 ”、 “课程 ”和 “选课 ”3 个关系，记为关系 1：学生（学号，姓名，性别，出生日期）。主码为“学号 ”。关系2：课程（课程号，课程名称，课程性质，学分）。

57、主码为“课程号 ”。关系3：选课（学号，课程号，学期，成绩）。主码为“学号+课程号”；外码为“学号 ”和 “课程号 ”，分别参照 “学生关系”中的 “学号 ”和 “课程关系”中的 “课程号 ”。根据学生和专业之间的m n 联系，得到“专业 ”和 “学生专业”两个关系，记为关系4：专业（专业号，专业名称，专业负责人）。主码为“专业号 ”。关系5：学生专业（学号，专业号，） 。主码为“学号 +专业号 ”；外码为“学号 ”和 “专业号 ”，分别参照“学生 ”关系中的“学号 ”和 “专业 ”关系 ”中的 “专业号 ”。根据专业和教师之间的l n 联系，得到“教师 ”关系，记为教师号 ”；外码为“专业号

58、关系6：教师（教师号，姓名，性别，职称，联系电话，专业号）。主码为教师号 ”；外码为“专业号参照 “专业 ”关系中的“专业号 ”。教师和课程之间的m： n 联系，得到“教师授课”关系，记为关系7：教师授课（教师号，课程号）。主码为“教师号+课程号”。根据专业与课程之间的m n 联系，得到“专业必修课”关系，记为关系8：专业必修课（专业号，课程号）。主码为“专业号 +课程号 ”。3根据范式化理论，分别写出经过1NF、 2NF 、 3NF 和 BCNF 后，数据库myGrade 的各个关系模式，并注明各个主键和外键。1NF：myGrade（学号，姓名，性别，出生日期，课程号，课程名称，课程性质，学

59、分，学期，成绩，选课指导教师号，专业号，专业名称，专业负责人，授课教师号，教师姓名，教师性别，职称，联系电话）主码： （学号，课程号，学期）2NF：主属性 = 学号，课程号，学期非主属性对主码的完全函数依赖= （学号，课程号，学期） f 成绩，（学号，课程号，学期） f 选课指导教师号，（学号，课程号，学期）f专业号，（学号，课程号，学期）f专业名称，（学号，课程号，学期）f专业负责人，（学号，课程号，学期）f任课教师号，（假设同一门课程、同一学期只有一个教师授课）（学号，课程号，学期）f教师姓名，（学号，课程号，学期）f教师性别（学号，课程号，学期）f职称（学号，课程号，学期）f联系电话非主

60、属性对主码的部分函数依赖= （学号，课程号，学期）p姓名，（学号，课程号，学期）p性别，（学号，课程号，学期）p出生日期，（学号，课程号，学期）p课程名称，（学号，课程号，学期）p课程性质，（学号，课程号，学期）p学分2NF 之后，数据库myGrade 分解为 3 个关系模式学生（学号，姓名，性别，出生日期）课程（课程号，课程名称，课程性质，学分）选课 1（学号，课程号，学期，成绩，选课指导教师号，专业号，专业名称，专业负责人，授课教师号，教师姓名，教师性别，职称，联系电话）3NF在选课 1 中存在的传递依赖：由于：授课教师号教师姓名，授课教师号教师性别，授课教师号职称，授课教师号联系电话,授