數(shù)據(jù)庫概論試題(期末)

1、試題四得 分一、單項選擇題（本大題共20小題，每小題1.5分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1.數(shù)據(jù)庫系統(tǒng)的特點是（ ）、數(shù)據(jù)獨立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。A數(shù)據(jù)共享 B數(shù)據(jù)存儲C數(shù)據(jù)應(yīng)用 D數(shù)據(jù)保密2.數(shù)據(jù)庫系統(tǒng)中，物理數(shù)據(jù)獨立性是指（ ）。A數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立B應(yīng)用程序與DBMS的相互獨立C應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫的物理模式是相互獨立的D應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立3.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（ ）。A外模式

2、 B內(nèi)模式 C存儲模式 D模式4.關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是（ ）。A層次結(jié)構(gòu) B二維表結(jié)構(gòu)C網(wǎng)狀結(jié)構(gòu) D封裝結(jié)構(gòu)5.關(guān)系模型中，一個候選碼（ ）。A可由多個任意屬性組成B至多由一個屬性組成C可由一個或多個其值能唯一標(biāo)識該關(guān)系模式中任何元組的屬性組成D必須由多個屬性組成6自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然連接時，要求R和S含有一個或多個共有的（ ）。A元組 B行 C記錄 D屬性7設(shè)關(guān)系R和S的屬性個數(shù)分別是2和3，那么RS等價于（ ） 1<2A1<2(RS) B1<4(RS)C1<2(RS) D1<4(RS)8SQL語言具有（ ）的功能。

3、A關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱9假定學(xué)生關(guān)系是S（S，SNAME，SEX，AGE），課程關(guān)系是C（C，CNAME，TEACHER），學(xué)生選課關(guān)系是SC（S，C，GRADE）。要查找選修“COMPUTER”課程的“女”學(xué)生姓名，將涉及到關(guān)系（ ）。AS BSC，C CS，SC DS，C，SC10.已知關(guān)系SPJ(S#,P#,J#,QTY),把對關(guān)系SPJ的屬性QTY的修改權(quán)授予用戶張三的T-SQL語句是（ C ）A. GRANT QTY ON SPJ TO 張三B. GRANT UPDATE ON S

4、PJ TO張三C. GRANT UPDATE (QTY) ON SPJ TO張三D. GRANT UPDATE ON SPJ (QTY) TO張三12在R(U)中，如果XY，并且對于X的任何一個真子集X'，都有X'Y，則（ ）。A. Y函數(shù)依賴于X B. Y對X完全函數(shù)依賴C. X為U的候選碼 D. R屬于2NF13關(guān)系規(guī)范化中的插入操作異常是指 ( ) A不該刪除的數(shù)據(jù)被刪除 B不該插入的數(shù)據(jù)被插入 C應(yīng)該刪除的數(shù)據(jù)未被刪除 D應(yīng)該插入的數(shù)據(jù)未被插入14在數(shù)據(jù)庫設(shè)計中， ER圖產(chǎn)生于（ ）A 需求分析階段  B物理設(shè)計階段  

5、 C邏輯設(shè)計階段   D概念設(shè)計階段 15在合并分E-R圖時必須消除各分圖中的不一致。各分E-R圖之間的沖突主要有三類，即屬性沖突、命名沖突和結(jié)構(gòu)沖突，其中命名沖突是指（ ）。A命名太長或太短B同名異義或同義異名C屬性類型沖突D屬性取值單位沖突16事務(wù)是數(shù)據(jù)庫運行的基本單位。如果一個事務(wù)執(zhí)行成功，則全部更新提交；如果一個事務(wù)執(zhí)行失敗，則已做過的更新被恢復(fù)原狀，好像整個事務(wù)從未有過這些更新，這樣保持了數(shù)據(jù)庫處于（ ）狀態(tài)。 A安全性 B一致性 C完整性 D可靠性17. （ ）用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行的每一次更新操作。A后援副本 B日志文件 C數(shù)據(jù)庫 D緩

6、沖區(qū)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ā)操作如圖1所示，下面評價正確的是( ) A. 該操作不存在問題 B. 該操作丟失修改C. 修改該操作不能重復(fù)讀 D. 該操作讀“臟”數(shù)據(jù) T1 T2 read(A)read(B) sum=A+B read(A)AA*2write(A) read(A)read

