数据库1-3章习题参考答案.ppt

上传人:小飞机 文档编号:5985437 上传时间:2023-09-11 格式:PPT 页数:77 大小:955KB
返回 下载 相关 举报
数据库1-3章习题参考答案.ppt_第1页
第1页 / 共77页
数据库1-3章习题参考答案.ppt_第2页
第2页 / 共77页
数据库1-3章习题参考答案.ppt_第3页
第3页 / 共77页
数据库1-3章习题参考答案.ppt_第4页
第4页 / 共77页
数据库1-3章习题参考答案.ppt_第5页
第5页 / 共77页
点击查看更多>>
资源描述

《数据库1-3章习题参考答案.ppt》由会员分享,可在线阅读,更多相关《数据库1-3章习题参考答案.ppt(77页珍藏版)》请在三一办公上搜索。

1、第一章 习题,一、填空题1、DBS,DBMS和DB的关系是。2、3个模式之间存在的两种映射关系是。3、在数据库技术发展过程中,文件系统与数据库系统的重要区别是。4、数据是信息的载体,信息是数据的。,第一章 习题,二、简答题1、DBA 的职责是什么?2、怎样理解实体、属性、记录、字段这些概念的类型与值的区别?3、逻辑记录与物理记录,逻辑文件与物理文件有什么联系和区别?4、试述E-R模型、网状模型和面向对象模型的主要特点。5、试述概念模式在数据库结构中的重要地位。,第一章 习题,6、数据独立性与数据联系这两个概念有什么区别?7、试述DBMS在用户访问数据库过程中所起的作用。8、试述过程性DML与非

2、过程性DML的区别。三、应用题1、为某百货公司设计一个E-R模型。某百货公司管辖若干个连锁商店,每家商店经营若干种商品,每家商店有若干职工,但每个职工只能服务于一家商店。试画出反映商店、商品、职工之间联系的E-R模型,并将其转换成关系模式集。,第一章 习题解答,一、填空题1、DBS,DBMS和DB的关系是。DBS包含DBMS和DB2、3个模式之间存在的两种映射关系是。外模式/模式、模式/内模式3、在数据库技术发展过程中,文件系统与数据库系统的重要区别是。数据库系统具有特定的数据模型4、数据是信息的载体,信息是数据的。内涵,第一章 习题,二、简答题1、DBA 的职责是什么?定义概念模式、定义内模

3、式、根据要求修改数据库的概念模式和内模式、对数据库访问的授权、完整性约束的说明。2、怎样理解实体、属性、记录、字段这些概念的类型与值的区别?类型是概念的内涵、定义,值是概念的外延、内容。3、逻辑记录与物理记录,逻辑文件与物理文件有什么联系和区别?逻辑数据是用户用以操作的数据形式,是抽象的概念化数据。物理数据是实际存放在存储设备上的数据。逻辑数据和物理数据之间可以差别很大。,第一章 习题,3、试述E-R模型、网状模型和面向对象模型的主要特点。E-R模型直接表示实体类型及实体间的联系,与计算机无关,用户容易接受。层次模型的数据结构为树结构,记录之间联系通过指针实现,查询效率较高,但DML属于过程化

4、语言,操作复杂。网状模型的数据结构为有向图,记录之间联系通过指针实现,查询效率较高,并容易实现m:n联系,但DML属于过程化语言,编程较复杂。,第一章 习题,关系模型的数据结构为二维表,容易为初学者理解。记录之间联系通过外键实现,DML属于非过程化语言,编程较简单。面向对象模型能完整描述现实世界的数据结构,具有丰富的表达那力,能表达嵌套、递归的数据结构。但涉及知识面较广,用户较难理解。4、试述概念模式在数据库结构中的重要地位。数据按外模式的描述提供给用户,按内模式的描述存储在磁盘中,而概念模式提供了连接这两级的相对稳定的中间观点,并使得两级的任何一级的改变都不受另一级的牵制。,第一章 习题,5

5、、数据独立性与数据联系这两个概念有什么区别?数据独立性是指应用程序和数据之间相互独立,不受影响。而数据联系是指记录之间的联系。6、试述DBMS在用户访问数据库过程中所起的作用。实现数据三级结构的转换。把逻辑数据转换成物理数据,把物理数据转换成逻辑数据。,第一章 习题,6、试述过程性DML与非过程性DML的区别。用户使用过程性DML编程时,不仅需要指出“做什么”,而且还需指出“怎么做”。用户使用非过程性DML编程时,则需指出“做什么”,不需指出“怎么做”。三、应用题1、为某百货公司设计一个E-R模型。某百货公司管辖若干个连锁商店,每家商店经营若干种商品,每家商店有若干职工,但每个职工只能服务于一

