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

1、試題三得 分閱卷人復(fù)查人一、單項(xiàng)選擇題（本大題共20小題，每小題1.5分，共30分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1.數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是（ ）A數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡(jiǎn)單B文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決C文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件D文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量2.數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除等操作的數(shù)據(jù)庫語言稱為（ ）A數(shù)據(jù)定義語言（DDL） B數(shù)據(jù)管理語言 C數(shù)據(jù)操縱語言（D

2、ML） D數(shù)據(jù)控制語言3.數(shù)據(jù)庫的網(wǎng)狀模型應(yīng)滿足的條件是（ ） A允許一個(gè)以上結(jié)點(diǎn)無雙親，也允許一個(gè)結(jié)點(diǎn)有多個(gè)雙親B必須有兩個(gè)以上的結(jié)點(diǎn)C有且僅有一個(gè)結(jié)點(diǎn)無雙親，其余結(jié)點(diǎn)都只有一個(gè)雙親 D每個(gè)結(jié)點(diǎn)有且僅有一個(gè)雙親4. 數(shù)據(jù)的邏輯獨(dú)立性是指（ ）A內(nèi)模式改變，模式不變B模式改變，內(nèi)模式不變C模式改變，外模式和應(yīng)用程序不變D內(nèi)模式改變，外模式和應(yīng)用程序不變5設(shè)有關(guān)系模式EMP（職工號(hào)，姓名，年齡，技能）。假設(shè)職工號(hào)唯一，每個(gè)職工有多項(xiàng)技能，則EMP表的主碼是（ ）A職工號(hào)B姓名，技能C技能D職工號(hào)，技能6在關(guān)系代數(shù)中，對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)（ ）原來關(guān)系的元組個(gè)數(shù)。A小于 B小于

3、或等于 C等于 D大于7設(shè)關(guān)系R和S的屬性個(gè)數(shù)分別是2和3，那么RS等價(jià)于（ ） 1<2A1<2(RS) B1<4(RS)C1<2(RS) D1<4(RS)8學(xué)校數(shù)據(jù)庫中有學(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)接9用下面的T-SQL語句建立一個(gè)基本表：CREATE TABLE Student(Sno CHAR (4) NOT NULL,Sname CHA

4、R (8) NOT NULL,Sex CHAR (2),Age SMALLINT)可以插入到表中的元組是（ ）A. '5021'，'劉祥'，男，21B.NULL，'劉祥'，NULL，21C. '5021'，NULL，男，21D. '5021'，'劉祥'，NULL，NULL10.把對(duì)關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的T-SQL語句是（ ）A. GRANT GRADE ON SC TO ZHAOB. GRANT UPDATE ON SC TO ZHAOC. GRANT UPDATE (G

5、RADE) ON SC TO ZHAOD. GRANT UPDATE ON SC (GRADE) TO ZHAO11. 圖1中（ ）是關(guān)系完備的系統(tǒng)A B C D圖1 12給定關(guān)系模式SCP（Sno,Cno,P），其中Sno表示學(xué)號(hào)，Cno表示課程號(hào)，P表示名次。若每一名學(xué)生每門課程有一定的名次，每門課程每一名次只有一名學(xué)生，則以下敘述中錯(cuò)誤的是（ ）A.（Sno,Cno）和（Cno,P）都可以作為候選碼。B.（Sno,Cno）是唯一的候選碼。C. 關(guān)系模式SCP既屬于3NF也屬于BCNF。D. 關(guān)系模式SCP沒有非主屬性。13關(guān)系規(guī)范化中的刪除操作異常是指 ( ) A不該刪除的數(shù)據(jù)被刪除 B

6、不該插入的數(shù)據(jù)被插入 C應(yīng)該刪除的數(shù)據(jù)未被刪除 D應(yīng)該插入的數(shù)據(jù)未被插入14在數(shù)據(jù)庫設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ ）A 需求分析階段  B物理設(shè)計(jì)階段   C邏輯設(shè)計(jì)階段   D概念設(shè)計(jì)階段 15在合并分E-R圖時(shí)必須消除各分圖中的不一致。各分E-R圖之間的沖突主要有三類，即屬性沖突、命名沖突和結(jié)構(gòu)沖突，其中命名沖突是指（ ）。A命名太長(zhǎng)或太短B同名異義或同義異名C屬性類型沖突D屬性取值單位沖突16事務(wù)的原子性是指（ ）。 A一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的 B事務(wù)

