軟件設(shè)計師 數(shù)據(jù)流圖(DFD)專題

1、軟件設(shè)計師考試軟件設(shè)計師考試 之之 數(shù)據(jù)庫專題數(shù)據(jù)庫專題廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系0 試題考點分析試題考點分析n根據(jù)考試大綱，本章要求考生掌握以下知識點：根據(jù)考試大綱，本章要求考生掌握以下知識點：集合運算和關(guān)系運算集合運算和關(guān)系運算函數(shù)依賴規(guī)范化（第一范式、第二范式、第三范式、BC范式、第四范式、第五范式）模式分解及分解應(yīng)遵循的原則SQL語言：DML、DDL、DCL數(shù)據(jù)庫控制(并發(fā)控制、恢復(fù)、安全性、完整性并發(fā)控制、恢復(fù)、安全性、完整性)關(guān)系數(shù)據(jù)庫設(shè)計(下午考題)E-R模型及其與關(guān)系模式的轉(zhuǎn)換(下午考題)廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系0 試題考點分析試題考點分析n上午考

2、點分布上午考點分布廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系0 試題考點分析試題考點分析n上午考點分布上午考點分布廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系0 試題考點分析試題考點分析n下午考試考點分布下午考試考點分布廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系0 試題考點分析試題考點分析n數(shù)據(jù)庫下午試題數(shù)據(jù)庫下午試題廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系1 上午考點與試題上午考點與試題n上午考試主要考查以下知識點：上午考試主要考查以下知識點：集合運算和關(guān)系運算集合運算和關(guān)系運算函數(shù)依賴規(guī)范化（第一范式、第二范式、第三范式）模式分解及分解應(yīng)遵循的原則SQL語言：DML、DDL、DCL數(shù)據(jù)庫控制(并發(fā)

3、控制、恢復(fù)、安全性、完整性并發(fā)控制、恢復(fù)、安全性、完整性)廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系n什么是什么是Armstrong公理系統(tǒng)？公理系統(tǒng)？ 為從已知的函數(shù)依賴推導(dǎo)出其他的函數(shù)依賴，Armstrong提出了一套推理規(guī)則，稱為Armstrong公理(Armstrongs Axioms)。1.1 考點：考點：Armstrong推理規(guī)則推理規(guī)則廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系n什么是什么是Armstrong公理系統(tǒng)規(guī)則？公理系統(tǒng)規(guī)則？公理包含如下三條推理規(guī)則：公理包含如下三條推理規(guī)則：(1) 自反律：若自反律：若Y X U，則，則XY。 (2) 增廣律：若增廣律：若XY，Z U，則

4、，則XZYZ。(3) 傳遞律：若傳遞律：若XY和和YZ，則，則XZ。以上以上X、Y、Z表示屬性集，表示屬性集，XY表示表示X與與Y的并集的并集 (4)合并規(guī)則合并規(guī)則：如果：如果XY，XZ，則，則XYZ。(5)偽傳遞規(guī)則：如果偽傳遞規(guī)則：如果XY，YWZ，則，則XWZ。(6)分解規(guī)則分解規(guī)則：如果：如果XY，Z Y，則，則XZ。 或：如或：如XYZ，則則XY，XZ。(7)復(fù)合規(guī)則：如果復(fù)合規(guī)則：如果XY，WZ,則則XW YZ1.1 考點：考點：Armstrong推理規(guī)則推理規(guī)則廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系n設(shè)關(guān)系模式設(shè)關(guān)系模式R（A，B，C），下列結(jié)論錯誤的是），下列結(jié)論錯誤的是_