6、家商店。试画出反映商店、商品、职工之间联系的E-R模型,并将其转换成关系模式集。,第一章 习题,三、应用题1、为某百货公司设计一个E-R模型。解:分析:此业务涉及到的实体有:商店、商品、职工;实体的 属性设为:商店:店号,店名,店址,店经理 商品:商品号,商品名,单价,产地 职工:工号,姓名,性别,工资实体间的联系:,第一章 习题,实体间的联系:商店和商品间是M:N联系,联系名为“经营”;商店和职工间是1:M联系,联系名为“隶属”。绘制局部E-R图:,商店,商品,商店,职工,经营,隶属,店号,店号,月销售量,店经理,店名,品名,商品号,姓名,工资,店号,入店时间,性别,职工号,商品号,单价,产

7、地,职工号,第一章 习题,绘制整体E-R图:,商店,商品,职工,经营,隶属,店号,店号,月销售量,店经理,店名,品名,商品号,姓名,工资,店号,入店时间,性别,职工号,商品号,单价,产地,职工号,1,m,m,n,第二章 习题一、单项选择题1、在关系中能唯一标识元组的属性集为()。A.外部键 B.候选键 C.主键 D.超键2、在实体中有属性可作为键而选定其中一个时,称为该实体的()。A.外部键 B.候选键 C.主键 D.主属性3、若某属性虽非该实体的主键,却是另一实体的主键,称该属性为()。A.外部键 B.候选键 C.主键 D.主属性,第二章 习题 单项选择题4、在关系模型中,通常可以把()称为

8、属性。A.记录 B.基本表 C.模式 D.字段5、在关系数据模型中,把()称为属性。A.记录 B.记录类型 C.元组 D.元组集6、在关系代数中,5种基本运算为()。A.并、差、选择、投影、自然联接 B.并、差、交、选择、投影 C.并、差、选择、投影、笛卡儿积 D.并、差、交、选择、笛卡儿积,第二章 习题 单项选择题7、常用的关系运算是关系代数和()。A.集合代数 B.逻辑演算 C.关系演算 D.集合演算8、对一个关系做投影操作后,新关系的元数个数()原来关系的元组个数。A.小于 B.小于或等于 C.等于 D.大于9、参加差运算的两个关系()。A.属性个数可以不同 B.属性个数必须相同 C.一

