第一學(xué)期期末考試試卷和答案

試卷代碼：03115授課課時：96

課程名稱：數(shù)據(jù)庫系統(tǒng)原理A適用對象：本科選課班

一、選擇題（從下列各題四個答案中選出一個正確答案，每小題1分，共10分）

1、在數(shù)據(jù)庫技術(shù)發(fā)展的幾個階段中，數(shù)據(jù)獨立性最高的是A_階段。

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

2、在SQL的SELECT語句中，與選擇運算對應(yīng)的命令動詞是C

A、SELECTB、FROMC、WHERED、ORDERBY

3、在數(shù)據(jù)庫中，下列說法A是不正確的

A、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)

B、若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新是的一致性

C、數(shù)據(jù)可以共享

D、數(shù)據(jù)庫減少了冗余

4、在數(shù)據(jù)庫系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的_C_

A、結(jié)構(gòu)獨立性B、物理獨立性

C、邏輯獨立性D、分布獨立性

5、關(guān)系代數(shù)的5種基本運算是

A、并、差、選擇、投影、自然連接

B、并、差、交、選擇、投影

C、并、差、交、選擇、笛卡爾積

D、并、差、選擇、投影、笛卡爾積

6、在SQL語句中,謂詞“EXISTS”的含義是_B—。

A、全稱量詞B、存在量詞C、自然連接一在連接條件中使用等于（二）

運算符比較被連接列的列值，但它使用選擇列表指出查詢結(jié)果集合中所包括的列，并刪除連接表中的重復(fù)列D、

等值連接一在連接條件中使用等于號1=）運算符比較被連接列的列值，其查詢結(jié)果中列出被連接表中的所有列，包括

其中的重復(fù)列

7、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常、刪除異常、更新異常以及/_的缺陷

A、數(shù)據(jù)不一致性B、結(jié)構(gòu)不合理C、冗余度大D、數(shù)據(jù)丟失

8、數(shù)據(jù)庫數(shù)據(jù)的正確性和相容性是數(shù)據(jù)庫的_Bo

A、安全性B、可維護(hù)性C、完整性D、并發(fā)控制

9、數(shù)據(jù)庫三級模式體系結(jié)構(gòu)主要的目標(biāo)是確保數(shù)據(jù)庫的_B_。

A、數(shù)據(jù)安全性B、數(shù)據(jù)獨立性

C、最小冗余D、數(shù)據(jù)結(jié)構(gòu)規(guī)范化

10、后援副本的用途是_C___o

A、安全性保障B、一致性控制C、故障后的恢復(fù)D、數(shù)據(jù)的轉(zhuǎn)儲

評分標(biāo)準(zhǔn)：

每題1分

二、簡答題（回答要點，并簡明扼要作解釋。每題5分，共20分）

1、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的完整性。

①列級約束：數(shù)據(jù)類型、寬度、缺省值、檢查約束、是否空值、唯一約束

②主鍵約束、

③外鍵約束、

④用戶自定義約束：主要通過觸發(fā)器完成

評分標(biāo)準(zhǔn)：

1)寫出列級約束2分

2)寫出主鍵約束1分

3)寫出外鍵約束1分

4)寫出用戶自定義約束1分

2、簡述事務(wù)的ACID特性

①原子性（A）：事務(wù)中的操作要么全做，要么一個也不做

②一致性（C）：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)

③隔離性（I）：一個事務(wù)的執(zhí)行不能被其它事務(wù)干擾

④持續(xù)性（D）：一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的修改應(yīng)該是永久的

評分標(biāo)準(zhǔn):

1)寫出原子性1分

2)寫出隔離性1分

3)寫出一致性2分

4)寫出持續(xù)性1分

3、簡述并發(fā)控制不當(dāng)帶來的數(shù)據(jù)不一致性問題

①丟失修改：兩個事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了D的結(jié)果，導(dǎo)致T1的修改

被丟失

②不可重復(fù)讀：是指事務(wù)T1讀取數(shù)據(jù)后，事務(wù)T2執(zhí)行更新操作，使T1無法再現(xiàn)前一次讀取結(jié)果

③讀“臟”數(shù)據(jù)：是指事務(wù)T1修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)T2讀取同一數(shù)據(jù)后，T1由于

某種原因被撤銷，這時門已修改過的數(shù)據(jù)恢復(fù)原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致。則T2

讀到了“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。

④產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性。

評分標(biāo)準(zhǔn):

1)寫出丟失修改1分

2)寫出不可重復(fù)讀1分

3)寫出讀“臟”數(shù)據(jù)2分

4)寫出主要原因1分

4、簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)的安全性。

①身份認(rèn)證：提供用戶標(biāo)識和密促的確認(rèn)

②用戶操作對象的權(quán)限：通過授權(quán)機(jī)制

