第六章关系数据理论 （我们数据库老师给的资料，蛮有用的，分享下） 一、求最小依赖集 例：设有依赖集：F={AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→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）+=ABCEDG，故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∪DC=ACDE； 因为X（0）≠ X（1），且X（1）≠U，所以在F中找出左边是ACDE子集的函数依赖，其结果是：CD→I。于是X（2）=ACDE∪I=ACDEI。 虽然X（2）≠X（1），但在F中未用过的函数依赖的左边属性已没有X（2）的子集，所以不必再计算下去，即（AE）+=ACDEI。 三、求候选键 例1：关系模式R（U，F），其中U={A，B，C，D}，F={A→B，C→D}，试求此关系的候选键。解：首先求属性的闭包： （A）+=AB，（B）+ =B，（C）+ =CD，（D）+ =D （AB）+ =AB，（AC）+=ABCD=U，（AD）+ =ABD，（BC）+ =BCD，（BD）+ =BD，（CD）+ =CD （ABD）+ =ABD，（BCD）+ =BCD， 因（AC）+=ABCD=U，且（A）+=AB，（C）+ =CD，由闭包的定义，AC→A，AC→B，AC →B，AC→D，由合并规则得AC→ABCD=U； 由候选码的定义可得AC为候选码。
数据库的设计理论 第一节，关系模式的设计问题 一概念： 1. 关系模型：用二维表来表示实体集，用外键来表示实体间的联系，这样的数据模型，叫做关系数据模型。 关系模型包含内涵和外延两个方面： 外延：就是关系或实例、或当前值。它与时间有关，随时间的变化而变化。（主要是由于元组的插入、删除、修改等操作引起的） 内涵：内涵是与时间独立的，它包括关系属性、以及域的一些定义和说明。还有数据的各种完整性约束。 数据的完整性约束分为静态约束和动态约束。 静态约束包括数据之间的联系（称为数据依赖），主键的设计和各种限制。 动态约束主要定义如插入、删除和修改等操作的影响。 通常我们称内涵为关系模式。 2. 关系模式：是对一个关系的描述，二维表的表头那一行称为关系模式，又称为表的框架或记录类型。 关系模式的定义包括：模式名、属性名、值域名和模式的主键。关系模式仅仅是对数据特征的描述。 关系模式的一般形式为R ( U , D , DOM , F ) R 是关系名。 U 是全部属性的集合。 D 是属性域的集合。 DOM 是U 和D 之间的映射关系，关系运算的安全限制。 F 是属性间的各种约束关系，也称为数据依赖。
关系模式可以表示为： 关系模式（属性名1，属性名2 ，……，属性名n ） 示例：学生（学号，姓名，年龄，性别，籍贯）。 当且仅当U 上的一个关系r 满足 F 时，r 就称为关系模式R（U，F）上的一个关系，R是关系的型，r 是关系的值，每个值称为R 的一个关系。 关系数据库模式： 一个数据库是由多个关系构成的。 一个关系数据库对应多个不同的关系模式，关系数据库模式是一个数据库中所有的关系模式的集合。它规定了数据库的全局逻辑结构。 关系数据库模式可以表示为： S = { Ri < Ui , Di , DOM , Fi > | i = 1,2,…, n } 3. 关系子模式 关系子模式是用户所用到的那部分数据的描述。 外模式是关系子模式的集合。 4. 存储模式 存储模式及内模式。 关系数据库理论的主要内容： （1）数据依赖。数据依赖起着核心的作用。 （2）范式。 （3）模式的设计方法。 如何设计一个合理的数据库模式： （1）与实际问题相结合。 泛关系模式：把现实问题的所有属性组成一个关系模式 泛关系：泛关系模式的实例称为泛关系。 泛关系模式中存在的问题： a 数据冗余 b 更新异常， c 插入异常 d 删除异常。
练习一。 指出下列关系模式是第几范式 (1)R(X,Y,Z) FD={XY→Z} 其典型实例就是我们的SC（Sno，Cno，Grade） 参考解答： R(X,Y,Z)的主码为XY，非主属性为Z。 关系模式R(X,Y,Z)中不存在非主属性对码的部分函数依赖——>属于二范式 关系模式R(X,Y,Z)中不存在非主属性对码的传递函数依赖——>属于三范式 关系模式R(X,Y,Z)中起决定作用的只有码——>属于BC范式 故在函数依赖范围内，关系模式R(X,Y,Z)属于BC范式 (2)R(X,Y,Z) FD={ Y→Z, XZ→Y } 参考解答： R(X,Y,Z)的主码为XZ，非主属性为Y 属于第三范式：因为其中不存在非主属性（Y）对码（XZ）的部分函数依赖和传递函数依赖； 但不属于BC范式：因为起决定作用的除了码以外还有非主属性（Y） (3)R(X,Y,Z) FD={ Y→Z, Y→X, X→YZ } 参考解答： R(X,Y,Z)的候选码为Y和X，非主属性为Z 不存在非主属性对码的部分函数依赖和传递函数依赖，故属于三范式 又，起决定作用的只有码，所以也是BC范式 (4)R(X,Y,Z) FD={ X→Y, X→Z } 参考解答： 典型实例Student（Sno，Sname，Ssex） R(X,Y,Z)的候选码为X，非主属性为Y和Z 不存在非主属性对码的部分函数依赖和传递函数依赖，故属于三范式 又，起决定作用的只有码，所以也是BC范式 (5)R(W,X,Y,Z) FD={ X→Z, WX→Y } 参考解答： 典型实例S_C（Sno，Cno，Grade,，Cname） R(W,X,Y,Z)的候选码为WX，非主属性为Y和Z 因为非主属性Z不是完全依赖于码（WX），而是依赖于码中的一部分（X）， 所以存在非主属性对码的部分函数依赖，故没有达到二范式，仅属于一范式 (6)R(A,B,C,D) ，FD={B→D, AB→C } 参考解答： 典型实例S_C（Sno，Cno ，Grade,，Cname） R(W,X,Y,Z)的候选码为WX，非主属性为Y和Z 因为非主属性Z不是完全依赖于码（WX），而是依赖于码中的一部分（X）， 所以存在非主属性对码的部分函数依赖，故没有达到二范式，仅属于一范式
一、选择题 1．同一个关系模型的任意两个元组值（A ）。 A. 不能全同 B. 可全同 C. 必须全同 D. 以上都不是2．关系模式R中的属性全部是主属性，则R的最高范式必定是（B ）。 A. 2NF B. 3NF C. BCNF D. 4NF 3．下列哪个不是数据库系统必须提供的数据控制功能（B ）。 A. 安全性 B. 可移植性 C. 完整性 D. 并发控制 4．若关系R的候选码都是由单属性构成的，则R的最高范式必定是（B ）。 A. 1NF B. 2NF C. 3NF D.无法确定 5．下列哪些运算是关系代数的基本运算（D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算6．SQL语句的一次查询结果是（D ）。 A. 数据项 B. 记录 C. 元组 D. 表 7．在关系R(R#, RN, S#)和S(S#，SN, SD)中，R的主码是R#, S的主码是S#，则S#在R中称为（A ）。 A. 外码候选码 C. 主码 D. 超码 8．在DBS中，DBMS和OS之间关系是（D ）。 A. 并发运行 B. 相互调用 C. OS调用DBMS DBMS调用OS 9．层次模型、网状模型和关系模型的划分根据是（D ）。 A. 记录长度 B. 文件的大小 C. 联系的复杂程度 D. 数据之间的联系 10．下列哪个是单目运算（C ）。 A. 差 B. 并 C. 投影 D. 除法 11．采用SQL查询语言对关系进行查询操作，若要求查询结果中不能出现重复元组，可在SELECT子句后增加保留字（ A ）。 A. DISTINCT B. UNIQUE C. NOT NULL D. SINGLE 12．下列SQL语句中，能够实现“给用户teacher授予查询SC的权限”这一功能的是（A ）。 A. GRANT SELECT on SC to teacher B. REVOKE SELECT on SC to teacher C. GRANT SELECT on TABLE to teacher D. REVOKE SELECT on TABLE to teacher 13．设有关系S (SNO，SNAME，DNAME，DADDR)，将其规范化到第三范式正确的答案是（ B ）。 A. S1(SNO，SNAME）S2（DNAME，DADDR） B. S1 (SNO，SNAME，DNAME）DEPT(DNAME，DADDR) C. S1（SNO，SNAME，DADDR）S2（SNO，SNAME）
第4部分关系数据库理论 复习习题与讲解资料 【主讲教师：钱哨】 一．考试大纲考点要求 1 了解关系模式设计中可能出现的问题及其产生原因以及解决的途径。 2 掌握函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义，能计算属性的封闭集，并由此得到关系的候选键。 3 掌握第一范式（ 1NF ）、第二范式（ 2NF ）和第三范式（ 3NF ）的定义，能判别关系模式的范式等级。 4 掌握关系模式的分解（规范到 3NF ）的步骤、分解的原则和分解的方法。 二．单项选择题 1. 为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是（）。 A. 关系规范化理论 B. 关系代数理论 C．数理逻辑 D. 关系运算理论 2. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（）。 A. 长度不变的 B. 不可分解的 C．互相关联的 D. 互不相关的 3. 已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C ，E→ A }，该关系模式的候选关键字是（）。 A.AB B. BE C.CD D. DE
4. 设学生关系S（SNO，SNAME，SSEX，SAGE，SDPART）的主键为SNO，学生选课关系SC（SNO，CNO，SCORE）的主键为SNO和CNO，则关系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主键为SNO和CNO，其满足（）。 A. 1NF B.2NF C. 3NF D. BCNF 5. 设有关系模式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的一个关键字是（）。 A. （S，C） B. （T，R） C. （T，P） D. （T，S） 6. 关系模式中，满足2NF的模式（）。 A. 可能是1NF B. 必定是1NF C. 必定是3NF D. 必定是BCNF 7. 关系模式R中的属性全是主属性，则R的最高范式必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 8. 消除了部分函数依赖的1NF的关系模式，必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 9. 如果A－>B ,那么属性A和属性B的联系是（）。 A. 一对多 B. 多对一 C．多对多 D. 以上都不是 10. 关系模式的候选关键字可以有1个或多个，而主关键字有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 11. 候选关键字的属性可以有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 12. 关系模式的任何属性（）。 A. 不可再分 B. 可以再分 C. 命名在关系模式上可以不唯一 D. 以上都不是 13. 设有关系模式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分解为三个关系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），则W1的规范化程序最
《数据库原理》知识点总结标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-
目录未找到目录项。 一数据库基础知识（第1、2章） 一、有关概念 1．数据 2．数据库（DB） 3．数据库管理系统（DBMS） Access 桌面DBMS VFP SQL Server Oracle 客户机/服务器型DBMS MySQL DB2 4．数据库系统（DBS） 数据库（DB） 数据库管理系统（DBMS） 开发工具 应用系统 二、数据管理技术的发展 1．数据管理的三个阶段 概念模型 一、模型的三个世界 1．现实世界
2．信息世界：即根据需求分析画概念模型（即E-R图），E-R图与DBMS 无关。 3．机器世界：将E-R图转换为某一种数据模型，数据模型与DBMS相关。 注意：信息世界又称概念模型，机器世界又称数据模型 二、实体及属性 1．实体：客观存在并可相互区别的事物。 2．属性： 3．关键词（码、key）：能唯一标识每个实体又不含多余属性的属性组合。 一个表的码可以有多个，但主码只能有一个。 例：借书表（学号，姓名，书号，书名，作者，定价，借期，还期） 规定：学生一次可以借多本书，同一种书只能借一本，但可以多次续借。 4．实体型：即二维表的结构 例 student(no，name，sex，age，dept) 5．实体集：即整个二维表 三、实体间的联系： 1．两实体集间实体之间的联系 1：1联系 1：n联系 m：n联系 2．同一实体集内实体之间的联系 1：1联系 1：n联系 m：n联系 四、概念模型（常用E-R图表示） 属性： 联系： 说明：① E-R图作为用户与开发人员的中间语言。 ② E-R图可以等价转换为层次、网状、关系模型。 举例： 学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授 和副教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。用E-R图画出概念模型。
关系数据库规范化理论常见试题及答案 1．关系规范化中的操作异常有哪些？它是由什么引起的？解决的办法是什么？ 答：关系规范化中的操作异常有插入异常、更新异常和删除异常，这些异常是由于关系中存在不好的函数依赖关系引起的。消除不良函数依赖的办法是进行模式分解，即将一个关系模式分解为多个关系模式。 2．第一范式、第二范式和第三范式的关系的定义是什么？ 答：不包含非原子项属性的关系就是第一范式的关系；对于第一范式的关系，如果此关系中的每个非主属性都完全函数依赖于主键，则此关系属于第二范式；对于第二范式的关系，如果所有的非主属性都不传递依赖于主键，则此关系就是第三范式的。 3．什么是部分依赖？什么是传递依赖？请举例说明。 答：部分依赖关系是指某个属性只由构成主键的部分列决定，而和另一些列无关。例如对关系：学生选课（学号，姓名，课程号，成绩），此关系的主键是（学号，课程号），而“姓名”列只由“学号”决定，与“课程号”无关，这就是部分依赖关系。 传递依赖指的是某个非主键属性是由另一个非主键属性决定的，而这个非主键属性再由主键决定。例如对关系：学生（学号、姓名、所在系，系主任），此关系的主键为（学号），而“系主任”由“所在系”决定，“所在系”又由“学号”决定，因此“系主任” 对“学号”是传递依赖关系。 4．第三范式的表是否一定不包含部分依赖关系？ 答：是的。 5．对于主键只由一个属性组成的关系，如果它是第一范式关系，则它是否一定也是第二范式关系？答：是的。因为如果一个关系的主键只由一个属性组成，则此关系中一定不会存在部分依赖关系。 6．设有关系模式：学生修课管理（学号，姓名，所在系，性别，课程号，课程名，学分，成绩）。设一名学生可以选修多门课程，一门课程可以被多名学生选修。一名学生有唯一的所在系，每门课程有唯一的课程名和学分。请指出此关系模式的候选键，判断此关系模式是第几范式的；若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主键和外键。 答：候选键为：（学号，课程号），它也是此关系模式的主键。由于存在函数依赖：学号→姓名，课程号→课程名 因此，存在非主属性对主键的部分函数依赖关系，因此它不是第二范式的表。分解如下：学生表（学号，姓名，所在系，性别），主键为“学号”，已属于第三范式。 课程表（课程号，课程名，学分），主键为“课程号”，已属于第三范式。 选课表（学号，课程号，成绩），主键为（学号，课程号），已属于第三范式 7．设有关系模式：学生表（学号，姓名，所在系，班号，班主任，系主任），其语义为：一名学生只在一个系的一个班学习，一个系只有一名系主任，一个班只有一名班主任，一个系可以有多个班。请指出此关系模式的候选键，判断此关系模式是第几范式的；若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主键和外键。
第一部分： 一、求最小依赖集 例：设有依赖集：F={AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→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）+=ABCEDG，故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∪DC=ACDE； 因为X（0）≠X（1），且X（1）≠U，所以在F中找出左边是ACDE子集的函数依赖，其结果是：CD→I。于是X（2）=ACDE∪I=ACDEI。 虽然X（2）≠X（1），但在F中未用过的函数依赖的左边属性已没有X （2）的子集，所以不必再计算下去，即（AE）+=ACDEI。 三、求候选键 例1：关系模式R（U，F），其中U={A，B，C，D}，F={A→B，C→D}，试求此关系的候选键。 解：首先求属性的闭包： （A）+=AB，（B）+ =B，（C）+ =CD，（D）+ =D （AB）+ =AB，（AC）+=ABCD=U，（AD）+ =ABD，（BC）+ =BCD，（BD）+ =BD，（CD）+ =CD （ABD）+ =ABD，（BCD）+ =BCD， 因（AC）+=ABCD=U，且（A）+=AB，（C）+ =CD，由闭包的定义，AC→A，AC →B，AC→B，AC→D，由合并规则得AC→ABCD=U； 由候选码的定义可得AC为候选码。
《数据库原理》学位考试试题 一、单项选择题（本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1.在数据库三级模式间引入二级映象的主要作用是（ A ） A．提高数据与程序的独立性B．提高数据与程序的安全性 C．保持数据与程序的一致性D．提高数据与程序的可移植性 2．如何构造出一个合适的数据逻辑结构是（C ）主要解决的问题。 A．关系系统查询优化B．数据字典 C．关系数据库规范化理论D．关系数据库查询 3．如果事务T已在数据R上加了X锁，则其他事务在数据R上（ D ） A.只可加X锁 B.只可加S锁 C. 可加S锁或X锁 D. 不能加任何锁 4．关系规范化中的删除异常是指 ( D ) A．不该删除的数据被删除B．不该插入的数据被插入 C．应该删除的数据未被删除D．应该插入的数据未被插入 5．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ） A．车次B．日期 C．车次+日期D．车次+情况摘要 6. 对数据库物理存储方式的描述称为（ B ） A．外模式B．内模式 C．概念模式D．逻辑模式 7. 关系R与关系S只有1个公共属性，T1是R与S作θ连接的结果，T2是R与S作自然连接的结果， 则（D ）。 A. T1的属性个数等于T2的属性个数 B. T1的属性个数小于T2的属性个数 C. T1的属性个数大于或等于T2的属性个数 D. T1的属性个数大于T2的属性个数 8. 一个关系模式R(x1, x2, x3, x4)，假定该关系存在着如下函数依赖： x1→x2，x1→x3，x3→x4，则该关系属于（A ）。 A. 2NF B. 3NF C. 4NF D. BCNF 9. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ） A. GRANT QTY ON SPJ TO '李勇' B. GRANT UPDATE(QTY) ON SPJ TO '李勇' C. GRANT UPDATE (QTY) ON SPJ TO 李勇 D. GRANT UPDATE ON SPJ (QTY) TO 李勇
数据库原理模拟试卷（1） 一、项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的 字母填在题后的括号内。每小题1分，共15分） 1．数据库系统的体系结构是（C ） A、两级模式结构和一级映象 B、三级模式结构和一级映象 C、三级模式结构和两级映象 D、三级模式结构和三级映象 2．SQL语言称为（C ）。 A、结构化定义语言 B、结构化控制语言 C、结构化查询语言 D、结构人操纵语言 3．在视图上不能完成的操作是（D）。 A、在视图上定义新的视图 B、查询操作 C、更新视图 D、在视图上定义新的基本表 4．数据库的并发操作有可能带来的三个问题中包括（D）。 A、数据独立性降低 B、无法读出数据 C、权限控制 D、丢失更新 5．当前应用最广泛的数据模型是（B）。 A、ER模型 B、关系模型 C、网状模型 D、层次模型 6．现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的码是（D ）。 A、书号 B、读者号 C、书号+读者号 D、书号+读者号+借期 7.要保证数据库物理数据独立性，需要修改的是( B ) A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式 8.下列四项中，不属于数据库特点的是( D ) A.数据共享 B.数据完整性 C.数据冗余较小 D.数据独立性低 9.数据库中存储的是( D ) A.数据 B.数据模型 C.数据之间的联系 D.数据以及数据之间的联系 10.反映现实世界中实体及实体间联系的信息模型是( D ) A.关系模型 B.层次模型 C.网状模型 D.E—R模型 11. 五种基本关系代数运算是（ a） A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ
关系数据理论课后答案 第五章关系数据理论 习题解答和解析 1.理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、1NF、2NF、3NF、BCNF、多值依赖、4NF。 解析：解答本题不能仅仅把《概论》上的定义写下来。关键是真正理解和运用这些概念。 答：函数依赖：设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称"X函数确定Y"或"Y函数依赖于X",记作X→Y。 解析： (1)函数依赖是最基本的一种数据依赖,也是最重要的一种数据依赖。 (2)函数依赖是属性之间的一种联系,体现在属性值是否相等。由上面的定义可以知道,如果X→Y,则r中任意两个元组,若它们在X上的属性值相同,那么在Y上的属性值一定也相同。 (3)要从属性间实际存在的语义来确定他们之间的函数依赖,即函数依赖反映了(描述了)现实世界的一种语义。 (4)函数依赖不是指关系模式R在某个时刻的关系(值)满足的约束条件,而是指R任何时刻的一切关系均要满足的约束条件。
答：完全函数依赖、部分函数依赖：在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都有X'Y,则称Y对X完全函数依赖,记作: 若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作: ?→Z,则称Z对X传递函数依赖。 传递依赖：在R(U)中,如果X→Y,(Y 候选码、主码：设K为R
《数据库原理》知识点 第一章 1、什么是4D（Data, DB、DBMS、DBS）,它们之间的关系？ 答： 所谓4D是分别指：数据（Data）、数据库（DB或DataBase）、数据库管理系统（DBMS）、数据库系统（DBS）。其中： 数据（Data）： 数据库（DB或DataBase）： 数据库管理系统（DBMS）： 数据库系统（DBS）： 当开发一个数据库系统（DBS）时，通常需要借助数据库管理系统（DBMS）来完成建立数据库（DB）、对数据库中数据（Data）进行操作等功能。 2、数据模型的组成要素有哪些？ 答：包括： 数据结构：描述数据库的组成对象以及对象之间的联系。 数据操作：指对数据库中各种对象的实例允许执行的操作集合。 数据的完整性约束条件：是指给定的数据模型中数据及其联系所具有的制约和依存规则。 3、ER模型的组成要素有哪些？ 答： 实体型、属性和联系所组成。 实体型： 属性： 联系： 4、学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教师，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程可由若干学生选修。请用E-R图画出此学校的概念模型。 答：
5、某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按照所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用E-R图画出此工厂产品、零件、材料、仓库的概念模型。
6、试述数据库系统三级模式结构，这种结构的优点是什么？ 答： 数据库系统的三级模式结构由外模式、模式、内模式组成。 外模式： 模式： 内模式： 数据库系统的三级模式是针对数据的3个抽象级别，其优点是：它把数据的具体组织留给DBMS管理，使用户能抽象地处理数据，而不必关心数据在计算机中的具体表示和存储方式。 为了能够在内部实现这3个抽象层次之间的联系和转换，数据库系统在三级模式之间提供了二层映像：外模式/模式映像、模式/内模式映像，通过二层映像保证了数据库系统中数据能够具有较高的逻辑独立性和物理独立性。 7、叙述DBS的组成，其中的主要软件是什么？主要人员是谁？ 答： DBS一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户组成。 主要软件包括：数据库管理系统。 主要人员：数据库管理员。 第二章 1、叙述关系模型的三类完整性，并举例说明。 答：
第六章 关系数据理论 习题 1．理解并给出下列术语的定义： 函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码（All-key ）、1NF 、2NF 、3NF 、BCNF 、多值依赖、4NF 。 2．联立一个关于系、学生、班级、学会等诸信息的关系数据库。 描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。 描述班级的属性有：班号、专业名、系名、人数、入校年份。 描述系的属性有：系名、系号、办公室地点、人数。 描述学会的属性有：学会名、成立年份、地点、人数。 有关语义如下：一个系有若干学生，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。 指出各关系的候选码、外部码，有没有全码存在？ 3．试由Armstrong 公理系统推导下面三条推理规则： （1）合并规则：若X Z →，X Y →，则有X YZ → （2）伪传递规则：由X Y →，WY Z →，有XW Z → （3）分解规则：X Y →，Z Y ?，有X Z → 4．关于多值依赖的另一种定义试： 给定一个关系模式R （X ，Y ，Z ），其中X ，Y ，Z 可以是属性或属性组合。 设x X ∈，y Y ∈，z Z ∈，xy 在R 中的像集伪： {.|..}xz Y r Y r X x r Z z r R ==∧=∧∈ 定义 R （X ，Y ，Z ）当且仅当xz xz Y Y '=对于每一组（x ，z ，z '）都成立，则Y 对X 多值依赖，记作X Y →→。这里，允许Z 为空集，在Z 为空集时，称为平凡的多值依赖。 请证明这里的定义和《概论》5。2。7节中定义5。9是等价的。 5．试举出3个多值依赖的实例。 *6．试证明书上给出的关于FD 和MVD 公理系统的A 4，A 6和A 8。 *7．设关系模式为R （U ，F ），X ，Y 为属性集，X ，Y U ∈。 证明：（1）F X X +? （2）()F F F X X +++= （3）若X Y ?则F F X Y ++ = （4）F U U += *8．设关系模式R （U ，F ），若，则 F X X +=称X 相对于F 是饱和的。定义饱和集{|}F F X X X ?+==，试证明{|}F F X X U ?+=?。 9．图6.12表示一个公司各部门的层次结构。
第4章关系数据库设计理论 选择题答案： (1) A (2) B (3) B (4) A (5) D (6) B (7) C (8) B (9) B (10) C (11) D (12) A (13) D (14) D (15) B (16) B (17) D (20) C (21) C (23) A (26) B (27) B (28) B (29) B (30) B (31) D (33) B B D 一、选择题： 1. 为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是（）。 A. 关系规范化理论 B. 关系代数理论C．数理逻辑 D. 关系运算理论 2. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（）。 A. 长度不变的 B. 不可分解的 C．互相关联的 D. 互不相关的 3. 已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C ，E→A }，该关系模式的候选关键字是（）。 A.AB B. BE C.CD D. DE 4. 设学生关系S（SNO，SNAME，SSEX，SAGE，SDPART）的主键为SNO，学生选课关系SC（SNO，CNO，SCORE）的主键为SNO和CNO， 则关系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主键为SNO和CNO，其满足（）。 A. 1NF B.2NF C. 3NF D. BCNF 5. 设有关系模式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的一个关键字是（）。 A. （S，C） B. （T，R） C. （T，P） D. （T，S） 6. 关系模式中，满足2NF的模式（）。 A. 可能是1NF B. 必定是1NF C. 必定是3NF D. 必定是BCNF 7. 关系模式R中的属性全是主属性，则R的最高范式必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 8. 消除了部分函数依赖的1NF的关系模式，必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 9. 如果A－>B ,那么属性A和属性B的联系是（）。 A. 一对多 B. 多对一C．多对多 D. 以上都不是 10. 关系模式的候选关键字可以有1个或多个，而主关键字有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 11. 候选关键字的属性可以有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 12. 关系模式的任何属性（）。 A. 不可再分 B. 可以再分 C. 命名在关系模式上可以不唯一 D. 以上都不是 13. 设有关系模式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分解为三个关系
第五章关系数据理论 习题解答和解析 1. 理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、 候选码、主码、外码、全码(All-key) 、1NF 2NF 3NF、BCNF多值依赖、4NF。 解析：解答本题不能仅仅把《概论》上的定义写下来。关键是真正理解和运用这些概念。 答：函数依赖：设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。对于R(U) 的任意一个可能的关系r,如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称"X函数确定Y"或"Y函数依赖于X",记作心Y。 解析： (1) 函数依赖是最基本的一种数据依赖，也是最重要的一种数据依赖。 (2) 函数依赖是属性之间的一种联系，体现在属性值是否相等。由上面的定义可以知道，如果X Y,则r中任意两个元组，若它们在X上的属性值相同，那么在Y上的属性值一定也相同。 (3) 要从属性间实际存在的语义来确定他们之间的函数依赖，即函数依赖反映了(描述了)现实世界的一种语义。 (4) 函数依赖不是指关系模式R在某个时刻的关系(值)满足的约束条件，而是指R任何时 刻的一切关系均要满足的约束条件。 答：完全函数依赖、部分函数依赖：在R(U)中,如果X T Y,并且对于X的任何一个真子 集X',都有X' Y, 则称Y对X完全函数依赖，记作： 若X T Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖，记作： 传递依赖：在R(U)中,如果X T Y,(Y ? X),Y、\,Y T乙则称Z对X传递函数依赖。 候选码、主码：设K为R
第4章关系数据库设计理论第4章关系数据库设计理论 习题 一、选择题 1、C 2、B 3、C 4、C 5、A 6、B 7、A 8、B 9、D 10、B 二、填空题 1、数据依赖主要包括_函数_依赖、_多值_依赖和连接依赖。 2、一个不好的关系模式会存在_插入异常_、_删除异常_和__修改复杂_等弊端。 3、设X→Y为R上的一个函数依赖，若_对任意X的真子集X’,均无X’→Y 存在__，则称Y完全函数依赖于X。 4、设关系模式R上有函数依赖X→Y和Y→Z成立，若_Y不包含于X_且_Y→X不成立_，则称Z传递函数依赖于X。 5、设关系模式R的属性集为U，K为U的子集，若_K→U为完全函数依赖_，则称K 为R的候选键。 6、包含R中全部属性的候选键称_主属性_。不在任何候选键中的属性称__非主属性_。 7、Armstrong公理系统是_有效__的和_完备__的。 8、第三范式是基于_函数_依赖的范式，第四范式是基于_多值_依赖的范式。 9、关系数据库中的关系模式至少应属于_第一_范式。 10、规范化过程，是通过投影分解，把_一个范式级别较低的_的关系模式“分解”为_若干个范式级别较高__的关系模式。 111
数据库原理及应用 112 三、简答题 1、解释下列术语的含义：函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接性、依赖保持性。 解： 函数依赖：设关系模式R （U ，F ），U 是属性全集，F 是U 上的函数依赖集，X 和Y 是U 的子集，如果对于R （U ）的任意一个可能的关系r ，对于X 的每一个具体值，Y 都有唯一的具体的值与之对应，则称X 函数决定Y ，或Y 函数依赖于X ，记X →Y 。我们称X 为决定因素，Y 为依赖因素。当Y 不函数依赖于X 时，记作：X Y 。当X →Y 且Y →X 时，则记作：X ?Y 。 平凡函数依赖：当属性集Y 是属性集X 的子集时，则必然存在着函数依赖X →Y ，这种类型的函数依赖称为平凡的函数依赖。 非平凡函数依赖：如果Y 不是X 子集，则称X →Y 为非平凡的函数依赖。 完全函数依赖与部分函数依赖：设有关系模式R （U ），U 是属性全集，X 和Y 是U 的子 集，X →Y ，并且对于X 的任何一个真子集X '，都有X 'Y ，则称Y 对X 完全函数依赖（Full Functional Dependency ）,记作X ?→?f Y 。如果对X 的某个真子集X '，有X '→Y ，则称Y 对X 部分函数依赖（Partial Functional Dependency ）,记作X ?→? p Y 。 传递函数依赖：设有关系模式R （U ），U 是属性全集，X ，Y ，Z 是U 的子集，若X →Y （Y X ），但Y X ，又Y →Z ，则称Z 对X 传递函数依赖（Transitive Functional Dependency ）,记作：X ?→? t Z 。 范式：在关系数据库的规范化过程中，为不同程度的规范化要求设立的不同的标准或准则称为范式（Normal Form ）。满足最低要求的叫第一范式,简称1NF 。在第一范式中满足进一步要求的为第二范式(2NF),其余以此类推。R 为第几范式就可以写成R ∈xNF （x 表示某范式名）。 当把某范式看成是满足该范式的所有关系模式的集合时，各个范式之间的集合关系可以表示为：5NF ?4NF ?BCNF ?3NF ?2NF ?1NF 。 一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这种过程就叫规范化。 无损连接性：设R （X ，Y ，Z ），X 、Y 、Z 为不相交的属性集合，如果有X →Y 、X →Z ，则有R （X ，Y ，Z ）=R[X ，Y]∞R[X ，Z]，其中R[X ，Y]表示关系R 在属性（X ，Y ）上的投影，即R 等于两个分别含决定因素X 的投影关系（分别是R[X ，Y]与R[X ，Z]）在X 上的自然连接，这样便保证了关系R 分解后不会丢失原有的信息，这称作关系分解的无损连接性。 依赖保持性：设有关系模式R （U ，F ），Z ?U ，则Z 所涉及到的F 中所有函数依赖为F
一、选择题 1.为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是（）。 A.关系规范化理论 B.关系代数理论 C．数理逻辑 D.关系运算理论 2.规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（）。 A.长度不变的 B.不可分解的 C．互相关联的 D.互不相关的 3.已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C，E→A}，该关系模式的候选关键字是（）。 A.A B B.B E C.C D D.D E 4.设学生关系S（S N O，S N A M E，S S E X，S A G E，S D P A R T）的主键为S N O，学生选课关系S C（S N O，C N O，S C O R E）的主键为S N O和C N O， 则关系R（S N O，C N O，S S E X，S A G E，S D P A R T，S C O R E）的主键为S N O和C N O，其满足（）。 A.1N F B.2N F C.3N F D.B C N F 5.设有关系模式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的一个关键字是（）。 A.（S，C） B.（T，R） C.（T，P） D.（T，S） 6.关系模式中，满足2N F的模式（）。 A.可能是1N F B.必定是1N F C.必定是3N F D.必定是B C N F 7.关系模式R中的属性全是主属性，则R的最高范式必定是（）。 A.1N F B.2N F C.3N F D.B C N F 8.消除了部分函数依赖的1N F的关系模式，必定是（）。 A.1N F B.2N F C.3N F D.B C N F 9.如果A－>B,那么属性A和属性B的联系是（）。 A.一对多 B.多对一 C．多对多 D.以上都不是 10.关系模式的候选关键字可以有1个或多个，而主关键字有（）。 A.多个 B.0个 C.1个 D.1个或多个 11.候选关键字的属性可以有（）。 A.多个 B.0个 C.1个 D.1个或多个 12.关系模式的任何属性（）。 A.不可再分 B.可以再分 C.命名在关系模式上可以不唯一 D.以上都不是 13.设有关系模式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分解为三个关系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），则W1的规范化程序最高达到（）。 A.1N F B.2N F C.3N F D.B C N F 14.在关系数据库中，任何二元关系模式的最高范式必定是（）。 A.1N F B.2N F C.3N F D.B C N F 15.在关系规范式中，分解关系的基本原则是（）。 I.实现无损连接 I I.分解后的关系相互独立 I I I.保持原有的依赖关系 A.Ⅰ和Ⅱ B.Ⅰ和Ⅲ C.Ⅰ D.Ⅱ 16.不能使一个关系从第一范式转化为第二范式的条件是（）。 A.每一个非属性都完全函数依赖主属性