《數(shù)據(jù)庫期末考試試題及.doc》由會員分享,可在線閱讀,更多相關(guān)《數(shù)據(jù)庫期末考試試題及.doc(8頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
1、數(shù)據(jù)庫期末試題
一、選擇題(每題1分,共20分)
1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個階段中,數(shù)據(jù)獨(dú)立性最高的是( A )階段。
A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理 D.數(shù)據(jù)項(xiàng)管理
2.?dāng)?shù)據(jù)庫三級視圖,反映了三種不同角度看待數(shù)據(jù)庫的觀點(diǎn),用戶眼中的數(shù)據(jù)庫稱為(D)。
A. 存儲視圖 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)用程序與存儲在磁盤上的數(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.下面的兩個關(guān)系中,職工號和設(shè)備號分別為職工關(guān)系和設(shè)備關(guān)系的關(guān)鍵字:
職工(職工號,職工名,部門號,職務(wù),工資)
設(shè)備(設(shè)備號,職工號,設(shè)備名,數(shù)量)
兩個關(guān)系的屬性中,存在一個外關(guān)鍵字為( C )。
A. 職工關(guān)系的“職工號” B. 職工關(guān)系的“設(shè)備號”
C.
3、 設(shè)備關(guān)系的“職工號” D. 設(shè)備關(guān)系的“設(shè)備號”
7.以下四個敘述中,哪一個不是對關(guān)系模式進(jìn)行規(guī)范化的主要目的( C )。
A. 減少數(shù)據(jù)冗余 B. 解決更新異常問題
C. 加快查詢速度 D. 提高存儲空間效率
8.關(guān)系模式中各級范式之間的關(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ù)一旦提交,對數(shù)據(jù)庫的改變是永久的
B. 事務(wù)中包括的所有操作要么都做,要么都不
4、做
C. 一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的
D. 事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(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ù)語, 對應(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)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除,這類功能稱為(C)。
A. 數(shù)據(jù)定義功能 B.數(shù)據(jù)管理功能
C. 數(shù)據(jù)操縱功能 D.數(shù)據(jù)控制功能
16.候選碼中的屬性可以有( C )。
A. 0個 B. 1個 C. 1個或多個 D.多個
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.對現(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ù))四個方面內(nèi)容。
2.二元實(shí)體間的聯(lián)系通??煞譃?(1:1、1:n、m:n)三種。
3.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的獨(dú)立性包括(-物理獨(dú)立性、邏輯獨(dú)立性)兩個方面。
4.數(shù)據(jù)庫設(shè)計(jì)通常包括(結(jié)構(gòu)特性(靜態(tài))、行為特性(動態(tài)))兩方面內(nèi)容。
5.根據(jù)數(shù)學(xué)理論,關(guān)系操作通常有(關(guān)系代數(shù))和(關(guān)系演算)兩類。
6.構(gòu)成E-R圖的三個基本要素為(實(shí)體、屬性、聯(lián)系)。
7.若商品關(guān)系G(GNO,GN,GQ,GC)中,GNO、GN、GQ、GC分別表示商品編號、商品名稱、數(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)系模式是否合理的兩個重要標(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è)有三個關(guān)系:
S(S#,SNAME,AGE,SEX)
C(C#,CNAME,TEACHER)
SC(S#,C#,GRADE)
試用關(guān)系代數(shù)表達(dá)式表示下列查詢語句:
(1)檢索至少選修兩門課程的學(xué)生學(xué)號(S#)。
(2)檢索全部學(xué)生都選修的課程的課程號(C#)和課程名(CNAME)。
(3)檢索選修課程包含“陳軍”老師所授課程之一的學(xué)生學(xué)號(S#)。
(4)檢索選修課程號為k1和k5的學(xué)生學(xué)號(S#
11、)。
解:(1)∏S# (σ1=4∧2≠5(SCSC) ?。?分)
(2)∏C#,CNAME(C?(∏S#,C#(SC) ∏S#(S)) (3分)
(3)∏S#(SC?∏C#(σTEACHER=’陳軍’(C)) ?。?分)
(4)∏S#, C# (SC) ∏C#(σC#=’k1’∨ C#=’k5’(C)) (3分)
得分
五、證明題(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.對于關(guān)系模式R(ABC),函數(shù)依賴F={A→B,B→A,A→C},
分析可知,該關(guān)系模式關(guān)鍵字為A。
同樣由分析可得,該關(guān)系模式不存在非主屬性B、C對關(guān)鍵字A的部分依賴和傳遞依賴現(xiàn)象,R∈3NF,但由于B→A(已知),而B不是關(guān)鍵字,
故該關(guān)系模式R∈BCNF不成立。(5分)
得分
六、程序設(shè)計(jì)題(20分)
13、設(shè)有如下4個關(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)取出為所在城市為上?;虮本┑墓こ烫峁┘t色零件的供應(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)取出至少由一個和工程不在同一城市的供應(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個城市的供應(yīng)商為第2個城市的工程提供零件。(3分)
(8)SELECT S.CITY,
17、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)若倉庫號、倉庫名及倉庫地均為字符型且長度均為10,用SQL語言為倉庫關(guān)系建立相應(yīng)的基表并說明實(shí)體完整性規(guī)則。(4分)
(3)將倉庫基表的查詢權(quán)限授予所有用戶,收回User3對倉庫的查詢權(quán)限。(2分)
解:1.關(guān)系數(shù)據(jù)庫模式:(4分)
倉庫W(倉庫號W#,倉庫名WN,地址WA) 關(guān)鍵字:W#
產(chǎn)品P(產(chǎn)品號P#,產(chǎn)品名稱PN,規(guī)格PS,型號PM) 關(guān)鍵字:P#
存放L(倉庫號W#,產(chǎn)品號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分)