③視圖：只顯示用戶可以作用的屬性及記錄

④存儲過程：通過存儲過程實現(xiàn)對不具有操作權(quán)限的數(shù)據(jù)

評分標(biāo)準(zhǔn)：

1)寫出用戶身份認(rèn)證2分

2)寫出用戶操作對象的權(quán)限1分

3)寫出視圖1分

4)寫出存儲過程1分

三、編程與關(guān)系運算(每題5分，共20分)

設(shè)有四個關(guān)系

學(xué)生表(學(xué)號char(5),姓名varchar(10),姓別char(2),所屬系varchar(20))

Student(sno,sname,sex,dept)

課程表(課程號char(3),課程名varchar(20),先修課程char(3),學(xué)分tinyint,任課教師char(5))

Course(eno,cname,precno,ceredit,tno)

教師表(教師號char(5),教師名稱varchar(10),姓別char(2))

Teacher(tno,tname,sex)

選課表(學(xué)號char(5)、課程號ckar(3),成績tinyint)

SC(sno,eno,grade)

1、編寫一個觸發(fā)器,當(dāng)對學(xué)生表進(jìn)行修改時其姓別只能是男和女。

createtriggerStudentUpdate

onStudent

forupcate

as

begin

ifexists(select*frominserted

wheresexnotin('男女'))

rollback

end

評分標(biāo)準(zhǔn)：

1)寫出createtriggeronStudent1分

2)寫出forupdate1分

3)寫出

ifexists(select*frominserted

wheresexnotin('男‘，‘女‘))2分

4)寫出rollback1分

2、編寫一個存儲過程,依據(jù)輸入的學(xué)號參數(shù)，統(tǒng)計該學(xué)生的平均分和總分，要求使用游標(biāo)，不可以使

用sum和avg命令。

createprocedureSearchSumBySro(@snochar(5))

as

begin

declare@sumint,@avgnumeric(5,1),?gradetinyint,?counttinyint

select@sum=0,@count=0

declaremyCursorcursorfor

selectgradefromscwheresno=@sno

openmyCursor

fetchmyCursorinto?grade

while(@@fetchstatus=0)

bogir.

select@sum=@sum+@grade

select@count=@count+l

fetchmyCursorinto@gradc

end

closemyCursor

deallocatemyCursor

if@count=0

select0'總分‘，。‘平均分’

else

begin

select@avg=@sum/@count

select@sum'總分'，@avg平均分'

end

end

評分標(biāo)準(zhǔn)：

1)定義游標(biāo)1分

2)定義變量1分

3)給變量賦值1分

4)游標(biāo)的打開、獲取和關(guān)閉1分

5)循環(huán)條件1分

3、使用關(guān)系代數(shù)語言查詢選修了‘劉紅'老師所授的所有課程的同學(xué)學(xué)號。

TIsno,eno(SC)4-ITeno(otname=J劉紅'(Teacher)8Course)

評分標(biāo)準(zhǔn)：

1)。tname=,劉紅'(Teacher)1分

2)與Course表的連接1分

3)作除法運算2分

4)括號正確1分

4、使用元組演算語直查詢同時選修了‘001'和'002'兩門課程號的同學(xué)姓名。

{t|3u3v3w(Student(u)/\SC(v)ASC(w)Av[2]=,001fAw[2]=,002'

Av[l]=w[l]Au[l]=v[l]At[l]=u[2])}

評分標(biāo)準(zhǔn)：

1)寫出存在量詞1分

2)寫出自表連接運算v[l]=w[l]Au[l]=v[l]2分

3)寫出選取條件v[2]='001'Aw[2]=,002'1分

4)寫出投影運算t[l]=u[2]1分

四、綜合設(shè)計題(共40分)

1、已知：關(guān)系模式R(U,F)U=ABCDF={A-C,C-A,B-AC,D-AC)求：

(1)(AD)；,R的候選碼。(5分)

(2)求F的最小函數(shù)依賴集，并使用算法將模式R無損失連接且保持函數(shù)依賴分解為3NF。(5分)

解：

(1)(AD)F=ADC,候選碼:BD

(2)最小函數(shù)依賴集:Fmin={A-C,C-A,B-A,D-A},

將模式R無損失連接且保持函數(shù)依賴分解為3NF,P={AC,BA,DA,BD}o

評分標(biāo)準(zhǔn)：

(1)(AD)F=ADC(2分)

(2)候選碼：BD(3分)

(3)F的最小函數(shù)依賴集是(2分)

(4)P={AC,BA,DA,BD)(3分)

2、設(shè)有關(guān)系模式R<U,F>,U={A,B,C,D,E},F={A-D,E-D,D->B,BC-D,CD-AB),設(shè)有一個

分解P={R1(ED),R2(BCD),R3(ACD)}判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無損連接性。

(10分)

