第 6 章关系数据理论习题

db第6章习题答案

第六章关系数据理论一、选择题1. 为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是（A）。

A. 关系规范化理论B. 关系代数理论C．数理逻辑 D. 关系运算理论2. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（B ）。

A. 长度不变的B. 不可分解的C．互相关联的 D. 互不相关的3. 已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C ，E →A }，该关系模式的候选关键字是（B ）。

B. BE D. DE4. 设学生关系S（SNO，SNAME，SSEX，SAGE，SDPART）的主键为SNO，学生选课关系SC（SNO，CNO，SCORE）的主键为SNO和CNO，则关系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主键为SNO和CNO，其满足（A ）。

A. 1NFC. 3NFD. BCNF5. 设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C →P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，关系模式W的一个关键字是（ D）。

A. （S，C）B. （T，R）C. （T，P）D. （T，S）6. 关系模式中，满足2NF的模式（B ）。

A. 可能是1NFB. 必定是1NFC. 必定是3NFD. 必定是BCNF7. 关系模式R中的属性全是主属性，则R的最高范式必定是（C ）。

A. 1NFB. 2NFC. 3NFD. BCNF8. 消除了部分函数依赖的1NF的关系模式，必定是（B ）。

A. 1NFB. 2NFC. 3NFD. BCNF9. 如果A－>B ,那么属性A和属性B的联系是（B ）。

A. 一对多B. 多对一C．多对多 D. 以上都不是10. 关系模式的候选关键字可以有1个或多个，而主关键字有（C ）。

第6章_数据结构习题题目及答案_树和二叉树_参考答案

一、基础知识题6.1设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，求树T中的叶子数。

【解答】设度为m的树中度为0,1,2,…,m的结点数分别为n0, n1, n2,…, nm，结点总数为n，分枝数为B，则下面二式成立n= n0+n1+n2+…+nm (1)n=B+1= n1+2n2 +…+mnm+1 (2)由(1)和(2)得叶子结点数n0=1+即： n0=1+(1-1)*4+(2-1)*2+(3-1)*1+(4-1)*1=86.2一棵完全二叉树上有1001个结点，求叶子结点的个数。

【解答】因为在任意二叉树中度为2 的结点数n2和叶子结点数n0有如下关系：n2=n0-1,所以设二叉树的结点数为n, 度为1的结点数为n1，则n= n0+ n1+ n2n=2n0+n1-11002=2n0+n1由于在完全二叉树中，度为1的结点数n1至多为1，叶子数n0是整数。

本题中度为1的结点数n1只能是0，故叶子结点的个数n0为501.注：解本题时要使用以上公式，不要先判断完全二叉树高10，前9层是满二叉树，第10层都是叶子，……。

虽然解法也对，但步骤多且复杂，极易出错。

6.3 一棵124个叶结点的完全二叉树，最多有多少个结点。

【解答】由公式n=2n0+n1-1,当n1为1时，结点数达到最多248个。

6.4．一棵完全二叉树有500个结点，请问该完全二叉树有多少个叶子结点？有多少个度为1的结点？有多少个度为2的结点？如果完全二叉树有501个结点，结果如何？请写出推导过程。

【解答】由公式n=2n0+n1-1，带入具体数得，500=2n0+n1-1，叶子数是整数，度为1的结点数只能为1，故叶子数为250，度为2的结点数是249。

若完全二叉树有501个结点，则叶子数251，度为2的结点数是250，度为1的结点数为0。

6.5 某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点数是多少。

数据库习题库

第1章绪论1.数据库数据具有__________、__________和__________三个基本特点。

答案：永久存储、有组织、可共享2.试述数据、数据库、数据库系统、数据库管理系统的概念。

3.使用数据库系统有什么好处？4.数据库管理系统是数据库系统的一个重要组成部分，它的功能包括__________、__________、__________、__________。

答案：数据定义功能、数据操纵功能、数据库的事物管理和运行管理、数据库的建立和维护功能5.数据库系统是指在计算机系统中引入数据库后的系统，一般由__________、__________、__________和__________构成。

答案：数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员6.试述文件系统与数据库系统的区别和联系。

7.数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：__________阶段，__________阶段和__________阶段。

答案:人工管理、文件系统、数据库系统8.举出适合用文件系统而不是数据库系统的例子；再举出适合用数据库系统的应用例子。

9.数据库具有数据结构化、最小的__________、较高的__________和易扩展性等特点。

答案：冗余度、数据独立性10试述数据库系统的特点。

11.DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能。

答案：数据的安全性数据的完整性并发控制数据库恢复12.数据库管理系统的主要功能有哪些？答案：①数据库定义功能；②数据存取功能；③数据库运行管理；④数据库的建立和维护功能。

13.模式（Schema）是数据库中全体数据的__________和__________的描述，它仅仅涉及到__________的描述，不涉及到具体的值。

