第3章 關(guān)系數(shù)據(jù)庫復(fù)習(xí)題.doc

第3章 關(guān)系數(shù)據(jù)庫一、單項(xiàng)選擇題1某實(shí)體R的外關(guān)鍵字是指_。A該實(shí)體除主關(guān)鍵字之外的另一個(gè)關(guān)鍵字B其它實(shí)體的關(guān)鍵字，同時(shí)作為R的主屬性C其它實(shí)體的關(guān)鍵字，同時(shí)作為R的非主屬性D其它實(shí)體的關(guān)鍵字，可以是R中的主屬性或非主屬性答案：D2若屬性A是關(guān)系R的主屬性，則A不能為空，該規(guī)則稱為_。A實(shí)體完整性規(guī)則 B屬性完整性規(guī)則C參照完整性規(guī)則 D用戶定義完整性規(guī)則答案：A3若屬性F是關(guān)系D的主屬性，同時(shí)又是關(guān)系R的外關(guān)鍵字，則F必須和S中的關(guān)鍵字相對應(yīng)。該規(guī)則稱為_。A實(shí)體完整性規(guī)則 B屬性完整性規(guī)則 C參照完整性規(guī)則D用戶定義完整性規(guī)則答案：C4從關(guān)系中取出所需屬性組成新關(guān)系的操作稱為_。A交 B連接 C選擇 D投影答案：D5關(guān)系模型中，候選碼_。A可由多個(gè)任意屬性組成B至多由一個(gè)屬性組成C可由一個(gè)或多個(gè)其值能惟一標(biāo)識(shí)該關(guān)系模式中任何元組的屬性組成D以上都不是答案：C6在一個(gè)關(guān)系中如果有這樣一個(gè)屬性存在，它的值能惟一地標(biāo)識(shí)關(guān)系中的每一個(gè)元組，稱這個(gè)屬性為_。A候選碼 B數(shù)據(jù)項(xiàng) C主屬性 D主屬性值答案：A7同一個(gè)關(guān)系模型的任兩個(gè)元組值 。 A不能全同 B可全同 C必須全同 D以上都不是 答案：A8在關(guān)系代數(shù)的傳統(tǒng)集合運(yùn)算中，假定有關(guān)系R和S，運(yùn)算結(jié)果為w。如果W中的元組屬于R，或者屬于S，則w為 運(yùn)算的結(jié)果。如果w中的元組屬于R而不屬于S，則w為 運(yùn)算的結(jié)果。如果w中的元組既屬于R又屬于S，則W為 運(yùn)算的結(jié)果。 A笛卡爾積 B并 C差 D交 答案：B C D9在關(guān)系代數(shù)的專門關(guān)系運(yùn)算中，從表中取出滿足條件的屬性的操作稱為 ；從表中選出滿足某種條件的元組的操作稱為 ；將兩個(gè)關(guān)系中具有共同屬性值的元組連接到一起構(gòu)成新表的操作稱為 。 A選擇 B投影 C連接 D掃描 答案：B A C10自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的 。 A元組 B行 C記錄 D屬性 答案：D11自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的_。A元組 B行 C記錄 D屬性答案：D12等值連接與自然連接是_。A相同的 B不同的答案：B13關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的運(yùn)算是_。A投影 B選擇 C笛卡兒積 D除答案：C14關(guān)系模式的任何屬性_。A不可再分 B可再分 C命名和該關(guān)系模式中可以不惟一 D以上都不是答案：A15在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為 。 A并、差、選擇、投影、自然連接 B并、差、交、選擇、投影 C并、差、選擇、投影、乘積 D并、差、交、選擇、乘積16關(guān)系數(shù)據(jù)庫用表格來表示實(shí)體之間的聯(lián)系，其任何檢索操作的實(shí)現(xiàn)都是由_種基本操作組合而成的。A選擇、投影和掃描 B選擇、投影和連接 C選擇、運(yùn)算和投影 D選擇、投影和比較答案：B17設(shè)有關(guān)系R，按條件f對關(guān)系R進(jìn)行選擇，正確的是 。ARR BR wv R C sf(R) DPf(R) f答案：C18_是由數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和完整性約束三部分組成。A關(guān)系模型 B關(guān)系 C關(guān)系模式 D關(guān)系數(shù)據(jù)庫答案：A二、填空題1關(guān)系操作的特點(diǎn)是_操作。答案：集合2關(guān)系代數(shù)運(yùn)算中，傳統(tǒng)的集合運(yùn)算有 、 、 和 。 答案：笛卡爾積 并 交 差3關(guān)系代數(shù)運(yùn)算中，專門的關(guān)系運(yùn)算有 、 和 。 答案：選擇 投影 連接4關(guān)系代數(shù)運(yùn)算中，基本的運(yùn)算是 、 、 、 和 。答案：并 差 笛卡爾積 投影 選擇5傳統(tǒng)的集合“并、交、差”運(yùn)算施加于兩個(gè)關(guān)系時(shí)，這兩個(gè)關(guān)系的 必須相等， 必須取自同一個(gè)域。 答案：屬性個(gè)數(shù) 相對應(yīng)的屬性值6關(guān)系代數(shù)中，從兩個(gè)關(guān)系中找出相同元組的運(yùn)算稱為 運(yùn)算。 答案：交7已知系(系編號(hào)，系名稱，系主任，電話，地點(diǎn))和學(xué)生(學(xué)號(hào)，姓名，性別，入學(xué)日期，專業(yè)，系編號(hào))兩個(gè)關(guān)系，系關(guān)系的主關(guān)鍵字是 ，系關(guān)系的外關(guān)鍵字是 ，學(xué)生關(guān)系的主關(guān)鍵字是 ，外關(guān)鍵字是 。 答案：系編號(hào) 無 學(xué)號(hào) 系編號(hào)三、應(yīng)用題1設(shè)有如圖所示的關(guān)系R和S，計(jì)算：SR (1)R1=R-SA B Ca b cb a fc b dA B Cb a fd a d (2)R2RS (3)R3RS(4)R4RS解：本題各小題的結(jié)果如圖所示。A B Ca b cc b dR-SRSA B Ca b cb a fc b dd a fRSA B Cb a fRSA B C A B C a b c b a fa b c d a fb a f b a fb a f d a fc b d b a fc b d d a f2設(shè)有如下所示的三個(gè)關(guān)系S、C和SC。用關(guān)系代數(shù)表達(dá)式表示下列要求，并求出結(jié)果。S學(xué)號(hào)姓名年齡性別籍貫20001王小嚴(yán)20女北京20002李 白21男上海20003陳志堅(jiān)23男長沙20004王 兵20男上海20005張 紅22女武漢C課程號(hào)課程名教師辦公室C001高等數(shù)學(xué)李 娟416C002數(shù)據(jù)結(jié)構(gòu)劉小東415C003操作系統(tǒng)吳 浩415C004編譯原理王 偉415SC學(xué)號(hào)課程號(hào)成績20001C0019020001C0029020001C0038520001C0048720002C0019020003C0017520003C0027020003C0045620004C0019020004C0048520005C0019520005C00380(1) 檢索籍貫為上海的學(xué)生姓名、學(xué)號(hào)和選修的課程號(hào)。(2) 檢索選修操作系統(tǒng)的學(xué)生姓名、課程號(hào)和成績。(3) 檢索選修了全部課程的學(xué)生姓名、年齡。解：(1) R1=2,1,6(籍貫=上海(swv sc)或：R1=姓名,S.學(xué)號(hào),課程號(hào)(籍貫=上海(swv sc)或：R1=姓名,S.學(xué)號(hào),課程號(hào)(籍貫=上海(s)wv sc) (2) R2= 2,6,7(swv scwv 課程名=操作系統(tǒng)(C)或：R2=姓名,SC.課程號(hào)，成績(swv scwv 課程名=操作系統(tǒng)(C)(3) R3=2,3(swv 1,2（sc）1(C)）或：R3=姓名,年齡(swv (學(xué)號(hào),課程號(hào)（sc）課程號(hào)(C)檢索結(jié)果如下：R1姓名學(xué)號(hào)課程號(hào)李 白20002C001王 兵20004C001王 兵20004C004R2姓名課程號(hào)成績王小嚴(yán)C00385張 紅C00380R3姓名年齡王小嚴(yán)203設(shè)有如下表所示的三個(gè)關(guān)系S、C、SC。試用關(guān)系代數(shù)表達(dá)式表示下列查詢語句： S CS#SNAMEAGESEX1李強(qiáng)23男2劉麗22女5張友22男C#CNAMETEACHERK1C語言王華K5數(shù)據(jù)庫原理程軍K8編譯原理程軍 SCS#C#GRADE1K1832K1855K1922K5905K5845K880(1) 檢索“程軍”老師所授課程的課程號(hào)(C#)和課程名(CNAME)。 (2) 檢索年齡大于21的男學(xué)生學(xué)號(hào)(S#)和姓名(SNAME)。 (3) 檢索至少選修“程軍”老師所授全部課程的學(xué)生姓名(SNAME)。 (4) 檢索”李強(qiáng)”同學(xué)不學(xué)課程的課程號(hào)(C#)。 (5) 檢索至少選修兩門課程的學(xué)生學(xué)號(hào)(S#)。 (6) 檢索全部學(xué)生都選修的課程的課程號(hào)(C#)和課程名(CNAME)。 (7) 檢索選修課程包含“程軍”老師所授課程之一的學(xué)生學(xué)號(hào)(S#)。 (8) 檢索選修課程號(hào)為k1和k5的學(xué)生學(xué)號(hào)(S#)。 (9) 檢索選修全部課程的學(xué)生姓名(SNAME)。 (10) 檢索選修課程包含學(xué)號(hào)為2的學(xué)生所修課程的學(xué)生學(xué)號(hào)(S#)。 (11) 檢索選修課程名為“C語言”的學(xué)生學(xué)號(hào)(S#)和姓名(SNAME)。 解：本題各個(gè)查詢語句對應(yīng)的關(guān)系代數(shù)表達(dá)式表示如下：(1) C#,CNAME(TEACHER=程軍(C) (2) S#,SNAME(AGE21SEX=”男”(C) (3) SNAMEswv S#,C#（sc）C#(TEACHER=程軍(C) (4) C#(C)- C#(SNAME=李強(qiáng)(S) wv SC) (5) S#(1=425 (SC SC)(6) C#,CNAME(Cwv (S#,C#(sc)S#(S) (7) S#(SCwv C#(TEACHER=程軍(C) (8) S#,C#（sc）C#(C#=k1 C#=k5(C) (9) SNAMEswv S#,C#（sc）C#(C) (10) S#,C#（sc）C#(S#=2(SC)(11) S#,SNAMEswv S#(SCwv CNAME=C語言(C)4用關(guān)系代數(shù)完成下面各項(xiàng)操作（各個(gè)關(guān)系模式及關(guān)系如后所示）。供應(yīng)商（SNO，SNAME，CITY）零件（PNO，PNAME，COLOR，WEIGHT）工程（JNO，JNAME，CITY）供應(yīng)（SNO，PNO，JNO，QTY）(1) 求供應(yīng)工程J1零件的單位號(hào)碼SNO(2) 求供應(yīng)工程J1零件P1的單位號(hào)碼SNO(3) 求供應(yīng)工程J1零件為紅色的單位號(hào)碼SNO(4) 求沒有使用天津供應(yīng)商的紅色零件的工程號(hào)JNO(5) 求至少用了單位S1所供應(yīng)的全部零件的工程號(hào)JNO.解：(1) SNO(JNO=J1(SPJ)(2) SNO(JNO=J1 PNO=P1(SPJ)(3) PNO(COLOR=紅(P) SNO(JNO=J1(SPJ) wv )SNO(JNO=J1(SPJ) wv PNO(COLOR=紅(P) (4) 1) SNO(CITY=天津(S) ： 天津供應(yīng)商號(hào) 2) PNO(COLOR=紅(P) ： 紅色零件號(hào) 3) JNO( wv SPJwv ) ： 使用了天津供應(yīng)商紅色零件的工程號(hào) 4) JNO（J） ： 未使用天津供應(yīng)商的紅色零件的工程號(hào) (5) PNO(SNO=S1(SPJ) ：S1供應(yīng)的全部零件號(hào)JNO,PNO (SPJ) PNO (SNO=S1(SPJ) ：至少用了單位S1所供應(yīng)的全部零件的工程號(hào)JNO四、簡答題1 試述關(guān)系模型的三個(gè)組成部分。答：關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。2 試述關(guān)系數(shù)據(jù)語言的特點(diǎn)和分類。答：關(guān)系數(shù)據(jù)語言可以分為三類：關(guān)系代數(shù)語言。關(guān)系演算語言：元組關(guān)系演算語言和域關(guān)系演算語言。SQL：具有關(guān)系代數(shù)和關(guān)系演算雙重特點(diǎn)的語言。這些關(guān)系數(shù)據(jù)語言的共同特點(diǎn)是，語言具有完備的表達(dá)能力，是非過程化的集合操作語言，功能強(qiáng)，能夠嵌入高級(jí)語言中使用。3 答：實(shí)體完整性規(guī)則是指若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。若屬性(或?qū)傩越M)F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)(基本關(guān)系R和S不一定是不同的關(guān)系)，則對于R中每個(gè)元組在F上的值必須為：或者取空值(F的每個(gè)屬性值均為空值)；或者等于S中某個(gè)元組的主碼值。即屬性F本身不是主屬性，則可以取空值，否則不能取空值。2舉例說明關(guān)系參照完整性的含義。答：假如有如圖所示的兩個(gè)關(guān)系表，在成績表中，學(xué)號(hào)是關(guān)鍵字，課程號(hào)是外關(guān)鍵字；在課程表中課程號(hào)是關(guān)鍵字，根據(jù)關(guān)系參照完整性的定義，R2是成績表，R1是課程表，也就是成績表中課程號(hào)的值或者為空或者在課程表中的課程號(hào)中能夠找到。 滿足這個(gè)條件是必須的，如果不滿足，假設(shè)成績表中課程號(hào)的值k20在課程表中課程號(hào)的值中找不到，則該課程號(hào)顯然是不正確的，這樣會(huì)造成數(shù)據(jù)的不一致性。成績表學(xué)號(hào)姓名課程號(hào)成績101212221劉林王紅李平K5K8K9807890課程表課程號(hào)課程名K5K8K9高等數(shù)學(xué)程序設(shè)計(jì)操作系統(tǒng)1敘述等值連接與自然連接的區(qū)別和聯(lián)系。 答：等值連接表示為R wv S，自然連接表示為R wv S；自然連接是除去重復(fù)屬性的 R.A=S.B等值連接。兩者之間的區(qū)別和聯(lián)系如下： 自然連接一定是等值連接，但等值連接不一定是自然連接。 等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分量必須是公共屬性。等值連接不把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。5.定義并理解下列術(shù)語，說明它們之間的聯(lián)系與區(qū)別：（1）域、笛卡兒積、關(guān)系、元組、屬性（2）主碼、候選碼、外碼（3）關(guān)系模式、關(guān)系、關(guān)系數(shù)據(jù)庫答：域是一組具有相同數(shù)據(jù)類型的值的集合。給定一組域D1，D2，Dn，這些域中可以有相同的。D1，D2，Dn的笛卡兒積（Cartesian Product）為：D1D2Dn=（d1,d2,dn）d1Di,i=1,2,n。關(guān)系是笛卡兒積的有限子集，所以關(guān)系也是一個(gè)二維表，表的每列對應(yīng)一個(gè)域，由于域可以相同，為了加以區(qū)分，必須對每列起一個(gè)名字，稱為屬性（Attnbute）。聯(lián)系與區(qū)別：笛卡兒積可表示為一個(gè)二維表。表中的每行對應(yīng)一個(gè)元組，表中的每列對應(yīng)一個(gè)域。關(guān)系中的每個(gè)元素是關(guān)系中的元組。關(guān)系是笛卡兒積的有限子集，所以關(guān)系也是一個(gè)二維表。N目關(guān)系必有n個(gè)屬性。（2）定義：若關(guān)系中的某一個(gè)屬性或?qū)傩越M的值能唯一地標(biāo)識(shí)一個(gè)關(guān)系的元組而又不包含多余的屬性，則稱該屬性或?qū)傩越M為候選碼（Candidate key）。若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼（Primary key）。設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，它不是所在關(guān)系R的碼，但是其它關(guān)系的碼，則稱F是基本關(guān)系R的外碼（Foreign key）.(3)定義:關(guān)系的描述稱為關(guān)系模式(Relation Schema).它可以形式化的表示為:R(U,D,dom,F),其中R為關(guān)系名,U為組成該關(guān)系的屬性名的集合,D為屬性組U中屬性所來自的域,dom為屬性向域的映象集合,F為屬性間數(shù)據(jù)的依賴關(guān)系集合。關(guān)系數(shù)據(jù)庫的型也稱為關(guān)系數(shù)據(jù)庫模式，是對關(guān)系數(shù)據(jù)庫的描述，它包括若干域的定義以及在這些域上定義的若干關(guān)系模式。關(guān)系數(shù)據(jù)庫的值是這些關(guān)系模式在某一時(shí)刻對應(yīng)的關(guān)系集合，通常稱為關(guān)系數(shù)據(jù)庫。聯(lián)系與區(qū)別：關(guān)系數(shù)據(jù)庫中，關(guān)系模式是型，關(guān)系是值。關(guān)系是關(guān)系模式在某一時(shí)刻的狀態(tài)或內(nèi)容。關(guān)系模式是靜態(tài)的，穩(wěn)定的，而關(guān)系是動(dòng)態(tài)的，隨時(shí)間不斷變化的。6. 試述關(guān)系模型的完整性規(guī)則。在