解：(1)求出F的最小函數(shù)依賴集F'={A-D,E->D,D->B,BC-D,CD->A)

又因沏『y的-R2,⑻保持函數(shù)依賴。

所以，該分解能保持函數(shù)依賴關(guān)系。（5分）

（2）又因為:

ABCDE

R1blla2bl3a4a5

R2ala2a3a4b25

R3ala2a3a4b35

可以得到?jīng)]有一行全為a,所以該分解為有損分解。（5分）

3、對于關(guān)系模式R（D,B,I,S,Q,O）,設(shè)有兩個函數(shù)依賴集F和G,其中F={S—>D,I->B,IS—>Q,B

—>0}G={S—>D,I—>B,IS—>Q,B—>0,I—>0}

試判斷F和G是否等價。（5分）

解：因為F=G+,GGF+所以F和G等價。

評分標(biāo)準(zhǔn)：

1）F—（2分）

2）GGF（2分）

3）F和G等價（1分）

4、數(shù)據(jù)庫設(shè)計：

設(shè)計一個圖書館數(shù)據(jù)庫,此數(shù)據(jù)庫中保存有讀者記錄，包括讀者號、姓名、地址、出生日期、單位。

每本圖書有書號、書名、作者、出版社。一本書有多個作者。對每本借出的書有借出日期和應(yīng)還日期。

一個讀者可以借多本書。要求：

1）畫出E-R圖（5分）

2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式（5分）

3）給出主鍵約束和外鍵約束（5分）

4）關(guān)系名和屬性名用漢字

評分標(biāo)準(zhǔn)，

1）繪出兩個實體2分

2）繪出一個聯(lián)系1分

3）每個實體、聯(lián)系的屬性3分

2）根據(jù)需要可以增加屬性，轉(zhuǎn)換為滿足3NF的關(guān)系模式

讀者關(guān)系（讀者號、讀者名稱、地址、出生日期、單位）

圖書關(guān)系（圖書號、圖書名、出版社、出版日期）

圖書-作者關(guān)系（圖書號、作者名稱、作者所在單位）

借書主關(guān)系（借書號、讀者號、借書日期、應(yīng)還日期）

借書明細(xì)關(guān)系（借書號、圖書號）

評分標(biāo)準(zhǔn)：

每個關(guān)系1分

3）給出主鍵約束和外鍵約束

讀者關(guān)系：主鍵：讀者號

圖書關(guān)系：主鍵：圖書號

圖書-作者關(guān)系：主鍵：圖書號+作者名稱外鍵：圖書號

借書主關(guān)系：主鍵：借書號

借書明細(xì)關(guān)系：主鍵：借書號、圖書號

外鍵1：借書號，外鍵2：圖書號

評分標(biāo)準(zhǔn)：

給出主鍵3分

給出外鍵2分

五、優(yōu)化與并發(fā)（每題5分，共10分）

1、設(shè)有二個事務(wù)T、U,下面的并發(fā)操作是否正確，若不正確請使用時間戳方法解決其沖突，設(shè)Ts（T）

<Ts（U）o（8分）

TU

Read(b)

Read(b)

Write(b=b+300)

Write(b=b-300)

答：并發(fā)操作不正確，可以使用時間戳方法解決其沖突。

數(shù)據(jù)bT事務(wù)U事務(wù)

讀時標(biāo)寫時標(biāo)操作

00

tl0T讀b

t20U讀b

t2t2U更新b

t2t2T更新b（不允許，因tl<t2）

t2t2回退T并賦予新時標(biāo)t3

t312T讀b

t3t3T更新b

正確的調(diào)度:

T事務(wù)U事務(wù)

Read(b)

Write(b=b+300)

Read(b)

Write(b=b-3OO)

評分標(biāo)準(zhǔn)：

1）并發(fā)操作不正確，可以使用時間戳方法解決其沖突。（1分）

2）時標(biāo)表（3分）

3）正確的調(diào)度（1分）

2、優(yōu)化中的算法描述：根據(jù)排序一合并算法描述下列查詢操作的實現(xiàn)。（5分）

selecta.cust_id,b.tot_amt,b.order_date,a.tel_no

fromcustomera,salesb

wherea.custid=b.custid

解：

（1）首先對customer和sales按連接屬性cust_id排序;

⑵取customer表中第一個cust_id,依次掃描sales表中具有相同cust_id的元組，把它們連接起來；

⑶當(dāng)掃描到cust_id不相同的第一個sales元組時，返回customer表掃描它的下一個元組,再掃描sales

表中具有相同cust_id的元組，把它們連接起來；

⑷重復(fù)上述步驟直到customer表掃描完。

評分標(biāo)準(zhǔn)：

1）寫出第⑴步1分

夕

2）寫出第⑵步1

分

3）寫出第⑶步2

Z

