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

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

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

3、學(xué)生和宿舍兩個(gè)關(guān)系：學(xué)生(學(xué)號(hào)，姓名)和 宿舍(樓名，房間號(hào)，床位號(hào)，學(xué)號(hào))假設(shè)有的學(xué)生不住宿，床位也可能空閑。如果要列出所有學(xué)生住宿和宿舍分配的情況，包括沒有住宿的學(xué)生和空閑的床位，則應(yīng)執(zhí)行()A.全外聯(lián)接B.左外聯(lián)接C.右外聯(lián)接D.自然聯(lián)接10 .用下面的T-SQL語(yǔ)句建立一個(gè)基本表：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 , NULLT-SQL語(yǔ)句是(11 .把對(duì)關(guān)系SPJ的屬性QTY的修改權(quán)授予用戶李勇的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)()B.不該插入的數(shù)據(jù)被插入D.應(yīng)該

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

6、致性狀態(tài)17 .數(shù)據(jù)庫(kù)恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)。這些轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)是指（ ）A.數(shù)據(jù)字典、應(yīng)用程序、審計(jì)檔案、數(shù)據(jù)庫(kù)后備副本B.數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計(jì)檔案C.日志文件、數(shù)據(jù)庫(kù)后備副本D.數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫(kù)后備副本18 .若事務(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鎖。19 .設(shè)有兩個(gè)事務(wù) T1、T2,其并發(fā)操作

7、如圖 2所示，下面評(píng)價(jià)正確的是（）A.該操作不存在問題B.該操作丟失修改C.該操作不能重復(fù)讀D.該操作讀臟”數(shù)據(jù)T1T2讀A=100讀A=100A=A-5寫回A=A-8寫回圖220.以下（）封鎖違反兩段鎖協(xié)議。A. Slock ASlock B Xlock CUnlock A Unlock B Unlock CB. Slock ASlock B Xlock CUnlock C Unlock B Unlock AC. Slock ASlock B Xlock CUnlock B Unlock C Unlock AD. Slock AUnlock ASlock BXlock C Unlock BU

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

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

10、：學(xué)生表S （SNO, SNAME , AGE, SEX）,其屬性分別表示學(xué)號(hào)、學(xué)生姓名、 年齡、性別。課程表 C （CNO, CNAME , TEACHER ）,其屬性分別表示課 程號(hào)、課程名、上課教師名。選修表 SC （SNO, CNO, GRADE）,其屬性分 別表示學(xué)號(hào)、課程號(hào)、成績(jī)。有如下SQL查詢語(yǔ)句：SELECT CNOFROM CWHERE CNO NOT IN（SELECT CNOFROM S,SCWHERE S.SNO=SC.SNO AND SNAME=' 張三'）； 請(qǐng)完成下列問題：（1）用漢語(yǔ)句子闡述上述 SQL語(yǔ)句的含義；（2）用等價(jià)的關(guān)系代數(shù)表達(dá)式表

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

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

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

14、不屬于 BCNF ，請(qǐng)將關(guān)系 R 逐步分解為 BCNF 。 （ 5 分）要求：寫出達(dá)到每一級(jí)范式的分解過程，并指明消除什么類型的函數(shù)依賴。（1）關(guān)系R的候選碼是（A, B, C）, RC1NF,因?yàn)镽中存在非主屬性 D,E 對(duì)候選碼（ 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） - D, DfE在關(guān)系 R2 中存在非主屬性E 對(duì)候選碼 （ B， C ）的傳遞函數(shù)依賴， 所

15、以將 R2 進(jìn)一步分解：R21（B, C, D） , （B, C）為候選碼，R21的函數(shù)依賴集為：F21 = （B, C） - D R22（D ， E） ， D 為候選碼，R22的函數(shù)依賴集為：F22 = D 一 E 在R1中已不存在非平凡的函數(shù)依賴，在 R21、R22關(guān)系模式中函數(shù)依 賴的決定因素均為候選碼，所以上述三個(gè)關(guān)系模式均是BCNF。得分五、綜合題（15分）某企業(yè)集團(tuán)有若干工廠，每個(gè)工廠生產(chǎn)多種產(chǎn)品，且每一種產(chǎn)品可以在多個(gè) 工廠生產(chǎn)，每個(gè)工廠按照固定的計(jì)劃數(shù)量生產(chǎn)產(chǎn)品；每個(gè)工廠聘用多名職工，且 每名職工只能在一個(gè)工廠工作，工廠聘用職工有聘期和工資。工廠的屬性有工廠 編號(hào)、廠名、地址，

16、產(chǎn)品的屬性有產(chǎn)品編號(hào)、產(chǎn)品名、規(guī)格，職工的屬性有職工 號(hào)、姓名。（1）根據(jù)上述語(yǔ)義畫出 E-R圖；（5分）（2）將該E-R模型轉(zhuǎn)換為關(guān)系模型；（5分）（要求：1: 1和1: n的聯(lián)系進(jìn)行合并）（3）指出轉(zhuǎn)換結(jié)果中每個(gè)關(guān)系模式的主碼和外碼。（5分）試題一參考答案與評(píng)分標(biāo)準(zhǔn)一、選擇題（每題2分）I. B 2. C 3. D 4. C 5. A 6. D 7. C 8. B 9. A 10. DII. C 12. B 13 . D 14 . A 15 . C 16 . A 17. C 18 . B 19 . B 20 . D二、填空題（每空1分）1 .關(guān)系完整性約束2.屬性 3. UNIQUE IN