5、(45)_。（45）A若若AB， BC，則，則ACB若若AB， AC，則，則ABC C若若BCA，則，則BA，CAD若若BA ，CA，則，則BCA n考點：考點：Armstrong推理規(guī)則推理規(guī)則答案：答案：C1.1 Armstrong推理規(guī)則推理規(guī)則試題試題1廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系例：例：（20022002年上午試題年上午試題4040、4141）關(guān)系）關(guān)系 R R、S S 如下表所示，如下表所示， R R(A1,A2(A1,A2(131Zj(j=1,.,K),其中其中YjX(i)即在即在Zj中尋找中尋找X(i)中未出現(xiàn)過的屬性集合中未出現(xiàn)過的屬性集合A,若無這樣的若無這樣的

6、A則轉(zhuǎn)則轉(zhuǎn)(4).(3)判斷是否有判斷是否有X(i+1)=X(i)，若是，則轉(zhuǎn)，若是，則轉(zhuǎn)(4);否則轉(zhuǎn)否則轉(zhuǎn)(2).(4) 輸出輸出X(i),即為即為X+廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題試題4n給定關(guān)系模式給定關(guān)系模式R（U，F(xiàn)），），U=A，B，C，D，E，F(xiàn)=B A ,D A ,A E, AC B,其屬性其屬性AD的閉包為的閉包為_,其候選關(guān)鍵字為其候選關(guān)鍵字為_.n考點：屬性集的閉包考點：屬性集的閉包廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析4n什么是屬性集的閉包？什么是屬性集的閉包？n屬性集的閉包：指由該屬性集推導(dǎo)出的屬性集。求屬性集屬性集的閉包：指由該屬性

7、集推導(dǎo)出的屬性集。求屬性集的閉包由固定的算法推出的閉包由固定的算法推出.廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析4n給定關(guān)系模式給定關(guān)系模式R（U，F(xiàn)），），U=A，B，C，D，E，F(xiàn)=B A ,D A ,A E, AC B,其屬性其屬性AD的閉包為的閉包為_,其候選關(guān)鍵字為其候選關(guān)鍵字為_.n思路：思路：n設(shè)設(shè)X(0)=AD,計算計算X(1):逐一掃描逐一掃描F集合中各個函數(shù)依賴，找集合中各個函數(shù)依賴，找左部是左部是A，D或或AD的函數(shù)依賴，得到：的函數(shù)依賴，得到： A E ，D A，于是于是 X(1)= X(0) EA=ADEn由于由于X(1) X(0) ，所以繼續(xù)掃描，所

8、以繼續(xù)掃描F集合中各個函數(shù)依賴，集合中各個函數(shù)依賴，找左部是找左部是ADE的子集的那些函數(shù)依賴，得到：的子集的那些函數(shù)依賴，得到： A E ，D A，于是，于是X(2)=X(1) EA=ADEn由于由于X(2)=X(1),所以算法結(jié)束，屬性所以算法結(jié)束，屬性AD的閉包為的閉包為X(2),ADE廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析4n給定關(guān)系模式給定關(guān)系模式R（U，F(xiàn)），），U=A，B，C，D，E，F(xiàn)=B A ,D A ,A E, AC B,其屬性其屬性AD的閉包為的閉包為_,其候選關(guān)鍵字為其候選關(guān)鍵字為_.n什么是函數(shù)依賴與關(guān)鍵碼的聯(lián)系？什么是函數(shù)依賴與關(guān)鍵碼的聯(lián)系？設(shè)關(guān)系

9、模式設(shè)關(guān)系模式R的屬性集的屬性集U，X是是U的一個子集。的一個子集。如果如果X U在在R上都成立，那么稱上都成立，那么稱X是是R的一個超鍵。的一個超鍵。如果如果X U在在R上成立，但上成立，但對于對于X的任一真子集的任一真子集X1都有都有X1 U不成立不成立，那么稱那么稱X是是R上的一個候選鍵。上的一個候選鍵。n思路：思路：給定的函數(shù)依賴中有：給定的函數(shù)依賴中有：D A， A ED A ECD AC BCD AC B A廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系求關(guān)系閉包求關(guān)系閉包n試題試題5：設(shè)有關(guān)系模式設(shè)有關(guān)系模式R(U,F),其中其中U=(A,B,C,D,E,G),F=AB-C,C-A,B

10、C-D,ACD-B,D-EG,BE-C,CG-BD,CE-AG 求求:屬性集閉包屬性集閉包(BD)+練習(xí)：練習(xí)：廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系1.5 考點：考點：求關(guān)系的鍵求關(guān)系的鍵n什么是候選鍵？什么是候選鍵？n關(guān)鍵碼（關(guān)鍵碼（key）：由一個或多個屬性組成。）：由一個或多個屬性組成。n超鍵：在關(guān)系中唯一標(biāo)識元組的屬性集。超鍵：在關(guān)系中唯一標(biāo)識元組的屬性集。n候選鍵：不含有多余屬性的超鍵。候選鍵：不含有多余屬性的超鍵。關(guān)系模式中，若一個屬性或?qū)傩越M關(guān)系模式中，若一個屬性或?qū)傩越MK完全函數(shù)決定完全函數(shù)決定整個元組，整個元組，則則K稱為該關(guān)系的一個候選鍵。稱為該關(guān)系的一個候選鍵。n主鍵

11、：用戶選作元組標(biāo)識的候選鍵。主鍵：用戶選作元組標(biāo)識的候選鍵。n外鍵：如果模式外鍵：如果模式R中屬性中屬性K是其他模式的主鍵，那么是其他模式的主鍵，那么K在在模式模式R中稱為外鍵中稱為外鍵廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系候選關(guān)鍵字的求解理論和算法候選關(guān)鍵字的求解理論和算法n對于給定的關(guān)系對于給定的關(guān)系R(A1,A2,An)和函數(shù)依賴集和函數(shù)依賴集F，可將其屬性分成四類：可將其屬性分成四類：L類：僅出現(xiàn)在類：僅出現(xiàn)在F左部的屬性；左部的屬性；R類：僅出現(xiàn)在類：僅出現(xiàn)在F右部的屬性；右部的屬性；N類：在函數(shù)依賴兩邊均未出現(xiàn)的屬性；類：在函數(shù)依賴兩邊均未出現(xiàn)的屬性；LR類：在類：在F左右兩邊都

12、出現(xiàn)的屬性。左右兩邊都出現(xiàn)的屬性。廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系候選關(guān)鍵字的求解理論和算法候選關(guān)鍵字的求解理論和算法n定理定理1：對于給定的關(guān)系模式：對于給定的關(guān)系模式R及其函數(shù)依賴及其函數(shù)依賴F，若若X(X屬于屬于R)是是L類屬性，則類屬性，則X必定為必定為R的任一候的任一候選關(guān)鍵字成員。選關(guān)鍵字成員。n試題試題6：設(shè)有關(guān)系模式：設(shè)有關(guān)系模式R(U,F),其中其中U=(A,B,C,D),F=D-B,B-D,AD-B,AC-D 求：求：R的候選關(guān)鍵字。的候選關(guān)鍵字。廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系候選關(guān)鍵字的求解理論和算法候選關(guān)鍵字的求解理論和算法n定理定理2：對于給定的關(guān)系

13、模式：對于給定的關(guān)系模式R及其函數(shù)依賴及其函數(shù)依賴F，若若X(X屬于屬于R)是是R類屬性，則類屬性，則X不在任何候選關(guān)鍵不在任何候選關(guān)鍵字中。字中。n定理定理3：對于給定的關(guān)系模式：對于給定的關(guān)系模式R及其函數(shù)依賴及其函數(shù)依賴F，若若X(X屬于屬于R)是是N類屬性，則類屬性，則X必包含在必包含在R的任一的任一候選關(guān)鍵字中候選關(guān)鍵字中n試題試題：設(shè)有關(guān)系模式：設(shè)有關(guān)系模式R(U,F),其中其中U=(A,B,C,D,E,F),F=A-D,E-D,D-B,BC-D,DC-A 求：求：R的候選關(guān)鍵字。的候選關(guān)鍵字。廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系1.6 考點：無損分解的判斷考點：無損分解的判斷

14、n什么是無損分解？什么是無損分解？設(shè)關(guān)系模式設(shè)關(guān)系模式R(ABC),分解成分解成=R1（AB），），R2（AC）R在投影，連接以后仍能夠恢復(fù)成在投影，連接以后仍能夠恢復(fù)成r，即未，即未丟失信息丟失信息。這種。這種分解叫分解叫無損分解無損分解 rABC111121r1AB1112r2AC1111廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系檢驗無損連接性檢驗無損連接性n算法：算法：檢驗無損連接性檢驗無損連接性(1)構(gòu)造一個構(gòu)造一個K行行n列的表，第列的表，第i行對應(yīng)于關(guān)系模式行對應(yīng)于關(guān)系模式Ri,第第j列對應(yīng)于屬性列對應(yīng)于屬性Aj.如果如果Aj 屬于屬于Ri,則在第則在第i行第行第j列上放符列上放符號

15、號ai,否則，放否則，放bij(2)逐個檢查逐個檢查F中的每一個函數(shù)依賴，并修改表中的元素。中的每一個函數(shù)依賴，并修改表中的元素。方法：取得方法：取得F中一個函數(shù)依賴中一個函數(shù)依賴X-Y,在在X的分量中尋找相的分量中尋找相同的行，然后將這些行中的同的行，然后將這些行中的Y的分量改為相同的符號，的分量改為相同的符號，如果其中有如果其中有aj則將則將bij改為改為aj;若無若無aj,則改為則改為bij;(3)這樣反復(fù)進行，若發(fā)現(xiàn)某一行變成全這樣反復(fù)進行，若發(fā)現(xiàn)某一行變成全a，則具有無損，則具有無損連接性連接性廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系檢驗無損連接性檢驗無損連接性n試題試題7：設(shè)有關(guān)系

16、模式設(shè)有關(guān)系模式R(U,F),其中其中U=(A,B,C),F=A-B,C-B 判斷一個分解判斷一個分解P=AC,BC是否具有無損連接性。是否具有無損連接性。廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系檢驗無損連接性檢驗無損連接性n試題試題8：設(shè)有關(guān)系模式設(shè)有關(guān)系模式R(U,F),其中其中U=(B,O,I,S,Q,D),F=S-D,I-B,IS-Q,B-O 判斷一個分解判斷一個分解P=SD,IB,ISQ,BO是否具有無損連是否具有無損連接性。接性。廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題試題9n設(shè)關(guān)系模式設(shè)關(guān)系模式R為為R(H,I,J,K,L),R上的一個函數(shù)依賴集為上的一個函數(shù)依賴集為F=HJ

17、, JK, IJ, JLH,分解分解 (6) 是無損聯(lián)接的。是無損聯(lián)接的。(6) A. =HK,HI,IJ,JKL,HL B. =HIL,IKL,IJL C. =HJ,IK,HL D. =HI,JK,HL考點：無損聯(lián)接考點：無損聯(lián)接答案：答案：B廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9解法二：解法二：無損聯(lián)接的測試無損聯(lián)接的測試 輸入：關(guān)系模式輸入：關(guān)系模式R=A1A2An,R上成立的上成立的FD集集F，及，及R的一個的一個分解分解=Ri（i=1,2, ,k）。）。 輸出：判斷輸出：判斷相對于相對于F是否具有無損聯(lián)接特性。是否具有無損聯(lián)接特性。 方法：方法： 第一步：構(gòu)造一張

18、第一步：構(gòu)造一張k行行n列的表格，每列對應(yīng)一個屬性列的表格，每列對應(yīng)一個屬性Ai, 每每行對應(yīng)一個分解后的關(guān)系模式行對應(yīng)一個分解后的關(guān)系模式Ri。如果。如果Aj在在Ri中，則在表中，則在表格的第格的第i行第行第j列上填寫上列上填寫上aj，否則填上，否則填上bij。 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9n第二步：反復(fù)檢查第二步：反復(fù)檢查F的每一個的每一個FD，并修改表格中的元素，并修改表格中的元素，其方法如下：（其方法如下：（Chase過程）取過程）取F的一個的一個FD X Y，如，如果表中有兩行在果表中有兩行在X分量上相等，在分量上相等，在Y分量上不等，則修改分量上不等，

19、則修改Y，使在這兩行上的分量相等。如果使在這兩行上的分量相等。如果Y的分量上有一個是的分量上有一個是aj,則則另一個也修改為另一個也修改為aj，如果沒有，如果沒有aj，則用其中的某一個，則用其中的某一個bij替替代另一個符號（盡量將代另一個符號（盡量將ij改成較小的數(shù)），一直到表格不改成較小的數(shù)），一直到表格不能再修改為止。能再修改為止。 n第三步：判斷若修改到最后表格中有一行是全第三步：判斷若修改到最后表格中有一行是全a，即，即a1a2an,則可以下結(jié)論則可以下結(jié)論相對于相對于F是無損聯(lián)接。是無損聯(lián)接。 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9n思路思路 輸入：輸入： R(

20、H,I,J,K,L), F=HJ, JK, IJ, JLH =HIL,IKL,IJL輸出：判斷輸出：判斷相對于相對于F是否具有無損聯(lián)接特性。是否具有無損聯(lián)接特性。 方法：方法： 第一步：構(gòu)造初始表，有屬性處填第一步：構(gòu)造初始表，有屬性處填ai，沒有屬性處用，沒有屬性處用bij表示表示HIJKLHILa1a2b13b14a5IKLb21a2b23a4a5IJLb31a2a3b34a5廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9n第二步：第二步：檢查函數(shù)依賴集檢查函數(shù)依賴集F=HJ, JK, IJ, JLHHJ:H列沒有相同的值，不修改列沒有相同的值，不修改HIJKLHILa1a2b

21、13b14a5IKLb21a2b13a4a5IJLb31a2a3b14a5廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9n第二步：第二步：檢查函數(shù)依賴集檢查函數(shù)依賴集F=HJ, JK, IJ, JLHJK :J列沒有相同的值，不修改列沒有相同的值，不修改HIJKLHILa1a2b13b14a5IKLb21a2b13a4a5IJLb31a2a3b14a5廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9n第二步：第二步：檢查函數(shù)依賴集檢查函數(shù)依賴集F=HJ, JK, IJ, JLHIJ :I列有相同的值，修改列有相同的值，修改HIJKLHILa1a2b13b14a5IKLb2

22、1a2b13a4a5IJLb31a2a3b14a5HIJKLHILa1a2a3b14a5IKLb21a2a3a4a5IJLb31a2a3b14a5廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9n第二步：第二步：檢查函數(shù)依賴集檢查函數(shù)依賴集F=HJ, JK, IJ, JLHJLH :J和和L列有相同的值，修改列有相同的值，修改HIJKLHILa1a2a3b14a5IKLb21a2a3a4a5IJLb31a2a3b14a5HIJKLHILa1a2a3b14a5IKLa1a2a3a4a5IJLa1a2a3b14a5廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析9n 第三步：判斷

23、若修改到最后表格中有一行是全第三步：判斷若修改到最后表格中有一行是全a，即，即a1a2an,則可以下結(jié)論則可以下結(jié)論相對于相對于F是無損聯(lián)接。是無損聯(lián)接。 HIJKLHILa1a2a3b14a5IKLa1a2a3a4a5IJLa1a2a3b14a5廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題試題10n關(guān)系模式關(guān)系模式R（U，F(xiàn)），其中），其中UW,X,Y,Z,F=WXY,WX, XZ,YW。關(guān)系模式。關(guān)系模式R的候選建是的候選建是_(45)_、_(46)_是無損連接并保持函數(shù)依是無損連接并保持函數(shù)依賴的分解。賴的分解。（45）A.W和和 Y B. WY C.WX D.WZ（46）A.p=R1(

24、WY),R2(XZ) B.p=R1(WZ),R2(XY) C.p=R1(WXY),R2(XZ) D.p=R1(WX),R2(YZ) n考點：函數(shù)依賴、無損分解考點：函數(shù)依賴、無損分解答案：答案：A C1.7 試題實例試題實例廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題解析試題解析10n思路思路 WX, XZ (傳遞律傳遞律) WZ 又又 WXY, WX WY W是候選鍵，而且是候選鍵，而且YW, Y也是候選鍵也是候選鍵 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系試題試題11n已知關(guān)系已知關(guān)系R如表所示，關(guān)系如表所示，關(guān)系R的主屬性為的主屬性為(9),候選關(guān)鍵字分候選關(guān)鍵字分別為別為(10).9）

25、 A. ABC B. ABD C. ACD D. ABCD10) A. ABC B. AB,AD C. AC,AD和和CD D. AB,AD,BD和和CD考點：主屬性、候選關(guān)鍵字考點：主屬性、候選關(guān)鍵字答案：答案：d dABCDabcdacdebdefadcgbcdgcbeg廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系1.8 數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題n在數(shù)據(jù)庫邏輯結(jié)構(gòu)的設(shè)計中，將在數(shù)據(jù)庫邏輯結(jié)構(gòu)的設(shè)計中，將E-R模型轉(zhuǎn)換為模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相關(guān)原則。對于三個不同實體集關(guān)系模型應(yīng)遵循相關(guān)原則。對于三個不同實體集和它們之間的多對多聯(lián)系和它們之間的多對多聯(lián)系m:n:p，最少可轉(zhuǎn)

