第7章关系规范化理论
一、单项选择题
1．关系规范化中的删除操作异常是指①，插入操作异常是指②。
A．不该删除的数据被删除 B．不该插入的数据被插入
C．应该删除的数据未被删除 D．应该插入的数据未被插入
答案：①A ②D
2．设计性能较优的关系模式称为规范化，规范化主要的理论依据是。
A．关系规范化理论 B．关系运算理论
C．关系代数理论 D．数理逻辑
答案：A
3．规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是。
A．互不相关的 B．不可分解的
C．长度可变的 D．互相关联的
答案：B
4．关系数据库规范化是为解决关系数据库中问题而引入的。
A．插入、删除和数据冗余 B．提高查询速度
C．减少数据操作的复杂性 D．保证数据的安全性和完整性
答案：A
5．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及的缺陷。 A．数据的不一致性 B．结构不合理
C．冗余度大 D．数据丢失
答案：C
6．当关系模式R(A，B)已属于3NF，下列说法中是正确的。
A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常
C．一定属于BCNF D．A和C都是
答案：B
7. 关系模式1NF是指_________。
A. 不存在传递依赖现象
B. 不存在部分依赖现象
C．不存在非主属性 D. 不存在组合属性
答案：D
8. 关系模式中2NF是指_______。
A.满足1NF且不存在非主属性对关键字的传递依赖现象
B.满足1NF且不存在非主属性对关键字部分依赖现象
C.满足1NF且不存在非主属性
D.满足1NF且不存在组合属性
答案：B
9. 关系模式中3NF是指___________。
A.满足2NF且不存在非主属性对关键字的传递依赖现象
B.满足2NF且不存在非主属性对关键字部分依赖现象
C.满足2NF且不存在非主属性
D.满足2NF且不存在组合属性
答案：A
10．关系模型中的关系模式至少是。
A．1NF B．2NF C．3NF D．BCNF
答案：A
11．关系模式中，满足2NF的模式，。
A．可能是1NF B．必定是1NF
C．必定是3NF D．必定是BCNF
答案：B
12．X→Y为平凡函数依赖是指__________。
A．X 答案：C 13．若关系模式R∈1NF，且R中若存在X→Y，则X必含关键字，称该模式_______。 A.满足3NF B.满足BCNF C.满足2NF D.满足1NF 答案：B 14．在关系模式中，如果属性A和B存在1对1的联系，则说。 A．A→B B．B→A C．A←→B D．以上都不是 答案：C 15．候选关键字中的属性称为。 A．非主属性 B．主属性 C．复合属性 D．关键属性 答案：B 16．关系模式中各级模式之间的关系为。 A．3NF?2NF?1NF B．3NF?1NF?2NF C．1NF?2NF?3NF D．2NF?lNF?3NF 答案：A 17．消除了部分函数依赖的1NF的关系模式，必定是。 A．1NF B．2NF C．3NF D．BCNF 答案：B 18．关系模式的候选关键字可以有①，主关键字有②。 A．0个 B．1个 C．1个或多个 D．多个 答案：①C ②B 19．候选关键字中的属性可以有。 A．0个 B．1个 C．1个或多个 D．多个 答案：C 20．关系模式的分解。 A．惟一 B．不惟一 答案：B 21．什么样的关系模式是严格好的关系模式________。 A．优化级别最高的关系模式B．优化级别最高的关系模式 C．符合3NF要求的关系模式D．视具体情况而定 答案：D 22．按照规范化设计要求，通常以关系模式符合______为标准。 A．1NF B．2NF C．3NF D．BCNF 答案：C 23．设某关系模式S（SNO，CNO，G，TN，D），其中SNO表示学号，CNO表示课程号，G表示成绩，TN表示教师姓名，D表示系名。属性间的依赖关系为： （SNO，CNO）→G，CNO→TN，TN→D。则该关系模式最高满足_______。 A．1NF B．2NF C．3NF D．BCNF 答案：A 24．设某关系模式S（SNO，CNO，G，TN，D），其属性的含义及属性间的依赖关系同23题，若将S分解为S1（SNO，CNO，G）、S2（CNO，TN）、S3（TN，D），则S1最高满足___①____、S2最高满足___②____、S3最高满足___③_____。 A．1NF B．2NF C．3NF D．BCNF 答案：①D ②D ③D 25．设某关系模式R（ABCD），函数依赖{B→D，AB→C}，则R最高满足_______。 A．1NF B．2NF C．3NF D．BCNF 答案：A（AB为Key） 26．设某关系模式R（ABC），函数依赖{A→B，B→A，A→C}，则R最高满足_______。A．1NF B．2NF C．3NF D．BCNF 答案：C（A为Key） 27．设某关系模式R（ABC），函数依赖{A→B，B→A，C→A}，则R最高满足_______。A．1NF B．2NF C．3NF D．BCNF 答案：B（C为Key） 28．设某关系模式R（ABCD），函数依赖{A→C，D→B}，则R最高满足_______。 A．1NF B．2NF C．3NF D．BCNF 答案：A（AD为Key） 29．设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C为课程，P为教师，S 为学生，G为成绩，T为时间，R为教室，根据定义有如下函数依赖集： F＝{C→G，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R} 关系模式W的一个关键字是①，W的规范化程度最高达到②。若将关系模式W分解为3个关系模式W1(C，P)，W2(S，C，G)，W3(S，T，R，C)，则W1的规范化程度最高达到③，W2的规范化程度最高达到④，W3的规范化程度最高达到⑤。 ①A．(S，C) B．(T，R) C．(T，P) D．(T，S) E．(T，S，P) ②③④⑤ A．1NF B．2NF C．3NF D．BCNF E．4NF 答案：①E ②B ③E ④E ⑤B 二、填空题 1．关系规范化的目的是。 答案：控制冗余，避免插入和删除异常，从而增强数据库结构的稳定性和灵活性 2．在关系A(S，SN，D)和B(D，CN，NM中，A的主键是S，B的主键是D，则D在S中称为。 答案：外码 3．对于非规范化的模式，经过①转变为1NF，将1NF经过②转变为2NF，将2NF经过③转变为3NF。 答案：①使属性域变为简单域 ②消除非主属性对主关键字的部分依赖 ③消除非主属性对主关键字的传递依赖 4．在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于。 答案：1NF 5．1NF，2NF，3NF之间，相互是一种关系。 答案：3NF?2NF?1NF 6．若关系为1NF，且它的每一非主属性都候选关键字，则该关系为2NF。 答案：不部分函数依赖于 7．在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和。 答案：无损连接性 三．应用题 1．理解并给出下列术语的定义 函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF。 解： 定义1：设R(U)是属性集U上的关系模式。X，Y是属性集U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X Y。（即只要X上的属性值相等，Y上的值 一定相等。） 术语和记号： X→Y，但Y不是X的子集，则称X→Y是非平凡的函数依赖。若不特别声明，总是讨论非平凡的函数依赖。 X→Y，但Y是X的子集，则称X→Y是平凡的函数依赖。 若X→Y，则X叫做决定因子(Determinant)。 若X→Y，Y→X，则记作X←→Y。 若Y不函数依赖于X，则记作X → Y。 定义2：在R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有X’→ Y，则称Y 对X完全函数依赖，记作：X f→Y。 若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作：X p→Y。 如果X→Y（非平凡函数依赖，并且Y—/→X）、Y→Z，则称Z传递函数依赖于X。定义3：候选码：设K为R(U,F)中的属性或属性组，若K f→U，则K为R候选码。（K为决定R全部属性值的最小属性组）。 主码：关系R(U,F)中可能有多个候选码，则选其中一个作为主码。 全码：整个属性组是码，称为全码（All-key）。 主属性与非主属性：包含在任何一个候选码中的属性，称为主属性（Prime attribute）。不包含在任何码中的属性称为非主属性（Nonprime attribute）或非码属性（Non-key attribute）。 外码：关系模式R 中属性或属性组X 并非R的码，但X 是另一个关系模式的码，则称X 是R 的外部码（Foreign key）也称外码。 定义4：若关系模式R的每一个分量是不可再分的数据项，则关系模式R属于第一范式(1NF)。定义5：若关系模式R∈1NF，且每一个非主属性完全函数依赖于码，则关系模式R∈2NF 。（即1NF消除了非主属性对码的部分函数依赖则成为2NF）。 定义6：关系模式R （若R∈3NF，则每一个非主属性既不部分依赖于码也不传递依赖于码。） 定义7:关系模式R 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＝{XY→Z} (6) R(W，X，Y，Z) F＝{X→Z，WX→Y} 解： (1) R是BCNF。 R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字XY。 (2) R是3NF。 R候选关键字为XY和XZ，R中所有属性都是主属性，不存在非主属性对的候选关键字的传递依赖。 (3) R是BCNF。 R候选关键字为X和Y，∵X→YZ，∴X→Y，X→Z，由于F中有Y→Z，Y→X，因此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中存在非主属性对候选关键字的部分函数依赖。 3．设有关系模式R(U，F)，其中： U＝{A，B，C，D，E，P}，F＝{A→B，C→P，E→A，CE→D} 求出R的所有候选关键字。 解：根据候选关键字的定义：如果函数依赖X→U在R上成立，且不存在任何X’? X，使得X→U也成立，则称X是R的一个候选关键字。由此可知，候选关键字只可能由A，C，E组成，但有E→A，所以组成候选关键字的属性可能是CE。 计算可知：(CE)+ =ABCDEP，即CE→U 而：C + =CP，E + ＝ABE ∴R只有一个候选关键字CE。 补充知识： 在关系模式R 设F为属性集U上的一组函数依赖，X?U，X F+ ={ A|X→A能由F 根据Armstrong公理导出}，X F+称为属性集X关于函数依赖集F 的闭包。 Armstrong公理系统： A1.自反律（Reflexivity）：若Y ?X?U，则X →Y为F所蕴含。 A2.增广律（Augmentation）：若X→Y为F所蕴含，且Z?U，则XZ→YZ为F所蕴含。 A3.传递律（Transitivity）：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。 根据A1，A2，A3这三条推理规则可以得到下面三条推理规则： –合并规则：由X→Y，X→Z，有X→YZ。 （A2， A3） –伪传递规则：由X→Y，WY→Z，有XW→Z。 （A2， A3） –分解规则：由X→Y及Z?Y，有X→Z。 （A1， A3） 算法6.1求属性集X（X?U）关于U上的函数依赖集F 的闭包X F + 输入：X，F 输出：X F + 步骤： （1）令X（0）=X，i=0 （2）求B，这里B = { A |(?V)(?W)(V→W∈F∧V ? X（i）∧A∈W)}； （3）X（i+1）=B∪X（i） （4）判断X（i+1）= X（i）吗? （5）若相等或X（i）=U , 则X（i）就是X F+ , 算法终止。 （6）若否，则i=i+l，返回第（2）步。 举例：已知关系模式R U={A，B，C，D，E}； F={AB→C，B→D，C→E，EC→B，AC→B}。 求（AB） F +。 解设X（0）=AB； (1)计算X（1），逐一扫描F集合中各函数依赖，找左部为A，B，或AB的函数依赖，得到两个：AB→C，B→D，于是 X（1）=AB∪CD=ABCD。 (2) X（0）≠X（1），所以再找出左部为ABCD子集的那些函数依赖，又得到 C→E，AC→B X（2）=X（1）∪BE=ABCDE。 (3) X（2）=U，算法终止 所以：（AB）F+ =ABCDE。 4．设有关系模式R(C，T，S，N，G)，其上的函数依赖集： F={C→T，CS→G，S→N} 求出R的所有候选关键字。 解：根据候选关键字的定义，R的候选关键字只可能由F中各个函数依赖的左边属性组成，即C，S，所以组成候选关键字的属性可能是CS。 计算可知：(CS)+ =CGNST，即CS→U 而：C + =CT，S + =NS ∴R只有一个候选关键字CS。 5．设有关系模式R(A，B，C，D，E)，其上的函数依赖集： F＝{A→BC，CD→E，B→D，E→A} (1) 计算B +。 (2) 求出R 的所有候选关键字。 解： (1) 令X ＝{B}，X(0)＝B ，X(1)=BD ，X(2)＝BD ，故B + ＝BD 。 (2) 根据候选关键字定义，R 的候选关键字只可能由F 中各个函数依赖的左边属性组成，即A ，B ，C ，D ，E ，由于A →BC(A →B ，A →C)，B →D ，E →A ，故： ·可除去A ，B ，C ，D ，∴组成候选关键字的属性可能是E 。 计算可知：E 十 ＝ABCDEE ，即E →U ，∴E 是一个候选关键字。 ·可除去A ，B ，E ，∴组成候选关键字的属性可能是CD 。 计算可知：(CD)+ =ABCDE ，即CD →U ，但C + =C ，D + ＝D ，∴CD 是一个候选关键字。 ·可除去B ，C ，D ，E ，∴组成候选关键字的属性可能是A 。 计算可知：A + ＝ABCDE ，即A →U ，∴A 是一个候选关键字。 ·可除去A ，D ，E ，∴组成候选关键字的属性可能是BC 。 计算可知：(BC)+ =ABCDE ，即CD →U ，但B + ＝BD ，C + ＝C ，∴BC 是一个候选关键字。 R 的所有候选关键字是A ，BC ，CD ，E 。 6．设有关系模式R(U ，F)，其中： U ＝{A ，B ，C ，D ，E}，F ＝{A →D ，E →D ，D →B ，BC →D ，DC →A} (1) 求出R 的候选关键字。 (2) 判断ρ＝{AB ，AE ，CE ，BCD ，AC}是否为无损连接分解? 解： (1) (CE)+ =ABCDE ，则CE →U ，而C + ＝C ，E + ＝DE ＝BDE ，根据候选关键字定义，CE 是R 的候选关键字。 (2) ρ 7．设有关系模式R(A ，B ，C ，D ，E)及其上的函数依赖集F ＝{A →C ，B →D ，C →D ，DE →C ，CE →A}，试问分解ρ＝{R1(A ，D)，R2(A ，B)，R3(B ，E)，R4(C ，D ，E)，R5(A ，E)}是否为R 的无损连接分解? 解：p 8．设有函数依赖集F ＝{AB →CE ，A →C ，GP →B ，EP →A ，CDE →P ，HB →P ，D →HG ，ABC →PG}，计算属性集D 关于F 的闭包D + 。 解：令X={D}，X(0)=D 。 在F 中找出左边是D 子集的函数依赖，其结果是：D →HG ，∴X(1)＝X(0)HG=DGH ， 显然有X(1)≠X(0)。 在F 中找出左边是DGH 子集的函数依赖，未找到，则X(2)＝DGH 。由于X(2)＝X(1)， 则：D + =DOH 9．已知关系模式R 的全部属性集U={A ，B ，C ，D ，E ，G}及函数依赖集： F ＝{AB →C ，C →A ，BC →D ，ACD →B ，D →EG ，BE →C ，CG →BD ，CE →AG} 求属性集闭包(BD)+ 。 解：令X ＝{BD}，X(0)＝BD ，X(1)＝BDEG ，X(2)＝BCDEG ，X(3)＝ABCDEG ，故(BD)+ ＝ABCDEG 。 10．设有函数依赖集F={D →G ，C →A ，CD →E ，A →B)，计算闭包D + ，C + ，A + ，(CD)+ ，(AD)+ ，(AC)+ ，(ACD)+ 。 解： 令X ＝{D}，X(0)＝D ，X(1)＝DG ，X(2)＝DG ，故D + ＝DG 。 令X ＝{C}，X(0)＝C ，X(1)＝AC ，X(2)＝ABC ，X(3)＝ABC ，故C + ＝ABC 。 令X ＝{A}，X(0)＝A ，X(1)＝AB ，X(2)＝AB ，故A + ＝AB 。 令X ＝{CD}，X(0)＝CD ，X(1)＝CDG ，X(2)＝ACDG ，X(3)＝ACDEG ，X(4)＝ABCDEG ， 故(CD)+ =ABCDEG 。 令X ＝{AD}，X(0)＝AD ，X(1)＝ABD ，X(2)＝ABDG ，X(3)＝ABDG ，故(AD)+ ＝ABDG 。 令X ＝{AC}，X(0)＝AC ，X(1)＝ABC ，X(2)=ABC ，故(AC)+ =ABC 。 令X ＝{ACD}，X(0)=ACD ，X(1)=ABCD ，X(2)＝ABCDG ，X(3)＝ABCDEG ，故(ACD)+ ＝ABCDEG 。 11．设有函数依赖集F ＝{AB →CE ，A →C ，GP →B ，EP →A ，CDE →P ，HB →P ，D →H ，ABC →PG ，求与F 等价的最小函数依赖集。 解：(1) 将F 中依赖右部属性单一化： AB →C HB →P AB →E D →H F1= A →C D →G GP →B ABC →P EP →A ABC →G CDE →P (2) 对于AB →C ，由于有A →C ，则为多余的： AB →E HB →P A →C D →H F2= GP →B D →G EP →A ABC →P CDE →P ABC →G (3) 通过分析没有多余的依赖，则： AB →E HB →P A →C D →H F3= GP →B D →G EP →A ABC →P CDE →P ABC →G 补充知识： 如果函数依赖集F满足下列条件，则称F为一个极小函数依赖集。亦称为最小依赖集或最小覆盖。 (1) F中任一函数依赖的右部仅含有一个属性。 (2) F中不存在这样的函数依赖X→A，使得F与F-{X→A}等价。 (3) F中不存在这样的函数依赖X→A，X有真子集Z使得F-{X→A}∪{Z→A}与F等价。 [例] 关系模式S U={ Sno，Sdept，Mname，Cno，Grade }， F={ Sno→Sdept，Sdept→Mname，(Sno，Cno)→Grade } 设F’={Sno→Sdept，Sno→Mname，Sdept→Mname， (Sno，Cno)→Grade，(Sno，Sdept)→Sdept} F是最小覆盖，而F’不是。 因为：F ’- {Sno→Mname}与F ’等价 F ’- {(Sno，Sdept)→Sdept}也与F ’等价 定理：每一个函数依赖集F均等价于一个极小函数依赖集F m。此F m称为F的最小依赖集。证明: 构造性证明，找出F的一个最小依赖集。 (1)逐一检查F中各函数依赖FD i：X→Y，若Y=A1A2…A k，k > 2，则用{ X→A j|j=1，2，…，k} 来取代X→Y。 (2)逐一检查F中各函数依赖FD i：X→A，令G=F-{X→A}， 若A∈X G+，则从F中去掉此函数依赖。 (3)逐一取出F中各函数依赖FD i：X→A，设X=B1B2…B m， + ， 逐一考查B i（i=l，2，…，m），若A ∈（X-B i） F 则以X-B i取代X。 12．设有关系模式R(U，F)，其中： U＝{E，F，G，H}，F＝{E→G，G→E，F→EG，H→EG，FH→E} 求F的最小依赖集。 解： (1) 将F中依赖右部属性单一化： F1＝{E→G，G→E，F→E，F→G，H→E，H→G，FH→E} (2) 对于FH→E，由于有F→E，则为多余的，则： F2＝{E→G，G→E，F→E，F→G，H→E，H→G} (3) 由于E→G，所以在F2中的F→E和F→G以及H→E和H→G之一是多余的，则： F3＝{E→G，G→E，F→G，H→G} 或F3＝{E→G，G→E，F→G，H→E} 或F3＝{E→G，G→E，F→E，H→E} 或F3＝{E→G，G→E，F→E，H→G} 13．设有关系模式R(U，F)，其中： U＝{A，B，C，D}，F＝{A→B，B→C，D→B}，把R分解成BCNF模式集： (1) 如果首先把R分解成{ACD，BD}，试求F在这两个模式上的投影。 (2) ACD和BD是BCNF吗?如果不是，请进一步分解。 解： (1) ΠACD(F)＝{A→C，D→C} ΠBD(F)＝{D→B} (2) BD已是BCNF。 ACD不是BCNF。模式ACD的候选关键字是AD。考虑A→C，A不是模式ACD的候选关键字，所以这个函数依赖不满足BCNF条件。将ACD分解为AC和AD，此时AC和AD均为BCNF。 14．设有关系模式R(A，B，C，D)，其上的函数依赖集： F＝{A→C，C→A，B→AC，D→AC} (1) 计算(AD)+。 (2) 求F的最小等价依赖集Fm。 (3) 求R的关键字。 (4) 将R分解使其满足BCNF且无损连接性。 (5) 将R分解成满足3NF并具有无损连接性与保持依赖性。解： (1) 令X＝{AD}，X(0)＝AD，X(1)=ACD，X(2)=ACD，故(AD)+ ＝ACD。 (2) 将F中的函数依赖右部属性单一化： A→C C→A F1= B→A B→C D→A D→C 在Fl中去掉多余的函数依赖： ∵B→A，A→C ∴B→C是多余的。 又∵D→A，A→C ∴D→C是多余的。 A→C C→A F2= B→A D→A 函数依赖集的最小集不是惟一的，本题中还可以有其他答案。 ∵F2中所有依赖的左部却是单属性，∴不存在依赖左部有多余的属性∴ A→C C→A F= B→A D→A (3) ∵BD在F中所有函数依赖的右部均未出现 ∴候选关键字中一定包含BD，而(BD)+ ＝ABCD，因此，BD是R惟一的候选关键字。 (4) 考虑A→C ∵AC不是BCNF(AC不包含候选关键字BD)，将ABCD分解为AC和ABD。 AC已是BCNF，进一步分解ABD，选择B→A，把ABD分解为AB和BD。 此时AB和AD均为BCNF ∴ρ＝{AC，AB，BD}。 (5) 由(2)可求出满足3NF的具有依赖保持性的分解为ρ={AC，BD，DA}。 令ρ＝ρ∪{BD}，BD是R的候选关键字 ∴p＝{AC，BA，DA，BD}。 15．己知关系模式R(CITY，ST，ZIP)和函数依赖集： F＝{（CITY，ST）→ZIP，ZIP→CITY} 试找出R的两个候选关键字。 解：设U＝(CITY，ST，ZIP)，F中函数依赖的左边是CITY，ST，ZIP：·由于ZIP→CITY，去掉CITY，故(ST，ZIP)可能是候选关键字。 (ST，ZIP)+ ＝{ST，ZIP，CITY}，∴(ST，ZIP)→U。 又ST + =ST，ZIP + ={ZIP，CITY}，故(ST，ZIP)是一个候选关键字。 ·由于（CITY，ST）→ZIP，去掉ZIP，故(CITY，ST)可能是候选关键字。 (CITY，ST)+ ={CITY，ST，ZIP}，∴(CITY，ST)→U。 又CITY + ＝CITY，ST + =ST，故(CITY，ST)是一个候选关键字。 因此，R的两个候选关键字是(ST，ZIP)和(CITY，ST)。 16．设有关系模式R(A，B，C，D，E)，R的函数依赖集： F＝{A→D，E→D，D→B，BC→D，CD→A} (1) 求R的候选关键字。 (2) 将R分解为3NF。 解： (1) 设U＝(A，B，C，D，E)，由于(CE)+ =ABCDE，C + =C，E + =BDE ∴R的候选关键字是CE。 (2) 求出最小依赖集F′＝{A→D，E→D，D→B，BC→D，CD→A} 将R分解的3NF：ρ＝{AD，DE，BD，BCD，ACD}。 17．设有关系模式R(U，V，W，X，Y，Z)，其函数依赖集： F＝{U→V，W→z，Y→U，WY→X}，现有下列分解： (1) ρl＝{WZ，VY，WXY，UV} (2) ρ2＝{UVY，WXYZ} 判断上述分解是否具有无损连接性。 解： (1) ρ1 (2) ρ2 18．已知R(Al，A2，A3，A4，A5)为关系模式，其上函数依赖集：F＝{Al→A3，A3→A4，A2→A3，A4A5→A3，A3A5→A1} ρ={Rl(Al，A4)，R2(A1，A2)，R3(A2，A3)，R4(A3，A4，A5)，R5(Al，A5)} 判断ρ是否具有无损连接性。 解：ρ的无损连接性判断表如下所示，由此判断ρ不具有无损连接性。 19．设有关系模式R(B，O，I，S，Q，D}，其上函数依赖集： F＝{S→D，I→B，IS→Q，B→O} 如果用SD，IB，ISQ，BO代替R，这样的分解是具有无损连接吗? 解：ρ={Rl(S，D)，R2(I，B)，R3(I，S，Q)，R4(B，O) } ρ 20．设有关系模式R(F，G，H，I，J)，R的函数依赖集： F＝{F→I，J→I，I→G，GH→I，IH→F} (1) 求出R的所有候选关键字。 (2) 判断ρ＝{FG，FJ，JH，IGH，FH}是否为无损连接分解? (3) 将R分解为3NF，并具有无损连接性和依赖保持性。 解： (1) 从F中看出，候选关键字中至少包含J和H(因为它们不依赖于谁)，计算： 令X＝{JH}，X(0)＝JH，X(1)=IJH，X(2)＝GIJH，X(3)＝FGIJH ∴候选关键字只有JH。 (2) ρ (3) 求出最小依赖集F′={F→I，J→I，I→Gl GH→I，IH→F} ∴满足3NF且具有依赖保持性的分解为： ρ＝{FI，JI，IG，GHI，IHE} ρ的无损连接性判断结果如下所示，由此判断ρ不具有无损连接性。 令ρ＝ρ∪{JH}，JH 是R 的候选关键字。 ∴ρ＝{FI ，JI ，IG ，GHI ，IHF ，JH}具有无损连接性和依赖保持性 21．设有关系模式R(A ，B ，C ，D ，E)，其上的函数依赖集： F ＝{A →C ，C →D ，B →C ，DE →C ，CE →A} (1) 求R 的所有候选关键字。 (2) 判断ρ＝{AD ，AB ，BC ，CDE ，AE}是否为无损连接分解? (3) 将R 分解为BCNF ，并具有无损连接性。 解： (1) 从F 中看，候选关键字至少包含BE(因为它们不依赖于谁)，而(BE)+ =ABCDE ∴BE 是R 的惟一候选关键字。 (2) ρ的无损连接性判断结果如下所示，由此判定ρ不具有无损连接性。 (3) 考虑A →C ∵AC 不是BCNF(AC 不包含候选关键字BE) 将ABCDE 分解为AC 和ABDE ，AC 已是BCNF 。 进一步分解ABDE ，选择B →D ，把ABDE 分解为BD 和ABE ，此时BD 和ABE 均为BCNF 。 ∴ρ＝{AC ，BD ，ABE} 22．设有一教学管理数据库，其属性为：学号(S#)，课程号(C#)，成绩(G)，任课教师(TN)，教师所在的系(D)。这些数据有下列语义： ·学号和课程号分别与其代表的学生和课程一一对应； ·一个学生所修的每门课程都有一个成绩； ·每门课程只有一位任课教师，但每位教师可以有多门课程； ·教师中没有重名，每个教师只属于一个系。 (1) 试根据上述语义确定函数依赖集。 (2) 如果用上面所有属性组成一个关系模式，那么该关系模式为何模式?并举例说明在进行增、删操作时的异常现象。 (3) 将其分解为具有依赖保持和无损连接的3NF 。 解： (1) F ＝{(S#，C#)→G ，C#→TN ，TN →D} (2) 关系模式为1NF 。 ∵该关系模式的候选关键字为(S#，C#) 则非主属性有G 、TN 和G 。 又∵F 中有C#→TN ∴存在非主属性TN 对候选关键字(S#，C#)的部分依赖 即：(S#，C#)—--→TN 。 p 异常现象: ?若新增设一门课程而暂时还没有学生选修时，则因缺少关键字S#值而不能进行插入操作。 ?若某个教师调离学校要删除其有关信息时，会将不该删除的课程(C#)信息删除。 (3) ∵F=F′＝{(S#，C#)→G，C#→TN，TN→D} ∴ρ＝{R1，R2，R3} 其中：R1=(S#，C#，G) R2＝(C#，TN) R3＝(TN，D) 23．证明在关系数据库中，任何的二元关系模式必定是BCNF。 证明：设R为一个二元关系R(x1，x2)，则属性x1和x2之间可能存在以下几种依赖关系： (1) x1→x2，但x2→x1，则关系R的候选关键字为x1，函数依赖的左部包含候选关键字x1，∴R为BCNF。 (2) x1→x2，x2→x1，则关系R的候选关键字为x1和x2，这两个函数依赖的左部都包含了R的任一候选关键，∴R为BCNF。 (3) xl??x2，x2??x1，则关系R的候选关键字为(x1，x2)，R上没有函数依赖，∴R为BCNF。 证毕。 24．如下给出的关系R为第几范式?是否存在操作异常?若存在，则将其分解为高一级范式。 解： 它为1NF。因为该关系的候选关键字为(工程号，材料号)，而非主属性“开工日期”和“完工日期”部分函数依赖于候选关键字的子集“工程号”，即： P (工程号，材料号)——→开工日期 P (工程号，材料号)——→完工日期 ∴它不是2NF。 它存在操作异常，如果工程项目确定后，若暂时未用到材料，则该工程的数据因缺少关键字的一部分(材料号)而不能进入到数据库中，出现插入异常。若某工程下马，则删去该工程的操作也可能丢失材料方面的信息。 将其中的部分函数依赖分解为一个独立的关系，则产生如下所示的两个2NF关系子模式： R1 R2 分解后，新工程确定后，尽管还未用到材料，该工程数据可在关系R2中插入。某工程数据删除时，仅对关系R2操作，也不会丢失材料方面的信息。 25．试证明：一个BCNF范式必是3NF。 证明：用反证法。 设R是一个BCNF，但不是3NF。 则必存在非主属性A和候选关键字X以及属性集Y，使得X?Y，Y?A，其中A?X，A?Y，Y?X∈F+，这就是说Y不可能包含R的关键字，但Y?A却成立。 根据BCNF定义，R不是BCNF，与题设矛盾，所以一个BCNF范式是3NF。 26．教材P108 2、3、4题 27．建立一个关于系、学生、班级、社团等信息的关系数据库。 描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。 描述班级的属性有：班号、专业名、系名、人数、入校年份。 描述系的属性有：系名、系号、系办公室地点、人数。 描述社团的属性有：社团名、成立年份、地点、人数。 有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一个宿舍区。每个学生可参加若干社团，每个社团有若干学生。学生参加某社团有一个入会年份。 请给出关系模式，写出每个关系模式的函数依赖集，指出是否存在传递函数依赖。对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。 指出各关系的候选码、外码，有没有全码存在？ 答：关系模式： 学生S（S#，SN，SB，DN，C#，SA） 班级C（C#，CS，DN，CNUM，CDA TE） 系D（D#，DN，DA，DNUM） 社团P（PN，DA TE1，PA，PNUM） 学生_社团SP（S#，PN，DA TE2） 其中，S#→学号，SN→姓名，SB→出生年月，SA→宿舍区 C#→班号，CS→专业名，CNUM→班级人数，CDA TE→入校年份 D#→系名，DN→系号，DA→系办公室地点，DNUM→系人数 PN→社团名，DA TE1→成立年份，PA→地点，PNUM→社团人数 每个关系模式的函数依赖集： S：S#→SN，S#→SB，S#→C#，C#→DN，DN→SA C：C#→CS，C#→CNUM，C#→CDATE，CS→DN，（CS，CDATE）→C# （因为每个专业每年只招一个班） D：D#→DN，DN→D#，D#→DA，D#→DNUM （按照实际情况，系名和系号是一一对应的） P：PN→DATE1，PN→PA，PN→PNUM SP：（S#，PN）→DATE2 S中存在传递函数依赖：S#→DN，S#→DA，C#→SA（因为S#→C#，C#→DN，DN→SA）C中存在传递函数依赖： C#→DN（因为C#→CS，CS→DN） （S#，PN）→DATE2和（CS，CDATE）→C#均为SP中的函数依赖，是完全函数依赖 关系候选码外码全码 S S# C#，DN 无 C C#，（CS，DA TE）DN 无 D D#和DN 无无 P PN 无无 SP （S#，PN）S#，PN 无 数据库的设计理论 第一节，关系模式的设计问题 一概念： 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 删除异常。 第7章关系规范化理论 一、单项选择题 1．关系规范化中的删除操作异常是指①，插入操作异常是指②。 A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入 答案：①A ②D 2．设计性能较优的关系模式称为规范化，规范化主要的理论依据是。 A．关系规范化理论 B．关系运算理论 C．关系代数理论 D．数理逻辑 答案：A 3．规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是。 A．互不相关的 B．不可分解的 C．长度可变的 D．互相关联的 答案：B 4．关系数据库规范化是为解决关系数据库中问题而引入的。 A．插入、删除和数据冗余 B．提高查询速度 C．减少数据操作的复杂性 D．保证数据的安全性和完整性 答案：A 5．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及的缺陷。 A．数据的不一致性 B．结构不合理 C．冗余度大 D．数据丢失 答案：C 6．当关系模式R(A，B)已属于3NF，下列说法中是正确的。 A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常 C．一定属于BCNF D．A和C都是 答案：B 7. 关系模式1NF是指_________。 A. 不存在传递依赖现象 B. 不存在部分依赖现象 C．不存在非主属性 D. 不存在组合属性 答案：D 8. 关系模式中2NF是指_______。 A.满足1NF且不存在非主属性对关键字的传递依赖现象 B.满足1NF且不存在非主属性对关键字部分依赖现象 C.满足1NF且不存在非主属性 D.满足1NF且不存在组合属性 答案：B 9. 关系模式中3NF是指___________。 A.满足2NF且不存在非主属性对关键字的传递依赖现象 B.满足2NF且不存在非主属性对关键字部分依赖现象 C.满足2NF且不存在非主属性 D.满足2NF且不存在组合属性 答案：A 10．关系模型中的关系模式至少是。 A．1NF B．2NF C．3NF D．BCNF 答案：A 11．关系模式中，满足2NF的模式，。 A．可能是1NF B．必定是1NF C．必定是3NF D．必定是BCNF 答案：B 12．X→Y为平凡函数依赖是指__________。 A．X 规范化理论习题1. 解释下列名词： 函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选关键字、主关键字、全关键字、1NF、2NF、3NF、BCNF、多值依赖、4NF、连接依赖、5NF、最小函数依赖集、无损分解 函数依赖：FD(function dependency)，设有关系模式R(U)，X，Y是U的子集， r是R的任一具体关系，如果对r的任意两个元组t1,t2,由t1[X]=t2[X]导致t1[Y]=t2[Y], 则称X函数决定Y,或Y函数依赖于X，记为X→Y。X→Y为模式R的一个函数依赖。 部分函数依赖：即局部依赖，对于一个函数依赖W→A，如果存在X W(X包含于W)有X→A成立，那么称W→A是局部依赖，否则称W→A为完全依赖。 完全函数依赖：见上。 传递函数依赖：在关系模式中，如果Y→X，X→A，且X Y（X不决定Y）， A X（A不属于X）,那么称Y→A是传递依赖。 候 选关键字：设K 为关主关键字：若关系模式R有多个候选码，则选定其中一个作为主关键字 （Primary Key），有时也称作为主码。 全关键字：若关系模式R整个属性组都是码，称为全关键字（All Key）或全码。 1NF：第一范式。如果关系模式R的所有属性的值域中每一个值都是不可再分解的值, 则称R是属于第一范式模式。如果某个数据库模式都是第一范式的，则称该数据库存模式属于第一范式的数据库模式。第一范式的模式要求属性值不可 再分裂成更小部分，即属性项不能是属性组合和组属性组成。 2NF：第二范式。如果关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的某个候选键，则称是第二范式模式；如果某个数据库模式中每个关系模式都是第二范式的，则称该数据库模式属于第二范式的数据库模式。 (注：如果A是关系模式R的候选键的一个属性，则称A是R的主属性，否则称A是R 的非主属性。) 。 3NF：第三范式。如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式的模式。如果某个数据库模式中的每个关系模式都是第三范式，则称为3NF的数据库模式。 BCNF：BC范式。如果关系模式R是第一范式，且每个属性都不传递依赖于R 的候选键，那么称R是BCNF的模式。 多值依赖：设R(U)是属性集U上的一个关系模式，X，Y，Z是U的子集，并且Z=U-X-Y, 用x,y,z分别代表属性集X,Y，Z的值，只要r是R的关系，r中存在元组(x,y1,z1)和(x,y2,z2)时，就也存在元组(x,y1,z2)和(x,y2,z1),那么称多值依赖(MultiValued Dependency MVD) X→→Y在关系模式R中成立。 4NF：第四范式。设R是一个关系模式，D是R上的多值依赖集合。如果D中成立非平凡多值依赖X→→Y时， X必是R的超键，那么称R是第四范式的模式。 连接依赖：关系模式R(U)中，U是全体属性集，X，Y，…，Z是U的子集，当且仅当R是由其在X，Y，…，Z上投影的自然连接组成时，称R满足对X，Y，…，Z的连接依赖。记为JD（X，Y，…，Z）。 5NF：关于模式R中，当且仅当R中每个连接依赖均为R的候选码所蕴涵时，称R属于5NF。 《数据库原理》知识点总结标准化文件发布号：（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．设有关系模式：学生表（学号，姓名，所在系，班号，班主任，系主任），其语义为：一名学生只在一个系的一个班学习，一个系只有一名系主任，一个班只有一名班主任，一个系可以有多个班。请指出此关系模式的候选键，判断此关系模式是第几范式的；若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主键和外键。 第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的规范化程序最 第四章关系数据库规范化理论 一个关系数据库模式由一组关系模式组成，一个关系模式由一组属性名组成。关系数据库设计，就是如何把已给定的相互关联的一组属性名分组，并把每一组属性名组成关系的问题。然而，属性的分组不是唯一的，不同的分组对应着不同的数据库应用系统，它们的效率往往相差很远。 为了使数据库设计合理可靠，简单实用，长期以来，形成了关系数据库设计的理论——规范化理论。 4.1 关系规范化的作用 规范化，就是用形式更为简洁，结构更加规范的关系模式取代原有关系模式的过程。 如果将两个或两个以上实体的数据存放在一个表里，就会出现下列三个问题：?数据冗余度大 ?插入异常 ?删除异常 所谓数据冗余，就是相同数据在数据库中多次重复存放的现象。数据冗余不仅会浪费存储空间，而且可能造成数据的不一致性。 插入异常是指，当在不规范的数据表中插入数据时，由于实体完整性约束要求主码不能为空的限制，而使有用数据无法插入的情况。 删除异常是指，当不规范的数据表中某条需要删除的元组中包含有一部分有用数据时，就会出现删除困难。 （以P98工资表为例） 解决上述三个问题的方法，就是将不规范的关系分解成为多个关系，使得每个关系中只包含一个实体的数据。 （讲例子解） 当然，改进后的关系模式也存在另一问题，当查询职工工资时需要将两个关系连接后方能查询，而关系连接的代价也是很大的。 那么，什么样的关系需要分解？分解关系模式的理论依据又是什么？分解完后能否完全消除上述三个问题？回答这些问题需要理论指导。下面，将加以讨论： 4.2 函数依赖 4.2.1属性间关系 实体间的联系有两类：一类是实体与实体之间联系；另一类是实体内部各属性间的联系。 第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、什么是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、叙述关系模型的三类完整性，并举例说明。 答： 第5章关系数据库规范化理论 1. 理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传 递依赖、超键、候选键、主键、外键、全键、1NF、2NF、3NF、BCNF、多值依赖、4NF、连接依赖、5NF。 2. 设关系模式R有n个属性，在模式R上可能成立的函数依赖有多少个？其中 平凡的函数依赖有多少个？非平凡函数依赖有多少个？ 3. 设有关系模式R(ABCD)，F是R上成立的函数依赖之集，F={AB→CD，A→D}。 (1) 说明R不是2NF模式的理由。 (2) 将R分解成2NF模式集。 4. 设有关系模式R(ABC)，F是R上成立的函数依赖之集，F={C→B，B→A}。 (1) 说明R不是3NF模式的理由。 (2) 将R分解成3NF模式集。 5. 设有关系模式： R(职工名，项目名，工资，部门名，部门经理)。 如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一名经理。 (1) 写出关系模式R的函数依赖集合与关键码。 (2) 说明R不是2NF模式的理由，并把R分解成2NF模式集。 (3) 进而把R分解为3NF模式集，并说明理由。 6．现在要建立关于系、学生、班级、学会诸信息的一个关系数据库。语义为：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个宿舍区，每个学生可参加若干学会，每个学会有若干学生。 描述学生的属性有：学号、姓名、出生日期、系名、班号、宿舍区； 描述班级的属性有：班号、专业名、系名、人数、入校年份； 描述系的属性有：系名、系号、系办地点、人数； 描述学会的属性有：学会名、成立年份、地点、人数、学生参加某回有一个入会年份。 1）请写出关系模式。 2）写出每个关系模式的最小函数依赖集，指出是否存在传递依赖。在函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。 3）指出各个关系模式的侯选关键字、外部关键字，以及有没有全关键字. 7．设关系模式R(A,B,C,D,E,F),函数依赖集F={A→C,C→A,B→AC,D→AC,BD→A}. 1)求出R的侯选码。 2）求出F的最小函数依赖集。 3）将R分解为3NF,使其既具有无损连接性又具有函数依赖保持性。 8．设关系模式R〈A，B，C，D，E，F〉，函数依赖集F=｛AB→E，AC→F，AD→B，B→C，C→D｝。 1）证明AB、AC、AD均是候选关键字。 2）证明主属性C部分依赖于关键字AB，传递依赖于AD。同时证明主属性D 部分依赖于关键字AC，传递依赖于关键字AB。 9．设关系模式R〈A，B，C，D，E，F〉，函数依赖集F=｛AB→E，BC→D，BE→C，CD→B，CE→AF，CF→BD，C→A，D→EF｝，求F的最小函数依赖集。 10．判断下面的关系模式是不是BCNF，为什么？ 1）任何一个二元关系。 2）关系模式选课（学号，课程号，成绩），函数依赖集F=｛（学号，课程号）→成绩｝。 3）关系模式R（A，B，C，D，E，F），函数依赖集F=｛A→B，C→F，E→A，CE→A｝，将R分解为p=｛ABE，CDEF｝。判断p是否是无损连接。 11．设关系模式R{B，O，I，S，Q，D}，函数依赖集F={S→D，I→S，IS→Q，B →Q}。 1）找出R的主码。 2）把R分解为BCNF，且具有无损连接性。 关系规范化 规范化理论是数据库逻辑设计的指南和工具，具体步骤如下：（1）考察关系模型的函数依赖关系，确定范式等级。逐一分析各关系模式，考察是否存在部分函数依赖、传递函数依赖等，确定它们分别属于第几范式。 （2）对关系模式进行合并或分解。根据应用要求，考察这些关系模式是否合乎要求，从而确定是否要对这些模式进行合并或分解，例如，对于具有相同主码的关系模式一般可以合并；对于非BCNF的关系模式，要考察“异常弊病”是否在实际应用中产生影响，对于那些只是查询，不执行更新操作，则不必对模式进行规范化（分解），实际应用中并不是规范化程度越高越好，有时分解带来的消除更新异常的好处与经常查询需要频繁进行自然连接所带来的效率低相比会得不偿失。对于那些需要分解的关系模式，可以用规范化方法和理论进行模式分解。最后，对产生的各关系模式进行评价、调整，确定出较合适的一组关系模式。 关系规范化理论提供了判断关系逻辑模式优劣的理论标准，帮助预测模式可能出现的问题，是产生各种模式的算法工具，因此是设计人员的有力工具。 扩展阅读： ?1 《数据库设计解决方案》 1.3 关系规范化 https://www.doczj.com/doc/9319104036.html, 2007-04-07 13:31 史创明、王俊伟清华大学出版社我要评论(0) ?摘要：在数据库中，数据之间存在着密切的联系。关系数据库由相互联系的一组关系所组成，每个关系包括关系模式和关系值两个方面。关系模式是对关系的抽象定义，给出关系的具体结构；关系的值是关系的具体内容，反映关系在某一时刻的状态。 ?标签：SQL SQL2000微软数据库 ?在数据库中，数据之间存在着密切的联系。关系数据库由相互联系的一组关系所组成，每个关系包括关系模式和关系值两个方面。关系模式是对关系的抽象定义，给出关系的具体结构； 关系的值是关系的具体内容，反映关系在某一时刻的状态。一个关系包含许多元组，每个元组都是符合关系模式结构的一个具体值，并且都分属于相应的属性。在关系数据库中的每个关系都需要进行规范化，使之达到一定的规范化程度，从而提高数据的结构化、共享性、一 第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.关系模式中2NF是指_______。 A.满足1NF且不存在非主属性对码的传递依赖 B.满足1NF且不存在非主属性对码部分依赖 C.满足1NF且不存在非主属性 D.满足1NF且不存在组合属性 3. 关系模式中3NF是指___________。 A.满足2NF且不存在非主属性对码的传递依赖 B.满足2NF且不存在非主属性对码部分依赖 C.满足2NF且不存在非主属性 D.满足2NF且不存在组合属性 4．关系模型中的关系模式至少是（）。 A．1NF B．2NF C．3NF D．BCNF 5. 在关系模式R（A，C，D）中，存在函数依赖关系{ A→C，A→D }，则候选码是______ ，关系模式R（A，C，D）最高可以达到_____________ 。 6.在关系模式R（A，B，C，D）中，存在函数依赖关系{A→B，A→C，A →D，（B，C）→A}，则候选码是___________，关系模式R（A，B，C，D）属于____________ 。 1.关系规范化中的操作异常有哪些？它是由什么引起的？解决的办法是什么？ 2．第一范式、第二范式和第三范式的关系的定义是什么？ 3什么是部分依赖？什么是传递依赖？请举例说明。 4．第三范式的表是否一定不包含部分依赖关系？ 5．对于主键只由一个属性组成的关系，如果它是第一范式关系，则它是否一定也是第二范式关系？ 6．设有关系模式：学生选修课程（学号，姓名，所在系，性别，课程号，课程名，学分，成绩）。设一名学生可以选修多门课程，一门课程可以被多名学生选修。一名学生有唯一的所在系，每门课程有唯一的课程名和学分。请指出此关系模式的候选键，判断此关系模式是第几范式的；若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主键和外键。 7．设有关系模式：学生表（学号，姓名，所在系，班号，班主任，系主任），其语义为：一名学生只在一个系的一个班学习，一个系只有一名系主任，一个班只有一名班主任，一个系可以有多个班。请指出此关系模式的候选键，判断此关系模式是第几范式的；若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后的每个关系模式的主键和外键。8．设有关系模式：授课表（课程号，课程名，学分，授课教师号，教师名，授课时数），其语义为：一门课程（由课程号决定）有确定的课程名和学分，每名教师（由教师号决定）有确定的教师名，每门课程可以由多名教师讲授，每名教师也可以讲授多门课程，每名教师对每门课程有确定 《数据库原理及应用》期末复习资料 一、单项选择题 1．现实世界中事物在某一方面的特性在信息世界中称为__________。 A.实体 B.实体值 C.属性 D.信息 2．数据的存储结构与数据逻辑结构之间的独立性称为数据的__________。 A.结构独立性 B.物理独立性 C.逻辑独立性 D.分布独立性 3. 应用程序设计的工作开始于数据库设计步骤的__________。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 4．在关系R中，代数表达式σ3<4（R）表示__________ 。 A.从R中选择值为3的分量小于第4个分量的元组组成的关系 B.从R中选择第3个分量值小于第4个分量的元组组成的关系 C.从R中选择第3个分量的值小于4的元组组成的关系 D.从R中选择所有元组组成的关系 5．对关系模式进行分解时，要使分解具有无损失连接性，在下属范式中最高可以达到__________。 6．在数据库中，下列说法不正确的是__________。 A．数据库避免了一切数据的重复 B．若系统是完全可以控制的，则系统可确保更新时的一致性 C．数据库中的数据可以共享 D．数据库减少了数据冗余 7．__________是存储在计算机内有结构的数据的集合。 A．数据库系统 B. 数据库 C. 数据库管理系统 D. 数据结构 8．为解决“丢失更新”问题，事务在更新一个数据集合前，必须获得对它的__________ 。锁 锁 锁和X锁 锁或X锁 9．候选键中的属性可以有__________。 A．0个 B．1个 C．1个或多个 D．多个 10. 在SQL的查询语句中,对应关系代数中“投影”运算的语句是__________ 。 11. 在关系模式R(U,F)中,X，Y，Z是U中属性，则多值依赖的传递律是__________ 。 A.如果X→→Y，Y→→Z，则X→→Z B.如果X→→Y，Y→→Z，则X→→YZ C.如果X→→Y，Y→→Z，则X→→YZ D.如果X→→Y，Y→→Z，则X→→Z-Y 12. 在数据库设计中，将E-R图转换成关系数据模型的过程属于__________。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段 13. 关系代数的五个基本操作可直接转换成元组关系演算表达式，它们是：并、差、投影、选择和__________。 A.交 B.笛卡尔积 C.自然连接 第四章关系数据库设计理论练习题 一、选择题 1、关系规范化中的删除操作异常是指 A、不该删除的数据被删除. B、不该插入的数据被插入; C、应该删除的数据未被删除; D、应该插入的数据未被插入. 2、关系数据库规范化是为解决关系数据库中（）问题而引入的。 A、插入异常、删除异常和数据冗余； B、提高查询速度; C、减少数据操作的复杂性; D、保证数据的安全性和完整性。 3、假设关系模式R（A，B）属于3NF，下列说法中（）是正确的。 A、R一定消除了插入和删除异常； B、R仍可能存在一定的插入和删除异常; C、R一定属于BCNF； D、A和C都是. 4、关系模式的分解 A、唯一 B、不唯一. 5、设有关系W（工号，姓名，工种，定额），将其规范化到第三范式正确的答案是（） A、W1（工号，姓名），W2（工种，定额）； B、W1（工号，工种，定额），W2（工号，姓名）； C、W1（工号，姓名，工种），W2（工种，定额）; D、以上都不对. 6、设学生关系模式为：学生（学号，姓名，年龄，性别，平均成绩，专业），则该关系模式的主键是（） A、姓名； B、学号，姓名； C、学号; D、学号，姓名，年龄. 7根据数据库规范化理论，下面命题中正确的是（） A、若R∈2NF,则R∈3NF B、若R∈1NF,则R不属于BCNF C、若R∈3NF,则R∈BCNF D、若R∈BCNF,则R∈3NF 8、关系数据库设计理论中，起核心作用的是 A、范式； B、模式设计； C、函数依赖; D、数据完整性. 9、设计性能较优的关系模设称为规范化，规范化的主要理论依据是（） A、关系规范化理论; B、关系运算理论； 一、选择题 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.每一个非属性都完全函数依赖主属性数据库设计理论
第7章关系数据库规范化理论复习题
数据库规范化理论习题
《数据库原理》知识点总结
关系数据库规范化理论常见试题及答案
关系数据库理论
关系数据库规范化理论
第4章+关系数据库设计理论答案
《数据库原理》1-2章作业(答案)
第5章 关系数据库规范化理论
关系规范化
数据库原理及应用(课后练习)---第4章 关系数据库设计理论
关系规范化练习题
数据库原理及应用期末复习题及答案
关系数据库设计理论练习题(答案)
关系数据库理论练习题
相关主题
文本预览