数据库习题答案第1~4章.doc
《数据库习题答案第1~4章.doc》由会员分享,可在线阅读,更多相关《数据库习题答案第1~4章.doc(28页珍藏版)》请在装配图网上搜索。
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. 数据库的概念模型独立于( B ) 。 A)E-R 图 B)具体的机器和 DBMS C)现实世界 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 )是数据库应用系统的组成成员。 .操作系统 .数据库管理系统 .用户 .数据库管理员 .数据库 .应用系统 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)可由多个任意属性组成 B)至多由一个属性组成 C)可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成 D)以上都不是 14. 现有学生关系模式:学生(宿舍编号,宿舍地址,学号,姓名,性别,专业,出生日期) ,这个关系 模式的主关键字是( B ) 。 A)宿舍编号 B)学号 C)宿舍地址,姓名 D)宿舍编号,学号 15. 在关系数据库中,用来表示实体之间联系的是( D ) 。 A)树形结构 B)网状结构 C)线性表 D)二维表 2 16. 逻辑数据独立性是指( D ) 。 A)概念模式改变,外模式和应用程序不变 B)概念模式改变,内模式不变 C)内模式改变,概念模式不变 D)内模式改变,外模式和应用程序不变 17. 数据库三级模式体系结构的划分,有利于保持数据库的( A ) 。 A) 数据独立性 B) 数据安全性 C) 结构规范化 D) 操作可行性 18. 在数据库的三级模式结构中,内模式的个数( A ) 。 A)只有 1 个 B)与用户个数相同 C)由系统参数决定 D)有任意多个 19. 在数据库的三级模式结构中,当模式改变时,通过修改外模式/模式的映像而使外模式不变,从而不 必修改应用程序,这是保证了数据与程序的( D ) 。 A)存储独立性 B)物理独立性 C)用户独立性 D)逻辑独立性 20. 数据库系统的体系结构是( C ) 。 A)二级模式结构和一级映像 B)三级模式结构和一级映像 C)三级模式结构和二级映像 D)三级模式结构和三级映像 二、设计题 1已知某图书销售数据库由图书、出版商、作者、书店、订单等实体集(对象)组成,各个实体的 属性如下: 1)出版商:出版商编码、名称、地址、所在城市、联系电话 2)图书:书编码、书名、类型、单价、出版日期 3)作者:作者编码、姓名、出生日期、地址、联系电话 4)书店:书店编码、名称、地址、联系电话 5)订单:订单编号、订单日期、订购数量。 数据库语义如下: 1)一个出版商可以出版多本图书,但一本图书只能由一个出版商出版; 2)一个作者可以写多本书,一本书可以有多个作者编写; 3)图书销售情况以订单形式加以存储,一张订单可以有多本图书,一本图书可以在多个订单中出现, 但同一订单中同一本图书只能出现一次; 4)一个订单只属于一个书店,一个书店可以有多张订单; 画出该数据库的 E-R 图。 参考答案: 作 者 1 订 单 号 订 单 日 期 订 购 数 量 类 型出 版 编 写书 号 书 名出 版 商 图 书 订 单 包 含 销 售n 编 码 名 称 地 址 出 生 日 期 作 者 编 码姓 名 城 市 地 址 单 价 m n mnn1电 话 电 话 出 版 日 期 书 店 编 码名 称 地 址城 市 电 话 3 2某工厂(包括厂名和厂长名)需要建立一个数据库,其语义如下: 1)一个厂内有多个车间,每个车间有车间号、车间主任姓名、地址和电话; 2)一个车间有多个工人,每个工人有职工号、姓名、年龄、性别和工种; 3)一个车间生产多种产品,产品有产品编号、产品名称、规格型号和价格; 4)一个车间生产多种零件,一个零件也可能为多个车间制造。零件有零件号、零件名、重量和价格; 5)一个产品由多种零件组成,一种零件也可装配出多种产品; 6)产品与零件均存入仓库中; 7)厂内有多个仓库,仓库有仓库号、仓库主任姓名和电话。 画出该数据库的 E-R 图。 参考答案: 11 1工 厂 车 间 厂 名 厂 长 名 m 零 件 号 零 件 名 规 格 型 号 规 格 型 号存 储 生 产 员 工年 龄职 工 号 姓 名 n 产 品 号 产 品 名仓 库 产 品 零 件 装 配 包 含 拥 有 制 造存 放 n n n 仓 库 号仓 库 名仓 库 主 任 地 址车 间 号车 间 主 任组 成 电 话 电 话 单 价 单 价 性 别 电 话 1 n m n 1nn1 4 习题二 一、单项选择题 1. 关系模型中,候选码( C ) 。 A)可由多个任意属性组成 B)至多由一个属性组成 C)可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D)以上说法都不正确 2. 一个关系数据库中的各个元组( B ) 。 A)前后顺序不能任意颠倒,一定要按照输入的顺序排列 B)前后顺序可以任意颠倒,不影响数据库中的数据关系 C)前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同 D)前后顺序不能任意颠倒,一定要按照码段值的顺序排列 3. 外码必须为空值或等于被参照表中某个元组的主码。这是( B ) 。 A)实体完整性规则 B)参照完整性规则 C)用户自定义完整性规则 D)域完整性规则 4. 在关系代数运算中,不属于基本运算的是( C ) 。 A)差 B)并 C)交 D)乘积 5. 设关系 R 和 S 的属性个数分别是 3 和 4,元组个数分别是 100 和 300,关系 T 是 R 和 S 的广义笛卡尔 积,则 T 的属性个数和元组个数分别是( D ) 。 A)4,300 B)4,400 C)7,400 D)7,30000 6. 在关系代数的连接操作中, ( A )操作需要取消重复列。 A)自然连接 B)笛卡儿积 C)等值连接 D) 连接 7. 下列哪一种关系运算不要求:R 和 S 具有相同的元数,且它们对应属性的数据类型也相同”?( C ) 。 A)RS B)RS C)R-S D)RS 8. 设关系 R 与关系 S 具有相同的目(或称度) ,且相对应的属性的值取自同一个域,则 R-(R-S)等于( B ) 。 A)RS B)RS C)RS D)R-S 9. 在关系代数的专门关系运算中,从关系中取出若干属性的操作称为( 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)等值连接的属性个数小于自然连接的属性个数 D)等值连接的属性个数等于自然连接的属性个数 12. 有两个关系 R(A, B, C)和 S(B, C, D),则 RS 结果的属性个数是( C ) 。 A)3 B)2 C)1 D)不一定 5 13. 设关系 R(A,B,C)和关系 S(B,C,D),那么与 等价的关系代数表达式是( B ) 。2=1SR A)2=4(R S) B)2=4(RS) C)2=1(R S) B)2=1(RS) 14. 设关系 X 和 Y 的属性相同,分别有 m 和 n 个元组,那么 XY 操作的结果中元组个数为( C ) 。 A)等于 m-n B)等于 m C)小于等于 m D)小于等于 m-n 15. 设关系 R(A,B,C)和 S(B,C,D) ,下列各关系代数表达式不成立的是( B ) 。 A)RS B)2,3 (R)1,2 (S) C)RS D) R S 16. 设 W=R S,且 W、R、S 的属性个数分别为 w、r 和 s,那么三者之间应满足( B ) 。 A)w=r+s B)wr+s 17. 有两个关系 R(A,B,C)和 S(B,C,D),则 R S 结果的属性个数是( B ) 。 A)3 B)4 C)5 D)6 18. 在四元关系 R 中,属性分别是 A、B、C 、D ,下列叙述中正确的是( C ) 。 A)B,C(R)表示取值为 B、C 的两列组成的关系 B)2,3(R)表示取值为 2、3 的两列组成的关系 C)B,C(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. 设有关系 R(A,B,C)和关系 S(B,C,D),那么与 R S 等价的关系代数表达式是( 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),主码是 Sno C(Cno,Cname ,Teacher),主码是 Cno SC(Sno,Cno,Grade) ,主码是 (Sno,Cno) 22. 下列关于保持数据库完整性的叙述中,哪一个是不正确的?( D ) 。 A)向关系 SC 插入元组时,Sno 和 Cno 都不能是空值( NULL) B)可以任意删除关系 SC 中的元组 C)向任何一个关系插入元组时,必须保证该关系主码值的唯一性 D)可以任意删除关系 C 中的元组 23. 为了提高特定查询的速度,对 SC 关系创建唯一索引,应该创建在哪一个(组)属性上?( A ) 。 A)(Sno,Cno) B)(Sno ,Grade ) C)(Cno ,Grade) D)Grade 24. 查找每个学生的学号、姓名、选修的课程名和成绩,将使用关系( D ) 。 A)只有 S,SC B)只有 SC,C C)只有 S,C D)S,SC ,C 25. 查找学生号为D07540102的学生的“数据库”课程的成绩,至少将使用关系( B ) 。 A)S 和 SC B)SC 和 C C)S 和 C D)S、SC 和 C 6 二解答题 1设有如下关系: 图书(书号,书名,作者,出版社) ; 读者(借书证号,读者名,读者地址) ; 借阅(读者名,书号,借书日期,归还日期) 。 指出每个关系模式的候选码,主码,外码,主属性。 参考答案: 图书(书号,书名,作者,出版社):候选码、主码=书号;主属性=书号;无外键。 读者(借书证号,读者名,读者地址):候选码=借书证号,读者名、主码=读者名;主属性 =读者名 ;无外键。 借阅(读者名,书号,借书日期,归还日期):候选码、主码=读者名+书号+借书日期;主属性 =读者名,书号;外键=读者名和书号。 试用关系代数表达式查询 2010 年 12 月 31 日以前借书未还的读者姓名和图书书名。 参考答案: 1,3 (1,2(3=2010-12-314= (借阅) 1,2 (图书) )或 读者名,书名 ( 读者名,书号 ( 借书日期5T=e(R) 参考答案: P Q T Y 9 a e f 7 g e f R3R W P Q T Y B 2 b c d m 2 b c d n 7 R4 2,1,6(3=5 (RD) 参考答案: 设 X=(3=5 (RD)= P Q R.T R.Y D.T D.Y 2 b c d c d 9 a e f e f 2 b e f e f 7 g e f e f 7 g c d c d 得到 R4=2,1,6(X)= Q P Y b 2 d a 9 f b 2 f g 7 f g 7 d R5RD 参考答案: 在关系 R 中,属性 P 的取值:(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, Sname, Gender, Major)=学生(学号,姓名,性别,所属专业) Courses(Cno, Cname, Pno, Credit)=课程(课程编号,课程名称,前修课程,学分) Teachers(Tno, Tname, Title, Major)=教师(教师编号,姓名,职称,所属专业) StudCourses(Cno, Cno, Period, Grade )=选课(学号,课程编号,选课学期,成绩) Instructions(Tno, Cno, Period)=授课(教师编号,课程编号,授课学期) 用关系代数完成下列查询: 查询选修过“数据库”和“数据结构”这两门课程的学生姓名。 解题步骤: 1)通过 StudCourses 与 Courses 的自然连接,求出选修过“数据库”的学生学号 T1=Sno(Cname=数据库 (StudCourses Courses) 2)通过 StudCourses 与 Courses 的自然连接,求出选修过“数据结构”的学生学号 T2=Sno(Cname=数据结构 (StudCourses Courses) 3)求出选修过“数据库”和“数据结构”这两门课程的学生学号 T3=T1T2 8 4)在已知学号的情况下,与 Students 进行自然连接,求出选课学生的姓名 T=Sname(T3 Students) 最终答案: Sname(Sno(Cname=数据库 (StudCourses Courses) Sno(Cname=数据结构 (StudCourses Courses) Students) 查询姓名为“李平”这个学生所选修的全部课程的名称。 解题步骤: 1)从 Students 中取“李平” 这个学生的学号 T1=Sno(Sname=李平 (Students) 2)从 StudCourses 中取学号与课程号两个属性的投影,并与 Courses 作自然连接,得到学号、课程号 和课程名称这 3 个属性 T2=Sno,Cno(StudCourses) Cno,Cname(Courses) 3)将 T1 与 T2 作自然连接,并求课程名称 Cname 上的投影。 T3=Cname(T1 T2) 最终答案: Cname( Sno(Sname=李平 (Students) (Sno,Cno(StudCourses) Courses) 查询没有选修过“数据库”这门课程的学生姓名。 解题步骤: 1)先查询选修过“数据库”这门课程的学生学号 T1=Sno(Cname=数据库 (StudCourse Courses) 2)使用减法,求出没有选修数据库的学生学号 T2=Sno(Students)-T1 3)将 T2 与 Students 作自然连接, 求出没有选修“ 数据库”的学生的姓名 T3=Sname(T2 Students) 最终答案: Sname(Sno(Students)-Sno(Cname=数据库 (StudCourse Courses) Students) 查询选修过“数据库”但没有选修其先行课的学生学号。 解题步骤: 1)先查询选修过“数据库”这门课程的所有学生的学号 T1=Sno(Cname=数据库 (StudCourse Courses) 2)求“数据库”这门课程的前修课程的编号(假设为 T2) T2=Pno(Cname=数据库 (Courses) 3)求 T1 这些学生中选修过 T2 这门课程的所有学生的学号 T3=Sno(T1 Cno=T2(StudCourses)或 9 T3=Sno(StudCourses T2) 4)从选修“数据库”课程的学生中减去同时选修了其前修课程的学生,最终得到没有选修其先行课 的学生学号 T4 T4=T1-T3 查询所有课程成绩全部及格的学生姓名。 解题步骤: 1)求出有一门课程考试成绩不及格的学生的学号 T1=Sno(Grade60(StudCourses) 2)从所有选课学生中减去 T1 中的学生,得到所有考试成绩都及格的学生的学号 T2=Sno(StudCourses)-T1 3)T2 与 Students 自然连接,得到这些学生的姓名 T3=Sname(T2 Students) 查询选修过教师“达尔文”所授的全部课程的学生姓名。 解题步骤: 1)求出教师“达尔文”所授的全部课程 T1 T1=Cno(Tno(GTname=达尔文 (Teachers) Cno,Tno(Instructions) 2)使用除法,求出选修了这些课程的学生学号 T2,然后将 T2 与 Students 自然连接,得到这些学生 的姓名 T3 T2=Sno,Cno(studcourses) T1 T3=Sname(T2 Students) 查询哪些学生选修的课程中其前修课程还没有选修过。 解题步骤(举例说明): 1)设 R=Sno,Cno(StudCourses) Cno,Pno(Courses),设 S=R。假设实例如下: Courses StudCourses Cno Pno Sno Cno C1 S1 C1 C3 C2 S1 C3 C4 C3 S1 C4 C1 S2 C1 C2 C1 S2 C2 C4 C3 S2 C4 10 C6 C5 S2 C6 C1 S3 C1 C2 C1 S3 C2 C5 S4 C5 则得到 R、S 如下: R S Sno Cno Pno Sno Cno Pno S1 C1 S1 C1 S1 C3 C2 S1 C3 C2 S1 C4 C3 S1 C4 C3 S2 C1 S2 C1 S2 C2 C1 S2 C2 C1 S2 C4 C3 S2 C4 C3 S2 C6 C5 S2 C6 C5 S3 C1 S3 C1 S3 C2 C1 S3 C2 C1 S4 C5 S4 C5 2)设 ,求出选修课程中包含前修课程的学生和课程信息 K= 1,2,3(R S).Pcno=S.Cno Sno Cno Pno S1 C4 C3 S2 C2 C1 S3 C2 C1 3)设 T=R-K,排除已有前修课程的学生及课程信息 Sno Cno Pno S1 C1 S1 C3 C2 S2 C1 11 S2 C4 C3 S2 C6 C5 S3 C1 S4 C5 4)设 P=Pno (T) ,排除那些本身没有前修课程的选修记录,得到没有选修前修课程的课程及 学号信息。 Sno Cno Pno S1 C3 C2 S2 C4 C3 S2 C6 C5 5)将 P 与 Students 自然连接,得到没有选修前修课程的学生姓名 X=Sname(Sno(P) Students) 最终答案: R=Sno,Cno(StudCourses) Cno,Pno(Courses)K= 1,2,3(R S).Pcno=S.Cno T=R-K P=Pno (T) X=Sname(Sno(P) Students) 查询哪些学生与学号为“S1”的学生选修了完全相同的课程。 解题步骤(举例说明) 。假设: StuCourses Sno Cno Grade S1 C1 60 S1 C2 70 S1 C3 80 S2 C1 90 S2 C2 65 S2 C3 75 S2 C4 85 S3 C1 95 S3 C2 70 12 S3 C3 75 S4 C4 80 S4 C6 85 S5 C1 90 S5 C2 72 S5 C3 75 S5 C6 78 S5 C7 78 1)求出学号为 S1 的这个学生选修的全部课程编码 T1 T1=Cno(Sno=S1(StudCourses) Cno C1 C2 C3 2)利用除法,求出至少选修了全部 T1 课程的学生学号 T2。但 T2 中有一部分学生选修的课程比 S1 还要多,也就是说与 S1 选修的课程不完全相同。 T2=Sno,Cno(StudCourses) T1 Sno S1 S2 S3 S5 3)在 StudCourses 中提取 T2 这些学生选修的全部课程,得到 T3 T3=Sno,Cno(StudCourses T2) 4)将 T3 与 T1T2(笛卡尔积)相减,得到那些比 S1 选的课还要多的学生及课程信息 T4。 T4=T3- T1T2 Sno Cno S2 C4 S5 C6 S5 C7 5)在 T2 中剔除比 S1 选课还要多的那些学生,当然还要去掉 S1 自己本身。 T5=Sno=S1 (T2)-Sno(T4) 最终答案: T1=Cno(Sno=S1(StudCourses) 13 T2=Sno,Cno(StudCourses) T1 T3=Sno,Cno(StudCourses T2) T4=T3- T1T2 T5=Sno=S1 (T2)-Sno(T4) 查询哪些学生没有选修过教师“达尔文”所授的任何一门课程。 解题步骤: 1)求出教师“达尔文”所授的所有课程 T1 T1=Cno(Tname=达尔文 (Instructions Teachers) 2)通过 T1 与 StudCourses 的自然连接,求出选修过“达尔文”所授任一课程的学生 T2,从全部学生 中减去 T2,得到没有选修过教师“达尔文”所授课程的学生 T3。 T2=Sno(StudCourses T1) T3=Sno(Students)-T2 查询哪些学生至少选修了教师“达尔文”所授的两门不同的课程。 解题步骤(举例说明) 。假设: StudCourses Sno Cno Grade S1 C1 66 S2 C1 67 S2 C3 68 S2 C4 69 S2 C6 70 S3 C1 78 S3 C4 76 S4 C4 75 S4 C6 73 S5 C2 80 S5 C4 89 S6 C6 86 1)求出教师“达尔文”所授的所有课程 T1 T1=Cno(Tname=达尔文 (Instructions Teachers) 这里举例假设为: Cno 14 C1 C2 C4 2)通过 T1 与 StudCourses 的自然连接,求出选修过“达尔文”所授任一课程的学生及课程信息 T2。 T2=Sno,cno(StudCourses T1) T2 T2 Sno Cno Sno Cno S1 C1 S1 C1 S2 C1 S2 C1 S2 C4 S2 C4 S3 C1 S3 C1 S3 C4 S3 C4 S4 C4 S4 C4 S5 C2 S5 C2 S5 C4 S5 C4 3)通过 T2 与 T2 的笛卡尔积,得到选修了“达尔文”所授两门不同课程的学号。 T3=Sno(1=324(T2T2) 其中: 1=324(T2T2) Sno Cno S2 C1 S2 C4 S3 C1 S3 C4 S5 C2 S5 C4 15 习题三 一、单项选择题 1.设系、学生、教师3个实体之间存在约束:一个系可以有多名教师,一名教师只属于一个系,一个系可 以有名学生,一名学生只属于一个系。下列E-R图中能准确表达以上约束的是( B )。系 学 生系 -教 师 -学 生m n教 师 1 系 学 生系 -教 师m n教 师 系 -学 生 1 1 系 学 生系 -教 师 -学 生n p教 师 m 系 学 生系 -教 师n q教 师 系 -学 生 m p (A) (B) (C) (D) 2.有10个实体型,并且它们之间存在着10个不同的二元联系,其中2个是1:1联系类型,3个是1:n联系类 型,5个是m :n联系类型,那么根据转换规则,这个E-R 图转换成的关系模式有( B ) 。 A)13 个 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属于2NF 5.下列不属于非平凡函数依赖的是( D )。 A) (CustomerID, ProviderID, BuyDate)GoodsName B) (CustomerID, ProviderID, BuyDate)GoodsName,ProviderID C) (CustomerID, ProviderID, BuyDate)GoodsClassID D) (CustomerID, ProviderID, BuyDate) ProviderID 6. 某供应商关系模式为: Providers (PID,Pname,Tel,GoodsID,GoodsClassID,GoodsName,GoodsPrice) 该关系模式满足如下函数依赖: PIDPname,PID Tel,GoodsIDGoodsClassID ,GoodsIDGoodsName,GoodsName GoodsPrice,则 这个关系模式的主码为( C )。 A) (PID,GoodsName) B) (PID,GoodsClassID) C) (PID,GoodsID) D) (PID, GoodsPrice) 7.下列关于模式分解的叙述中,不正确的是( A )。 A)若一个模式分解保持函数依赖,则该分解一定具有无损连接性 B)若要求分解保持函数依赖,那么模式分解可以达到3NF,但不一定能达到BCNF C)若要求分解既具有无损连接性,又保持函数依赖,则模式分解可以达到3NF,但不一定能达到BCNF D)若要求分解具有无损连接性,那么模式分解一定可以达到BCNF 8.下列关于部分函数依赖的叙述中,正确的是( C )。 A)若 XY,且存在属性集 Z,ZY ,X Z,则称 Y 对 X 部分函数依赖 B)若 XY,且存在属性集 Z,ZY=,XZ,则称 Y 对 X 部分函数依赖 C)若 XY,且存在 X 的真子集 X,XY ,则称 Y 对 X 部分函数依赖 16 D)若 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,则 XZ A)只有 B)只有 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,Tname B)(Sno, Cno, Tno)和Sno, Sname, Sex, Birthday, Cno C)(Sno, Cno )和Sno, Sname, Sex, Birthday, Cno, Cname, Grade D)(Sno, Cno, Tno)和Sno, Sname, Sex, Birthday, Tno, Tname 11. 设关系模式R(U,F),U=ABCDE,F=ABC, CDE, DEB ,则关系R 的键是( C )。 A)AB B)ABC C)ABD D)ABE 12. 设有关系模式R(A,B, C),根据语义有如下函数依赖集: F=AB, (B,C)A。关系模式R 的规 范化程度最高达到( C )。 A)1NF B)2NF C)3NF D)4NF 第1314题基于如下叙述:关系模式 Students (Sno, Sname, Cno, Cname, 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 的规范化程度最高达到( A )。 A)1NF B)2NF C)3NF D)BCNF 第1517题基于下列描述:有关系模式R(A,B,C ,D , E),根据语义有如下函数依赖集: F=AC,BCD,CD A,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)BCNF 17. 现将关系模式R分解为两个关系模式 R1(A,C,D),R2(A,B,E),那么这个分解( A )。 A)不具有无损连接性且不保持函数依赖 B)具有无损连接性且不保持函数依赖 C)不具有无损连接性且保持函数依赖 D)具有无损连接性且保持函数依赖 第18-19基于以下描述:有关系模式 P(A,B,C ,D,E,F,G,H ,I,J),根据语义有如下函数依赖集: F=ABDE,ABG,BF,CJ,CI,G H 18. 关系模式 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)4NF 17 第2021题基于以下描述:有关系模式 R(S,T,C ,D ,G),根据语义有如下函数依赖集: F=(S,C) T,CD,(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)BCNF 23. 现将关系模式 P 分解为两个关系模式 P 1(C,T,R ) ,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、D、E) . (A 、B)和(A、C 、D、E) A)均不是 B)只有 C)只有 D)和 二、解答题 1. 某公司需建立产品信息数据库,其其业务需求如下: 一种产品可以使用多个不同种类的部件,也可以使用多个不同种类的零件:一种部件至少被用在 一种产品中;一种部件可以由多个不同种类的零件组成;一种零件至少被用在一种产品或一种部件中; 对于一种具体的部件,要记录这种部件使用的各种零件的数量; 对于一种具体的产品,要记录这种产品使用的各种部件零件数量和各种零件数量,但部件所使用 的零件数量不计入该产品的零件数量; 一个供应商可供应多种零件,但一种零件只能由一个供应商供应。 根据以上业务要求,某建模人员构建了如下 E-R 图: 产 品 产 品 部 件m 部 件n 部 件 零 件n 零 件m产 品 号产 品 名 称型 号装 配 图 号 零 件 号零 件 名 称联 系 电 话供 应 商 名部 件 号 部 件 名 称 供 应 商 号 图 3-14 产品信息数据库 EE 图 此 E-R 图中的实体的属性完整,但实体、联系的设计存在不合理之处。 请重新构建合理的 E-R 图,使之符合业务要求,而且信息完整。 18 产 品 产 品 -部 件m 部 件n 部 件 -零 件n 零 件m产 品 号产 品 名 称型 号装 配 图 号 零 件 号零 件 名 称 联 系 电 话供 应 商 名 部 件 号 部 件 名 称 供 应 商 号 零 件 供 应供 应 商 1 n 零 件 数 量 部 件 数 量 产 品 -零 件零 件 数 量m n 根据重构的 E-R 图给出符合 3NF 的关系模式,并标出每个关系模式的主码和外码。 主码用下划线标注。 产品(产品号,产品名称,型号,装配图号) 部件(部件号,部件名称) 零件(零件号,零件名称,供应商号)。供应商号为外键 产品-部件(产品号,部件号 ,部件数量)。产品号、部件号都为外键 产品-零件(产品号,零件号 ,零件数量)。产品号、零件号都为外键 部件-零件(部件号,零件号 ,零件数量)。部件号、零件号都为外键 供应商(供应商号,供应商名,联系电话) 2. 已知某教务管理系统的各个关系模式如下(带下画线的属性是主码): 系(系号,系名) 学生(学号,姓名,性别,入学日期,正常毕业日期,所在系号) 课程(课程号,课程名,学分,开课系号,教师号 ) 选课(学号,课程号,成绩) 教师(教师号,姓名,职称,所在系号 ) 请根据给出的关系模式,画出该关系的 E-R 图,图中忽略实体集的属性,但如果实体集之间的联 系有属性则需要给出联系的属性。 参考答案: 学 生学 号姓 名入 学 时 间性 别 属 于 系专 业 号 专 业 名n 教 师讲 授课 程 教 师 号 职 称姓 名课 程 号课 程 名 称学 分 选 课成 绩 n 1 1 n m 1 教 师 -系 n 1毕 业 时 间 系 -课 程 n 假设该系统的业务需求发生变化,需要满足下列要求:为课程增加先修课程信息(一门课程可有 19 多门先修课程) ;一门课程可由多名教师讲授,一名教师可以讲授多门课程。试根据上述需求修改关系模 式,仅列出有改动的关系模式,并使每个关系模式满足 3NF。 参考答案: 系(系号,系名) 学生(学号,姓名,性别,入学日期,正常毕业日期,所在系号) 课程(课程号,课程名,学分,开课系号 ) 选课(学号,课程号,成绩) 教师(教师号,姓名,职称,所在系号 ) 教师授课(教师号,课程号) 先修课程(课程号,先修课程号) 3现有关系模式: 教师授课(教师号,姓名,职称,课程号,课程名,学分,教科书名) 其函数依赖为: 教师号姓名,教师号职称,课程号课程名,课程号学分,课程号教科书名 指出这个关系模式的主码; 主码=(教师号,课程号) 这个关系模式是第几范式,为什么? 2NF,因为还存在传递函数依赖 将其分解为满足 3NF 要求的关系模式(分解后的关系模式名自定) 。 教师授课(教师号,课程号) 教师(教师号,职称) 课程(课程号,课程名,学分,教科书名) 4关系模式 R(A,B,C , D,E,F) ,函数依赖集 F=ABE,BCD,BEC ,CDB,CEAF,CFBD ,CA,DEF 。 求出 R 的侯选码; L 类属性组:AB, BC, BE, CE, CF LR 类属性: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+中不包含 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,因此它是冗余的。 20 5)考虑 CEA。去掉 CEA 之后的 F 中 (CE)F+=(CEAF) F+。由于(CE) F+中包含 A,因此它是冗余 的。 6)考虑 CEF。没有冗余 7)考虑 CFB。没有冗余 8)考虑 CFD。没有冗余 因此求出 F 的最小函数依赖集为 Fmin=ABE,BEC,CEF,CFB, CF D ,CA ,DE,DF 5设有关系模式R(A,B,C,D,E,F,G),根据语义有如下函数依赖集F=AB, CD, CF, (A,D) E, (E,F) G 求关系模式R的主码; L类属性:A, C LR类属性:E, F, D R类属性:B, G (AC)+= (ACBDF)+= (ACBDFE)+= (ACBDFEG),它是候选码,也是主码 求AC的闭包。 (AC)+=(ACBDF) +=(ACBDFE)+=(ACBDFEG) 6设关系模式 R(S,T,C ,D,G,H),函数依赖集 F=ST,CH,GS,CGS,将 R 分解 为: l=CG,TH,GCD,ST和 2=STG,CDGH。判断 1 和 2 是否无损连接。 1) 判断 l 构造一个二维表如下:4 个关系模式,对应 4 行。 初始表 结果表 S T C D G H b11 b12 a3 b14 a5 b16 b21 a2 b23 b24 b25 a6 b31 b32 a3 a4 a5 b36 a1 a2 b43 b44 b45 b46 S T C D G H b11 b12 a3 b14 a5 b16 b21 a2 b23 b24 b25 a6 b31 b32 a3 a4 a5 b36 a1 a2 b43 b44 b45 b46 第 1 列第 1 行:A 1=S U1=CG 显然 A1 不属于 U1,因此这个单元格改为 b11 第 1 列第 2 行:A 1=S U2=TH 显然 A1 不属于 U2,因此这个单元格改为 b21 第 2 列第 1 行:A 2=T U1=CG 显然 A2 不属于 U1,因此这个单元格改为 b12 第 2 列第 2 行:A 2=T U2=TH 显然 A2 不属于 U2,因此这个单元格还是 a2 调整初始表 ST:在 S 列中寻找符号相同的行,不需要修改表 CH:在 C 列中,第 1 行和 3 行相同,对应的 H 列中第 3 行改成 b16 结果表 1 S T C D G H b11 b12 a3 b14 a5 b16 b21 a2 b23 b24 b25 a6 b31 b32 a3 a4 a5 b16 a1 a2 b43 b44 b45 b46 21 GS:在 G 列中,第 1 行和 3 行相同,对应的 S 列中第 3 行改成 b11 结果表 2 CGS: CG 组合列的第 1 行与第 3 行相同,由于第 1 列第 1、3 行已经相同,不必修改。 至此没有一行出现 a1,a2,a6,因此 l 不是无损连接。 2) 判断 2 初始表 CH 不修改结果表 GS:修改 S 列 结果表 1 ST:将 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 类属性:B LR 类属性:D 分析候选码: 1)(A, B)+=(ABF) +,它不是候选码 2)(B,C) +=(BCDFE) +,它不是候选码 3)(A, B, C) +=(ABCDFE),它是候选码 因此主码是(A, B, C) 把 R 分解为 BCNF,且具有无损连接性和函数依赖保持性。 设 =ABCDEF S T C D G H b11 b12 a3 b14 a5 b16 b21 a2 b23 b24 b25 a6 b11 b32 a3 a4 a5 b16 a1 a2 b43 b44 b45 b46 S T C D G H a1 a2 b13 b14 a5 b16 b11 b22 a3 a4 a5 a6 S T C D G H a1 a2 b13 b14 a5 b16 a1 b22 a3 a4 a5 a6 S T C D G H a1 a2 b13 b14 a5 b16 a1 a2 a3 a4 a5 a6 22 1)DF: S1=DF F1=DF S2=ABCDE F2=CD,CDE,AF=CD,CDE,AD 2)CD S3=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=- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 习题 答案
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文