第4章 模式设计理论
4.3 自测题
4.3.1 填空题
1.关系模式的操作异常问题往往是由__________引起的。
2.函数依赖完备的推理规则集包括__________、__________和__________。 3.如果Y?X?U,则X→Y成立。这条推理规则称为__________。
4.如果X→Y和WY→Z成立,则WX→Z成立。这条推理规则称为__________。 5.如果X→Y和Y?X成立,那么称X→Y是一个__________。这种FD可以根据推理规则__________律就可推出。 6.“从已知的FD集使用推理规则导出的FD在F+中”,这是推理规则的__________性。 7.“不能从已知的FD集使用推理规则导出的FD不在F+中”,这是推理规则的________性。 8.函数依赖X→Y能从推理规则导出的充分必要条件是__________。
9.被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合,称为__________,用符号
__________表示。
10.由属性集X函数决定的属性的集合,称为__________,用符号__________表示。 11.在关系模式R中,能函数决定所有属性的属性组,称为模式R的__________。 12.两个函数依赖集F和G等价的充分必要条件是__________。
13.关系模式R有n个属性,则在模式R上可能成立的函数依赖有__________个,其中平凡
的FD有__________个,非平凡的FD有__________个。 14.谈论无损联接的先决条件是作了__________的假设。 15.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→B },则 F
在模式ACD上的投影为___________;F在模式AC上的投影为___________。 16.消除了非主属性对候选键局部依赖的关系模式,称为__________模式。 17.消除了非主属性对候选键传递依赖的关系模式,称为__________模式。 18.消除了每一属性对候选键传递依赖的关系模式,称为__________模式。
19.在关系模式的分解中,数据等价用__________衡量,依赖等价用__________衡量。 4.3.2 单项选择题(在备选的答案中选出一个正确的答案) 1.在关系模式R中,函数依赖X→Y的语义是 [ ] A.在R的某一关系中,若两个元组的X值相等,则Y值也相等
B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等
2.如果X→Y和WY→Z成立,那么WX→Z成立。这条规则称为 [ ] A.增广律 B.传递律 C.伪传递律 D.分解律 3.X→Y能从推理规则导出的充分必要条件是 [ ]
A.Y?X
B.Y?X+
C.X?Y+
D.X+=Y+
[ [
] ]
4.两个函数依赖集F和G等价的充分必要条件是
A.F=G B.F+=G C.F=G+ D.F+=G+ 5.在最小依赖集F中,下面叙述不正确的是 A.F中每个FD的右部都是单属性
B.F中每个FD的左部都是单属性 C.F中没有冗余的FD
D.F中每个FD的左部没有冗余的属性
(2003/9/21) (GJ-DA) (共2页) 目录--13
6.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ B→A,D→C },则F+中
左部为(BC)的函数依赖有 [ ] A.2个 B.4个 C.8个 D.16个 7.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→B,B→C,C→D,D
→A },则F+中,左部为(CD)的函数依赖有 [ ] A.2个 B.4个 C.8个 D.16个 8.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→A },则属性
集(CD)的闭包(CD)+为 [ ] A.CD B.ACD C.BCD D.ABCD 9.设有关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→A },则R的
关键码为 [ ] A.AB B.AD C.BC D.BD
10.在关系模式R分解成ρ={R1,??,Rk}时,R上的关系r和其投影联接表达式mρ(r)之
间满足 [ ]
A.r= mρ(r) B.r?mρ(r) C.mρ(r) ?r D.r≠mρ(r)
11.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ B→A,A→C },ρ={ AB,AC,AD }是R上的一个分解,那么分解ρ相对于F [ ] A.是无损联接分解,也是保持FD的分解
B.是无损联接分解,但不保持FD的分解 C.不是无损联接分解,但保持FD的分解
D.既不是无损联接分解,也不保持FD的分解 12.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→B,B→C,C→D, D
→A },ρ={ AB,BC,AD }是R上的一个分解,那么分解ρ相对于F [ ] A.是无损联接分解,也是保持FD的分解
B.是无损联接分解,但不保持FD的分解 C.不是无损联接分解,但保持FD的分解
D.既不是无损联接分解,也不保持FD的分解 13.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→B },那么F 在
模式ACD上的投影πACD(F)为 [ ] A.{ AB→C,D→B } B.{ AC→D }
C.{ AD→C } D.φ(即不存在非平凡的FD) 14.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→B },ρ={ ACD,
BD }是R上的一个分解,那么分解ρ [ ] A.保持函数依赖集F B.丢失了AB→C
C.丢失了D→B D.是否保持FD,由R的当前关系确定 15.在关系模式R分解成数据库模式ρ时,谈论无损联接的先决条件是 [ ]
A.数据库模式ρ中的关系模式之间有公共属性 B.保持FD集 C.关系模式R中不存在局部依赖和传递依赖 D.存在泛关系 16.无损联接和保持FD之间的关系是 [ ] A.同时成立或不成立 B.前者蕴涵后者
C.后者蕴涵前者 D.没有必然的联系 4.3.3 简答题
1.为什么要进行关系模式的分解?分解的依据是什么? 2.分解有什么优缺点?
4.4 自测题答案
(2003/9/21) (GJ-DA) (共2页) 目录--14
4.4.1 填空题答案 1.数据冗余 3.自反律 5.平凡的FD 自反 7.完备
2.自反律 增广律 传递律 4.伪传递律 6.正确
8.Y?X+
9.函数依赖集F的闭包 F+ 10.属性集X的闭包 X+ 11.超键(注:不能回答“候选键”) 12.F+= G+(注:不能回答F=G) 13.4n 3n 4n-3n 14.存在泛关系 15.{AD→C } φ(即没有非平凡的函数依赖) 16.2NF 17.3NF 18.BCNF 19.无损联接 保持FD 4.4.2 单项选择题答案
1.B 2.C 3.B 4.D 5.B 6.C 7.D 8.B 9.D 10.B 11.C 12.A 13.C 14.B 15.D 16.D 4.4.3 简答题答案
1.答:由于数据之间存在着联系和约束,在关系模式的关系中可能会存在数据冗余和操作异
常现象,因此需把关系模式进行分解,以消除冗余和异常现象。 分解的依据是数据依赖和模式的标准(范式)。
2.答:分解有两个优点:① 消除冗余和异常;② 在分解了的关系中可存储悬挂元组。
但分解有两个缺点:① 可能分解了的关系不存在泛关系;② 做查询操作,需做联接操作,增加了查询时间。
(2003/9/21) (GJ-DA) (共2页) 目录--15
第5章 数据库设计与ER模型
5.3 自测题
5.3.1 填空题
1.数据库设计过程的输入包括四部分内容:__________,__________,__________和
__________。
2.数据库设计过程的输出主要有两部分:__________和__________。
3.规划阶段具体可以分成三个步骤:___________、___________和___________。
4.需求分析的工作主要有下面四步组成:分析用户活动,产生__________;确定系统范围,
产生__________;分析用户活动涉及的数据,产生__________;分析系统数据,产生__________。
5. 需求分析中的数据字典通常包含以下五个部分:__________,__________,__________,
__________和__________。
6.概念设计的目标是产生反映____________的数据库概念结构,即概念模式。 7.概念设计阶段可分为三步来完成:__________,__________和__________。
8.就方法的特点而言,需求分析阶段通常采用__________的分析方法;概念设计阶段通常采
用__________的设计方法。
9.逻辑设计的主要工作是:__________________________。 10.逻辑设计的步骤有五步:__________,__________,__________,__________和__________。 11.物理设计可分成五步进行:__________,__________,__________,__________和
__________。
12.DBS的维护工作由__________承担的。 13.DBS的维护工作主要包括以下四个部分:_________,_________,_________,_________。 5.3.2 单项选择题(在备选的答案中选出一个正确答案) 1.需求分析阶段设计数据流程图(DFD)通常采用 [ ] A.面向对象的方法 B.回溯的方法
C.自底向上的方法 D.自顶向下的方法 2.概念设计阶段设计概念模型通常采用 [ ] A.面向对象的方法 B.回溯的方法
C.自底向上的方法 D.自顶向下的方法 3.设计子模式属于数据库设计的 [ ] A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 4.概念结构设计的主要目标是产生数据库的概念结构,该结构主要反映 [ ] A.应用程序员的编程需求 B.DBA的管理信息需求
C.数据库系统的维护需求 D.企业组织的信息需求 5.数据库设计人员和用户之间沟通信息的桥梁是 [ ] A.程序流程图 B.实体联系图 C.模块结构图 D.数据结构图
6.有两个不同的实体集,它们之间存在着一个1:1联系和一个M:N联系,那么根据ER模型
转换成关系模型的规则,这个ER结构转换成的关系模式个数为 [ ] A.2个 B.3个 C.4个 D.5个
7.如果有10个不同的实体集,它们之间存在着12个不同的二元联系(二元联系是指两个实
体集之间的联系),其中3个1:1联系,4个1:N联系,5个M:N联系,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模式个数为 [ ] A.14个 B.15个 C.19个 D.22个
8.在ER模型转换成关系模型的过程中,下列叙述不正确的是 [ ] A.每个实体类型转换成一个关系模式
B.每个联系类型转换成一个关系模式
(2003/9/21) (GJ-DA) (共2页) 目录--16

