數(shù)據(jù)庫(kù)原理及應(yīng)用學(xué)位考試試題及答案

《數(shù)據(jù)庫(kù)原理》學(xué)位考試試題

一'單項(xiàng)選擇題（本大題共10小題，每小題2分，共20分）

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

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

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

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

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

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

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

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

A.只可加X(jué)鎖B.只可加S鎖

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

4.關(guān)系規(guī)范化中的刪除異常是指（D

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

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

5.有一名為“列車運(yùn)營(yíng)”實(shí)體，含有：車次、日期、實(shí)際發(fā)車時(shí)間、實(shí)際抵達(dá)時(shí)間、情況摘要等屬性,

該實(shí)體主碼是（C）

A.車次B.日期

C.車次+日期D.車次+情況摘要

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

A.外模式B.內(nèi)模式

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

7.關(guān)系R與關(guān)系S只有1個(gè)公共屬性，T1是R與S作。連接的結(jié)果，T2是R與S作自然連接的結(jié)果,

則（D）。

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ù)

8.一個(gè)關(guān)系模式R（xl,x2,x3,x4）,假定該關(guān)系存在著如下函數(shù)依賴:

xl—x2,xl-*x3,x3—x4,則該關(guān)系屬于（A）。

A.2NFB.3NFC.4NFD.BCNF

9.把對(duì)關(guān)系SPJ的屬性QTY的修改權(quán)授予用戶李勇的T-SQL語(yǔ)句是(C)

A.GRANTQTYONSPJTO,李勇’

B.GRANTUPDATE(QTY)ONSPJTO,李勇’

C.GRANTUPDATE(QTY)ONSPJTO李勇

D.GRANTUPDATEONSPJ(QTY)TO李勇

10.若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖，則（B）。

A.事務(wù)T可以讀A和修改A,其它事務(wù)只能再對(duì)A加S鎖，而不能加X(jué)鎖。

B.事務(wù)T可以讀A但不能修改A,其它事務(wù)只能再對(duì)A加S鎖，而不能加X(jué)鎖。

C.事務(wù)T可以讀A但不能修改A,其它事務(wù)能對(duì)A加S鎖和X鎖。

D.事務(wù)T可以讀A和修改A,其它事務(wù)能對(duì)A加S鎖和X鎖。

二、填空題（本大題共10小題，每小題2分，共20分）

1.當(dāng)數(shù)據(jù)庫(kù)被破壞后，如果事先保存了數(shù)據(jù)庫(kù)副本和日志文件，就有可能恢復(fù)數(shù)據(jù)庫(kù)。

2.設(shè)有學(xué)生表S（學(xué)號(hào)，姓名，班級(jí)）和學(xué)生選課表SC（學(xué)號(hào)，課程號(hào)，成績(jī)），為維護(hù)數(shù)據(jù)一致性，表S與

SC之間應(yīng)滿足參照完整性約束。

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

常、修改異常、和刪除異常。

4.存在一個(gè)等待事務(wù)集｛To,T1；…，「｝,其中T。正等待被Ti鎖住的數(shù)據(jù)項(xiàng)，「正等待被T?鎖住的數(shù)據(jù)

項(xiàng)，Tn-l正等待被Tn鎖住的數(shù)據(jù)項(xiàng)，且Tn正等待被To鎖住的數(shù)據(jù)項(xiàng)，這種情形稱為死鎖。

5.數(shù)據(jù)庫(kù)系統(tǒng)中最重要的軟件是數(shù)據(jù)庫(kù)管理系統(tǒng),最重要的用戶是DBA

6.SQL語(yǔ)言中，用于授權(quán)的語(yǔ)句是GRANT。

7.關(guān)系R與S的交可以用關(guān)系代數(shù)的5種基本運(yùn)算表示為R-（R-S）。

8.數(shù)據(jù)庫(kù)系統(tǒng)中最重要的軟件是數(shù)據(jù)庫(kù)管理系統(tǒng)（或DBMS）,最重要的用戶是數(shù)據(jù)庫(kù)管理員（或

DBA）o

9.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下六個(gè)設(shè)計(jì)階段：需求分析階段、概念結(jié)構(gòu)設(shè)計(jì)階段、邏輯結(jié)構(gòu)設(shè)計(jì)階段、物理

結(jié)構(gòu)設(shè)計(jì)階段、數(shù)據(jù)庫(kù)實(shí)施階段、數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段。

