數(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數(shù)據(jù)庫三級(jí)視圖，反映了三種不同角度看待數(shù)據(jù)庫的觀點(diǎn)，用戶眼中的數(shù)據(jù)庫稱為（D）。 A. 存儲(chǔ)視圖 B. 概念視圖 C. 內(nèi)部視圖 D. 外部視圖3數(shù)據(jù)庫的概念模型獨(dú)立于（A）。 A. 具體的機(jī)器和DBMS B. E-R圖 C. 信息世界 D. 現(xiàn)實(shí)世界4數(shù)據(jù)庫中，數(shù)據(jù)的物理獨(dú)立性是指（C）。 A. 數(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. 設(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ù)中包括的所有操作要么都做，要么都不做 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.滿足2NF且不存在組合屬性14下面關(guān)于關(guān)系性質(zhì)的敘述中，不正確的是（D）。 A. 關(guān)系中元組的次序不重要 B. 關(guān)系中列的次序不重要 C. 關(guān)系中元組不可以重復(fù) D. 關(guān)系不可以為空關(guān)系15數(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. 投影運(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=BC,CD,DA，則R能達(dá)到（B）。 A. 1NF B. 2NF C. 3NF D. 以上三者都不行得分二、填空題（每空1分，共20分）1.數(shù)據(jù)庫保護(hù)包括(安全性保護(hù)、完整性保護(hù)、并發(fā)控制、故障恢復(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<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)解：ACA1A1 A2A3A3A4A1C1C4C1C2C4C2C2（2）B <B2 (X)解：AB CA1A3 A4A1B1 B1B1B1C1C2 C2C2（3）XY解：ABCDA1A2A3A4A1B1B3B1B1B1C1C1C2C2C2D1D1D2D2D2（4）X Z解：AA1 X Y ZAB CCDBCA1A1 A2A3A3A4A1B1B2B3B1 B2B1B1C1C4C1C2C4C2C2C1C2C3D1D2D3B1B2B1C2C4C1得分四、應(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#）。解：（1）S# (1=425(SCSC)（3分）（2）C#,CNAME(C（S#,C#(SC) S#(S)）（3分）（3）S#(SCC#(TEACHER=陳軍(C) （3分）（4）S#, C# (SC) C#(C#=k1 C#=k5(C)（3分） 得分五、證明題（10分） 1設(shè)R=A，B，C，D，F(xiàn)=AB，AC，CD，=ABC，CD。分解是否無損聯(lián)接分解？試說明理由（5分）。 2設(shè)關(guān)系模式R（ABC），函數(shù)依賴F=AB，BA，AC滿足3NF還是滿足BCNF，試說明理由（5分）解：1設(shè)R1=ABC，R2=CD R1R2=C，R2-R1=D，而CD（已知），故R1R2R2-R1成立根據(jù)定理，分解為無損聯(lián)接分解（5分）2對(duì)于關(guān)系模式R（ABC），函數(shù)依賴F=AB，BA，AC， 分析可知，該關(guān)系模式關(guān)鍵字為A。 同樣由分析可得，該關(guān)系模式不存在非主屬性B、C對(duì)關(guān)鍵字A的部分依賴和傳遞依賴現(xiàn)象，R3NF，但由于BA（已知），而B不是關(guān)鍵字， 故該關(guān)系模式RBCNF不成立。（5分） 得分六、程序設(shè)計(jì)題（20分）設(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 * 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）取出為所在城市為上?；虮本┑墓こ烫峁┘t色零件的供應(yīng)商編碼。（2分） SELECT SN FROM SPJ WHERE JN IN （SELECT JN FROM J WHERE CITY=上海 OR CITY=北京） AND PN IN （SELECT PN FROM P WHERE COLOR=紅）（5）取出供應(yīng)商與工程所在城市相同的供應(yīng)商提供的零件編碼。（3分） SELECT SPJ.PNFROM 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，SPJ 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）取出所有這樣的一些<CITY,CITY>二元組，使得第1個(gè)城市的供應(yīng)商為第2個(gè)城市的工程提供零件。（3分）（8）SELECT S.CITY，J.CITY FROM S，J，SPJ WHERE S.SN=SPJ.SN AND J.JN=SPJ.JN;（3分）得分七、綜合題（10分）設(shè)有如下信息：下列E-R圖是反映產(chǎn)品與倉庫兩實(shí)體間聯(lián)系的信息模型，要求： （1）給出該E-R圖的關(guān)系數(shù)據(jù)庫模式，并指出相應(yīng)的關(guān)鍵字。（4分） （2）若倉庫號(hào)、倉庫名及倉庫地均為字符型且長(zhǎng)度均為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分）