7、(B)sum=A+Bwrite(A+B) 圖2 20. 已知事務(wù)T1的封鎖序列為：LOCK S(A)LOCK S(B)LOCK X(C)UNLOCK(B) UNLOCK (A) UNLOCK (C)事務(wù)T2的封鎖序列為：LOCK S(A) UNLOCK (A) LOCK S(B)LOCK X(C) UNLOCK (C) UNLOCK (B)則遵守兩段封鎖協(xié)議的事務(wù)是（ ）A.T1B.T2C.T1和T2 D.沒有得 分二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。1.數(shù)據(jù)管理經(jīng)歷了人工管理、文件系統(tǒng)、 三個階段。2.數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)

8、操作和 三部分組成。3.在Student表的Sname列上建立一個聚簇索引的SQL語句為：CREATE Stusname ON student(Sname)4. SELECT語句查詢條件中的謂詞“=ANY”與運算符 等價。5. 關(guān)系模式R(A，B，C，(A，C)B，(A，B)C，BC)最高可達(dá)到第 范式。6.數(shù)據(jù)抽象主要有分類和 兩種。7.存在一個等待事務(wù)集T0，T1，Tn，其中T0正等待被T1鎖住的數(shù)據(jù)項，T1正等待被T2鎖住的數(shù)據(jù)項，Tn-1正等待被Tn鎖住的數(shù)據(jù)項，且Tn正等待被T0鎖住的數(shù)據(jù)項，這種情形稱為 。8.“為哪些表，在哪些字段上，建立什么樣的索引”這一設(shè)計內(nèi)容應(yīng)該屬于數(shù)據(jù)庫設(shè)

9、計中的 設(shè)計階段。9. 并發(fā)控制的主要方法是 機(jī)制。10.故障分為事務(wù)故障、 和介質(zhì)故障三種。得 分三、簡答題（本大題共3小題，每小題5分，共15分）1. 簡述等值連接與自然連接的區(qū)別和聯(lián)系2說明視圖與基本表的區(qū)別和聯(lián)系？3簡述事務(wù)的特性。得 分四、設(shè)計題(第1題20分，第2題10分，共30分)1. 設(shè)有一個工程供應(yīng)數(shù)據(jù)庫系統(tǒng)，包括如下四個關(guān)系模式：l S(Sno，Sname， Status，City)；l P(Pno，Pname，Color，Weight)；l J(Jno，Jname，City)；l SPJ(Sno，Pno，Jno，Qty)；供應(yīng)商表S由供應(yīng)商號、供應(yīng)商名、狀態(tài)、城市組成；零

10、件表P 由零件號、零件名、顏色、重量組成；工程項目表J由項目號、項目名、城市組成；供應(yīng)情況表SPJ由供應(yīng)商號、零件號、項目號、供應(yīng)數(shù)量組成；（1）用關(guān)系代數(shù)查詢沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號；（3分）（2）用關(guān)系代數(shù)查詢至少使用了供應(yīng)商S1所供應(yīng)的全部零件的工程號JNO；（3分）（3）用ALPHA語言查詢供應(yīng)工程J1零件為紅色的供應(yīng)商號SNO；（2分）（4）用T-SQL語句建立“供應(yīng)商”S表(主碼必須定義)；（2分）（5）用SQL查詢工程J1使用的各種零件的名稱和使用數(shù)量；（3分）（6）用SQL查詢沒有使用天津供應(yīng)商生產(chǎn)的零件的工程號；（3分）（7）用SQL語句將全部紅色零件改為藍(lán)色

11、；（2分）（8）用SQL語句將（S2，P4，J6，400）插入供應(yīng)情況關(guān)系。（2分）2設(shè)有關(guān)系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，（S#,CNAME）為候選碼，設(shè)關(guān)系中有如下函數(shù)依賴： （S#,CNAME）SNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAME（S#,CNAME）GRADESDEPTMNAME試求下列問題：（1）關(guān)系STUDENT屬于第幾范式？（3分）（2）如果關(guān)系STUDENT不屬于BCNF，請將關(guān)系STUDENT逐步分解為巧 BCNF。（7分）要求：寫出達(dá)到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。

12、得 分五、綜合題（15分）某醫(yī)院病房管理系統(tǒng)中，包括四個實體型，分別為：科室：科名，科地址，科電話病房：病房號，病房地址醫(yī)生：工作證號，姓名，職稱，年齡病人：病歷號，姓名，性別 且存在如下語義約束： 一個科室有多個病房、多個醫(yī)生，一個病房只能屬于一個科室，一個醫(yī)生只屬于一個科室；一個醫(yī)生可負(fù)責(zé)多個病人的診治，一個病人的主管醫(yī)生只有一個；一個病房可入住多個病人，一個病人只能入住在一個病房。 注意：不同科室可能有相同的病房號。 完成如下設(shè)計：（1）畫出該醫(yī)院病房管理系統(tǒng)的ER圖；（5分）（2）將該E-R圖轉(zhuǎn)換為關(guān)系模型；（5分）（要求：1:1和1:n的聯(lián)系進(jìn)行合并）（3）指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式

