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

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 1 1 关系 B 1 n 关系 C m n 关系 D 1 1 和 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 mn n1 电话 电话 出版日期 书店 编码 名称 地址 城市 电话 3 2 某工厂 包括厂名和厂长名 需要建立一个数据库 其语义如下 1 一个厂内有多个车间 每个车间有车间号 车间主任姓名 地址和电话 2 一个车间有多个工人 每个工人有职工号 姓名 年龄 性别和工种 3 一个车间生产多种产品 产品有产品编号 产品名称 规格型号和价格 4 一个车间生产多种零件 一个零件也可能为多个车间制造 零件有零件号 零件名 重量和价格 5 一个产品由多种零件组成 一种零件也可装配出多种产品 6 产品与零件均存入仓库中 7 厂内有多个仓库 仓库有仓库号 仓库主任姓名和电话 画出该数据库的 E R 图 参考答案 1 1 1 工厂 车间 厂名厂长名 m 零件号零件名规格型号 规格型号 存储生产 员工 年龄职工号姓名 n 产品号 产品名 仓库产品 零件 装配 包含 拥有 制造存放 n n n 仓库号 仓库名 仓库主任地址 车间号 车间主任 组成 电话电话 单价 单价 性别电话 1 n m n 1 n n 1 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 R S B R S C R S D R S 8 设关系 R 与关系 S 具有相同的目 或称度 且相对应的属性的值取自同一个域 则 R R S 等于 B A R S B R S C R S 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 则 R S 结果的属性个数是 C A 3 B 2 C 1D 不一定 5 13 设关系 R A B C 和关系 S B C D 那么与等价的关系代数表达式是 B 2 1 SR A 2 4 RS B 2 4 R S C 2 1 RS B 2 1 R S 14 设关系 X 和 Y 的属性相同 分别有 m 和 n 个元组 那么 X Y 操作的结果中元组个数为 C A 等于 m n B 等于 m C 小于等于 m D 小于等于 m n 15 设关系 R A B C 和 S B C D 下列各关系代数表达式不成立的是 B A R SB 2 3 R 1 2 S C R S D RS 16 设 W RS 且 W R S 的属性个数分别为 w r 和 s 那么三者之间应满足 B A w r s B wr s 17 有两个关系 R A B C 和 S B C D 则 RS 结果的属性个数是 B A 3B 4C 5D 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 那么与 RS 等价的关系代数表达式是 C A 1 2 3 4 2 1 3 2 R S B 1 2 3 6 2 1 3 2 R S C 1 2 3 6 2 4 3 5 R S D 1 2 3 4 2 4 3 5 R S 下面第 22 25 题 基于 学生 选课 课程 数据库中的 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 查找学生号为 D 的学生的 数据库 课程的成绩 至少将使用关系 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 31 4 借阅 1 2 图书 或 读者名 书名 读者名 书号 借书日期5 T e R 参考答案 PQTY 9aef 7gef R3 RW PQTY B 2bcdm 2bcdn 7 R4 2 1 6 3 5 R D 参考答案 设 X 3 5 R D PQR TR YD TD Y 2bcdcd 9aefef 2befef 7gefef 7gcdcd 得到 R4 2 1 6 X QPY b2d a9f b2f g7f g7d R5 R D 参考答案 在关系 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 属性组上的投影 即 R5 R D 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 数据库 StudCoursesCourses 2 通过 StudCourses 与 Courses 的自然连接 求出选修过 数据结构 的学生学号 T2 Sno Cname 数据结构 StudCoursesCourses 3 求出选修过 数据库 和 数据结构 这两门课程的学生学号 T3 T1 T2 8 4 在已知学号的情况下 与 Students 进行自然连接 求出选课学生的姓名 T Sname T3Students 最终答案 Sname Sno Cname 数据库 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 作自然连接 并求课程名称 Cname 上的投影 T3 Cname T1T2 最终答案 Cname Sno Sname 李平 Students Sno Cno StudCourses Courses 查询没有选修过查询没有选修过 数据库数据库 这门课程的学生姓名 这门课程的学生姓名 解题步骤 1 先查询选修过 数据库 这门课程的学生学号 T1 Sno Cname 数据库 StudCourseCourses 2 使用减法 求出没有选修数据库的学生学号 T2 Sno Students T1 3 将 T2 与 Students 作自然连接 求出没有选修 数据库 的学生的姓名 T3 Sname T2Students 最终答案 Sname Sno Students Sno Cname 数据库 StudCourseCourses Students 查询选修过查询选修过 数据库数据库 但没有选修其先行课的学生学号 但没有选修其先行课的学生学号 解题步骤 1 先查询选修过 数据库 这门课程的所有学生的学号 T1 Sno Cname 数据库 StudCourseCourses 2 求 数据库 这门课程的前修课程的编号 假设为 T2 T2 Pno Cname 数据库 Courses 3 求 T1 这些学生中选修过 T2 这门课程的所有学生的学号 T3 Sno T1 Cno T2 StudCourses 或 9 T3 Sno StudCoursesT2 4 从选修 数据库 课程的学生中减去同时选修了其前修课程的学生 最终得到没有选修其先行课 的学生学号 T4 T4 T1 T3 查询所有课程成绩全部及格的学生姓名 查询所有课程成绩全部及格的学生姓名 解题步骤 1 求出有一门课程考试成绩不及格的学生的学号 T1 Sno Grade 60 StudCourses 2 从所有选课学生中减去 T1 中的学生 得到所有考试成绩都及格的学生的学号 T2 Sno StudCourses T1 3 T2 与 Students 自然连接 得到这些学生的姓名 T3 Sname T2Students 查询选修过教师查询选修过教师 达尔文达尔文 所授的全部课程的学生姓名 所授的全部课程的学生姓名 解题步骤 1 求出教师 达尔文 所授的全部课程 T1 T1 Cno Tno GTname 达尔文 Teachers Cno Tno Instructions 2 使用除法 求出选修了这些课程的学生学号 T2 然后将 T2 与 Students 自然连接 得到这些学生 的姓名 T3 T2 Sno Cno studcourses T1 T3 Sname T2Students 查询哪些学生选修的课程中其前修课程还没有选修过 查询哪些学生选修的课程中其前修课程还没有选修过 解题步骤 举例说明 1 设R Sno Cno StudCourses Cno Pno Courses 设 S R 假设实例如下 Courses StudCourses CnoPnoSnoCno C1S1C1 C3C2S1C3 C4C3S1C4 C1S2C1 C2C1S2C2 C4C3S2C4 10 C6C5S2C6 C1S3C1 C2C1S3C2 C5S4C5 则得到 R S 如下 R S SnoCnoPnoSnoCnoPno S1C1S1C1 S1C3C2S1C3C2 S1C4C3S1C4C3 S2C1S2C1 S2C2C1S2C2C1 S2C4C3S2C4C3 S2C6C5S2C6C5 S3C1S3C1 S3C2C1S3C2C1 S4C5S4C5 2 设 求出选修课程中包含前修课程的学生和课程信息 K 1 2 3 R S R Pcno S Cno SnoCnoPno S1C4C3 S2C2C1 S3C2C1 3 设 T R K 排除已有前修课程的学生及课程信息 SnoCnoPno S1C1 S1C3C2 S2C1 11 S2C4C3 S2C6C5 S3C1 S4C5 4 设 P Pno T 排除那些本身没有前修课程的选修记录 得到没有选修前修课程的课程及 学号信息 SnoCnoPno S1C3C2 S2C4C3 S2C6C5 5 将 P 与 Students 自然连接 得到没有选修前修课程的学生姓名 X Sname Sno P Students 最终答案 R Sno Cno StudCourses Cno Pno Courses K 1 2 3 R S R Pcno S Cno T R K P Pno T X Sname Sno P Students 查询哪些学生与学号为查询哪些学生与学号为 S1 S1 的学生选修了完全相同的课程 的学生选修了完全相同的课程 解题步骤 举例说明 假设 StuCourses SnoCnoGrade S1C160 S1C270 S1C380 S2C190 S2C265 S2C375 S2C485 S3C195 S3C270 12 S3C375 S4C480 S4C685 S5C190 S5C272 S5C375 S5C678 S5C778 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 StudCoursesT2 4 将 T3 与 T1 T2 笛卡尔积 相减 得到那些比 S1 选的课还要多的学生及课程信息 T4 T4 T3 T1 T2 SnoCno S2C4 S5C6 S5C7 5 在 T2 中剔除比 S1 选课还要多的那些学生 当然还要去掉 S1 自己本身 T5 Sno S1 T2 Sno T4 最终答案 T1 Cno Sno S1 StudCourses 13 T2 Sno Cno StudCourses T1 T3 Sno Cno StudCoursesT2 T4 T3 T1 T2 T5 Sno S1 T2 Sno T4 查询哪些学生没有选修过教师查询哪些学生没有选修过教师 达尔文达尔文 所授的任何一门课程 所授的任何一门课程 解题步骤 1 求出教师 达尔文 所授的所有课程 T1 T1 Cno Tname 达尔文 InstructionsTeachers 2 通过 T1 与 StudCourses 的自然连接 求出选修过 达尔文 所授任一课程的学生 T2 从全部学生 中减去 T2 得到没有选修过教师 达尔文 所授课程的学生 T3 T2 Sno StudCoursesT1 T3 Sno Students T2 查询哪些学生至少选修了教师查询哪些学生至少选修了教师 达尔文达尔文 所授的两门不同的课程 所授的两门不同的课程 解题步骤 举例说明 假设 StudCourses SnoCnoGrade S1C166 S2C167 S2C368 S2C469 S2C670 S3C178 S3C476 S4C475 S4C673 S5C280 S5C489 S6C686 1 求出教师 达尔文 所授的所有课程 T1 T1 Cno Tname 达尔文 InstructionsTeachers 这里举例假设为 Cno 14 C1 C2 C4 2 通过 T1 与 StudCourses 的自然连接 求出选修过 达尔文 所授任一课程的学生及课程信息 T2 T2 Sno cno StudCoursesT1 T2 T2 SnoCnoSnoCno S1C1S1C1 S2C1S2C1 S2C4S2C4 S3C1S3C1 S3C4S3C4 S4C4S4C4 S5C2S5C2 S5C4S5C4 3 通过 T2 与 T2 的笛卡尔积 得到选修了 达尔文 所授两门不同课程的学号 T3 Sno 1 3 24 T2 T2 其中 1 3 24 T2 T2 SnoCno S2C1 S2C4 S3C1 S3C4 S5C2 S5C4 15 习题习题三三 一 单项选择题一 单项选择题 1 设系 学生 教师3个实体之间存在约束 一个系可以有多名教师 一名教师只属于一个系 一个系可 以有名学生 一名学生只属于一个系 下列E R图中能准确表达以上约束的是 B 系 学生 系 教师 学生 m n 教师 1 系 学生 系 教师 mn 教师 系 学生 11 系 学生 系 教师 学生np 教师 m 系 学生 系 教师 nq 教师 系 学生 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模型关系向关系模型转换时 一个m n联系转换为关系模式时 该关系模式的码是 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 该关系模式满足如下函数依赖 PID Pname PID Tel GoodsID GoodsClassID GoodsID GoodsName 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 若 X Y 且存在属性集 Z Z Y X Z 则称 Y 对 X 部分函数依赖 B 若 X Y 且存在属性集 Z Z Y X Z 则称 Y 对 X 部分函数依赖 C 若 X Y 且存在 X 的真子集 X X Y 则称 Y 对 X 部分函数依赖 16 D 若 X Y 且对于 X 的任何真子集 X 都有 X Y 则称 Y 对 X 部分函数依赖 9 设U是所有属性的集合 X Y Z 都是 U 的子集 且 Z U X Y 下列关于多值依赖的叙述中 正确 的是 D 若 X Y 则 X Y X Y 则 X Y 若 X Y 且 Y Y 则 X Y 若 X Y 则 X Z A 只有 B 只有 C 和 D 和 10 设有关系模式SC Sno Sname Sex Birthday Cno Cname Grade Tno Tname 满足函数依赖集 Sno Sname Sno Sex Sno Birthday Cno Cname Sno Cno Grade Tno Tname 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 AB C CD E DE B 则关系R 的键是 C A AB B ABC C ABD D ABE 12 设有关系模式R A B C 根据语义有如下函数依赖集 F A B B C A 关系模式R的规 范化程度最高达到 C A 1NF B 2NF C 3NF D 4NF 第13 14题基于如下叙述 关系模式 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 第15 17题基于下列描述 有关系模式R A B C D E 根据语义有如下函数依赖集 F A C BC D CD A AB E 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 ABD E AB G B F C J C I 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 第20 21题基于以下描述 有关系模式 R S T C D G 根据语义有如下函数依赖集 F S C T C D S C G T C 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 第22 23题基于以下描述 有关系模式 P C S T R 根据语义有如下函数依赖集 F C T ST R TR C 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 具有无损连接性 且保持函数依赖 第24 25题基于已知下列信息 数据库关系模式R A B C D E 有下列函数依赖 A BC D E C D 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 产品信息数据库 E E 图 此 E R 图中的实体的属性完整 但实体 联系的设计存在不合理之处 请重新构建合理的 E R 图 使之符合业务要求 而且信息完整 18 产品产品 部件 m 部件 n 部件 零件 n 零件 m 产品号 产品名称 型号 装配图号 零件号 零件名称 联系电话供应商名 部件号部件名称 供应商号 零件供应 供应商 1 n 零件数量 部件数量 产品 零件 零件数量 m n 根据重构的 E R 图给出符合 3NF 的关系模式 并标出每个关系模式的主码和外码 主码用下划线标注 产品 产品号 产品名称 型号 装配图号 部件 部件号 部件名称 零件 零件号 零件名称 供应商号 供应商号为外键 产品 部件 产品号 部件号 部件数量 产品号 部件号都为外键 产品 零件 产品号 零件号 零件数量 产品号 零件号都为外键 部件 零件 部件号 零件号 零件数量 部件号 零件号都为外键 供应商 供应商号 供应商名 联系电话 2 已知某教务管理系统的各个关系模式如下 带下画线的属性是主码 系 系号 系名 学生 学号 姓名 性别 入学日期 正常毕业日期 所在系号 课程 课程号 课程名 学分 开课系号 教师号 选课 学号 课程号 成绩 教师 教师号 姓名 职称 所在系号 请根据给出的关系模式 画出该关系的 E R 图 图中忽略实体集的属性 但如果实体集之间的联 系有属性则需要给出联系的属性 参考答案 学生 学号 姓名 入学时间 性别属于系 专业号专业名 n 教师讲授课程 教师号职称 姓名 课程号 课程名称 学分 选课成绩 n1 1 n m 1 教师 系 n 1 毕业时间 系 课程 n 假设该系统的业务需求发生变化 需要满足下列要求 为课程增加先修课程信息 一门课程可有 19 多门先修课程 一门课程可由多名教师讲授 一名教师可以讲授多门课程 试根据上述需求修改关系模 式 仅列出有改动的关系模式 并使每个关系模式满足 3NF 参考答案 系 系号 系名 学生 学号 姓名 性别 入学日期 正常毕业日期 所在系号 课程 课程号 课程名 学分 开课系号 选课 学号 课程号 成绩 教师 教师号 姓名 职称 所在系号 教师授课 教师号 课程号 先修课程 课程号 先修课程号 3 现有关系模式 教师授课 教师号 姓名 职称 课程号 课程名 学分 教科书名 其函数依赖为 教师号 姓名 教师号 职称 课程号 课程名 课程号 学分 课程号 教科书名 指出这个关系模式的主码 主码 教师号 课程号 这个关系模式是第几范式 为什么 2NF 因为还存在传递函数依赖 将其分解为满足 3NF 要求的关系模式 分解后的关系模式名自定 教师授课 教师号 课程号 教师 教师号 职称 课程 课程号 课程名 学分 教科书名 4 关系模式 R A B C D E F 函数依赖集 F AB E BC D BE C CD B CE AF CF BD C A D EF 求出 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 为 AB E BC D BE C CD B CE A CE F CF B CF D C A D E D F 去掉左边重复的冗余属性 1 考虑 AB E 去掉 AB E 之后的 F 中 AB F AB 由于 AB F 中不包含 E 因此没有冗余 2 考虑 BC D 去掉 BC D 之后的 F 中 BC F BCA F BCAE F BCAEF F BCAEFD 由于 BD F 中包含 D 因此它是冗余的 3 考虑 BE C 去掉 BE C 之后的 F 中 BE F BE 由于 BE F 中不包含 C 因此没有冗余 4 考虑 CD B 去掉 CD B 之后的 F 中 CD F CDAEF F CDAEFB F 由于 CD F 中包含 B 因此它是冗余的 20 5 考虑 CE A 去掉 CE A 之后的 F 中 CE F CEAF F 由于 CE F 中包含 A 因此它是冗余 的 6 考虑 CE F 没有冗余 7 考虑 CF B 没有冗余 8 考虑 CF D 没有冗余 因此求出 F 的最小函数依赖集为 Fmin AB E BE C CE F CF B CF D C A D E D F 5 设有关系模式R A B C D E F G 根据语义有如下函数依赖集F A B C D C F 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 S T C H G S CG S 将 R 分解 为 l CG TH GCD ST 和 2 STG CDGH 判断 1和 2是否无损连接 1 判断 l 构造一个二维表如下 4 个关系模式 对应 4 行 初始表结果表 STCDGH b11b12a3b14a5b16 b21a2b23b24b25a6 b31b32a3a4a5b36 a1a2b43b44b45b46 STCDGH b11b12a3b14a5b16 b21a2b23b24b25a6 b31b32a3a4a5b36 a1a2b43b44b45b46 第 1 列第 1 行 A1 S U1 CG 显然 A1不属于 U1 因此这个单元格改为 b11 第 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 调整初始表 S T 在 S 列中寻找符号相同的行 不需要修改表 C H 在 C 列中 第 1 行和 3 行相同 对应的 H 列中第 3 行改成 b16 结果表 1 STCDGH b11b12a3b14a5b16 b21a2b23b24b25a6 b31b32a3a4a5b16 a1a2b43b44b45b46 21 G S 在 G 列中 第 1 行和 3 行相同 对应的 S 列中第 3 行改成 b11 结果表 2 CG S CG 组合列的第 1 行与第 3 行相同 由于第 1 列第 1 3 行已经相同 不必修改 至此没有一行出现 a1 a2 a6 因此 l不是无损连接 2 判断 2 初始表 C H 不修改结果表 G S 修改 S 列 结果表 1 S T 将 b22 改成 a2 结果表 2 至此出现 a1 a2 a3 a4 a5 a6 因此 2是无损连接 7 设关系模式 R A B C D E F 函数依赖集 F D F C D CD E A F 找出 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 STCDGH b11b12a3b14a5b16 b21a2b23b24b25a6 b11b32a3a4a5b16 a1a2b43b44b45b46 STCDGH a1a2b13b14a5b16 b11b22a3a4a5a6 STCDGH a1a2b13b14a5b16 a1b22a3a4a5a6 STCDGH a1a2b13b14a5b16 a1a2a3a4a5a6 22 1 D F S1 DF F1 D F S2 ABCDE F2 C D CD E A F C D CD E A D 2 C D S3 CD F3 C D S4 ABCE F4 CD E A D C E A C 3 C E S5 CE F5 C E S6 ABC F6 A C R 最终分解为 R1 DF R2 CD R3 CE R4 ABC 8 设有关系模式 R B O I S 其上的函数依赖集 F B I I B O BI S BI 求 F 的最小函数依赖集 F B I I B O B O I S B S I 显然 Fmin B I I B O I S I 将 R 分解为满足 3NF 且具有无损连接并保持函数依赖 候选码为 O S 因为 OS OSBI 1 B I S1 BI F1 B I I B S2 BOS F2 O B S B 2 O B S3 BO F3 O B S4 OS F4 S O 故 R 最终分解为 R1 BI R2 BO R3 OS 或 有 知最小函数依赖集为 Fm B I I B O I S I 故对 Fm 按具有相同左部的原则分为 R1 BI R2 OI R3 SI 所以 R1 BI R2 OI R3 SI 9 设有关系模式 R C T H R S G F CS G C T TH R HR C HS R 试根据 算法将 R 分解为满足 BCNF 且具有无损连接 1 CS G s1 CSG F1 CS G s2 CTHRS F2 C T TH R HR C HS R 2 C T S3 CT F3 C T S4 CHRS F4 CH R HR C HS R 3 CH R S5 CHR F5 CH R S6 CHS F6 HS CH R 最终分解为 R1 CSG R2 CT R3 CHR R4 CHS 23 10 已知 R B O I S Q F BO I I S S Q R 的一个分解 R1 B O I R2 I S R3 S Q 判断是否为无损连接 初始表 1 BO I 不修改结果表 结果表 1 2 I S 修改结果表 见黄色字体标记 结果表 2 3 S Q 修改结果表 见黄色字体标记 结果表 2 这时 第一行出现 a1 a2 a3 a4 a5 因此是无损连接 BOISQ a