數(shù)據(jù)庫(kù)期末考試題與答案

一、選擇題（每題1分，共20分）

1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。

在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是（A）階段。

A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理

2.數(shù)據(jù)庫(kù)三級(jí)視圖，反映了三種不同角度看待數(shù)據(jù)庫(kù)的觀點(diǎn)，用戶眼中的數(shù)據(jù)庫(kù)稱為（D）。

A.存儲(chǔ)視圖B.概念視圖C.部視圖D.外部視圖

3.數(shù)據(jù)庫(kù)的概念模型獨(dú)立于（A）。

A.具體的機(jī)器和DBMSB.E-R圖

C.信息世界D.現(xiàn)實(shí)世界

4.數(shù)據(jù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指（C）。

A.數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立

B.用戶程序與DBMS的相互獨(dú)立

C.用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的

D.應(yīng)用程序與數(shù)據(jù)庫(kù)中數(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）o

A,減少數(shù)據(jù)冗余B.解決更新異常問題

C.加快查詢速度D.提高存儲(chǔ)空間效率

8.關(guān)系模式中各級(jí)式之間的關(guān)系為（A）o

A.3NFc2>TclNFB.3NFclNFc2NF.

C.INFu2NFu3NFD.2NFcINFc3?<F.

9.保護(hù)數(shù)據(jù)庫(kù)，防止未經(jīng)授權(quán)或不合法的使用造成的數(shù)據(jù)泄漏、非法更改或破壞。這是指

數(shù)據(jù)的（A）。

A.安全性B.完整性C.并發(fā)控制D.恢復(fù)

10.事務(wù)的原子性是指（B）。

A.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的

B.事務(wù)中包括的所有操作要么都做，要么都不做

C.一個(gè)事務(wù)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的

D.事務(wù)必須使數(shù)據(jù)庫(kù)從一個(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ù)語(yǔ)，對(duì)應(yīng)于數(shù)據(jù)世界的（D）。

A.屬性B.聯(lián)系C.記錄D.數(shù)據(jù)項(xiàng)

13.關(guān)系模型中3NF是指（A）o

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ù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為（C）。

A.數(shù)據(jù)定義功能B.數(shù)據(jù)管理功能

C.數(shù)據(jù)操縱功能D.數(shù)據(jù)控制功能

16.候選碼中的屬性可以有（C）o

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）o

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={BfC,CrD,D-A},則R能達(dá)到（B）。

A.1NFB.2NFC.3NFD.以上三者都不行

二、填空題（每空1分，共20分）

1.數(shù)據(jù)庫(kù)保護(hù)包括（安全性保護(hù)、完整性保護(hù)、并發(fā)控制、故障恢復(fù)）四個(gè)方面容。

2.二元實(shí)體間的聯(lián)系通?？煞譃椋?:1、1：n、m:n）三種。

3.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的獨(dú)立性包括（-物理獨(dú)立性、邏輯獨(dú)立性）兩個(gè)方面。

4.數(shù)據(jù)庫(kù)設(shè)計(jì)通常包括（結(jié)構(gòu)特性（靜態(tài)）、行為特性（動(dòng)態(tà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ù)可表不為（TIGN（OGC="上海電器廠XGQV100（G））O

8.IBM公司的研究員E.F.Codd于1970年發(fā)表了一篇著名論文，主要是論述（關(guān)系）模型。

9.判斷分解后的關(guān)系模式是否合理的兩個(gè)重要標(biāo)志是分解是否滿足關(guān)系的（無(wú)損連接性（不

失真）、依賴保持性）。

三、計(jì)算題（8分，每小題2分）

若關(guān)系X、丫、Z如圖所示，求：

（1）FIA,C（X）

解：

AC

A1C1

A1C4

(2)OB<B2,(X)

(3)XMY

A1B1C2D2

(4)X+Z

解：

A

A1

S(S#,SNAME,AGE,SEX)

C(C#,CNAME,TEACHER)

SC(S#,C#,GRADE)

試用關(guān)系代數(shù)表達(dá)式表示下列查詢語(yǔ)句：

(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)T1S#(O1=4A2￡5(SCXSC)

(3分)

(2)nC#,CNAME(CM(ns#,c#(sc)子

ns#(s))(3分)

(3)IIS#(S(MIC#(crTEACHER二早(C))

(3分)

(4)Ils#,C#(SC)+nc#(Qc#='k1'vC#='k5'(C))(3

分)

五、證明題(10分

1.設(shè)R={A,B,C,D},F={AfB,A-C,C-D},p={ABC,CD}O分解是否無(wú)損聯(lián)接

分解？試說明理由(5分)。

2.設(shè)關(guān)系模式R(ABC),函數(shù)依賴F={AfB,B-A,A-C}滿足3NF還是滿足BCNF,

試說明理由(5分)

解：1.設(shè)R1=ABC,R2=CD

?.R1nR2=C,R2-R1=D,而C-D(已知),故R1nR2->R2-R1成立

根據(jù)定理，分解p為無(wú)損聯(lián)接分解(5分)

2.對(duì)于關(guān)系模式R(ABC),函數(shù)依賴F={AfB,B->A,A-C},

分析可知，該關(guān)系模式關(guān)鍵字為Ao

同樣由分析可得，該關(guān)系模式不存在非主屬性B、C對(duì)關(guān)鍵字A的部分依賴和傳遞依賴

現(xiàn)象，Re3NF,但由于B-A(已知)，而B不是關(guān)鍵字，

故該關(guān)系模式ReBCNF不成立。(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語(yǔ)句：

(1)取出所有工程的全部細(xì)節(jié)。(2分)

SELECT*

FROMJ;

(2)取出所在城市為的所有工程的全部細(xì)節(jié)。

SELECT*

FROMJ

WHERECITY=n;

(3)取出為所在城市為上海的工程提供零件的供應(yīng)商編碼。

SELECTDISTINCTSN

FROMSPJ

WHEREJNIN

(SELECTJN

FROMJ

WHERECITY='上?！?;

(4)取出為所在城市為上?；虮本┑墓こ烫峁┘t色零件的供應(yīng)商編碼。(2分)

SELECTSN

FROMSPJ

WHEREJNIN

(SELECTJN

FROMJ

WHERECITY='上海'ORCITY='北京’)

ANDPNIN

(SELECTPN

FROMP

WHERECOLOR=紅)

(5)取出供應(yīng)商與工程所在城市相同的供應(yīng)商提供的零件編碼。(3分)

SELECTSPJ.PN

FROMS,J,SPJ

WHERES.SN=SPJ.SNANDJ.JN=SPJ.JNANDS.CITY=J.CITY;

(6)取出至少由一個(gè)和工程不在同一城市的供應(yīng)商提供零件的工程編碼。

SELECTDISTINCTSPJ.JN

FROMS,J,SPJ

WHERES.SN=SPJ.SNANDJ.JN=SPJ.JNANDS.CITYoJ.CITY;

(7)取出上海供應(yīng)商不提供任何零件的工程編碼。

SELECTJN

FROMJ

WHEREJNNOTIN

(SELECTDISTINCTJN

FROMSPJ

WHERESNIN

(SELECTSN

FROMS

WHERECITY='上海，));

（8）取出所有這樣的一些＜CITY,CITY＞二元組，使得第1個(gè)城市的供應(yīng)商為第2個(gè)城市

的工程提供零件。(3分)

(8)SELECTS.CITY,J.CITY

FROMS,J,SPJ

WHERES.SN=SPJ.SNANDJ.JN=SPJ.JN;（3分）

七、綜合題（10分）

設(shè)有如下信息：

下列E-R圖是反映產(chǎn)品與倉(cāng)庫(kù)兩實(shí)體間聯(lián)系的信息模型，要求：

（1）給出該E-R圖的關(guān)系數(shù)據(jù)庫(kù)模式，并指出相應(yīng)的關(guān)鍵字。（4分）

（2）若倉(cāng)庫(kù)號(hào)、倉(cāng)庫(kù)名及倉(cāng)庫(kù)地均為字符型且長(zhǎng)度均為10,用SQL語(yǔ)言為倉(cāng)庫(kù)關(guān)系建

立相應(yīng)的基表并說明實(shí)體完整性規(guī)則。（4分）

（3）將倉(cāng)庫(kù)基表的查詢權(quán)限授予所有用戶，收回User3對(duì)倉(cāng)庫(kù)的查詢權(quán)限。（2分）

解：1.關(guān)系數(shù)據(jù)庫(kù)模式：（4分）

倉(cāng)庫(kù)W（倉(cāng)庫(kù)號(hào)W#,倉(cāng)庫(kù)名WN，地址WA）關(guān)鍵字：W#

產(chǎn)品P（比員苣理，產(chǎn)品名稱PN,規(guī)格PS,型號(hào)PM）關(guān)鍵字：P#

存放L（倉(cāng)庫(kù)號(hào)W#，產(chǎn)品號(hào)P#,數(shù)量QTY）關(guān)鍵字：（W#,P#）

2.CREATETABLEW（W#CHAR（10）PRIMARYKEY,

WNCHAR（10）,

WACHAR（10））（4分）

3.GRANTSELECTONWTOPUBLIC

REVOKESELECTONWFROMUser3（2分）

數(shù)據(jù)庫(kù)原理期末考試試題

一、單項(xiàng)選擇題

（本大題共15小題，每小題2分，共30分）

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，錯(cuò)選、多選或未選均無(wú)分

1.要保證數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性，需要修改的是（A）

A.三層模式之間的兩種映射B.模式與模式

C.模式與外模式D.三層模式

2.下列四項(xiàng)中說法不正確的是（C）

A.數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享

C.數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)D.數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性

3.公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，

從職員到部門的聯(lián)系類型是（C）

A.多對(duì)多B.一對(duì)一

C.多對(duì)一D.一對(duì)多

4.將E-R模型轉(zhuǎn)換成關(guān)系模型，屬于數(shù)據(jù)庫(kù)的（C）

A.需求分析B.概念設(shè)計(jì)

C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

5.五種基本關(guān)系代數(shù)運(yùn)算是（A）

A.u,—,x,n?和。B.u,—,X,IT和。

C.u,n,x,IT和。D.u,n,cxi,TT和o

6.下列聚合函數(shù)中不忽略空值（NULL）的是（C）。

A.SUM（列名）B.MAX例名）

C.COUNT（*）D.AVG（列名）

7.SQL中，下列涉及空值的操作，不正確的是（C卜

A.AGEISNULLB.AGEISNOTNULL

C.AGE=NULLD.NOT（AGEISNULL）

8,已知成績(jī)關(guān)系如表1所示。

執(zhí)行SQL語(yǔ)句：

SELECTCOUNT（DISTINCT學(xué)號(hào)）

FROM成績(jī)

WHERE分?jǐn)?shù)>60

查詢結(jié)果中包含的元組數(shù)目是（B

表1成績(jī)關(guān)系

學(xué)號(hào)課程號(hào)分?jǐn)?shù)

S1C180

S1C275

S2C1null

S2C255

S3C390

A.1B.2

C.3D.4

9.在視圖上不能完成的操作是（C）

A.更新視圖B.查詢

C.在視圖上定義新的基本表D.在視圖上定義新視圖

10.關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中，不包括（C）

A.完整性約束B.數(shù)據(jù)結(jié)構(gòu)

C.恢復(fù)D.數(shù)據(jù)操作

11.假定學(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)系（D）

A.SB.SC,C

C.S,SCD.S,SC,C

12.關(guān)系規(guī)化中的刪除操作異常是指(A)

A.不該刪除的數(shù)據(jù)被刪除B.不該插入的數(shù)據(jù)被插入

C.應(yīng)該刪除的數(shù)據(jù)未被刪除D.應(yīng)該插入的數(shù)據(jù)未被插入

13.從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)m:n聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的

碼是(C)

A.M端實(shí)體的碼B.N端實(shí)體的碼

C.M端實(shí)體碼與N端實(shí)體碼組合D.重新選取其他屬性

14.已知關(guān)系R={A,B,C,D,E,F},F={A-C,BC-DE,D-E,CF-B}。貝IJ(AB)F+的

閉包是(B)

A.ABCDEFB.ABCDE

C.ABCD.AB

15.設(shè)有關(guān)系R(A,B,C)和S(C,D)。與SQL語(yǔ)句selectA,B,DfromR,SwhereR.C=S.C

等價(jià)的關(guān)系代數(shù)表達(dá)式是(B)

A.OR.C=S.C(TTA,B,D(RXS))

B.TTA,B.D(O,R,C=S,C(RXS))

C.OR.C=S.C((TTA,B(R))X(TTD(S)))

D.OR,C=S.C(TTD((TTA,B(R))xS))

二、多項(xiàng)選擇題

(本大題共5小題，每小題2分，共10分)

在每小題列出的四個(gè)備選項(xiàng)中有多個(gè)是符合題目要

求的，多選、少選、錯(cuò)選、不選均無(wú)分。

1.對(duì)于關(guān)系模式S(Sno,Sname,Age,Dept);C(Cno,Cname,Teacher);SC

(Sno,Cno,Score)。下列查詢結(jié)果相同的是(AB)

A.TTsname((S)XOScore>60(SC))

B.TTsname(CTScore>60(S^^SC))

C.(JScore>60(TTSname(SXISC))

D.OScore>60(TTsname(S)tx(SC))

2.某查詢語(yǔ)句中有“％田_”語(yǔ)句，則可能的查詢結(jié)果有(CD)

A.田B?力田

C.田華D.田耕

3.對(duì)于下列語(yǔ)句TeacherNOINTNOTNULLUNIQUE,正確的描述是(BD)

A.TeacherNO是主碼

B.TeacherNO不能為空

C.TeacherNO的值可以是“王大力”

D.每一個(gè)TeacherNO必須是唯一的

4.下面哪幾個(gè)依賴是平凡函數(shù)依賴(AD)

A.(Sno,Cname,Grade)->(Cname,Grade)

B.(Sno,Cname)->(Cname,Grade)

C.(Sno,Cname)->(Sname,Grade)

D.(Sno,Sname)-Sname

5.下面關(guān)于數(shù)據(jù)庫(kù)模式設(shè)計(jì)的說法中正確的有(ABCD)

A.在模式設(shè)計(jì)的時(shí)候，有時(shí)候?yàn)榱吮ＷC性能，不得不犧牲規(guī)化的要求

B.有的情況下，把常用屬性和很少使用的屬性分成兩個(gè)關(guān)系，可以提高查詢的速度

C.連接運(yùn)算開銷很大，在數(shù)據(jù)量相似的情況下，參與連接的關(guān)系越多開銷越大

D.減小關(guān)系的大小可以將關(guān)系水平劃分，也可以垂直劃分

三、填空題

（本大題共20空，每空1分，共20分）

錯(cuò)填、不填均無(wú)分。

1.SQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)攥級(jí)、數(shù)據(jù)控制功能于一體。

2.E-R圖的主要元素是實(shí)體型、屬性一聯(lián)系。

3.關(guān)系系統(tǒng)的完整性控制包括一實(shí)體完整性參照完整性用戶定義的完整性。

4.關(guān)系模式R的碼都為單屬性，則R一定是第二一式。

5.數(shù)據(jù)庫(kù)系統(tǒng)一般包括數(shù)據(jù)庫(kù)、一數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)用系統(tǒng)數(shù)據(jù)庫(kù)管理員與用戶。

6.從關(guān)系規(guī)化理論的角度講，一個(gè)只滿足1NF的關(guān)系可能存在的四方面問題是：數(shù)據(jù)冗余

度大、_插入異常、修改異常和刪除異常。

7.如果兩個(gè)實(shí)體之間具有m:n聯(lián)系，則將它們轉(zhuǎn)換為關(guān)系模型的結(jié)果是3個(gè)表。

8.數(shù)據(jù)庫(kù)設(shè)計(jì)的一般步驟有：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、

數(shù)據(jù)庫(kù)的實(shí)施運(yùn)行與維護(hù)等。

四、設(shè)計(jì)題

（本大題共2小題，第1小題5分，第2小題15,

共20分）

1.設(shè)教學(xué)數(shù)據(jù)庫(kù)中有三個(gè)基本表：

學(xué)生表S(SNO,SNAME,AGE,SEX),其屬性分別表示學(xué)號(hào)、學(xué)生、年齡、性別。

課程表C(CNO,CNAME,TEACHER),其屬性分別表示課程號(hào)、課程名、上課教

師名。選修表SC(SNO,CNO,GRADE),其屬性分別表示學(xué)號(hào)、課程號(hào)、成績(jī)。

有如下SQL查詢語(yǔ)句：

SELECTCNO

FROMC

WHERECNONOTIN

(SELECTCNO

FROMS,SC

WHERES.SNO=SC.SNO

ANDSNAME二三)；

請(qǐng)完成下列問題：

(1)用漢語(yǔ)句子闡述上述SQL語(yǔ)句的含義；(2分)

答：查詢?nèi)瑢W(xué)沒有選修的課程的課程號(hào)。

(2)用等價(jià)的關(guān)系代數(shù)表達(dá)式表示上述SQL查詢語(yǔ)句。(3分)

答：TTCNO(C)-TTCNO(aSNAME='='(S)XISC)或

HCNO(C)-TFCNO(nsNAME='H'(SXISC))(3分)

2.設(shè)有關(guān)系R和函數(shù)依賴F:

R(A,B,C,D,E),F={ABC-DE,BC-D,D-E}o

試求下列問題：

(1)關(guān)系R的侯選碼是什么？R屬于第幾式？并說明理由。(3分)

(2)如果關(guān)系R不屬于BCNF,請(qǐng)將關(guān)系R逐步分解為BCNFo(12分)

要求：寫出達(dá)到每一級(jí)式的分解過程，并指明消除什么類型的函數(shù)依賴。

答：(1)關(guān)系R的候選碼是(A,B,C),Re1NF,因?yàn)镽中存在非主屬性D,E對(duì)

