PAGEPAGE10第1章數(shù)據(jù)庫系統(tǒng)概述參考答案一、單項選擇題1.C2.D3.D4.B5.D6.C7.A8.B9.D10.B11.C12.A13.C14.C15.A16.D17.A18.B19.A20.A21.A22.D23.D24.B25.B26.D27.D28.A29.D30.B31、D32、B33、C34、D35、C36、A37、B38、C39、A40、A41、B42、A43、D44、C45、A46、B47、C48、A49、D50、D51、C52、A53、D54、C55、D56、A57、B58、D59、A60、A61、B62、A63、A64、D65、B66、C67、A68、A69、C70、A71、B二、多項選擇題1、BD2、ACD3、ABCD4、ABCD5、AD6、CD7、ABD8、ABCD9、ABD10、CD11、ABC12、ABC13、BCD14、BD15、CD16、ABCD17、AB18、BDE三、簡答題1、答：文件系統(tǒng)中的文件是面向應(yīng)用的，一個文件基本上對應(yīng)于一個應(yīng)用程序，文件之間不存在聯(lián)系，數(shù)據(jù)冗余大，數(shù)據(jù)共享性差，數(shù)據(jù)獨立性差；數(shù)據(jù)庫系統(tǒng)中的文件不再面向特定的某個或多個應(yīng)用，而是面向整個應(yīng)用系統(tǒng)，文件之間是相互聯(lián)系著的，減少了數(shù)據(jù)冗余，實現(xiàn)了數(shù)據(jù)共享，數(shù)據(jù)獨立性高。3、答：(1)文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)之間的區(qū)別如下：文件系統(tǒng)數(shù)據(jù)庫系統(tǒng)用文件將數(shù)據(jù)長期保存在外存上用數(shù)據(jù)庫統(tǒng)一存儲數(shù)據(jù)程序和數(shù)據(jù)有一定的聯(lián)系程序和數(shù)據(jù)分離用操作系統(tǒng)中的存取方法對數(shù)據(jù)進行管理用DBMS統(tǒng)一管理和控制數(shù)據(jù)文件和記錄為單位的數(shù)據(jù)共享記錄和字段為單位的數(shù)據(jù)共享(2)文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)之間的聯(lián)系：均為數(shù)據(jù)組織的管理技術(shù)；均由數(shù)據(jù)管理軟件管理數(shù)據(jù)，程序與數(shù)據(jù)之間用存取方法進行轉(zhuǎn)換；數(shù)據(jù)庫系統(tǒng)是在文件系統(tǒng)的基礎(chǔ)上發(fā)展而來的。7、答：數(shù)據(jù)模型是用來表示信息世界中的實體及其聯(lián)系在數(shù)據(jù)世界中的抽象描述，它描述的是數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)模型三要素之一的數(shù)據(jù)結(jié)構(gòu)主要由各級模式組成；數(shù)據(jù)模型與模式都屬于型的范疇。所謂型，是指只包含屬性的名稱，不包含屬性的值，而所謂值，是型的具體實例值，即賦了值的型。型反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系，而值反映的是數(shù)據(jù)庫某一時刻的狀態(tài)。8、答：關(guān)系數(shù)據(jù)庫是以關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是建立在嚴格的數(shù)學(xué)概念基礎(chǔ)上的，關(guān)系數(shù)據(jù)庫的主要優(yōu)點是概念簡單清晰，用戶不需了解復(fù)雜的存取路徑，不需說明“怎么干”，只需說明“干什么”，易懂易學(xué)。11、答：用戶使用過程性DML編程時，不僅需要指出“做什么”，而且還需指出“怎么做”。如層次模型、網(wǎng)狀模型中DML即為過程性DML；使用非過程性DML編程時，則只需要指出“做什么”，不需要指出“怎么做”。如關(guān)系模型中DML即為非過程性DML。14、答：E-R圖為：圖1-2系統(tǒng)E-R圖18、答：分布式數(shù)據(jù)庫系統(tǒng)是數(shù)據(jù)庫技術(shù)與計算機網(wǎng)絡(luò)技術(shù)相結(jié)合的產(chǎn)物，而主動數(shù)據(jù)庫系統(tǒng)則是數(shù)據(jù)庫技術(shù)與人工智能技術(shù)相結(jié)合的產(chǎn)物。21、答：新一代數(shù)據(jù)庫系統(tǒng)的發(fā)展呈現(xiàn)百花齊放的局面，其基本特征包括：①沒有統(tǒng)一的數(shù)據(jù)模型，但所用數(shù)據(jù)模型多具有面向?qū)ο蟮奶卣?；②繼續(xù)支持傳統(tǒng)數(shù)據(jù)庫系統(tǒng)中的非過程化數(shù)據(jù)存取方式和數(shù)據(jù)獨立性；③不僅更好地支持數(shù)據(jù)管理，而且能支持對象管理和知識管理；④系統(tǒng)具有更高的開放性。23、答：多媒體數(shù)據(jù)不僅包含數(shù)字、字符等格式化數(shù)據(jù)，還包括文本、圖形、圖像、聲音、視頻等非格式化數(shù)據(jù)，其中非格式化數(shù)據(jù)的數(shù)據(jù)量一般都比較大，結(jié)構(gòu)也比較復(fù)雜，有些數(shù)據(jù)還帶有時間順序、空間位置等屬性，這就給數(shù)據(jù)的存儲和管理帶來了較大的困難。對多媒體數(shù)據(jù)的查詢要求往往也各不相同，系統(tǒng)不僅應(yīng)當能支持一般的精確查詢，還應(yīng)當能支持模糊查詢、相似查詢、部分查詢等非精確查詢。各種不同媒體的數(shù)據(jù)結(jié)構(gòu)、存取方法、操作要求、基本功能、實現(xiàn)方法等一般也各不相同，系統(tǒng)應(yīng)能對各種媒體數(shù)據(jù)進行協(xié)調(diào)，正確識別各種媒體數(shù)據(jù)之間在時間、空間上的關(guān)聯(lián)，同時還應(yīng)提供特種事務(wù)處理和版本管理能力。25、答：ECA規(guī)則即事件—條件—動作規(guī)則，就是當某事件發(fā)生時，系統(tǒng)自動檢測數(shù)據(jù)庫的當前狀態(tài)，若滿足預(yù)設(shè)的條件，則觸發(fā)規(guī)定動作的執(zhí)行。要在系統(tǒng)中支持ECA規(guī)則的實現(xiàn)，則應(yīng)：①對傳統(tǒng)數(shù)據(jù)庫模型進行擴充，使之能描述、存儲和管理ECA規(guī)則；②對傳統(tǒng)數(shù)據(jù)庫系統(tǒng)的事務(wù)處理模式進行擴充，確立ECA規(guī)則的處理和執(zhí)行方式；③實現(xiàn)條件檢測，要能高效地對條件求值；④合理調(diào)度事務(wù)，不僅要滿足可串行化要求，而且要滿足對事務(wù)時間方面的要求；⑤在體系結(jié)構(gòu)中，要對原有的事務(wù)管理部件進行擴充，使之能支持ECA規(guī)則的執(zhí)行模型，還要對原有的對象管理部件進行擴充，使之能支持知識模型，同時應(yīng)增加事件偵測部件、條件檢測部件和規(guī)則管理部件。第2章關(guān)系數(shù)據(jù)庫參考答案一、填空1.實體；2.數(shù)據(jù)庫獨立性；3.數(shù)據(jù)查詢；4.謂詞演算；5.定義數(shù)據(jù)庫；6.關(guān)系數(shù)據(jù)庫模型關(guān)系數(shù)據(jù)庫；7.連接；8.表行列；9.外部關(guān)鍵字值二、單項選擇題1.D2.A3.C4.D5.B6.C7.B8.B9.D10.A11.C12.B13.D14.B15.C16.A17.D18.C19.B20.D21.B22.B23.C24.D25.B26.A27.D28.C29.C30.B31.B32.B33.B34.B35.C36.A37.A38.D39.C40.B41.C42.A三、多項選擇題1.BC2.ABD3.BCD4.BCD5.ACD6.ABC7.BD8.BC9.ABC10.ACD11.ABC12.ABC四、簡答題1、答：主要區(qū)別為：(1)在數(shù)據(jù)庫系統(tǒng)中，關(guān)系的每個屬性都是不可再分的；(2)關(guān)系中不允許出現(xiàn)重復(fù)元組；(3)關(guān)系是一個集合，其行列順序無關(guān)；(4)一個關(guān)系可存放在一個文件中或多個文件中，一個文件一般包含多個關(guān)系表。2、答：若F是基本表R的外碼，它與基本關(guān)系S的主碼K相對應(yīng)，則對于R中的每個元組在F上的值可以取空值，或等于S中某個元組的主碼值。取空表示R中F的值暫未確定，是一種暫定狀態(tài)，可以取空的條件是F是非主屬性并且表中允許取空值。3、答：等值聯(lián)接與自然聯(lián)接的區(qū)別如下：(1)自然聯(lián)接一定是等值聯(lián)接，但等值聯(lián)接不一定是自然聯(lián)接，因為自然聯(lián)接要求相等的分量必須是公共屬性，而等值聯(lián)接要求相等的分量不一定是公共屬性；(2)等值聯(lián)接不把重復(fù)屬性去掉，而自然聯(lián)接要把重復(fù)屬性去掉。4、答：關(guān)系代數(shù)運算是以關(guān)系為運算對象，由并、差、笛卡兒積、投影、選擇5個基本操作進行有限次的復(fù)合運算。關(guān)系演算運算是以元組或域為運算對象，由數(shù)理邏輯的謂詞(∧、∨、θ、、、→)進行有限次的演算。五、問答題1、答：R1R2R3R4ABCABCABCR.AR.BR.CS.AS.BS.Cabcabcbafabcbafcbdbafabcdafcbdbafbafdafbafdafcbdbafcbddaf3、答案：R1R2R3ABCDEABR.CS.CDEABR.CS.CDE367237233457237234572344334572345443456、答案：R1R2R3R4ABCDABCDABCDABCD123412341234123412351235l235l2353142314231423l42226null226nullnull567null567R5ABCD123null226null314nullnull234null235null142null5678、答案：R1R2R3R4A1A2A3A1A2A3A1A2A3A3A11a11a11a1113a53a5534c444029、答案：R1R2R3ABCABCBDA456l2357445687778984734611、答案：(1)R∪S={xy|R(xy)∨S(xy)}(2)R－S={xy|R(xy)∧?S(xy)}(3)R×S={wxyz|(w)(y)(R(wx)∧S(yz))}(4)∏2(R)={y|R(xy)}(5)σF(R)={xy|R(yx)∧F’}(其中F’是與F等價的公式)12、答案：E2=∏2,3(σB>2(E1))六、綜合題1、答：本題各個查詢操作對應(yīng)的關(guān)系代數(shù)表達式表示如下：(雙數(shù)答案略)(1)∏C#,CNAME(σteacher='李軍'(C))(3)∏SNAME(S(∏S#,C#(SC)÷∏C#(σTEACHER='李軍'(C))))(5)∏S#(σ[1]=[4]∧[2]≠[5](SC×S))(7)∏S#(SC∏C#(σTEACHER='李軍'(C)))(9)∏SNAME(S(∏S#,C#(SC)÷∏C#(C)))(11)∏S#,SNAME(S∏S#(SC(σCNAME='C語言'(C))))2、答：本題各個查詢操作對應(yīng)的元組演算表達式表示如下：(雙數(shù)答案略)(1)R1={t|(u)(SC(u)∧u[2]='k6'∧t[1]=u[1]∧t[2]=u[3])}(3)R3={t|(u)(v)(w)(S(u)∧SC(v)∧C(w)∧v[1]=u[1]∧v[2]=w[1]∧w[2]='C語言'∧t[1]=u[1]∧t[2]=u[2])}(5)R5={t|(u)(v)(SC(u)∧SC(v)∧u[2]='k1'∧u[2]='k6'∧u[1]=v[1]∧t[1]=u[1])}(7)R7={t|(u)(v)(w)(S(u)∧C(v)∧SC(w)∧u[1]=w[1]∧w[2]=v[1]∧t[1]=u[2])}3、答：本題各個查詢操作對應(yīng)的域演算表達式表示如下：(1)R1={xz|SC(xyz)∧y='k6'}(2)R2={xy|(x)(v)(S(xyz)∧SC(uvw)∧x=u∧y='k9')}4、答：(1)屬于R不屬于S而且第2列的所有屬性不能與S的第2列屬性相同的元組。(2){t|R(t)∧?S(t)∧(u)(S(u)∧t[2]≠u[2])2=1(3)(R－S)－∏1,2((R－S)S)2=15、答：(1)∏SNO(σJNO='J1'(SPJ))(2)∏SNO(σJNO='J1'∧SNO='P1'(SPJ))(3)∏SNO(σJNO='J1'∧COLOR='紅'(PSPJ))(4)∏JNO(J)－∏JNO(σCITY='無錫'∧COLOR='紅'(SSPJ)(5)∏PNO,JNO(SPJ)÷∏PNO(σSNO='S1'(SPJ))6、答：如果不進行安全限制，E1是一個無限關(guān)系。令安全約束集DOM(Φ)=∏A(R)×∏B(R)×∏C(R)則E1=DOM(Φ)－R(E1表具體內(nèi)容略)7、答：(1)∏SNAME，AGE(S)－∏SNAME，AGE(σCNAME='數(shù)據(jù)庫'(SCCS))(2)∏SNAME，AGE(S)－∏SNAME，AGE(∏S#(∏S#，C#(SC)∏C#(σCNAME='數(shù)據(jù)庫'C)))∏S#,SNAMES,AGE(S))(3)設(shè)L為S#，SNAME，AGE，SEX，C#，CNAME，TEACHER，GRADE將(1)式轉(zhuǎn)換為用基本運算表示，得到下式：∏SNAME，AGE(S)－∏SNAME，AGE(σCNAME='數(shù)據(jù)庫'(∏L(σSC.C#=C.C#∧SC.S#=S.S#(SC×C×S))))該表達式對應(yīng)的語法樹如下：略(4)優(yōu)化后的語法樹如下:略8、答：（1）StudentSnoSnameSsexSageSdeptP.95001>18Alpha的操作:GETW(Student.sno):Student.Sage>18（2）StudentSnoSnameSsexSageSdeptP.95001>18ISAlpha的操作:GETW(Student.sno):Student.Sage>18∧Student.sdept='IS'（3）SCSnoCnoGrade95001P.1950011Alpha的操作:RANGESCSCXGETW(So):SCX(SCX.Sno<>Sc.sno∧o=So)（4）StudentSnoSnameSsexSageSdeptP.AVG.ALL.CSAlpha的操作:GETW(AVG(Student.Sage)):Student.Sdept='CS'（5）StudentSnoSnameSsexSageSdeptU.95008CS95008ISAlpha的操作:HOLDW(Student.Sno,Student.Sdetp):Student.Sno='95008'MOVE'IS'TOW.Sdept(用宿主語言進行修改)UPDATEW(把修改后的元組送回Student關(guān)系)（6）StudentSnoSnameSsexSageSdeptI.95702李四女16ISAlpha的操作:MOVE'95702'TOW.SnoMOVE'李四'TOW.SnameMOVE'女'TOW.SsexMOVE16TOW.SageMOVE'IS'TOW.SdeptPUTW(Student)(把W中的元組插入指定關(guān)系Student中)（7）StudentSnoSnameSsexSageSdeptD.95702Alpha的操作:HOLDW(Student):Student.Sno='95702'DELETEW第3章關(guān)系數(shù)據(jù)庫標準語言SQL參考答案一、單項選擇題1.B2.A3.B4.C5.C6.B7.D8.A9.A10.D11.A12.D13.B14.A15.D16.B17.B18.C19.B20.C21.D22.C23.C24.C25.A26.B27.C28.B29.A30.D31.B32.C33.A34.C35.D36.B37.A38.C39.C40.C41.B42.D43.B二、多項選擇題1.ABC2.BC3.BCD4.AC5.AD6.CD7.ABD8.BC9.ABCD10.ABC三、簡答題1、答：SQL語言支持的三級邏輯結(jié)構(gòu)是：外層、概念層和內(nèi)層。在概念層，對應(yīng)概念模式的概念記錄型的基本表?；颈硎沁@樣的一種表，它本身實際存在，一個基本表就是一個關(guān)系，它不是由其他表導(dǎo)出的表?；颈硎鞘褂肅reateTable語句建立的。在外層，用戶所看到的可以是基本表，也可以是視圖。視圖是一個虛表，它是由一個或幾個基本表導(dǎo)出的表，是不直接存在于物理存儲器上的表。視圖是使用CreateVIEW語句建立的。在內(nèi)層，每個基本表用一個或多個存儲文件來表示，即用一組類型相同的存儲記錄值來表示。DBA可以對物理存儲文件進行操作。3、答：更新視圖是指通過視圖來插入(Insert)、刪除(Delete)和修改(Update)數(shù)據(jù)。由于視圖是不實際存儲數(shù)據(jù)的虛表，因此對視圖的更新，最終要轉(zhuǎn)換為對基本表的更新。為防止用戶通過視圖對數(shù)據(jù)進行增加、刪除、修改時，有意無意地對不屬于視圖范圍內(nèi)的基本表數(shù)據(jù)進行操作，所以不是所有的視圖都可以更新。在SQL中，允許更新的視圖在定義時，必須加上WithCheckOption子句，這樣在視圖上增刪改數(shù)據(jù)時，DBMS會檢查視圖定義中的條件，若不滿足條件，則拒絕執(zhí)行該操作。5、答：不相關(guān)子查詢中內(nèi)查詢的查詢條件與外查詢無關(guān)，因此，內(nèi)查詢在外層查詢處理之前執(zhí)行；而相關(guān)于查詢中子查詢的查詢條件依賴于外層查詢中的某個值，因此，每當系統(tǒng)從外查詢中檢索—個新行時，都要重新對內(nèi)查詢求值，以供外層查詢使用。7、答：數(shù)據(jù)庫工作單元與源程序工作單元之間的通信主要包括；(1)向主語言傳遞SQL語句的執(zhí)行狀態(tài)信息，使主語言能夠據(jù)此信息控制程序流程，主要用SQL通信區(qū)(SQLCA)實現(xiàn)。(2)主語言向SQL語句提供參數(shù)，主要用共享變量實現(xiàn)。(3)將SQL語句查詢數(shù)據(jù)庫的結(jié)果交主語言進一步處理，主要用共享變量和游標(Cursor)實現(xiàn)。9、答：DEIETE語句刪除的是部分或全部的表內(nèi)容；而DropTable語句刪除的是表的內(nèi)容和模式。因此，執(zhí)行Delete語句之后，表仍在數(shù)據(jù)庫中，但執(zhí)行DropTable語句之后，表則不再存在。11、答：用游標機制協(xié)調(diào)。把Select語句查詢到的結(jié)果看成一個記錄集游標關(guān)系文件，以使用文件記錄定位的方式來使用游標關(guān)系。與游標有關(guān)的SQL語句有4個：游標定義，游標打開，游標指針前后移動，游標關(guān)等。四、綜合題1、答：(1)SelectAFromR1;(2)Select*FromR1WhereB='17';(3)Select*FromR1,R2;(4)SelectR1.A,R1.B,R2.FFromR1,R2WhereR1.C=R2.D;3、答：(1)InsertIntoSValues(25,'劉明','女’,18,'98031');(2)InsertIntoS(Sno,NAME,CLASS)Values(20,'震宇','98031');(3)UpdateSSetNAME='劉華'WhereSno=10;(4)UpdateSSetCLASS='98091'WhereCLASS='98101';(5)DeleteFromSWhereSno=20;(6)DeleteFromSWhereNAMELike'王％';5、答：(1)CreateIndexITSOnTS(BNO);(2)SelectPUB,Count(BNO)FromTSGroupByPUB(3)DropIndexITS;7、答：(1)CreateViewSVE(A,GNAX,GMIN)AsSelectA,MAX(C),NIN(C)FromSGroupByA;(2)Select*FromSVEWhereA='58';9、答：(1)CreateViewVSC(Sno,SN,CNO,CN,G)AsSelectS.Sno,S.SN,SC.CNO,SC.CN,SC.GFromS,SCWhereS.Sno=SC.SnoOrderByCNODESC;(2)SelectSN,CN,GFromVSCGroupBySnoHavingAVG(G)>90;11、答：(1)SelectCount(DistinctC#)FromSC;(2)方法一：SelectAVG(AGE)FromSWhereS#In(SelectS#FromSCWhereC#='C4');方法二：SelectAVG(AGE)FromS,SCWhereS.S#=SC.S#AndSC.C#='C4');(3)方法一：SelectC#,AVG(Grade)FromSC,CWhereSC.C#=C.C#AndTEACHER='張'GroupByC#方法二：SelectC#,AVG(Grade)FromSCWhereC#In(SelectC#FromCWhereTEACHER='張')GroupByC#(4)SelectC#,Count(S#)FromSCGroupByC#HavingCount(*)>20OrderBy2DESC,C#;(5)方法一:SelectX.SnameFromSX,SYWhereY.Sname='王非'AndX.S#AndX.AGE<Y.AGE;方法二:SelectSNANEFromSWhereS#>(SelectS#FromSWhereSname='王非');(6)SelectSname,AGEFromSWhereSnameLike'王%';(7)SelectS#,C#FromSCWhereGradeIsNull;(8)SelectSname,AGEFromSWhereSEX='男'AndAGE>(SelectAVG(AGE)FromSWhereSEX='女');(9)SelectSname,AGEFromSWhereSEX='男'AndAGE>All(SelectAGEFromSWhereSEX='女');13、答：(1)略(2)CreateViewV1AsSelectPROJECT.*,PP.P#,PP.TOTAL,PART.PNAME,PART.COLOR,PART.WEIGHTFromPROJECT,PP,PARTWherePROJECT.J#=PP.J#AndPP.P#=PART.P#;CreateViewV2AsSelectPART.*,PS.S#,PS.QUANTITY,SUPPLIER.Sname,SUPPLIER.SADDRFromPART,PS,SUPPLIERWherePART.P#=PS.P#AndPS.S#=SUPPLIER.S#;(3)1)SelectP#,PNAMEFromV2WhereSADDR='上海'2)SelectS#,SnameFromV2WhereP#In(SelectP#FromVlWhereJ#='J4');15、答：(1)Select*FromJ;(2)Select*FromJWhereCITY='上海';(3)SelectP#FromPWhereWEIGHT=(SelectMIN(WEIGHT)FromP);(4)SelectDISCINCTS#FromSPJWhereJ#='J1';(5)SelectS#FromSPJWhereJ#='Jl'AndP#='P1';(6)SelectJNAMEFromJWhereJ#In(SelectDistinctJ#FromSPJWhereS#='S1');(7)SelectDistinctCOLORFromPWhereP#In(SelectP#FromSPJWhereS#='S1');(8)SelectS#FromSPJWhereJ#='J1'AndS#In(SelectS#FromSPJWhereJ#='J2');(9)SelectS#FromSPJWhereJ#='J1'AndP#In(SelectP#FromPWhereCOLOR='紅');(10)SelectDistinctS#FromSPJWhereJ#In(SelectJ#FromJWhereCITY='上誨');(11)SelectS#FromSPJWhereJ#In(SelectJ#FromJWhereCITY='上海'ORCITY='北京')AndP#In(SelectP#FromPWhereCOLOR='紅');(12)SelectSPJ.P#FromS,SPJ,JWhereS.S#=SPJ.S#AndJ.J#=SPJ.J#AndS.CITY=J.CITY;(13)SelectP#FromSPJWhereJ#In(SelectJ#FromJWhereCITY='上海')AndS#In(SelectS#FromSWhereCITY='上海');(14)SelectDistinctSPJ.J#FromS,SPJ,JWhereS.S#=SPJ.S#AndJ.J#=SPJ.J#AndS.CITY<>J.CITY;(15)SelectJ#FromJWhereJ#NotIn(SelectDistinctJ#FromSPJWhereS#In(SelectS#FromSWhereCITY='上海'));或SelectJ#FromJWhereNotExists(Select*FromSPJ,SWhereSPJ.S#=S.S#AndCITY='上海'AndSPJ.J#=J.J#);(16)SelectDistinctSPJ.S#FromSPJWhereSPJ.P#In(SelectZ.P#FromSPJY,P,SPJZWhereP.P#=SPJ.P#AndP.COLOR='紅'AndY.S#=Z.S#);(17)SelectJ#FromSPJWhereS#='S1';(18)SelectS.CITY,J.CITYFromS,SPJ,JWhereS.S#=SPJ.S#AndJ.J#=SPJ.J#;(19)SelectS.CITY,SPJ.P#,J.CITYFromS,SPJ,JWhereS.S#=SPJ.S#AndJ.J#=SPJ.J#;(20)SelectS.CITY,SPJ.P#,J.CITYFromS,SPJ,JWhereS.S#=SPJ.S#AndJ.J#=SPJ.J#AndS.CITY<>J.CITY;(21)SelectJ.J#FromJWhereNotExists(Select*FromS,SPJ,PWhereS.S#=SPJ.S#AndSPJ.P#=P.P#AndSPJ.J#=J.J#AndS.CITY='天津'AndP.COLOR='紅');或SelectJ.J#FromJWhereNotExists(Select*FromSPJWhereJ.J#=SPJ.J#AndSPJ.S#In(SelectS#FromSWhereS.CITY='天津')AndSPJ.P#In(SelectP#FromPWhereP.COLOR='紅'));不正確的是：SelectJ#FromJWhereNotExists(Select*FromSWhereS.CITY='天津'AndExists(Select*FromPWhereP.COLOR='紅'));(22)SelectJ#FromJWhereNotExists(Select*FromSPJAWhereA.S#='S1'AndNotExists(Select*FromSPJBWhereB.J#=J.J#AndA.P#=B.P#AndB.S#='S1'));或SelectDistinctC.J#FromSPJCWhereNotExists(Select*FromSPJAWhereA.S#='S1'AndNotExists(Select*FromSPJBWhereB.J#=C.J#AndA.P#=B.P#AndB.S#='S1'));不正確的是：SelectX.J#FromSPJXWhereNotExists(Select*FromSPJYWhereY.S#='S1'AndNotExists(Select*FromSPJZWhereZ.S#=X.S#AndZ.P#=Y.P#));(23)①UpdatePSetCOLOR='藍'WhereCOLOR='紅';②UpdateSPJSetS#='S8'WhereS#='S6'AndJ#='J4'AndP#='P6';③先刪：DeleteFromSPJWhereS#='S2';后刪：DeleteFromSWhereS#='S2';④DeleteFromSPJWhereJ#='J8'AndS#='S4';⑤InsertIntoSPJValues('S9','J8','P4',200);16～34、答案:略第5章數(shù)據(jù)庫保護參考答案一、單項選擇題1、A2、A3、A4、D5、B6、B7、B8、B9、D10、D11、C12、C13、D14、D15、B16、B17、A18、C19、B20、A21、D22、C23、C24、C25、A26、C27、B28、A29、B30、C31、D二、多項選擇題1、AD2、ABCDE3、BC4、AC5、BCE6、CDE7、BD8、ACE9、AC10、AF11、BE12、BD13、BCDE14、CD15、ACE16、BDE17、BC18、ABCD19、ACE20、CDE三、填空題1、完整性保護、安全性保護、并發(fā)控制、系統(tǒng)恢復(fù)2、正確、相容3、數(shù)據(jù)模型、靜態(tài)、動態(tài)4、持久5、拒絕執(zhí)行6、級聯(lián)、限制7、安全性8、用戶標識鑒定、存取控制、視圖保護、審計、數(shù)據(jù)加密9、用戶標識定義、用戶身份驗證10、用戶名、計算過程11、可操作的數(shù)據(jù)對象、對該數(shù)據(jù)對象可進行的操作12、授權(quán)13、GRANT、REVOKE14、建立、修改、檢索15、完整性16、一致17、原子、隔離、一致、永久、ACID18、COMMIT、ROLLBACK19、隔離、丟失修改操作、不能重復(fù)讀、讀臟數(shù)據(jù)20、立即、延遲21、原子22、隔離23、持久24、并發(fā)25、可串行化調(diào)度26、排它鎖、共享鎖、X鎖、寫鎖、S鎖、讀鎖27、排它鎖28、粒度29、多粒度樹30、意向共享鎖、意向排它鎖、共享意向排它鎖31、IS、將對其子孫結(jié)點加共享鎖32、IX、將對其子孫結(jié)點加鎖，所加的鎖可以是排它鎖，也可以是共享鎖33、SIX、對該結(jié)點加共享鎖，而且將對該結(jié)點的子孫結(jié)點加排它鎖34、共享、意向共享35、意向共享、意向排它36、先來先服務(wù)37、預(yù)防死鎖的發(fā)生、檢測死鎖并在發(fā)現(xiàn)后予以解除38、正在執(zhí)行的事務(wù)、事務(wù)間的等待關(guān)系、回路39、撤消一些陷入死鎖的事務(wù)40、處于不一致狀態(tài)、數(shù)據(jù)丟失41、后備數(shù)據(jù)庫、日志文件42、靜態(tài)備份、動態(tài)備份四、簡答題1、答：對數(shù)據(jù)庫的保護一般包括4個方面的內(nèi)容，一是對數(shù)據(jù)庫完整性的保護，即保證庫中的數(shù)據(jù)是正確的和相容的，符合完整性約束條件的；二是對數(shù)據(jù)庫安全性的保護，即防止庫中數(shù)據(jù)被非法訪問、修改，甚至惡意破壞；三是對并發(fā)的事務(wù)進行控制，保證數(shù)據(jù)庫的一致性；四是在發(fā)生故障后，對數(shù)據(jù)庫進行恢復(fù)，盡量減少故障造成的損失。3、答：數(shù)據(jù)庫的完整性約束條件按其作用時機的不同可以分為靜態(tài)約束條件和動態(tài)約束條件。靜態(tài)約束條件是庫中數(shù)據(jù)在任何時刻都必須滿足的約束條件。動態(tài)約束條件是當庫中數(shù)據(jù)發(fā)生變化時，新值與舊值之間應(yīng)當滿足的約束條件。7、答：存取控制方法按其對用戶權(quán)限控制程度的不同可分為自主存取控制方法和強制存取控制方法。在自主存取控制方法中，可以分別指定不同用戶對于不同數(shù)據(jù)對象的存取權(quán)限，用戶的權(quán)限可以由數(shù)據(jù)庫管理員直接授予，也可以由其他用戶轉(zhuǎn)授。這一方法比較靈活，但對數(shù)據(jù)庫的安全保護能力較弱。在強制存取控制方法中，每個數(shù)據(jù)對象都被賦予一定的密級，而每個用戶也都被賦予一定的許可級別，密級和許可級別間存在一一對應(yīng)關(guān)系。若要對數(shù)據(jù)對象進行讀，則用戶的許可級別必須高于或等于數(shù)據(jù)對象的密級，若要對數(shù)據(jù)對象進行寫，則用戶的許可級別應(yīng)當?shù)扔跀?shù)據(jù)對象的密級。有的系統(tǒng)也允許持有較低許可級別的用戶對數(shù)據(jù)對象進行寫。強制存取控制方法比自主存取控制方法嚴格，對數(shù)據(jù)庫的安全保護能力也較強些。13、答：如果事務(wù)A先對數(shù)據(jù)庫進行了更新，然后事務(wù)B對數(shù)據(jù)庫進行讀，那么B所讀到的應(yīng)為由A更新過的數(shù)據(jù)。此后，若事務(wù)A由于種種原因被撤消，那么數(shù)據(jù)庫中的相關(guān)數(shù)據(jù)將恢復(fù)原狀，事務(wù)B剛才所讀到的數(shù)據(jù)就變得毫無意義了，也就是說事務(wù)B讀了臟數(shù)據(jù)。只要規(guī)定事務(wù)在讀數(shù)據(jù)前必須給數(shù)據(jù)加共享鎖，讀完后再釋放該鎖，就可以解決讀臟數(shù)據(jù)的問題。15、答：數(shù)據(jù)庫是多用戶共享的，同一時刻可能會有多個事務(wù)要求執(zhí)行，這些事務(wù)稱為并發(fā)事務(wù)。如果按串行方式處理這些事務(wù)，一方面用戶的等待時間會比較長，而另一方面，系統(tǒng)的資源又沒有得到充分利用。用多處理機實現(xiàn)事務(wù)的并行處理會提高系統(tǒng)的硬件價格，且系統(tǒng)中處理機的數(shù)量可能遠遠滿足不了事務(wù)的并發(fā)需求。在單處理機上實現(xiàn)事務(wù)的交叉并行可以減少處理機的空閑時間，提高系統(tǒng)的工作效率，但同時也會破壞事務(wù)的隔離性，可能造成修改操作丟失、不可重復(fù)讀、讀臟數(shù)據(jù)等問題，因此數(shù)據(jù)庫管理系統(tǒng)需提供并發(fā)控制機制，對并發(fā)事務(wù)進行合理調(diào)度。19、答：加鎖的粒度指的是被加鎖的數(shù)據(jù)對象的大小。不同事務(wù)可能需要對不同大小的數(shù)據(jù)對象加鎖，很難設(shè)定恰當?shù)慕y(tǒng)一加鎖粒度。如果加鎖粒度設(shè)置得過大，能被加鎖的數(shù)據(jù)對象就少，從而能同時訪問數(shù)據(jù)庫的事務(wù)就少；如果加鎖粒度設(shè)置得過小，當事務(wù)要對較大的數(shù)據(jù)對象加鎖時，就必須分別對該數(shù)據(jù)對象的各組成部分加鎖，系統(tǒng)開銷就會增大。在系統(tǒng)中支持多種加鎖粒度可以解決上述問題。25、答：數(shù)據(jù)備份就是每隔一定時間將庫中數(shù)據(jù)復(fù)制到后備存儲介質(zhì)上保存起來。數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種故障，有些故障會導(dǎo)致數(shù)據(jù)庫被破壞，庫中數(shù)據(jù)丟失，此時就可以利用后備數(shù)據(jù)庫中的數(shù)據(jù)進行系統(tǒng)恢復(fù)。27、答：如果先執(zhí)行更新操作，再登記日志文件，那么一旦在更新已完而日志未記時發(fā)生故障，則相關(guān)數(shù)據(jù)對象的舊值丟失，無法再恢復(fù)。反之，如果先登記日志文件，再執(zhí)行更新操作，那么一旦在兩者之間發(fā)生故障，則不過是多做一次無用的撤消，不影響系統(tǒng)的恢復(fù)。第6章數(shù)據(jù)庫建模參考答案一、單項選擇題1、D2、D3、C4、B5、A二、多項選擇題1、ABC2、AB3、ACDE4、BE5、CD三、填空題1、視圖抽象、概念抽象、物理抽象2、基于對象的邏輯模型、基于記錄的邏輯模型、物理模型3、記錄、對象4、二維表、樹、圖5、記錄值間的依賴關(guān)系、鏈接6、實體對應(yīng)、實體關(guān)聯(lián)7、全域關(guān)聯(lián)約束、部分關(guān)聯(lián)約束8、沒有可區(qū)分不同實體的屬性9、范疇10、靜態(tài)、用例、實現(xiàn)、部署11、順序、協(xié)作12、實體、參照四、簡答題1、答：數(shù)據(jù)模型是表達對現(xiàn)實世界的數(shù)據(jù)抽象的工具，定義了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及約束條件。評價數(shù)據(jù)模型時主要看它是否能真實地反映客觀世界，是否易于理解且便于在計算機上實現(xiàn)。3、答：基于記錄的邏輯模型主要有關(guān)系模型、網(wǎng)狀模型和層次模型。它們都用記錄來描述對客觀事物的數(shù)據(jù)抽象，但在記錄的組織及數(shù)據(jù)間聯(lián)系的表達上各有不同。關(guān)系模型將記錄組織成若干二維表，用記錄值之間的依賴關(guān)系表示數(shù)據(jù)間的聯(lián)系；層次模型將記錄組織成樹的集合，網(wǎng)狀模型將記錄組織成圖的集合，這兩種模型均用鏈接表示數(shù)據(jù)間的聯(lián)系。5、答：演繹就是按一定規(guī)則對一個實體型的實體進行分類，并據(jù)此定義該實體型的若干子類的過程。設(shè)一高校信息管理數(shù)據(jù)庫中有實體型“學(xué)生”，經(jīng)演繹可得其子類“本科生”、“碩士生”和“博士生”，用EER圖描述如下（實體屬性忽略）：7、答：兩者都是對現(xiàn)實世界蛻客觀存在且相互區(qū)別的事物的抽象，但前者不僅包括用于描述事物性質(zhì)的數(shù)據(jù)，還指定了對這些數(shù)據(jù)可以進行的操作。第7章關(guān)系數(shù)據(jù)庫設(shè)計理論參考答案一、單項選擇題1、C2、A3、D4、A5、C6、C7、A8、C9、A10、D11、B12、B13、A14、A15、D16、B17、C18、B19、D20、B21、D22、D23、A16、B17、D18、B19、D20、D21、A二、多項選擇題1、ACDE2、ACDE3、ABE4、AC5、AE6、ACE7、BD8、ABCD9、CE10、CD11、ACDE三、填空題1、關(guān)系、元組、屬性、關(guān)系模式2、函數(shù)、多值、連接3、Y?X4、對任意X’?X，X’→Y都不成立5、存在X’?X，使X’→Y成立6、Y?X、Y→X不成立7、K完全函數(shù)決定U8、全鍵、非主屬性9、若Y?X則X→Y、若X→Y則(X∪Z)→(Y∪Z)、若X→Y且Y→Z則X→Z10、有效、完備11、若X→Y且X→Z則X→(Y∪Z)、若X→Y且(Y∪W)→Z則(X∪W)→Z、若X→Y且Z?Y則X→Z12、Y中只含有一個屬性、F-{X→Y}與F不等價、對任意Z?X有(F-{X→Y})∪{Z→Y}與F不等價13、函數(shù)、多值、連接14、第一15、非主屬性對候選鍵的部分函數(shù)依賴16、非主屬性對候選鍵的傳遞函數(shù)依賴17、主屬性對不包含它的候選鍵的部分函數(shù)依賴、主屬性對候選鍵的傳遞函數(shù)依賴18、X→Y為R上的平凡函數(shù)依賴、X中包含候選鍵19、非平凡且非函數(shù)依賴的多值依賴20、X→→Y為R上的平凡多值依賴、X中包含候選鍵21、BC22、無損連接、函數(shù)依賴保持四、名詞解釋13、答：設(shè)關(guān)系模式R的屬性集為U，X、Y為U的子集，F(xiàn)為R上的一個函數(shù)依賴集，r為R的關(guān)系實例。若函數(shù)依賴X→Y對任意r都成立，則稱F邏輯蘊含X→Y。15、答：設(shè)有關(guān)系模式R的屬性集為U，X為U的子集，F(xiàn)為R上的一組函數(shù)依賴，屬性集{A|X→A能由F根據(jù)Armstrong公理導(dǎo)出}稱為屬性集X關(guān)于函數(shù)依賴集F的閉包。19、答：設(shè)有關(guān)系模式R，U為其屬性集，X和Y是U的子集，且X→→Y。若Z=U-X-Y=φ，則稱X→→Y為平凡多值依賴。21、答：設(shè)有關(guān)系模式R、R1、R2、…、Rn，它們的屬性集分別為U、U1、U2、…、Un,且U=U1∪U2∪…∪Un，r為R的一個任意的關(guān)系實例，若則稱R滿足連接依賴。23、答：設(shè)關(guān)系模式R滿足連接依賴，若不存在Ri∈{R1,R2,…,Rn}，使R=Ri，則稱該連接依賴為非平凡連接依賴。29、答：設(shè)有關(guān)系模式R、R1、R2、…、Rn，它們的屬性集分別為U、U1、U2、…、Un,且U=U1∪U2∪…∪Un，D是R上的函數(shù)依賴、多值依賴和連接依賴的集合。若對于D+中的每個非平凡連接依賴(R1,…,Rn)，其中的每個Ri都包含R的一個候選鍵，則稱R屬于第五范式。31、答：關(guān)系模式的規(guī)范化就是指通過模式分解，將一個屬于低級范式的關(guān)系模式轉(zhuǎn)換成若干個屬于高級范式的關(guān)系模式，從而解決或部分解決插入異常、刪除異常、修改復(fù)雜、數(shù)據(jù)冗余等問題。33、答：設(shè)有關(guān)系模式R，ρ={R1，R2，…,Rn}是R的一個分解，若對R的任意關(guān)系實例r都有r=，則稱ρ為具有無損連接性的分解。35、答：設(shè)有關(guān)系模式R，U是R的屬性集，F(xiàn)為R上的函數(shù)依賴集，ρ={R1，R2，…,Rn}為R的一個分解，Ui為Ri的屬性集，F(xiàn)i是F在Ui上的投影（i=1,2,…,n）。如果F+=（F1∪F2∪…∪Fn)+，則稱分解ρ具有函數(shù)依賴保持性。五、簡答題5、答：判定兩個屬性集間是否具有函數(shù)依賴關(guān)系，主要應(yīng)當依據(jù)這些屬性的現(xiàn)實意義，設(shè)計者也可以從實際出發(fā)，添加一些特殊約定。7、答：商品編號→商品名稱，商品編號→商品小類，商品小類→商品大類，商品編號→單價，{單價，數(shù)量}→總價9、答：R上的候選鍵有A、BC、CD和E。11、答：D+={A,B,C,D,E}。13、答：F+={A→C，BC→E，BC→A，BC→C，D→C，E→A，E→C}15、答：等價17、答：F={AB→C，C→E，E→C，E→D}19、答：至少還應(yīng)有(a1,b2,c1)、(a1,b3,c1)、(a1,b1,c2)、(a1,b3,c2)、(a1,b1,c3)、(a1,b2,c3)成立。23、答：R的候選鍵是AB，R中非主屬性C、D、E均完全函數(shù)依賴于候選鍵，但存在非主屬性E對候選鍵AB的傳遞函數(shù)依賴，因此R最高屬于2NF。25、答：F1={A→B，A→C，C→A，C→B}，F(xiàn)2={D→A，D→E}27、答：可判定分解ρ具有無損連接性。(具體過程略)29、答：ρ不具有函數(shù)依賴保持性。(具體說明略)31、答：ρ={R1(A,B,C),R2(C,E),R3(A,C,D)}33、答：ρ={R1(B,D),R2(B,E),R3(A,B,C)}35、答：因為R中只含兩個屬性，所以R上不存在多值依賴，又因為R屬于BCNF，可見R必屬于4NF。六、綜合題1、答：⑴F={XH→BJ，XH→XM，GH→JSXM，{XH，KCM}→CJ，{BJ，KCM}→JSXM}；⑵候選鍵為：｛XH，KCM}；⑶R上存在BJ對XH，XM對XH的部分函數(shù)依賴，JSXM對{XH，KCM}的傳遞函數(shù)依賴；⑷ρ={R1(XH,BJ,XM)，R2(GH,JSXM)，R3(XH,KCM,CJ)，R4(BJ,KCM,JSXM)}。5、答：⑴由已知事實可知，R上存在函數(shù)依賴：學(xué)號→系名，系名→公寓樓號，公寓樓號→系名，所以R的鍵是“學(xué)號”。由于R中不存在非主屬性對主屬性的部分函數(shù)依賴，所以R屬于第二范式，又由于R中存在非主屬性“公寓樓號”對主屬性“學(xué)號”的傳遞函數(shù)依賴，所以R