數(shù)據(jù)庫期末考試試題及.doc

《數(shù)據(jù)庫期末考試試題及.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)庫期末考試試題及.doc（8頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、數(shù)據(jù)庫期末試題 一、選擇題（每題1分，共20分） 1．在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是（　A　）階段。 A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理 D.數(shù)據(jù)項(xiàng)管理 2．?dāng)?shù)據(jù)庫三級(jí)視圖，反映了三種不同角度看待數(shù)據(jù)庫的觀點(diǎn)，用戶眼中的數(shù)據(jù)庫稱為（D）。 A. 存儲(chǔ)視圖 B. 概念視圖 C. 內(nèi)部視圖 D. 外部視圖 3．?dāng)?shù)據(jù)庫的概念模型獨(dú)立于（A）。 A. 具體的機(jī)器和DBMS 　 B. E-R圖 C. 信息世界 　　 D. 現(xiàn)實(shí)世界 4．?dāng)?shù)據(jù)庫中，數(shù)據(jù)的物理獨(dú)立性是指（C）。 A.

2、 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨(dú)立 B. 用戶程序與DBMS的相互獨(dú)立 C. 用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)是相互獨(dú)立的 D. 應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立 5．關(guān)系模式的任何屬性（A）。 A. 不可再分 B. 可再分 C. 命名在該關(guān)系模式中可以不惟一 D.以上都不是 6．下面的兩個(gè)關(guān)系中，職工號(hào)和設(shè)備號(hào)分別為職工關(guān)系和設(shè)備關(guān)系的關(guān)鍵字： 職工（職工號(hào)，職工名，部門號(hào)，職務(wù)，工資） 設(shè)備（設(shè)備號(hào)，職工號(hào)，設(shè)備名，數(shù)量） 兩個(gè)關(guān)系的屬性中，存在一個(gè)外關(guān)鍵字為（　C?。? A. 職工關(guān)系的“職工號(hào)” B. 職工關(guān)系的“設(shè)備號(hào)” C.

3、 設(shè)備關(guān)系的“職工號(hào)” D. 設(shè)備關(guān)系的“設(shè)備號(hào)” 7．以下四個(gè)敘述中，哪一個(gè)不是對(duì)關(guān)系模式進(jìn)行規(guī)范化的主要目的（　C?。? A. 減少數(shù)據(jù)冗余 B. 解決更新異常問題 C. 加快查詢速度 D. 提高存儲(chǔ)空間效率 8．關(guān)系模式中各級(jí)范式之間的關(guān)系為（　A?。?。 A.B. C.D. 9．保護(hù)數(shù)據(jù)庫，防止未經(jīng)授權(quán)或不合法的使用造成的數(shù)據(jù)泄漏、非法更改或破壞。這是指數(shù)據(jù)的（　A?。?。 A. 安全性 B.完整性 C.并發(fā)控制 D.恢復(fù) 10．事務(wù)的原子性是指（　B?。?。 A. 事務(wù)一旦提交，對(duì)數(shù)據(jù)庫的改變是永久的 B. 事務(wù)中包括的所有操作要么都做，要么都不

4、做 C. 一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的 D. 事務(wù)必須使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài) 11．下列哪些運(yùn)算是關(guān)系代數(shù)的基本運(yùn)算（　D?。?。 A. 交、并、差 B. 投影、選取、除、聯(lián)結(jié) C. 聯(lián)結(jié)、自然聯(lián)結(jié)、笛卡爾乘積 D. 投影、選取、笛卡爾乘積、差運(yùn)算 12．現(xiàn)實(shí)世界 “特征” 術(shù)語, 對(duì)應(yīng)于數(shù)據(jù)世界的（　D?。?。 A．屬性 B. 聯(lián)系 C. 記錄 D. 數(shù)據(jù)項(xiàng) 13．關(guān)系模型中3NF是指（　A　）。 A.滿足2NF且不存在傳遞依賴現(xiàn)象 B.滿足2NF且不存在部分依賴現(xiàn)象 C.滿足2NF且不存在非主屬性 D.

5、滿足2NF且不存在組合屬性 14．下面關(guān)于關(guān)系性質(zhì)的敘述中，不正確的是（　D　）。 A. 關(guān)系中元組的次序不重要 B. 關(guān)系中列的次序不重要 C. 關(guān)系中元組不可以重復(fù) D. 關(guān)系不可以為空關(guān)系 15．?dāng)?shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為（C）。 A. 數(shù)據(jù)定義功能 B.數(shù)據(jù)管理功能 C. 數(shù)據(jù)操縱功能 D.數(shù)據(jù)控制功能 16．候選碼中的屬性可以有（　C?。? A. 0個(gè)　　　　 B. 1個(gè)　　　 C. 1個(gè)或多個(gè) D.多個(gè) 17．取出關(guān)系中的某些列，并消去重復(fù)元組的關(guān)系代數(shù)運(yùn)算稱為（　B?。? A. 取列運(yùn)算 B. 投影