候選碼(A,B,C)的部分函數(shù)依賴。

(2)首先消除部分函數(shù)依賴

將關(guān)系分解為：

R1(A,B,C)(A,B,C)為候選碼，

R1中不存在非平凡的函數(shù)依賴

R2(B,C,D,E),(B,C)為候選碼，

R2的函數(shù)依賴集為：F2={(B,C)-D,D-E}

在關(guān)系R2中存在非主屬性E對(duì)候選碼(B,C)的傳遞函數(shù)依賴，所以將R2進(jìn)

一步分解：

R21(B,C,D),(B,C)為候選碼,

R21的函數(shù)依賴集為：F21={(B,C)-D}

R22(D,E),D為候選碼，

R22的函數(shù)依賴集為:F22={D-E}

在R1中已不存在非平凡的函數(shù)依賴，在R21、R22關(guān)系模式中函數(shù)依賴的決定

因素均為候選碼，所以上述三個(gè)關(guān)系模式均是BCNF。

五、綜合題（共20分）

現(xiàn)有如下E-R圖：

實(shí)體的主要屬性如下，其中下劃線部分為主碼：

倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào),倉(cāng)庫(kù)名，面積，貨位數(shù)）

零件（零件號(hào),零件名稱，規(guī)格型號(hào)，計(jì)量單位，供貨商號(hào)，價(jià)格）