26、換為，最少可轉(zhuǎn)換為_(17)_個關(guān)系模式。個關(guān)系模式。C (17) A. 2 B3 C. 4 D. 5 n規(guī)則規(guī)則1：1轉(zhuǎn)換為一個或多個轉(zhuǎn)換為一個或多個1：n轉(zhuǎn)換為一個或多個轉(zhuǎn)換為一個或多個m：n轉(zhuǎn)換為一個轉(zhuǎn)換為一個廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n給定關(guān)系模式給定關(guān)系模式R(U，F(xiàn))，U=A，B，C，D，E，F(xiàn)=BA，DA，AE，ACB，其屬性，其屬性AD的閉包為的閉包為_(18)_，其候選關(guān)鍵字為，其候選關(guān)鍵字為_(19)_。A, D(18) A. ADE B. ABD C. ABCD D. ACD(19) A. ABD BADE

27、 CACD DCD 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n若有關(guān)系模式若有關(guān)系模式R(A，B，C)和和S(C，D，E)，對于如下的關(guān)，對于如下的關(guān)系代數(shù)表達式：系代數(shù)表達式：E=A,D (B2003R.C=S.CE=80(RS)E=A,D (R.C=S.C(B2003(R)E=80(S)E=A,D (B2003(R) E=80(S)E=A,D (B2003E=80(RS)n正確的結(jié)論是正確的結(jié)論是_(20)_ ，表達式，表達式 _(21)_ 的查詢效率最的查詢效率最高高。A, B(20) A. E1E2E3E4 B. E3E4但但E1E2

28、 C. E1E2但但E3E4 D. E3E4但但E2E4(21) A. E1 B. E2 C. E3 D. E4 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n設(shè)學(xué)生設(shè)學(xué)生 S、課程、課程 C、學(xué)生選課、學(xué)生選課 SC 的關(guān)系模式分別為：的關(guān)系模式分別為： S（Sno，Sname，Sage，Saddr）、）、C（Cno，Cname，Pcno）以及）以及 SC（Sno，Cno，Grade）與關(guān)系）與關(guān)系代數(shù)表達式代數(shù)表達式 Sno，Sname，Grade（Sname=數(shù)據(jù)庫數(shù)據(jù)庫(SSCC)等價的元組演算表達式為：等價的元組演算表達式為： _(35

29、)_ S(u)SC(v)C(w)_(36)_(37)_ C, C, A (35)A.(u)(v)(w) B.(u)(v)(w) C.(u)(v)(w) D.(u)(v)(Vw) (36)A.u1=v1v1=wlw1=數(shù)據(jù)庫數(shù)據(jù)庫 B.u1=v2v2=wlw3=數(shù)據(jù)庫數(shù)據(jù)庫 C.u1=v1v2=wlw2=數(shù)據(jù)庫數(shù)據(jù)庫 D.u2=v2v1=w2w2=數(shù)據(jù)庫數(shù)據(jù)庫 (37)A.t1=u1t2=u2t3=v3 B.t1=u1t2=u2t3=v2 C.t1=u1t2=w1t3=v2 D.t1=u1t2=w2t3=v3 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(

30、續(xù)續(xù))n設(shè)關(guān)系模式設(shè)關(guān)系模式 R為為 R（H，I，J，K，L)，R 上的一個函數(shù)依賴集為上的一個函數(shù)依賴集為 F=HJ，JK，IJ，JLH，分解，分解_ (38)_ 是無損聯(lián)接的。關(guān)是無損聯(lián)接的。關(guān)系模系模 R (A,B,C,D,E) 中的關(guān)系代數(shù)表達式中的關(guān)系代數(shù)表達式 52(R) 等價于等價于 SQL 語句語句_ (39)_。B, A (38) A. =HK，HI，IJ，JKL，HL B. =HIL，IKL，IJL C. =HJ，IK，HL D. =HI，JK，HL (39) A. SELECT* FROM R WHERE E2 B. SELECT B,E FROM R WHERE B2

31、C. SELECT B,E FROM R HAVING E2 D. SELECT* FROM R WHERE 5B 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n已知關(guān)系已知關(guān)系R如下表所示，關(guān)系如下表所示，關(guān)系R的主屬性為的主屬性為_（17）_，候選關(guān)鍵字，候選關(guān)鍵字分別為分別為_(18)_。D, DRA B C Da b c da c d eb d e fa d c gb c d gc b e g (17)A. ABC B. ABD C. ACD D. ABCD(18)A. ABC B. AB 、AD C. AC、AD和和和和CD D. AB

32、、AD、BD和和CD廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題n在數(shù)據(jù)庫邏輯結(jié)構(gòu)的設(shè)計中，將在數(shù)據(jù)庫邏輯結(jié)構(gòu)的設(shè)計中，將E-R模型轉(zhuǎn)換為模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相關(guān)原則。對于三個不同實體集關(guān)系模型應(yīng)遵循相關(guān)原則。對于三個不同實體集和它們之間的多對多聯(lián)系和它們之間的多對多聯(lián)系m:n:p，最少可轉(zhuǎn)換為，最少可轉(zhuǎn)換為_(17)_個關(guān)系模式。個關(guān)系模式。C (17) A. 2 B3 C. 4 D. 5 n1：1轉(zhuǎn)換為一個或多個轉(zhuǎn)換為一個或多個1：n轉(zhuǎn)換為一個或多個轉(zhuǎn)換為一個或多個m：n轉(zhuǎn)換為一個轉(zhuǎn)換為一個廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相

33、關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n給定關(guān)系模式給定關(guān)系模式R(U，F(xiàn))，U=A，B，C，D，E，F(xiàn)=BA，DA，AE，ACB，其屬性，其屬性AD的閉包為的閉包為_(18)_，其候選關(guān)鍵字為，其候選關(guān)鍵字為_(19)_。nA, D(18) A. ADE B. ABD C. ABCD D. ACD(19) A. ABD BADE CACD DCD 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n若有關(guān)系模式若有關(guān)系模式R(A，B，C)和和S(C，D，E)，對于如下的關(guān)，對于如下的關(guān)系代數(shù)表達式：系代數(shù)表達式：E=A,D (B2003R.C=S.CE

34、=80(RS)E=A,D (R.C=S.C(B2003(R)E=80(S)E=A,D (B2003(R) E=80(S)E=A,D (B2003E=80(RS)正確的結(jié)論是正確的結(jié)論是_(20)_ ，表達式，表達式 _(21)_ 的查詢效率最的查詢效率最高。高。A, B(20) A. E1E2E3E4 B. E3E4但但E1E2 C. E1E2但但E3E4 D. E3E4但但E2E4(21) A. E1 B. E2 C. E3 D. E4 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n設(shè)關(guān)系模式設(shè)關(guān)系模式 R為為 R（H，I，J，K，L)，R 上

35、的一個函數(shù)上的一個函數(shù)依賴集為依賴集為 F=HJ，JK，IJ，JLH，分解，分解_ (38)_ 是無損聯(lián)接的。關(guān)系模是無損聯(lián)接的。關(guān)系模 R (A,B,C,D,E) 中的關(guān)系中的關(guān)系代數(shù)表達式代數(shù)表達式 52(R) 等價于等價于 SQL 語句語句_ (39)_。B, A (38) A. =HK, HI, IJ, JKL，HL B. =HIL，IKL，IJL C. =HJ，IK，HLD. =HI，JK，HL (39) A.SELECT* FROM R WHERE E2B. SELECT B,E FROM R WHERE B2 C.SELECT B,E FROM R HAVING E2D.SELE

36、CT* FROM R WHERE 5B 廈門理工學(xué)院計算機系廈門理工學(xué)院計算機系數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題數(shù)據(jù)庫技術(shù)基礎(chǔ)相關(guān)試題(續(xù)續(xù))n假定每一車次具有唯一的始發(fā)站和終點站。如果實體假定每一車次具有唯一的始發(fā)站和終點站。如果實體“列列車時刻表車時刻表”屬性為車次、始發(fā)站、發(fā)車時間、終點站、到屬性為車次、始發(fā)站、發(fā)車時間、終點站、到達時間，該實體的主鍵是達時間，該實體的主鍵是_(42)_；如果實體；如果實體“列車運行列車運行表表”屬性為車次、日期、發(fā)車時間、到達時間，該實體的屬性為車次、日期、發(fā)車時間、到達時間，該實體的主鍵是主鍵是_(43)_。通常情況下，上述。通常情況下，上述“列車時刻表列車時刻表”和和“列車運行表列車運行表”兩實體間兩實體間_(44)_聯(lián)系。聯(lián)系。（42）A.車次車次 B.始發(fā)站始發(fā)站 C.發(fā)車時間發(fā)車時間 D.車次，始發(fā)站車次，始發(fā)站（43）A.車次車次 B.始發(fā)站始發(fā)站 C.發(fā)車時間發(fā)車時間 D.車次，日期車次，日期（44）A.不存在不存在 B.存在一對一存在一對一 C.存在一對多存在一對多 D.存在多對存在多對多多 A, D, C廈門理工