4）寫出第⑷步17

試題二

一、單項選擇題

（本大題共20小題，每小題L5分，共30分）

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在

題后的括號內(nèi)。錯選、多選或未選均無分。

1.數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是（）

A.數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡單

B.文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決

C.文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件

D.文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量

2.數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除等操作的數(shù)據(jù)庫語言稱為（）

A.數(shù)據(jù)定義語言（DDL）B.數(shù)據(jù)管理語言

C.數(shù)據(jù)操縱語言（DML）D.數(shù)據(jù)控制語言

3.數(shù)據(jù)庫的網(wǎng)狀模型應(yīng)滿足的條件是（）

A.允許一個以上結(jié)點無雙親，也允許一個結(jié)點有多個雙親

B.必須有兩個以上的結(jié)點

C.有且僅有一個結(jié)點無雙親，其余結(jié)點都只有一個雙親

D.每個結(jié)力、有且僅有一個雙親

4.數(shù)據(jù)的邏輯獨立性是指（）

A.內(nèi)模式改變，模式不變

B.模式改變，內(nèi)模式不變

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

I）.內(nèi)模式改變，外模式和應(yīng)用程序不變

5.設(shè)有關(guān)系模式EMP（職工號，姓名，年齡,技能）。假設(shè)職工號唯一，每個職工有多項技能，則EMP表的主碼是（）

A.職工號B.姓名，技能

C.技能D.職工號，技能

6.在關(guān)系代數(shù)中，對一個關(guān)系做投影操作后，新關(guān)系的元組個數(shù)（）原來關(guān)系的元組個數(shù)。

A.小于B.小于或等于C.等于D.大于

7.設(shè)關(guān)系R和S的屬性個數(shù)分別是2和3,那么RXS等價于（）

1<2

A.aI<2（RXS）B.oI<4（RXS）

C.b"2（RXS）D.bi（RCXIS）

8.學(xué)校數(shù)據(jù)庫中有學(xué)生和宿舍兩個關(guān)系：

學(xué)生（學(xué)號，姓名〉和宿舍（樓名，房間號，床位號，學(xué)號）

假設(shè)有的學(xué)生不住宿，床位也可能空閑。如果要列出所有學(xué)生住宿和宿舍分配的情況，包括沒有住宿的學(xué)生和空

閑的床位，則應(yīng)執(zhí)行（）

A.全外聯(lián)接B.左外聯(lián)接

C.右外聯(lián)接D.自然聯(lián)接

9.用下面的T-SQL語句建立一個基本表：

CREATETABLEStudent(SnoCHAR(4)NOTNULL,

SnameCHAR(8)NOTNULL,

SexCHAR(2),

AgeSMALLINT)

可以插入到表中的元組是()

A.'5021',‘劉祥’，男，21B.NULL,'劉祥'，NULL,21

C.'5021',NULL,男，21D.'5021','劉祥'，NULL,NULL

10.把對關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的T-SQL語句是（）

A.GRANTGRADEONSCTOZHAO

B.GRANTUPDATEONSCTOZHAO

C.GRANTUPDATE(GRADE)ONSCTOZHAO

I).GRANTUPDATEONSC(GRADE)TOZHAO

圖1

12.給定關(guān)系模式SCP（Sno,Cno,P）,其中Sno表示學(xué)號，Cno表示課程號，P表示名次。若每一名學(xué)生每門課程

有一定的名次，每門課程每一名次只有一名學(xué)生，則以下敘述中錯誤的是（）

A.（Sno,Cno）和（Cno,P）都可以作為候選碼。

B.（Sno,Cno）是唯一的候選碼。

C.關(guān)系模式5cp既屬于3NF也屬于BCNF。

D.關(guān)系模式SCP沒有非主屬性。

13.關(guān)系規(guī)范化中的刪除操作異常是指（）

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

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

14.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）

A.需求分析階段B.物理設(shè)計階段C.邏輯設(shè)計階段D.概念設(shè)計階段

15.在合并分E-R圖時必須消除各分圖中的不一致。各分E-R圖之間的沖突主要

有三類，即屬性沖突、命名沖突和結(jié)構(gòu)沖突，其中命名沖突是指（）。

A.命名太長或太短

B.同名異義或同義異名

C.屬性類型沖突

D.屬性取值單位沖突

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

A.一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的一隔離性

B.事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的一持續(xù)性

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

D.事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)一一致性

17.若系統(tǒng)在運行過程中，由于某種硬件故障，使存儲在外存上的數(shù)據(jù)部分損失或全部損失，這種情況稱為（)

A.事務(wù)故障B.系統(tǒng)故障C.介質(zhì)故障D.運行故障

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

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

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

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

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

19.設(shè)有兩個事務(wù)Tl、T2,其并發(fā)操作如圖2所示，下面評價正確的是（）