庫(kù)存（？，？，庫(kù)存量）

1.請(qǐng)?jiān)诹x處填上相應(yīng)的屬性。（2分）

2.試用SQL定義上述E-R圖中所有的實(shí)體、屬性及聯(lián)系，所對(duì)應(yīng)的英文名稱為：

Warehouse（wno,wname,square,cou）

Material（mno,mname,type,unit,cusnum,price）

Storage（?,?,storenumber）,要求反映主碼和外碼，其中的類型長(zhǎng)度可以根據(jù)

需要自行確定。（6分）

3.用SQL與關(guān)系代數(shù)表示查詢：（6分）

找出零件名為“鑲絲”的零件號(hào)、所存放的倉(cāng)庫(kù)號(hào)、庫(kù)存量。

4.建立一個(gè)包含倉(cāng)庫(kù)號(hào)、倉(cāng)庫(kù)名、零件號(hào)、零件名、價(jià)格、庫(kù)存量的視圖VIEW1。（6分）

答：

1、倉(cāng)庫(kù)號(hào)(1分)零件號(hào)(1分)

2、建立倉(cāng)庫(kù)表

Createtablewarehouse

(

wnovarchar(W)primarykey,

wnamevarchar(20),

squarenumber(10,2),

couint)

建立零件表

Createtablematerial

