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

1、試題二一、單項(xiàng)選擇題得分（本大題共20小題，每小題2分，共40分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1,下列四項(xiàng)中，不屬于數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)的是（）。A.數(shù)據(jù)結(jié)構(gòu)化B.數(shù)據(jù)的冗余度小C.較高的數(shù)據(jù)獨(dú)立性D.程序的標(biāo)準(zhǔn)化2.數(shù)據(jù)的邏輯獨(dú)立性是指（）A.內(nèi)模式改變，模式不變B.模式改變，內(nèi)模式不變C.模式改變，外模式和應(yīng)用程序不變D.內(nèi)模式改變，外模式和應(yīng)用程序不變3 .在數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（）。A.外模式B.內(nèi)模式C.存儲(chǔ)模式D.模式4 .相對(duì)于非關(guān)系模型，關(guān)系數(shù)據(jù)模型的缺

2、點(diǎn)之一是（）。A.存取路徑對(duì)用戶透明，需查詢優(yōu)化B.數(shù)據(jù)結(jié)構(gòu)簡單C.數(shù)據(jù)獨(dú)立性高D.有嚴(yán)格的數(shù)學(xué)基礎(chǔ)5 .現(xiàn)有關(guān)系表：學(xué)生（宿舍編號(hào)，宿舍地址，學(xué)號(hào)，姓名，性別，專業(yè)，出生日期）的主碼是（）。A.宿舍編號(hào)B.學(xué)號(hào)C.宿舍地址，姓名D.宿舍編號(hào)，學(xué)號(hào)6 .自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對(duì)關(guān)系R和S使用自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的（）。A.元組B.行C.記錄D.屬性7.下列關(guān)系運(yùn)算中，（A.選擇C.廣義笛卡爾積）運(yùn)算不屬于專門的關(guān)系運(yùn)算。B.連接D.投影8.SQL語言具有（）的功能。A.關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B.數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C.數(shù)據(jù)定義、關(guān)系規(guī)

3、范化、數(shù)據(jù)控制D.數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱9 .從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的關(guān)鍵字是（）。A.M端實(shí)體的關(guān)鍵字B.N端實(shí)體的關(guān)鍵字CM端實(shí)體關(guān)鍵字與N端實(shí)體關(guān)鍵字組合D.重新選取其他屬性10 .SQL語言中，刪除一個(gè)表的命令是（）A.DELETEB.DROPC.CLEARD.REMOVE11 .圖1中（）是關(guān)系完備的系統(tǒng)ABCD圖112 .有關(guān)系模式A（S,C,M）,其中各屬性的含義是：S:學(xué)生；C:課程;、M名次，其語義是：每一個(gè)學(xué)生選修每門課程的成績有一定的名次，每門課程中每一名次只有一個(gè)學(xué)生（即沒有并列名次），則關(guān)系模式A最高達(dá)到（

4、）B.2NFD.BCNF）B.不該插入的數(shù)據(jù)被插入D.應(yīng)該插入的數(shù)據(jù)未被插入）B.物理設(shè)計(jì)階段D.概念設(shè)計(jì)階段,規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的A.1NFC.3NF13 .關(guān)系規(guī)范化中的刪除異常是指（A.不該刪除的數(shù)據(jù)被刪除C.應(yīng)該刪除的數(shù)據(jù)未被刪除14 .在數(shù)據(jù)庫設(shè)計(jì)中，ER圖產(chǎn)生于（A.需求分析階段C.邏輯設(shè)計(jì)階段15 .有一個(gè)關(guān)系：學(xué)生（學(xué)號(hào)，姓名，系別）字符串，這一規(guī)則屬于（）。A.實(shí)體完整性約束B.參照完整性約束C.用戶自定義完整性約束D.關(guān)鍵字完整性約束16 .事務(wù)是數(shù)據(jù)庫運(yùn)行的基本單位。如果一個(gè)事務(wù)執(zhí)行成功，則全部更新提交；如果一個(gè)事務(wù)執(zhí)行失敗，則已做過的更新被恢復(fù)原狀，好像整個(gè)事