10.要使關(guān)系模式屬于第三范式，既要消除非主屬性對(duì)碼的部分依賴，也要消除非主屬性對(duì)碼的傳遞依。

三、簡(jiǎn)答題

（本大題共4小題，每小題5分，共20分）

1.簡(jiǎn)述事務(wù)的特性。

答：事務(wù)具有四個(gè)特性，即ACID特性：（1分）

（1）原子性：事務(wù)中包括的所有操作要么都做，要么都不做。（1分）

（2）一致性：事務(wù)必須使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。（1分）

（3）隔離性：一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的。

（1分）

（4）持續(xù)性：事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的。（1分）

2.簡(jiǎn)述系統(tǒng)故障時(shí)的數(shù)據(jù)庫(kù)恢復(fù)策略。

答：正像掃描日志文件，找出在故障發(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)行撤銷處理（1.5分）；對(duì)REDO隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做處理。（1.5分）

3.試述關(guān)系模型的參照完整性規(guī)則。

答：參照完整性規(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è)屬性值均為空值）（1.5分）或者等于S中某個(gè)元組的主碼值（1.5分）。

4.簡(jiǎn)述畫E-R圖時(shí)區(qū)別實(shí)體與屬性的兩條準(zhǔn)則是什么？

答案：（1）作為“屬性”，不能再具有需要描述的性質(zhì)；（2分）

（2）“屬性”不能與其他實(shí)體具有聯(lián)系，即E-R圖中所表示的聯(lián)系時(shí)實(shí)體之間的聯(lián)系。（3分）

5.說(shuō)明視圖與基本表的區(qū)別和聯(lián)系。

答：視圖是從一個(gè)或幾個(gè)基本表導(dǎo)出的表，它與基本表不同，是一個(gè)虛表，數(shù)據(jù)庫(kù)中只存放視圖的定

義，而不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)存放在原來(lái)的基本表中，當(dāng)基本表中的數(shù)據(jù)發(fā)生變化，

從視圖中查詢出的數(shù)據(jù)也就隨之改變（3分）。視圖一經(jīng)定義就可以像基本表一樣被查詢、刪除，

也可以在一個(gè)視圖之上再定義新的視圖，但是對(duì)視圖的更新操作有限制（2分）。

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

（本大題共3小題，第1、2小題各6分，第3小題8分，共20分）

1.檢索至少學(xué)過(guò)課程號(hào)為“C135”和“C219”的課程的學(xué)生的信息，包括學(xué)號(hào)、姓名和專業(yè)。

答：SQL語(yǔ)句：

SELECT學(xué)號(hào)，姓名，專業(yè)FROM學(xué)生WHERE學(xué)號(hào)IN（2分）

（SELECTXI.學(xué)號(hào)FROM學(xué)習(xí)XI,學(xué)習(xí)X2WHEREXI.學(xué)號(hào)=X2.學(xué)號(hào)ANDXL課程號(hào)

=，C135'ANDX2.課程號(hào)=，C219'）（2分）

關(guān)系代數(shù)：

71

（兀學(xué)號(hào)，課程號(hào)（學(xué)習(xí)）+課程號(hào)（b課程號(hào)='C135'v課程號(hào)='C219'（課程）））X幾學(xué)號(hào)，姓名，專業(yè)（學(xué)生）

（兀學(xué)號(hào)，課程號(hào)（學(xué)習(xí)）4■兀課程號(hào)（b課程號(hào)='C135'v課程號(hào)='C219'（課程））1分'X兀學(xué)號(hào)，姓名，專業(yè)（學(xué)生）（2分）

2.設(shè)有關(guān)系R和S如圖2所不。

RS

rzalj工rzali丁

PlnoUM

ELJ^010

試用SQL語(yǔ)句實(shí)現(xiàn)：

(1)查詢屬性C>50時(shí)，R中與相關(guān)聯(lián)的屬性B之值。(2分)

(2)當(dāng)屬性C=40時(shí)，將R中與之相關(guān)聯(lián)的屬性B值修改為b4。(4分)

參考答案：

(1)SELECTB

FROMR,S

WHERER.A=S.AAND050

(2)UPDATER

SETB=，b4'

WHEREAIN

(SELECTA

FROMS

WHEREC=40)

