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

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

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

3、舍（樓名，房間號(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語句建立一個(gè)基本表：CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元組是（ ）A. '5021'，'劉祥'，男，21B. NULL，'劉祥'，NULL，21C. '5

4、021'，NULL，男，21D. '5021'，'劉祥'，NULL，NULL11.把對關(guān)系SPJ的屬性QTY的修改權(quán)授予用戶李勇的T-SQL語句是（ ）A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇 12. 圖1中（ ）是最小關(guān)系系統(tǒng)A B C D圖1 13關(guān)系規(guī)范化中的插入操作異常是指 ( ) A不該刪除的數(shù)據(jù)

5、被刪除 B不該插入的數(shù)據(jù)被插入 C應(yīng)該刪除的數(shù)據(jù)未被刪除 D應(yīng)該插入的數(shù)據(jù)未被插入14在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是數(shù)據(jù)庫設(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ù)目為（ ）。A4B5C6D716事務(wù)的隔離性是指（ ）。 A一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的 B事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的 C事務(wù)中包括的所有操作要么

6、都做，要么都不做 D事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 17. 數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)。這些轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)是指（ ）A. 數(shù)據(jù)字典、應(yīng)用程序、審計(jì)檔案、數(shù)據(jù)庫后備副本B. 數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計(jì)檔案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

7、鎖和X鎖。 19. 設(shè)有兩個(gè)事務(wù)T1、T2，其并發(fā)操作如圖2所示，下面評價(jià)正確的是( ) A. 該操作不存在問題 B. 該操作丟失修改 C. 該操作不能重復(fù)讀 D. 該操作讀“臟”數(shù)據(jù)T1 T2 讀A=100 讀A=100A=A-5寫回 A=A-8寫回圖220. 以下（ ）封鎖違反兩段鎖協(xié)議。A. Slock A Slock B Xlock C Unlock A Unlock B Unlock CB. Slock A Slock B Xlock C Unlock C Unlock B Unlock AC. Slock A Slock B Xlock C Unlock B Unlock C Un

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

9、，存在函數(shù)依賴關(guān)系A(chǔ)B，AC，AD，（B，C）A，則侯選碼是 ，R NF。6.分E-R圖之間的沖突主要有屬性沖突、 、結(jié)構(gòu)沖突三種。7. 是DBMS的基本單位，是用戶定義的一個(gè)數(shù)據(jù)庫操作序列。8.存在一個(gè)等待事務(wù)集T0，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)則。得 分三、簡答題（第1、3題3分，第2題4分，共10分）1試述關(guān)系模型的參照完整性規(guī)則？2試述視圖的作用？3. 登記日志文件時(shí)必須遵循什么原則？得 分四、設(shè)計(jì)題( 第1題4分，第2題6分，第3

10、題3分，第4題4分， 第5題8分，共25分)1 設(shè)教學(xué)數(shù)據(jù)庫中有三個(gè)基本表：學(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)、成績。有如下SQL查詢語句：SELECT CNOFROM C WHERE CNO NOT IN(SELECT CNO FROM S,SCWHERE S.SNO=SC.SNO AND SNAME='張三');請完成下列問題：（1）用漢語句子闡述上述SQL語句的

11、含義；（2）用等價(jià)的關(guān)系代數(shù)表達(dá)式表示上述SQL查詢語句。2. 設(shè)有如圖3所示的三個(gè)關(guān)系。其中各個(gè)屬性的含義如下：A（商店代號(hào)）、ANAME（商店名）、WQTY（店員人數(shù)）、CITY（所在城市）、B（商品號(hào)）、BNAME（商品名稱）、PRICE（價(jià)格）、QTY（商品數(shù)量）。A BA#ANAMEWQTYCITY101韶山商店15長沙204前門百貨商店89北京256東風(fēng)商場501北京345鐵道商店76長沙620第一百貨公司413上海BBNAMEPRICE1毛筆212羽毛球7843收音機(jī)13254書包242ABABQTY1011105101242101325101410420436125612412

12、5629134511413452183454746204125圖3試用SQL語言寫出下列查詢：（1）找出店員人數(shù)不超過100人或者在長沙市的所有商店的代號(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語句。4. 設(shè)某工廠數(shù)據(jù)庫中有兩個(gè)基本表：車間基本表：DEPT（DNO，DNAME，MGR_ENO），其屬性分別表示車間編號(hào)、車間名和車間主任的職工號(hào)。職工

13、基本表：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語句。5.設(shè)有關(guān)系R和函數(shù)依賴F： R（A，B，C，D，E），F(xiàn) = ABCDE，BCD，DE 。試求下列問題：（1）關(guān)系R的侯選碼是什么？R屬于第幾范式？并說明理由。（3分）（2）如果關(guān)系R不屬于BCNF，請將關(guān)系R逐步分解為BCNF。（5分）要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。（1）關(guān)系R的候選碼是（A

14、，B，C），R1NF，因?yàn)镽中存在非主屬性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，DE在關(guān)系R2中存在非主屬性E對候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進(jìn)一步分解：R21(B，C，D) ，（B，C）為候選碼，R21的函數(shù)依賴集為：F21 = （B，C）D R22(D，E) ，D為候選碼，R22的函數(shù)依賴集為：F22 = DE 在R1中已不存在非平凡的函數(shù)依賴，在R21、R22關(guān)系模式中

