數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)題及答案

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

試卷代碼：03115授課課時(shí)：96

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

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

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

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

2、在SQL的SELECT語句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dò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)獨(dú)立性B、物理獨(dú)立性

C、邏輯獨(dú)立性D、分布獨(dú)立性

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

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

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

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

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

6、在SQL語句中，謂詞“EXISTS”的含義是.B—。

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

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

D、等值連接--在連接條件中使用等于號(hào)（二）運(yùn)算符比較被連接列的列值，其查詢結(jié)果中列出被連接表中的所有列，包

括其中的重復(fù)列

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

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

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

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

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

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

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

10、后援副本的用途是_Co

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

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

每題1分

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

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

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

②主鍵約束、

③外鍵約束、

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

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

1)寫出列級(jí)約束2分

2)寫出主鍵約束1分

3)寫出外鍵約束1分

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

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

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

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

③隔離性（D:一個(gè)事務(wù)的執(zhí)行不能被其它事務(wù)干擾

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

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

1)寫出原子性1分

2)寫出隔離性1分

3)寫出一致性2分

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

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

①丟失修改：兩個(gè)事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1的結(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í)T1已修改過的數(shù)據(jù)恢復(fù)原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致。則T2

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

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

評(píng)分標(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)識(shí)和密碼的確認(rèn)

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

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

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

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

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

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

3)寫出視圖1分

4)寫出存儲(chǔ)過程1分

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

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

學(xué)生表(學(xué)號(hào)chai(5),姓名vaichar(lO),姓別chai(2),所屬系varchai(20))

Student(sno,sname,sex,dept)

課程表(課程號(hào)chae),課程名varchar(20),先修課程cha?),學(xué)分tinyint,任課教師cha?5))

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

教師表(教師號(hào)chaK5),教師名稱varcha^lO),姓別chaK2))

Tcacher(tno,tnamc,sex)

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

SC(sno,eno,grade)

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

createtriggerStudentUpdate

onStudent

forupdate

精品

as

begin

ifexists(select*frominserted

wheresexnotin(*男？女))

rollback

end

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

1)寫出createtriggeronStudent1分

2)寫出forupdate1分

3)寫出

ifexists(select*frominserted

wheresexnotin(男？女))2分

4)寫出rollback1分

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

用sum和avg命令o

createprocedureSearchSumBySno(@snochar(5))

as

begin

declare@sumint,@avgnumeric(5,l),@gradetinyint,@counttinyint

select@sum=0,@count=0

declaremyCursorcursorfbr

selectgradefromscwheresno=@sno

openmyCursor

fetchmyCursorinto@grade

while(@@fetch_status=O)

begin

select@sum=@sum+@grade

select@count=@count+1

fetchmyCursorinto@grade

end

closemyCursor

deallocatemyCursor

if@count=0

selectO'總分',0'平均分'

else

begin

select@avg=@sum/@count

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

end

end

評(píng)分標(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é)號(hào)。

risno,cno(SC)+Hcno(otname='劉紅'(Teacher)ooCourse)

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

1)otname=>劉紅'(Teacher)1分

2)與Course表的連接1分

3)作除法運(yùn)算2分

4)括號(hào)正確1分

4、使用元組演算語言查詢同時(shí)選修了'C01'和‘002’兩門課程號(hào)的同學(xué)姓名。

{t|HuHvHw(Studcnt(u)ASC(v)ASC(w)Av[2]='001'Aw[2]=，002’

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

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

1)寫出存在量詞1分

2)寫出自表連接運(yùn)算Au[l]=v[l]2分

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

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

四、綜合設(shè)計(jì)題(共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)P=ADC,候選碼：BD

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

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

評(píng)分標(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)系模式KVU,F>,U={A,B,C,D,E},卜二{A—D,H—D,D-B,BC—D,CD—AB},

設(shè)有一個(gè)分解P={RI(ED),R2(BCD),R3：ACD)}判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有

精品

無損連接性10分)

精品

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

k

U

又囚為：F'+=（j=lFr，則R<U,F>的分解p={RI,R2,R3}保持函數(shù)依賴。

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

（2）又因?yàn)椋?/p>

ABCDE

