【正文】 斷P={AB，AE，CE，BCD，AC}是否為無(wú)損連接分解？*1設(shè)有函數(shù)依賴(lài)集F={AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC→PG}，計(jì)算屬性集D關(guān)于F的閉包D+。*1已知關(guān)系模式R的全部屬性集U={A，B，C，D，E，G}及函數(shù)依賴(lài)集：F={AB→C，C→A，BC→D，ACD→B，D→EG，BE→C，CG→BD，CE→AG}求屬性集閉包（BD）+。*1設(shè)有關(guān)系模式R（U，F(xiàn)），其中：U={E，F(xiàn)，G，H}，F(xiàn)={E→G，G→E，F(xiàn)→EG，H→EG，F(xiàn)H→E}求出F的最小依賴(lài)集。1已知關(guān)系模式R（CITY，ST，ZIP）和函數(shù)依賴(lài)集：F={CITY，ST→ZIP，ZIP→CITY}試找出R的兩個(gè)侯選關(guān)鍵字。三、解答題答：經(jīng)分析有：候選關(guān)鍵字：學(xué)號(hào)（每個(gè)學(xué)生只有惟一的學(xué)號(hào)）最小依賴(lài)集：{學(xué)號(hào)→姓名，學(xué)號(hào)→出生日期，學(xué)號(hào)→班號(hào)，系名→宿舍區(qū)，班號(hào)→系名}存在傳遞函數(shù)依賴(lài)：學(xué)號(hào)→系名→宿舍區(qū)，有學(xué)號(hào)宿舍區(qū)；班號(hào)→系名→宿舍區(qū)，有班號(hào)宿舍區(qū)；學(xué)號(hào)→班號(hào)→系名，有學(xué)號(hào)系名答：⑴ R是BCNF ⑵ R是3NF ⑶ R是BCNF ⑷ R是BCNF ⑸ R是BCNF ⑹ R是1NF答：由求候選關(guān)鍵字的原理知道：（CE）+=ABCDEP，即CE→U C+=CP，E+=ABER只有一個(gè)候選關(guān)鍵字CE答：低級(jí)范式的關(guān)系模式對(duì)數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)操作的不利影響主要有：插入異常、刪除異常、修改異常和數(shù)據(jù)冗余。產(chǎn)生的原因及解決方法是：屬于1NF不屬于2NF的關(guān)系模式中，非主屬性對(duì)碼的部分函數(shù)依賴(lài)，從而引起操作異常。解決方法是采用分解的方法，將式中不完全函數(shù)依賴(lài)的屬性去掉，將部分函數(shù)依賴(lài)的屬性單獨(dú)組成新的模式，使關(guān)系模式屬于2NF。屬于2NF不屬于3NF的關(guān)系模式中，由于非主屬性對(duì)碼具有傳遞依賴(lài)，從而引起操作異常。解決方法是采用分解的方法，消除關(guān)系模式中非主屬性對(duì)碼具有傳遞依賴(lài)。屬于3NF不屬于BCNF的關(guān)系模式中，由于存在主屬性對(duì)碼的部分函數(shù)依賴(lài)，從而引起操作異常。解決的方發(fā)是將起轉(zhuǎn)換成BCNF消除部分函數(shù)依賴(lài)答：3NF與BCNF的區(qū)別和聯(lián)系如下：3NF是建立在2NF的基礎(chǔ)上的，如果滿足2NF的關(guān)系模式中不存在非主屬性傳遞依賴(lài)于R的候選鍵，則R屬于3NF。BCNF是3NF的改進(jìn)形式，它建立在1NF的基礎(chǔ)上的。如果關(guān)系R屬于1NF，且每個(gè)屬性都不傳遞依賴(lài)R的候選鍵，則R屬于BCNF。一個(gè)關(guān)系模式屬于BCNF，則一定屬于3NF，BCNF是3NF的一個(gè)特例，反之則不然。答：屬于3NF。因?yàn)樵撽P(guān)系模式存在的函數(shù)依賴(lài)是：學(xué)號(hào)→姓名，學(xué)號(hào)→年齡，學(xué)號(hào)→所在系，學(xué)號(hào)→出生日期不在有其它的函數(shù)依賴(lài)，所以該模式是屬于2NF。又因?yàn)樗械姆侵鲗傩詫?duì)碼（學(xué)號(hào)）非傳遞依賴(lài)，所以該關(guān)系模式是3NF的。答：根據(jù)Armstrong公理系統(tǒng) 推導(dǎo)F+為： F+= 從上可見(jiàn)，一個(gè)小的F集合，常有一個(gè)非常大的閉包F+，在F+中，含有許多平凡的函數(shù)依賴(lài)，例如：A→φ，AB→φ，AB→A。所以我們要討論最小函數(shù)依賴(lài)集的有關(guān)問(wèn)題答：（1）關(guān)系模式S的基本函數(shù)依賴(lài)如下： Sno→Sname，SD→Sdname，Sno→SD，(Sno，Course) →Grade 關(guān)系模式的碼為：Sno，Course。 （2）原關(guān)系模式是屬于1NF的，碼為(Sno，Course)，非主屬性中的成績(jī)完全依賴(lài)于碼，而其它非主屬性對(duì)碼的函數(shù)依賴(lài)為部分函數(shù)依賴(lài)，所以不屬于2NF。 消除非主屬性對(duì)碼的函數(shù)依賴(lài)為部分函數(shù)依賴(lài)，將關(guān)系模式分解成2NF如下： S1(Sno，Sname，SD，Sdmane) S2(Sno，Course，Grade) (3) 將上述關(guān)系模式分解成3NF如下： 分解的關(guān)系模式S1中存在Sno→SD，SD→Sdname，即非主屬性Sdname傳遞依賴(lài)于Sno，所以可進(jìn)一步分解如下： S11(Sno，Sname，SD) S12(SD，Sdname) 分解后的關(guān)系模式S1S12滿足3NF。 對(duì)關(guān)系模式S2不存在非主屬性對(duì)碼的傳遞依賴(lài)，故屬于3NF。所以，原模式S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解滿足3NF。 S11(Sno，Sname，SD) S12(SD，Sdname) S2(Sno，Course，Grade)答：（1）關(guān)系模式如下： 學(xué)生：S(Sno，Sname，Sbirth，Dept，Class，Rno) 班級(jí)：C(Class，Pname，Dept，Cnum，Cyear) 系： D(Dept，Dno，Office，Dnum) 學(xué)會(huì)：M(Mname，Myear，Maddr，Mnum) 學(xué)生學(xué)會(huì)：SM（Sno，Mname，SMyear） (2) 每個(gè)關(guān)系模式的最小函數(shù)依賴(lài)集如下： 學(xué)生S的最小函數(shù)依賴(lài)集如下： Sno→Sname，Sno→Sbirth，Class→Dept，Sno→Class， Dept→Rno 傳遞依賴(lài)如下： 由于Sno→Dept，Dept→Rno，而Dept→Sno， 所以Sno與Rno之間存在著傳遞依賴(lài)。 由于Class→Dept，Dept→Rno 所以Class與Rno之間存在著傳遞依賴(lài)。 由于Sno→Class，Class→Dept 所以Sno與Dept之間存在著傳遞依賴(lài)。 班級(jí)C的最小函數(shù)依賴(lài)如下： Class→Pname，Class→Cnum，Class→year，Pname→Dept， 由于Class→Pname，Pname→Dept， 所以Class與Dept之間存在著傳遞依賴(lài)。 系D的最小函數(shù)依賴(lài)集如下： Dept→Dno，Dno→Office，Dno→Dnum 根據(jù)上述傳遞依賴(lài)可知，Dept與Office，Dept與Dnum之間存在著傳遞依賴(lài)。 學(xué)會(huì)M的最小函數(shù)依賴(lài)集如下： Mname→Myear，Mname→Maddr，Mname→Mnum 該模式不存在傳遞依賴(lài)。 學(xué)生學(xué)會(huì)SM的最小函數(shù)依賴(lài)集如下：(Sno，Mname，SMyear) (Sno，Mname) →Smyear是完全函數(shù)依賴(lài) （3）各關(guān)系模式的候選碼、外部碼、全碼如下： 學(xué)生S候選碼：Sno；外部碼：Dept、Class；無(wú)全碼 班級(jí)C候選碼：Class；外部碼：Dept；無(wú)全碼 系D候選碼：Dept或Dno；無(wú)外部碼；無(wú)全碼 學(xué)會(huì)M候選碼：Mname；無(wú)外部碼；無(wú)全碼 學(xué)生學(xué)會(huì)SM候選碼：(Sno，Mname)；外部碼：Sno，Mname；無(wú)全碼答：（1）設(shè)U=(ABCDE)， 因 (CE)+=ABCDE，而(C)+=C，(E)+=BDE， 故R的候選關(guān)鍵字為CE (2) 求出最小函數(shù)依賴(lài)集F F={A→D，E→D，D→B，BC→D，CD→A} 將R分解成3NF： ρ={AD，DE，BD，BCD，ACD}1答⑴ R的候選關(guān)鍵字是CE.⑵ 將R分解的3NF：ρ={AD，DE，BD，BCD，ACD}1F={(S，C)→G，C→TN，TN→D}⑴ 關(guān)系模式為1NF，因?yàn)樵撽P(guān)系模式的候選關(guān)鍵字為(S，C)，則非主屬性有G，TN和G。有因?yàn)镕中有C→TN，所以存在非主屬性TN對(duì)候選關(guān)鍵字(S，C)的部分依賴(lài)，即：(S，C)P→TN 若新增設(shè)一門(mén)課程而暫時(shí)還沒(méi)有學(xué)生選修時(shí)，則因缺少關(guān)鍵字S，會(huì)將不該刪除的課程(C)信息刪除.⑵ 因?yàn)镕=F`={(S，C)→G，C→TN，TN→D}所以ρ={R1，R2，R3}其中：R1=(S，C，G)R2=(C，TN)R3=(TN，D)1答：⑴ 課程名t→教師地址,即存在非主屬性教師地址對(duì)候選鍵字課程名的傳遞函數(shù)依賴(lài),因此R不是3NF. R是2NF.⑵ 存在.⑶ . 教師名教師地址馬千里于得水余快D1D1D2 關(guān)系R1課程名教師名C1C2C3C4馬千里于得水余快于得水關(guān)系R2 分解后,若刪除課程數(shù)據(jù)時(shí),僅對(duì)關(guān)系R1操作,教師地址信息在關(guān)系R2中仍然保留,不會(huì)失去教師方面的信息.1答（1）B+=BD； （2）R的侯選關(guān)鍵字是A，BC，CD，E。1（1）R的侯選關(guān)鍵字是CE。（2）P不具有無(wú)損連接性。1D+=DGH。1（BD）+=ABCDEG。1（1）將F中依賴(lài)左部屬性單一化：F1={E→G，G→E，F(xiàn)→E，F(xiàn)→G，H→E，H→G，F(xiàn)H→E}（2）FH→E，由于有F→E，則為多余的，則：F2={E→G，G→E，F(xiàn)→E，F(xiàn)→G，H→E，H→G}⑶ F2中的F→E和F→G以及H→E和H→G之一是多余的，則：F3={E→G，G→E，F(xiàn)→G，H→G}或F3={E→G，G→E，F(xiàn)→G，H→E} 或F3={E→G，G→E，F(xiàn)→E，H→E}或F3={E→G，G→E，F(xiàn)→E，H→G}1R的兩個(gè)侯選關(guān)鍵字是（ST，ZIP），（CITY，ST）?；?本 題 5一、單項(xiàng)選擇題，用ER圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫(kù)設(shè)計(jì)的__B__階段。 ，它適用于建立數(shù)據(jù)庫(kù)的___A_。 ，設(shè)計(jì)關(guān)系模式是C____的任務(wù)。 ，進(jìn)入數(shù)據(jù)庫(kù)實(shí)施階段，下列各項(xiàng)中不屬于實(shí)施階段的工作是___B_。 ，用屬性描述實(shí)體的特征，屬性在ER圖中，用__D__表示。 ，最常用的數(shù)據(jù)模型是__D__。 ，在概念設(shè)計(jì)階段可用ER方法，其設(shè)計(jì)出的圖稱(chēng)為_(kāi)_D__。 ，一個(gè)M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模型的關(guān)鍵字是_C___。 ，不屬于合并沖突的是__B__。 10. ER圖中的主要元素是___、___和屬性 。 12. ER圖中的聯(lián)系可以與___C_實(shí)體有關(guān)。 。 :n，則_A___引入第三個(gè)交叉關(guān)系。 （DFD）是用于描述結(jié)構(gòu)化方法中___C_階段的工具。 產(chǎn) 品使 用材 料產(chǎn)品號(hào)價(jià) 格用 量材料號(hào) 價(jià) 格，“表示”的是_A___。 n m ER圖 ，可以轉(zhuǎn)換為_(kāi)_C__關(guān)系模式。借閱日期借書(shū)人借閱圖書(shū)位置價(jià)格作者借書(shū)證號(hào)姓名單位總編號(hào)分類(lèi)號(hào)書(shū)名 m n 二、填空題。，數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類(lèi)，ER模型是概念數(shù)據(jù)模型。、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)、編碼與調(diào)試。4.“為哪些表，在哪些字段上，建立什么樣的索引”這一設(shè)計(jì)內(nèi)容應(yīng)該屬于數(shù)據(jù)庫(kù)設(shè)計(jì)中的物理_設(shè)計(jì)階段。，把數(shù)據(jù)需