7、一旦提交，對(duì)數(shù)據(jù)庫的改變是永久的 C事務(wù)中包括的所有操作要么都做，要么都不做 D事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 17. 若系統(tǒng)在運(yùn)行過程中，由于某種硬件故障，使存儲(chǔ)在外存上的數(shù)據(jù)部分損失或全部損失，這種情況稱為( ) A事務(wù)故障 B系統(tǒng)故障 C介質(zhì)故障 D運(yùn)行故障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è)有兩

8、個(gè)事務(wù)T1、T2，其并發(fā)操作如圖2所示，下面評(píng)價(jià)正確的是( ) A.該操作不存在問題 B.該操作丟失修改 C.修改該操作不能重復(fù)讀 D.該操作讀“臟”數(shù)據(jù)T1 T2 讀A=100AA*2寫回 讀A=200ROLLBACK 恢復(fù)A=100圖220. 圖3是一個(gè)（ ）A. ER圖B.I/O圖C. DFD圖D.IPO圖圖3 得 分閱卷人復(fù)查人二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。1.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)由 、模式和內(nèi)模式三級(jí)構(gòu)成。2.在關(guān)系A(chǔ)（S，SN，D）和B（D，CN，NM）中，A的主碼是S，B的主碼是D，則D在S

9、中稱為 。3.關(guān)系操作的特點(diǎn)是 操作。4. 已知學(xué)生關(guān)系（學(xué)號(hào)，姓名，年齡，班級(jí)），要檢索班級(jí)為空值的學(xué)生姓名，其SQL查詢語句中 WHERE子句的條件表達(dá)式是 。5. 集合R與S的連接可以用關(guān)系代數(shù)的5種基本運(yùn)算表示為 。6.SELECT語句查詢條件中的謂詞“=ANY”與運(yùn)算符 等價(jià)。7.在數(shù)據(jù)庫中，只存放視圖的 ，不存放視圖對(duì)應(yīng)的數(shù)據(jù)。8.“為哪些表，在哪些字段上，建立什么樣的索引”這一設(shè)計(jì)內(nèi)容應(yīng)該屬于數(shù)據(jù)庫設(shè)計(jì)中的 設(shè)計(jì)階段。9. 并發(fā)控制的主要方法是 機(jī)制。10.已知關(guān)系R（A，B，C，D）和R上的函數(shù)依賴集F=ACD，CB，R屬于第 范式。得 分閱卷人復(fù)查人三、簡(jiǎn)答題（第1題5分，第

10、2、3題各6分共17分）1. 數(shù)據(jù)庫管理系統(tǒng)有哪些功能?數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于操作系統(tǒng)與用戶之間的一個(gè)數(shù)據(jù)管理軟件，它主要功能包括以下幾個(gè)方面：（1）數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)描述語言（DDL），用戶可通過它來定義數(shù)據(jù)對(duì)象。（2）數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操縱語言（DML），實(shí)現(xiàn)對(duì)數(shù)據(jù)庫的基本操作：查詢、插入、刪除和修改。（3）數(shù)據(jù)庫的運(yùn)行管理：這是DBMS運(yùn)行時(shí)的核心部分，它包括并發(fā)控制，安全性檢查，完整性約束條件的檢查和執(zhí)行，發(fā)生故障后的恢復(fù)等。（4）數(shù)據(jù)庫的建立和維護(hù)功能： 它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入及轉(zhuǎn)換，數(shù)據(jù)庫的轉(zhuǎn)儲(chǔ)與恢復(fù)，數(shù)據(jù)庫的重組功能和性能的監(jiān)視與分析功能等

11、2數(shù)據(jù)庫設(shè)計(jì)分哪幾個(gè)階段？數(shù)據(jù)庫設(shè)計(jì)分以下六個(gè)階段：（1）需求分析（2）概念結(jié)構(gòu)設(shè)計(jì)（3）邏輯結(jié)構(gòu)設(shè)計(jì)（4）物理結(jié)構(gòu)設(shè)計(jì)（5）數(shù)據(jù)庫實(shí)施（6）數(shù)據(jù)庫運(yùn)行和維護(hù)3簡(jiǎn)述三級(jí)封鎖協(xié)議的內(nèi)容以及不同級(jí)別的封鎖協(xié)議能解決哪些數(shù)據(jù)不一致性問題?（1） 一級(jí)封鎖協(xié)議是：事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X鎖，直到事務(wù)結(jié)束才釋放。一級(jí)封鎖協(xié)議能夠解決“丟失修改”問題。（2） 二級(jí)封鎖協(xié)議是：一級(jí)封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖 ，讀完后即可釋放S鎖。二級(jí)封鎖不僅可以解決“丟失修改”問題，而且可以解決讀“臟“數(shù)據(jù)問題。（3） 三級(jí)封鎖協(xié)議是：一級(jí)封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對(duì)

