数据库章习题参考答案ppt课件.ppt

一 填空题1 DBS DBMS和DB的关系是 2 3个模式之间存在的两种映射关系是 3 在数据库技术发展过程中 文件系统与数据库系统的重要区别是 4 数据是信息的载体 信息是数据的 1 第一章习题 二 简答题1 DBA的职责是什么 2 怎样理解实体 属性 记录 字段这些概念的类型与值的区别 3 逻辑记录与物理记录 逻辑文件与物理文件有什么联系和区别 4 试述E R模型 网状模型和面向对象模型的主要特点 5 试述概念模式在数据库结构中的重要地位 2 第一章习题 6 数据独立性与数据联系这两个概念有什么区别 7 试述DBMS在用户访问数据库过程中所起的作用 8 试述过程性DML与非过程性DML的区别 三 应用题1 为某百货公司设计一个E R模型 某百货公司管辖若干个连锁商店 每家商店经营若干种商品 每家商店有若干职工 但每个职工只能服务于一家商店 试画出反映商店 商品 职工之间联系的E R模型 并将其转换成关系模式集 3 第一章习题解答 一 填空题1 DBS DBMS和DB的关系是 DBS包含DBMS和DB2 3个模式之间存在的两种映射关系是 外模式 模式 模式 内模式3 在数据库技术发展过程中 文件系统与数据库系统的重要区别是 数据库系统具有特定的数据模型4 数据是信息的载体 信息是数据的 内涵 4 第一章习题 二 简答题1 DBA的职责是什么 定义概念模式 定义内模式 根据要求修改数据库的概念模式和内模式 对数据库访问的授权 完整性约束的说明 2 怎样理解实体 属性 记录 字段这些概念的类型与值的区别 类型是概念的内涵 定义 值是概念的外延 内容 3 逻辑记录与物理记录 逻辑文件与物理文件有什么联系和区别 逻辑数据是用户用以操作的数据形式 是抽象的概念化数据 物理数据是实际存放在存储设备上的数据 逻辑数据和物理数据之间可以差别很大 5 第一章习题 3 试述E R模型 网状模型和面向对象模型的主要特点 E R模型直接表示实体类型及实体间的联系 与计算机无关 用户容易接受 层次模型的数据结构为树结构 记录之间联系通过指针实现 查询效率较高 但DML属于过程化语言 操作复杂 网状模型的数据结构为有向图 记录之间联系通过指针实现 查询效率较高 并容易实现m n联系 但DML属于过程化语言 编程较复杂 6 第一章习题 关系模型的数据结构为二维表 容易为初学者理解 记录之间联系通过外键实现 DML属于非过程化语言 编程较简单 面向对象模型能完整描述现实世界的数据结构 具有丰富的表达那力 能表达嵌套 递归的数据结构 但涉及知识面较广 用户较难理解 4 试述概念模式在数据库结构中的重要地位 数据按外模式的描述提供给用户 按内模式的描述存储在磁盘中 而概念模式提供了连接这两级的相对稳定的中间观点 并使得两级的任何一级的改变都不受另一级的牵制 7 第一章习题 5 数据独立性与数据联系这两个概念有什么区别 数据独立性是指应用程序和数据之间相互独立 不受影响 而数据联系是指记录之间的联系 6 试述DBMS在用户访问数据库过程中所起的作用 实现数据三级结构的转换 把逻辑数据转换成物理数据 把物理数据转换成逻辑数据 8 第一章习题 6 试述过程性DML与非过程性DML的区别 用户使用过程性DML编程时 不仅需要指出 做什么 而且还需指出 怎么做 用户使用非过程性DML编程时 则需指出 做什么 不需指出 怎么做 三 应用题1 为某百货公司设计一个E R模型 某百货公司管辖若干个连锁商店 每家商店经营若干种商品 每家商店有若干职工 但每个职工只能服务于一家商店 试画出反映商店 商品 职工之间联系的E R模型 并将其转换成关系模式集 9 第一章习题 三 应用题1 为某百货公司设计一个E R模型 解 分析 此业务涉及到的实体有 商店 商品 职工 实体的属性设为 商店 店号 店名 店址 店经理商品 商品号 商品名 单价 产地职工 工号 姓名 性别 工资实体间的联系 10 第一章习题 实体间的联系 商店和商品间是M N联系 联系名为 经营 商店和职工间是1 M联系 联系名为 隶属 绘制局部E R图 商店 商品 商店 职工 经营 隶属 店号 店号 月销售量 店经理 店名 品名 商品号 姓名 工资 店号 入店时间 性别 职工号 商品号 单价 产地 职工号 11 第一章习题 绘制整体E R图 商店 商品 职工 经营 隶属 店号 店号 月销售量 店经理 店名 品名 商品号 姓名 工资 店号 入店时间 性别 职工号 商品号 单价 产地 职工号 1 m m n 12 第二章习题一 单项选择题1 在关系中能唯一标识元组的属性集为 A 外部键B 候选键C 主键D 超键2 在实体中有属性可作为键而选定其中一个时 称为该实体的 A 外部键B 候选键C 主键D 主属性3 若某属性虽非该实体的主键 却是另一实体的主键 称该属性为 A 外部键B 候选键C 主键D 主属性 13 第二章习题单项选择题4 在关系模型中 通常可以把 称为属性 A 记录B 基本表C 模式D 字段5 在关系数据模型中 把 称为属性 A 记录B 记录类型C 元组D 元组集6 在关系代数中 5种基本运算为 A 并 差 选择 投影 自然联接B 并 差 交 选择 投影C 并 差 选择 投影 笛卡儿积D 并 差 交 选择 笛卡儿积 14 第二章习题单项选择题7 常用的关系运算是关系代数和 A 集合代数B 逻辑演算C 关系演算D 集合演算8 对一个关系做投影操作后 新关系的元数个数 原来关系的元组个数 A 小于B 小于或等于C 等于D 大于9 参加差运算的两个关系 A 属性个数可以不同B 属性个数必须相同C 一个关系包含另一个关系的属性D 属性名必须相同 15 第二章习题 单项选择题10 两个关系在没有公共属性时 其自然联接操作表现为 A 结果为空关系B 笛卡儿集操作C 等值联接操作D 无意义的操作11 有关系R A B C 主键 A S D A 主键 D 外键 A 关系R和S的元组如下 指出关系S中违反关系完整性规则的元组是 A 1 2 B 2 null C 3 3 D 4 1 R S 16 第二章习题 单项选择题12 设有关系R A B C 经操作 A B B b R 的运算结果是 13 设有属性A B C D 以下表示中不是关系的是 A R A B R A B C D C R AXBXCXD D R A B 14 如果一个关系的元组个数是无限的 称为 A 无穷关系B 无限关系C 有限关系D 安全关系 R A B C D 17 第二章习题 二 多项选择题1 按照表达查询的方式不同 关系DML可分 A 关系代数B 关系演算C 元组演算D 域演算2 相容关系满足的条件是 A 属性名相同B 关系度数相同C 相应属性取自同一个域D 关系元组个数相同3 关系代数中专门的关系运算包括除法和 A 投影B 选择C 插入D 联接4 把关系看成二维表 下列说法正确的是 A 表中允许出现相同的行B 表中不允许出现相同的列C 行的次序可以交换D 列的次序可以交换 18 第二章习题 二 多项选择题5 下列关系代数运算中 要求是相容关系的是 A 投影B 并C 交D 差6 关系模型的完整性规则包括 A 实体完整性规则B 参照完整性规则C 安全性规则D 用户定义的完整性规则7 扩充关系代数包括 A 外联接B 除C 外部并D 联接8 自然联接运算是由 操作组合而成A 投影B 选择C 笛卡儿积D 并9 关系模型是由 组成A 数据结构B 数据描述语言C 数据操作D 完整性规则 19 第二章习题 二 多项选择题10 关系模式的定义包括 A 模式名B 属性名C 值域名D 模式的主键三 简答题1 试述等值联接与自然联接的区别 2 举例说明关系参照完整性的含义 3 联接和F联接二者之间有什么区别 4 关系代数运算与关系演算有什么区别 20 四 计算题1 设有关系R S 计算R S R S R S RXS 第二章习题 R S 21 四 计算题2 设有关系R S T 计算R S R S R T R S A R A C RXT 第二章习题 R S T A C 22 四 计算题3 设有关系R S 计算R S R S 第二章习题 R S B B 23 四 计算题4 将关系代数中5种基本运算用元组关系演算表达式表示 假设R和S都为属性名相同的二元关系 1 R S 2 R S 3 RxS 4 2 R 5 F R 第二章习题 24 四 计算题5 将关系代数中5种基本运算用域关系演算表达式表示 假设R和S都为属性名相同的二元关系 1 R S 2 R S 3 RxS 4 2 R 5 F R 第二章习题 25 五 程序设计题已知三个关系 EMP ENO ENAME AGE SEX WORKS ENO CNO SALAY COMP CNO CNAME CADDR 1 写出下列要求的关系代数表达式和元组表达式 1 检索50岁以上男职工的工号和姓名 2 假设每一个职工只能在一个公司工作 检索工资超过2000元的男职工的工号和姓名 第二章习题 26 2 4查询优化 第二章习题3 检索在 联华公司 工作的工号和姓名 4 假设每一个职工可以在多个公司工作 检索在A1和A4公司兼职职工的工号和姓名 5 检索在 联华公司 工作 工资在6000元以上的女职工的工号和姓名 2 将上题中的 5 用优化的查询表达式表示 并画出语法树 27 第二章习题参考答案 一 单项选择题1 在关系中能唯一标识元组的属性集为 D A 外部键B 候选键C 主键D 超键2 在实体中有属性可作为键而选定其中一个时 称为该实体的 C A 外部键B 候选键C 主键D 主属性3 若某属性虽非该实体的主键 却是另一实体的主键 称该属性为 A A 外部键B 候选键C 主键D 主属性 28 第二章习题单项选择题4 在关系模型中 通常可以把 D 称为属性 A 记录B 基本表C 模式D 字段5 在关系数据模型中 把 B 称为属性 A 记录B 记录类型C 元组D 元组集6 在关系代数中 5种基本运算为 C A 并 差 选择 投影 自然联接B 并 差 交 选择 投影C 并 差 选择 投影 笛卡儿积D 并 差 交 选择 笛卡儿积 29 第二章习题单项选择题7 常用的关系运算是关系代数和 C A 集合代数B 逻辑演算C 关系演算D 集合演算8 对一个关系做投影操作后 新关系的元数个数 B 原来关系的元组个数 A 小于B 小于或等于C 等于D 大于9 参加差运算的两个关系 B A 属性个数可以不同B 属性个数必须相同C 一个关系包含另一个关系的属性D 属性名必须相同 30 第二章习题 单项选择题10 两个关系在没有公共属性时 其自然联接操作表现为 B A 结果为空关系B 笛卡儿集操作C 等值联接操作D 无意义的操作11 有关系R A B C 主键 A S D A 主键 D 外键 A 关系R和S的元组如下 指出关系S中违反关系完整性规则的元组是 C A 1 2 B 2 null C 3 3 D 4 1 R S 31 第二章习题 单项选择题12 设有关系R A B C 经操作 A B B b R 的运算结果是 C 13 设有属性A B C D 以下表示中不是关系的是 C A R A B R A B C D C R AXBXCXD D R A B 14 如果一个关系的元组个数是无限的 称为 B A 无穷关系B 无限关系C 有限关系D 安全关系 R A B C D 32 第二章习题 二 多项选择题1 按照表达查询的方式不同 关系DML可分 AB A 关系代数B 关系演算C 元组演算D 域演算2 相容关系满足的条件是 BC A 属性名相同B 关系度数相同C 相应属性取自同一个域D 关系元组个数相同3 关系代数中专门的关系运算包括除法和 ABD A 投影B 选择C 插入D 联接4 把关系看成二维表 下列说法正确的是 BCD A 表中允许出现相同的行B 表中不允许出现相同的列C 行的次序可以交换D 列的次序可以交换 33 第二章习题 二 多项选择题5 下列关系代数运算中 要求是相容关系的是 BCD A 投影B 并C 交D 差6 关系模型的完整性规则包括 ABD A 实体完整性规则B 参照完整性规则C 安全性规则D 用户定义的完整性规则7 扩充关系代数包括 AC A 外联接B 除C 外部并D 联接8 自然联接运算是由 ABC 操作组合而成A 投影B 选择C 笛卡儿积D 并9 关系模型是由 ACD 组成A 数据结构B 数据描述语言C 数据操作D 完整性规则 34 第二章习题 10 关系模式的定义包括 ABCD A 模式名B 属性名C 值域名D 模式的主键三 简答题1 试述等值联接与自然联接的区别 答 1 自然联接一定是等值联接 但等值联接不一定是自然联接 因为自然联接要求相等的分量必须是公共属性 而等值联接要求相等的分量不一定是公共属性 2 等值联接不把重复属性去掉 而自然联接要把重复属性去掉 2 举例说明关系参照完整性的含义 3 联接和F联接二者之间有什么区别 35 第二章习题 三 简答题3 联接和F联接二者之间有什么区别 答 联接和F联接都是由笛卡儿积和选择操作组合而成 联接定义为 R S i r j RXS 该式表示 联接是在关系R和S的笛卡儿积中挑选第i个分量和第 r j 个分量满足 运算元组 F联接定义为R SF的形式为F1 F2 Fn的公式 而每个FP是行为i j的式子 从上分析可见 联接是在关系R和S的笛卡儿积中选择满足一个条件的所有元组 而F联接是在关系R和S的笛卡儿积中选择满足多个条件的所有元组 i j 36 第二章习题 三 简答题4 关系代数运算与关系演算有什么区别 答 关系代数运算是以关系为运算对象 由并 差 笛卡儿积 投影 选择5个基本操作进行有限次的复合运算 关系演算运算是以元组或域为运算对象 由数理逻辑的谓词 进行有限次的演算 37 四 计算题1 设有关系R S 计算R S R S R S RXS 第二章习题 R S R S R S R S RXS 38 四 计算题2 设有关系R S T 计算R S R S R T R S A R A C RXT 第二章习题 R S T A C 39 四 计算题3 设有关系R S 计算R S R S 第二章习题 R S B B 40 四 计算题4 将关系代数中5种基本运算用元组关系演算表达式表示 假设R和S都为属性名相同的二元关系 1 R S t R t S t 2 R S t R t S t 3 RxS t u v R u S v t 1 u 1 t 2 u 2 t 3 v 1 t 4 v 2 4 2 R t u R u t 1 u 2 5 F R t R t F 第二章习题 41 四 计算题5 将关系代数中5种基本运算用域关系演算表达式表示 假设R和S都为属性名相同的二元关系 1 R S xy R xy S xy 2 R S xy R xy S xy 3 RxS wxyz w y R wx S yz 4 2 R y R xy 5 F R xy R xy F 第二章习题 42 五 程序设计题已知三个关系 EMP ENO ENAME AGE SEX WORKS ENO CNO SALAY COMP CNO CNAME CADDR 1 写出下列要求的关系代数表达式和元组表达式 1 检索50岁以上男职工的工号和姓名 2 假设每一个职工只能在一个公司工作 检索工资超过2000元的男职工的工号和姓名 第二章习题 43 2 4查询优化 第二章习题3 检索在 联华公司 工作的工号和姓名 4 假设每一个职工可以在多个公司工作 检索在A1和A4公司兼职职工的工号和姓名 5 检索在 联华公司 工作 工资在6000元以上的女职工的工号和姓名 2 将上题中的 5 用优化的查询表达式表示 并画出语法树 44 第四章习题 一 单项选择题4 关系模式R A B 已属于3NF 下列说法是 正确的 A 它一定消除了插入和删除异常C 它一定属于BCNFB 仍存在一定的插入和删除异常D A和C都是5 关系模式中的关系模式至少是 A 1NFB 2NFC 3NFD BCNF6 关系模式R中 若其函数依赖集中所有候选关键字都是决定因素 则R的最高范式是 A 2NFB 3NFC 4NFD BCNF7 当B属于函数依赖于A属性时 属性A与B的联系是 A 1对多B 多对1C 多对多D 以上都不是 45 第四章习题 一 单项选择题8 消除了部分函数依赖的1NF关系模式 必定是 A 1NFB 2NFC 3NFD 4NF9 关系模式分解 A 惟一B 不惟一10 设K为R U 中的属性或属性集合 若KU 则K为R的 A 外部键B 候选键C 主属性D 主键11 在关系模式R A B C D 中 有函数依赖集F B C C D D A 则R能达到 A 1NFB 2NFC 3NFD 以上三者都不是 46 第四章习题 一 单项选择题12 能够消除多值依赖引起的冗余的是 A 2NFB 3NFC 4NFD BCNF13 设有关系W 工号 姓名 工种 定额 将其规范化到第三范式正确的答案是 分解 A W1 工号 姓名 W2 工种 定额 B W1 工号 工种 定额 W2 工号 姓名 C W1 工号 姓名 工种 W2 工种 定额 D 以上都不对14 设一关系模式为R U是R的属性集合 X Y是U的子集 则多值依赖的传递律为 A 如果X Y 且Y Z 则X ZB 如果X Y 且Y Z 则X Z Y C 如果X Y 则X U Y X D 如果X Y U W 则WX VY 47 第四章习题 二 多项选择题1 一个3NF A 必定是2NFB 可能是2NFC 必定是1NFD 可能是1NF2 分解关系时应遵循的原则是 分解 A 消除数据冗余B 避免操作异常C 分解必须无损D 分解后的关系要相对独立3 设X Y是关系模式R的两个子集 若存在函数依赖X Y 则它们之间的联系方式应为 A 1 1B 1 MC M 1D M N4 若关系R的属性都是主属性 则R必定是 A 1NFB 2NFC 3NFD 无法确定 48 第四章习题 二 多项选择题5 在关系数据库规范化理论中 在执行 分解 时 应满足 A 数据的一致性B 无损联接性C 数据完整性D 保持依赖性6 下面关于第四范式的叙述正确的是 A 第四范式的条件实质上是BCNF范式条件B 第四范式应用于多值依赖C 如果一个关系属于第四范式 则每个非平凡多值依赖实际上就是一个左边为超键的函数依赖D 属于BCNF范式的每个关系都属于第四范式 7 关系数据库设计理论主要包括 方面的内容 A 数据依赖B 数据完整性约束C 范式D 模式设计方法8 好的模式设计应符合 原则 A 完整性B 表达性C 分离性D 最小冗余 49 第四章习题 三 综合应用题1 分析关系模式 STUDENT 学号 姓名 出生日期 系名 班号 宿舍区 指出其候选关键字 最小依赖集和存在的传递函数依赖 2 指出下面关系模式是第几范式 并说明理由 A R X Y Z F XY Z B R X Y Z F Y Z XZ Y C R X Y Z F Y Z Y X X YZ D R X Y Z F X Y X Z E R X Y Z F XY Z F R W X Y Z F X Z WX Y 3 设关系模式R 其中 U A B C D P F A B C P E A CE D 求出R的所有候选关键字 4 设关系模式R C T S N G F C T CS G E A 求出R的所有候选关键字 50 第四章习题 三 综合应用题5 设关系模式R 其中 U A B C D E F A D E D D B BC D DC A 求出R的所有候选关键字 判断 AB AE CE BCD AC 是否为无损联接分解 6 设有函数依赖集F AB CE A C GP B EP A CDE P HB P D HG ABC PG 计算属性集D关于F的闭包D 7 设有函数依赖集F AB CE A C GP B EP A CDE P HB P D HG ABC PG 求与F等价的最小函数依赖集 8 设关系模式R A B C D E F A D E D D B BC D CD A 求出R的候选关键字 将R分解为3NF 51 第四章习题 三 综合应用题9 下图给出的关系R为第几范式 是否存在操作异常 若存在 则将其分解为高一级范式 分解完成的高一级范式中是否可以避免分解前关系中存在的操作异常 52 第四章习题 三 综合应用题10 设有如下关系R 试问关系R为第三范式 若不是 它属于第几范式 如何规范3NF 53 第四章习题参考答案 一 单项选择题1 关系规范化中的删除异常是指 A 插入异常是指 D A 不该删除的数据被删除B 该插入的数据被插入C 应该删除的数据未被删除D 应该插入的数据未被插入2 设计性能较优的关系模式称为规范化 规范化主要的理论依据是 A A 关系规范化理论B 关系运算理论C 系代数理论D 数理逻辑3 关系数据库规范化是为解决关系数据库中 A 问题而引入的 A 插入 删除和数据冗余B 提高查询速度C 减少数据操作的复杂性D 保证数和完整性据的安全性 54 第四章习题 一 单项选择题4 关系模式R A B 已属于3NF 下列说法是 B 正确的 A 它一定消除了插入和删除异常C 它一定属于BCNFB 仍存在一定的插入和删除异常D A和C都是5 关系模式中的关系模式至少是 A A 1NFB 2NFC 3NFD BCNF6 关系模式R中 若其函数依赖集中所有候选关键字都是决定因素 则R的最高范式是 C A 2NFB 3NFC 4NFD BCNF7 当B属于函数依赖于A属性时 属性A与B的联系是 B A 1对多B 多对1C 多对多D 以上都不是 55 第四章习题 一 单项选择题8 消除了部分函数依赖的1NF关系模式 必定是 B A 1NFB 2NFC 3NFD 4NF9 关系模式分解 B A 惟一B 不惟一10 设K为R U 中的属性或属性集合 若KU 则K为R的 B A 外部键B 候选键C 主属性D 主键11 在关系模式R A B C D 中 有函数依赖集F B C C D D A 则R能达到 B A 1NFB 2NFC 3NFD 以上三者都不是 56 第四章习题 一 单项选择题12 能够消除多值依赖引起的冗余的是 C A 2NFB 3NFC 4NFD BCNF13 设有关系W 工号 姓名 工种 定额 将其规范化到第三范式正确的答案是 C 分解 A W1 工号 姓名 W2 工种 定额 B W1 工号 工种 定额 W2 工号 姓名 C W1 工号 姓名 工种 W2 工种 定额 D 以上都不对14 设一关系模式为R U是R的属性集合 X Y是U的子集 则多值依赖的传递律为 B A 如果X Y 且Y Z 则X ZB 如果X Y 且Y Z 则X Z Y C 如果X Y 则X U Y X D 如果X Y U W 则WX VY 57 第四章习题 二 多项选择题1 一个3NF AC A 必定是2NFB 可能是2NFC 必定是1NFD 可能是1NF2 分解关系时应遵循的原则是 CD 分解 A 消除数据冗余B 避免操作异常C 分解必须无损D 分解后的关系要相对独立3 设X Y是关系模式R的两个子集 若存在函数依赖X Y 则它们之间的联系方式应为 AC A 1 1B 1 MC M 1D M N4 若关系R的属性都是主属性 则R必定是 ABC A 1NFB 2NFC 3NFD 无法确定 58 第四章习题 二 多项选择题5 在关系数据库规范化理论中 在执行 分解 时 应满足 BD A 数据的一致性B 无损联接性C 数据完整性D 保持依赖性6 下面关于第四范式的叙述正确的是 ABC A 第四范式的条件实质上是BCNF范式条件B 第四范式应用于多值依赖C 如果一个关系属于第四范式 则每个非平凡多值依赖实际上就是一个左边为超键的函数依赖D 属于BCNF范式的每个关系都属于第四范式 7 关系数据库设计理论主要包括 ACD 方面的内容 A 数据依赖B 数据完整性约束C 范式D 模式设计方法8 好的模式设计应符合 BCD 原则 A 完整性B 表达性C 分离性D 最小冗余 59 第四章习题 三 综合应用题1 分析关系模式 STUDENT 学号 姓名 出生日期 系名 班号 宿舍区 指出其候选关键字 最小依赖集和存在的传递函数依赖 解 候选关键字 学号 每个学生只有惟一学号 最小依赖集 学号 姓名 学号 出生日期 学号 班号 系名 宿舍区 班号 系名 存在传递函数依赖 学号 系名 宿舍区 学号 宿舍区班号 系名 宿舍区 班号 宿舍区学号 班号 系名 学号 系名 t t t 60 第四章习题 三 综合应用题2 指出下面关系模式是第几范式 并说明理由 1 R X Y Z F XY Z 2 R X Y Z F Y Z XZ Y 3 R X Y Z F Y Z Y X X YZ 4 R X Y Z F X Y X Z 5 R X Y Z F XY Z 6 R W X Y Z F X Z WX Y 解 1 R是BCNF R的候选关键字为XY F中只有一个函数依赖 而该函数的左部包含了R的候选关键字为XY 2 R是3NF R的候选关键字为XY和XZ R中属性都是主属性 不存在非主属性对候选关键字的传递依赖 61 第四章习题 三 综合应用题解 3 R是BCNF R的候选关键字为X和Y 因为X YZ所以X Y X Z 由于Z是直接函数依赖于X 而不是传递依赖于X 又因为F的每一函数依赖的左部都包含了任一候选关键字 所以R是BCNF 4 R是BCNF R的候选关键字为X 而且F中每一函数依赖的左部都包含了候选关键字X 5 R是BCNF R的候选关键字为XY 而且F中每一函数依赖的左部都包含了候选关键字XY 6 R是1NF R的候选关键字为WX 则Y Z为非主属性 又由于X Z 因此F中存在非主属性对候选关键字的部分函数依赖 62 第四章习题 三 综合应用题3 设关系模式R 其中 U A B C D P F A B C P E A CE D 求出R的所有候选关键字 解 根据候选关键字的定义 如果函数依赖X U在R上成立 且不存在任何X X 使得X U也成立 则称X是R的一个候选关键字 C E在所有函数的右部都未出现 所以C E必定是候选关键字中的成员 又 CE ABCDEP 即CE U R只有惟一一个候选键CE 63 第四章习题 三 综合应用题4 设关系模式R C T S N G F C T CS G E A 求出R的所有候选关键字 解 C S在所有函数依赖的右部都未出现 所以C S必定是候选关键字中的成员 又 CS CTSNG 即CS U R只有惟一一个候选键CS 64 第四章习题 三 综合应用题5 设关系模式R 其中 U A B C D E F A D E D D B BC D DC A 1 求出R的所有候选关键字 2 判断 AB AE CE BCD AC 是否为无损联接分解 解 1 C E在所有函数依赖的右部都未出现 所以C E必定是候选关键字中的成员 又 CE ABCDE 即CE U R只有惟一一个候选键CE 2 的无损联接判断表如下 65 第四章习题 三 综合应用题 2 判断 AB AE CE BCD AC 是否为无损联接分解 F A D E D D B BC D DC A 解 2 的无损联接判断表如下 注 A D DC A出现交叉现象b41不能替换成a1 66 第四章习题 三 综合应用题 2 判断 AB AE CE BCD AC 是否为无损联接分解 F A D E D D B BC D DC A 解 续 2 的无损联接判断表如下 没有出现全a行 所以由此判断不具有无损联接性 67 第四章习题 三 综合应用题6 设有函数依赖集F AB CE A C GP B EP A CDE P HB P D HG ABC PG 计算属性集D关于F的闭包D 解 第一次 1 X