數(shù)據(jù)庫(kù)習(xí)題及答案,第三版

1、2004-2005學(xué)年第二學(xué)期期末考試D2002級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)數(shù)據(jù)庫(kù)原理與應(yīng)用課程試題一、選擇題（15分，每空1分）：1.數(shù)據(jù)庫(kù)系統(tǒng)中，物理數(shù)據(jù)獨(dú)立性（ physical data independence ）是指。A.數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立B.應(yīng)用程序與DBMS勺相互獨(dú)立C.應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫(kù)的物理模式是相互獨(dú)立的D.應(yīng)用程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立2 .數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)是 、數(shù)據(jù)獨(dú)立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。A.數(shù)據(jù)共享B.數(shù)據(jù)存儲(chǔ)C.數(shù)據(jù)應(yīng)用D.數(shù)據(jù)保密3 .數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除等操作的數(shù)據(jù)庫(kù)

2、語言稱為A.數(shù)據(jù)定義語言（DDLB.數(shù)據(jù)管理語言C.數(shù)據(jù)操縱語言（DMLD.數(shù)據(jù)控制語言4 .在關(guān)系代數(shù)的專門關(guān)系運(yùn)算中，從表中取出滿足條件的屬性的操作稱為；從表生選出滿足某種條件的元組的操作稱為;將兩個(gè)關(guān)系中具有共同屬性值的元組連接到一起構(gòu)成新表的操作稱為。A.選擇B .投影 C .連接 D .掃描5 .關(guān)系模型中，一個(gè)候選碼 。A.可由多個(gè)任意屬性組成B.至多由一個(gè)屬性組成C.可由一個(gè)或多個(gè)其值能唯一標(biāo)識(shí)該關(guān)系模式中任何元組的屬性組成D.必須由多個(gè)屬性組成6. SQL語言是 語言。A .層次數(shù)據(jù)庫(kù).網(wǎng)絡(luò)數(shù)據(jù)庫(kù)C 關(guān)系數(shù)據(jù)庫(kù)D 非數(shù)據(jù)庫(kù)7數(shù)據(jù)庫(kù)中只存放視圖的。A.操作B.對(duì)應(yīng)的數(shù)據(jù)C.定義D

3、.限制8關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為解決關(guān)系數(shù)據(jù)庫(kù)中問題而引人的。A 數(shù)據(jù)冗余B提高查詢速度C 減少數(shù)據(jù)操作的復(fù)雜性D 保證數(shù)據(jù)的安全性和完整性9 數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的A 可靠性B 一致性C 完整性D 安全性10 .若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，則。A.事務(wù)T可以讀A和修改A,其它事務(wù)只能再對(duì) A加S鎖，而不能加X鎖。B.事務(wù)T可以讀A但不能修改A,其它事務(wù)能對(duì) A加S鎖和X鎖。C.事務(wù)T可以讀A但不能修改A,其它事務(wù)只能再對(duì) A加S鎖，而不能加 X鎖。D.事務(wù)T可以讀A和修改A,其它事務(wù)能對(duì) A加S鎖和X鎖。11事務(wù)的原子性是指。A 事

4、務(wù)中包括的所有操作要么都做，要么都不做B 事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的C 一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的D 事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)12數(shù)據(jù)庫(kù)中的封鎖機(jī)制（locks ）是 的主要方法。A 完整性B 安全性C 并發(fā)控制D 恢復(fù)13對(duì)并發(fā)操作若不加以控制，可能會(huì)帶來數(shù)據(jù)的問題。A 不安全B 死鎖 C 死機(jī) D 不一致二、填空題（15分，每空1分）：1 .傳統(tǒng)的集合“并、交、差”運(yùn)算施加于兩個(gè)關(guān)系時(shí)，這兩個(gè)關(guān)系的必須也等，必須取旦如一個(gè)域。2 .指出下列縮寫的含義：DBM些DBA83 .在關(guān)系A(chǔ) （S, SN D）和B （D, CN N

