第7章关系数据库规范化理论复习题
数据库系统概论习题及答案 填空题

数据库系统概论复习资料:第一章:一选择题:1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据独立性最高的是阶段。
A.数据库系统 B.文件系统 C.人工管理 D.数据项管理答案:A2.数据库的概念模型独立于。
A.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界答案:A3.数据库的基本特点是。
A.(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大,易移植 (4)统一管理和控制B.(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小,易扩充 (4)统一管理和控制C.(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小,易扩充 (4)统一管理和控制D.(1)数据非结构化 (2)数据独立性 (3)数据冗余小,易扩充 (4)统一管理和控制答案:B4. 是存储在计算机内有结构的数据的集合。
A.数据库系统 B.数据库 C.数据库管理系统 D.数据结构答案:B5.数据库中存储的是。
A.数据 B.数据模型 C.数据以及数据之间的联系 D.信息答案:C6. 数据库中,数据的物理独立性是指。
A.数据库与数据库管理系统的相互独立 B.用户程序与DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立答案:C7. .数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指。
A.同一个应用中的多个程序共享一个数据集合 B.多个用户、同一种语言共享数据C.多个用户共享一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合答案:D8.数据库系统的核心是。
A.数据库B.数据库管理系统C.数据模型D.软件工具答案:B9. 下述关于数据库系统的正确叙述是。
A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据答案:A10.将数据库的结构划分成多个层次,是为了提高数据库的①和②。
第7章 关系数据库规范化理论

7.2.1 关系模式中的码
例:
关系模式S(Sno,Sdept,Sage),单个属性Sno是码
SC(Sno,Cno,Grade)中,(Sno,Cno)是码 关系模式R(P,W,A)
P:演奏者
W:作品
A:听众
一个演奏者可以演奏多个作品 某一作品可被多个演奏者演奏 听众可以欣赏不同演奏者的不同作品 码为(P,W,A),即All-Key
Sno→SName
Sno→Sdept
Sno→Sage
例:SC(Sno, Cno, Grade)
(Sno, Cno)→Grade
8
7.1.2 一些术语和符号
平凡函数依赖与非平凡函数依赖
在关系模式R(U)中,对于U的子集X和Y,
如果X→Y,但Y X,则称X→Y是非平凡的函数依赖
若X→Y,但Y X,
则称X→Y是平凡的函数依赖
例:在关系SC(Sno, Cno, Grade)中,
非平凡函数依赖: (Sno, Cno) → Grade 平凡函数依赖: (Sno, Cno) → Sno
(Sno, Cno) → Cno
如不作特别说明,总是讨论非平凡函数依赖。
9
7.1.2 一些术语和符号
若X→Y,则X称为这个函数依赖的决定属性
24
7.2.1 关系模式中的码
外部码:用于关系表之间建立关联的属性(组)。 关系模式 R 中属性或属性组X 并非 R的码,但 X
是另一个关系模式的码,则称 X 是R 的外部码,也 称外码。
如在SC(Sno,Cno,Grade)中,Sno不是码,
但Sno是关系模式S(Sno,Sdept,Sage)的码, 则Sno是关系模式SC的外部码
关系数据库规范化理论常见试题及答案

关系数据库规范化理论常见试题及答案1.关系规范化中的操作异常有哪些?它是由什么引起的?解决的办法是什么?答:关系规范化中的操作异常有插入异常、更新异常和删除异常,这些异常是由于关系中存在不好的函数依赖关系引起的.消除不良函数依赖的办法是进行模式分解,即将一个关系模式分解为多个关系模式。
2.第一范式、第二范式和第三范式的关系的定义是什么?答:不包含非原子项属性的关系就是第一范式的关系;对于第一范式的关系,如果此关系中的每个非主属性都完全函数依赖于主键,则此关系属于第二范式;对于第二范式的关系,如果所有的非主属性都不传递依赖于主键,则此关系就是第三范式的。
3.什么是部分依赖?什么是传递依赖?请举例说明。
答:部分依赖关系是指某个属性只由构成主键的部分列决定,而和另一些列无关。
例如对关系:学生选课(学号,姓名,课程号,成绩),此关系的主键是(学号,课程号),而“姓名”列只由“学号”决定,与“课程号”无关,这就是部分依赖关系。
传递依赖指的是某个非主键属性是由另一个非主键属性决定的,而这个非主键属性再由主键决定。
例如对关系:学生(学号、姓名、所在系,系主任),此关系的主键为(学号),而“系主任”由“所在系”决定,“所在系”又由“学号”决定,因此“系主任”对“学号”是传递依赖关系.4.第三范式的表是否一定不包含部分依赖关系?答:是的.5.对于主键只由一个属性组成的关系,如果它是第一范式关系,则它是否一定也是第二范式关系?答:是的。
因为如果一个关系的主键只由一个属性组成,则此关系中一定不会存在部分依赖关系。
6.设有关系模式:学生修课管理(学号,姓名,所在系,性别,课程号,课程名,学分,成绩).设一名学生可以选修多门课程,一门课程可以被多名学生选修。
一名学生有唯一的所在系,每门课程有唯一的课程名和学分。
请指出此关系模式的候选键,判断此关系模式是第几范式的;若不是第三范式的,请将其规范化为第三范式关系模式,并指出分解后的每个关系模式的主键和外键.答:候选键为:(学号,课程号),它也是此关系模式的主键。
数据库复习题5,6,7,8章(附答案)

第5章数据库完整性一、选择题:1、在数据库系统中,保证数据及语义正确和有效的功能是( D )A.并发控制B。
存取控制C。
安全控制 D.完整性控制2、关于主键约束以下说法错误的是( C)A. 一个表中只能设置一个主键约束B.允许空值的字段上不能定义主键约束C.允许空值的字段上可以定义主键约束D。
、可以将包含多个字段的字段组合设置为主键3、在表或视图上执行除了(D)以外的语句都可以激活触发器。
A.Insert B。
Delete C。
Update D.Create4、数据库的__B_ _是指数据的正确性和相容性.A.安全性B.完整性C.并发控制D.恢复5、在数据库的表定义中,限制成绩属性列的取值在0到100的范围内,属于数据的_____C___约束.A、实体完整性B、参照完整性C、用户自定义D、用户操作二、填空题1.数据库的完整性是指数据的①实体完整性 . ②参照完整性__和③用户定义完整性。
2、实体完整性是指在基本表中, 。
答案:主属性不能取空值3、参照完整性是指在基本表中,。
答案:外码可以是空值或者另一个关系主码的有效值4、为了保护数据库的实体完整性,当用户程序对主码进行更新使主码值不惟一时,DBMS 就。
答案:拒绝此操作第6章关系数据理论一、选择题1、关系规范化中的删除操作异常是指①A ,插入操作异常是指② D 。
A.不该删除的数据被删除 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入2、设计性能较优的关系模式称为规范化,规范化主要的理论依据是 A 。
A.关系规范化理论 B.关系运算理论 C.关系代数理论 D.数理逻辑3、规范化过程主要为克服数据库逻辑结构中的插入异常,删除;异常以及 C 的缺陷.A.数据的不一致性 B.结构不合理 C.冗余度大 D.数据丢失4、当关系模式R(A,B)已属于3NF,下列说法中 B 是正确的。
A.它一定消除了插入和删除异常 B.仍存在一定的插入和删除异常 C.一定属于BCNF D.A和C都是5、关系模型中的关系模式至少是 A A.1NF B.2NF C.3NF D.BCNF6、在关系DB中,任何二元关系模式的最高范式必定是 D A.1NF B.2NF C.3NF D.BCNF7、候选关键字中的属性称为 B 。
数据库5版第七章规范化理论例题解答

关系数据库规范化理论例题解答⊄(⊆⊂∈∉)例:证明定理 Armstrong公理是正确的,即如果F成立,则由F根据Armstrong公理所推导的函数依赖总是成立的。
设有R(U,F),X、Y、Z均是U的子集,F是R的函数依赖集,推理规则如下:A1:自反律(reflexivity)如果Y ⊆X ⊆U,则X→Y为F所蕴涵。
A2:增广律(augmentation)如果X→Y为F所蕴涵,且Z⊆U,则XZ→YZ为F的所蕴涵。
(XZ代表X∪Z)A3:传递律(transitivity)如果X→Y和Y→Z为F所蕴涵,则X→Z为F的蕴涵。
证:设t1,t2是关系R中的任意两个元组。
A1:如果t1[X]=t2[X],则因Y X,有t1[Y]=t2[Y],故X→Y成立。
A2:如果t1[XZ]=t2[XZ],则有t1[X]=t2[X],t1[Z]=t2[Z]。
已知X→Y成立,因此可得t1[Y]=t2[Y],由上可知t1[YZ]=t2[YZ],故XZ→YZ成立。
A3:如果t1[X]=t2[X],则t1[Y]=t2[Y];如果t1[Y]=t2[Y],则t1[Z]=t2[Z]由上可得,如果t1[X]=t2[X],则t1[Z]=t2[Z],故X→Z成立。
例:证明定理根据三条推理规则得到下面三条推理规则是正确的。
(1) 合并规则由X→Y,X→Z,有X→YZ。
(2) 伪传递规则由X→Y,WY→Z,有XW→Z。
(3) 分解规则如果X→Y,且Z ⊆ Y,则X→Z成立。
证: (1) 如果X→Y,则X→XY (A2)如果X→Z,则XY→YZ (A2)由上可得X→YZ (A3)(2) 如果X→Y,则WX→WY (A2)WY→Z (已知条件)故得WX→Z (A3)(3) 如果Z⊆Y,则Y→Z (A1)X→Y (已知条件)故得X→Z (A3)例:证明定理 X→Y能由Armstrong公理推导出的充要条件是Y⊆X + F证:设Y={A1,A2,…,Ak},先证充分性:假定Y ⊆X +F,则根据X+F的定义,X→Ai(i=1,2,…,k)可由Armstrong公理导出,根据合并规则则有X→Y。
关系数据库规范化理论练习试卷1(题后含答案及解析)

关系数据库规范化理论练习试卷1(题后含答案及解析) 题型有:1. 选择题 2. 填空题选择题(每小题1分,共60分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.以下哪一条属于关系数据库的规范化理论要解决的问题?______。
A.如何构造合适的数据库逻辑结构B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如何控制不同用户的数据操作权限正确答案:A 涉及知识点:关系数据库规范化理论2.下列关于函数依赖的规则中,哪一条是正确的?______。
A.若X→Y,WY→Z,则XW→ZB.若XY,则X→YC.若XY→Z,则X→Z,Y→ZD.若X∩Y=Φ,则X→Y正确答案:A 涉及知识点:关系数据库规范化理论3.在关系模式R中,称满足下面哪一个条件的X→→Y为平凡的多值依赖?______。
A.U-X-Y=ΦB.X∩Y=ΦC.X是单个属性D.Y是单个属性正确答案:A 涉及知识点:关系数据库规范化理论4.关系模式R中若没有非主属性,则______。
A.R属于2NF,但R不一定属于3NFB.R属于3NF,但R不一定属于BCNFC.R属于BCNF,但R不一定属于4NFD.R属于4NF正确答案:B 涉及知识点:关系数据库规范化理论下列问题基于如下描述:有关系模式P(C,S,T,R,G),根据语义有如下函数依赖集:F{C→T,ST→R,TR→C,SC→G}。
5.下列属性组中的哪一个(些)是关系P的候选码?______。
Ⅰ.(C,S) Ⅱ.(C,R) Ⅲ.(S,T) Ⅳ.(T,R) Ⅴ.(S,R) A.只有ⅢB.Ⅰ和ⅢC.Ⅰ、Ⅱ和ⅣD.Ⅱ、Ⅲ和Ⅴ正确答案:A 涉及知识点:关系数据库规范化理论6.关系模式P的规范化程度最高达到______。
A.1NFB.2NFC.3NFD.BCNF正确答案:B 涉及知识点:关系数据库规范化理论7.现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,3,G),那么这个分解______。
关系数据库标准化理论考试

关系数据库标准化理论考试(答案见尾页)一、选择题1. 关系数据库中最常用的数据模型是什么?A. 层次模型B. 网状模型C. 关系模型D. 面向对象模型2. 在关系数据库中,规范化是为了消除哪种现象?A. 数据冗余B. 数据不一致C. 插入异常D. 删除异常3. 规范化理论中,第一范式(NF)要求数据库表中的每个字段都是不可分的原子值。
这主要是为了避免哪种问题?A. 数据冗余B. 数据不一致C. 插入异常D. 删除异常4. 在关系数据库中,第二范式(NF)要求表中的每个非主键字段都完全依赖于主键。
这主要是为了避免哪种问题?A. 数据冗余B. 数据不一致C. 插入异常D. 删除异常5. 第三范式(NF)要求表中的每个非主键字段都不传递依赖于主键。
这主要是为了避免哪种问题?A. 数据冗余B. 数据不一致C. 插入异常D. 删除异常6. 在关系数据库中,第四范式(NF)要求表中不存在多值依赖。
这主要是为了避免哪种问题?A. 数据冗余B. 数据不一致C. 插入异常D. 删除异常7. 在关系数据库中,第五范式(NF)要求表中不存在连接依赖。
这主要是为了避免哪种问题?A. 数据冗余B. 数据不一致C. 插入异常D. 删除异常8. 关系数据库中的规范化理论是由谁提出的?A. 托尼·霍尔B. 威廉·奥斯特兰德C. 艾德格·迪杰斯特拉D. 丹尼斯·里奇9. 在关系数据库中,什么是函数依赖?A. 一种数据完整性约束B. 一种数据冗余控制方法C. 一种数据分布策略D. 一种数据加密技术10. 在关系数据库中,如何确定是否存在函数依赖?A. 通过观察数据表的结构B. 通过分析数据表之间的关系C. 通过使用关系代数运算D. 通过查阅相关文献资料11. 关系数据库规范化理论中的第一范式(NF)是指什么?A. 每个属性都是原子的B. 每个属性都是不可分的C. 每个属性都是唯一的D. 每个属性都是相关的12. 在关系数据库中,第二范式(NF)要求满足什么条件?A. 所有非主属性都完全依赖于主键B. 所有非主属性都不传递依赖于主键C. 所有属性都是原子的D. 所有属性都是唯一的13. 范围子句在关系数据库中用于什么?A. 过滤查询结果B. 定义索引C. 限制查询结果的数量D. 描述实体之间的关系14. 在关系数据库中,第三范式(NF)要求消除哪种函数依赖?A. 多值依赖B. 完全函数依赖C. 部分函数依赖D. 传递函数依赖15. 关系数据库中的候选键是用于什么?A. 唯一标识表中的每一行B. 唯一标识表中的每一列C. 确保数据完整性D. 提供额外的查询性能16. 关系数据库中的外键是用于什么?A. 唯一标识表中的每一行B. 唯一标识表中的每一列C. 确保数据完整性D. 作为表之间的连接17. 在关系数据库中,规范化的目的是什么?A. 提高查询效率B. 减少数据冗余C. 增加数据库的大小D. 降低数据完整性18. 关系数据库中的反规范化是用于什么?A. 提高查询效率B. 减少数据冗余C. 增加数据库的大小D. 降低数据完整性19. 在关系数据库中,连接操作通常用于什么?A. 将两个表按照某个共同字段进行组合B. 将两个表按照某个共同字段进行比较C. 将两个表按照某个共同字段进行排序D. 将两个表按照某个共同字段进行去重20. 关系数据库中的自连接是用于什么?A. 将两个表按照某个共同字段进行组合B. 将两个表按照某个共同字段进行比较C. 将两个表按照某个共同字段进行排序D. 将两个表按照某个共同字段进行去重21. 关系数据库的标准化的目的是什么?A. 提高数据冗余度B. 降低数据完整性C. 简化数据库设计D. 增加数据库性能22. 在关系数据库中,哪一项不是定义规范化形式的原则?A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 第四范式(4NF)23. 规范化形式中的第一范式(NF)要求关系中的每个属性都是:A. 可以分割的B. 可以重复的C. 不可分割的D. 可以变化的24. 在第二范式(NF)中,如果关系模式R属于第一范式(NF),并且每个非主属性都完全依赖于整个候选键,那么R属于:A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 第四范式(4NF)25. 第三范式(NF)要求关系模式中的每个非主属性都不传递依赖于任何候选键。
数据库复习题

数据库复习题课后巩固练习一、单选题第一章数据库基础知识1.DBS是( A )的简写。
A. 数据库系统B. 数据库管理系统C. 数据库D. 操作系统2. ORDBS的中文意思是 ( C )A.面向对象的数据库系统B.数据库管理系统C.对象关系数据库系统D.关系数据库系统3.DB是( D )的简写A. 数据库系统B. 数据库管理系统C. 数据D. 数据库4.DBMS是( D )的简写A. 数据库系统B. 数据库C. 数据D. 数据库管理系统5.在数据库的三级模式结构中,描述数据库中全局逻辑结构和特征的是( B )A. 外模式B. 模式C. 内模式D. 存储模式6.在数据库的三级模式结构中,模式有( A )个A. 1B. 2C. 3D. 任意7.在数据库系统中,数据独立性是指( C )。
A)用户与计算机系统的独立性 B)数据库与计算机的独立性C)数据与应用程序的独立性 D)用户与数据库的独立性8.要保证数据库的物理独立性,需要修改的是( B )。
A.模式B.模式与内模式的映射C.模式与外模式的映射D.内模式9.( B)的映像技术提供了模式变化而应用程序不变的方法,从而保证了数据的逻辑独立性A. 模式/内模式B.外模式/模式C. 外模式/内模式D.数据库/操作系统10.( B )的映像技术提供了内模式变化而应用程序不变的方法,从而保证了数据的物理独立性A.外模式/模式B. 模式/内模式C. 外模式/内模式D.数据库/操作系统11.要保证数据库的逻辑独立性,需要修改的是( C )。
A.模式B.模式与内模式的映射C.模式与外模式的映射12. 位于用户和数据库之间的一层数据管理软件是 ( C ) 。
A.DBSB.DBC.DBMSD.MIS13. 数据视图属于三级模式中的 ( A )A. 外模式B. 模式C. 内模式D. 存储模式14.基本表属于三级模式中的 ( B )A. 外模式B. 模式C. 内模式D. 存储模式15.在数据操纵语言(DML)的基本功能中,不包括的是( B )。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第7章关系规范化理论一、单项选择题1.关系规范化中的删除操作异常是指①,插入操作异常是指②。
A.不该删除的数据被删除 B.不该插入的数据被插入C.应该删除的数据未被删除 D.应该插入的数据未被插入答案:①A ②D2.设计性能较优的关系模式称为规范化,规范化主要的理论依据是。
A.关系规范化理论 B.关系运算理论C.关系代数理论 D.数理逻辑答案:A3.规范化理论是关系数据库进行逻辑设计的理论依据。
根据这个理论,关系数据库中的关系必须满足:其每一属性都是。
A.互不相关的 B.不可分解的C.长度可变的 D.互相关联的答案:B4.关系数据库规范化是为解决关系数据库中问题而引入的。
A.插入、删除和数据冗余 B.提高查询速度C.减少数据操作的复杂性 D.保证数据的安全性和完整性答案:A5.规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及的缺陷。
A.数据的不一致性 B.结构不合理C.冗余度大 D.数据丢失答案:C6.当关系模式R(A,B)已属于3NF,下列说法中是正确的。
A.它一定消除了插入和删除异常 B.仍存在一定的插入和删除异常C.一定属于BCNF D.A和C都是答案:B7. 关系模式1NF是指_________。
A. 不存在传递依赖现象B. 不存在部分依赖现象C.不存在非主属性 D. 不存在组合属性答案:D8. 关系模式中2NF是指_______。
A.满足1NF且不存在非主属性对关键字的传递依赖现象B.满足1NF且不存在非主属性对关键字部分依赖现象C.满足1NF且不存在非主属性D.满足1NF且不存在组合属性答案:B9. 关系模式中3NF是指___________。
A.满足2NF且不存在非主属性对关键字的传递依赖现象B.满足2NF且不存在非主属性对关键字部分依赖现象C.满足2NF且不存在非主属性D.满足2NF且不存在组合属性答案:A10.关系模型中的关系模式至少是。
A.1NF B.2NF C.3NF D.BCNF答案:A11.关系模式中,满足2NF的模式,。
A.可能是1NF B.必定是1NFC.必定是3NF D.必定是BCNF答案:B12.X→Y为平凡函数依赖是指__________。
A.X<Y B.X<Y C.X=Y D.X≠Y答案:C13.若关系模式R∈1NF,且R中若存在X→Y,则X必含关键字,称该模式_______。
A.满足3NFB.满足BCNFC.满足2NFD.满足1NF答案:B14.在关系模式中,如果属性A和B存在1对1的联系,则说。
A.A→B B.B→A C.A←→B D.以上都不是答案:C15.候选关键字中的属性称为。
v1.0 可编辑可修改A.非主属性 B.主属性 C.复合属性 D.关键属性答案:B16.关系模式中各级模式之间的关系为。
A.3NF2NF1NF B.3NF1NF2NFC.1NF2NF3NF D.2NF lNF3NF答案:A17.消除了部分函数依赖的1NF的关系模式,必定是。
A.1NF B.2NF C.3NF D.BCNF答案:B18.关系模式的候选关键字可以有①,主关键字有②。
A.0个 B.1个 C.1个或多个 D.多个答案:①C ②B19.候选关键字中的属性可以有。
A.0个 B.1个 C.1个或多个 D.多个答案:C20.关系模式的分解。
A.惟一 B.不惟一答案:B21.什么样的关系模式是严格好的关系模式________。
A.优化级别最高的关系模式 B.优化级别最高的关系模式C.符合3NF要求的关系模式 D.视具体情况而定答案:D22.按照规范化设计要求,通常以关系模式符合______为标准。
A.1NF B.2NF C.3NF D.BCNF答案:C23.设某关系模式S(SNO,CNO,G,TN,D),其中SNO表示学号,CNO表示课程号,G表示成绩,TN表示教师姓名,D表示系名。
属性间的依赖关系为:(SNO,CNO)→G,CNO→TN,TN→D。
则该关系模式最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:A24.设某关系模式S(SNO,CNO,G,TN,D),其属性的含义及属性间的依赖关系同23题,若将S分解为S1(SNO,CNO,G)、S2(CNO,TN)、S3(TN,D),则S1最高满足___①____、S2最高满足___②____、S3最高满足___③_____。
A.1NF B.2NF C.3NF D.BCNF答案:①D ②D ③D25.设某关系模式R(ABCD),函数依赖{B→D,AB→C},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:A(AB为Key)26.设某关系模式R(ABC),函数依赖{A→B,B→A,A→C},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:C(A为Key)27.设某关系模式R(ABC),函数依赖{A→B,B→A,C→A},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:B(C为Key)28.设某关系模式R(ABCD),函数依赖{A→C,D→B},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:A(AD为Key)29.设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C为课程,P为教师,S 为学生,G为成绩,T为时间,R为教室,根据定义有如下函数依赖集:F={C→G,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}关系模式W的一个关键字是①,W的规范化程度最高达到②。
若将关系模式W分解为3个关系模式W1(C,P),W2(S,C,G),W3(S,T,R,C),则W1的规范化程度最高达到③,W2的规范化程度最高达到④,W3的规范化程度最高达到⑤。
①A.(S,C) B.(T,R) C.(T,P) D.(T,S) E.(T,S,P)②③④⑤ A.1NF B.2NF C.3NF D.BCNF E.4NF答案:①E ②B ③E ④E ⑤B二、填空题1.关系规范化的目的是。
答案:控制冗余,避免插入和删除异常,从而增强数据库结构的稳定性和灵活性2.在关系A(S,SN,D)和B(D,CN,NM中,A的主键是S,B的主键是D,则D在S中称为。
答案:外码3.对于非规范化的模式,经过①转变为1NF,将1NF经过②转变为2NF,将2NF经过③转变为3NF。
答案:①使属性域变为简单域②消除非主属性对主关键字的部分依赖③消除非主属性对主关键字的传递依赖4.在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于。
答案:1NF5.1NF,2NF,3NF之间,相互是一种关系。
答案:3NF2NF1NF6.若关系为1NF,且它的每一非主属性都候选关键字,则该关系为2NF。
答案:不部分函数依赖于7.在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和。
答案:无损连接性三.应用题1.理解并给出下列术语的定义函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF。
解:定义1:设R(U)是属性集U上的关系模式。
X,Y是属性集U的子集。
若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作X Y。
(即只要X上的属性值相等,Y上的值一定相等。
)术语和记号:X Y,但Y不是X的子集,则称X Y是非平凡的函数依赖。
若不特别声明,总是讨论非平凡的函数依赖。
X Y,但Y是X的子集,则称X Y是平凡的函数依赖。
若X Y,则X叫做决定因子(Determinant)。
若X Y,Y X,则记作X Y。
若Y不函数依赖于X,则记作X Y。
定义2:在R(U)中,如果 X Y,并且对于X的任何一个真子集X’,都有X’ Y,则称Y对X完全函数依赖,记作: X f→ Y。
若X Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作:X p→Y。
如果X→Y(非平凡函数依赖,并且Y—/→X)、Y→Z,则称Z传递函数依赖于X。
定义3:候选码:设K为R(U,F)中的属性或属性组,若K f→U,则K为R候选码。
(K为决定R全部属性值的最小属性组)。
主码:关系R(U,F)中可能有多个候选码,则选其中一个作为主码。
全码:整个属性组是码,称为全码(All-key)。
主属性与非主属性:包含在任何一个候选码中的属性,称为主属性(Prime attribute)。
不包含在任何码中的属性称为非主属性(Nonprime attribute)或非码属性(Non-key attribute)。
外码:关系模式R 中属性或属性组X 并非R的码,但X 是另一个关系模式的码,则称X 是R 的外部码(Foreign key)也称外码。
定义4:若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第一范式(1NF)。
定义5:若关系模式R∈1NF,且每一个非主属性完全函数依赖于码,则关系模式R∈2NF 。
(即1NF消除了非主属性对码的部分函数依赖则成为2NF)。
定义6:关系模式R<U,F> 中若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子集)使得X Y,Y X,Y Z成立,则称R<U,F>∈3NF。
(若R∈3NF,则每一个非主属性既不部分依赖于码也不传递依赖于码。
)定义7:关系模式R<U,F>∈1NF 。
若X Y且Y不是X的子集时,X必含有码,则R<U,F>∈BCNF。
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中所有属性都是主属性,不存在非主属性对的候选关键字的传递依赖。
(3) R是BCNF。
R候选关键字为X和Y,∵X→YZ,∴X→Y,X→Z,由于F中有Y→Z,Y→X,因此Z是直接函数依赖于X,而不是传递依赖于X。
又∵F的每一函数依赖的左部都包含了任一候选关键字,∴R是BCNF。
(4) R是BCNF。
R的候选关键字为X,而且F中每一个函数依赖的左部都包含了候选关键字X。
(5) R是BCNF。
R的候选关键字为XY,而且F中函数依赖的左部包含了候选关键字XY。