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

1、試題一一、單項選擇題得分（本大題共20小題，每小題2分，共40分） 在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選 或未選均無分。1 .數(shù)據(jù)庫系統(tǒng)的核心是（）A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)模型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ù)庫管理系統(tǒng)相互獨立B.用戶程序與數(shù)據(jù)庫管理系統(tǒng)相互

2、獨立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ā)車時間、實際抵達時間、情況摘要等屬性，該實體主碼是（）A.車次C.車次+日期8 .日期D.車次+情況摘要8.己知關(guān)系R和S, Rns等價于()A.( R-S)-SB. S-(S-R)C. (S-R)-RD. S-(R-S)9 .學校數(shù)據(jù)庫中有

3、學生和宿舍兩個關(guān)系：學生(學號，姓名)和 宿舍(樓名，房間號，床位號，學號)假設(shè)有的學生不住宿，床位也可能空閑。如果要列出所有學生住宿和宿舍分配的情況，包括沒有住宿的學生和空閑的床位，則應(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 , NULLT-SQL語句是(11 .把對關(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ù)庫設(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. 4C. 6D. 716 .事務(wù)的隔離性是指（）。A. 一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的B.事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C.事務(wù)中包括的所有操作要么都做，要么都不做D.事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一

6、致性狀態(tài)17 .數(shù)據(jù)庫恢復的基礎(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è)有兩個事務(wù) T1、T2,其并發(fā)操作

7、如圖 2所示，下面評價正確的是（）A.該操作不存在問題B.該操作丟失修改C.該操作不能重復讀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分）請在每小題的空格中填上正確答案。錯填、不填均無分。1. 關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作和 三部分組成。2. 一般情況下，當對關(guān)系R和S使用自然連接時，要求R和S含有一個或多個 共有的3. 在Student表的Sname列上建立一個唯一索引的SQL語句為：CREATE Stusname ON student(Sname)4. SELECT語句查詢條件中的謂詞“ ！=ALL ”與運算符 等價。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的基本單位，是用戶定義的一個數(shù)據(jù)庫操作序列。8. 存在一個等待事務(wù)集T。，T1,，Tn,其中T0正等待被T1鎖住的數(shù)據(jù)項， T1正等待被T2鎖住的數(shù)據(jù)項，Tn-1正等待被Tn鎖住的數(shù)據(jù)項，且 Tn正等待 被T0鎖住的數(shù)據(jù)項，這種情形稱為 。9. 是并發(fā)事務(wù)正確性的準則。三、簡答題(第1、3題3分，第2題4分，共10分)試述關(guān)系模型的參照完整性規(guī)則?2.試述視圖的作用?3.登記日志文件時必須遵循什么原則?四、設(shè)計題（第1題4分，第2題6分，第3題3分，第4題4分,第5題8分，共25分）1 .設(shè)教學數(shù)據(jù)庫中有三個基本表

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

11、示上述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東風商場501北京345鐵道商店76長沙620第一百貨公司413上海AB #BNAMEPR

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

13、分別表示車間編號、車間名和車間主任的職工號。職工基本表： 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 -DE, BC f D, D-E 。試求下列問題：（ 1）關(guān)系 R 的侯選碼是什么？ R 屬于第幾范式？并說明理由。（ 3 分）（ 2）如果關(guān)系R

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

15、以將 R2 進一步分解：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ù)依 賴的決定因素均為候選碼，所以上述三個關(guān)系模式均是BCNF。得分五、綜合題（15分）某企業(yè)集團有若干工廠，每個工廠生產(chǎn)多種產(chǎn)品，且每一種產(chǎn)品可以在多個 工廠生產(chǎn)，每個工廠按照固定的計劃數(shù)量生產(chǎn)產(chǎn)品；每個工廠聘用多名職工，且 每名職工只能在一個工廠工作，工廠聘用職工有聘期和工資。工廠的屬性有工廠 編號、廠名、地址，

16、產(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)系進行合并）（3）指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的主碼和外碼。（5分）試題一參考答案與評分標準一、選擇題（每題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.可串行性三、簡答題1、參考答案：答：參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(guān)系 R和S不一定是不同的關(guān)系），則對 于R中每個元組在F上的值必須為：取空值（F的每個屬性值均為空值） 或者等于S中某個元組的主碼值。評分標準：指明F是R的外碼，與S的主碼對應(yīng)1分；參照完整性兩條規(guī)則各 1分。2、參考答案：（1）視圖能夠簡化用戶的操作。（1分）（2）視圖使用戶能以多種角度看待同一數(shù)據(jù)。（1分）（3）視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性。（1分） （4）視圖

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

19、9;和 S-1SC1 分，任意一個錯誤不給分。2、參考答案：（1） SELECT A#, ANAME FROM AWHERE WQTY<=100 OR CITY=' 長沙'；（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 分）評分標準：SELECT A#, ANAME FROM A （1 分）任意一處錯誤不給分；WHEREWQTY<=100 OR CITY='長沙（1分）任意一處錯誤不給分。3、參考答案：UPDATE EMPSET SALARY=SALARY+200WHERE SALARY<1000 AND SEX=' 女'；（3 分） 評分標準：UPDATE EMP （1 分）；SET SALARY=SALARY+200 （1 分），少 SET 不給 分； WHERE SALARY<1000 AND SEX=' 女'

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