5、M中，A的主碼是S, B的主碼是D,則D在S中稱為4 .數(shù)據(jù)冗余可能導(dǎo)致的問題有和。_5 .數(shù)據(jù)庫(kù)在運(yùn)行過程中可能產(chǎn)生的故障有、二& _三、判斷題（10分，每小題5分）：判斷下述結(jié)論是否正確，對(duì)正確的結(jié)論加以證明，對(duì)錯(cuò)誤的結(jié)論說明原因（或舉一反例進(jìn)行說明）。1. view可串行化的調(diào)度（schedule） 一定也是沖突（conflict）可串行化的調(diào)度。2.在確定關(guān)系的候選碼時(shí)，如果屬性X在函數(shù)依賴的左右都不出現(xiàn)，則候選碼中必不包含X。四、簡(jiǎn)答題（20分，每小題5分）：1 .簡(jiǎn)要敘述關(guān)系數(shù)據(jù)庫(kù)的優(yōu)點(diǎn)2 .什么是關(guān)系的外碼并舉例說明。SQL語言舉例說明。3 .如何通過定義視圖和存取控制保證數(shù)據(jù)庫(kù)

6、的安全性并用五、綜合題（50分，每小題10分）：1. 一所大學(xué)數(shù)據(jù)庫(kù)要記錄下述信息： 學(xué)校由若干院（COLLEGE組成，每個(gè)院有院名（CONAME編號(hào)（CONO和電話號(hào)碼（COTEL。院名、編號(hào)和電話號(hào)碼都是唯一的。每個(gè)院有若干教師（ TEACHER和學(xué)生（STUDENT,開設(shè)若干門專業(yè)課（COURS）E每個(gè)學(xué)生有姓名（SNAME、學(xué)號(hào)（SN。、身份證號(hào)碼（SID）、家庭地址（SADDRESS出生年月（SBIRTHDAY、性另1J （ SSEX、班級(jí)（CLASS和所攻學(xué)位（DEGREE學(xué)號(hào)和身份證號(hào)碼是唯一的。每個(gè)學(xué)生只能屬于一個(gè)院，可選修多門課程。每門課程有課程名（CNAME、課程號(hào)（CNO

7、和周學(xué)時(shí)（HOUR。課程號(hào)和課程名是唯一的。每門 課程可被多個(gè)學(xué)生所選，可由多名任課教師來教。課程安排（COURES PLAN記錄了哪學(xué)年（ACADEMIC YEAR哪學(xué)期（SEMESTER安排了什么課程，這門課程由哪位任課教師來教。用課程安排號(hào)（ CPNO唯一地標(biāo)識(shí)。某個(gè)學(xué)生選修某門課程有一個(gè)唯一確定的成績(jī)（GRADE。每個(gè)教師有姓名（TNAME、身份證號(hào)碼（TID）、工作證號(hào)碼（EMPLOYEE&ARD、性另1J （ TSEK、出生年月（TBIRTHDAY、職稱（TITLE）、教齡（SAGE、家庭地址（TADDRESS是否碩士研究生導(dǎo)師（MSUPERVISOR是否博士研究生導(dǎo)師（ DSUP

8、ERVISOR身份證號(hào)碼和工作證號(hào)碼是唯一的。每位教師只能屬于一個(gè)院，可教授多門課程。其中碩士生導(dǎo)師可指導(dǎo)多名碩士研究生，博士生導(dǎo)師可指 導(dǎo)多名碩士研究生和博士研究生。根據(jù)上述語義信息畫出此數(shù)據(jù)庫(kù)的E-R圖（實(shí)體名和屬性名的命名根據(jù)題中給出的英文名稱來定）。2 .把上述數(shù)據(jù)庫(kù)的 E-R圖轉(zhuǎn)換為關(guān)系模型，給出每個(gè)關(guān)系中的函數(shù)依賴和每個(gè)關(guān)系的主碼和外碼。3 .設(shè)有下圖1所示的三個(gè)關(guān)系。 其中各個(gè)屬性的含義如下：A# （商店代號(hào)）、ANAME商店名）、WQTY（店員人數(shù)）、CITY （所在城市）、B# （商品號(hào)）、BNAME商品名稱）、PMCE（價(jià)格）、QTY （商品數(shù)量）。試用SQL語言寫出下列查