A.該操作不存在問題B.該操作丟失修改

C.修改該操作不能重復(fù)讀1）.該操作讀“臟”數(shù)據(jù)

T1T2一

①讀A=100

A=A*2寫回

②讀A=200

③ROLLBACK

恢復(fù)A=100

圖2

20.圖3是一個（）

A.ER圖B.I/O圖

C.DFD圖

致媒|原始?入

來潭一■出

二、填空題

（本大題共10小題，每小題1分，共10分）

請在每小題的空格中填上正確答案。錯填、不填均無分。

1.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)由外模式、模式和

內(nèi)模式三級構(gòu)成。

2.在關(guān)系A(chǔ)（S,SN,D）和B（D,CN,NM）中，A的主碼是S,B的主碼是D,則I）在S中稱為外碼。

3.關(guān)系操作的特點是集合操作。

4.已知學(xué)生關(guān)系（學(xué)號，姓名,年齡，班級），要檢索班級為空值的學(xué)生姓名，其SQL查詢語句中WHERE子句的條

件表達(dá)式是班級ISNULLo

5.集合R與S的連接可以用關(guān)系代數(shù)的5種基本運算表示為—。.（RXS）o

6.SELECT語句查詢條件中的謂詞“=ANY”與運算符IN等價。

7.在數(shù)據(jù)庫中，只存放視圖的定義，不存放視圖對應(yīng)的數(shù)據(jù)。

8.“為哪些表，在哪些字段上，建立什么樣的索引”這一設(shè)計內(nèi)容應(yīng)該屬于數(shù)據(jù)庫設(shè)計中的設(shè)計階段。物

理

9.并發(fā)控制的主要方法是________________封鎖__________________機(jī)制o

10.已知關(guān)系R（A,B,C,D）和R上H勺函數(shù)依賴集F={AfCD,C-B：,R屬于第二范式。

三、簡答題

（第1題5分，第2、3題各6分共17分）

1.數(shù)據(jù)庫管理系統(tǒng)有哪些功能？

數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于操作系統(tǒng)與用戶之間的一個數(shù)據(jù)管理軟件，它

主要功能包括以下幾個方面：

（1）數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)描述語言（DDL）,用戶可通過它來定義數(shù)據(jù)對象。

<2）數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操縱語言（DML）,實現(xiàn)對數(shù)據(jù)庫的基本操作：直詢、插入、刪除和修改。

（3）數(shù)據(jù)庫的運行管理：這是DBMS運行時的核心部分，它包括并發(fā)控制，安全性檢查，完整性約束條件的檢杳

和執(zhí)行，發(fā)生故障后的恢復(fù)等。

（4）數(shù)據(jù)庫的建立和維護(hù)功能：它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入及轉(zhuǎn)換，數(shù)據(jù)庫的轉(zhuǎn)儲與恢復(fù)，數(shù)據(jù)庫的重組功能和

性能的監(jiān)視與分析功能等

2.數(shù)據(jù)庫設(shè)計分哪幾個階段？

數(shù)據(jù)庫設(shè)計分以下六個階段：

（1）需求分析

（2〕概念結(jié)構(gòu)設(shè)計

（3〕邏輯結(jié)構(gòu)設(shè)計

（4〕物理結(jié)構(gòu)設(shè)計

（5）數(shù)據(jù)庫實施

（6〕數(shù)據(jù)庫運行和維護(hù)

3.簡述三級封鎖協(xié)議的內(nèi)容以及不同級別的封鎖協(xié)議能解決哪些數(shù)據(jù)不一致性

問題？

（1）一級封鎖協(xié)議是：事務(wù)T在修改數(shù)據(jù)R之前必須先對其加X鎖，直到事務(wù)結(jié)束才釋放。一級封鎖協(xié)議能夠解決

“丟失修改”問題。

（2）二級封鎖協(xié)議是：一級封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對其加S鎖，讀完后即可釋放S鎖。二級

封鎖不僅可以解決“丟失修改”問題，而且可以解決讀“臟”數(shù)據(jù)問題。

（3）三級封鎖協(xié)議是：一級封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對其加S鎖，直到事務(wù)結(jié)束才釋放。三級封

鎖協(xié)議不僅解決了“丟失修改”、讀“臟”數(shù)據(jù)問題，而且進(jìn)一步解決了“不可重復(fù)讀”問題。

四、設(shè)計題

（第1題4分，第2、3、4題各8分，共28分）

1.設(shè)有學(xué)生選課關(guān)系SC（學(xué)號，課程號，成績），試用SQL語句檢索每門課

程的最高分。

SELECT課程號，MAX(成績)FROMSCGROUPBY課程號

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

商況P(PNO,PN,COLOR,PRICE)

商店商店0；SN,CITY)

銷售SP(PNO,SNO,QTY)

