數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)期末試題及答案

1、C. (S-R)-RD. S-( R-S)試題一一、單項選擇題得分（本大題共20小題，每小題2分，共40分） 在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選 或未選均無分。1. 數(shù)據(jù)庫系統(tǒng)的核心是（ A 數(shù)據(jù)庫C.數(shù)據(jù)模型）B 數(shù)據(jù)庫管理系統(tǒng)D .軟件工具2. 下列四項中，不屬于數(shù)據(jù)庫系統(tǒng)的特點的是（）A 數(shù)據(jù)結(jié)構(gòu)化B 數(shù)據(jù)由DBMS統(tǒng)一管理和控制C.數(shù)據(jù)冗余度大D .數(shù)據(jù)獨立性高3. 概念模型是現(xiàn)實世界的第一層抽象，這一類模型中最著名的模型是（）A 層次模型B 關(guān)系模型C.網(wǎng)狀模型D 實體-聯(lián)系模型4. 數(shù)據(jù)的物理獨立性是指（）A 數(shù)據(jù)庫與數(shù)據(jù)庫

2、管理系統(tǒng)相互獨立B 用戶程序與數(shù)據(jù)庫管理系統(tǒng)相互獨立C 用戶的應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的D應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)是相互獨立的5要保證數(shù)據(jù)庫的邏輯數(shù)據(jù)獨立性，需要修改的是（）A模式與外模式之間的映象B 模式與內(nèi)模式之間的映象C.模式D 三級模式6關(guān)系數(shù)據(jù)模型的基本數(shù)據(jù)結(jié)構(gòu)是（）A. 樹B.圖C .索引D .關(guān)系7有一名為“列車運營”實體，含有：車次、日期、實際發(fā)車時間、實際抵達(dá)時間、情況摘要等屬性，該實體主碼是（）A. 車次B .日期C.車次+日期D .車次+情況摘要)B. S-(S-R)8. 己知關(guān)系R和S, RAS等價于（A. （ R-S） -S9. 學(xué)校數(shù)據(jù)

3、庫中有學(xué)生和宿舍兩個關(guān)系：學(xué)生（學(xué)號，姓名）和 宿舍（樓名，房間號，床位號，學(xué)號）假設(shè)有的學(xué)生不住宿，床位也可能空閑。如果要列出所有學(xué)生住宿和宿舍分 配的情況，包括沒有住宿的學(xué)生和空閑的床位，則應(yīng)執(zhí)行（）A.全外聯(lián)接B.左外聯(lián)接C.右外聯(lián)接D.自然聯(lián)接10. 用下面的T-SQL語句建立一個基本表：CREATE TABLE Student （Sno CHAR （4） PRIMARY KEY,Sname CHAR （8） NOT NULL,Sex CHAR （ 2）,Age INT ）可以插入到表中的元組是（）A. '5021','劉祥，男，21B. NULL ,'

4、劉祥',NULL , 21C. '5021', NULL，男，21D. '5021','劉祥',NULL , NULL11. 把對關(guān)系SPJ的屬性QTY的修改權(quán)授予用戶李勇的T-SQL語句是（A. GRANT QTY ON SPJ TO '李勇B. GRANT UPDA TE(QTY) ON SPJ TO '李勇'C. GRANT UPDA TE (QTY) ON SPJ TO 李勇D. GRANT UPDA TE ON SPJ (QTY) TO 李勇12. 圖1中()是最小關(guān)系系統(tǒng)DABC圖113關(guān)系規(guī)范化中的插

5、入操作異常是指B .不該插入的數(shù)據(jù)被插入C.應(yīng)該刪除的數(shù)據(jù)未被刪除D .應(yīng)該插入的數(shù)據(jù)未被插入14. 在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是數(shù)據(jù)庫設(shè)計中（）階段的任務(wù)A.邏輯設(shè)計B 物理設(shè)計C.需求分析D 概念設(shè)計15. 在E-R模型中，如果有 3個不同的實體型，3個m:n聯(lián)系，根據(jù)E-R模型轉(zhuǎn) 換為關(guān)系模型的規(guī)則，轉(zhuǎn)換后關(guān)系的數(shù)目為（）。A不該刪除的數(shù)據(jù)被刪除A. 4B . 5C. 6D. 716. 事務(wù)的隔離性是指（）。A 一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的B. 事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C. 事務(wù)中包括的所有操作要么都做，要么都不做D 事務(wù)必須是使數(shù)據(jù)庫從一個一