3.設(shè)有關(guān)系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE),(S#,CNAME)為候選碼，設(shè)關(guān)

系中有如下函數(shù)依賴：

(S#,CNAME)-*SNAME,SDEPT,MNAME

S#-SNAME,SDEPT,MNAME

(S#,CNAME),GRADE

SDEPTfMNAME

試求下列問(wèn)題：

(1)關(guān)系STUDENT屬于第幾范式？并說(shuō)明理由。(3分)

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

BCNFo(5分)

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

參考答案：

(1)關(guān)系STUDENT是1NF,因?yàn)镕中存在非主屬性SNAME,SDEPT,MNAME對(duì)侯選碼(S#,CNAME)

的部分函數(shù)依賴。

(2)

①首先消除部分函數(shù)依賴(S#,CNAME)-SNAME,SDEPT,MNAME將關(guān)系分解為：

R1(S#,SNAME,SDEPT,MNAME),S#為候選碼,

R1的函數(shù)依賴集為：

Fl={S#-SNAME,SDEPT,MNAME,SDEPT—MNAME}

R2(S#,CNAME,GRADE),S#為候選碼，

R2的函數(shù)依賴集為：

F2={(S#,CNAME)-GRADE}

②在關(guān)系R1中存在非主屬性MNAME對(duì)候選碼S#的傳遞函數(shù)依賴S#-MNAME,所以將R1進(jìn)

一步分解：

RI1（S#,SNAME,SDEPT）,s#為候選碼，

Rll的函數(shù)依賴集為：

Fil={S#-SNAME,SDEPT}

R12（SDEPT,MNAME）,SDEPT為候選碼，

R12的函數(shù)依賴集為：

F12={SDEPT-MNAME}

在R2、Rll、R12關(guān)系模式中函數(shù)依賴都是非平凡的，并且決定因素均是候選碼，所以上述三個(gè)關(guān)系模

式均是BCNF?

五'綜合題

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

1.某企業(yè)集團(tuán)有若干工廠，每個(gè)工廠生產(chǎn)多種產(chǎn)品，且每一種產(chǎn)品可以在多個(gè)工廠生產(chǎn)，每個(gè)工廠按照固

定的計(jì)劃數(shù)量生產(chǎn)產(chǎn)品；每個(gè)工廠聘用多名職工，且每名職工只能在一個(gè)工廠工作，工廠聘用職工有聘期

和工資。工廠的屬性有工廠編號(hào)、廠名、地址，產(chǎn)品的屬性有產(chǎn)品編號(hào)、產(chǎn)品名、規(guī)格，職工的屬性有職

工號(hào)、姓名。

（1）根據(jù)上述語(yǔ)義畫出E-R圖；（4分）

（2）將該E-R模型轉(zhuǎn)換為關(guān)系模型；（3分）

（要求：1:1和l:n的聯(lián)系進(jìn)行合并）

（3）指出轉(zhuǎn)換結(jié)果中每個(gè)關(guān)系模式的主碼和外碼。（3分）

答：（1）本題的E-R圖如下圖所示。

計(jì)劃數(shù)量

（2）轉(zhuǎn)化后的關(guān)系模式如下：

工廠（工廠編號(hào)，廠名，地址）

產(chǎn)品（產(chǎn)品編號(hào)，產(chǎn)品名，規(guī)格）

職工(職工號(hào)，姓名，工產(chǎn)編號(hào)，聘期，工資)

生產(chǎn)(工產(chǎn)編號(hào)，產(chǎn)品編號(hào)，計(jì)劃數(shù)量)

(3)每個(gè)關(guān)系模式的主碼、外碼如下：

工廠：主碼是工產(chǎn)編號(hào)；

產(chǎn)品：主碼是產(chǎn)品編號(hào)；

職工：職工號(hào)，外碼是工廠編號(hào)；

生產(chǎn)：主碼是(工產(chǎn)編號(hào)，產(chǎn)品編號(hào))，

外碼是工產(chǎn)編號(hào)、產(chǎn)品編號(hào)。

2.關(guān)系模式如下：(10分)

學(xué)生S(SNO,SN,SEX,AGE)

課程C(CNO,CN,PCNO)PCNO為直接先行課

選課SC(SNO,CNO,G)G為課程考試成績(jī)

(1)用關(guān)系代數(shù)及SQL語(yǔ)言寫出查詢語(yǔ)句，查詢所有學(xué)生都選修的課程名CNo

(2)用關(guān)系代數(shù)及SQL語(yǔ)