(

mnovarchar2(10)primarykey,

mnamevarchar2(20),

typevarchar2(10),

unitvarchar2(10),

cusnumvarchar2(10),

pricenumber(10,2))

建立庫(kù)存表

Createtablestorage

(

wnovarchar2(10)foreignkeyreferenceswarehouse(wno),

mnovarchar2(10)foreignkeyreferencesmaterial(mno),

.下載可編輯.

storenumbernumber(10,2),

primarykey(wno,mno))

2007-2008學(xué)年第一學(xué)期

《數(shù)據(jù)庫(kù)原理及應(yīng)用》期末考試試卷B答案及評(píng)分標(biāo)準(zhǔn)

一、單選題（每小題2分，共30分）

1.關(guān)系數(shù)據(jù)庫(kù)規(guī)化是為解決關(guān)系數(shù)據(jù)庫(kù)中（A）問題而引入的。

A.插入異常、刪除異常和數(shù)據(jù)冗余B.提高查詢速度

C.減少數(shù)據(jù)操作的復(fù)雜性D.保證數(shù)據(jù)的安全性和完整性

2.數(shù)據(jù)庫(kù)（DB卜數(shù)據(jù)庫(kù)系統(tǒng)（DBS）和數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）三者之間的關(guān)系是（C）□

A.DBMS包括DB和DBSB.DB包括DBS和DBMS

