自測(cè)題 數(shù)據(jù)庫(kù)原理

1、2.3自測(cè)題2.3.1填空題 TOC o 1-5 h z 關(guān)系中沒有行序的原因是。3 .關(guān)系模型的基本數(shù)據(jù)結(jié)構(gòu)是,其數(shù)據(jù)庫(kù)存儲(chǔ)時(shí)的基本組織方式是 實(shí)體完整性規(guī)則是對(duì) 的約束，參照完整性規(guī)則是對(duì)的約束。 關(guān)系代數(shù)的理論基礎(chǔ) ，關(guān)系演算的理論基礎(chǔ)是，關(guān)系邏輯的理論基礎(chǔ)是。 關(guān)系代數(shù)的基本操作是。 安全運(yùn)算是指不產(chǎn)和 的運(yùn)算。 等式R X S = RXS成立的條件是。 關(guān)系的并、差、交操作，要求兩個(gè)關(guān)系具有。 一般，在關(guān)系代數(shù)運(yùn)算中，當(dāng)查詢涉及到“否定”時(shí)，就要用到操作；當(dāng)查詢涉及到“全部值”時(shí)，就要用到操作。如果關(guān)系R和S做自然聯(lián)接時(shí)，只把R中原該舍去的元組放到新關(guān)系中，那么這種操作稱為 操作。

2、TOC o 1-5 h z 等式n L（。F（E）=O f（。L（E）成立的條件是。 等式n L1 （n L2（E）=n L1（E）成立的條件是。 等式。F （E1XE2） = E1Xo F （E2）成立的條件是。15.等式。尸（EME）= a p（E）X。尸（E）成立的條件是F 12F 1F 2關(guān)系邏輯中，外延謂詞是指，內(nèi)涵謂詞是指 關(guān)系邏輯中的“安全條件”是指。設(shè)有關(guān)系R （A，B，C），那么與規(guī)則W （c，a） - R （a，b，c）等價(jià)的關(guān)系代數(shù)操作是。設(shè)有關(guān)系 R （A，B，C），那么與規(guī)則 W （a，b）- R （a，b，18）Ab15等價(jià)的關(guān)系代數(shù)操作是。設(shè)有關(guān)系R （A，B，C

3、）和S （B，C，D），那么與規(guī)則W （a， d）- R （a， b， c）A S （b， c， d）等價(jià)的關(guān)系代數(shù)操作是。2.3.2單項(xiàng)選擇題（在備選答案中選出一個(gè)正確答案） TOC o 1-5 h z 在關(guān)系中，“元數(shù)”（arity）是指行數(shù)B.元組個(gè)數(shù)C.關(guān)系個(gè)數(shù)D.列數(shù)在關(guān)系中，“基數(shù)”（cardinality）是指A.行數(shù)B.屬性個(gè)數(shù)C.關(guān)系個(gè)數(shù)D.列數(shù) 由系統(tǒng)進(jìn)行數(shù)據(jù)導(dǎo)航的語言稱為A.第三代語言B.高級(jí)程序設(shè)計(jì)語言C.過程性語言D.非過程性語言 設(shè)關(guān)系R、S、W各有10個(gè)元組，那么這三個(gè)關(guān)系的自然聯(lián)接的元組個(gè)數(shù)為A. 10 B. 30 C. 1000D.不確定（與計(jì)算結(jié)果有關(guān)） 設(shè)