分別用關(guān)系代數(shù)和SQL寫出查詢語句：查詢銷售商品〃TV”的商店名SN。

關(guān)系代數(shù)：”SN(Km'(SXSPX1P))

SQL：SELECTSNFROMS,SP,PWHERES.SNO=SP.SNOANDP.PNO=SP.PNOANDPN='TV'

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

RS

11nn

a1al4。

50

立五

30s

試用SQL語句實L.1

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

SELECTB

FROMR,S

WHERER.A=S.AAND050

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

UPDATER

SETb4，

WHEREAIN

（SELECTA

FROMS

WHEREC=40）

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

R（W,X,Y,Z）,F={X-Z,WX-Y}。

試求下列問題：

（1〕關(guān)系R屬于第幾范式？（3分）

R是1NF。候選碼為WX,則Y,Z為非主屬性，又由于X-Z,因此F中存在非主屬性對侯選碼的部分函數(shù)依賴。

（2〕如果關(guān)系R不屬于BCNF,請洛關(guān)系R逐步分解為BCNF。（5分）

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

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

RI（W,X,Y）,Fl={WX-Y}

R2（X,Z）,F2={X—Z}

消除了非主屬性對碼的部分函數(shù)依賴。

F1和F2中的函數(shù)依賴都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模式是BCNF

綜合題（15分）

某醫(yī)院病房管理系統(tǒng)中，包括四個實體型，分別為：

科室：科名，科地址，科電話

病房：病房號，病房地址

醫(yī)生：工作證號，姓名，職稱，年齡

病人：病歷號，姓名，性別

且存在如下語義約束：

①一個科室有多個病房、多個醫(yī)生，一個病房只能屬于一個科室，一個醫(yī)生只屬于一個科室；

②一個醫(yī)生可負(fù)責(zé)多個病人的診治，一個病人的主管醫(yī)生只有一個：

③一個病房可入住多個病人，一個病人只能入住在一個病房。

注意：不同科室可能有相同的病房號。

完成如下設(shè)計：

（1）畫出該醫(yī)院病房管理系統(tǒng)的E—R圖：（5分）

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

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

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

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

科室（科名，科地址，科電話）

病房（病房號，病房地址，科名）

醫(yī)生（工作證號，姓名，職稱，年齡，科名）

病人（病歷號，姓名，性別，主管醫(yī)生，病房號，科名）

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

科室：主碼是科名；

病房：主碼是科名十病房號，外碼是科名；

醫(yī)生：主碼是工作證號，外碼是科名；

病人：主碼是病歷號，外碼是科名十病房號。

試題二參考答案與評分標(biāo)準(zhǔn)

二、填空題（每題1分）

1.外模式2.外碼3.集合4.班級ISNULL5.o「（RXS）6.IN7.定義8.

物理

9.封鎖10.二

三、簡答題

1、參考答案：

答：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于操作系統(tǒng)與用戶之間的一個數(shù)據(jù)管理軟件，它主要功能包括以下幾個方面：

（1）數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)描述語言（DDL）,用戶可通過它來定義數(shù)據(jù)對象。

（2）數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操縱語言（DML）,實現(xiàn)對數(shù)據(jù)庫的基本操作：查詢、插入、刪除和修改。

（3）數(shù)據(jù)庫的運行管理：這是DBMS運行時的核心部分，它包括并發(fā)控制，安全性檢查，完整性約束條件的檢查

和執(zhí)行，發(fā)生故障后的恢復(fù)等。

（4）數(shù)據(jù)庫的建立和維護(hù)功能：它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入及轉(zhuǎn)換，數(shù)據(jù)庫的轉(zhuǎn)儲與恢復(fù)，數(shù)據(jù)庫的重組功

能和性能的監(jiān)視與分析功能等。

評分標(biāo)準(zhǔn)：四個關(guān)鍵詞每個1分，細(xì)節(jié)敘述1分。

2、參考答案:

數(shù)據(jù)庫設(shè)計分以下六個階段：

（1）需求分析

（2〕概念結(jié)構(gòu)設(shè)計

（3）邏輯結(jié)構(gòu)設(shè)計

（4）物理結(jié)構(gòu)設(shè)計

（5）數(shù)據(jù)庫實施

（6）數(shù)據(jù)庫運行和維護(hù)

評分標(biāo)準(zhǔn)：六個關(guān)鍵詞每錯一個扣1分。

3、參考答案：

（1）一級封鎖協(xié)議是：事務(wù)T在修改數(shù)據(jù)R之前必須先對其加X鎖，直到事務(wù)結(jié)束才釋放。一級封鎖協(xié)議能夠解決

“丟失修改”問題。

（2）二級封鎖協(xié)議是：一級封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對其加S鎖，讀完后即可釋放S鎖。