6、運(yùn)算 C. 連接運(yùn)算D. 選擇運(yùn)算 18．候選碼中的屬性稱為（　B　）。 A. 非主屬性 B. 主屬性 C. 復(fù)合屬性 D. 關(guān)鍵屬性 19．對(duì)現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型是（　C　）。 A. 概念數(shù)據(jù)模型 B. 用戶數(shù)據(jù)模型 C. 結(jié)構(gòu)數(shù)據(jù)模型 D. 物理數(shù)據(jù)模型 20．在關(guān)系模式R(A,B,C,D)中，有函數(shù)依賴集F={B→C,C→D,D→A}，則R能達(dá)到（B）。 A. 1NF　　　　 B. 2NF　　 　 C. 3NF　　　　 D. 以上三者都不行 得分 二、填空題（每空1分，共20分） 1.數(shù)據(jù)庫保護(hù)包括(安全性保護(hù)、完整性保護(hù)、并發(fā)控制、

7、故障恢復(fù))四個(gè)方面內(nèi)容。 2.二元實(shí)體間的聯(lián)系通?？煞譃?(1:1、1:n、m:n)三種。 3.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的獨(dú)立性包括(-物理獨(dú)立性、邏輯獨(dú)立性)兩個(gè)方面。 4.數(shù)據(jù)庫設(shè)計(jì)通常包括(結(jié)構(gòu)特性（靜態(tài)）、行為特性（動(dòng)態(tài)))兩方面內(nèi)容。 5.根據(jù)數(shù)學(xué)理論，關(guān)系操作通常有（關(guān)系代數(shù)）和（關(guān)系演算）兩類。 6.構(gòu)成E-R圖的三個(gè)基本要素為(實(shí)體、屬性、聯(lián)系)。 7.若商品關(guān)系G（GNO，GN，GQ，GC）中，GNO、GN、GQ、GC分別表示商品編號(hào)、商品名稱、數(shù)量、生產(chǎn)廠家，若要查詢“上海電器廠生產(chǎn)的其數(shù)量小于100的商品名稱”用關(guān)系代數(shù)可表示為（ ∏GN（σGC=“上海電器廠”∧GQ

8、<100（G））。 8.IBM公司的研究員E. F. Codd于1970年發(fā)表了一篇著名論文，主要是論述（關(guān)系）模型。 9.判斷分解后的關(guān)系模式是否合理的兩個(gè)重要標(biāo)志是分解是否滿足關(guān)系的 （無損連接性（不失真）、依賴保持性）。 得分 三、計(jì)算題（8分，每小題2分） 若關(guān)系X、Y、Z如圖所示，求： （1） ∏A,C(X) 解： A C A1 A1 A2 A3 A3 A4 A1 C1 C4 C1 C2 C4 C2 C2 （2）σB <’B2’ (X) 解： A B C A1 A3 A4 A1 B

9、1 B1 B1 B1 C1 C2 C2 C2 （3）X?Y 解： A B C D A1 A2 A3 A4 A1 B1 B3 B1 B1 B1 C1 C1 C2 C2 C2 D1 D1 D2 D2 D2 （4）X Z 解： A A1 X Y 　 Z A B C C D B C A1 A1 A2 A3 A3 A4 A1 B1 B2 B3 B1 B2 B1 B1 C1 C4 C1 C2 C4 C2 C2 C1 C2 C3

10、 D1 D2 D3 B1 B2 B1 C2 C4 C1 得分 四、應(yīng)用題（12分，每小題3分） 設(shè)有三個(gè)關(guān)系： S（S#，SNAME，AGE，SEX） C（C#，CNAME，TEACHER） SC（S#，C#，GRADE） 試用關(guān)系代數(shù)表達(dá)式表示下列查詢語句： （1）檢索至少選修兩門課程的學(xué)生學(xué)號(hào)（S#）。 （2）檢索全部學(xué)生都選修的課程的課程號(hào)（C#）和課程名（CNAME）。 （3）檢索選修課程包含“陳軍”老師所授課程之一的學(xué)生學(xué)號(hào)（S#）。 （4）檢索選修課程號(hào)為k1和k5的學(xué)生學(xué)號(hào)（S#

11、）。 解：（1）∏S# (σ1=4∧2≠5(SCSC)　　　　　　　?。?分） （2）∏C#,CNAME(C?（∏S#,C#(SC) ∏S#(S)）　?。?分） （3）∏S#(SC?∏C#(σTEACHER=’陳軍’(C)) 　　　?。?分） （4）∏S#, C# (SC) ∏C#(σC#=’k1’∨ C#=’k5’(C))　　　?。?分） 得分 五、證明題（10分） 1．設(shè)R={A，B，C，D}，F(xiàn)={A→B，A→C，C→D}，ρ={ABC，CD}。分解是否無損聯(lián)接分解？試說明理由（5分）。 2．設(shè)關(guān)系模式R（ABC），函數(shù)依賴F={A→B，