4、W = RR 且W、R、S的元組個(gè)數(shù)分別為p、m、n，那么三者之間滿足iQ jA. pV(m+n)B. pW(m+n) C. p(mXn)D. pW(mXn)設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有10個(gè)元組，那么這兩個(gè)關(guān)系的并操作結(jié)果的元組個(gè) TOC o 1-5 h z 數(shù)為A. 10 B.小于等于10 C. 20D.小于等于20設(shè)關(guān)系R和S的屬性個(gè)數(shù)分別為2和3,那么R S等價(jià)于12A. a12(RXS)B.a14(RXS)C. a12(R S)D.a13RABC246321744試計(jì)算下面四個(gè)元組表達(dá)式的值：R1= t | R (t)A t23 R2= t | (3u) (R(t) A S(u)

5、A t1u1 )R3= t | (Vu) (R(t) A S(u) A t3w )R3= xyz | (3u)(Vv) (R(xyz) A S(uyv) A xc規(guī)則 2： W2(a，b，c，d，f) R (a，b，c)AS (d，b，f)規(guī)則 3： W3(a，b，c) R (a，b， c)A S (d，e， f)Abd規(guī)則4：W4 (a, b, c) R (a, b, c)A n S (c, e, f)2.4自測(cè)題答案2.4.1填空題答案1.關(guān)系被定義為一個(gè)集合2.關(guān)系中主鍵值不允許重復(fù)3.關(guān)系（或二維表）文件4.主鍵外鍵5.集合論（或集合代數(shù)）謂詞演算6.U、一、X、n和o7.無限關(guān)系無窮

6、驗(yàn)證8. R和S沒有公共屬性9.相同的關(guān)系模式（或相同的結(jié)構(gòu)）10.差除法11.左外聯(lián)接12.條件F只涉及到L中的屬性13. L1WL214. F只涉及到2中的屬性15. F只涉及E和2中的公共屬性16 .其關(guān)系存儲(chǔ)在數(shù)據(jù)庫(kù)中的謂詞由邏輯規(guī)則定義的謂詞17.出現(xiàn)在規(guī)則中任何地方的變量必須出現(xiàn)在某個(gè)非求反的關(guān)系子目標(biāo)中18. W=n(R)19. W=n(o(R)C, AA, BBA15AC=1820. W=n 1,4(RXS)或 W=n 1,6 (O 2=4A3=5(RXS)2.4.2單項(xiàng)選擇題答案1. D2. A3. D4. D5. D6. D7. B8. A9. D10. C11. D12.

7、 D13. A14. D15. D16. B17. B18. A2.4.3計(jì)算題答案1.答：RXSA B C DRXS A R.B R.C S.B S.C D _2=1642564244965386424255684653526653538568684RXSA R.B R.C S.B S.C D_3=2642425642526653538568684RXSA R.B R.C S.B S.C D13642425642684653425653684 HYPERLINK l bookmark31 o Current Document 568684答：Rl| A B C321答:R1 A B C246

8、744答：W1 R.A R.B R.C3217 4 4W3R.AR.BR.C246744W4R.AR.BR.C2463213.2對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表S(S#,SNAME,AGE,SEX) SC(S#,C#,GRADE) C(C#,CNAME,TEACHER)試用SQL的查詢語句表達(dá)下列查詢：檢索LIU老師所授課程的課程號(hào)和課程名。檢索年齡大于23歲的男學(xué)生的學(xué)號(hào)和姓名。檢索學(xué)號(hào)為S3學(xué)生所學(xué)課程的課程名與任課教師名。檢索至少選修LIU老師所授課程中一門課程的女學(xué)生姓名。檢索WANG同學(xué)不學(xué)的課程的課程號(hào)。檢索至少選修兩門課程的學(xué)生學(xué)號(hào)。檢索全部學(xué)生都選修的課程的課程號(hào)與課程名。檢索選修課

9、程包含LIU老師所授課程的學(xué)生學(xué)號(hào)。解： SELECT C#, CNAME FROM C WHERE TNAME=LIU; SELECT S#, SNAMEFROM SWHERE AGE23 AND SEX=M；SELECT CNAME, TEACHERFROM SC, CWHERE SC.C#=C.C# AND S#=S3；SELECT SNAME(聯(lián)接查詢方式)FROM S, SC, CWHERE S.S#=SC.S# AND SC.C#=C.C#AND SEX=F AND TNAME=LIU；或：SELECT SNAME(嵌套查詢方式)FROM SWHERE SEX=FAND S# IN

10、 (SELECT S#FROM SCWHERE C# IN (SELECT C#FROM CWHERE TNAME=LIU);或：SELECT SNAME(存在量詞方式)FROM SWHERE SEX=FAND EXISTS (SELECT *FROM SCWHERE SC.S#=S.S#AND EXISTS (SELECT *FROM CWHERE C.C#=SC.C#AND TNAME=LIU)；SELECT C#FROM CWHERE NOT EXISTS(SELECT *FROM S, SCWHERE S.S#=SC.S# AND SC.C#=C.C#AND SNAME=WANG)；S

11、ELECT DISTINCT X.S#FROM SC AS X, SC AS YWHERE X.S#=Y.S# AND X.C#!=Y.C#;SELECT C#, CNAMEFROM CWHERE NOT EXISTS(SELECT *FROM SWHERE NOT EXISTS(SELECT *FROM SCWHERE S#=S.S# AND C#=C.C#);SELECT DISTINCT S# FROM SC AS X WHERE NOT EXISTS (SELECT * FROM C WHERE TNAME=LIU AND NOT EXISTS (SELECT * FROM SC AS

12、 Y WHERE Y.S#=X.S# AND Y.C#=C.C#);與類似，本題的SELECT語句也能這樣寫： SELECT DISTINCT S# FROM SC X WHERE NOT EXISTS(SELECT C# FROM C WHERE TEACHER=LIU) EXCEPT(SELECT C# FROM SC Y WHERE YS#=X.S#)；3.4設(shè)有兩個(gè)基本表R (A, B, C)和S (A, B, C),試用SQL查詢語句表達(dá)下列關(guān)系代數(shù)表 達(dá)式：RUS RHS R-S RXS n AB(R)X n BC (S) n 1 6 (a 3=4 (RXS)n 1 2 3 (R

13、3=3 S) Rin(S)解：(SELECT * FROM R),UNION (SELECT * FROM S)；(SELECT * FROM R)INTERSECT (SELECT * FROM S)；(SELECT * FROM R) MINUS(SELECT * FROM S)；SELECT * FROM R S；SELECT R.A R.B, S.C FROM R SWHERE R.B=S.B；SELECT R.A, S.C FROM R, S WHERE R.C=S.A；SELECT R.*(R.*表示R中全部屬性)FROM R, SWHERE R.C=S.C；R nC (S)的元組

14、表達(dá)式如下： t | ( 3u) (Vv) ( 3 w) (R (u)A S (v)A R (w)A w1=u1 A w2=u2 A w3=v3 A t1=u1 A t2=u2) 據(jù)此，可寫出SELECT語句：SELECT A, B FROM R RXWHERE NOT EXISTS(SELECT * FROM S WHERE NOT EXISTS(SELECT * FROM R RY WHERE RY.A=RX.A AND RY.B=RX.B AND RY.C=S.C)；3.13設(shè)數(shù)據(jù)庫(kù)中有三個(gè)關(guān)系：職工表 EMP (E#, ENAME, AGE, SEX, ECITY), 其屬性分別表示職

15、工工號(hào)、姓名、年齡、性別和籍貫。工作表 WORKS (E#, C#, SALARY),其屬性分別表示職工工號(hào)、工作的公司編號(hào)和工資。公司表 COMP (C#, CNAME, CITY),其屬性分別表示公司編號(hào)、公司名稱和公司所在城市。 試用SQL語句寫出下列操作：用CREATE TABLE語句創(chuàng)建上述三個(gè)表，需指出主鍵和外鍵。檢索超過50歲的男職工的工號(hào)和姓名。假設(shè)每個(gè)職工只能在一個(gè)公司工作，檢索工資超過1000元的男性職工工號(hào)和姓名。假設(shè)每個(gè)職工可在多個(gè)公司工作，檢索在編號(hào)為C4和C8公司兼職的職工工號(hào)和姓 名。檢索在“聯(lián)華公司”工作、工資超過1000元的男性職工的工號(hào)和姓名。假設(shè)每個(gè)職工可

16、在多個(gè)公司工作，檢索每個(gè)職工的兼職公司數(shù)目和工資總數(shù).顯示 (E#, NUM, SUM_SALARY),分別表示工號(hào)、公司數(shù)目和工資總數(shù)。工號(hào)為E6的職工在多個(gè)公司工作，試檢索至少在E6職工兼職的所有公司工作的職 工工號(hào)。檢索聯(lián)華公司中低于本公司平均工資的職工工號(hào)和姓名。在每一公司中為50歲以上職工加薪100元(若職工為多個(gè)公司工作，可重復(fù)加)。在EMP表和WORKS表中刪除年齡大于60歲的職工有關(guān)元組。解： CREATE TABLEEMP(E#CHAR(4) NOTNULL,ENAMECHAR(8) NOTNULL,AGESMALLINT,SEXCHAR(1),ECITYCHAR(20),P

17、RIMARYKEY(E#)；CREATE TABLECOMP(C#CHAR(4) NOTNULL,CNAMECHAR(20) NOT NULL,CITYCHAR(20),PRIMARY KEY(C#)； CREATE TABLE WORKS(E#CHAR(4) NOTNULL,C#CHAR(4) NOTNULL,SALARYSMALLINT,PRIMARY KEY(E#, C#), FOREIGN KEY(E#) REFERENCES EMP(E#), FOREIGN KEY(C#) REFERENCES COMP(C#)；SELECT E#, ENAMEFROM EMPWHERE AGE50

18、 AND SEX= M；SELECT EMP.E#, ENAMEFROM EMP, WORKSWHERE EMP.E#=WORKS.E# AND SALARY1000；SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, WORKS CWHERE A.E#=B.E# AND B.E#=C.E#AND B.C#= C4 AND C.C#= C8；SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP CWHERE A.E#=B.E# AND B.C#=C.C#AND CNAME=聯(lián)華公司AND SALARY1000AND SEX=

19、M；SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUM_SALARY FROM WORKSGROUP BY E#；SELECT X.E#FROM WORKS XWHERE NOT EXISTS(SELECT *FROM WORKS YWHERE E#=E6AND NOT EXISTS(SELECT *FROM WORKS ZWHERE Z.E#=X.E#AND Z.C#=Y.C#)；SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP CWHERE A.E#=B.E# AND B.C#=C.C#AND CNAME

20、=聯(lián)華公司AND SALARY50)；DELETE FROM WORKSWHERE E# IN (SELECT E# FROM EMP WHERE AGE60)；DELETE FROM EMPWHERE AGE60；3.3練習(xí)題3.3.1填空題 在SQL中，關(guān)系模式稱為，子模式稱為，元組稱為,屬性稱為。 SQL中，表有兩種：和，也稱為 和。 SQL中，用戶有兩種： 和。 TOC o 1-5 h z SQL中，外模式一級(jí)數(shù)據(jù)結(jié)構(gòu)的基本單位是。 在“SQL模式”中，主要成分有。 基本表中，“主鍵”概念應(yīng)該體現(xiàn)其值的 和 兩個(gè)特征。操作“元組IN （集合）”的語義是。 表達(dá)式中的通配符“”表示，_”

21、（下劃線）表示。 操作“元組SOME （集合）”的語義是。操作“元組ALL （集合）”的語義是。 SQL有兩種使用方式： 和。嵌入式$。1的預(yù)處理方式，是指預(yù)處理程序先對(duì)源程序進(jìn)行掃描，識(shí)別出并處理成宿主語言的 形式。 為保證嵌入式SQL的實(shí)現(xiàn)，通常DBMS制造商提供一個(gè)，供編譯時(shí)使用。 SQL語句嵌入在C語言程序中時(shí)，必須加上前綴標(biāo)識(shí)和結(jié)束標(biāo)志“卷游標(biāo)”是指。3.3.2單項(xiàng)選擇題（在備選答案中選出一個(gè)正確答案）1.在SQL中，用戶可以直接進(jìn)行查詢操作的是A.實(shí)表和虛表C.視圖和虛表B.基本表和實(shí)表D.基本表2. SQL中，聚合函數(shù)COUNT （列名）用于A.計(jì)算元組個(gè)數(shù)B.計(jì)算屬性的個(gè)數(shù)C.

22、對(duì)一列中的非空值計(jì)算個(gè)數(shù)D.對(duì)一列中的非空值和空值計(jì)算個(gè)數(shù)3. SQL中，與“NOT IN”等價(jià)的操作符是A. =SOME B. SOME C. =ALL D. ALL TOC o 1-5 h z 4元組比較操作(aa2) (b1，b2)的意義是(a b ) OR (a=b ) AND (a=K)111122(a =b ) OR (a =b ) AND (a =b)111122(a b ) OR (a =b ) AND (aK)111122(a =b ) OR (a =b ) AND (a b)1111225. SQL中，謂詞EXISTS可用來測(cè)試一個(gè)集合是否有重復(fù)元組B.有重復(fù)的列名C.為非

23、空集合D.有空值對(duì)于基本表 EMP (ENO, ENAME, SALARY, DNO)其屬性表示職工的工號(hào)、姓名、工資和所在部門的編號(hào)。基本表 DEPT (DNO, DNAME)其屬性表示部門的編號(hào)和部門名。有一 SQL語句：SELECT COUNT (DISTINCT DNO)FROM EMP；其等價(jià)的查詢語句是統(tǒng)計(jì)職工的總?cè)藬?shù)B.統(tǒng)計(jì)每一部門的職工人數(shù)C.統(tǒng)計(jì)職工服務(wù)的部門數(shù)目D.統(tǒng)計(jì)每一職工服務(wù)的部門數(shù)目對(duì)于第6題的兩個(gè)基本表，有一個(gè)SQL語句：SELECT ENO, ENAMEFROM EMPWHERE DNO NOT IN(SELECT DNOFROM DEPTWHERE DNAME

24、=金工車間；其等價(jià)的關(guān)系代數(shù)表達(dá)式是：A.ENAME(。DNAME5車間,(EMPXDEPT)B. ENO, ENAME (EMP X DEPT)DNAME尹金工車間8.C.D.n ENO, ENAMEENAME(EMP)(EMP) ENO, ENAME ( DNAME=金工車間(EMPXDEPT)一口 ENO, ENAME (。DNAME*工車間,(EMPXDEPT)對(duì)于第6題的兩個(gè)基本表，有一個(gè)SQL語句:UPDATE EMPSET SALARY=SALARY*1.05WHERE DNO=D6AND SALARY (SELECT AVG (SALARY)FROM EMP)；其等價(jià)的修改語句

25、為為工資低于D6部門平均工資的所有職工加薪5%為工資低于整個(gè)企業(yè)平均工資的職工加薪5%為在D6部門工作、工資低于整個(gè)企業(yè)平均工資的職工加薪5%為在D6部門工作、工資低于本部門平均工資的職工加薪5%有關(guān)嵌入式SQL的敘述，不正確的是宿主語言是指C 一類高級(jí)程序設(shè)計(jì)語言宿主語言是指SQL語言在程序中要區(qū)分SQL語句和宿主語言語句SQL有交互式和嵌入式兩種使用方式 嵌入式SQL實(shí)現(xiàn)時(shí)，采用預(yù)處理方式是把SQL語句和主語言語句區(qū)分開來為SQL語句加前綴標(biāo)識(shí)和結(jié)束標(biāo)志識(shí)別出SQL語句，并處理成函數(shù)調(diào)用形式把SQL語句編譯成二進(jìn)制碼 允許在嵌入的SQL語句中，引用宿主語言的程序變量，在引用時(shí)直接引用這些變

26、量前必須加符號(hào)“*”這些變量前必須加符號(hào)“：”這些變量前必須加符號(hào)“&” 如果嵌入的SELECT語句的查詢結(jié)果肯定是單元組，那么嵌入時(shí)肯定不涉及游標(biāo)機(jī)制必須使用游標(biāo)機(jī)制是否使用游標(biāo)，由應(yīng)用程序員決定是否使用游標(biāo)，與DBMS有關(guān)卷游標(biāo)的推進(jìn)語句 EXEC SQL FETCH RELATIVE -4”表示把游標(biāo)移向查詢結(jié)果的第4行把游標(biāo)移向查詢結(jié)果的倒數(shù)第4行把游標(biāo)從當(dāng)前位置推進(jìn)4行把游標(biāo)從當(dāng)前位置返回4行卷游標(biāo)的推進(jìn)語句 EXEC SQL FETCH ABSOLUTE -3 ”表示 把游標(biāo)移向查詢結(jié)果的第3行把游標(biāo)移向查詢結(jié)果的倒數(shù)第3行把游標(biāo)從當(dāng)前位置推進(jìn)3行把游標(biāo)從當(dāng)前位置返回3行3.3.3

27、簡(jiǎn)答題試敘述SQL的關(guān)系代數(shù)特點(diǎn)和元組演算特點(diǎn)。SQL語言對(duì)于“查詢結(jié)果是否允許存在重復(fù)元組”是如何實(shí)現(xiàn)的？試對(duì)SELECT語句中使用的基本表名和列名的語義作詳細(xì)的解釋。SELECT語句中，何時(shí)使用分組子句，何時(shí)不必使用分組子句？3.4練習(xí)題答案3.4.1填空題答案 基本表視圖 行 列 基本表視圖 實(shí)表 虛表 應(yīng)用程序終端用戶視圖基本表、視圖、索引、完整性規(guī)則等 惟一非空若元組在集合中，其值為true，否則為false 與零個(gè)或多個(gè)字符組成的字符串匹配與單個(gè)字符匹配若元組值大于集合中某一元組值，則其值為true，否則為false若元組值小于集合中每一元組值，則其值為true，否則為false1

28、1 .交互式SQL嵌入式SQL12. SQL語句函數(shù)調(diào)用SQL函數(shù)定義庫(kù)EXEC SQL 分號(hào)（；）可以進(jìn)退自如的游標(biāo)（即可隨意推進(jìn)或返回）3.4.2單項(xiàng)選擇題答案1. A2.C3. D4. C5. C6. C7. C8. C9.B10. C11. C12. C13. D14. B3.4.3簡(jiǎn)答題答案答：SQL的SELECT語句的基本句法來自于關(guān)系代數(shù)表達(dá)式n L（。F （R1xXRm），并且SQL中有并（UNION）、交（INTERSECT）和差（EXCEPT）等操作，因此SQL 具有關(guān)系代數(shù)特點(diǎn)。SELECT語句中出現(xiàn)的基本表名，都應(yīng)該理解成基本表中的元組變量，而列名應(yīng)理 解成元組分量，這

29、樣SQL就具有了元組演算的特點(diǎn)。答：對(duì)于SELECT語句中SELECT子句，若用“SELECT DISTINCT”形式，則查詢結(jié)果中不允許有重復(fù)元組；若不寫DISTINCT字樣，則查詢結(jié)果中允許出現(xiàn)重復(fù)元組。答：在基本SQL中，SELECT語句中使用的基本表名都應(yīng)該理解成表中的元組變量，而列名就成了元組分量。這樣就使SELECT語句帶有元組演算的特點(diǎn)。（注：實(shí)際上，在基本SQL中，把關(guān)系變量和元組變量混為一談了。這在面向?qū)ο髷?shù)據(jù) 庫(kù)中得到了糾正，在引用表時(shí)，都要為表定義一個(gè)元組變量。）答：SELECT語句中使用分組子句的先決條件是要有聚合操作。當(dāng)聚合操作值與其他屬性的值無關(guān)時(shí)，不必使用分組子句

30、。譬如求男同學(xué)的人數(shù)。此時(shí)聚合值只有一個(gè)，因此 不必分組。當(dāng)聚合操作值與其他屬性的值有關(guān)時(shí)，必須使用分組子句。譬如求每一性別的人數(shù)。 此時(shí)聚合值有兩個(gè)，與性別有關(guān)，因此必須分組。4.3自測(cè)題4.3.1填空題 關(guān)系模式的操作異常問題往往是由引起的。 函數(shù)依賴完備的推理規(guī)則集包括、和。 如果YWXWU，貝0 XT 成立。這條推理規(guī)則稱為。 如果X-Y和WY-Z成立，則WX-Z成立。這條推理規(guī)則稱為。 如果X-Y和YWX成立，那么稱X-Y是一個(gè)。這種FD可以根據(jù)推理規(guī)則律就可推出。 “從已知的FD集使用推理規(guī)則導(dǎo)出的FD在F+中”，這是推理規(guī)則的 性。 “不能從已知的FD集使用推理規(guī)則導(dǎo)出的FD不在

31、F+中”，這是推理規(guī)則的性。 函數(shù)依賴X-Y能從推理規(guī)則導(dǎo)出的充分必要條件是。 被函數(shù)依賴集F邏輯蘊(yùn)涵的函數(shù)依賴的全體構(gòu)成的集合，稱為 ，用符號(hào)表示。 由屬性集X函數(shù)決定的屬性的集合，稱為，用符號(hào)表示。 在關(guān)系模式R中，能函數(shù)決定所有屬性的屬性組，稱為模式R的。 兩個(gè)函數(shù)依賴集F和G等價(jià)的充分必要條件是。 關(guān)系模式R有n個(gè)屬性，則在模式R上可能成立的函數(shù)依賴有個(gè)，其中平凡的FD有 個(gè)，非平凡的FD有 個(gè)。 談?wù)摕o損聯(lián)接的先決條件是作了 的假設(shè)。設(shè)有關(guān)系模式R （A, B, C, D）, F是R上成立的FD集，F(xiàn)=AB-C, D-B ，貝0 F 在模式ACD上的投影為； F在模式AC上的投影為。

32、 消除了非主屬性對(duì)候選鍵局部依賴的關(guān)系模式，稱為模式。 消除了非主屬性對(duì)候選鍵傳遞依賴的關(guān)系模式，稱為模式。 消除了每一屬性對(duì)候選鍵傳遞依賴的關(guān)系模式，稱為模式。 在關(guān)系模式的分解中，數(shù)據(jù)等價(jià)用衡量，依賴等價(jià)用 衡量。4.3.2單項(xiàng)選擇題（在備選的答案中選出一個(gè)正確的答案） 在關(guān)系模式R中，函數(shù)依賴X-Y的語義是在R的某一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等在R的每一關(guān)系中，若兩個(gè)元組的X值相等，則Y值也相等在R的某一關(guān)系中，Y值應(yīng)與X值相等在R的每一關(guān)系中，Y值應(yīng)與X值相等如果X-Y和WY-Z成立，那么WX-Z成立。這條規(guī)則稱為增廣律B.傳遞律C.偽傳遞律D.分解律 X-Y能從推理規(guī)則

33、導(dǎo)出的充分必要條件是A. YWXB.YWX+C. XWY+D.X+=Y+兩個(gè)函數(shù)依賴集F和G等價(jià)的充分必要條件是A. F=GB. F+=GC. F=G+D. F+=G+ 在最小依賴集F中，下面敘述不正確的是F中每個(gè)FD的右部都是單屬性F中每個(gè)FD的左部都是單屬性F中沒有冗余的FDF中每個(gè)FD的左部沒有冗余的屬性設(shè)有關(guān)系模式R （A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)= B-A，D-C ，則F+中左部為（BC）的函數(shù)依賴有A. 2 個(gè)B. 4 個(gè) C. 8 個(gè)D. 16 個(gè)設(shè)有關(guān)系模式R （A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)= A-B，B-C，C-D，D-A ，則F+中，左部為（CD

34、）的函數(shù)依賴有A. 2 個(gè)B. 4 個(gè) C. 8 個(gè)D. 16 個(gè)設(shè)有關(guān)系模式R （A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)= AB-C，D-A ，則屬性集（CD）的閉包（CD）+為A. CDB. ACD C. BCDD. ABCD設(shè)有關(guān)系模式R （A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)= AB-C，D-A ，則R的關(guān)鍵碼為A. ABB. ADC. BC D. BD在關(guān)系模式R分解成p =R1，Rk時(shí)，R上的關(guān)系r和其投影聯(lián)接表達(dá)式mp （r）之間滿足A. r= m （r） B. rm （r） C. m （r） r D. r尹m （r）設(shè)關(guān)系模式R （A，B，C，D），F(xiàn) 是 R 上成立

35、的 FD 集，F(xiàn)= B-A，A-C ，p = AB， AC，AD 是R上的一個(gè)分解，那么分解p相對(duì)于F A.是無損聯(lián)接分解，也是保持FD的分解是無損聯(lián)接分解，但不保持FD的分解不是無損聯(lián)接分解，但保持FD的分解既不是無損聯(lián)接分解，也不保持FD的分解12.設(shè)關(guān)系模式 R （A, B, C, D）, F 是 R 上成立的 FD 集，F(xiàn)= A-B, B-C, C-D, D-A , p = AB, BC, AD 是R上的一個(gè)分解，那么分解p相對(duì)于F 是無損聯(lián)接分解，也是保持FD的分解是無損聯(lián)接分解，但不保持FD的分解不是無損聯(lián)接分解，但保持FD的分解既不是無損聯(lián)接分解，也不保持FD的分解設(shè)關(guān)系模式R

36、（A, B, C, D）, F是R上成立的FD集，F(xiàn)= AB-C, D-B ，那么F TOC o 1-5 h z 在模式ACD上的投影n acd（F）為A. AB-C, DB B. AC-D C. AD-C D. （p （即不存在非平凡的FD）設(shè)關(guān)系模式 R（A, B, C, D）, F 是 R 上成立的 FD 集，F(xiàn)= AB-C, D-B , p = ACD,BD 是R上的一個(gè)分解，那么分解pA.保持函數(shù)依賴集FB.丟失了 AB-C丟失了 D-BD.是否保持FD,由R的當(dāng)前關(guān)系確定 在關(guān)系模式R分解成數(shù)據(jù)庫(kù)模式p時(shí)，談?wù)摕o損聯(lián)接的先決條件是A.數(shù)據(jù)庫(kù)模式p中的關(guān)系模式之間有公共屬性 B.保持

37、FD集C.關(guān)系模式R中不存在局部依賴和傳遞依賴D.存在泛關(guān)系 無損聯(lián)接和保持FD之間的關(guān)系是A.同時(shí)成立或不成立B.前者蘊(yùn)涵后者C.后者蘊(yùn)涵前者D.沒有必然的聯(lián)系 4.3.3簡(jiǎn)答題為什么要進(jìn)行關(guān)系模式的分解？分解的依據(jù)是什么？分解有什么優(yōu)缺點(diǎn)？4.4自測(cè)題答案4.4.1填空題答案1.數(shù)據(jù)冗余2.自反律增廣律傳遞律3.自反律4.偽傳遞律5.平凡的FD自反6.正確7.完備8. Y X+9.函數(shù)依賴集F的閉包F+10.屬性集X的閉包X+11 .超鍵（注：不能回答“候選鍵”）12. F+= G+ （注：不能回答F=G）13. 4n3n4n-3n14.存在泛關(guān)系15. AD-C p （即沒有非平凡的函數(shù)

38、依賴）16. 2NF17. 3NF18. BCNF19.無損聯(lián)接保持FD4.4.2單項(xiàng)選擇題答案1. B2. C3. B4. D5. B6. C7. D8. B9. D10. B11. C12. A13. C14. B15. D16. D4.4.3簡(jiǎn)答題答案答：由于數(shù)據(jù)之間存在著聯(lián)系和約束，在關(guān)系模式的關(guān)系中可能會(huì)存在數(shù)據(jù)冗余和操作異常現(xiàn)象，因此需把關(guān)系模式進(jìn)行分解，以消除冗余和異?，F(xiàn)象。分解的依據(jù)是數(shù)據(jù)依賴和模式的標(biāo)準(zhǔn)（范式）。答：分解有兩個(gè)優(yōu)點(diǎn)：消除冗余和異常；在分解了的關(guān)系中可存儲(chǔ)懸掛元組。但分解有兩個(gè)缺點(diǎn)：可能分解了的關(guān)系不存在泛關(guān)系；做查詢操作，需做聯(lián) 接操作，增加了查詢時(shí)間。4.2

39、4設(shè)有關(guān)系模式R （職工編號(hào)，日期，日營(yíng)業(yè)額，部門名，部門經(jīng)理）該模式統(tǒng)計(jì)商店 里每個(gè)職工的日營(yíng)業(yè)額，以及職工所在的部門和經(jīng)理信息。如果規(guī)定：每個(gè)職工每天只有一個(gè)營(yíng)業(yè)額；每個(gè)職工只在一個(gè)部門工作；每個(gè)部門 只有一個(gè)經(jīng)理。試回答下列問題：（1）根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼；（2）說明R不是2NF的理由，并把R分解成2NF模式集；（3）進(jìn)而分解成3NF模式集。解：（1）基本的FD有三個(gè)：（職工編號(hào)，日期）f日營(yíng)業(yè)額職工編號(hào)f部門名部門名f部門經(jīng)理R的關(guān)鍵碼為（職工編號(hào)，日期）。（2）R中有兩個(gè)這樣的FD：（職工編號(hào)，日期）f（部門名，部門經(jīng)理）職工編號(hào)f （部門名，部門經(jīng)理）可見前一

40、個(gè)FD是局部依賴，所以R不是2NF模式。R應(yīng)分解成R1 （職工編號(hào)，部門名，部門經(jīng)理）R2 （職工編號(hào)，日期，日營(yíng)業(yè)額）此處，R1和R2都是2NF模式。（3）R2已是3NF模式。在R1中，存在兩個(gè)FD：職工編號(hào)f部門名部門名f部門經(jīng)理因此，“職工編號(hào)f 部門經(jīng)理”是一個(gè)傳遞依賴，R1不是3NF模式。R1應(yīng)分解成R11 （職工編號(hào)，部門名）R12 （部門名，部門經(jīng)理）這樣，p= R11，R12，R2 是一個(gè)3NF模式集。4.25設(shè)有關(guān)系模式R （運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目，成績(jī)，比賽類別，比賽主管）存儲(chǔ)運(yùn)動(dòng)員比賽成績(jī)及比賽類別、主管等信息。如果規(guī)定：每個(gè)運(yùn)動(dòng)員每參加一個(gè)比賽項(xiàng)目，只有一個(gè)成績(jī)；每個(gè)比賽

41、項(xiàng)目只屬于 一個(gè)比賽類別；每個(gè)比賽類別只有一個(gè)比賽主管。試回答下列問題：（1）根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼；（2）說明R不是2NF的理由，并把R分解成2NF模式集；（3）進(jìn)而分解成3NF模式集。解：（1）基本的FD有三個(gè)：(運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目)一成績(jī)比賽項(xiàng)目-比賽類別比賽類別-比賽主管R的關(guān)鍵碼為(運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目)。R中有兩個(gè)這樣的FD：(運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目)一(比賽類別，比賽主管)比賽項(xiàng)目-(比賽類別，比賽主管)可見前一個(gè)FD是局部依賴，所以R不是2NF模式。R應(yīng)分解成R1 (比賽項(xiàng)目，比賽類別，比賽主管)R2 (運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目，成績(jī))這里，R1和R2都是2NF模式。R2已是3NF模式。在R1中，存在兩個(gè)FD：比賽項(xiàng)目-比賽類別比賽類別-比賽主管因此，“比賽項(xiàng)目一比賽主管”是一個(gè)傳遞依賴，R1不是3NF模式。R1應(yīng)分解成R11 (比賽項(xiàng)目，比賽類別)R12 (比賽類別，比賽主管)這樣，p = R11，R12，R2 是一個(gè)3NF模式集。4.26設(shè)關(guān)系模式R (ABCD)，在R上有五個(gè)相應(yīng)的FD集及分解：F= BC，DA ，p = BC，AD F= ABC，C