數(shù)據(jù)庫系統(tǒng)系統(tǒng)原理試卷(一)

一、選擇題(20分，每小題2分)

1.要保證數(shù)據(jù)庫邏輯數(shù)據(jù)獨(dú)立性，需要修改的是：CA.模式B.C.模式與外

模式的映射D.

2.設(shè)關(guān)系R(A,B,C)和S(A,D),與自然連接RS等價(jià)的關(guān)系代數(shù)表達(dá)式是:

D

A.oR.A=S.A(RXS)B.RSR.A=S.A

C.nR,A,B.C,D(RXS)D.HB,C,S.A,D(oR.A=S.A(RXS))

3.若某關(guān)系R(A,B,C,D)有函數(shù)依賴AB-C,C-D,D-A,那么R的所有

超鍵的數(shù)量

是：D

A.3B.4C.6D.7

4.設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有100個元組，那么這兩個關(guān)系的并操作

結(jié)果的元組的個數(shù)為：B

A.200B.小于等于200C.100D.小于等于1005.與操作“AGENOTBETWEEN

15AND20”等價(jià)的式子是：DA.AGE>=15ANDAGE<=20B.AGE<=15

ORAGE>=20C.AGE>15ANDAGE<20D.AGE<15ORAGE>20

6.關(guān)系prodsales(salesman,prodid,prodnanie,quantity,amount)表示銷售

員所銷售

商品情況：銷售員、貨號、品名、銷售數(shù)量及銷售金額。一名銷售員可銷售多

種商品，一種商品可由多名銷售員銷售。該關(guān)系違背下列最低范式是：D

A.INFB.2NFC.3NFD.BCNF

7.在DB技術(shù)，未提交的隨后被撤消了的數(shù)據(jù)，稱為：A

A.臟數(shù)據(jù)B.報(bào)廢的數(shù)據(jù)C.過時的數(shù)據(jù)D.撤消的數(shù)據(jù)

8.設(shè)有關(guān)系模式R(A,B,C),F是R上成立的函數(shù)依賴集，F(xiàn)={A-B,C-B},

將關(guān)系R

分解為RI（A,B）和R2（A,C）,則分解后的函數(shù)依賴集為：D

A.依然保持原有的函數(shù)依賴集B.丟失了A-B

C.丟失了B-CD.丟失了C-B9.在數(shù)據(jù)庫中，如果有8個不同實(shí)體集，它們

之間存在著10個不同的二元聯(lián)系（二元關(guān)系是指兩個不同實(shí)體集間的聯(lián)系），其

中4個1：N聯(lián)系，6人M：N聯(lián)系，那么根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，

這個ER結(jié)構(gòu)轉(zhuǎn)換成關(guān)系模式個數(shù)是：CA.8B.12C.14D.1810.下面哪一種指

令能撤銷用戶的授權(quán)：B

AGrantBRevokeCCommitDPrivilege

二、填空題（10分，每小題2分）

1.數(shù)據(jù)按外模式的描述提供給用戶，按內(nèi)模式的描述存儲在磁盤中，而概

念模式

提供了連接這兩級的相對穩(wěn)定的中間觀點(diǎn)，并使得兩級中任何一級的改變都不

受另

1

一級的牽制。

2.判斷一個并發(fā)調(diào)度是否正確，可用并發(fā)事務(wù)的可串行化概念來衡量。3.

在SQL語句中，與操作符“IN”等價(jià)的操作符是二SOME。4.緩沖區(qū)管理程序

是由DBMS的存儲管理程序?qū)崿F(xiàn)的。

5.在DBA給予某用戶權(quán)限時，為讓該用戶可向其他用戶授權(quán)，應(yīng)加上的授權(quán)

語句為

WITHGRANTOPTION。

三、名詞解釋（10分，每小題2分）

1.級聯(lián)：當(dāng)刪除或修改參照表的一個元組造成了與參照表的不一致，則刪除或

修改參照表中所有造成不一致的元祖。[P.155]

2.屬性集的閉包：沒F為屬性集U上的一組函數(shù)依賴，X,YU,二｛A|X-A能

由F

根據(jù)Armstrong公理導(dǎo)出｝,稱為屬性集X關(guān)于函數(shù)依賴集F的閉包。[p.184]

3.最小函數(shù)依賴集：每一個函數(shù)依賴集F均等價(jià)于一個極小函數(shù)依賴集Fm。此

Fm稱為F的最小依賴集。[P.186]

4.外連接：將舍棄的元祖也保存在結(jié)果關(guān)系中，而在其他屬性上填空值

(Null),這種連接就叫做外連接。[P.58]

5.事務(wù)的持久性：指一個事務(wù)一旦提交，它這數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是

永久性的。

接下來的其它操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響。[P.279]

四、簡答題(20分，前面3小題，每小題4分，最后一小題8分)

1.設(shè)有關(guān)系R(A,B,C)和S(C,D,E),其元組如下所示:

計(jì)算HB,E(RS),結(jié)果為：

ABCCDEBE4752432576667896531897862圖

A-1解：結(jié)果如圖A-1所示。

2.DBMS的完整性子系統(tǒng)主要功能是什么？

解：DBMS的完整性子系統(tǒng)主要功能有兩個

⑴監(jiān)督事務(wù)的執(zhí)行，并測試是否違反了完整性規(guī)則。⑵若有違反則采取恰