6、致性狀態(tài)變到另一個一致性狀態(tài)17. 數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)是指（ ）A. 數(shù)據(jù)字典、應(yīng)用程序、審計檔案、數(shù)據(jù)庫后備副本B. 數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計檔案C. 日志文件、數(shù)據(jù)庫后備副本D. 數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本18 若事務(wù)T對數(shù)據(jù)對象A加上S鎖，則（）。A .事務(wù)T可以讀A和修改A ,其它事務(wù)只能再對 A加S鎖，而不能加X鎖。 B .事務(wù)T可以讀A但不能修改A，其它事務(wù)只能再對 A加S鎖，而不能加 X鎖。C.事務(wù)T可以讀A但不能修改A，其它事務(wù)能對 A加S鎖和X鎖。 D .事務(wù)T可以讀A和修改A，其它事務(wù)能對 A加S鎖和X鎖。19.設(shè)有兩

7、個事務(wù) T1、T2,其并發(fā)操作如圖 2所示，下面評價正確的是（）A.該操作不存在冋題C.該操作不能重復(fù)讀B.該操作丟失修改D.該操作讀臟”數(shù)據(jù)T1T2讀A=100讀 A=100A=A-5寫回A=A-8寫回圖220.以下（）封鎖違反兩段鎖協(xié)議。A. Slock ASlock BXlock CB.Slock ASlock BXlock CC.Slock ASlock BXlock CD.Slock AUnlock ASlock BUnlockA-Un lock B-Un lock C Uniocklock B -Un lock AUnlock B-Un lock C-Un lock AXlock

8、C .Unlock-BUn lock C得分二、填空題（本大題共9小題，每空1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。1. 關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作和 三部分組成。2. 一般情況下，當(dāng)對關(guān)系R和S使用自然連接時，要求R和S含有一個或多個共有的3. 在Student表的Sname列上建立一個唯一索引的SQL語句為：CREATEStus name ON stude nt(S name)4. SELECT語句查詢條件中的謂詞“ !=ALL ”與運算符 等價。5. 關(guān)系模式R(A , B, C, D)中，存在函數(shù)依賴關(guān)系A(chǔ) t B, A C, A D, ( B,C)

9、f A，則侯選碼是, R NF。6. 分E-R圖之間的沖突主要有屬性沖突、 、結(jié)構(gòu)沖突三種。7. 是DBMS的基本單位，是用戶定義的一個數(shù)據(jù)庫操作序列。8. 存在一個等待事務(wù)集To,，Tn，其中To正等待被T1鎖住的數(shù)據(jù)項，T1正等待被T2鎖住的數(shù)據(jù)項，Tn-1正等待被Tn鎖住的數(shù)據(jù)項，且 Tn正等待被T。鎖住的數(shù)據(jù)項，這種情形稱為 。9. 是并發(fā)事務(wù)正確性的準(zhǔn)則。得分三、簡答題(第1、3題3分，第2題4分，共10 分)1. 試述關(guān)系模型的參照完整性規(guī)則?2. 試述視圖的作用?3. 登記日志文件時必須遵循什么原則?得分四、設(shè)計題（第1題4分，第2題6分，第3題3分，第4題4分, 第5題8分，共

10、25分）1 .設(shè)教學(xué)數(shù)據(jù)庫中有三個基本表：學(xué)生表S（ SNO, SNAME，AGE，SEX），其屬性分別表示學(xué)號、學(xué)生姓名、 年齡、性別。課程表 C（ CNO，CNAME，TEACHER），其屬性分別表示課 程號、課程名、上課教師名。選修表SC（ SNO，CNO，GRADE），其屬性分別表示學(xué)號、課程號、成績。有如下SQL查詢語句：SELECT CNOFROM CWHERE CNO NOT IN（SELECT CNOFROM S,SCWHERE S.SNO=SC.SNOAND SNAME='張三'）;請完成下列問題：（1）用漢語句子闡述上述 SQL語句的含義；（2） 用等價的關(guān)