C.DBS包括DB和DBMSD.DBS就是DB,也就是DBMS

3.數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)表、索引等對(duì)象的定義、修改、刪除這類語(yǔ)言稱為（A卜

A.數(shù)據(jù)定義語(yǔ)言（DDL）B.數(shù)據(jù)操縱語(yǔ)言（DML）

C.數(shù)據(jù)查詢語(yǔ)言（DQL）D.數(shù)據(jù)控制語(yǔ)言（DCL）

4.同一個(gè)關(guān)系模型的任意兩個(gè)元組值（Ab

A.不能全同B,可全同C.必須全同D.以上都不是

5.概念模型是（B）

A、用于信息世界的建模，與具體的DBMS有關(guān)

B、用于信息世界的建模，與具體的DBMS無(wú)關(guān)

C、用于現(xiàn)實(shí)的建模，與具體的DBMS有關(guān)

D、用于現(xiàn)實(shí)的建模，與具體的DBMS無(wú)關(guān)

.下載可編輯.

6.物理數(shù)據(jù)獨(dú)立性是指（D）□

A.模式改變，外模式和應(yīng)用程序不變

B.模式改變，模式不變

C.模式改變，模式不變

D.模式改變，外模式和應(yīng)用程序不變

7.SQL語(yǔ)言是（C）語(yǔ)言。