答案：逻辑结构、特征、型14.试述数据模型的概念、数据模型的作用和数据模型的三个要素。

关系数据理论练习题答案

关系数据理论练习题一、选择题1. 在关系数据库中，下列哪个术语表示表中的列？A. 元组B. 属性C. 字段D. 记录A. JOINB. UNIONC. INTERSECTD. EXCEPT3. 设有关系R(A, B, C)，下列哪个选项是R上的投影操作？A. πA,B(R)B. σA,B(R)C. τA,B(R)D. γA,B(R)4. 设有关系R(A, B)和S(B, C)，下列哪个选项是R与S的自然连接操作？A. R × SB. R ⨝ SC. R ∩ SD. R ∪ S二、填空题1. 关系数据库中的基本结构是______，它用来表示实体集和实体集之间的联系。

2. 若关系R和S进行自然连接，则R与S必须具有______属性。

3. 在关系数据库中，______操作用于从关系中选取满足条件的元组。

4. 设有关系R(A, B, C)，则投影操作πA(R)的结果是______。

三、判断题1. 关系数据库中的每一列都有一个唯一的名称，称为属性名。

（）2. 关系模型中，元组的位置可以任意交换。

（）3. 自然连接是一种特殊的等值连接，要求两个关系中进行比较的分量必须是相同的属性组。

（）4. 投影操作会改变原关系中的属性顺序。

（）四、简答题1. 请简述关系数据库的三个范式。

2. 什么是函数依赖？请举例说明。

3. 什么是关系的规范化？为什么需要对关系进行规范化？4. 请解释主键和外键的概念。

五、综合题六、设计题图书（包含书名、作者、出版社、出版日期、ISBN等）读者（包含读者ID、姓名、性别、电话、邮箱等）借阅（包含借阅ID、图书ISBN、读者ID、借阅日期、归还日期等）学生（学号，姓名，性别，年龄，专业）课程（课程号，课程名，学分，教师编号）教师（教师编号，姓名，职称，电话）七、SQL编程题2. 假设有一个“订单”表，包含字段：订单ID（主键）、客户ID、订单日期、订单金额。

请编写SQL语句，查询2021年所有订单金额大于1000元的订单信息。

关系数据理论练习题及答案详细

第一部分:一、求最小依赖集例：设有依赖集：F={AB-C, C-A, BC—D, ACD-B, D—EG, BE—C, CG—BD, CE f AG},计算与其等价的最小依赖集。

解：1、将依赖右边属性单一化，结果为：F1={AB—C, C—A, BC—D, ACD—B, D—E, D—G, BE—C, CG—B, CG—D CE―A, CE—G}2、在F1中去掉依赖左部多余的属性。

对于CE—A,由于C—A成立，故E是多余的；对于ACD—B,由于(CD) +=48。

£»6,故A是多余的。

删除依赖左部多余的依赖后：F2={AB—C, C—A, BC—D, CD—B, D—E, D—G, BE—C, CG—B, CG—D, CE—G }3、在F2中去掉多余的依赖。

对于CG—B,由于(CG) +=ABCEDG,故CG—B是多余的。

删除依赖左部多余的依赖后：F3={AB—C, C—A, BC—D, CD—B, D—E, D—G, BE—C, CG—D, CE—G }CG—B与CD—B不能同时存在，但去掉任何一个都可以，说明最小依赖集不唯一。

二、求闭包例：关系模式R (U, F),其中U={A, B, C, D, E, I}, F={A—D, AB—E, BI—E, CD—I, E—C},计算(AE) +。

解：令X={AE}, X (0) =AE；计算X(1)；逐一扫描F集合中各个函数依赖，在F中找出左边是AE子集的函数依赖，其结果是：A—D, E—C。

于是X (1) =AE U DC=ACDE；因为X (0)W X (1),且X (1)WU,所以在F中找出左边是ACDE子集的函数依赖，其结果是：CD—I。

于是X (2) =ACDE UI=ACDEI。

虽然X (2)W X (1),但在F中未用过的函数依赖的左边属性已没有X (2) 的子集，所以不必再计算下去，即(AE) +=ACDEI。

关系数据理论习题解答