17、DEX4. NOT IN5. A和（B, C） BC 6.命名沖突7.事務(wù)8.死鎖 9.可串行性三、簡(jiǎn)答題1、參考答案：答：參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對(duì)應(yīng)（基本關(guān)系 R和S不一定是不同的關(guān)系），則對(duì) 于R中每個(gè)元組在F上的值必須為：取空值（F的每個(gè)屬性值均為空值） 或者等于S中某個(gè)元組的主碼值。評(píng)分標(biāo)準(zhǔn)：指明F是R的外碼，與S的主碼對(duì)應(yīng)1分；參照完整性兩條規(guī)則各 1分。2、參考答案：（1）視圖能夠簡(jiǎn)化用戶的操作。（1分）（2）視圖使用戶能以多種角度看待同一數(shù)據(jù)。（1分）（3）視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性。（1分） （4）視圖

18、能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。（1分）評(píng)分標(biāo)準(zhǔn)：意思表達(dá)正確即可給分。3、參考答案：登記日志文件時(shí)必須遵循兩條原則：（1）登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序。（1分）（2）必須先寫日志文件，后寫數(shù)據(jù)庫(kù)。 （2分）評(píng)分標(biāo)準(zhǔn)：意思表達(dá)正確即可給分。四、設(shè)計(jì)題1、參考答案：（1）查詢張三同學(xué)沒有選修的課程的課程號(hào)。（2分） TICno(C)- T1CNO ( tcno(C)- TCNO (SNAME='張三' (S)XSC)或SNAME='張三' (SXSC) (2 分)評(píng)分標(biāo)準(zhǔn)：（1）意思表達(dá)正確即可給分；（2）兩個(gè)關(guān)系的差1分， SNAME='張三

19、9;和 S-1SC1 分，任意一個(gè)錯(cuò)誤不給分。2、參考答案：（1） SELECT A#, ANAME FROM AWHERE WQTY<=100 OR CITY=' 長(zhǎng)沙'；（2 分）（2） SELECT ANAME,CITY FROM AWHERE NOT EXISTS（SELECT * FROM BWHERE EXISTS（SELECT * FROM AB AB1WHERE A#='256' AND B#=B.B#）AND NOT EXISTS（SELECT * FROM AB AB2WHERE A#!='256' AND A#=A.A

20、# AND B#=B.B#）；（4 分）評(píng)分標(biāo)準(zhǔn)：SELECT A#, ANAME FROM A （1 分）任意一處錯(cuò)誤不給分；WHEREWQTY<=100 OR CITY='長(zhǎng)沙（1分）任意一處錯(cuò)誤不給分。3、參考答案：UPDATE EMPSET SALARY=SALARY+200WHERE SALARY<1000 AND SEX=' 女'；（3 分） 評(píng)分標(biāo)準(zhǔn)：UPDATE EMP （1 分）；SET SALARY=SALARY+200 （1 分），少 SET 不給 分； WHERE SALARY<1000 AND SEX=' 女'

21、（1分），兩個(gè)條件少任何一個(gè)條件或 將1000寫成'1000'均不得分。4、參考答案：參考答案1：CREATE VIEW VIEW6ASSELECT ENO, ENAME FROM EMPWHERE SEX=' 女 ' AND ENO IN（SELECT MGR_ENO FROM DEPT）參考答案 2 ：CREATE VIEW VIEW6ASSELECT ENO, ENAME FROM DEPT, EMPWHERE MGR_ENO=ENO AND SEX=' 女'（4 分）評(píng)分標(biāo)準(zhǔn)：參考答案 1 中， CREATE VIEW VIEW6 （ 1

22、 分） ，少 VIEW 或?qū)?VIEW6 寫 成其它名稱不給分； SELECT ENO, ENAME FROM EMP （ 1 分） ； WHERE SEX=' 女' AND ENO IN （SELECT MGR_ENO FROM DEPT） （2分） ，兩個(gè)條件各1 分。參考答案 2 中， CREATE VIEW VIEW6 （1 分） ，少 VIEW 或?qū)?VIEW6 寫成其它名稱不給分； SELECT ENO, ENAME FROM DEPT, EMP （ 1 分） ； WHERE MGR_ENO=ENO AND SEX=' 女'（ 2 分） ，兩個(gè)條件各1 分。5、參考答案：(1)關(guān)系R的候選碼是(A, B, C), RC1NF,因?yàn)镽中存在非主屬性 D,E 對(duì)候選碼( 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) - D, DfE在關(guān)系 R2 中存在非主屬性E 對(duì)候選碼 ( B， C )的傳遞函數(shù)依賴，所以將 R2 進(jìn)一步分解：R21(B, C, D) , (B, C)為候選碼，R21的函數(shù)依賴