A.層次數(shù)據(jù)庫(kù)B.網(wǎng)絡(luò)數(shù)據(jù)庫(kù)C.關(guān)系數(shù)據(jù)庫(kù)D.非數(shù)據(jù)庫(kù)

8.自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對(duì)關(guān)系R和S使用自然連接時(shí)，要求R和

S含有一個(gè)或多個(gè)共有的（D卜

A.元組B.行C.記錄D.屬性

9.關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長(zhǎng)的運(yùn)算是（Cb

A.投影B.選擇C.笛卡爾積D.除

10.文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的最大區(qū)別是（C卜

A.數(shù)據(jù)共享B.數(shù)據(jù)獨(dú)立C.數(shù)據(jù)結(jié)構(gòu)化D.數(shù)據(jù)冗余

11.用于事務(wù)回滾的SQL語(yǔ)句是（D）

A、CREATETABLEB、COMMIT

C、GRANT和REVOKED、ROLLBACK

12.（C）用來(lái)記錄對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)進(jìn)行的每一次更新操作。

A.數(shù)據(jù)庫(kù)文件B.緩沖區(qū)C.日志文件D.后援副本

13.并發(fā)操作會(huì)帶來(lái)哪些數(shù)據(jù)不一致性（D卜

A.丟失修改、不可重復(fù)讀、讀臟數(shù)據(jù)、死鎖

B.不可重復(fù)讀、讀臟數(shù)據(jù)、死鎖

C.丟失修改、讀臟數(shù)據(jù)、死鎖

.下載可編輯.

D.丟失修改、不可重復(fù)讀、讀臟數(shù)據(jù)

14.為提高效率，關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)必須進(jìn)行（B）處理。

A、定義視圖B、查詢優(yōu)化

C、建立索引D、數(shù)據(jù)規(guī)化到最高式

15.設(shè)有關(guān)系R（A,B,C）的值如下，下列敘述正確的是（B）:

A.函數(shù)依賴AfB在上述關(guān)系中成立ABC

223

B.函數(shù)依賴BC-A在上述關(guān)系中成立234

335

C.函數(shù)依賴B-A在上述關(guān)系中成立

D.函數(shù)依賴A-BC在上述關(guān)系中成立

二、簡(jiǎn)答題（共25分）

16.【4分】設(shè)有關(guān)系R和S:

RABcsDEF

123651

456742

789833

試寫出如下關(guān)系代數(shù)的值。乃A,（bE<5（R>VS））

解答：

評(píng)分：字段名稱正確得1分，結(jié)果集每正確一個(gè)得1分，總分不超過4分。

17.【6分】設(shè)學(xué)生教學(xué)數(shù)據(jù)庫(kù)中，有兩個(gè)基本表：

學(xué)生表:S（Sno,Sname,Sage,Ssex）

.下載可編輯.

成績(jī)表:SC(Sno,Cno,Grade)

現(xiàn)有如下SQL語(yǔ)句：

SELECTSnameFROMSINNERJOINSCONS.Sno=SC.Sno

WHEREGrade>=60

請(qǐng)給出關(guān)系代數(shù)式和題目含義。

解答：

關(guān)系代數(shù)：4jC*clSAvS。)

題目含義：查詢成績(jī)大于等于60分所有學(xué)生的。

評(píng)分：正確寫出關(guān)系表達(dá)式得4分，正確寫出題目含義得2分；若部分正確最高得分不超過3

分