9、詢，并給出執(zhí)行結(jié)果：（1）找出店員人數(shù)不超過 100人或者在長(zhǎng)沙市的所有商店的代號(hào)和商店名。（2）找出至少供應(yīng)代號(hào)為 256的商店所供應(yīng)的全部商品的商店名和所在城市。620A百貨公司413上海A#ANAMEWQTYCITYB101韶山商店15長(zhǎng)沙B#BNAMEPRICE204前門百貨商店89北京1毛筆21256東風(fēng)商場(chǎng)501北京2羽毛球784345鐵道商店76長(zhǎng)沙3收音機(jī)13254書包242ABA#B#QTY10111051012421013251014104204361256124125629134511413452183454746024125圖1關(guān)系A(chǔ) B和AB4 .設(shè)有如下表所示的三個(gè)

10、關(guān)系 S、C和SG試用關(guān)系代數(shù)表達(dá)式表示下列查詢語句:(1)檢索籍貫為上海的學(xué)生的姓名、學(xué)號(hào)和選修的課程號(hào)。(2)檢索選修了全部課程的學(xué)生姓名和年齡。S學(xué)號(hào)姓名年齡性別98601王曉燕20女北京98602李波23男上海98603陳志堅(jiān)21男長(zhǎng)沙98604張兵20男上海98605張兵22女武漢C課程號(hào)課程名教師姓名辦公室C601高等數(shù)學(xué)周振興416C602數(shù)據(jù)結(jié)構(gòu)劉建平415C603操作系統(tǒng)劉建平415C604編譯原理王志偉415SC學(xué)號(hào)課程號(hào)成績(jī)98601C6019098601C6029098601C6038598601C6048798602C6019098603C6017598603C602

11、7098603C6045698604C6019098604C6048598605C6019598605C603805 .設(shè)有關(guān)系模式R(U,F),其中：U=C, T,H,R,S,G, F=CS G,C*T, THRHS R請(qǐng)根據(jù)算法(Figure )將R分解為滿足BCNFM具有無損連。解：Fi=C,S,G,F2=C, T,F3=C,H,R,F4=C,H,S試題答案、選擇題:1.答案：C 2 .答案：A 3 .答案：C 4 .答案：B A C5.答案：C 6 .答案：C 7 .答案：C 8 .答案：A 9 .答案：D10.答案：C 11 .答案：A 12 .答案：C 13 .答案：D二、填空題：