11、系代數(shù)表達(dá)式表示上述SQL查詢語句。2. 設(shè)有如圖3所示的三個關(guān)系。其中各個屬性的含義如下：A # （商店代號）、ANAME （商店名）、WQTY （店員人數(shù)）、CITY （所在城市）、B # （商品號）、 BNAME （商品名稱）、PRICE （價格）、QTY （商品數(shù)量）。ABA #B #QTY10111051012421013251014104204361256124125629134511413452183454746204125圖3A#ANAMEWQTYCITY101韶山商店15長沙204前門百貨商店89北京256東風(fēng)商場501北京345鐵道商店76長沙620第一百貨公司413上海A

12、B #BNAMEPRICE1毛筆212羽毛球7843收音機(jī)13254書包242試用SQL語言寫出下列查詢：(1) 找出店員人數(shù)不超過 100人或者在長沙市的所有商店的代號和商店名。(2) 找出至少供應(yīng)了代號為 '56 '的商店所供應(yīng)的全部商品的其它商店的商 店名和所在城市。3. 設(shè)有職工基本表： EMP (ENO，ENAME，AGE，SEX，SALARY )，其屬性 分別表示職工號、姓名、年齡、性別、工資。為每個工資低于1000元的女職工加薪200元，試寫出這個操作的 SQL語句。4. 設(shè)某工廠數(shù)據(jù)庫中有兩個基本表：車間基本表： DEPT （ DNO ， DNAME ，MGR_

13、ENO ），其屬性分別表示車間編 號、車間名和車間主任的職工號。職工基本表： ERP（ENO ，ENAME ，AGE，SEX，SALARY ，DNO ），其屬性 分別表示職工號、姓名、年齡、性別、工資和所在車間的編號。 建立一個有關(guān)女車間主任的職工號和姓名的視圖，其結(jié)構(gòu)如下：VIEW6 （ ENO， ENAME ）。試寫出創(chuàng)建該視圖 VIEW6 的 SQL 語句。5. 設(shè)有關(guān)系 R 和函數(shù)依賴 F：R （A , B , C, D, E） , F = ABC f DE , BC f D,E 。試求下列問題：（ 1）關(guān)系 R 的侯選碼是什么？ R 屬于第幾范式？并說明理由。 （ 3 分） （ 2）

14、如果關(guān)系 R 不屬于 BCNF ，請將關(guān)系 R 逐步分解為 BCNF 。（ 5 分） 要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。五、綜合題（15 分）某企業(yè)集團(tuán)有若干工廠，每個工廠生產(chǎn)多種產(chǎn)品，且每一種產(chǎn)品可以在多個 工廠生產(chǎn)，每個工廠按照固定的計劃數(shù)量生產(chǎn)產(chǎn)品；每個工廠聘用多名職工，且 每名職工只能在一個工廠工作，工廠聘用職工有聘期和工資。工廠的屬性有工廠 編號、廠名、地址，產(chǎn)品的屬性有產(chǎn)品編號、產(chǎn)品名、規(guī)格，職工的屬性有職工 號、姓名。（1）根據(jù)上述語義畫出 E-R圖；（5分）（2） 將該E-R模型轉(zhuǎn)換為關(guān)系模型；（5分）（要求：1:1和1: n的聯(lián)系進(jìn)行合并）（3

15、） 指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的主碼和外碼。（5分）試題一參考答案與評分標(biāo)準(zhǔn)、選擇題（每題2 分）I. B 2. C 3. D 4.II. C 12. B 13 . D14 .C 5.A 15A 6. D.C 16 . A7 . C &B 9 . A 10 .DD、17.C 18.B 19 .B 20 .二、填空題（每空1分）1.關(guān)系完整性約束2.屬性3.UNIQUE INDEX4. NOT IN5.A 和（B,C)BC6.命名沖突7事務(wù)&死鎖9.可串行性三、簡答題1、參考答案：答：參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(guān)系