18.[4分】設(shè)有關(guān)系模式R(A,B,C,D),F是R的函數(shù)依賴集，F(xiàn)={AB-C,D-B),試求屬性集AD

的閉包(AD)+。

解答：

(AD)+=(ABCD)

評(píng)分：結(jié)果正確得4分，否則0分。

19.6分】敘述等值連接與自然連接的區(qū)別和聯(lián)系。

解答：

自然連接一定是等值連接，但等值連接不一定是自然連接。

等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分量必須是公共屬性。

等值連接不把重復(fù)的屬性除去，自然連接要把重復(fù)的屬性除去。

評(píng)分：正確敘述等值連接與自然連接的聯(lián)系(1個(gè))得2分，正確敘述其區(qū)別(2個(gè))得4分。

20.【5分】舉例說明關(guān)系參照完整性的含義。

解答：

.下載可編輯.

如圖所示的兩個(gè)關(guān)系表，成績(jī)表是R,課程表是S,在R中，學(xué)號(hào)是關(guān)鍵字，課程號(hào)是外碼F;在

課程表中課程號(hào)是關(guān)鍵字，根據(jù)關(guān)系參照完整性定義，R中的F課程號(hào)或者為空或者在課程表中的

課程號(hào)中能夠找到。

成績(jī)表—課程表

—課程號(hào)課程名

學(xué)號(hào)課程號(hào)成績(jī)—

—K5高等數(shù)學(xué)

101軍K580

K8C語(yǔ)言

212王麗K876

K9計(jì)算機(jī)網(wǎng)絡(luò)

221章華K992

評(píng)分：正確舉例者（一個(gè)表中有主鍵，另一個(gè)表中有外鍵）得3分，能用語(yǔ)言描述關(guān)系者得2

分。

三、設(shè)計(jì)題（共10分）

21.【10分】某醫(yī)院病房計(jì)算機(jī)管理中需要如下信息：

科室：科室名，科地址，科，醫(yī)生；

病房：病房號(hào)，床位號(hào)，所屬科室名；

醫(yī)生：，職稱，所屬科室名，年齡，工作證號(hào)；

病人：病歷號(hào)，，性別，年齡，主管醫(yī)生，病房號(hào)；

其中，一個(gè)科室有多個(gè)病房，多個(gè)醫(yī)生，一個(gè)病房只能屬于一個(gè)科室，一個(gè)醫(yī)生只屬于一個(gè)科

室，但可負(fù)責(zé)多個(gè)病人的診治，一個(gè)病人的主管醫(yī)生只有一個(gè)。

要求：畫出該計(jì)算機(jī)管理系統(tǒng)的E-R圖。

解答：

.下載可編輯.

評(píng)分：繪出4個(gè)對(duì)象及屬性得6分；繪出4個(gè)關(guān)系得4分；若部分正確最高得分不超過5分。

四、綜合題（共35分）

22.【10分】將下述關(guān)系代數(shù)表達(dá)式進(jìn)行查詢優(yōu)化，

X

九Snatne9SCty^^驚'八SPJ.Jno='J\'ASSno=SPJSno(SSPJ))

要求：①寫出優(yōu)化后的關(guān)系代數(shù)表達(dá)式；②畫出優(yōu)化后的語(yǔ)法樹。

解答：

①

“Stuime(bs.Sno=SPJ.Sno9s.City=■'北就(S)*°-SPJ.Jno='JV(SPJ)))

②評(píng)分：

Snams寫出了正確優(yōu)化后的關(guān)系代數(shù)表達(dá)式5分；

^S.Sno=SPJSno畫出了正確的優(yōu)化語(yǔ)法樹得5分；如果不能全

對(duì)，但有部分正確的，得分不超滿分的一半。

.下載可編輯.

23.[10分]設(shè)有關(guān)系模式R(A,B,C,D,E,G,K),其最小函數(shù)依賴集F={AB-C,

BfDE,C-G,GfA}

①求模式R的所有候選碼；

②說明R不是2NF的理由，并把R分解成2NF模式集；

解答：

①

L屬性：B;R屬性:DE;LR屬性：A,C,G;NLR屬性：K。

計(jì)算(B)+={DE}，所以，B不能做為唯一的候選碼，需要與LR屬性聯(lián)合；

計(jì)算(AB)+={ABCDEG},故ABK是候選碼;

計(jì)算(BC)+={ABCDEG},故BCK是候選碼;

計(jì)算(BG)+={ABCDEG},故BGK是候選碼;

②

在上面的關(guān)系中，非主屬性只有{DE},但存在函數(shù)依賴B-DE,即存在非主屬性對(duì)碼

的部分函數(shù)依賴，故不是2NF;

將R分解成：

R1(A,B,C,G,K,AB-C,C-G,G->A)

R2(B,D,E,BfDE)

R1關(guān)系中的候選碼仍為ABK,BCK,BGK,沒有非主屬性，故一定滿足2NF;R2關(guān)系

中候選碼為B,主屬性只有一個(gè)，故一定滿足2NF

評(píng)分：正確求出三個(gè)候選碼得5分，每求出一個(gè)得1分；

正確分解得3分，能正確說明理由者得2分。

.下載可編輯.

24.【15分】在教學(xué)管理數(shù)據(jù)庫(kù)中有學(xué)生、課程和選課三個(gè)表，它們的定義分別為為：

Student(SnoChar(5),SnameChar(6),SsexChar(2),

SageInt.SdeptChar(2))

Course(CnoChar(1),CnameChar(10),CpnoChar(1),

CcreditInt)

SC(SnoChar(5),CnoChar(1),Gradeint)

根據(jù)下面的要求，寫出SQL語(yǔ)句。

①用SQL語(yǔ)句建立數(shù)據(jù)表SC,以(Sno,Cno)作為主鍵；

②向Student表插入一條記錄(95011,三，女，19,CS);