13、的主碼和外碼。（5分）試題四參考答案與評分標(biāo)準(zhǔn)一、選擇題（每題1.5分）1A2C3D4B5C6D7B8B9D10C11C12B13D14D15B16B17B18C19C20A二、填空題（每題1分）1.數(shù)據(jù)庫系統(tǒng) 2. 完整性約束 3. CLUSTER INDEX 4. IN 5. 三6. 聚集 7. 死鎖 8. 物理 9. 封鎖 10. 系統(tǒng)故障三、簡答題（每題5分）1、參考答案：答：連接運算符是“=”的連接運算稱為等值連接。它是從關(guān)系R與S的廣義笛卡爾積中選取A，B屬性值相等的那些元組，即等值連接為：RS=trts| trRtsStrA=tsBA=B自然連接是一種特殊的等值連接，它要求兩個關(guān)

14、系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。2、參考答案：答：視圖是從一個或幾個基本表導(dǎo)出的表，它與基本表不同，是一個虛表，數(shù)據(jù)庫中只存放視圖的定義，而不存放視圖對應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)存放在原來的基本表中，當(dāng)基本表中的數(shù)據(jù)發(fā)生變化，從視圖中查詢出的數(shù)據(jù)也就隨之改變。視圖一經(jīng)定義就可以像基本表一樣被查詢、刪除，也可以在一個視圖之上再定義新的視圖，但是對視圖的更新操作有限制。3、參考答案：答：事務(wù)具有四個特性，即ACID特性：（1）原子性：事務(wù)中包括的所有操作要么都做，要么都不做。（2）一致性：事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。（3）隔離性：一個事務(wù)內(nèi)部

15、的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的。（4）持續(xù)性：事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的。四、設(shè)計題、參考答案：（1）Jno(J)- Jno (sCity='天津' (S)SPJsColor='紅' (P)（2）Pno,Jno(SPJ)÷Pno (sSno='S1' (SPJ)（3）RANGE P PXGET W (SPJ.Sno): SPJ.Jno='J1'$PX(SPJ.Pno=PX.PnoPX.Color='紅')（4）CREATE TABLE S(Sno CHAR(6) PRIMARY KE

16、Y, Sname CHAR(10), Status INT, City CHAR(20);（5）SELECT Pname,TotalQty FROM (SELECT Pno,SUM(Qty) TotalQty FROM SPJ WHERE Jno='J1' GROUP BY Pno) X,P WHERE P.Pno=X.Pno;（6）SELECT Jno FROM J WHERE Jno NOT IN (SELECT Jno FROM SPJ WHERE Sno IN (SELECT Sno FROM S WHERE City='天津');或：SELECT Jn

17、o FROM J WHERE NOT EXISTS (SELECT * FROM SPJ,S WHERE SPJ.Sno=S.Sno AND SPJ.Jno=J.Jno AND City='天津');或：SELECT Jno FROM J WHERE NOT EXISTS (SELECT * FROM SPJ WHERE SPJ.Jno=J.Jno AND EXISTS (SELECT * FROM S WHERE S.Sno=SPJ.Sno AND City='天津');（7）UPDATE P SET Color='藍(lán)' WHERE Color

18、='紅'（8）INSERT INTO SPJ VALUES（'S2','P4','J6',400）評分標(biāo)準(zhǔn)：第（1）、（2）、（5）、（6）每題3分，其余每題2分，書寫是否正確、規(guī)范、合理需酌情處理，能正確寫出大體結(jié)構(gòu)給一半分，局部漏寫、錯寫視情節(jié)扣分，大體結(jié)構(gòu)不正確一律不給分。2、參考答案：（1）關(guān)系STUDENT是1NF，因為F中存在非主屬性 SNAME,SDEPT,MNAME對侯選碼（S#,CNAME）的部分函數(shù)依賴。（2）首先消除部分函數(shù)依賴（S#,CNAME）SNAME,SDEPT,MNAME將關(guān)系分解為：R1(S#,SNAME,SDEPT,MNAME)，F(xiàn)1 = S#SNAME,SDEPT,MNAMER2(S#,CNAME,GRADE)，F(xiàn)2=（S#,CNAME）GRADE在關(guān)系R1中存在非主屬性對候選碼的傳遞函數(shù)依賴S#SDEPT，所以將R1進(jìn)一步分解：R11(S#,SNAME,SDEPT) ，F(xiàn)11 = S#SNAME,SDEPTR12(SDEPT,MNAME) ，F(xiàn)1