16、 R和S不一定是不同的關(guān)系），則對 于R中每個元組在F上的值必須為：取空值（F的每個屬性值均為空值） 或者等于S中某個元組的主碼值。評分標(biāo)準(zhǔn)：指明F是R的外碼，與S的主碼對應(yīng)1分；參照完整性兩條規(guī)則各 1分。2、參考答案：（1） 視圖能夠簡化用戶的操作。（1分）（2） 視圖使用戶能以多種角度看待同一數(shù)據(jù)。（1分）（3） 視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性。（1分）（4）視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。（1分）評分標(biāo)準(zhǔn)：意思表達(dá)正確即可給分。3、參考答案：登記日志文件時必須遵循兩條原則：（1） 登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時間次序。（1分）（2） 必須先寫日志文件，后寫數(shù)據(jù)庫。（2分）

17、評分標(biāo)準(zhǔn)：意思表達(dá)正確即可給分。四、設(shè)計題1、參考答案：（1） 查詢張三同學(xué)沒有選修的課程的課程號。（2分）（2）nNO（C）- nNO LsNAMEM 張三'nNO（C）- nN0 （二 SNAME='張三（SXSC） （ 2 分）評分標(biāo)準(zhǔn)：（1）意思表達(dá)正確即可給分；（2）兩個關(guān)系的差1分，二SNAME='張三'和S”SC1 分，任意一個錯誤不給分。2、參考答案：（1）select a#, aname from awhere WQTY<=100 OR CITY=' 長沙'；（2 分）（2）select aname,city from a

18、 where not exists（SELECT * FROM Bwhere exists（SELECT * FROM AB AB1 where A#='256' and B#=B.B#） and not exists（SELECT * FROM AB AB2where A#!='256' AND A#=A.A# AND B#=B.B#）; （4 分）評分標(biāo)準(zhǔn)：SELECT A#, ANAME FROM A （ 1 分）任意一處錯誤不給分； WHERE WQTY<=100 OR CITY=' 長沙 '（ 1 分）任意一處錯誤不給分。3、參考

19、答案：UPDATE EMPSET SALARY=SALARY+200WHERE SALARY<1000 AND SEX=' 女'（3 分）評分標(biāo)準(zhǔn)：UPDATE EMP （ 1分）； SET SALARY=SALARY+200 （1分），少 SET 不給 分； WHERE SALARY<1000 AND SEX=' 女 '（1 分），兩個條件少任何一個條件或 將 1000 寫成 '1000 '均不得分。4、參考答案：參考答案 1：CREATE VIEW VIEW6ASSELECT ENO, ENAME FROM EMPWHERE SE

20、X=' 女' AND ENO IN（SELECT MGR_ENO FROM DEPT）參考答案 2：CREATE VIEW VIEW6ASSELECT ENO, ENAME FROM DEPT, EMPWHERE MGR_ENO=ENO AND SEX=' 女 ' （4 分）評分標(biāo)準(zhǔn)：參考答案 1 中， CREATE VIEW VIEW6 （ 1分），少 VIEW 或?qū)?VIEW6 寫 成其它名稱不給分； SELECT ENO, ENAME FROM EMP （ 1分）； WHERE SEX=' 女' AND ENO IN （SELECT MGR

21、_ENO FROM DEPT）（ 2分），兩個條件各 1分。參考答案 2 中， CREATE VIEW VIEW6 （1 分），少 VIEW 或?qū)?VIEW6 寫成其它名稱不給分； SELECT ENO, ENAME FROM DEPT, EMP（ 1 分）； WHEREMGR_ENO=ENO AND SEX=' 女'（2 分），兩個條件各 1 分。5、參考答案：(1)關(guān)系R的候選碼是(A , B, C) , R 1NF,因為R中存在非主屬性 D , E對候選碼(A , B, C)的部分函數(shù)依賴。(3分)( 2)首先消除部分函數(shù)依賴將關(guān)系分解為：R1(A，B，C) ( A，B，C)為候選碼，R1 中不存在非平凡的函數(shù)依賴R2(B，C，D，E)，( B，C)為候選碼，R2的函數(shù)依賴集為：F2= ( B, C)f D,E在關(guān)系R2中存在非主屬性 E對候選碼(B, C)的傳遞函數(shù)依賴，所以 將 R2 進(jìn)一步分解：R21(B , C, D) , (B , C)為候選碼，R21的函數(shù)依賴集為： F21 = ( B , C)f D R22(D , E) , D 為候選碼,R22的函數(shù)依賴集為：F22 = D宀