R1blla2b13a4a5

R2ala2a3alb25

R3ala2a3a4b35

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

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

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

試判斷F和G是否等價(jià)。（5分）

解：因?yàn)镕=G+,G=F+所以F和G等價(jià)。

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

1）F（2分）

2）G=F+（2分）

3）F和G等價(jià)（1分）

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

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

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

一個(gè)讀者可以借多本書。要求：

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

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

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

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

1）畫出E-R圖

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

1）繪出兩個(gè)實(shí)體2分

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

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

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

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

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

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

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

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

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

每個(gè)關(guān)系1分

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

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

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

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

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

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

外鍵1：借書號(hào)，外鍵2:圖書號(hào)

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

給出主鍵3分

給出外鍵2分

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

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

<Ts（U）o（8分）

TU

Read(b)

Read(b)

Write(b=b+300)

Write(b=b-300)

精品

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

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

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

00

tl0T讀b

t20U讀b

t2t2u更新b

t2t2T更新b（不允許，因

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

t3t2T讀b

t3t3T更新b

正確的調(diào)度:

T事務(wù)u事務(wù)

Rcad(b)

Write(b=b+300)

Read(b)

Write(b=b-300)

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

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

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

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

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

selecta.cus^id,b.tot_amt,b.order_date,a.tel_no

fromcustomera,salesb

wherea.cust_id=b.cust_id

解：

⑴首先對(duì)customer和sales按連接屬性custjd排序；

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

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

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

精品

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

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

1)寫出第⑴步1分

2)寫出第⑵步1分

3)寫出第⑶步2分

4)寫出第⑷步1分

試題二

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

得分

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

閱卷"在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在

二題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。

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

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