③檢索計(jì)算機(jī)系(CS)所有女同學(xué)的和年齡；

④檢索選修了2號(hào)課程學(xué)生的學(xué)號(hào)、、成績(jī)，并按成績(jī)降序排序；

⑤建立一個(gè)信息系(IS)所有不及格(Grade<60)學(xué)生的視圖vwStudento

解答：

①用SQL語(yǔ)句建立數(shù)據(jù)表SC,以(Sno,Cno)作為主鍵

CREATETABLESC(

SnoCHAR(5),

CnoCHAR(1),

GradeINT,

PRIMARYKEY(Sno,Cno)

)；

②向Student表插入一條記錄(95011,三，女，19,CS)

.下載可編輯.

INSERTINTOStudentVALUES（'95O11丁三'，女，19,'CS'）;

③檢索計(jì)算機(jī)系(CS)所有女同學(xué)的和年齡；

SELECTSname,SageFROMStudent

WHERESdept=,CS'ANDSsex='女'；

④檢索選修了2號(hào)課程學(xué)生的學(xué)號(hào)、、成績(jī)，并按成績(jī)降序排序；

SELECTStudent.Sno,Sname,Grade

FROMStudentINNERJOINSCONStudent.Sno=SC.Sno

WHERESC.Cno=2

ORDERBYGradeDESC

⑤建立一個(gè)信息系(IS)所有不及格(Grade<60)學(xué)生的視圖vwStudento

CREATEVIEWvwStudentAS(

SELECTStudent.*

FROMStudentINNERJOINSCONStudent.Sno=SC.Sno

WHERESdept='IS'ANDGrade<60

)

評(píng)分：每小題3分，部分正確者酌情給分。

數(shù)據(jù)庫(kù)原理及應(yīng)用.期末考試試題及答案

一、單項(xiàng)選擇題_______________

(本大題共10小題，每小題2分，共20分)得分

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，錯(cuò)選、多選或未選均無(wú)分。

1.DB、DBMS和DBS三者之間的關(guān)系是(卜

.下載可編輯.

A.DB包括DBMS和DBSB.DBS包括DB和DBMS

C.DBMS包括DB和DBSD.不能相互包括

2.對(duì)數(shù)據(jù)庫(kù)物理存儲(chǔ)方式的描述稱為（）

A.外模式B.模式

C.概念模式D.邏輯模式

3.在數(shù)據(jù)庫(kù)三級(jí)模式間引入二級(jí)映象的主要作用是（）

A.提高數(shù)據(jù)與程序的獨(dú)立性B.提高數(shù)據(jù)與程序的安全性

C.保持?jǐn)?shù)據(jù)與程序的一致性D.提高數(shù)據(jù)與程序的可移植性

4.視圖是一個(gè)“虛表”，視圖的構(gòu)造基于（）

A.基本表B.視圖

C.基本表或視圖D.數(shù)據(jù)字典

5.關(guān)系代數(shù)中的TT運(yùn)算符對(duì)應(yīng)SELECT語(yǔ)句中的以下哪個(gè)子句？（）

A.SELECTB.FROM

C.WHERED.GROUPBY

6.公司中有多個(gè)部門和多名職員每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，

從職員到部門的聯(lián)系類型是（）

A.多對(duì)多B.一對(duì)一C.多對(duì)一D.一對(duì)多

7.如何構(gòu)造出一個(gè)合適的數(shù)據(jù)邏輯結(jié)構(gòu)是（）主要解決的問題。

A.關(guān)系系統(tǒng)查詢優(yōu)化B.數(shù)據(jù)字典

C.關(guān)系數(shù)據(jù)庫(kù)規(guī)化理論D.關(guān)系數(shù)據(jù)庫(kù)查詢

8.將E-R模型轉(zhuǎn)換成關(guān)系模型，屬于數(shù)據(jù)庫(kù)的（卜

.下載可編輯.

A.需求分析B.概念設(shè)計(jì)

C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

9.事務(wù)日志的用途是（

A.事務(wù)處理B.完整性約束

C.數(shù)據(jù)恢復(fù)D.安全性控制

10.如果事務(wù)T已在數(shù)據(jù)R上加了X鎖，則其他事務(wù)在數(shù)據(jù)口上（）

A.只可加X鎖B.只可加S鎖

C.可加S鎖或X鎖D.不能加任何鎖

二、填空題

（本大題共10小題，每小題2分，共20分）得分

錯(cuò)填、不填均無(wú)分。

1.數(shù)據(jù)庫(kù)的邏輯數(shù)據(jù)獨(dú)立性是由映象提供的。

2.關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括：選擇、投影、連接和o

3.設(shè)有學(xué)生表S（學(xué)號(hào)，，班級(jí)）和學(xué)生選課表