数据库系统工程师考试试题分类精解(14.规范化理论)

所需积分/C币:6 2018-04-16 17:08:12 2.7MB PDF

数据库系统工程师考试试题分类精解(14.规范化理论),含知识点、往年试题及试题精解
数据库系统工程师考试试题分类精解(第3版) 试题2(2004年11月试题50) 设关系模式R( ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→4},将 R分解成两个关系模式:Rl=(ABD),R2=(ACE),则R1和R2的最高范式分别是(50) (50)A.2NF和3NF B.3NF和2NF C.3NF和BCNF D.2NF和BCNF 试题2分析 为了方便叙述,我们先回顾一下几个范式的概念。 第一范式(ⅠNF):如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R 是第一范式的模式,r是规范化的关系。关系数据库研究的关系都是规范化的关系。 第二范式(2NF):若关系模式R是1NF,且每个非主属性完全函数依赖于候选键,那么 称R是2NF模式 第三范式(3NF):如果关系模式R是1NF,且每个非主属性都不传递依赖于R的候选键, 则称R是3NF。 BC范式(BCNF):若关系模式R是INF,且每个属性都不传递依赖于R的候选键,那么 称R是BCNF模式。 上述四种范式之间有如下联系:1NF2NF→3 NED BCNE。 通过函数依赖集F可以看出A→B,B→D,A→D。因此对关系Rl(ABD)而言,其主键为 ,且D传递依赖于A,所以Rl的最高范式是2NF。多 在函数依赖集F中可以找到A→C,E→A,A→E(因为B→D和BCD→E,所以有BC→E。 又因为A→BC,所以有A→E)。因此,对R2(ACE)的函数依赖集是{A→C,E→A,A→E}, 故其主键为A或E,且不存在传递依赖。因此,R2属于BCNF。 注意,很多考生对下面这个地方都搞不清楚。 传递依赖的定义:在R(U)中,如果X→Y(Y不是X的真子集),且Y→X不成立,Y→Z, 则称Z对X传递函数依赖。在本题中,虽然E→A和A→C,但同时有A→E,所以不满足传递 依赖的条件。 试题2答案 (50)D 试题3(2005年5月试题45) 设关系模式R(A,B,O),下列结论错误的是_(45)。 (45)A,若A→B,B→C,则A→C B.若A→B,A→C,则A→BC C.若BC→→A,则B→A,C→A D.若B→A,C→A,则BC→A 试题3分析 要解答本题,需要考生掌握 Armstrong推理规则。 设有关系模式R(41,A2,…,A)和属性集U=A142…A4n,X,Y,Z,W均为U的子集 F是R上只涉及U中属性的函数依赖集,推理规则如下: 规则1:自反律( Reflexivity rule) 190 第14章规范化理论 如果Y<XcU,则X→Y在R上成立 这个规则可以理解为已知整体,可以唯一确定其部分。 规则2:增广律( Augmentation Rule) 如果X→Y为F所蕴含,ZcU,则XZ→Yz的R上成立(为了简便,XEZ记为XZ)。 规则3:传递律( Transitivity Rule 如果X→Y和YZ在R上成立,则X→Z在R上也成立。 规则4:合并律( Union rule) 如果X→Y和X→Z成立,则X→YZ成立 规则5:伪传递律( Pseudotransitivity Rule) 如果X→Y和WY→Z成立,则WX→Z也成立。 规则6:分解律( Decomposition Rule) 如果X→Y和Z∈Y成立,则X→→Z也成立 试题3答案 (45)C 试题4(2005年5月试题47) 存在非主属性对码的部分依赖的关系模式是_(47)_。 47)A. INF B. 2NF C. 3NF D. BCNF 更多高消PDF请进 试题4分析 www.aapdt.com 根据范式的定义,可立即知道本题的正确答案为A。 试题4答案 (45)A 试题5(2006年5月试题42) 关系模式R属性集为{A,B,C},函数依赖集F={AB→C,ACB,B→C},则R属于(42)。 (42)A.1NF B. 2NF C. 3NF D, BCNE 试题5分析 本题中关系模式R的候选键为AB和AC,没有非主属性,应属于3NF,又因为存在函数 依赖B→C,决定因素B包含码,所以不是BCNF。 试题5答案 (42)C 191 数据库系统工程师考试试题分类精解(第3版) 试题6(2006年5月试题43) 两个函数依赖集等价是指(43)。 (43)A.函数依赖个数相等 B.函数依赖集的闭包相等 C.函数依赖集相互包含 D.同一关系上的函数依赖集 试题6分析 如果两函数依赖集能推演岀相同的集来,则称它们是等价的。两个函数依赖集等价是指两 个函数依赖集包含的依赖信息等价,即函数依赖集的闭包相等。 试题6答案 (43)B 试题7(2006年5月试题44) 设关系模式R(U,F),其中U={A,B,C,D,E},F{A→BC,C→D,BC→)E,E→A} 则分解p={R(ABCE),R2(CD)满足(44 (44)A.具有无损连接性、保持函数依赖 B.不具有无损连接性、保持函数依赖 C.具有无损连接性、不保持函数依赖 更多高清PDD.不具有无损连接性、不保持函数依赖 kwww.gapat.co 试题7分析 根据无损连接性判定定理,由F可以得到A◇D,即R∩R2→(R2一R1),故分解满足无损 连接性。由保持函数依赖的定义,若满足(F∪F2)=F,则分解保持函数依赖,其中F是函数依 赖集F在R上的投影。由题目,(F1∪F2)F,即(F1∪F2)=F成立,故分解保持函数依赖。 试题7答案 (44)A 试题8(2006年5月试题45) 在数据库设计过程中,设计用户外模式属于(45)。 (45)A.物理设计 B.逻辑结构设计 C.数据库实施 D.概念结构设计 试题8分析 将概念模型转换为逻辑模型,即生成了整个应用系统的模式后,还应该根据局部应用需求, 结合具体DBMS的特点,设计用户的外模式。所以在数据库设计过程中,设计用户外模式属 于逻辑结构设计。 192 第14章规范化理论 试题8答案 45)B 试题9(2006年5月试题46~48) 设有员工实体 Employee( employeeID,name,sex,age,tel, departED),其中 employee为员 工号,name为员工姓名,sex为员工性别,age为员工年龄,tel为员工电话(要求记录该员工 的手机号码和办公室电话), departED为员工所在部门号(要求参照另一部门实体 Department 的主键de lepartID 上 mployee实体中存在的派生属性及其原因是(46); mplyee实体中还存在多值属性, 该属性及其该属性的处理为(47);对属性 departmentID的约束是(48)。 46)A.name,会存在同名员工B.age,用属性bith替换age并可计算age C.tel,员工有多少电话 D. departEd,实体 Department已有 departEd (47)A.name,用 employee可以区别 B.sex,不作任何处理 C.tel,将tel加上 employee独立为一个实体 D.tel,强制记录一个电话号码 (48)A. Primary Key Not null B. Primary key C. Foreign Key D. Candidate Key 试题9分析 关系模型的逻辑结构是一组关系模式的集合。而ER图则是由实体、实体的属性和实体之 间的联系三个要素组成的。所以将E-R图转换为关系模型实际上就是要将实体、实体的属性和 实体之间的联系转化为关系模式,根据用户需求设计了局部E-R图,这种局部ER图只是概念 模型。对于属性的分析中,派生属性是指可以由其他属性经过运算得到的属性,因此派生属性 产生冗余,通常不存储,在本题中如age,可用属性 birth替换age并可计算age的值;多值属 性是指一个实体在该属性上会同时取多个属性值,这些值也都必须存储,在本题中如tel,将tel 加上 employeeID独立为一个实体。数据约束也是描述用户信息的,根据参照完整性约束的定 义, Employee实体中的 departED属性应为外键。 试题9答案 46)B (47)C (48)C 试题10(2007年5月试题40~41) 给定关系模式R(UF),U={A,B,CDB},F={B→A,D→A,A→E,AC→B},其候选关键字 为(40),则分解P={R1(ABCE),R2(CD)}满足(41) (40)A. ABD B. ADE C. ACD D. CD (41)A.具有无损连接性,保持函数依赖 B.不具有无损连接性,保持函数依赖 C.具有无损连接性,不保持函数依赖 D.不具有无损连接性,不保持函数依赖 193 数据库系统工程师考试试题分类精解(第3版) 试题10分析 给定一个关系模式R(U,F,U={4112;…,An},F是R的函数依赖集,那么,可见属性分 为如下4类。 L:仅出现在函数依赖集F左部的属性。 R:仅出现在函数依赖集F右部的属性。 LR:在函数依赖集F左右部都出现的属性。 ·NLR:在函数依赖集F左右部都未出现的属性。 根据候选键的特性可以得出下列结论: 给定一个关系模式R(U,F),若X(X∈U)是L类属性,则X必为R的一个任一候选键的 成员;若X=U,则X必为R的唯一候选键。 给定一个关系模式R(UF,若X(XcU)是R类属性,则X不是R的一个任一候选键的 成员。 给定一个关系模式R(U,F,若X=(XcU)是NLR类属性,则X必为R的一个任一候选键 的成员。 给定一个关系模式R(UF),若X(X∈U)是L类和NLR类属性组成的属性集,若XF=U, 则ⅹ必为R的唯一候选键。 根据结论(1)可以求得R的候选键为CD,而且CD是R的唯一候选键。因为检查函数 依赖集F发现,C、D只出现在函数依赖的左部,所以为L类属性,而函数依赖集F包括了全 属性,即不存在NLR类的属性,根据求属性闭包的算法,F中D→A,A→E,AC→B可以求 得(CD)= ABCDE=U,而在CD中不存在一个真子集能决定全属性,故CD为R的候选键。 对于关系模式R(UF)的一个分解p={R1U1F)R2(U2F2)}具有无损连接的充分必要条件 是:U1∩U2→(U1U2)∈F或U1UU2→(U2U1)∈F。 (41)空分解p={R(ABCE,R2CD)}中 R(ABCE)R2CD)→(R1(ABCE)R2(CD)≠P R1(ABCE)∪R2(CD)→(R2(CD)R1(ABCE)还F 所以,第(41)空分解ρ{R1(ABCE)R2(CD)}不具有无损连接性,也不保持函数依赖。 试题10答案 (40)D (41)D 试题11(2007年5月试题55) 存在非主属性部分依赖于码的关系模式属于(55)。.c。m (55)A.1NF B 2NF C 3NF D BCNE 试题11分析 是关系模式则必然是INF,存在非主属性部分依赖于码,则不满足2NF要求,不是2NF, 因此只能是INF,选项A正确;由范式间的包含关系:INF→2NF3 NFD BCNE,不属于 2NF则不属于3NF和BCNF,故选项C、选项D错误 194 第14章规范化理论 试题11答案 (55)A 试题12(2007年5月试题63) 面向对象数据模型中不包含(63)。 (63)A.属性集合B.方法集合C.消息集合D.对象实例 试题12分析 面向对象数据模型是由类构成的层次结构,类是对一类对象的抽象,类与类之间的继承关 系构成类的层次结构。对象模型是结构的定义,结合了面向对象的方法和消息,并不涉及实例, 故选项D正确。 试题12答案 (63)D 试题13(2007年11月试题36~38) 建立一个供应商、零件数据库。其中“供应商”表S(Sno, Sname,Zip,City分别表示: 供应商代码、供应商名、供应商邮编、供应商所在城市,其函数依赖为:Sno→( Sname,zip, City),zip-City。“零件”表P(Pno, Pname, Color, Weight,City),表示零件号、零件名、颜 色、重量及产地。表S与表P之间的关系SP(Sno,Pno, Price,Qty)表示供应商代码、零件号 价格、数量 供应商”表S属于(36) (36)A INF B 2NF C 3NF D. BCNF b.若要求供应商名不能取重复值,关系的主键是Sno。请将下面的SQL语句空缺部分补 充完整 Create Table S(Sno Char(5) Sname Char(30) (37) Zip Char(8) City Char(20) (38)); (37)A Not Null B. Unique C Primary Key (Sno) D Primary Key ( Sname (38)A Not Null B Not Null Unique C Primary Key(Sno) D Primary Key(Sname c.査询供应“红”色零件,价格低于500,且数量大于200的供应商代码、供应商名、零 件号、价格及数量的SQL语句如下: Select Sno, Sname, Pno, Price, Qty From S, SP Where Pno IN Select Pno From P Where (39)) And (40) 更多高清PDF请进 www.gapdt.com 195 数据库系统工程师考试试题分类精解(第3版) (39)A SP Price 500 B. SP Qty> 200 C SP Price 500 And SP Qty>200 D. Color='红 (40)A SP Price <500 B SP Qty>200 C SP Price <500 And SP Qty >200 D. Color=!红 试题13分析 第(36)空的解答,请参考试题2的分析。根据“供应商”表函数依赖为Sno→( Sname, zip,Ciy),每个非主属性完全函数依赖于候选键Sno,但Zip-Cit,非主属性Zip传递依赖 于“供应商”关系的候选键,所以“供应商”关系属于2NF。 第(37)空主要是约束供应商名不取重复值,所以应填 Unique,第(38)空是确定关系的 主键Sno,所以应填 Primary Key (sno) 第〔39)和(40)空是要求査询满足“红”色零件,价格低于500,且数量大于200这三 个条件,第(39)空是在关系P里,而关系P只含有颜色属性,不包含价格和数量属性,所以 第(39)应填 Color="红',价格和数量属性包含在关系SP中,所以(40)应填SP. Price<500And SP.Qty>200。 试题13答案 (36)B(37)B (38)C (39)D (40)C 试题14(2007年11月试题42) (42)不符合 Armstrong推理规则。 (42)A.若X→Z,X→Y,则有X→YZ B.若X→Y,WY→Z,则有XW→Z C.若X→Y,ZcY,则有X→z D.若XZ→Y,则有X→Z 试题14分析 “若X→z,X→Y,则有X→Yz”符合合并律;“若X→Y,WY→Z,则有XW→z”符合伪 传递律;“若X→Y,ZY,则有X→Z”符合分解律;“若XZ→Y,则有X-→Z”不符合任何 Armstrong推理规则。 试题14答案PDF请进 www.gapdf.com (42)D 试题15(2008年5月试题30~32) 假设职工EMP(职工号,姓名,性别,进单位时间,电话),职务JOB(职务,月薪) 和部门DEPT(部门号,部门名称,部门电话,负责人)实体集,若一个职务可以由多个职工 担任,但一个职工只能担任一个职务,并属于一个部门,部门负责人是一个职工。 图中EMP和JOB之间为(30)联系;假设一对多联系不转换为一个独立的关系模式, 那么生成的关系模式EMP中应加入(31)关系模式的主键,则关系模式EMP的外键为 (32)。 196 第14章规范化理论 DEPT EMP JOB (30)A.11 B.*1 (31) A DEPt B EMP C JOB D.DEPT、JOB (32)A.部门号和职工号 B.部门号和职务 C.职务和负责人 D.部门号和负责人 试题15分析 试题已经告诉我们,“一个职务可以由多个职工担任,但一个职工只能担任一个职务”,所 以,职工和职务之间的关系是多对一的关系。这个关系与部门和职工之间的关系是一样的,参 照试题所给出的图示方法,第(30)空的正确答案应该是B。 一个实体型转换为一个关系模式,实体的属性就是关系的属性。实体的码就是关系的码。 个联系转化为一个关系模式,与该联系相连的各实体的码以及联系的属性转化为关系的属 性,该关系的码则有三种情况: (1)若联系为1:1,则每个实体的码均是该关系的候选键。 (2)若联系为1n,则关系的码为n端实体的码,关系的外键是1端的码。 (3)若联系为mn,则关系的码为诸实体码的组合,外键是各个实体的码 在题目中指明了“一对多联系不转换为一个独立的关系模式”,那么对于生成的关系模式 EMP中应加入DEPT、JOB的主键。则关系模式EMP的外键为DEPT的主键和JOB的主键。 所以第(31)空的正确答案是D,第(32)空的正确答案是B。 试题15答案 30)B (31)D (32)B 试题16(2008年5月试题42) 给定关系模式R(U,F),其中U为关系R属性集,F是U上的一组函数依赖,若X→Y,(42) 是错误的,因为该函数依赖不蕴含在F中 (42)A.Y→z成立,则X→Z B.X→Z成立,则X→YZ C.U>Z成立,则X→YZ D.WY→Z成立,则XW→Z 试题16分析 根据Δ Armstrong推理规则的传递性,可知A是正确的。根据 Armstrong推理规则的合并规 则,可知B是正确的。根据 Armstrong推理规则的伪传递规则,可知D是正确的。 多言试题16答案 www.go (42)C 试题17(2008年5月试题47) 下列关于INF关系的描述,正确的是(47)。 197

...展开详情
img
dodo1516

关注 私信 TA的资源

上传资源赚积分,得勋章
最新资源