12、其加S鎖，直到事務(wù)結(jié)束才釋放。三級(jí)封鎖協(xié)議不僅解決了“丟失修改”、讀“臟”數(shù)據(jù)問題，而且進(jìn)一步解決了“不可重復(fù)讀”問題。得 分閱卷人復(fù)查人四、設(shè)計(jì)題(第1題4分，第2、3、4題各8分，共28分)1. 設(shè)有學(xué)生選課關(guān)系SC（學(xué)號(hào)，課程號(hào)，成績(jī)），試用SQL語句檢索每門課程的最高分。SELECT 課程號(hào),MAX(成績(jī)) FROM SC GROUP BY 課程號(hào)2.關(guān)系模式如下：商品P(PNO，PN，COLOR，PRICE)商店S(SNO；SN，CITY)銷售SP(PNO，SNO，QTY)分別用關(guān)系代數(shù)和SQL寫出查詢語句：查詢銷售商品"TV”的商店名SN。關(guān)系代數(shù)：SN(sPN='

13、;P1' (SSPP)SQL：SELECT SN FROM S, SP, P WHERE S.SNO=SP.SNO AND P.PNO=SP. PNO AND PN='TV'3設(shè)有關(guān)系R和S如圖2所示。R SABa1b1a2b2a3b3ACa140a250a355試用SQL語句實(shí)現(xiàn)：（1）查詢屬性C>50時(shí)，R中與相關(guān)聯(lián)的屬性B之值。（3分）SELECT B FROM R, S WHERE R.A=S.A AND C>50（2）當(dāng)屬性C=40時(shí)，將R中與之相關(guān)聯(lián)的屬性B值修改為b4。（5分）UPDATE R SET B=b4 WHERE A IN (SELE

14、CT A FROM S WHERE C=40）4.設(shè)有關(guān)系R和函數(shù)依賴F： R（W，X，Y，Z），F(xiàn) = XZ，WXY 。試求下列問題：（1）關(guān)系R屬于第幾范式？（3分）R是1NF。侯選碼為WX，則Y，Z為非主屬性，又由于XZ，因此F中存在非主屬性對(duì)侯選碼的部分函數(shù)依賴。（2）如果關(guān)系R不屬于BCNF，請(qǐng)將關(guān)系R逐步分解為BCNF。（5分）要求：寫出達(dá)到每一級(jí)范式的分解過程，并指明消除什么類型的函數(shù)依賴。將關(guān)系分解為：R1（W，X，Y），F(xiàn)1 = WXY R2（X，Z），F(xiàn)2 = XZ 消除了非主屬性對(duì)碼的部分函數(shù)依賴。F1和F2中的函數(shù)依賴都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模式

15、是BCNF得 分閱卷人復(fù)查人五、綜合題（15分）某醫(yī)院病房管理系統(tǒng)中，包括四個(gè)實(shí)體型，分別為：科室：科名，科地址，科電話病房：病房號(hào)，病房地址醫(yī)生：工作證號(hào)，姓名，職稱，年齡病人：病歷號(hào)，姓名，性別 且存在如下語義約束： 一個(gè)科室有多個(gè)病房、多個(gè)醫(yī)生，一個(gè)病房只能屬于一個(gè)科室，一個(gè)醫(yī)生只屬于一個(gè)科室；一個(gè)醫(yī)生可負(fù)責(zé)多個(gè)病人的診治，一個(gè)病人的主管醫(yī)生只有一個(gè)；一個(gè)病房可入住多個(gè)病人，一個(gè)病人只能入住在一個(gè)病房。注意：不同科室可能有相同的病房號(hào)。 完成如下設(shè)計(jì)：（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)

16、換結(jié)果中每個(gè)關(guān)系模式的主碼和外碼。（5分） （2）轉(zhuǎn)化后的關(guān)系模式如下：科室（科名，科地址，科電話） 病房（病房號(hào)，病房地址，科名） 醫(yī)生（工作證號(hào)，姓名，職稱，年齡，科名） 病人（病歷號(hào)，姓名，性別，主管醫(yī)生，病房號(hào)，科名） （3）每個(gè)關(guān)系模式的主碼、外碼如下： 科室：主碼是科名； 病房：主碼是科名十病房號(hào)，外碼是科名； 醫(yī)生：主碼是工作證號(hào)，外碼是科名； 病人：主碼是病歷號(hào)，外碼是科名十病房號(hào)。 試題三參考答案與評(píng)分標(biāo)準(zhǔn)一、選擇題（每題1.5分）1B2C3A4C5D6B7B8A9D10C11D12B13A14C15B16C17C18C19D20C二、填空題（每題1分）1.外模式 2. 外碼