15、函數(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)、廠名、地址，產(chǎn)品的屬性有產(chǎn)品編號(hào)、產(chǎn)品名、規(guī)格，職工的屬性有職工號(hào)、姓名。（1）根據(jù)上述語義畫出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分）試題一參考答案與評分標(biāo)準(zhǔn)一、選擇題（每題2分）1

16、B2C3D4C5A6D7C8B9A10D11C12B13D14A15C16A17C18B19B20D二、填空題（每空1分）1.關(guān)系完整性約束 2. 屬性 3. UNIQUE INDEX 4. NOT IN5. A和（B，C） BC6. 命名沖突 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中每個(gè)元組在F上的值必須為：取空值（F的每個(gè)屬性值均為空值）或者等于S中某個(gè)元組的主碼值。評分標(biāo)準(zhǔn)：指明F是R的外碼，與S的主碼對應(yīng)1分；參照完整性兩條規(guī)

17、則各1分。2、參考答案：（1）視圖能夠簡化用戶的操作。（1分）（2）視圖使用戶能以多種角度看待同一數(shù)據(jù)。（1分） （3）視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨(dú)立性。（1分）（4）視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。（1分）評分標(biāo)準(zhǔn)：意思表達(dá)正確即可給分。3、參考答案：登記日志文件時(shí)必須遵循兩條原則：（1）登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序。（1分）（2）必須先寫日志文件，后寫數(shù)據(jù)庫。（2分）評分標(biāo)準(zhǔn)：意思表達(dá)正確即可給分。四、設(shè)計(jì)題、參考答案：（1）查詢張三同學(xué)沒有選修的課程的課程號(hào)。（2分）（2）CNO(C)- CNO (sSNAME='張三' (S)SC) 或CNO(C)-

18、 CNO (sSNAME='張三' (SSC) （2分）評分標(biāo)準(zhǔn)：（1）意思表達(dá)正確即可給分；（2）兩個(gè)關(guān)系的差1分，sSNAME='張三'和SSC1分，任意一個(gè)錯(cuò)誤不給分。2、參考答案：（1）SELECT A#, ANAME FROM A WHERE WQTY<=100 OR CITY='長沙' （2分）（2）SELECT ANAME,CITY FROM A WHERE NOT EXISTS (SELECT * FROM B WHERE EXISTS(SELECT * FROM AB AB1 WHERE A#='256'

19、AND B#=B.B#)AND NOT EXISTS(SELECT * FROM AB AB2 WHERE A#!='256' AND A#=A.A# AND B#=B.B#); （4分）評分標(biāo)準(zhǔn)：SELECT A#, ANAME FROM A（1分）任意一處錯(cuò)誤不給分；WHERE WQTY<=100 OR CITY='長沙'（1分）任意一處錯(cuò)誤不給分。3、參考答案：UPDATE EMP SET SALARY=SALARY+200 WHERE SALARY<1000 AND SEX='女'（3分）評分標(biāo)準(zhǔn)：UPDATE EMP （1分

20、）；SET SALARY=SALARY+200（1分），少SET不給分； WHERE SALARY<1000 AND SEX='女'（1分），兩個(gè)條件少任何一個(gè)條件或?qū)?000寫成1000均不得分。4、參考答案：參考答案1：CREATE VIEW VIEW6ASSELECT ENO, ENAME FROM EMPWHERE SEX='女' AND ENO IN (SELECT MGR_ENO FROM DEPT) 參考答案2：CREATE VIEW VIEW6 AS SELECT ENO, ENAME FROM DEPT, EMP WHERE MGR_EN

21、O=ENO AND SEX='女' （4分）評分標(biāo)準(zhǔn)：參考答案1中，CREATE VIEW VIEW6（1分），少VIEW或?qū)IEW6寫成其它名稱不給分；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ū)IEW6寫成其它名稱不給分；SELECT ENO, ENAME FROM DEPT, EMP （1分）；WHERE MGR_ENO=ENO AND

22、 SEX='女'（2分），兩個(gè)條件各1分。5、參考答案：（1）關(guān)系R的候選碼是（A，B，C），R1NF，因?yàn)镽中存在非主屬性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，DE在關(guān)系R2中存在非主屬性E對候選碼（B，C）的傳遞函數(shù)依賴，所以將R2進(jìn)一步分解：R21(B，C，D) ，（B，C）為候選碼，R21的函數(shù)依賴集為：F21 = （B，C）D R22(D，E) ，D為候選碼，R22的函數(shù)依賴集為：F22 =