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

數(shù)據(jù)庫期末考試試題及答案數(shù)據(jù)庫期末考試試題及答案數(shù)據(jù)庫期末考試試題及答案資料僅供參考文件編號(hào)：2022年4月數(shù)據(jù)庫期末考試試題及答案版本號(hào)：A修改號(hào)：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：選擇題（每題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.數(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．?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.投影運(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分）數(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））。公司的研究員E.F.Codd于1970年發(fā)表了一篇著名論文，主要是論述（關(guān)系）模型。9.判斷分解后的關(guān)系模式是否合理的兩個(gè)重要標(biāo)志是分解是否滿足關(guān)系的（無損連接性（不失真）、依賴保持性）。

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

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

∏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

B1

B1

B1

B1

C1

C2

C2

C2（3）X?

Y解：ABCDA1A2A3A4A1B1B3B1B1B1C1C1C2C2C2D1D1D2D2D2（4）X÷Z解：AA1

X

Y

Z

A

B

C

CD

BC

A1

A1

A2

A3

A3

A4

A1

B1

B2

B3

B1

B2

B1

B1

C1

C4

C1

C2

C4

C2

C2

C1C2C3D1D2D3

B1B2B1C2C4C1

四、應(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=4∧2≠5(SC×SC)（3分）（2）∏C#,CNAME(C?（∏S#,C#(SC)÷∏S#(S)）（3分）（3）∏S#(SC?∏C#(σ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)={A→B，A→C，C→D}，ρ={ABC，CD}。分解是否無損聯(lián)接分解？試說明理由（5分）。2．設(shè)關(guān)系模式R（ABC），函數(shù)依賴F={A→B，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分）設(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*

FROMJ;取出所在城市為南京的所有工程的全部細(xì)節(jié)。SELECT*

FROMJ

WHERECITY=’南京’;

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

FROMSPJ

WHEREJNIN

（SELECTJN

FROMJ

WHERECITY=’上?！?

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

FROMSPJ

WHEREJNIN

（SELECTJN

FROMJ

WHERECITY=’上?！疧RCITY=’北京’）

ANDPNIN

（SELECTPN

FROMP

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

FROMS，J，SPJ

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

FROMS，J，SPJ

WHERE=AND=AND<>;（7）取出上海供應(yīng)商不提供任何零件的工程編碼。SELECTJN

FROMJ

WHEREJNNOTIN

（SELECTDISTINCTJN

FROMSPJ

WHERESNIN

（SELECTSN

FROMS

WHERECITY=’上?！?

（8）取出所有這樣的一些<CITY,CITY>二元組，使得第1個(gè)城市的供應(yīng)商為第2個(gè)城市的工程提供零件。（3分）（8）SELECT，

FROMS，J，SPJ

WHERE=AND=;（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．CREATETABLEW（W#CHAR（10）PRIMARYKEY，

WNCHAR（10），

WACHAR（10））（4分）3．GRANTSELECTONWTOPUBLIC

REVOKESELECTONWFROMUser3（2分）數(shù)據(jù)庫原理期末考試試題一、單項(xiàng)選擇題（本大題共15小題，每小題2分，共30分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，錯(cuò)選、多選或未選均無分。1.要保證數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性，需要修改的是（A）A．三層模式之間的兩種映射 B．模式與內(nèi)模式C．模式與外模式 D．三層模式2. 下列四項(xiàng)中說法不正確的是（C）A．?dāng)?shù)據(jù)庫減少了數(shù)據(jù)冗余 B．?dāng)?shù)據(jù)庫中的數(shù)據(jù)可以共享C．?dāng)?shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù) D．?dāng)?shù)據(jù)庫具有較高的數(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ù)庫的（C）A．需求分析 B．概念設(shè)計(jì)C．邏輯設(shè)計(jì) D．物理設(shè)計(jì)5． 五種基本關(guān)系代數(shù)運(yùn)算是（A） A．∪，—，×，π和σ B．∪，—，，π和σ C．∪，∩，×，π和σ D．∪，∩，，π和σ6． 下列聚合函數(shù)中不忽略空值(NULL)的是（C）。 A．SUM(列名) B．MAX(列名) C．COUNT(*) D．AVG(列名)7. SQL中，下列涉及空值的操作，不正確的是（C）。A.AGEISNULL B.AGEISNOTNULLC.AGE=NULL D.NOT(AGEISNULL)8. 已知成績(jī)關(guān)系如表1所示。執(zhí)行SQL語句：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ù)S1C180S1C275S2C1nullS2C255S3C390A.1 B.2C.3 D.49．在視圖上不能完成的操作是（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．S B．SC，CC．S，SC D．S，SC，C12. 關(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(xiàn)}，F(xiàn)={A→C，BC→DE，D→E，CF→B}。則(AB)F+的閉包是（B）A．ABCDEF B．ABCDEC．ABC D．AB15．設(shè)有關(guān)系R（A，B，C）和S（C，D）。與SQL語句selectA,B,DfromR,Swhere=等價(jià)的關(guān)系代數(shù)表達(dá)式是（B） A．σ=(πA,B,D(R×S)) B．πA,B,D(σR,C=(R×S)) C．σ=((πA,B(R))×(πD(S))) D．σR,C=(πD((πA,B(R))×S))二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的四個(gè)備選項(xiàng)中有多個(gè)是符合題目要求的，多選、少選、錯(cuò)選、不選均無分。1.對(duì)于關(guān)系模式S（Sno，Sname，Age，Dept）；C（Cno，Cname，Teacher）；SC（Sno，Cno，Score）。下列查詢結(jié)果相同的是（AB）A．πSname((S)σScore>60(SC)) B．πSname(σScore>60(SSC))C．σScore>60(πSname(SSC)) D．σScore>60(πSname(S)(SC))2. 某查詢語句中有“%田_”語句，則可能的查詢結(jié)果有（CD）A．張?zhí)? B．陳力田C．田華 D．劉田耕3.對(duì)于下列語句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)→Sname5． 下面關(guān)于數(shù)據(jù)庫模式設(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ò)填、不填均無分。1. SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)控制功能于一體。2.E－R圖的主要元素是實(shí)體型、屬性_聯(lián)系。3. 關(guān)系系統(tǒng)的完整性控制包括_實(shí)體完整性參照完整性用戶定義的完整性。4. 關(guān)系模式R的碼都為單屬性，則R一定是第二_范式。5. 數(shù)據(jù)庫系統(tǒng)一般包括數(shù)據(jù)庫、_數(shù)據(jù)庫管理系統(tǒng)應(yīng)用系統(tǒng)數(shù)據(jù)庫管理員與用戶。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ù)庫設(shè)計(jì)的一般步驟有：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫的實(shí)施運(yùn)行與維護(hù)等。四、設(shè)計(jì)題（本大題共2小題，第1小題5分，第2小題15，共20分）1．設(shè)教學(xué)數(shù)據(jù)庫中有三個(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查詢語句：SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMS,SCWHERE=ANDSNAME='張三');請(qǐng)完成下列問題：（1）用漢語句子闡述上述SQL語句的含義；(2分)答：查詢張三同學(xué)沒有選修的課程的課程號(hào)。（2）用等價(jià)的關(guān)系代數(shù)表達(dá)式表示上述SQL查詢語句。(3分)答：πCNO(C)-πCNO(SNAME='張三'(S)SC)或πCNO(C)-πCNO(SNAME='張三'(SSC))（3分）2. 設(shè)有關(guān)系R和函數(shù)依賴F：R（A，B，C，D，E），F(xiàn)={ABC→DE，BC→D，D→E}。試求下列問題：（1）關(guān)系R的侯選碼是什么？R屬于第幾范式？并說明理由。（3分）（2）如果關(guān)系R不屬于BCNF，請(qǐng)將關(guān)系R逐步分解為BCNF。（12分）要求：寫出達(dá)到每一級(jí)范式的分解過程，并指明消除什么類型的函數(shù)依賴。答：（1）關(guān)系R的候選碼是（A，B，C），R∈1NF，因?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為候選碼，百度影音電影BB霜的函數(shù)依賴集為：F22={D→E}在R1中已不存在非平凡的函數(shù)依賴，在R21、R22關(guān)系模式中函數(shù)依賴的決定因素均為候選碼，所以上述三個(gè)關(guān)系模式均是BCNF。五、綜合題（共20分）現(xiàn)有如下E-R圖：mm零件倉庫庫存庫存量n實(shí)體的主要屬性如下，其中下劃線部分為主碼：倉庫（倉庫號(hào)，倉庫名，面積，貨位數(shù)）零件（零件號(hào)，零件名稱，規(guī)格型號(hào)，計(jì)量單位，供貨商號(hào)，價(jià)格）庫存（，，庫存量）請(qǐng)?jiān)谔幪钌舷鄳?yīng)的屬性。（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分）用SQL與關(guān)系代數(shù)表示查詢：（6分）找出零件名為“鏍絲”的零件號(hào)、所存放的倉庫號(hào)、庫存量。建立一個(gè)包含倉庫號(hào)、倉庫名、零件號(hào)、零件名、價(jià)格、庫存量的視圖VIEW1。（6分）答：1、倉庫號(hào)(1分)零件號(hào)（1分）2、建立倉庫表Createtablewarehouse( wno varchar(10)primarykey, wnamevarchar(20), squarenumber(10,2), couint) 建立零件表Createtablematerial( mno varchar2(10)primarykey, mnamevarchar2(20), typevarchar2(10), unitvarchar2(10), cusnumvarchar2(10), pricenumber(10,2)) 建立庫存表Createtablestorage( wno varchar2(10)foreignkeyreferenceswarehouse(wno), mnovarchar2(10)foreignkeyreferencesmaterial(mno), storenumbernumber(10,2),primarykey(wno,mno))2007─2008學(xué)年第一學(xué)期《數(shù)據(jù)庫原理及應(yīng)用》期末考試試卷B答案及評(píng)分標(biāo)準(zhǔn)一、單選題(每小題2分，共30分)關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中（A）問題而引入的。A.插入異常、刪除異常和數(shù)據(jù)冗余 B.提高查詢速度 C.減少數(shù)據(jù)操作的復(fù)雜性 D.保證數(shù)據(jù)的安全性和完整性數(shù)據(jù)庫（DB）、數(shù)據(jù)庫系統(tǒng)（DBS）和數(shù)據(jù)庫管理系統(tǒng)（DBMS）三者之間的關(guān)系是（C）。 A．DBMS包括DB和DBS B．DB包括DBS和DBMS C．DBS包括DB和DBMS D．DBS就是DB，也就是DBMS數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)表、索引等對(duì)象的定義、修改、刪除，這類語言稱為（A）。 A．?dāng)?shù)據(jù)定義語言（DDL） B．?dāng)?shù)據(jù)操縱語言（DML） C．?dāng)?shù)據(jù)查詢語言（DQL） D．?dāng)?shù)據(jù)控制語言（DCL）同一個(gè)關(guān)系模型的任意兩個(gè)元組值（A）。A.不能全同 B.可全同 C.必須全同 D.以上都不是概念模型是（B）A、用于信息世界的建模，與具體的DBMS有關(guān)B、用于信息世界的建模，與具體的DBMS無關(guān)C、用于現(xiàn)實(shí)的建模，與具體的DBMS有關(guān)D、用于現(xiàn)實(shí)的建模，與具體的DBMS無關(guān)物理數(shù)據(jù)獨(dú)立性是指（D）。A.模式改變，外模式和應(yīng)用程序不變B.模式改變，內(nèi)模式不變C.內(nèi)模式改變，模式不變D.內(nèi)模式改變，外模式和應(yīng)用程序不變SQL語言是（C）語言。A．層次數(shù)據(jù)庫 B．網(wǎng)絡(luò)數(shù)據(jù)庫 C．關(guān)系數(shù)據(jù)庫 D．非數(shù)據(jù)庫自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對(duì)關(guān)系R和S使用自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的（D）。A.元組 B.行 C.記錄 D.屬性關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長(zhǎng)的運(yùn)算是（C）。A.投影 B.選擇 C.笛卡爾積 D.除文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的最大區(qū)別是（C）。A.數(shù)據(jù)共享 B.數(shù)據(jù)獨(dú)立 C.數(shù)據(jù)結(jié)構(gòu)化 D.數(shù)據(jù)冗余用于事務(wù)回滾的SQL語句是（D）A、CREATETABLE B、COMMIT C、GRANT和REVOKE D、ROLLBACK（C）用來記錄對(duì)數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行的每一次更新操作。A．?dāng)?shù)據(jù)庫文件 B．緩沖區(qū) C．日志文件 D．后援副本并發(fā)操作會(huì)帶來哪些數(shù)據(jù)不一致性（D）。A．丟失修改、不可重復(fù)讀、讀臟數(shù)據(jù)、死鎖B．不可重復(fù)讀、讀臟數(shù)據(jù)、死鎖C．丟失修改、讀臟數(shù)據(jù)、死鎖D．丟失修改、不可重復(fù)讀、讀臟數(shù)據(jù)為提高效率，關(guān)系數(shù)據(jù)庫系統(tǒng)必須進(jìn)行（B）處理。A、定義視圖 B、查詢優(yōu)化 C、建立索引 D、數(shù)據(jù)規(guī)范化到最高范式設(shè)有關(guān)系R（A，B，C）的值如下，下列敘述正確的是（B）：A.函數(shù)依賴A→B在上述關(guān)系中成立 B.函數(shù)依賴BC→A在上述關(guān)系中成立C.函數(shù)依賴B→A在上述關(guān)系中成立D.函數(shù)依賴A→BC在上述關(guān)系中成立二、簡(jiǎn)答題(共25分)【4分】設(shè)有關(guān)系R和S：試寫出如下關(guān)系代數(shù)的值。解答：評(píng)分：字段名稱正確得1分，結(jié)果集每正確一個(gè)得1分，總分不超過4分?！?分】設(shè)學(xué)生教學(xué)數(shù)據(jù)庫中，有兩個(gè)基本表：學(xué)生表：S(Sno,Sname,Sage,Ssex)成績(jī)表：SC(Sno,Cno,Grade)現(xiàn)有如下SQL語句：SELECTSnameFROMSINNERJOINSCON=WHEREGrade>=60請(qǐng)給出關(guān)系代數(shù)式和題目含義。解答：關(guān)系代數(shù)：題目含義：查詢成績(jī)大于等于60分所有學(xué)生的姓名。評(píng)分：正確寫出關(guān)系表達(dá)式得4分，正確寫出題目含義得2分；若部分正確最高得分不超過3分【4分】設(shè)有關(guān)系模式R(A,B,C,D)，F(xiàn)是R的函數(shù)依賴集，F(xiàn)={AB→C,D→B}，試求屬性集AD的閉包(AD)+。解答：(AD)+=(ABCD)評(píng)分：結(jié)果正確得4分，否則0分。6分】敘述等值連接與自然連接的區(qū)別和聯(lián)系。解答：自然連接一定是等值連接，但等值連接不一定是自然連接。等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分量必須是公共屬性。等值連接不把重復(fù)的屬性除去，自然連接要把重復(fù)的屬性除去。評(píng)分：正確敘述等值連接與自然連接的聯(lián)系（1個(gè)）得2分，正確敘述其區(qū)別（2個(gè)）得4分?！?分】舉例說明關(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)中能夠找到。課程號(hào)課程名K5高等數(shù)學(xué)K8C語言K9計(jì)算機(jī)網(wǎng)絡(luò)成績(jī)表課程表學(xué)號(hào)姓名課程號(hào)成績(jī)101劉軍K580212王麗K876221章華K992評(píng)分：正確舉例者（一個(gè)表中有主鍵，另一個(gè)表中有外鍵）得3分，能用語言描述關(guān)系者得2分。三、設(shè)計(jì)題(共10分)【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分)【10分】將下述關(guān)系代數(shù)表達(dá)式進(jìn)行查詢優(yōu)化，要求：①寫出優(yōu)化后的關(guān)系代數(shù)表達(dá)式；②畫出優(yōu)化后的語法樹。解答：①②評(píng)分：寫出了正確優(yōu)化后的關(guān)系代數(shù)表達(dá)式5分；畫出了正確的優(yōu)化語法樹得5分；如果不能全對(duì)，但有部分正確的，得分不超滿分的一半?！?0分】設(shè)有關(guān)系模式R（A，B，C，D，E，G，K），其最小函數(shù)依賴集F={AB→C，B→DE，C→G，G→A}①求模式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,B→DE)R1關(guān)系中的候選碼仍為ABK,BCK,BGK，沒有非主屬性，故一定滿足2NF；R2關(guān)系中候選碼為B，主屬性只有一個(gè)，故一定滿足2NF評(píng)分：正確求出三個(gè)候選碼得5分，每求出一個(gè)得1分；正確分解得3分，能正確說明理由者得2分?！?5分】在教學(xué)管理數(shù)據(jù)庫中有學(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語句。①用SQL語句建立數(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é)生的視圖vwStudent。解答：①用SQL語句建立數(shù)據(jù)表SC，以(Sno,Cno)作為主鍵CREATETABLESC(SnoCHAR(5),CnoCHAR(1),GradeINT,PRIMARYKEY(Sno,Cno));②向Student表插入一條記錄（95011,張三,女,19，CS）INSERTINTOStudentVALUES('95011','張三','女',19,'CS');③檢索計(jì)算機(jī)系(CS)所有女同學(xué)的姓名和年齡；SELECTSname,SageFROMStudentWHERESdept='CS'ANDSsex='女';④檢索選修了2號(hào)課程學(xué)生的學(xué)號(hào)、姓名、成績(jī)，并按成績(jī)降序排序；SELECT,Sname,GradeFROMStudentINNERJOINSCON=WHERE='2'ORDERBYGradeDESC⑤建立一個(gè)信息系(IS)所有不及格(Grade<60)學(xué)生的視圖vwStudent。CREATEVIEWvwStudentAS(SELECTStudent.*FROMStudentINNERJOINSCON=WHERESdept='IS'ANDGrade<60)評(píng)分：每小題3分，部分正確者酌情給分。數(shù)據(jù)庫原理及應(yīng)用-期末考試試題及答案一、單項(xiàng)選擇題得分（本大題共10小題，每小題2分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，錯(cuò)選、多選或未選均無分。1. DB、DBMS和DBS三者之間的關(guān)系是（）。A．DB包括DBMS和DBSB．DBS包括DB和DBMSC．DBMS包括DB和DBSD．不能相互包括2. 對(duì)數(shù)據(jù)庫物理存儲(chǔ)方式的描述稱為（）A．外模式 B．內(nèi)模式C．概念模式 D．邏輯模式3. 在數(shù)據(jù)庫三級(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．?dāng)?shù)據(jù)字典5． 關(guān)系代數(shù)中的π運(yùn)算符對(duì)應(yīng)SELECT語句中的以下哪個(gè)子句？（）A．SELECT B．FROMC．WHERE D．GROUPBY6． 公司中有多個(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．?dāng)?shù)據(jù)字典 C．關(guān)系數(shù)據(jù)庫規(guī)范化理論 D．關(guān)系數(shù)據(jù)庫查詢8. 將E-R模型轉(zhuǎn)換成關(guān)系模型，屬于數(shù)據(jù)庫的（）。 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ù)R上（）A.只可加X鎖 B.只可加S鎖C.可加S鎖或X鎖 D.不能加任何鎖二、填空題得分（本大題共10小題，每小題2分，共20分）錯(cuò)填、不填均無分。1. 數(shù)據(jù)庫的邏輯數(shù)據(jù)獨(dú)立性是由映象提供的。2.關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括：選擇、投影、連接和_________。3. 設(shè)有學(xué)生表S(學(xué)號(hào)，姓名，班級(jí))和學(xué)生選課表SC(學(xué)號(hào)，課程號(hào)，成績(jī))，為維護(hù)數(shù)據(jù)一致性，表S與SC之間應(yīng)滿足完整性約束。4.當(dāng)數(shù)據(jù)庫被破壞后，如果事先保存了數(shù)據(jù)庫副本和，就有可能恢復(fù)數(shù)據(jù)庫。 5. 如果一個(gè)滿足1NF關(guān)系的所有屬性合起來組成一個(gè)關(guān)鍵字，則該關(guān)系最高滿足的范式是(在1NF、2NF、3NF范圍內(nèi))。6. 設(shè)關(guān)系模式R（A，B，C，D），函數(shù)依賴集F＝｛AB→C，D→B｝，則R的候選碼為。7.從關(guān)系規(guī)范化理論的角度講，一個(gè)只滿足1NF的關(guān)系可能存在的四方面問題是：數(shù)據(jù)冗余度大、插入異常、______________和刪除異常。8. 并發(fā)控制的主要方法是機(jī)制。9. 若有關(guān)系模式R(A，B，C)和S(C，D，E)，SQL語句SELECTA,DFROMR,SWHERE=ANDE='80';對(duì)應(yīng)的關(guān)系代數(shù)表達(dá)式是。10. 分E-R圖之間的沖突主要有屬性沖突、、結(jié)構(gòu)沖突三種。得分三、簡(jiǎn)答題（本大題共4小題，每小題5分，共20分）1． 說明視圖與基本表的區(qū)別和聯(lián)系。2. 簡(jiǎn)述事務(wù)的特性。3. 試述關(guān)系模型的參照完整性規(guī)則。4. 簡(jiǎn)述系統(tǒng)故障時(shí)的數(shù)據(jù)庫恢復(fù)策略。得分四、設(shè)計(jì)題（本大題共5小題，每小題4分，共20分）現(xiàn)有關(guān)系數(shù)據(jù)庫如下：學(xué)生（學(xué)號(hào)，姓名，性別，專業(yè)）課程（課程號(hào)，課程名，學(xué)分）學(xué)習(xí)（學(xué)號(hào)，課程號(hào)，分?jǐn)?shù)）分別用關(guān)系代數(shù)表達(dá)式和SQL語句實(shí)現(xiàn)下列1—5小題（注意：每小題都要分別寫出關(guān)系代數(shù)表達(dá)式和SQL語句?。?！每小題關(guān)系代數(shù)表達(dá)式2分，SQL語句2分）：1． 檢索所有選修了課程號(hào)為“C112”的課程的學(xué)生的學(xué)號(hào)和分?jǐn)?shù)；2． 檢索“英語”專業(yè)學(xué)生所學(xué)課程的信息，包括學(xué)號(hào)、姓名、課程名和分?jǐn)?shù)；3． 檢索“數(shù)據(jù)庫原理”課程成績(jī)高于90分的所有學(xué)生的學(xué)號(hào)、姓名、專業(yè)和分?jǐn)?shù)；4． 檢索沒學(xué)課程號(hào)為“C135”課程的學(xué)生信息，包括學(xué)號(hào)，姓名和專業(yè)；5． 檢索至少學(xué)過課程號(hào)為“C135”和“C219”的課程的學(xué)生的信息，包括學(xué)號(hào)、姓名和專業(yè)。得分五、綜合題（本大題共2小題，每小題10分，共20分）1． 現(xiàn)有如下關(guān)系模式：借閱（圖書編號(hào)，書名，作者名，出版社，讀者編號(hào)，讀者姓名，借閱日期，歸還日期），基本函數(shù)依賴集F={圖書編號(hào)→（書名，作者名，出版社），讀者編號(hào)→讀者姓名，（圖書編號(hào)，讀者編號(hào)，借閱日期）→歸還日期}（1）讀者編號(hào)是候選碼嗎（