12、B→A，A→C}滿足3NF還是滿足BCNF，試說明理由（5分） 解：1．設(shè)R1=ABC，R2=CD ∵R1∩R2=C，R2-R1=D，而C→D（已知），故R1∩R2→R2-R1成立 根據(jù)定理，分解ρ為無損聯(lián)接分解（5分） 2．對(duì)于關(guān)系模式R（ABC），函數(shù)依賴F={A→B，B→A，A→C}， 分析可知，該關(guān)系模式關(guān)鍵字為A。 同樣由分析可得，該關(guān)系模式不存在非主屬性B、C對(duì)關(guān)鍵字A的部分依賴和傳遞依賴現(xiàn)象，R∈3NF，但由于B→A（已知），而B不是關(guān)鍵字， 故該關(guān)系模式R∈BCNF不成立。（5分） 得分 六、程序設(shè)計(jì)題（20分）

13、設(shè)有如下4個(gè)關(guān)系模式： S（SN，SNAME，CITY） P（PN，PNAME，COLOR，WEIGHT） J（JN，JNAME，CITY） SPJ（SN，PN，JN，QTY） 其中：S表示供應(yīng)商，SN為供應(yīng)商編碼，SNAME為供應(yīng)商名字，CITY為供應(yīng)商所在城市；P表示零件，PN為零件編碼，PNAME為零件名字，COLOR為零件顏色，WEIGHT為零件重量；J表示工程，JN為工程編碼，JNAME為工程名字，CITY為工程所在城市；SPJ表示供應(yīng)關(guān)系，QTY表示提供的零件數(shù)量。 寫出實(shí)現(xiàn)以下各題功能的SQL語句： （1）取出所有工程的全部細(xì)節(jié)。（2分） SELECT

14、 * FROM J; （2） 取出所在城市為南京的所有工程的全部細(xì)節(jié)。 SELECT * FROM J WHERE CITY=’南京’;　　 （3）取出為所在城市為上海的工程提供零件的供應(yīng)商編碼。 SELECT DISTINCT SN FROM SPJ WHERE JN IN （SELECT JN FROM J WHERE CITY=’上?！?　 （4）取出為所在城市為上海或北京的工程提供紅色零件的供應(yīng)商編碼。（2分） SELECT SN FROM SPJ WHERE JN IN （SELECT

15、 JN FROM J WHERE CITY=’上?！?OR CITY=’北京’） AND PN IN （SELECT PN FROM P WHERE COLOR=’紅’） （5）取出供應(yīng)商與工程所在城市相同的供應(yīng)商提供的零件編碼。（3分） SELECT SPJ.PN FROM S，J，SPJ WHERE S.SN=SPJ.SN AND J.JN=SPJ.JN AND S.CITY=J.CITY;　 （6）取出至少由一個(gè)和工程不在同一城市的供應(yīng)商提供零件的工程編碼。 SELECT DISTINCT SPJ.JN FROM S，J，S

16、PJ WHERE S.SN=SPJ.SN AND J.JN=SPJ.JN AND S.CITY<>J.CITY; （7）取出上海供應(yīng)商不提供任何零件的工程編碼。 SELECT JN FROM J WHERE JN NOT IN （SELECT DISTINCT JN FROM SPJ WHERE SN IN （SELECT SN FROM S WHERE CITY=’上海’））; （8）取出所有這樣的一些二元組，使得第1個(gè)城市的供應(yīng)商為第2個(gè)城市的工程提供零件。（3分） （8）SELECT S.CITY，

17、J.CITY FROM S，J，SPJ WHERE S.SN=SPJ.SN AND J.JN=SPJ.JN;　　　　　　　　　　?。?分） 得分 七、綜合題（10分） 設(shè)有如下信息： 下列E-R圖是反映產(chǎn)品與倉庫兩實(shí)體間聯(lián)系的信息模型，要求： （1）給出該E-R圖的關(guān)系數(shù)據(jù)庫模式，并指出相應(yīng)的關(guān)鍵字。（4分） （2）若倉庫號(hào)、倉庫名及倉庫地均為字符型且長度均為10，用SQL語言為倉庫關(guān)系建立相應(yīng)的基表并說明實(shí)體完整性規(guī)則。（4分） （3）將倉庫基表的查詢權(quán)限授予所有用戶，收回User3對(duì)倉庫的查詢權(quán)限。（2分） 解：1．關(guān)系數(shù)據(jù)庫模式：（4分） 倉庫W（倉庫號(hào)W#，倉庫名WN，地址WA） 關(guān)鍵字：W# 產(chǎn)品P（產(chǎn)品號(hào)P#，產(chǎn)品名稱PN，規(guī)格PS，型號(hào)PM） 關(guān)鍵字：P# 存放L（倉庫號(hào)W#，產(chǎn)品號(hào)P#，數(shù)量QTY） 關(guān)鍵字：（W#，P#） 2． CREATE TABLE W（W# CHAR（10） PRIMARY KEY， WN CHAR（10）， WA CHAR（10））（4分） 3． GRANT SELECT ON W TO PUBLIC REVOKE SELECT ON W FROM User3（2分）