數(shù)據(jù)庫(kù)原理期末考試試卷答案.doc

山西大學(xué) 2008級(jí)數(shù)據(jù)庫(kù)原理試卷答案一、填空題（共10分，每空1分）1、從數(shù)據(jù)庫(kù)管理系統(tǒng)的角度劃分?jǐn)?shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)，可分為（ ）、（ ）和（ ）3層。答案：外模式、模式、內(nèi)模式2、RDBMS的中文意思是（ ）。答案：關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)3、在關(guān)系代數(shù)中，連接是由笛卡爾積和（ ）運(yùn)算組合而成的。答案：選擇4、通過(guò)模式分解把屬于低級(jí)范式的關(guān)系模式轉(zhuǎn)換為幾個(gè)屬于高級(jí)范式的關(guān)系模式的集合，這一過(guò)程稱為（ ）。答案：規(guī)范化5、要使關(guān)系模式屬于第三范式，既要消除（ ），也要消除（ ）。答案：非主屬性對(duì)碼的部分依賴、非主屬性對(duì)碼的傳遞依賴6、利用游標(biāo)進(jìn)行查詢需要4種語(yǔ)句，分別是說(shuō)明游標(biāo)、（ ）、（ ）和關(guān)閉游標(biāo)。答案：打開(kāi)游標(biāo)、推進(jìn)游標(biāo)二、單選題（共10分，每題1分）1、數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)是（ ）。A. 數(shù)據(jù)結(jié)構(gòu) B. 數(shù)據(jù)庫(kù)管理系統(tǒng) C. 操作系統(tǒng) D. 數(shù)據(jù)模型答案：D2、經(jīng)過(guò)投影運(yùn)算后，所得關(guān)系的元組數(shù)（ ）原關(guān)系的元組數(shù)。A. 等于 B. 小于 C. 小于或等于 D. 大于答案：C3、關(guān)系R與關(guān)系S只有1個(gè)公共屬性，T1是R與S作連接的結(jié)果，T2是R與S作自然連接的結(jié)果，則（ ）。A. T1的屬性個(gè)數(shù)等于T2的屬性個(gè)數(shù)B. T1的屬性個(gè)數(shù)小于T2的屬性個(gè)數(shù)C. T1的屬性個(gè)數(shù)大于或等于T2的屬性個(gè)數(shù)D. T1的屬性個(gè)數(shù)大于T2的屬性個(gè)數(shù)答案：D4、在SQL中，與關(guān)系代數(shù)中的投影運(yùn)算對(duì)應(yīng)的子句是（ ）A. SELECT B. FROM C. WHERE D. ORDER BY答案：A5、在SQL的排序子句：ORDER BY 總分 DESC, 英語(yǔ) DESC 表示（ ） A. 總分和英語(yǔ)分?jǐn)?shù)都是最高的在前面B. 總分和英語(yǔ)分?jǐn)?shù)之和最高的在前面C. 總分高的在前面，總分相同時(shí)英語(yǔ)分?jǐn)?shù)高的在前面D. 總分和英語(yǔ)分?jǐn)?shù)之和最高的在前面，相同時(shí)英語(yǔ)分?jǐn)?shù)高的在前面答案：C6、下面哪一個(gè)依賴是平凡依賴（ ） A. Sno Cname GradeSno Grade B. Sno CnameCname Grade C. Sno CnameSname Grade D. 以上答案都不是答案：A7、已知關(guān)系R具有屬性A，B，C，D，E，F(xiàn)。假設(shè)該關(guān)系有如下函數(shù)依賴：ABC, BCAD, DE, CFB。則A,B的閉包是（ ）。A.A, B, C, D, E, F B.A, B, CC.A, B, C, D, E D.A, B答案：C8、一個(gè)關(guān)系模式R(x1, x2, x3, x4)，假定該關(guān)系存在著如下函數(shù)依賴：x1x2，x1x3，x3x4，則該關(guān)系屬于（ ）。 A. 2NF B. 3NF C. 4NF D. BCNF答案：A9、保護(hù)數(shù)據(jù)庫(kù)中的信息，防止未經(jīng)授權(quán)或非法的使用所造成的數(shù)據(jù)泄漏、更改或破壞，稱為數(shù)據(jù)庫(kù)的（ ）。A. 安全性 B. 完整性 C. 恢復(fù) D. 并發(fā)控制答案：A10、有兩個(gè)變量cno，cname已賦值，對(duì)應(yīng)關(guān)系COURSE中字段cno，cname。則將表中指定cno值的數(shù)據(jù)對(duì)應(yīng)的cname屬性值改變?yōu)樾轮付ǖ恼_的嵌入式SQL語(yǔ)句格式是（ ）。A. EXEC SQL UPDATE COURSE SET (cname=:cname) WHERE cno=:cno;B. EXEC SQL UPDATE COURSE SET (cname=cname) WHERE cno=cno;C. EXEC SQL UPDATE COURSE SET (:cname=cname) WHERE :cno=cno;D. EXEC SQL UPDATE COURSE SET (:cname=:cname) WHERE :cno=:cno;答案：A三、判斷題（共10分，每題1分）1、在設(shè)計(jì)基本E-R圖時(shí)，必須消除所有的冗余數(shù)據(jù)和冗余聯(lián)系。（ ）答案：錯(cuò)2、查詢優(yōu)化主要是物理方法的優(yōu)化，而邏輯方法優(yōu)化與否影響不大。（ ）答案：錯(cuò)3、一個(gè)數(shù)據(jù)庫(kù)可以建立多個(gè)聚簇，但一個(gè)關(guān)系只能加入一個(gè)聚簇。（ ）答案：對(duì)4、當(dāng)查詢結(jié)果為多個(gè)元組時(shí)，交互式SQL中采用游標(biāo)機(jī)制來(lái)指示所取出元組的位置。（ ）答案：錯(cuò)5、數(shù)據(jù)庫(kù)重組織與重構(gòu)造的差別在于：重組織并不修改原有的邏輯模式和內(nèi)模式；而重構(gòu)造會(huì)部分修改原有的邏輯模式和內(nèi)模式。（ ）答案：對(duì)6、物理設(shè)計(jì)階段，根據(jù)DBMS的特點(diǎn)和處理需要，選擇存儲(chǔ)結(jié)構(gòu)，建立索引，形成數(shù)據(jù)庫(kù)的模式。（ ）答案：錯(cuò)7、邏輯設(shè)計(jì)可以獨(dú)立于數(shù)據(jù)庫(kù)管理系統(tǒng)。（ ）答案：錯(cuò)8、若并發(fā)事務(wù)的調(diào)度是可串行化的，則這些事務(wù)一定都遵守兩段鎖協(xié)議。（ ）答案：錯(cuò)9、事務(wù)故障的恢復(fù)是由系統(tǒng)自動(dòng)完成的，對(duì)用戶是透明的。（ ）答案：對(duì)10、一個(gè)一對(duì)多聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與1端對(duì)應(yīng)的關(guān)系模式合并。答案：錯(cuò)四、簡(jiǎn)答題（共12分，每題4分）1、關(guān)系模型有何特點(diǎn)？答案：1.關(guān)系模型建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上；（1分）2.關(guān)系模型的概念單一。無(wú)論實(shí)體還是實(shí)體之間的聯(lián)系都用關(guān)系來(lái)表示。對(duì)數(shù)據(jù)的檢索和更新結(jié)果也是關(guān)系。數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰，用戶易懂易用；（2分）3.關(guān)系模型的存取路徑對(duì)用戶透明。（1分）2、數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生的故障大致可以分為哪幾類？簡(jiǎn)述各類故障的恢復(fù)機(jī)制。答案：數(shù)據(jù)庫(kù)系統(tǒng)中的故障大致可分為事務(wù)內(nèi)部的故障，系統(tǒng)故障，介質(zhì)故障以及計(jì)算機(jī)病毒等。（2分） 對(duì)于事務(wù)故障，恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤銷(xiāo)（UNDO）此事務(wù)已對(duì)數(shù)據(jù)庫(kù)進(jìn)行的修改；對(duì)于系統(tǒng)故障，恢復(fù)操作就是要撤銷(xiāo)故障發(fā)生時(shí)未完成的事務(wù)，重做已完成的事務(wù)；對(duì)于介質(zhì)故障，恢復(fù)方法是重裝數(shù)據(jù)庫(kù)，然后重做已完成的事務(wù)。（2分）3、簡(jiǎn)述畫(huà)E-R圖時(shí)區(qū)別實(shí)體與屬性的兩條準(zhǔn)則是什么？答案：（1）作為“屬性”，不能再具有需要描述的性質(zhì)；（2分）（2）“屬性”不能與其他實(shí)體具有聯(lián)系，即E-R圖中所表示的聯(lián)系時(shí)實(shí)體之間的聯(lián)系。（2分）五、綜合題（共58分）1、假設(shè)學(xué)生選課數(shù)據(jù)庫(kù)關(guān)系模式如下：（10分）STUDENT ( SNO, SNAME, SAGE, SDEPT); COURSE (CNO, CNAME);SC (SNO, CNO, SCORE)（1）用SQL語(yǔ)句實(shí)現(xiàn)如下查詢：查詢學(xué)生張林的“數(shù)據(jù)庫(kù)原理”成績(jī)；（2）將上述SQL語(yǔ)句轉(zhuǎn)化為等價(jià)的關(guān)系代數(shù)表達(dá)式；（3）畫(huà)出優(yōu)化后的查詢樹(shù)。答案：（1）SELECT SCORE （3分） FROM STUDENT, COURSE, SC WHERE STUDENT.SNO=SC.SNO AND COURSE.CNO=SC.CNO AND SNAME=張林 AND CNAME=數(shù)據(jù)庫(kù)原理（2）SCORE(SNAME=張林（STUDENT） SC (CNAME=數(shù)據(jù)庫(kù)原理(COURSE) （3分）（3） SCORE CNAME=數(shù)據(jù)庫(kù)原理 2、指出下列關(guān)系模式是第幾范式？并說(shuō)明理由。（10分）（1）R(X,Y,Z) F=XY,XZ（2）R(A,B,C,D,E) F=ABC,ABE,AD,BDACE（3）R(W,X,Y,Z)F=XZ,WXY答案：（1）BCNF（2分）。R的候選碼為X，而且F中每一個(gè)函數(shù)依賴的左部都包含了候選碼X。（1分） （2）3NF（2分）。R的候選碼是AB和BD，R中非主屬性C和E都直接且完全函數(shù)依賴于候選碼AB和BD，但存在主屬性D對(duì)候選碼AB的部分函數(shù)依賴，因此R最高屬于3NF。（1分） （3）1NF（2分）。R的候選碼為WX，則Y，Z為非主屬性，又由于XZ，因此F中存在非主屬性對(duì)候選碼的部分函數(shù)依賴。（2分）3、一個(gè)車(chē)間有多個(gè)工人，每個(gè)工人有職工號(hào)、姓名、年齡、性別、工種； 一個(gè)車(chē)間生產(chǎn)多種產(chǎn)品，產(chǎn)品有產(chǎn)品號(hào)、價(jià)格；一個(gè)車(chē)間生產(chǎn)多種零件，一種零件也可能為多個(gè)車(chē)間制造，零件有零件號(hào)、重量、價(jià)格；一種產(chǎn)品由多種零件組成，一種零件也可裝配到多種產(chǎn)品中，產(chǎn)品與零件均存入倉(cāng)庫(kù)中；廠內(nèi)有多個(gè)倉(cāng)庫(kù)，倉(cāng)庫(kù)有倉(cāng)庫(kù)號(hào)、主任姓名、電話；請(qǐng)畫(huà)出該系統(tǒng)的ER圖，并給出相應(yīng)的關(guān)系模型，要求注明主碼和外碼，其中主碼用下劃線標(biāo)出，外碼用波浪線標(biāo)出。（18分）答案：（ER圖10分，其中每個(gè)聯(lián)系的類型為0.5分）關(guān)系模型如下：工廠（廠名，廠長(zhǎng)名）（1分）車(chē)間（車(chē)間號(hào)，主任姓名，地址，電話，廠名）（1分）倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，主任姓名，電話，廠名）（1分）零件（零件號(hào)，重量，價(jià)格，倉(cāng)庫(kù)號(hào)）（1分）產(chǎn)品（產(chǎn)品號(hào)，價(jià)格，倉(cāng)庫(kù)號(hào)）（1分）工人（職工號(hào)，姓名，年齡，性別，工種，車(chē)間號(hào)）（1分）制造（車(chē)間號(hào)，零件號(hào)，數(shù)量1），其中車(chē)間號(hào)和零件號(hào)都是外碼（1分）組成（產(chǎn)品號(hào)，零件號(hào)，數(shù)量2），其中產(chǎn)品號(hào)和零件號(hào)都是外碼（1分）4、關(guān)系模式如下：（20分）學(xué)生S(SNO, SN, SEX, AGE)課程C(CNO, CN, PCNO) PCNO為直接先行課選課SC(SNO,CNO,G) G為課程考試成績(jī)(1)用關(guān)系代數(shù)及SQL語(yǔ)言寫(xiě)出查詢語(yǔ)句，查詢所有學(xué)生都選修的課程名CN。(2)用關(guān)系代數(shù)及SQL語(yǔ)言寫(xiě)出查詢語(yǔ)句，查詢“DB”課成績(jī)?cè)?0分以上的學(xué)生的姓名。(3)將選修課程“DB”的學(xué)生學(xué)號(hào)，姓名建立視圖SDB。(4)在學(xué)生選課關(guān)系SC中，把英語(yǔ)課的成績(jī)提高10%。答案：(1)CN ( CNO, SNO (SC) SNO (S) CNO, CN (C) ) （3分）SELECT CNFROM CWHERE NOT EXISTS (SELECT * FROM S WHERE NOT EXISTS (SELECT * FROM SC WHERE SNO=S.SNO AND CNO=C.CNO);（3分）(2)SN (S G 90 (SC) CN = DB (C) ) （3分） SELECT SN FROM S, SC, C WHERE S.SNO=SC.SNO AND SC.CNO=C.CNO AND CN=DB AND G90; （3分）(3)CTEATE VIEW SDB AS SELECT SNO, SN