2分）（2）寫出該關(guān)系模式的主碼。（2分）（3）該關(guān)系模式中是否存在非主屬性對(duì)碼的部分函數(shù)依賴？如果存在，請(qǐng)寫出一個(gè)。（2分）（4）該關(guān)系模式滿足第幾范式？并說明理由。（4分）某工廠生產(chǎn)多種產(chǎn)品，每種產(chǎn)品由不同的零件組裝而成，有的零件可用在不同的產(chǎn)品上。產(chǎn)品有產(chǎn)品號(hào)和產(chǎn)品名兩個(gè)屬性，零件有零件號(hào)和零件名兩個(gè)屬性。根據(jù)語義設(shè)計(jì)E-R模型，并將E-R模型轉(zhuǎn)換成關(guān)系模式，要求關(guān)系模式主碼加下劃線表示。(E-R模型4分，關(guān)系模型6分)參考答案與評(píng)分細(xì)則一、單項(xiàng)選擇題（共10小題，每小題2分，共20分）題號(hào)12345678910答案BBACACCCCD二、填空題（共10小題，每小題2分，共20分）。1．外模式/模式 2．除3．__參照__ 4．日志文件_____5．__3NF_ 6．_AD___7．_修改異常__ 8．_封鎖__9．πA,D(σE='80'(RS)) 10．命名沖突三、簡(jiǎn)答題（共4小題，每小題5分，共20分）。1.答：視圖是從一個(gè)或幾個(gè)基本表導(dǎo)出的表，它與基本表不同，它是一個(gè)虛表，（2分）數(shù)據(jù)庫中只存放視圖的定義，而不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)存放在原來的基本表中，當(dāng)基本表中的數(shù)據(jù)發(fā)生變化，從視圖中查詢出的數(shù)據(jù)也就隨之改變（2分）。視圖一經(jīng)定義就可以像基本表一樣被查詢、刪除，也可以在一個(gè)視圖之上再定義新的視圖，但是對(duì)視圖的更新操作有限制（1分）。 2.答：事務(wù)具有四個(gè)特性，即ACID特性：（1分） （1）原子性：事務(wù)中包括的所有操作要么都做，要么都不做。（1分） （2）一致性：事務(wù)必須使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。（1分） （3）隔離性：一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的。（1分） （4）持續(xù)性：事務(wù)一旦提交，對(duì)數(shù)據(jù)庫的改變是永久的。（1分）3.答：參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對(duì)應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系）（2分），則對(duì)于R中每個(gè)元組在F上的值必須為：取空值（F的每個(gè)屬性值均為空值）（分）或者等于S中某個(gè)元組的主碼值（分）。4. 答：正像掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務(wù)，將其事務(wù)標(biāo)識(shí)記入REDO隊(duì)列，同時(shí)找出故障發(fā)生時(shí)尚未完成的事務(wù)，將其事務(wù)標(biāo)識(shí)記入U(xiǎn)NDO隊(duì)列（2分）；對(duì)UNDO隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤銷處理（分）；對(duì)REDO隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做處理。（分）四、設(shè)計(jì)題（共5小題，每小題關(guān)系代數(shù)式2分，SQL語句2分，共20分）。1．SQL語句：SELECT學(xué)號(hào),分?jǐn)?shù)FROM學(xué)習(xí)WHERE課程號(hào)=’C112’（SELECT學(xué)號(hào),分?jǐn)?shù)FROM學(xué)習(xí)1分，WHERE課程號(hào)=’C112’1分）關(guān)系代數(shù)：π學(xué)號(hào)，分?jǐn)?shù)(課程號(hào)=’C112’(學(xué)習(xí)))（π學(xué)號(hào)，分?jǐn)?shù)1分，課程號(hào)=’C112’(學(xué)習(xí))1分。2.SQL語句：SELECT學(xué)生.學(xué)號(hào),姓名,課程名,分?jǐn)?shù)FROM學(xué)生,學(xué)習(xí),課程（1分）WHERE學(xué)習(xí).學(xué)號(hào)=學(xué)生.學(xué)號(hào)AND學(xué)習(xí).課程號(hào)=課程.課程號(hào)AND專業(yè)=’英語’（1分）關(guān)系代數(shù)：π學(xué)號(hào)，姓名，課程名，分?jǐn)?shù)(π學(xué)號(hào)，姓名(專業(yè)=’英語’(學(xué)生))學(xué)習(xí)π課程號(hào)，課程名(課程))（π學(xué)號(hào)，姓名，課程名，分?jǐn)?shù)1分，π學(xué)號(hào)，姓名(專業(yè)=’英語’(學(xué)生))學(xué)習(xí)π課程號(hào)，課程名(課程)1分）3.SQL語句：SELECT學(xué)生.學(xué)號(hào),姓名,專業(yè),分?jǐn)?shù)FROM學(xué)生,學(xué)習(xí),課程（1分）WHERE學(xué)生.學(xué)號(hào)=學(xué)習(xí).學(xué)號(hào)AND學(xué)習(xí).課程號(hào)=課程.課程號(hào)AND分?jǐn)?shù)>90AND課程名=‘?dāng)?shù)據(jù)庫原理’（1分）關(guān)系代數(shù)：π學(xué)號(hào)，姓名，專業(yè),分?jǐn)?shù)(π學(xué)號(hào)，姓名，專業(yè)(學(xué)生)(分?jǐn)?shù)>90(學(xué)習(xí)))π課程號(hào)，課程名(課程名=’數(shù)據(jù)庫原理’(課程)))（π學(xué)號(hào)，姓名，專業(yè),分?jǐn)?shù)1分，π學(xué)號(hào)，姓名，專業(yè)(學(xué)生)(分?jǐn)?shù)>90(學(xué)習(xí)))π課程號(hào)，課程名(課程名=’數(shù)據(jù)庫原理’(課程))1分）4．SQL語句：SELECT學(xué)號(hào),姓名,專業(yè)FROM學(xué)生 WHERE學(xué)號(hào)NOTIN（1分）（SELECT學(xué)號(hào)FROM學(xué)習(xí)WHERE課程號(hào)=‘C135’）（1分）關(guān)系代數(shù)：(π學(xué)號(hào)(學(xué)生)-π學(xué)號(hào)(課程號(hào)=‘C135’(學(xué)習(xí))))(π學(xué)號(hào)，姓名，專業(yè)(學(xué)生)（π學(xué)號(hào)(學(xué)生)-1分，π學(xué)號(hào)(課程號(hào)=‘C135’(學(xué)習(xí))))(π學(xué)號(hào)，姓名，專業(yè)(學(xué)生)1分)5．SQL語句：SELECT學(xué)號(hào),姓名,專業(yè)FROM學(xué)生WHERE學(xué)號(hào)IN（1分）（SELECTX1.學(xué)號(hào)FROM學(xué)習(xí)X1，學(xué)習(xí)X2WHEREX1.學(xué)號(hào)=X2.學(xué)號(hào)ANDX1.課程號(hào)=‘C135’ANDX2.課程號(hào)=‘C219’）（1分）關(guān)系代數(shù)：(π學(xué)號(hào)，課程號(hào)(學(xué)習(xí))÷π課程號(hào)(課程號(hào)=‘C135’∨課程號(hào)=‘C219’(課程)))π學(xué)號(hào),姓名，專業(yè)（學(xué)生）（π學(xué)號(hào)，課程號(hào)（學(xué)習(xí)）÷π課程號(hào)(課程號(hào)=‘C135’∨課程號(hào)=‘C219’(課程))1分，π學(xué)號(hào),姓名，專業(yè)（學(xué)生）1分）五、綜合題（共2小題，每小題10分，共20分）。1．答：（1）不是（2分）。（2）（圖書編號(hào)，讀者編號(hào)，借閱日期）（2分）（3）存在（1分）。（圖書編號(hào)，讀者編號(hào)，借閱日期）→書名、（圖書編號(hào)，讀者編號(hào)，借閱日期）→作者名、（圖書編號(hào)，讀者編號(hào)，借閱日期）→出版社、（圖書編號(hào)，讀者編號(hào)，借閱日期）→讀者姓名（1分，四個(gè)函數(shù)依賴任選一個(gè)即可）（4）1NF。因?yàn)榇嬖诜侵鲗傩詫?duì)碼的部分函數(shù)依賴。產(chǎn)品零件組裝m產(chǎn)品零件組裝mn產(chǎn)品號(hào)產(chǎn)品名零件號(hào)零件名（E-R模型4分，兩個(gè)實(shí)體型屬性少1個(gè)扣分，聯(lián)系類型錯(cuò)扣1分）產(chǎn)品（產(chǎn)品號(hào)，產(chǎn)品名）零件（零件號(hào)，零件名）組裝（產(chǎn)品號(hào)，零件號(hào)）（關(guān)系模型6分，3個(gè)關(guān)系模式各2分，主鍵錯(cuò)山西大學(xué)2008級(jí)數(shù)據(jù)庫原理試卷答案一、填空題（共10分，每空1分）1、從數(shù)據(jù)庫管理系統(tǒng)的角度劃分?jǐn)?shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)，可分為（）、（）和（）3層。答案：外模式、模式、內(nèi)模式2、RDBMS的中文意思是（）。答案：關(guān)系數(shù)據(jù)庫管理系統(tǒng)3、在關(guān)系代數(shù)中，θ連接是由笛卡爾積和（）運(yùn)算組合而成的。答案：選擇4、通過模式分解把屬于低級(jí)范式的關(guān)系模式轉(zhuǎn)換為幾個(gè)屬于高級(jí)范式的關(guān)系模式的集合，這一過程稱為（）。答案：規(guī)范化5、要使關(guān)系模式屬于第三范式，既要消除（），也要消除（）。答案：非主屬性對(duì)碼的部分依賴、非主屬性對(duì)碼的傳遞依賴6、利用游標(biāo)進(jìn)行查詢需要4種語句，分別是說明游標(biāo)、（）、（）和關(guān)閉游標(biāo)。答案：打開游標(biāo)、推進(jìn)游標(biāo)二、單選題（共10分，每題1分）1、數(shù)據(jù)庫系統(tǒng)的基礎(chǔ)是（）。A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)庫管理系統(tǒng)C.操作系統(tǒng)D.數(shù)據(jù)模型答案：D2、經(jīng)過投影運(yùn)算后，所得關(guān)系的元組數(shù)（）原關(guān)系的元組數(shù)。A.等于B.小于C.小于或等于D.大于答案：C3、關(guān)系R與關(guān)系S只有1個(gè)公共屬性，T1是R與S作θ連接的結(jié)果，T2是R與S作自然連接的結(jié)果，則（）。A.T1的屬性個(gè)數(shù)等于T2的屬性個(gè)數(shù)B.T1的屬性個(gè)數(shù)小于T2的屬性個(gè)數(shù)C.T1的屬性個(gè)數(shù)大于或等于T2的屬性個(gè)數(shù)D.T1的屬性個(gè)數(shù)大于T2的屬性個(gè)數(shù)答案：D4、在SQL中，與關(guān)系代數(shù)中的投影運(yùn)算對(duì)應(yīng)的子句是（）A.SELECTB.FROMC.WHERED.ORDERBY答案：A5、在SQL的排序子句：ORDERBY總分DESC,英語DESC表示（）A.總分和英語分?jǐn)?shù)都是最高的在前面B.總分和英語分?jǐn)?shù)之和最高的在前面C.總分高的在前面，總分相同時(shí)英語分?jǐn)?shù)高的在前面D.總分和英語分?jǐn)?shù)之和最高的在前面，相同時(shí)英語分?jǐn)?shù)高的在前面答案：C6、下面哪一個(gè)依賴是平凡依賴（）A.SnoCnameGrade→SnoGradeB.SnoCname→CnameGradeC.SnoCname→SnameGradeD.以上答案都不是答案：A7、已知關(guān)系R具有屬性A，B，C，D，E，F(xiàn)。假設(shè)該關(guān)系有如下函數(shù)依賴：AB→C,BC→AD,D→E,CF→B。則{A,B}的閉包是（）。A.{A,B,C,D,E,F}B.{A,B,C}C.{A,B,C,D,E}D.{A,B}答案：C8、一個(gè)關(guān)系模式R(x1,x2,x3,x4)，假定該關(guān)系存在著如下函數(shù)依賴：x1→x2，x1→x3，x3→x4，則該關(guān)系屬于（）。A.2NFB.3NFC.4NFD.BCNF答案：A9、保護(hù)數(shù)據(jù)庫中的信息，防止未經(jīng)授權(quán)或非法的使用所造成的數(shù)據(jù)泄漏、更改或破壞，稱為數(shù)據(jù)庫的（）。A.安全性B.完整性C.恢復(fù)D.并發(fā)控制答案：A10、有兩個(gè)變量cno，cname已賦值，對(duì)應(yīng)關(guān)系COURSE中字段cno，cname。則將表中指定cno值的數(shù)據(jù)對(duì)應(yīng)的cname屬性值改變?yōu)樾轮付ǖ恼_的嵌入式SQL語句格式是（）。A.EXECSQLUPDATECOURSESET(cname=:cname)WHEREcno=:cno;B.EXECSQLUPDATECOURSESET(cname=cname)WHEREcno=cno;C.EXECSQLUPDATECOURSESET(:cname=cname)WHERE:cno=cno;D.EXECSQLUPDATECOURSESET(:cname=:cname)WHERE:cno=:cno;答案：A三、判斷題（共10分，每題1分）1、在設(shè)計(jì)基本E-R圖時(shí)，必須消除所有的冗余數(shù)據(jù)和冗余聯(lián)系。（）答案：錯(cuò)2、查詢優(yōu)化主要是物理方法的優(yōu)化，而邏輯方法優(yōu)化與否影響不大。（）答案：錯(cuò)3、一個(gè)數(shù)據(jù)庫可以建立多個(gè)聚簇，但一個(gè)關(guān)系只能加入一個(gè)聚簇。（）答案：對(duì)4、當(dāng)查詢結(jié)果為多個(gè)元組時(shí)，交互式SQL中采用游標(biāo)機(jī)制來指示所取出元組的位置。（）答案：錯(cuò)5、數(shù)據(jù)庫重