12、1 .傳統(tǒng)的集合“并、交、差”運(yùn)算施加于兩個(gè)關(guān)系時(shí)，這兩個(gè)關(guān)系的必須出等，必須取且如一 個(gè)域。答案：屬性個(gè)數(shù)相對(duì)應(yīng)的屬性值2 .指出下列縮寫的含義：DBM暇據(jù)庫(kù)管理系統(tǒng)、 DBA數(shù)據(jù)庫(kù)管理員。3 .在關(guān)系A(chǔ) (S, SN D)和B (D, CN NM中，A的主碼是S, B的主碼是D,則D在S中稱為答案：外碼4 .數(shù)據(jù)冗余可能導(dǎo)致的問題有和。_答案：浪費(fèi)存儲(chǔ)空間及修改麻煩潛在的數(shù)據(jù)不一致性5 .數(shù)據(jù)庫(kù)在運(yùn)行過程中可能產(chǎn)生的故障有、二題 答案： Transaction failure System crash Disk failure三、判斷題:1 .結(jié)論錯(cuò)誤。例如 581 頁 Schedule

13、9 is a view serializable schedule but is not a conflictserializable schedule.2 .結(jié)論錯(cuò)誤。在確定關(guān)系的候選碼時(shí)，如果屬性X在函數(shù)依賴的左右都不出現(xiàn)，則候選碼中必包含X,因?yàn)橹挥蠿能夠函數(shù)決定X。四、簡(jiǎn)答題:1 簡(jiǎn)要敘述關(guān)系數(shù)據(jù)庫(kù)的優(yōu)點(diǎn)答：關(guān)系數(shù)據(jù)庫(kù)是以關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)上的，關(guān)系數(shù)據(jù)庫(kù)的主要優(yōu)點(diǎn)是概念簡(jiǎn)單清晰，用戶不需了解復(fù)雜的存取路徑，不需說明“怎么干”，只需說明“干什么”，易懂易學(xué)。2什么是關(guān)系的外碼并舉例說明。答：關(guān)系模式R中屬性或?qū)傩越M X并非R的碼，但X是另一個(gè)

14、關(guān)系模式的碼，則稱X是R的外部碼，也稱外碼。學(xué)生數(shù)據(jù)庫(kù)中有關(guān)系STUDENTSNO SNAMESEX AGE、關(guān)系COURSECNO CNAME和關(guān)系SC（SNQ CNO GRADE SC關(guān)系中SNO外碼，其參照關(guān)系是 STUDENT CNOfe是外碼，其參 照關(guān)系是COURSE 3.如何通過定義視圖和存取控制保證數(shù)據(jù)庫(kù)的安全性并用SQL語言舉例說明。視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。有了視圖機(jī)制，就可以在設(shè)計(jì)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)時(shí)，對(duì)不同的用戶定義不同的視圖，使機(jī)密數(shù)據(jù)不出現(xiàn)在不應(yīng)看到這些數(shù)據(jù)的用戶視圖上，這樣就由視圖的機(jī)制自動(dòng)提供了對(duì)機(jī)密數(shù)據(jù)的安全保護(hù)功能。例如Student 表涉及三個(gè)系的學(xué)生數(shù)

15、據(jù)，可以在其上定義三個(gè)視圖，每個(gè)視圖只包含一個(gè)系的學(xué)生數(shù)據(jù)，并只允許每個(gè)系的學(xué)生查詢自己所在系的學(xué)生視圖。例：建立信息系學(xué)生的視圖。CREATE VIEW IS_StudentASSELECT Sno, Sname, SageFROM StudentWHERE Sdept=IS;數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù)，防止不合法的使用所造成的數(shù)據(jù)泄露和破壞。數(shù)據(jù)庫(kù)系統(tǒng)中保證數(shù)據(jù)安全性的主要措施是進(jìn)行存取控制，即規(guī)定不同用戶對(duì)于不同數(shù)據(jù)對(duì)象所允許執(zhí)行的操作，并控制各用戶只能存取他有權(quán)存取的數(shù)據(jù)。不同的用戶對(duì)不同的數(shù)據(jù)應(yīng)具有何種操作權(quán)力，是由 DBA和表的建立者（即表的屬主）根據(jù)具體情況決定的，SQL語言則為DBA和表的屬主定義和回收這種權(quán)力提供了手段。例：把查詢Student表權(quán)限授給用戶 U1。GRANT SELECT ON TABLE Student TO U1;五、綜合題：1 .略2 .略3 . (1)找出店員人數(shù)不超過 100人或者在長(zhǎng)沙市的所有商店的代號(hào)和商店名。SELECT A # , ANAME FROM A;WHERE WQTY = 100 OR CITY=長(zhǎng)沙AA#ANAME101韶山商店204前門百貨商店345鐵道商店(2)找出至少供應(yīng)代號(hào)為256的商店所供應(yīng)的全部商品的商店名和所在城市。SELECT , FROM A, B;WHERE