5、務(wù)從未有過這些更新，這樣保持了數(shù)據(jù)庫處于（）狀態(tài)。A.安全性B.一致性C.完整性D.可靠性17 .（）用來記錄對(duì)數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行的每一次更新操作。A.后援副本B.日志文件C.數(shù)據(jù)庫D.緩沖區(qū)18 .在并發(fā)控制技術(shù)中，最常用的是封鎖機(jī)制，基本的封鎖類型有排它鎖X和共享鎖S,下列關(guān)于兩種鎖的相容性描述不正確的是（）A. X/X:TRUEB. S/S:TRUEC. S/X:FALSED. X/S:FALSE19 .設(shè)有兩個(gè)事務(wù)T1、T2,其并發(fā)操作如圖1所示，下面評(píng)價(jià)正確的是（）A.該操作不存在問題C.該操作不能重復(fù)讀B.該操作丟失修改D.該操作讀“臟”數(shù)據(jù)T1T2read(A)read(B)sum

6、=A+Bread(A)A=A*2write(A)read(A)read(B)sum=A+Bwrite(A+B)圖220 .已知事務(wù)Ti的封鎖序列為：LOCKS(A)LOCKS(B)LOCKX(C)UNLOCK(B)-UNLOCK(A)-UNLOCK(C)事務(wù)T2的封鎖序列為：LOCKS(A)-UNLOCK(A)-LOCKS(B)LOCKX(C)-UNLOCK(C)-UNLOCK(B)則遵守兩段封鎖協(xié)議的事務(wù)是()和T2D.沒有得分二、填空題(本大題共7小題，每空1分，共10分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。1 .關(guān)系數(shù)據(jù)庫的實(shí)體完整性規(guī)則規(guī)定基本關(guān)系的主屬性都不能取空值(或

7、NULD。2 .在關(guān)系A(chǔ)(S,SND)和B(D,CNNM中，A的主碼是S,B的主碼是D,則D在A中稱為_外碼。3 .SQL語言中，用于授權(quán)的語句是GRANT。4 .關(guān)系R與S的交可以用關(guān)系代數(shù)的5種基本運(yùn)算表示為R-(R-S)。5 .數(shù)據(jù)庫系統(tǒng)中最重要的軟件是數(shù)據(jù)庫管理系統(tǒng)(或DBMS，最重要的用戶是數(shù)據(jù)庫管理員(或DBA6 .數(shù)據(jù)庫設(shè)計(jì)分為以下六個(gè)設(shè)計(jì)階段：需求分析階段、概念結(jié)構(gòu)設(shè)計(jì)階段、邏輯結(jié)構(gòu)設(shè)計(jì)階段、物理結(jié)構(gòu)設(shè)計(jì)階段、數(shù)據(jù)庫實(shí)施階段、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。得分RC2NF。7 .已知關(guān)系R(A,B,C,D)和R上的函數(shù)依賴集F=A-CD8B,則三、簡答題(本大題共3小題，第1題4分，第2

8、、3題各3分，共10分)1 .試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念。數(shù)據(jù)：描述事物的符號(hào)記錄。(1分)數(shù)據(jù)庫：長期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。(1分)數(shù)據(jù)庫管理系統(tǒng)：是位于用戶與操作系統(tǒng)之間的具有數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運(yùn)行管理、數(shù)據(jù)庫的建立和維護(hù)功能的一層數(shù)據(jù)管理軟件。(1分)數(shù)據(jù)庫系統(tǒng)：在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。（1分）評(píng)分標(biāo)準(zhǔn)：四個(gè)基本概念各1分，意思表達(dá)正確即可給分。2 .說明視圖與基本表的區(qū)別和聯(lián)系。答：視圖是從一個(gè)或幾個(gè)基本表導(dǎo)出的表，它與基本表不同，是一個(gè)虛

9、表，數(shù)據(jù)庫中只存放視圖的定義，而不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)存放在原來的基本表中，當(dāng)基本表中的數(shù)據(jù)發(fā)生變化，從視圖中查詢出的數(shù)據(jù)也就隨之改變（2分）。視圖一經(jīng)定義就可以像基本表一樣被查詢、刪除,也可以在一個(gè)視圖之上再定義新的視圖，但是對(duì)視圖的更新操作有限制（1分）。評(píng)分標(biāo)準(zhǔn)：意思表達(dá)正確即可給分。3 .數(shù)據(jù)庫系統(tǒng)的故障有哪些類型？答：故障主要有下面三種類型：（1）事務(wù)故障（1分）（2）系統(tǒng)故障（1分）（3）介質(zhì)故障（1分）評(píng)分標(biāo)準(zhǔn)：關(guān)鍵字“事務(wù)”、“系統(tǒng)”、“介質(zhì)”中有錯(cuò)別字一律該項(xiàng)不給分。四、設(shè)計(jì)題（第1題15分，第2題10分，共25分）S(SNOP(PNQJ(JNO,1 .設(shè)有一個(gè)工程供

10、應(yīng)數(shù)據(jù)庫系統(tǒng)，包括如下四個(gè)關(guān)系模式:SNAMESTATUSCITY);PNAMECOLORWEIGHT)JNAMECITY);SPJ（SNOPNOJNOQTY）;供應(yīng)商表S由供應(yīng)商號(hào)、供應(yīng)商名、狀態(tài)、城市組成;零件表P由零件號(hào)、零件名、顏色、重量組成；工程項(xiàng)目表J由項(xiàng)目號(hào)、項(xiàng)目名、城市組成；供應(yīng)情況表SPJ由供應(yīng)商號(hào)、零件號(hào)、項(xiàng)目號(hào)、供應(yīng)數(shù)量組成；(1)用關(guān)系代數(shù)查詢沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)；(3分)(1)參考答案：兀JNdJ)-JNJNO(CITY=天津(S)SPJCOLOR紅(P)評(píng)分標(biāo)準(zhǔn)：兩個(gè)關(guān)系的差1分；三個(gè)表的自然連接SSPJP1分，少任意一個(gè)關(guān)系不給分;CITY=天

11、津和COLORS!,兩個(gè)條件1分，任意一個(gè)錯(cuò)誤不給分。(2)用關(guān)系代數(shù)查詢至少使用了供應(yīng)商S1所供應(yīng)的全部零件的工程號(hào)JNQ(3分)(2)參考答案：兀PNO,JnOSPJ)+兀PNO(SNO=S1(SPJ)評(píng)分標(biāo)準(zhǔn):兩個(gè)關(guān)系的除1分；兀PNO,JN濟(jì)口兀PNO1分，任意一個(gè)錯(cuò)誤不給分；SNO=S11分。(3)用SQ插詢供應(yīng)工程J1零件為紅色的工程號(hào)JNQ(2分)(3)參考答案1：SELECTDISTINCTJNOFROMSPJ,PWHERE=ANDCOLOR=SCANDJNO=J1;評(píng)分標(biāo)準(zhǔn):SELECTDISTINCTJNOFROMSPJ,P1分，少DISTINCT扣分，SPJ,P中少任一表

12、不給分；WHERE=ANDCOLOR=ANDJNO=J11分,3個(gè)條件每錯(cuò)一個(gè)扣，扣完1分為止。參考答案2:SELECTDISTINCTSNOFROMSPJWHEREJNO=J1ANDPNOIN(SELECTPNOFROMPWHERECOLORS);評(píng)分標(biāo)準(zhǔn)：SELECTDISTINCTJNOFROMSPJ1分，少DISTINCT扣分；WHERENO=J1ANDPNOIN(SELECTPNOFROMPWHERCOLOR=I)1分，無JNO=J1、PNOIN、SELECTPNOFROMPWHERECOLORS均扣分，扣完1分為止。(4)用SQ我詢沒有使用天津供應(yīng)商生產(chǎn)的零件的工程號(hào)；(3分)參考

13、答案1：SELECTJNOFROMJWHEREJNONOTIN(SELECTJNOFROMSPJWHERESNOIN(SELECTSNOFROMSWHERECITY=天津);評(píng)分標(biāo)準(zhǔn)：SELECTJNOFROMJWHEREJNONOTIN和SELECTJNOFROMSPJWHERESNOINSELECTSNOFROMSWHERECITY次津,三層嵌套各1分，各嵌套內(nèi)有錯(cuò)誤則該項(xiàng)均不給分。參考答案2:SELECTJNOFROMJWHERENOTEXISTS(SELECT*FROMSPJ,SWHERE=AND=ANDCITY=天津)；評(píng)分標(biāo)準(zhǔn)：SELECTJNOFROMJWHERENOTEXIST

14、S份；SELECT*FROMSPJ,S1分，SPJ,S少一個(gè)表不給分；WHERE=AND=ANDCITY=天津1分，三個(gè)條件少一個(gè)扣，扣完1分為止。參考答案3:SELECTJNOFROMJWHERENOTEXISTS(SELECT*FROMSPJWHERE=ANDEXISTS(SELECT*FROMSWHERE=ANDCITY=天津)；評(píng)分標(biāo)準(zhǔn)：SELECTJNOFROMJWHERENOTEXISTS和SELECT*FROMSPJWHERE=ANDEXISTS和(SELECT*FROMSWHERE=ANDCITY=天津)三層嵌套各1分，各嵌套內(nèi)有錯(cuò)誤則該項(xiàng)均不給分。(5)用SQL語句將全部紅色

15、零件改為藍(lán)色；(2分)UPDATEPSETCOLOR杳WHERECOLORS;評(píng)分標(biāo)準(zhǔn)：UPDATEP分；SETCOLOR=B1分；WHERECOLORS分。(6)用SQL語句將(S2,P4,J6,400)插入供應(yīng)情況關(guān)系。(2分)(6)參考答案：INSERTINTOSPJVALUES(S2,P4,J6,400);評(píng)分標(biāo)準(zhǔn)：INSERTINTOSPJ1分；VALUES(S2,P4,J6,400)1分。2,設(shè)有關(guān)系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADES#,CNAME為候選碼，設(shè)關(guān)系中有如下函數(shù)依賴：(S#,CNAMEfSNAME,SDEPT,MNAME

16、S#fSNAME,SDEPT,MNAME(S#,CNAMEfGRADESDEPTMNAME試求下列問題：(1)關(guān)系STUDEN屬于第幾范式？并說明理由。(3分)(2)如果關(guān)系STUDEN不屬于BCNF請(qǐng)將關(guān)系STUDEN逐步分解為巧BCNF(7分)要求：寫出達(dá)到每一級(jí)范式的分解過程，并指明消除什么類型的函數(shù)依賴。2、參考答案：(1) 關(guān)系STUDENT11NF,因?yàn)镕中存在非主屬性SNAMESDEPTMNAME對(duì)侯選碼(S#,CNAME的部分函數(shù)依賴。(2)首先消除部分函數(shù)依賴(S#,CNAMEfSNAME,SDEPT,MNA晌系分解為：R1(S#,SNAME,SDEPT,MNAME)S#為候

17、選碼，R1的函數(shù)依賴集為：F1=S#fSNAME,SDEPT,MNAMISDEPBMNAMER2(S#,CNAME,GRADE)S#為候選碼，R2的函數(shù)依賴集為：F2=(S#,CNAMEfGRADE在關(guān)系R1中存在非主屬性MNAME寸候選碼S#的傳遞函數(shù)依賴S#fMNAME所以將R1進(jìn)一步分解：R11(S#,SNAME,SDEPT),S勒候選碼,R11的函數(shù)依賴集為：F11=S#fSNAME,SDEPTR12(SDEPT,MNAME),SDEP偽候選碼，R12的函數(shù)依賴集為：F12=SDEPTfMNAME在R2、R11、R12關(guān)系模式中函數(shù)依賴都是非平凡的，并且決定因素均是候選碼，所以上述三個(gè)

18、關(guān)系模式均是BCNF評(píng)分標(biāo)準(zhǔn)：(1)正確指明RC1NF(1分)；正確說明RC1NF的理由(2分)。(2)首先正確將R分解為R1(S#,SNAME,SDEPT,MNAM均分)和R2(S#,CNAME,GRADE)(1分)，再將R1正確分解為R11(S#,SNAME,SDEPT)(2分)和R12(SDEPT,MNAME)(2分)，分解過程的敘述斟情扣分。五、綜合題（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分）參考答案：（1）本題的E-R圖如下圖所示。姓名職工號(hào)（2）轉(zhuǎn)化后的關(guān)系模式如下：工廠（工廠編號(hào)，廠名，地址）產(chǎn)品（產(chǎn)品編號(hào)，產(chǎn)品名，規(guī)格）職工（職工號(hào)，姓名，工產(chǎn)編號(hào)，聘期，工資）生產(chǎn)（工產(chǎn)編號(hào)，產(chǎn)品編號(hào)，計(jì)劃數(shù)量）（3）每個(gè)關(guān)系模式的主碼、外碼如下：工廠