4.2 关系模式R有n个属性，在模式R上可能成立的函数依赖有多少个? 其中平凡的函数依赖有多少个?非平凡的函数依赖有多少个?(要考虑所有可能的情况,数学排列组合问题。

对于数据库本身而言，本题没多大意义）所有属性相互依赖时，函数依赖最多。

平凡的函数依赖：对于函数依赖X→Y，如果Y X，那么称X→Y是一个“平凡的函数依赖”。

4.3 建立关于系、学生、班级、社团等信息的一个关系数据库，一个系有若干个专业，每个专业每年只招一个班，每个班有若干个学生，一个系的学生住在同一宿舍区，每个学生可以参加若干个社团，每个社团有若干学生。

描述学生的属性有：学号、姓名、出生年月、系名、班级号、宿舍区。

描述班级的属性有：班级号、专业名、系名、人数、入校年份。

描述系的属性有：系名、系号、系办公地点、人数。

描述社团的属性有：社团名、成立年份、地点、人数、学生参加某社团的年份。

请给出关系模式，写出每个关系模式的最小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况，讨论函数依赖是完全函数依赖还是部分函数依赖。

指出各关系的候选键、外部键，有没有全键存在?各关系模式如下：学生(学号,姓名,出生年月,系名,班级号,宿舍区)班级(班级号,专业名,系名,人数,入校年份)系(系名,系号,系办公地点,人数)社团(社团名,成立年份,地点,人数）加入社团（社团名，学号，学生参加社团的年份）学生(学号,姓名,出生年月,系名,班级号,宿舍区)●“学生”关系的最小函数依赖集为：Fmin={学号→姓名,学号→班级号,学号→出生年月,学号→系名，系名→宿舍区}●以上关系模式中存在传递函数依赖，如:学号→系名，系名→宿舍区●候选键是学号,外部键是班级号,系名。

notice: 在关系模式中，如果Y→X，X→A，且X Y（X不决定Y）， A不属于X,那么称Y→A是传递依赖。

班级(班级号,专业名,系名,人数,入校年份)●“班级”关系的最小函数依赖集为：Fmin={(系名,专业名)→班级号,班级号→人数，班级号→入校年份，班级号→系名，班级(1) 构造表(2)根据A→B进行处理(1) 构造表(2)根据A→B进行处理没有一行全是a行。

数据库系统概论习题及答案-其它题

数据库系统概论复习资料：第一章假设教学管理规定：①一个学生可选修多门课，一门课有若干学生选修； ②一个教师可讲授多门课，一门课只有一个教师讲授； ③一个学生选修一门课，仅有一个成绩。

学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。

要求：根据上述语义画出ER 图，要求在图中画出实体的属性并注明联系的类型；解答：第2章关系数据库1、设有如下所示的关系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和SC(S#,C#,GRADE)，试用关系代数表达式表示下列查询语句：(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。

(2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。

(3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。

(4)检索”李强”同学不学课程的课程号(C#)。

(5)检索至少选修两门课程的学生学号(S#)。

(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。

(7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。

(8)检索选修课程号为k1和k5的学生学号(S#)。

(9)检索选修全部课程的学生姓名(SNAME)。

(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。

(11)检索选修课程名为“C 语言”的学生学号(S#)和姓名(SNAME)。

解：本题各个查询语句对应的关系代数表达式表示如下：(1). ∏C#,CNAME(σTEACHER=‘程军’(C)) (2). ∏S#,SNAME(σAGE>21∧SEX=”男”(C)) (3). ∏SNAME{s[∏S#,C#（sc ）÷∏C#(σTEACHER=‘程军’(C))]}成绩教师编号教师姓名学生选修m课程教师讲授 nn1学号姓名课程号课程名(4). ∏C#(C)- ∏C#(σSNAME=‘李强’(S) SC) (5). ∏S#(σ[1]=[4]∧[2]≠[5] (SC × SC))(6). ∏C#,CNAME(C (∏S#,C#(sc)÷∏S#(S)))(7). ∏S#(SC∏C#(σTEACHER=‘程军’(C)))(8). ∏S#,C#（sc ）÷∏C#(σC#=’k1’∨ C#=’k5’(C)) (9). ∏SNAME{s[∏S#,C#（sc ）÷∏C#(C)]}(10). ∏S#,C#（sc ）÷∏C#(σS#=’2’(SC))(11). ∏S#,SNAME{s[∏S#(SCσCNAME=‘C 语言’(C))]}2、关系R 和S 如下图所示，试计算R ÷S 。

数据库原理及应用教程(第三版)部分简答题答案--陈志伯

计算机硬件系统
为存储和运行数据库系统提供硬件设备支持。包括 CPU、内存、大容量的存储设备、输入输出设备、外部设备等。
计算机软件系统
对数据库的数据进行存取、维护和管理，为用户操作数据库提供界面和接口。包括DBMS及其开发工具、 OS和应用系统。
6
7. 试述数据库三级模式结构，说明三级模式结构的优点是什么。（P11、13）
数据库系统内部的体系结构从逻辑上分为三级：外模式、模式和内模式。
模式（逻辑模式、概念模式）是数据库中全体数据的逻辑结构的特征的描述。一个数据库只有一个模式。外模式（子模式、用户模式）是与应用有关的数据的逻辑表示，是数据库终端用户能够看到幵允许使用的局部数据的逻辑结构和特征的描述。内模式（存储模式）是对数据库存储结构的描述，是数据在数据库内部的表示方式。
等值连接与自然连接的区别
自然连接要求相等属性值的属性名相同，而等值连接不要求自然连接是去掉重复列的等值连接
等值连接与自然连接的联系
在等值连接的情况下，当连接属性X与Y具有相同属性组时，把连接结果中重复的属性列去掉，就可得到自然连接的结果。
15
6. 已知关系R，S，T如图2-12所示，求下列关系代数的运算结果：
（1）R∩ S A B （2）R∪S a1 b1 （3）R- S （4）∏A（S） a1 b2 a2 b2 （5）R*T ∏ （S）（6）R∞T A ＜C （7）R.A=‘a2’ (R ×T) A
R
A
A S A a1 a1 a2 R -S B b2 b3 b2 A a1 a1 R ∪S a1 a2
第3章作业
P.134 三、设计题
2
P.135 四、简答题
5

《数据库系统概论》复习重点问答题6-关系数据理论

问答题6—关系数据理论一、第6章课后习题P195-2．建立一个关于系、学生、班级、学会等诸信息的关系数据库。

描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区描述班级的属性有：班号、专业名、系名、人数、入校年份描述系的属性有：系号、系名、系办公室地点、人数描述学会的属性有：学会名、成立年份、地点、人数有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。

一个系的学生住在同一个宿舍区。

每个学生可参加若干学会，每个学会有若干学生。

学生参加某学会有一个入会年份。

（1）请写出关系模式答：学生（学号，姓名，出生年月，系名，班号，宿舍区）班级（班号，专业名，系号，班级人数，入校年份）系（系号，系名，系办公室地点，系人数）学会（学会名，成立年份，地点，学会人数）参加（学号，学会名，入会年份）（2）写出每个关系模式的最小函数依赖集，指出是否存在传递函数依赖。

对于函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。

答：F(学生) ={学号→姓名，学号→出生日期，学号→班号，班号→系名，系名→宿舍区}F(班级) ={班号→专业名，班号→班级人数，班号→入校年份，专业名→系名，(专业名,入校年份→班号)}F(系) ={系号→系名，系名→系号，系号→系办公室地点，系号→系人数}F(学会) ={学会名→成立年份，学会名→地点，学会名→学会人数，F(参加) ={（学号，学会名）→入会年份}其中：F(学生)中存在传递函数依赖：学号→系名，学号→宿舍区，班号→宿舍区因为：学号→班号，班号→系名，系名→宿舍区C(班级)中存在传递函数依赖：班号→系名因为：班号→专业名，专业名→系名(S#,PN)→DATE2和(CS,CDA TE)→C#均为SP中的函数依赖，是完全函数依赖。

（3）指出各个关系模式的候选码、外码，以及有没有全码存在答：P196-12．下面的结论哪些是正确的，哪些是错误的，对于错误的结论请给出理由或给出一个反例说明之。

第6章关系数据理论-练习

(1)有3个函数依赖：（商店编号，商品编号）→部门编号（商店编号，商品编号）→商品库存数量（商店编号，部门编号） →负责人 (2) R的候选码是（商店编号，商品编号）。 (3)因为R中存在着非主属性“负责人”对候选码（商店编号，商品编号）的传递函数依赖，所以R属于 2NF，R不属于3NF。 (4)将R分解成：R1(商店编号，商品编号，商品库存数量，部门编号） R2（商店编号，部门编号，负责人）
• （1）由已知事实可知，R上存在函数依赖：学号→系名，系名→公寓楼号，公寓楼号→系名，所以R的键是学号。由于R中不存在非主属性对主属性的部分函数依赖，所以R属于2NF，又由于R中存在非主属性公寓楼号对主属性学号的传递函数依赖，所以R不属于3NF，因此R最高属于2NF； • (2)以题中的表为例，若要将数学系的楼号改为SS04，则对数学系所有学生的记录都要修改，而若将学号为 2001的学生记录删除，则系名“外语”和楼号 “SS03”也不复存在了，这些问题都是由于R中存在非主属性公寓楼号对主属性学号的传递函数依赖； • （3）可以将R分解为R1(学号，系名)R2(系名，公寓楼号)，分解后的两个关系模式中均不再有数据冗余和删除异常现象。
解：R是1NF。 W Y 侯选码为WX，则Y，Z为非主属性， XY 又由于X→Z，因此F中存在非主属性对 ZY 侯选码的部分函数依赖。将关系分解为： R1（W，X，Y），F1 = { WX→Y } R2（X，Z），F2 = { X→Z } 消除了非主属性对码的部分函数依赖。 F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF
4、假设某商业集团数据库中有一关系模式R如下：
R（商店编号，商品编号，商品库存数量，部门编号，负责人）如果规定：

第六章-关系数据理论第七章-数据库设计补充复习题附带答案

第6章关系数据理论一．选择题1．对关系模式进行规范化的主要目的是BA．提高数据操作效率B．维护数据的一致性C．加强数据的安全性D．为用户提供更快捷的数据操作2．关系模式中的插入异常是指DA．插入的数据违反了实体完整性约束B．插入的数据违反了用户定义的完整性约束C．插入了不该插入的数据D．应该被插入的数据不能被插入3．如果有函数依赖X→Y，并且对X的任意真子集X’，都有X’Y，则称C A．X完全函数依赖于Y B．X部分函数依赖于YC．Y完全函数依赖于X D．Y部分函数依赖于X4．如果有函数依赖X→Y，并且对X的某个真子集X’，有X’→Y成立，则称B A．Y完全函数依赖于X B．Y部分函数依赖于XC．X完全函数依赖于Y D．X部分函数依赖于Y5．若X→Y和Y→Z在关系模式R上成立，则X→Z在R上也成立。

该推理规则称为CA．自反规则B．增广规则C．传递规则D．伪传递规则6．若关系模式R中属性A仅出现在函数依赖的左部，则A为AA．L类属性B．R类属性C．N类属性D．LR类属性7．若关系模式R中属性A是N类属性，则A DA．一定不包含在R任何候选码中B．可能包含也可能不包含在R的候选码中C．一定包含在R的某个候选码中D．一定包含在R的任何候选码中8．设F是某关系模式的极小函数依赖集。

下列关于F的说法，错误的是B A．F中每个函数依赖的右部都必须是单个属性B．F中每个函数依赖的左部都必须是单个属性C．F中不能有冗余的函数依赖D．F中每个函数依赖的左部不能有冗余属性9．有关系模式：学生（学号，姓名，所在系，系主任），设一个系只有一个系主任，则该关系模式至少属于BA．第一范式B．第二范式C．第三范式D．BC范式10．设有关系模式R(X, Y, Z)，其F={Y→Z, Y→X, X→YZ}，则该关系模式至少属于DA．第一范式B．第二范式C．第三范式D．BC范式11．下列关于关系模式与范式的说法，错误的是DA．任何一个只包含两个属性的关系模式一定属于3NFB．任何一个只包含两个属性的关系模式一定属于BCNFC．任何一个只包含两个属性的关系模式一定属于2NFD．任何一个只包含三个属性的关系模式一定属于3NF12．有关系模式：借书（书号，书名，库存量，读者号，借书日期，还书日期)，设一个读者可以多次借阅同一本书，但对一种书（用书号唯一标识）不能同时借多本。

第06章关系数据理论(习题课)

15
基本概念
完全函数依赖和部分函数依赖: 完全函数依赖和部分函数依赖: 在关系模式R(U)中: 中在关系模式 X→Y,且对于X的任何一个真子集X ,都有X 若X→Y,且对于X的任何一个真子集X',都有X' Y, f 则称Y完全函数依赖于X 记作X 则称Y完全函数依赖于X,记作X Y. 若X→Y,但Y不完全函数依赖于X,则称Y部分函数依 X→Y, 不完全函数依赖于X 则称Y P 赖于X 记作X 赖于X,记作X Y. 传递函数依赖: 传递函数依赖: 在关系模式R(U)中在关系模式R(U)中,若X→Y,Y→Z,且Y X,Y X R(U) X→Y,Y→Z, 则称Z传递函数依赖于X 记作X ,则称Z传递函数依赖于X ,记作X t Z .
14
基本概念
解析: 解析: 函数依赖是最基本的,也是最重要的一种数据依赖. ⑴函数依赖是最基本的,也是最重要的一种数据依赖. 函数依赖是属性之间的一种联系, ⑵函数依赖是属性之间的一种联系,体现在属性值是否相由定义可知, X→Y, 中任意两个元组, 等.由定义可知,若X→Y,则 r中任意两个元组,如果它们在X上的属性值相等, 那么在Y上的属性值也一定相等. 们在X上的属性值相等, 那么在Y上的属性值也一定相等. 实际存在的语义来确定属性间的函数依赖要从属性间实际存在的语义来确定属性间的函数依赖. ⑶要从属性间实际存在的语义来确定属性间的函数依赖. ⑷函数依赖不是指关系模式R在某个时刻的关系(值)满足的函数依赖不是指关系模式R在某个时刻的关系( 约束条件,而是指R 约束条件,而是指R在任何时刻的一切关系均要满足的约束条件. 条件.
11
基本知识点
需要举一反三的: 需要举一反三的: 1.四个范式的理解与应用 1.四个范式的理解与应用 2.能根据数据依赖分析某一个关系模式属于第几范式; 2.能根据数据依赖分析某一个关系模式属于第几范式; 能根据数据依赖分析某一个关系模式属于第几范式 3.能够根据应用语义,完整地写出关系模式的函数依赖 3.能够根据应用语义, 能够根据应用语义集合,并求出最小依赖集; 集合,并求出最小依赖集; 4.能确定关系模式R的候选码; 4.能确定关系模式R的候选码; 能确定关系模式 5.能判断模式分解是否具有无损连接性和保持函数依赖 5.能判断模式分解是否具有无损连接性和保持函数依赖 6.掌握模式分解的方法 6.掌握模式分解的方法

数据库系统概论CH6(部分)习题解答

第六章关系数据理论第六章讲解关系数据理论。

这是关系数据库的又一个重点。

学习本章的目的有两个。

一个是理论方面的，本章用更加形式化的关系数据理论来描述和研究关系模型。

另一个是实践方面的，关系数据理论是我们进行数据库设计的有力工具。

因此，人们也把关系数据理论中的规范化理论称为数据库设计理论，有的书把它放在数据库设计部分介绍以强调它对数据库设计的指导作用。

一、基本知识点本章讲解关系数据理论，内容理论性较强，分为基本要求部分(《概论》6.1～6.3)和高级部分《概论》6.4)。

前者是计算机大学本科学生应该掌握的内容；后者是研究生应该学习掌握的内容。

①需要了解的:什么是一个“不好”的数据库模式；什么是模式的插入异常和删除异常；规范化理论的重要意义。

②需要牢固掌握的:关系的形式化定义；数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念，码、候选码、外码的概念和定义，多值依赖的概念)；范式的概念；从lNF 到4NF的定义；规范化的含义和作用。

③需要举一反三的:四个范式的理解与应用，各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法；能够根据应用语义，完整地写出关系模式的数据依赖集合，并能根据数据依赖分析某一个关系模式属于第几范式。

④难点:各个级别范式的关系及其证明。

二、习题解答和解析1.理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、lNF、2NF、3NF、BCNF、多值依赖、4NF。

解析解答本题不能仅仅把《概论》上的定义写下来。

关键是真正理解和运用这些概念。

答函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。

对于R(U)的任意一个可能的关系r,如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y。

数据库第6章第7章习题

第6章关系数据理论一．选择题1．对关系模式进行规范化的主要目的是BA．提高数据操作效率B．维护数据的一致性C．加强数据的安全性D．为用户提供更快捷的数据操作2．关系模式中的插入异常是指DA．插入的数据违反了实体完整性约束B．插入的数据违反了用户定义的完整性约束C．插入了不该插入的数据D．应该被插入的数据不能被插入3．如果有函数依赖X→Y，并且对X的任意真子集X’，都有X’Y，则称C A．X完全函数依赖于Y B．X部分函数依赖于YC．Y完全函数依赖于X D．Y部分函数依赖于X4．如果有函数依赖X→Y，并且对X的某个真子集X’，有X’→Y成立，则称B A．Y完全函数依赖于X B．Y部分函数依赖于XC．X完全函数依赖于Y D．X部分函数依赖于Y5．若X→Y和Y→Z在关系模式R上成立，则X→Z在R上也成立。

该推理规则称为C A．自反规则B．增广规则C．传递规则D．伪传递规则6．若关系模式R中属性A仅出现在函数依赖的左部，则A为AA．L类属性B．R类属性C．N类属性D．LR类属性7．若关系模式R中属性A是N类属性，则A DA．一定不包含在R任何候选码中B．可能包含也可能不包含在R的候选码中C．一定包含在R的某个候选码中D．一定包含在R的任何候选码中8．设F是某关系模式的极小函数依赖集。

下列关于F的说法，错误的是B A．F中每个函数依赖的右部都必须是单个属性B．F中每个函数依赖的左部都必须是单个属性C．F中不能有冗余的函数依赖D．F中每个函数依赖的左部不能有冗余属性9．有关系模式：学生（学号，姓名，所在系，系主任），设一个系只有一个系主任，则该关系模式至少属于BA．第一范式B．第二范式C．第三范式D．BC范式10．设有关系模式R(X, Y, Z)，其F={Y→Z, Y→X, X→YZ}，则该关系模式至少属于DA．第一范式B．第二范式C．第三范式D．BC范式11．下列关于关系模式与范式的说法，错误的是DA．任何一个只包含两个属性的关系模式一定属于3NFB．任何一个只包含两个属性的关系模式一定属于BCNFC．任何一个只包含两个属性的关系模式一定属于2NFD．任何一个只包含三个属性的关系模式一定属于3NF12．有关系模式：借书（书号，书名，库存量，读者号，借书日期，还书日期)，设一个读者可以多次借阅同一本书，但对一种书（用书号唯一标识）不能同时借多本。

数据库第06章_关系数据理(习题课)

S中存在传递函数依赖：
Cno→Sdept，Sdept→Sloc ，Cno→Sloc
26
作业
(2)班级关系模式：关系模式： C(Cno,Cspec,Sdept,Cnum,Cdate) 极小函数依赖集为： C：Cno→Cspec，Cspec→Sdept，Cno→Cnum
Cno→Cdate，(Cspec,Cdate) →Cno
Sno Sname Sage 20 21 22 Sdept 001 002 003 deptID Dname Mname 2001011 李华 2001012 顾芳 2001013 张林
001
002 003
自动化
计算机管理
张三
李四王五
13
主码和外码表示了关系之间的联系。
13
课堂练习题：
下列关于关系模式的码的叙述中，哪一条
22
12.已知:关系模式R(U,F)中,U=ABCDEG.
F={BG→C,BD→E,DG→C,ADG→BC,AG→B,B→D}求: (1)R的侯选码(2)R最高满足第几范式 13．设有关系模式R（职工号，项目名，工资，部门名，部门经理）如果规定：每个职工可以参加多个项目，各领一份工资；每个项目只属于一个部门管，每个部门只有一个经理。（1）写出该关系模式的函数依赖集合。（2）判断候选码。（3）说明不满足2NF的理由，并把R分解为2NF的模式集
平凡函数依赖不反映新的语义，无实际意义和价值；无特别声明，均讨论有语义价值的非平凡依赖。
5
5
几种函数依赖类型（二）：

在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X’,都有X’ Y, 则称Y完全函数依赖于X，记作X ｆY,否则称Y部分函数依赖于X，记作X P Y。

数据库原理第六章关系数据理论

6.2 规范化
规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。
6.2.1 函数依赖
一、函数依赖二、平凡函数依赖与非平凡函数依赖三、完全函数依赖与部分函数依赖四、传递函数依赖
一、函数依赖
定义6.1 设R(U)是一个属性集U上的关系模式，X和Y
• 主属性与非主属性 • ALL KEY
外部码
定义6.5 关系模式 R 中属性或属性组X 并非 R的码，但 X 是另一个关系模式的码，则称 X 是R 的外部码（Foreign key）也称外码
• 主码又和外部码一起提供了表示关系间联系的手段。
6.2.3 范式
• 范式是符合某一种级别的关系模式的集合。 • 关系数据库中的关系必须满足一定的要求。满足
什么是数据依赖（续）
3. 数据依赖的类型
• 函数依赖（Functional Dependency，简记为FD） • 多值依赖（Multivalued Dependency，简记为MVD） • 其他
四、关系模式的简化表示
● 关系模式R（U, D, DOM, F）简化为一个三元组：
R（U, F）
r r R ● 当且仅当U上的一个关系
注: 如果Y→X，即X←→Y，则Z直接依赖于X。
例: 在关系Std(Sno, Sdept, Mname)中，有： Sno → Sdept，Sdept → Mname Mname传递函数依赖于Sno
6.2.2 码
定义6.4 设K为关系模式R<U,F>中的属性或属性组合。若K ｆ U，则K称为R的一个侯选码（Candidate Key）。若关系模式R有多个候选码，则选定其中的一个做为主码（Prim ary key）。

数据库基础复习题

选择题：第一章绪论1。

数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（）。

A。

系统分析员 B.程序员 C.数据库管理员 D.操作员2。

数据库（DB），数据库系统(DBS）和数据库管理系统（DBMS）之间的关系是( ).A.DBS包括DB和DBMSB.DBMS包括DB和DBSC.DB包括DBS和DBMSD.DBS就是DB,也就是DBMS3。

下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。

I．人工管理阶段II．文件系统阶段III．数据库阶段。

A。

I 和II B。

只有II C.II 和III D。

只有I4.下列四项中,不属于数据库系统特点的是（）。

A.数据共享B.数据完整性C。

数据冗余度高D.数据独立性高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。

内模式10.下述（）不是DBA数据库管理员的职责。

A。

完整性约束说明B。

定义数据库模式C.数据库安全D.数据库管理系统设计11.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）.A.层次模型B。

关系模型C。

网状模型D。

实体—关系模型12.区分不同实体的依据是（) 。

第6章关系数据理论

8. X→Y，当下列哪一条成立时，称为平凡的函数依赖（）。
A. XY B. YX C. X∩Y=φ D. X∩Y≠φ
9. 设有关系模式R(S，D，M)，其函数依赖集F={S→D，D→M}，则关系模式R的规范化程度最高达到（）。
4. 如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选码，则称R为关系模式。
5. 在函数依赖中，平凡函数依赖是可以根据Armstrong推理规则中的律推出的。
6. 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是和。
11. 若属性B函数依赖于属性A，属性A与B的联系是（）。
A. 一对多 B. 多对一 C. 多对多 D. 以上都不是
12. 在关系模式中，如果属性A和属性B的值存在一对一的联系，则有（）。
A. A→B B. B→A C. A←→B D. 以上都不是
(3) R(X，Y，Z)，F={Y→Z，Y→X，X→YZ }
(4) R(W，X，Y，Z)，F={X→Z，WX→Y }
14. 设有关系模式R(U，F)，其中U={E，F，G，H}，F={E→G，G→E ，F→EG，FH→E }，求F的最小依赖集Fm。
15. 什么是无损连接的分解？什么是保持函数依赖的分解？
第6章关系数据理论
一、选择题
1. 关系规范化中插入操作异常是指（），删除操作异常是指（）。
A. 不该删除的数据被删除 B. 不该插入的数据被插入
C. 应该删除的数据未被删除 D. 应该插入的数据未被插入
2. 关系模式中各级范式之间的关系为（）。
C. 一定属于BCNF D. A和C都是
15. 关系模式的候选码可以有1个或多个，而主码有（）。

《数据库系统概论》第六章关系数据理论复习题及答案

《数据库系统概论》第六章关系数据理论复习题及答案一、选择题1、关系规范化中的删除操作异常是指①，插入操作异常是指②。

A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入答案：①A ②D2、设计性能较优的关系模式称为规范化，规范化主要的理论依据是。

A．关系规范化理论 B．关系运算理论 C．关系代数理论 D．数理逻辑答案：A3、规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及冗余度大的缺陷。

A．数据的不一致性 B．结构不合理 C．冗余度大 D．数据丢失答案：C4、当关系模式R(A，B)已属于3NF，下列说法中是正确的。

A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常 C．一定属于BCNF D．A 和C都是答案：B5、关系模型中的关系模式至少是。

A．1NF B．2NF C．3NF D．BCNF 答案：A 6、在关系DB中，任何二元关系模式的最高范式必定是。

A．1NF B．2NF C．3NF D．BCNF 答案：D7、在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是。

A．2NF B．3NF C．4NF D．BCNF 答案：C8、候选关键字中的属性称为。

A．非主属性 B．主属性 C．复合属性 D．关键属性答案：B9、消除了部分函数依赖的1NF的关系模式，必定是。

A．1NF B．2NF C．3NF D．4NF 答案：B10、关系模式的候选关键字可以有①，主关键字有②。

A．0个B．1个 C．1个或多个 D．多个答案：①C ②B 11、关系模式的分解不惟一。

A．惟一 B．不惟一答案：B12、根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。

下面“部门”关系中，因哪个属性而使它不满足第一范式? 。

部门(部门号，部门名，部门成员，部门总经理)A．部门总经理 B．部门成员 C．部门名 D．部门号答案：B二、填空题1、在关系A(S，SN，D)和B(D，CN，NM中，A的主键是S，B的主键是D，则D在S中称为。

王珊《数据库系统概论》(第5版)配套题库【名校考研真题课后

第1章绪论
第2章关系数据库
第3章关系数据库标准语言SQL
第4章数据库安全性
第三部分章节题库
第5章数据库完整性
第6章关系数据理论
第7章数据库设计第8章数据库编程
第三部分章节题库
02
第10章数据库恢复技术
01
第9章关系查询处理和查询优化
03
第11章并发控制
04
第12章数据库管理系统
读书笔记
读书笔记
痛苦呀～.～，题目找不到教程，一个地方不会写，全找方法，天天自闭#.#。
目录分析
第二部分课后习题
第1篇基础篇
第2篇设计与应用开发篇
第3篇系统篇第4篇新技术篇
第1篇基础篇
第1章绪论第2章关系数据库第3章关系数据库标准语言SQL 第4章数据库安全性第5章数据库完整性
第2篇设计与应用开发篇
第6章关系数据理论第7章数据库设计第8章数据库编程
第3篇系统篇
第9章关系查询处理和查询优化第10章数据库恢复技术第11章并发控制第12章数据库管理系统
第4篇新技术篇
第13章数据库技术发展概述第14章大数据管理第15章内存数据库系统第16章数据仓库与联机分析处理技术
第三部分章节题库
内容摘要
不同一般意义的传统题库，本题库是详解研究生入学考试指定考研参考书目为王珊《数据库系统概论》（第5 版）的专业课复习题库，包括名校考研真题、课后习题、章节题库和模拟试题四大部分。具体来说包括以下四部分：第一部分为名校考研真题。精选部分名校考研真题及相关教辅典型习题，每道试题均提供详尽答案解析。学员可以熟悉考试真题的特点，并测试自己的水平。第二部分为课后习题。本部分内容选用王珊《数据库系统概论》（第5版）的全部课后习题，并提供详细答案和解析，由于王珊《数据库系统概论》知识点涵盖广，因此考生可在第一轮复习中通过此部分内容的练习，打好专业课基础。第三部分为章节题库。遵循王珊《数据库系统概论》（第5版）的章目编排，精选详析了部分名校近年的考研真题，同时针对该教材的重难点相应整理了典型题，并对题库中的试题进行详细解析。第四部分为模拟试题。根据历年考研真题的命题规律及热门考点进行押题，其试题数量、试题难度、试题风格与研究生入学考试真题完全一样。通过模拟试题的练习，学员既可以用来检测学习该考试科目的效果，又可以用来评估对自己的应试能力。