二級封鎖不僅可以解決“丟失修改”問題，而且可以解決讀“臟”數(shù)據(jù)問題。

（3）三級封鎖協(xié)議是：一級封鎖協(xié)議加上事務(wù)在讀取數(shù)據(jù)R之前必須先對其加S鎖，直到事務(wù)結(jié)束才釋放。三

級封鎖協(xié)議不僅解決了“丟失修改”、讀“臟”數(shù)據(jù)問題，而且進(jìn)一步解決了“不可重復(fù)讀”問題。

評分標(biāo)準(zhǔn)：

各級封鎖協(xié)議內(nèi)容各1分，應(yīng)著重三個方面，何時加鎖，加什么鎖，鎖何時釋放，缺少任一點都要扣0.5分；各

級封鎖協(xié)議能解決哪些數(shù)據(jù)不一致問題各1分。

四、設(shè)計題

1、參考答案：

SELECT課程號,MAX（成績）FROMSCGROUPBY課程號

評分標(biāo)準(zhǔn)：

MAX集函數(shù)和GROUPBY子句各1.5分，其它1分。

2、參考答案：

關(guān)系代數(shù)：nss（（SXSPXP））

SQL：SELECTSNFROMS,SP,PWHERES.SNO=SP.SNOANDP.PNO=SP.PNOANDPN=*TV'

評分標(biāo)準(zhǔn)：

關(guān)系代數(shù)：SXSPXP2分，SP必須書寫在S、P之間，否則不得分，對三個關(guān)系作正確的投影再做連接也正確；

nSN、PX='Pl'各1分。

SQL：WHERE子句的三個條件各1分，F(xiàn)ROM子句1分，SP必須書寫在S、P之間，否則不得分。

3、參考答案：

（1）SELECTB

FROMR,S

WHERER.A=S.AAND050

（2）UPDATER

SETB='b4'

WHEREAIN

(SELECTA

FROMS

WHEREC=40)

評分標(biāo)準(zhǔn):

(1)WHERE子句的兩個條件各1分；其它1分。

(2)UPDATE1分；SET子句1分；A1分；IN1分；內(nèi)層子查詢1分。

4、參考答案：

(1〕1?是小幾侯選碼為WX,則Y,Z為非主屬性，又由于X-Z,因此F中存在非主屬性對侯選碼的部分函數(shù)依

賴。

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

RI(W,X,Y),Fl={WX-*Y}

R2(X,Z),F2={X-Z}

消除了非主屬性對碼的部分函數(shù)依賴。

F1和F2中的函數(shù)依賴都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模式是BCNF。

評分標(biāo)準(zhǔn)：

(1)回答R是1NF并正確說明理由3分，沒有正確回答出理由扣1分。

(2)分解所得的兩個關(guān)系模式各1.5分，正確回答消除什么類型的函數(shù)依賴和說明所得的兩個關(guān)系模式是BCNF

各1分。

五、綜合題

參考答案：

(1)本題的E-R圖如下圖所示。

nn

某醫(yī)院病房管理系統(tǒng)的基本E-R圖

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

科室(科名，科地址，科電話)

病房(病房號，病房地址，科名)

醫(yī)生(工作證號，姓名，職稱，年齡：科名)

病人（病歷號，姓名，性別，主管醫(yī)生，病房號，科名）

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

科室：主碼是科名；

病房：主碼是科名十病房號，外碼是科名；

醫(yī)生：主碼是工作證號，外碼是科名；

病人：主碼是病歷號，外碼是科名十病房號。

評分標(biāo)準(zhǔn)：

（1）四個聯(lián)系各0.5分，名稱一定要表達(dá)聯(lián)系含義，聯(lián)系類型錯誤不給分：每個實體型屬性漏寫、錯寫扣0.5分，

漏寫一個實體型扣1分。

（2）轉(zhuǎn)化后的科室關(guān)系模式、病房關(guān)系模式、醫(yī)生關(guān)系模式各1分，有一個屬性不正確均不給分，病人關(guān)系模式

2分，漏寫一個屬性扣1分，

（3〕病房關(guān)系模式主碼1分、病人關(guān)系模式外碼1.5分，其余各0.5分。

試題三：數(shù)據(jù)庫系統(tǒng)概述

（一）概述

1.數(shù)據(jù)庫系統(tǒng)是采用了數(shù)據(jù)庫技術(shù)的計算機(jī)系統(tǒng)，數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)奉管理系統(tǒng)、應(yīng)用系統(tǒng)和（）。

A.系統(tǒng)分析員B.程序員C.數(shù)據(jù)庫管理員D.操作員

2.數(shù)據(jù)庫（DB）,數(shù)據(jù)庫系統(tǒng)（DBS）和數(shù)據(jù)庫管理系統(tǒng)（DBMS）之間的關(guān)系是（）。

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

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