9、个关系包含另一个关系的属性 D.属性名必须相同,第二章 习题,单项选择题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:,第二章 习题,单项选择题12、设有关系R(A,B,C),经操作A,B(B=b(R)的运算结果是()。13、设有属性A、B、C、D,以下表示中不是关系的是()。A.R(A)B.R(A,B,

10、C,D)C.R(AXBXCXD)D.R(A,B)14.如果一个关系的元组个数是无限的,称为()。A.无穷关系 B.无限关系 C.有限关系 D.安全关系,R:,A:,B:,C:,D:,第二章 习题,二、多项选择题1、按照表达查询的方式不同,关系DML可分()A.关系代数 B.关系演算 C.元组演算 D.域演算 2、相容关系满足的条件是()。A.属性名相同 B.关系度数相同 C.相应属性取自同一个域 D.关系元组个数相同3.关系代数中专门的关系运算包括除法和()A.投影 B.选择 C.插入 D.联接4、把关系看成二维表,下列说法正确的是()A.表中允许出现相同的行 B.表中不允许出现相同的列 C.

11、行的次序可以交换 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、关系模式的定义包括()A.模式名 B.属性名 C.值域名 D.模式的

12、主键 三、简答题1.试述等值联接与自然联接的区别。2、举例说明关系参照完整性的含义。3、联接和F联接二者之间有什么区别?4、关系代数运算与关系演算有什么区别?,四、计算题1、设有关系R、S,计算R-S,RS,R S,RXS,第二章 习题,R,S,四、计算题2、设有关系R、S、T,计算RS,R-S,R T,R S,A(R),A=C(RXT),第二章 习题,R,S,T,A C,四、计算题3、设有关系R、S,计算R S,R S,第二章 习题,R,S,B B,四、计算题4、将关系代数中5种基本运算用元组关系演算表达式表示(假设R和S都为属性名相同的二元关系)。1.RS=2 R-S=3 R x S=4

13、2(R)=5 F(R)=,第二章 习题,四、计算题5、将关系代数中5种基本运算用域关系演算表达式表示(假设R和S都为属性名相同的二元关系)。1.RS=2 R-S=3 R x S=4 2(R)=5 F(R)=,第二章 习题,五、程序设计题已知三个关系:EMP(ENO,ENAME,AGE,SEX)WORKS(ENO,CNO,SALAY)COMP(CNO,CNAME,CADDR)1、写出下列要求的关系代数表达式和元组表达式。1、检索50岁以上男职工的工号和姓名。2、假设每一个职工只能在一个公司工作,检索工资超过2000元的男职工的工号和姓名,第二章 习题,2、4 查询优化,第二章 习题3、检索在“联

14、华公司”工作的工号和姓名。4、假设每一个职工可以在多个公司工作,检索在A1和A4公司兼职职工的工号和姓名。5、检索在“联华公司”工作,工资在6000元以上的女职工的工号和姓名。2、将上题中的“5、”用优化的查询表达式表示,并画出语法树。,第二章 习题参考答案:一、单项选择题1、在关系中能唯一标识元组的属性集为(D)。A.外部键 B.候选键 C.主键 D.超键2、在实体中有属性可作为键而选定其中一个时,称为该实体的(C)。A.外部键 B.候选键 C.主键 D.主属性3、若某属性虽非该实体的主键,却是另一实体的主键,称该属性为(A)。A.外部键 B.候选键 C.主键 D.主属性,第二章 习题 单项

15、选择题4、在关系模型中,通常可以把(D)称为属性。A.记录 B.基本表 C.模式 D.字段5、在关系数据模型中,把(B)称为属性。A.记录 B.记录类型 C.元组 D.元组集6、在关系代数中,5种基本运算为(C)。A.并、差、选择、投影、自然联接 B.并、差、交、选择、投影 C.并、差、选择、投影、笛卡儿积 D.并、差、交、选择、笛卡儿积,第二章 习题 单项选择题7、常用的关系运算是关系代数和(C)。A.集合代数 B.逻辑演算 C.关系演算 D.集合演算8、对一个关系做投影操作后,新关系的元数个数(B)原来关系的元组个数。A.小于 B.小于或等于 C.等于 D.大于9、参加差运算的两个关系(B

16、)。A.属性个数可以不同 B.属性个数必须相同 C.一个关系包含另一个关系的属性 D.属性名必须相同,第二章 习题,单项选择题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:,第二章 习题,单项选择题12、设有关系R(A,B,C),经操作A,B(B=b(R)的运算结果是(C)。13、设有属性A、B、C、

17、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:,第二章 习题,二、多项选择题1、按照表达查询的方式不同,关系DML可分(AB)A.关系代数 B.关系演算 C.元组演算 D.域演算 2、相容关系满足的条件是(BC)。A.属性名相同 B.关系度数相同 C.相应属性取自同一个域 D.关系元组个数相同3.关系代数中专门的关系运算包括除法和(ABD)A.投影 B.选择 C.插入 D.联接4、把关系看成二维表,

18、下列说法正确的是(BCD)A.表中允许出现相同的行 B.表中不允许出现相同的列 C.行的次序可以交换 D.列的次序可以交换,第二章 习题,二、多项选择题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.完

19、整性规则,第二章 习题,10、关系模式的定义包括(ABCD)A.模式名 B.属性名 C.值域名 D.模式的主键 三、简答题1.试述等值联接与自然联接的区别。答:1.自然联接一定是等值联接,但等值联接不一定是自然联接,因为自然联接要求相等的分量必须是公共属性,而等值联接要求相等的分量不一定是公共属性。2.等值联接不把重复属性去掉,而自然联接要把重复属性去掉。2、举例说明关系参照完整性的含义。3、联接和F联接二者之间有什么区别?,第二章 习题,三、简答题3、联接和F联接二者之间有什么区别?答:联接和F联接都是由笛卡儿积和选择操作组合而成,联接定义为:R S(i(r+j)(RXS)该式表示联接是在关

20、系R和S的笛卡儿积中挑选第i个分量和第(r+j)个分量满足 运算元组。F联接定义为R S F的形式为F1F2 Fn 的公式,而每个FP是行为i j的式子。从上分析可见,联接是在关系R和S的笛卡儿积中选择满足一个条件的所有元组,而F联接是在关系R和S的笛卡儿积中选择满足多个条件的所有元组。,i j,第二章 习题,三、简答题4、关系代数运算与关系演算有什么区别?答:关系代数运算是以关系为运算对象,由并、差、笛卡儿积、投影、选择5个基本操作进行有限次的复合运算。关系演算运算是以元组或域为运算对象,由数理逻辑的谓词(、)进行有限次的演算。,四、计算题1、设有关系R、S,计算R-S,RS,R S,RXS

21、,第二章 习题,R,S,R-S,R S,R S,R X S,四、计算题2、设有关系R、S、T,计算RS,R-S,R T,R S,A(R),A=C(RXT),第二章 习题,R,S,T,A C,四、计算题3、设有关系R、S,计算R S,R S,第二章 习题,R,S,B B,四、计算题4、将关系代数中5种基本运算用元组关系演算表达式表示(假设R和S都为属性名相同的二元关系)。1.RS=t|R(t)S(t)2 R-S=t|R(t)S(t)3 R x S=t|(u)(v)(R(u)S(v)t1=u1 t2=u2 t3=v1 t4=v2)4 2(R)=t|(u)(R(u)t1=u2)5 F(R)=t|R(

22、t)F,第二章 习题,四、计算题5、将关系代数中5种基本运算用域关系演算表达式表示(假设R和S都为属性名相同的二元关系)。1.RS=xy|R(xy)S(xy)2 R-S=xy|R(xy)S(xy)3 R x S=wxyz|(w)(y)(R(wx)S(yz)4 2(R)=y|R(xy)5 F(R)=xy|R(xy)F,第二章 习题,五、程序设计题已知三个关系:EMP(ENO,ENAME,AGE,SEX)WORKS(ENO,CNO,SALAY)COMP(CNO,CNAME,CADDR)1、写出下列要求的关系代数表达式和元组表达式。1、检索50岁以上男职工的工号和姓名。2、假设每一个职工只能在一个公

23、司工作,检索工资超过2000元的男职工的工号和姓名,第二章 习题,2、4 查询优化,第二章 习题3、检索在“联华公司”工作的工号和姓名。4、假设每一个职工可以在多个公司工作,检索在A1和A4公司兼职职工的工号和姓名。5、检索在“联华公司”工作,工资在6000元以上的女职工的工号和姓名。2、将上题中的“5、”用优化的查询表达式表示,并画出语法树。,第四章习题,一、单项选择题4、关系模式R(A,B)已属于3NF,下列说法是()正确的。A.它一定消除了插入和删除异常 C.它一定属于BCNF B.仍存在一定的插入和删除异常 D.A和C都是 5、关系模式中的关系模式至少是()。A.1NF B.2NF C

24、.3NF D.BCNF6、关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则R的最高范式是()。A.2NF B.3NF C.4NF D.BCNF7、当B属于函数依赖于A属性时,属性A与B的联系是()。A.1对多 B.多对1 C.多对多 D.以上都不是,第四章习题,一、单项选择题8、消除了部分函数依赖的1NF关系模式,必定是()。A.1NF B.2NF C.3NF D.4NF9、关系模式分解()。A.惟一 B.不惟一10、设K为R(U)中的属性或属性集合,若K U,则K为R的()。A.外部键 B.候选键 C.主属性 D.主键11、在关系模式R(A,B,C,D)中,有函数依赖集F=BC,

25、CD,DA,则R能达到()。A.1NF B.2NF C.3NF D.以上三者都不是,第四章习题,一、单项选择题12、能够消除多值依赖引起的冗余的是()。A.2NF B.3NF C.4NF D.BCNF13、设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是()分解。A.W1(工号,姓名)W2(工种,定额)B.W1(工号,工种,定额)W2(工号,姓名)C.W1(工号,姓名,工种)W2(工种,定额)D.以上都不对14、设一关系模式为R,U是R的属性集合,X,Y是U的子集,则多值依赖的传递律为()。A.如果 XY,且 YZ,则 XZ B.如果 XY,且 YZ,则 X(Z-Y)C.

26、如果 XY,则 X(U-Y-X)D.如果 XY,U W,则 WXVY,第四章习题,二、多项选择题1、一个3NF()。A.必定是2NF B.可能是2NF C.必定是1NF D.可能是1NF2、分解关系时应遵循的原则是()分解。A.消除数据冗余 B.避免操作异常 C.分解必须无损 D.分解后的关系要相对独立3、设X,Y是关系模式R的两个子集,若存在函数依赖XY,则它们之间的联系方式应为()。A.1:1 B.1:M C.M:1 D.M:N4、若关系R的属性都是主属性,则R必定是()。A.1NF B.2NF C.3NF D.无法确定,第四章习题,二、多项选择题5、在关系数据库规范化理论中,在执行“分解

27、”时,应满足()。A.数据的一致性 B.无损联接性 C.数据完整性 D.保持依赖性6、下面关于第四范式的叙述正确的是()。A.第四范式的条件实质上是BCNF范式条件 B.第四范式应用于多值依赖 C.如果一个关系属于第四范式,则每个非平凡多值依赖实际上就是一个左边为超键的函数依赖 D.属于BCNF范式的每个关系都属于第四范式。7、关系数据库设计理论主要包括()方面的内容。A.数据依赖 B.数据完整性约束 C.范式 D.模式设计方法8、好的模式设计应符合()原则。A.完整性 B.表达性 C.分离性 D.最小冗余,第四章习题,三、综合应用题1、分析关系模式:STUDENT(学号,姓名,出生日期,系名

28、,班号,宿舍区),指出其候选关键字,最小依赖集和存在的传递函数依赖。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=X Y Z F.R(W,X,Y,Z)F=X Z,W X Y 3、设关系模式 R,其中:U=A,B,C,D,P F=AB,CP,EA,CED 求出R的所有候选关键字。4、设关系模式 R(C,T,S,N,G)F=CT,CSG,EA 求出R的所有候选关键字。,第四章习题,三、综合应用题5、设关系模式 R

29、,其中:U=A,B,C,D,E F=AD,ED,DB,BCD,DC A求出R的所有候选关键字。判断=AB,AE,CE,BCD,AC是否为无损联接分解?6、设有函数依赖集 F=AB CE,A C,GP B,EP A,CDE P,H B P,D HG,ABC PG,计算属性集D关于F的闭包D+。7、设有函数依赖集 F=AB CE,A C,GP B,EP A,CDE P,H B P,D HG,ABC PG,求与F等价的最小函数依赖集。8、设关系模式 R(A,B,C,D,E)F=AD,ED,DB,BCD,CDA 求出R的候选关键字。将R分解为3NF。,第四章习题,三、综合应用题9、下图给出的关系R为第

30、几范式?是否存在操作异常?若存在,则将其分解为高一级范式,分解完成的高一级范式中是否可以避免分解前关系中存在的操作异常?,第四章习题,三、综合应用题10、设有如下关系R:试问关系R为第三范式?若不是,它属于第几范式,如何规范3NF?,第四章习题参考答案,一、单项选择题1、关系规范化中的删除异常是指(A),插入异常是指(D)。A.不该删除的数据被删除 B.该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入 2、设计性能较优的关系模式称为规范化,规范化主要的理论依据是(A)。A.关系规范化理论 B.关系运算理论 C.系代数理论 D.数理逻辑3、关系数据库规范化是为解决关系数

31、据库中(A)问题而引入的。A.插入、删除和数据冗余 B.提高查询速度 C.减少数据操作的复杂性 D.保证数和完整性据的安全性,第四章习题,一、单项选择题4、关系模式R(A,B)已属于3NF,下列说法是(B)正确的。A.它一定消除了插入和删除异常 C.它一定属于BCNF B.仍存在一定的插入和删除异常 D.A和C都是 5、关系模式中的关系模式至少是(A)。A.1NF B.2NF C.3NF D.BCNF6、关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则R的最高范式是(C)。A.2NF B.3NF C.4NF D.BCNF7、当B属于函数依赖于A属性时,属性A与B的联系是(B)。A.

32、1对多 B.多对1 C.多对多 D.以上都不是,第四章习题,一、单项选择题8、消除了部分函数依赖的1NF关系模式,必定是(B)。A.1NF B.2NF C.3NF D.4NF9、关系模式分解(B)。A.惟一 B.不惟一10、设K为R(U)中的属性或属性集合,若K U,则K为R的(B)。A.外部键 B.候选键 C.主属性 D.主键11、在关系模式R(A,B,C,D)中,有函数依赖集F=BC,CD,DA,则R能达到(B)。A.1NF B.2NF C.3NF D.以上三者都不是,第四章习题,一、单项选择题12、能够消除多值依赖引起的冗余的是(C)。A.2NF B.3NF C.4NF D.BCNF13

33、、设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是(C)分解。A.W1(工号,姓名)W2(工种,定额)B.W1(工号,工种,定额)W2(工号,姓名)C.W1(工号,姓名,工种)W2(工种,定额)D.以上都不对14、设一关系模式为R,U是R的属性集合,X,Y是U的子集,则多值依赖的传递律为(B)。A.如果 XY,且 YZ,则 XZ B.如果 XY,且 YZ,则 X(Z-Y)C.如果 XY,则 X(U-Y-X)D.如果 XY,U W,则 WXVY,第四章习题,二、多项选择题1、一个3NF(AC)。A.必定是2NF B.可能是2NF C.必定是1NF D.可能是1NF2、分解关

34、系时应遵循的原则是(C D)分解。A.消除数据冗余 B.避免操作异常 C.分解必须无损 D.分解后的关系要相对独立3、设X,Y是关系模式R的两个子集,若存在函数依赖XY,则它们之间的联系方式应为(AC)。A.1:1 B.1:M C.M:1 D.M:N4、若关系R的属性都是主属性,则R必定是(ABC)。A.1NF B.2NF C.3NF D.无法确定,第四章习题,二、多项选择题5、在关系数据库规范化理论中,在执行“分解”时,应满足(BD)。A.数据的一致性 B.无损联接性 C.数据完整性 D.保持依赖性6、下面关于第四范式的叙述正确的是(ABC)。A.第四范式的条件实质上是BCNF范式条件 B.

35、第四范式应用于多值依赖 C.如果一个关系属于第四范式,则每个非平凡多值依赖实际上就是一个左边为超键的函数依赖 D.属于BCNF范式的每个关系都属于第四范式。7、关系数据库设计理论主要包括(AC D)方面的内容。A.数据依赖 B.数据完整性约束 C.范式 D.模式设计方法8、好的模式设计应符合(BCD)原则。A.完整性 B.表达性 C.分离性 D.最小冗余,第四章习题,三、综合应用题1、分析关系模式:STUDENT(学号,姓名,出生日期,系名,班号,宿舍区),指出其候选关键字,最小依赖集和存在的传递函数依赖。解:候选关键字:学号(每个学生只有惟一学号)最小依赖集:学号姓名,学号出生日期,学号班号

36、,系名宿舍区,班号系名存在传递函数依赖:学号系名宿舍区 学号 宿舍区 班号系名宿舍区 班号 宿舍区 学号班号系名 学号 系名。,t,t,t,第四章习题,三、综合应用题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=X Y Z(6).R(W,X,Y,Z)F=X Z,W X Y 解:(1).R是BCNF。R的候选关键字为XY,F中只有一个函数依赖,而该函数的左部包含了R的候选关键字为XY。(2).R是3

37、NF。R的候选关键字为XY和XZ,R中属性都是主属性,不存在非主属性对候选关键字的传递依赖。,第四章习题,三、综合应用题解:(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中存在非主属性

38、对候选关键字的部分函数依赖。,第四章习题,三、综合应用题3、设关系模式 R,其中:U=A,B,C,D,P F=AB,CP,EA,CED 求出R的所有候选关键字。解:根据候选关键字的定义,如果函数依赖XU在R上成立,且不存在任何XX,使得XU 也成立,则称X是R的一个候选关键字。C、E在所有函数的右部都未出现,所以C、E必定是候选关键字中的成员。又(CE)+=ABCDEP,即CE U R只有惟一一个候选键CE。,第四章习题,三、综合应用题4、设关系模式 R(C,T,S,N,G)F=CT,CSG,EA 求出R的所有候选关键字。解:C、S在所有函数依赖的右部都未出现,所以C、S必定是候选关键字中的成

39、员。又(CS)+=CTSNG,即CS U R只有惟一一个候选键CS。,第四章习题,三、综合应用题5、设关系模式 R,其中:U=A,B,C,D,E F=AD,ED,DB,BCD,DC A(1)求出R的所有候选关键字。(2)判断=AB,AE,CE,BCD,AC是否为无损联接分解?解:(1)C、E在所有函数依赖的右部都未出现,所以C、E必定是候选关键字中的成员。又(CE)+=ABCDE,即CE U R只有惟一一个候选键CE。(2)的无损联接判断表如下:,第四章习题,三、综合应用题(2)判断=AB,AE,CE,BCD,AC是否为无损联接分解?F=AD,ED,DB,BCD,DC A解:(2)的无损联接判

40、断表如下:,注:A D,DC A出现交叉现象b41不能替换成 a1,第四章习题,三、综合应用题(2)判断=AB,AE,CE,BCD,AC是否为无损联接分解?F=AD,ED,DB,BCD,DC A解:续(2)的无损联接判断表如下:,没有出现全a行,所以由此判断不具有无损联接性,第四章习题,三、综合应用题6、设有函数依赖集 F=AB CE,A C,GP B,EP A,CDE P,H B P,D HG,ABC PG,计算属性集D关于F的闭包D+。解:第一次:1.X(0)=,X(1)=D;2.由于X(0)X(1),置X(0)=D;3.搜索F中的每一个函数依赖,得DHG,置X(1)=DHG=DHG。第二

41、次:2.X(0)X(1),置X(0)=DHG 3.搜索F中的每一个函数依赖,没找到,置X(1)=DHG 由于X(1)=X(0)所以 D+DHG。,第四章习题,三、综合应用题7、设有函数依赖集 F=AB CE,A C,GP B,EP A,CDE P,H B P,D HG,ABC PG,求与F等价的最小函数依赖集。解:(1)将F中右部属性单一化:(2)对于AB C,由于有A C,则为多余的函数依赖。,第四章习题,三、综合应用题续7、求与F等价的最小函数依赖集。解:(3)通过分析没有多余的函数依赖。,第四章习题,三、综合应用题8、设关系模式 R(A,B,C,D,E)F=AD,ED,DB,BCD,CD

42、A(1)求出R的候选关键字。(2)将R分解为3NF。解:(1)求出R的候选关键字。设U=(A,B,C,D,E),由于(CE)+=ABCDE,C+=C,E+=BDE,即CE U R的候选关键字是CE。,注:函数依赖的右部未出现的属性作为候选键的可能性,第四章习题,三、综合应用题8、设关系模式 R(A,B,C,D,E)F=AD,ED,DB,BCD,CDA 解:(2)将R分解为3NF 最小依赖集 Fmin=AD,ED,DB,BCD,CDA 将R分解的3NF:=AD,DE,DB,BCD,CDA。,第四章习题,三、综合应用题9、下图给出的关系R为第几范式?是否存在操作异常?若存在,则将其分解为高一级范式

43、,分解完成的高一级范式中是否可以避免分解前关系中存在的操作异常?解:它是1NF,因为该关系的候选关键字为(工程号,材料号),而非主属性开工日期和完工日期都部分依赖于候选关键字的子集工程号。即:,第四章习题,三、综合应用题解:即:(工程号,材料号)开工日期(工程号,材料号)完工日期 关系中存在部分依赖 R不是2NF原因分析:它存在着操作异常,如果工程项目确定后,若暂时未用到材料,则该工程的数据因缺少关键字的一部分(材料号)而不能进入到数据库中,出现插入异常。若某工程下马,则删去该工程的操作也可能丢失材料方面的信息。将其中的部分函数依赖消除,分解成两个关系:,第四章习题,三、综合应用题解:R1和R2,使其成为2NF:分解后,新工程确定后,尽管还未用到材料,该工程的数据可以在R2中插入。某工程的数据删除时,仅对R2操作,也不会丢失材料方面的信息。,第四章习题,三、综合应用题10、设有如下关系R:试问关系R为第三范式?若不是,它属于第几范式,如何规范3NF?解:R不属于3NF,它属于2NF。R的候选关键字为职工号和职工名,而职工号 单位号,职工名 单位号不成立,但单位号单位名 职工号 单位名,即存在非主属性单位名对候选关键字职工号的传递依赖。,第四章习题,三、综合应用题解:将其中的传递函数依赖消除,分解成两个关系:R1和R2:分解后的两个关系均属于3NF。,

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 生活休闲 > 在线阅读


备案号:宁ICP备20000045号-2

经营许可证:宁B2-20210002

宁公网安备 64010402000987号