17、 3. 集合 4. 班級(jí) IS NULL 5. F(R×S)6. IN 7. 定義 8. 物理 9. 封鎖 10. 二三、簡(jiǎn)答題1、參考答案：答：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于操作系統(tǒng)與用戶之間的一個(gè)數(shù)據(jù)管理軟件，它主要功能包括以下幾個(gè)方面：（1）數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)描述語言（DDL），用戶可通過它來定義數(shù)據(jù)對(duì)象。（2）數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操縱語言（DML），實(shí)現(xiàn)對(duì)數(shù)據(jù)庫的基本操作：查詢、插入、刪除和修改。（3）數(shù)據(jù)庫的運(yùn)行管理：這是DBMS運(yùn)行時(shí)的核心部分，它包括并發(fā)控制，安全性檢查，完整性約束條件的檢查和執(zhí)行，發(fā)生故障后的恢復(fù)等。（4）數(shù)據(jù)庫的建立和維護(hù)功

18、能： 它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入及轉(zhuǎn)換，數(shù)據(jù)庫的轉(zhuǎn)儲(chǔ)與恢復(fù)，數(shù)據(jù)庫的重組功能和性能的監(jiān)視與分析功能等。評(píng)分標(biāo)準(zhǔn)：四個(gè)關(guān)鍵詞每個(gè)1分，細(xì)節(jié)敘述1分。2、參考答案：數(shù)據(jù)庫設(shè)計(jì)分以下六個(gè)階段：（1）需求分析（2）概念結(jié)構(gòu)設(shè)計(jì)（3）邏輯結(jié)構(gòu)設(shè)計(jì)（4）物理結(jié)構(gòu)設(shè)計(jì)（5）數(shù)據(jù)庫實(shí)施（6）數(shù)據(jù)庫運(yùn)行和維護(hù)評(píng)分標(biāo)準(zhǔn)：六個(gè)關(guān)鍵詞每錯(cuò)一個(gè)扣1分。3、參考答案：（1） 一級(jí)封鎖協(xié)議是：事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X鎖，直到事務(wù)結(jié)束才釋放。一級(jí)封鎖協(xié)議能夠解決“丟失修改”問題。（2） 二級(jí)封鎖協(xié)議是：一級(jí)封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖 ，讀完后即可釋放S鎖。二級(jí)封鎖不僅可以解決“丟失

19、修改”問題，而且可以解決讀“臟“數(shù)據(jù)問題。（3） 三級(jí)封鎖協(xié)議是：一級(jí)封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖，直到事務(wù)結(jié)束才釋放。三級(jí)封鎖協(xié)議不僅解決了“丟失修改”、讀“臟”數(shù)據(jù)問題，而且進(jìn)一步解決了“不可重復(fù)讀”問題。評(píng)分標(biāo)準(zhǔn)：各級(jí)封鎖協(xié)議內(nèi)容各1分，應(yīng)著重三個(gè)方面，何時(shí)加鎖，加什么鎖，鎖何時(shí)釋放，缺少任一點(diǎn)都要扣0.5分；各級(jí)封鎖協(xié)議能解決哪些數(shù)據(jù)不一致問題各1分。四、設(shè)計(jì)題、參考答案：SELECT 課程號(hào),MAX(成績(jī)) FROM SC GROUP BY 課程號(hào)評(píng)分標(biāo)準(zhǔn)：MAX集函數(shù)和GROUP BY子句各1.5分，其它1分。2、參考答案：關(guān)系代數(shù)：SN(sPN='P1

20、' (SSPP)SQL：SELECT SN FROM S, SP, P WHERE S.SNO=SP.SNO AND P.PNO=SP. PNO AND PN='TV'評(píng)分標(biāo)準(zhǔn)：關(guān)系代數(shù)：SSPP2分，SP必須書寫在S、P之間，否則不得分，對(duì)三個(gè)關(guān)系作正確的投影再做連接也正確；SN、sPN='P1'各1分。SQL：WHERE子句的三個(gè)條件各1分，F(xiàn)ROM子句1分，SP必須書寫在S、P之間，否則不得分。 3、參考答案：（1）SELECT B FROM R, S WHERE R.A=S.A AND C>50（2）UPDATE R SET B=b4 WHERE A IN (SELECT A FROM S WHERE C=40）評(píng)分標(biāo)準(zhǔn)：（1）WHERE子句的兩個(gè)條件各1分；其它1分。（2）UPDATE1分；SET子句1分；A 1分；IN 1分；內(nèi)層子查詢1分。4、參考答案：（1）R是1NF。侯選碼為WX，則