3.下面列出的數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是（）?I.人工管理階段II.文件系統(tǒng)階段II[.數(shù)

據(jù)庫階段

A.I和IIB.只有IIC.II和IIID.只有I

九下列四項中，不屬于數(shù)據(jù)庫系統(tǒng)特點的是（）.

A.數(shù)據(jù)共享B.數(shù)據(jù)完整性C.數(shù)據(jù)冗余度高D.數(shù)據(jù)獨立性高

5.數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性體現(xiàn)在（）。

A.7會因為數(shù)據(jù)的變化而影響到應(yīng)用程序

B.不會因為數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序

C不會因為存儲策略的變化而影響存儲結(jié)構(gòu)

D.不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)

6.描述數(shù)據(jù)庫全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（）。

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

7.要保證數(shù)據(jù)庫的數(shù)據(jù)獨立性，需要修改的是（）。

A.模式與外模式B.模式與內(nèi)模式C.三級模式之間的兩層映射D.三層模式

8.要保證數(shù)據(jù)庫的邏輯數(shù)據(jù)獨立性，需要修改的是（）。

A.模式與外模式之間的映射B.模式與內(nèi)模式之間的映射

C.模式D.三級模式

9.用戶或應(yīng)用程序看到的那部分局部邏輯結(jié)構(gòu)和特征的描述是（）模式。

兒模式B.物理模式C.子模式D.內(nèi)模式

10.下述（）不是DBA數(shù)據(jù)庫管理員的職責(zé)。

A.完整性約束說明B.定義數(shù)據(jù)庫模式C.數(shù)據(jù)庫安全D.數(shù)據(jù)庫管理系統(tǒng)設(shè)計

1L概念模型是現(xiàn)實世界的第一層抽象，這一類模型中最著名的模型是（）。

A.層次模型B.關(guān)系模型C.網(wǎng)狀模型D.實體-關(guān)系模型

＜實體-聯(lián)系圖EntityRelationshipDiagram基本要素：實體型屬性聯(lián)系）

12.區(qū)分不同實體的依據(jù)是（）。

A.名稱B.屬性C.對象D.概念

13.關(guān)系數(shù)據(jù)模型是目前最重要的?種數(shù)據(jù)模型，它的三個要素分別是（）。

A.實體完整性、參照完整性、用戶自定義完整性

B.數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作、完整性約束

C.數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢

D.外模式、模式、內(nèi)模式

14.在（）中一個結(jié)點可以有多個雙親，結(jié)點之間可以有多種聯(lián)系。

A.網(wǎng)狀模型B.關(guān)系模型C.層次模型D.以上都有

15.（）的存取路徑對用戶透明，從而具有更高的數(shù)據(jù)獨立性、更好的安全保密性，也簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。

A.網(wǎng)狀模型B.關(guān)系模型C.層次模型D.以上都有

正確答案：⑴C(2)A(3)D(4)C(5)B(6)A(7)C(8)A(9)C(10)D

(11)D(12)B(13)B(14)A(15)B

(二)ACCESS數(shù)據(jù)庫基礎(chǔ)

i.數(shù)據(jù)庫設(shè)計的根本目標(biāo)是要解決

A）數(shù)據(jù)共享問題

B）數(shù)據(jù)安全問題

C）大量數(shù)據(jù)存儲問題

D）簡化數(shù)據(jù)維護(hù)

2.設(shè)有如下關(guān)系表:

RST

ABCABCABC

112313112

223223

313

則下列操作中正確的是

A）T=RDS

B）T=RUS

C）T=RXS

D）T=R/S

3.數(shù)據(jù)庫系統(tǒng)的核心是

A）數(shù)據(jù)模型B）數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫D）數(shù)據(jù)庫管理員

4.將兩個關(guān)系拼接成一個新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組，這種噪作稱為

A）選擇B）投影U）聯(lián)接D）并

5.如果表A中的一條記錄與表B中的多條記錄相匹配，且表B中的一條記錄與表A中的多條記錄相匹配，則表A與表B存在的關(guān)系是

A）一對-B）一對多C）多對一D）多對多

6.利用Access創(chuàng)建的數(shù)據(jù)庫文件，其擴(kuò)展名為

A）.ADPB）.DBFC）.FRMD）.MDB

7.卜.面關(guān)于Access表的敘述中，錯誤的是

A）在Access表中，可以對備注型字段進(jìn)行“格式”屬性設(shè)置

B）若刪除表中含有自動編號型字段的一條記錄后，Access不會對表中自動編號型字段重新編號

C）創(chuàng)建表之間的關(guān)系時，應(yīng)關(guān)閉所有打開的表

D）可在Access式的設(shè)計視圖“說明”列中，對字段進(jìn)行具體的說明

8.在Access表中，可以定義3種主關(guān)鍵字，它們是