當(dāng)?shù)膭幼鳎缇芙^、報(bào)告違反情況、改正錯誤等方法來處理。

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

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

2

C(CN0,CNAME,TEACHER),其屬性分別表示課程號、課程名、上課教師名。

SC(SNO,CNO,GRADE),其屬性分別表示學(xué)號、課程弓、成績。

試解釋下列SQL語句的語義：

CREATEASSERTIONASSE8CHECK(30>=ALL(SELECTCOUNT(SC.SNO)FROMS,SC

WHERES.SNO=SC.SNOANDSEX='F'GROUPBYCNO));

解：這是一個斷言，表示在關(guān)系S和SC中的數(shù)據(jù)應(yīng)滿足下列條件:

每門課程中的女同學(xué)選修人數(shù)最多是30人。

（注意：不能寫成“每一個女同學(xué)選修課程的門數(shù)最多是30門”）

4.假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫中有一關(guān)系模式R如下：

R（商店編號，商品編號，數(shù)量，部門編號，負(fù)責(zé)人）如果規(guī)定：（1）每個商

店的每種商品只在一個部門銷售；（2）每個商店的每個部門只有一個負(fù)責(zé)人；

（3）每個商店的每種商品只有一個庫存數(shù)量。試回答下列問題：

（1）根據(jù)上述規(guī)定，寫出關(guān)系模式R的基本函數(shù)依賴；（2）找出關(guān)系模式R

的候選碼；

（3）試問關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？解：

⑴R的基本函數(shù)依賴為

（商店編號，商品編號）一部門編號

（商店編號，部門編號）-*負(fù)責(zé)人（商店編號，商品編號）一數(shù)量

（2）R的候選碼是（商店編號，商品編號）

⑶因?yàn)镽中存在著非主屬性“負(fù)責(zé)人”對候選碼（商店編號、商品編號）的傳

遞函

數(shù)依賴，所以R屬于2NF,R不屬于3NF。

五、設(shè)計(jì)題（24分，每小題3分）

現(xiàn)有關(guān)系數(shù)據(jù)庫如下：

學(xué)生（學(xué)號，姓名，性別，專業(yè)，獎學(xué)金）

課程（課程號，名稱，學(xué)分）；學(xué)習(xí)（學(xué)號，課程號，分?jǐn)?shù)）用關(guān)系代數(shù)表達(dá)

式實(shí)現(xiàn)下列1—4小題：

1.檢索獲得獎學(xué)金的所有學(xué)生所學(xué)課程的信息，包括學(xué)號、姓名、課程名和

分?jǐn)?shù)；2.檢索學(xué)習(xí)課程號為C2或C4的學(xué)生學(xué)號和姓名；

3.檢索至少學(xué)習(xí)課程號為C2和C4的學(xué)生信息，包括學(xué)號、姓名和專業(yè)；

3

4.檢索具有相同姓名的所有學(xué)生的信息，包括學(xué)號、姓名和專業(yè)。用SQL

語言實(shí)現(xiàn)下列5-8小題:

5.檢索沒有獲得獎學(xué)金的所有學(xué)生所學(xué)課程的信息，包括學(xué)號、姓名、課程

名和分?jǐn)?shù)；6.檢索具有相同姓名的所有學(xué)生的信息，包括學(xué)號、姓名和專業(yè)；

7.對成績沒有不及格的學(xué)生，如果已經(jīng)獲得獎學(xué)金的，將獎學(xué)金再增加5樂

8,定義所學(xué)課程包含S3同學(xué)所學(xué)課程的學(xué)生學(xué)號的視圖AAAo解：

LTI學(xué)號，姓名，課程名，分?jǐn)?shù)（o

2.ri課程號，名稱（。

課號

獎學(xué)金》o（學(xué)生課程學(xué)習(xí)））

二'C2，OR課號='C4'（學(xué)生學(xué)習(xí)））

3.n學(xué)號，姓名，專業(yè)（學(xué)生S1.學(xué)號:學(xué)生.學(xué)號（0S1.課號:'C2'AND

s2.課號=’C4'ANDsi.學(xué)

號

二s2.學(xué)號（PSI：學(xué)習(xí)）Xps2（學(xué)習(xí)））））

4.FI學(xué)號，姓名，專業(yè)（osl.學(xué)號s2.學(xué)號ANDsi.姓名二si.姓名（Psi

（學(xué)生）Ps2（學(xué)

生）））

5.SELECT學(xué)生.學(xué)號，姓名，課程,和分?jǐn)?shù)FROM學(xué)生，學(xué)習(xí)，課程

WHERE學(xué)生.學(xué)號=學(xué)習(xí).學(xué)號AND學(xué)習(xí).課程號=課程.課程號AND獎學(xué)

金＞0；

6.SELECTdistinctsi.學(xué)號,si.姓名，si.專業(yè)FROM學(xué)生assi,學(xué)生as

s2

WHEREsi.學(xué)號s2.姓名

7.UPDATE學(xué)生

SET獎學(xué)金=獎學(xué)金*1.05WHERE學(xué)號notIN(SELECT學(xué)號FROM學(xué)習(xí)

WHERE分?jǐn)?shù)='2001-12-01'andsigndate='2001-12-01'andsigndate=all

(selectmax(cost)fromVI)

(3)