B.文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(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)能實(shí)現(xiàn)對(duì)數(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.允許一個(gè)以上結(jié)點(diǎn)無雙親，也允許一個(gè)結(jié)點(diǎn)有多個(gè)雙親

B.必須有兩個(gè)以上的結(jié)點(diǎn)

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

D.每個(gè)結(jié)點(diǎn)有且僅有一個(gè)雙親

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

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

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

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

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

精品

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

是（）

A.職工號(hào)B.姓名，技能

C.技能D.職工號(hào)，技能

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

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

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

1<2

A.（J|<2（RXS）B.<71<4（RXS）

C.bgCRXS）D.cr1<4（RXiS）

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

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

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

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

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

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

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

CREATETABLEStudcnt(SnoCHAR(4)NOTNULL,

SnameCHAR(8)NOTNULL,

SexCHAR(2),

AgeSMALLINT)

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

AJ502L'劉祥、男，21B.NULLJ劉祥，NULL,21

C.'5021',NULL,男，21D/5O21*,,劉祥、NULL,NULL

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

A.GRANTGRADEONSCTOZHAO

B.GRANTUPDATEONSCTOZHAO

C.GRANTUPDATE(GRADE)ONSCTOZHAO

D.GRANTUPDATEONSC(GRADE)TOZHAO

11.圖1中（）是關(guān)系完備的系統(tǒng)

圖1

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

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

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

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

C.關(guān)系模式SCP既屬于3NF也屬于BCNFo

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

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

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

精品

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

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

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

15.在合并分ER圖時(shí)必須消除各分圖中的不一致。各分ER圖之間的沖突主要

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

A.命名太長或太短

B.同名異義或同義異名

C.屬性類型沖突

D.屬性取值單位沖突

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

T1T2

①讀A=100

A=A*2寫回

②讀A=200

③ROLLBACK

恢復(fù)A=100

圖2

20.圖3是一個(gè)（）

A.ER圖B.I/O圖

圖3

精品

二、填空題

得分

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

請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。

閱卷人二

復(fù)查人

精品

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

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

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

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

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

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

6.SELECT語句查詢條件中的謂詞“二ANY”與運(yùn)算符IN等價(jià)。

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

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

理

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

10.已知關(guān)系R(A,B,C,D)和R上的函數(shù)依賴集F={A-CD,C-B},R屬于第:范式。

三、簡答題

得分

(第1題5分，第2、3題各6分共17分)

閱卷人

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

復(fù)查人

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

它主要功能包括以下幾個(gè)方面：

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

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

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

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

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

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

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

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

(1)需求分析

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

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

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

(5)數(shù)據(jù)庫實(shí)施

(6)數(shù)據(jù)庫運(yùn)行和維護(hù)

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

問題？

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

決“丟失修改”問題。

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

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

精品

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

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

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

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

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

課程的最高分。

SELECT課程號(hào)9X（成績）FROMSCGROUPBY課程號(hào)

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

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

商店S(SNO;SN,CITY)

銷售SP(PNO,SNO,QTY)

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

關(guān)系代數(shù)：%N(PNJPJ(SXSPX3P))

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

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

FROMR,S

WHERER.A=S.AAND050

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

UPDATER

SETB='b4'

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中存在非主屬性對(duì)侯選碼的部分函數(shù)依

賴。

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

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

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

RI（W,X,Y）,F1={WX—Y}

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

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

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

病房：病房號(hào)，病房地址

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

病人：病歷號(hào)，姓名，性別

且存在如下語義約束：

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

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

③一個(gè)病房可入住多個(gè)病人，一個(gè)病人只能入住在一個(gè)病房。

注意：不同科室可能有相同的病房號(hào)。

完成如下設(shè)計(jì)：

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

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

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

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

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

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

病房（病房號(hào)，病房地址，科名）

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

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

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

科室：主碼是科名；

病房：主碼是科名十病房號(hào)，外碼是科名；

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

病人：主碼是病歷號(hào)，外碼是科名十病房號(hào)。

精品

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

二、填空題(每題1分)

1.外模式2.外碼3.集合4.班級(jí)ISNULL5.a,(RXS)6.IN7.定義8.

物理

9.封鎖10.二

三、簡答題

1、參考答案：

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

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

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

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

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

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

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

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

2、參考答案：

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

(1)需求分析

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

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

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

(5)數(shù)據(jù)庫實(shí)施

(6)數(shù)據(jù)庫運(yùn)行和維護(hù)

評(píng)分標(biāo)準(zhǔn)：六個(gè)關(guān)鍵詞每錯(cuò)一個(gè)扣1分。

3、參考答案：

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

決“丟失修改”問題。

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

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

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

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

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

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

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

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

1、參考答案：

SELECT課程號(hào)》MAX(成績FROMSCGROUPBY課程號(hào)

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

精品

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

2、參考答案：

關(guān)系代數(shù)：7TSN(PN」PJ(SXSPXP))

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

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

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

九N3、PN='pJ各1分。

SQL:WHERE子句的三個(gè)條件各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)

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

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

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

4、參考答案：

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

依賴。

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

KI(W,X,Y),卜1={WX-*Y}

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

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

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

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

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

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

各1分。

五、綜合題

參考答案：

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

精品

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

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

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

病房（病房號(hào)，病房地址，科名）

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

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

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

科室：主碼是科名；

病房：主碼是科名十病房號(hào)，外碼是科名；

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

病人：主碼是病歷號(hào)，外碼是科名十病房號(hào)。

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

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

漏寫一個(gè)實(shí)體型扣1分。

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

2分，漏寫一個(gè)屬性扣1分，

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

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

（-）概述

L數(shù)據(jù)庫系統(tǒng)是采用了數(shù)據(jù)庫技術(shù)的計(jì)算機(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)系是（）。

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

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

精品

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

據(jù)庫階段

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

4.下列四項(xiàng)中，不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是()。

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

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

A.不會(huì)因?yàn)閿?shù)據(jù)的變化而影響到應(yīng)用程序

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

C不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu)

D.不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他的存儲(chǔ)結(jié)構(gòu)

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

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

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

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

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

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

C.模式D.三級(jí)模式

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è)計(jì)

11.概念模型是現(xiàn)實(shí)世界的第一層抽象，這一類模型中最著名的模型是()。

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

v實(shí)體-聯(lián)系圖EntityRelationshipDiagram基本要素：實(shí)體型屬性聯(lián)系〉

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

A.名稱B.屬性C.對(duì)象D.概念

13.關(guān)系數(shù)據(jù)模型是目前最重要的一種數(shù)據(jù)模