2022年西安交通大學(xué)軟件工程專業(yè)《數(shù)據(jù)庫原理》科目期末試卷A(有答案)

2022年西安交通大學(xué)軟件工程專業(yè)《數(shù)據(jù)庫原理》科目期末試卷A

（有答案）

一、填空題

1、DBMS的完整性控制機(jī)制應(yīng)具備三個(gè)功能：定義功能，即：檢查功能，即

最后若發(fā)現(xiàn)用戶的操作請(qǐng)求使數(shù)據(jù)違背了完整性約束條件，則采取一定的動(dòng)作來保證數(shù)據(jù)

的完整性。

2、在RDBMS中，通過某種代價(jià)模型計(jì)算各種查詢的執(zhí)行代價(jià)。在集中式數(shù)據(jù)庫中，查

詢的執(zhí)行開銷主要包括和代價(jià)。在多用戶數(shù)據(jù)庫中，還應(yīng)考慮查詢的內(nèi)存代

價(jià)開銷。

3、事務(wù)故障、系統(tǒng)故障的恢復(fù)是由完成的，介質(zhì)故障是由完成的。

4、數(shù)據(jù)倉庫創(chuàng)建后，首先從中抽取所需要的數(shù)據(jù)到數(shù)據(jù)準(zhǔn)備區(qū)，在數(shù)據(jù)準(zhǔn)備區(qū)中

經(jīng)過凈化處理,再加載到數(shù)據(jù)倉庫中，最后根據(jù)用戶的需求將數(shù)據(jù)發(fā)布到°

5、若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加了S鎖，則其他事務(wù)只能對(duì)數(shù)據(jù)A再加,不能加

,直到事務(wù)T釋放A上的鎖。

6、在SQL語言中，為了數(shù)據(jù)庫的安全性，設(shè)置了對(duì)數(shù)據(jù)的存取進(jìn)行控制的語句，對(duì)用戶

授權(quán)使用語句，收回所授的權(quán)限使用語句。

7、數(shù)據(jù)庫系統(tǒng)是利用存儲(chǔ)在外存上其他地方的來重建被破壞的數(shù)據(jù)庫。方法主要

有兩種；和9

8、使某個(gè)事務(wù)永遠(yuǎn)處于等待狀態(tài)，得不到執(zhí)行的現(xiàn)象稱為O有兩個(gè)或兩個(gè)以上的

事務(wù)處于等待狀態(tài)，每個(gè)事務(wù)都在等待其中另一個(gè)事務(wù)解除封鎖，它才能繼續(xù)下去，結(jié)果

任何一個(gè)事務(wù)都無法執(zhí)行，這種現(xiàn)象稱為__。

9、在SELECT命令中，子句用于選擇滿足給定條件的元組，使用子句可按指

定列的值分組，同時(shí)使用子句可提取滿足條件的組。

10、數(shù)據(jù)模型是由、和三部分組成。

二、判斷題

11、并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串

行化的。()

12、在一個(gè)關(guān)系中，不同的列可以對(duì)應(yīng)同一個(gè)域，但必須具有不同的列名6()

13、SQLServer有兩種安全性認(rèn)證模式：WindowsNT和SQLServer。()

14、DBMS提供授權(quán)功能控制不同用戶訪問數(shù)據(jù)的權(quán)限，主要目的是為了實(shí)現(xiàn)數(shù)據(jù)庫的

完整性。()

15、實(shí)體集和實(shí)體型是一回事，沒有什么區(qū)別。()

16、求事務(wù)在讀取數(shù)據(jù)前先加共享鎖，且直到該事務(wù)執(zhí)行結(jié)束時(shí)才釋放相應(yīng)的鎖，這種封

鎖協(xié)議是二級(jí)封鎖協(xié)議。()

17、數(shù)據(jù)庫模式和實(shí)例是一回事.()

18、在關(guān)系運(yùn)算中，投影是最耗時(shí)的操作。()

19、函數(shù)依賴是多值依賴的一個(gè)特例。()

20、連接是數(shù)據(jù)庫最耗時(shí)的操作。()

21、在數(shù)據(jù)庫恢復(fù)中，對(duì)已完成的事務(wù)進(jìn)行撤銷處理6()

22、外模式DDL用來描述數(shù)據(jù)庫的總體邏輯結(jié)構(gòu)。()

23、在CREATEINDEX語句中，使CLUSTERED來建立簇索引。()

24、機(jī)制雖然有一定的安全保護(hù)功能，但不精細(xì)，往往不能達(dá)到應(yīng)用系統(tǒng)的要求。()

25、數(shù)據(jù)庫系統(tǒng)由軟、硬件及各類人員構(gòu)成。()

三、選擇題

26、關(guān)于關(guān)系的完整性約束條件，下列說法錯(cuò)誤的是()。

A.在關(guān)系模型中，允許定義實(shí)體完整性、參照完整性和用戶定義的完整性

B.用戶完整性應(yīng)該由關(guān)系系統(tǒng)自動(dòng)支持

C.參照完整性可由用戶或系統(tǒng)定義

D.用戶定義的完整性是應(yīng)用領(lǐng)域需要遵循的約束條件

27、下列關(guān)于數(shù)據(jù)庫備份的敘述，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫備份也受到數(shù)據(jù)庫恢復(fù)模式的制約

B.數(shù)據(jù)庫備份是一項(xiàng)復(fù)雜的任務(wù)，應(yīng)該有專業(yè)的管理人員來完成

C.如果數(shù)據(jù)庫很穩(wěn)定就不需要經(jīng)常做備份，反之要經(jīng)常做備份

D.數(shù)據(jù)庫備份策略選擇應(yīng)該綜合考慮各方面因素，并不是備份做得越多越全就越好

28、Access、Delphi和SQLServer

C.Oracle、Sybase>Informix、VisualFoxPro

D.PowerDesigner>Sybase、Informix、VisualFoxPro

29、信息是有價(jià)值的，信息的價(jià)值與（）有關(guān)。

A.正確性、及時(shí)性、完整性、開放性和可靠性

B,正確性、及時(shí)性、完整性和可靠性

C.正確性、完整性、開放性和可靠性

D,正確性、及時(shí)性、完整性和開放性

30、如果一個(gè)系統(tǒng)為關(guān)系完備系統(tǒng)，那么它支持（）。

A.關(guān)系數(shù)據(jù)結(jié)構(gòu)

B.A與選擇、投影和連接

C.A與所有的關(guān)系代數(shù)操作

D.C與實(shí)體完整性、參照完整性

31、SQL的運(yùn)算參數(shù)和結(jié)果都是（）形式。

A.關(guān)系

B,元組

C.數(shù)據(jù)項(xiàng)

D.屬性

32、某企業(yè)需要在一個(gè)SQLServer2000實(shí)例上為多個(gè)部門構(gòu)建不同的數(shù)據(jù)庫，有一個(gè)

通用的數(shù)據(jù)類型需要在這些不同的數(shù)據(jù)庫中，則較好的實(shí)現(xiàn)方法是（）°

A.在創(chuàng)建所有的用戶數(shù)據(jù)庫之前，將此數(shù)據(jù)類型定義在master數(shù)據(jù)庫中

B.在創(chuàng)建所有的用戶數(shù)據(jù)庫之前，將此數(shù)據(jù)類型定義在model數(shù)據(jù)庫中

C.在創(chuàng)建所有的用戶數(shù)據(jù)庫之前，將此數(shù)據(jù)類型定義在msdb數(shù)據(jù)庫中

D.在創(chuàng)建所有的用戶數(shù)據(jù)庫之前，在每個(gè)數(shù)據(jù)庫中分別定義此數(shù)據(jù)類型

33、關(guān)于數(shù)據(jù)視圖與三級(jí)模式，下列說法錯(cuò)誤的是（）。

A.數(shù)據(jù)視圖是指用戶從某個(gè)角度看到的客觀世界數(shù)據(jù)對(duì)象的特征

B.外模式是數(shù)據(jù)庫用戶能使用的局部數(shù)據(jù)，描述外模式時(shí)，通常需要給出其物理結(jié)構(gòu)

C.概念模式以數(shù)據(jù)模型的形式描述數(shù)據(jù)

D.三級(jí)模式結(jié)構(gòu)實(shí)現(xiàn)了數(shù)據(jù)的獨(dú)立性

34、在SQLServer中，可以通過數(shù)據(jù)庫對(duì)象及各種約束來保證數(shù)據(jù)的完整性，以下都屬

于數(shù)據(jù)庫對(duì)象的有（）。

A.DEFAULT.CHECK#UNIQUE

B.DEFAULT、CHECK和RULE

C.CHECK和DEFAULT

D.DEFAULT和RULE

35、查詢Student表中的所有非空Email信息，以下語句正確的是（）。

A.SELECTEmailFROMStudentWHEREEmail!=NULL

B.SELECTEmailFROMStudentWHEREEmailNOTISNULL

C.SELECTEmailFROMStudentWHEREEmailoNULL

D.SELECTEmailFROMStudentWHEREEmailISNOTNULL

36、現(xiàn)有關(guān)系模式R（學(xué)號(hào)，姓名，課程代碼，課程名，課程成績(jī)），對(duì)其進(jìn)行分解將其

規(guī)范化到第三范式，下列（）是最正確的規(guī)范化結(jié)果。

A.R1（學(xué)號(hào)，姓名）R2（課程代碼，課程名，課程成績(jī)）

B.R1（學(xué)號(hào)，姓名）R2（課程代碼，課程名）R3（學(xué)號(hào)，課程代碼，課程成績(jī)）

C.R1（學(xué)號(hào)，姓名）R2（學(xué)號(hào)，課程代碼，課程名，課程成績(jī)）

D.R1（學(xué)號(hào)，姓名）R2（課程代碼，課程名）R3（課程代碼，課程成績(jī)）

37、下列關(guān)于函數(shù)依賴的描述中，錯(cuò)誤的是（）。

A.在函數(shù)依賴A-B中，A稱為決定因素

B.在關(guān)系R中，屬性B依賴于屬性A,則說明當(dāng)屬性A的值確定之后，屬性B的值也就

隨之確定C.函數(shù)依賴具有傳遞性

D.在關(guān)系R中，如果屬性A依賴于屬性B,這種依賴正式記作：A-B。

38、設(shè)有兩個(gè)事務(wù)TLT2,其并發(fā)操作如表11-1所示，下列評(píng)價(jià)正確的是（）。

；-SA=100

A=A:5Z

?一1一c

hA一一?'.

IROLLBACK

二更AM：0G

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

C,該操作不能重復(fù)讀D.該操作讀"臟"數(shù)據(jù)

39、保護(hù)數(shù)據(jù)庫，防止未經(jīng)授權(quán)或不合法的使用造成的數(shù)據(jù)泄漏、書法更改或破壞。這是

指數(shù)據(jù)的（）。

A.安全性B.完整性C.并發(fā)控制D.恢復(fù)

40、數(shù)據(jù)倉庫的模式中，最基本的是（）。

A.星座模式

B.雪花模式C.星型模式

D,以上都不對(duì)

41、維@@2、…、維n,度量），不含度量的多維數(shù)組是不能用于多維分析的。

2、聯(lián)機(jī)分析處理包括以下（）基木分析功能。

I.聚類n.切片DI.轉(zhuǎn)軸IV.切塊

A,I、n并mB.I、I［和ivc口、川和ivD.都是

四、簡(jiǎn)答題

42、定義并解釋概念模型中以下術(shù)語：實(shí)體，實(shí)體型，實(shí)體集，實(shí)體之間的聯(lián)系。

43、證明:

(1)如果R是BCNF關(guān)系模式，則R是3NF關(guān)系模式，反之則不然。

(2)如果R是3NF關(guān)系模式，則R一定是2NF關(guān)系模式。

44、有哪3條啟發(fā)式優(yōu)化規(guī)則？對(duì)優(yōu)化起什么作川？

45、請(qǐng)給出檢測(cè)死鎖發(fā)生的一種方法，當(dāng)發(fā)生死鎖后如何解除死鎖?

46、DBS中有哪些類型的故障？哪些故障破壞了數(shù)據(jù)庫？哪些故障未破壞數(shù)據(jù)庫，但使

其中某些數(shù)據(jù)變得不正確？

五、綜合題

47、設(shè)有如圖2?5所示的關(guān)系S、SC和C,試用關(guān)系代數(shù)表達(dá)式表示下列查詢語句:

s

S#SNAMEAGESEX

1李強(qiáng)23男

2劉麗22女

3張友22男

c

C#CNAMETEACHER

K,C語言王華

數(shù)據(jù)庫原理程軍

K5

Kg編譯原理程軍

sc

S#C#GRADE

_1k.83

2ki85

3ki92

2k$90

384

3k880

圖2-5關(guān)系S、C和SC

（1）檢索程軍老師所授課程的課程號(hào)（C#）和課程名（CNAME）。

（2）檢索年齡大于21的男學(xué)生學(xué)號(hào)（S#）和姓名（SNAME）。

（3）檢索至少選修程軍老師所授全部課程的學(xué)生姓名（SNAME）o

（4）檢索李強(qiáng)同學(xué)不學(xué)課程的課程號(hào)（C#）o

（5）檢索至少選修兩門課程的學(xué)生學(xué)號(hào)（S#）0

（6）檢索全部學(xué)生都選修的課程的課程號(hào)（C#）和課程名

（CNAME）<?

（7）檢索選修課程包含程軍老師所授課程之一的學(xué)生學(xué)號(hào)（S#）.

（8）檢索選修課程號(hào)為kl和k5的學(xué)生學(xué)號(hào)（S#）o

（9）檢索選修全部課程的學(xué)生姓名（SNAME）。

（10）檢索選修課程包含學(xué)號(hào)為2的學(xué)生所修課程的學(xué)生學(xué)號(hào)（S#）。檢索選修課程名

為C語言的學(xué)生學(xué)號(hào)（S#）和姓名（SNAME）。

48、在基于關(guān)系數(shù)據(jù)庫的聯(lián)機(jī)分析處理實(shí)現(xiàn)中，舉例說明如何利用關(guān)系數(shù)據(jù)庫的二維表來

表達(dá)多維概念。

49、姓名、出生年月、系名、班號(hào)、宿舍區(qū)：

描述班級(jí)的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入校年份；描述系的屬性有，系名、系

號(hào)、系辦公室地點(diǎn)、人數(shù)：描述學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。

有關(guān)語義如下：一個(gè)系有若干專業(yè)，每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生。一個(gè)

系的學(xué)生住在同一宿舍區(qū)。每個(gè)學(xué)生可參加若干學(xué)會(huì)，每個(gè)學(xué)會(huì)有若干學(xué)生。學(xué)生參加某

學(xué)會(huì)有一個(gè)入會(huì)年份。

請(qǐng)給出關(guān)系模式，寫出每個(gè)關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對(duì)

于函數(shù)依賴左部是多屬性的情況，討論函數(shù)依賴是完全函數(shù)依賴還是部分函數(shù)依賴。指出

各關(guān)系的候選碼、外部碼，并說明是否全碼存在。

參考答案

一、填空題

1、【答案】提供定義完整性約束條件機(jī)制；檢查用戶發(fā)出的操作請(qǐng)求是否違背完整性約

束條件

2、【答案】CPU：I/O

3、【答案】系統(tǒng)自動(dòng)；DBA執(zhí)行恢復(fù)操作過程

4、【答案】數(shù)據(jù)源；數(shù)據(jù)；數(shù)據(jù)集市

5、【答案】S鎖；X鎖

6、【答案】GRANT；REVOKE

7、【答案】冗余數(shù)據(jù)；后援副本；日志文件

8、【答案】活鎖；死鎖

9、【答案】WHERE；GROUPBY；HAVING

10、【答案】數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)操作；完整性約束

二、判斷題

11、【答案】對(duì)

12、【答案】對(duì)

13、【答案】錯(cuò)

14、【答案】錯(cuò)

15、【答案】錯(cuò)

16、【答案】錯(cuò)

17、【答案】錯(cuò)

18、【答案】錯(cuò)

19、【答案】對(duì)

20、【答案】對(duì)

21、【答案】錯(cuò)

22、【答案】錯(cuò)

23、【答案】對(duì)

24、【答案】對(duì)

25、【答案】對(duì)

三、選擇題

26、【答案】B

【解析】關(guān)系完整性有三類：實(shí)體完整性、參照完整性和用戶定義的完整性。其中實(shí)體完

整性保證每一個(gè)數(shù)據(jù)（實(shí)體）是可識(shí)別的，參照完整性保證當(dāng)數(shù)據(jù)與數(shù)據(jù)之間有聯(lián)系時(shí)，

這種聯(lián)系造成的數(shù)據(jù)取值的制約；用戶定義的完整性保證每一個(gè)數(shù)據(jù)的取值在應(yīng)用領(lǐng)域內(nèi)

是合理的。

其中，實(shí)體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，被稱為關(guān)系的兩

個(gè)不變性。也就是說，只要是關(guān)系數(shù)據(jù)庫系統(tǒng)就應(yīng)該自動(dòng)支持實(shí)體完整性和參照完整性。

27、【答案】C

【解析】數(shù)據(jù)庫系統(tǒng)總有可能出現(xiàn)故障，所以不管如何都需要一個(gè)合理的備份計(jì)劃以防止

出現(xiàn)故障造成數(shù)據(jù)庫中數(shù)據(jù)的破壞°

28、【答案】C

【解析】關(guān)系數(shù)據(jù)庫管理系統(tǒng)是被公認(rèn)為最有前途的一種數(shù)據(jù)庫管理系統(tǒng)。自20世紀(jì)80

年代以來，作為商品推出的數(shù)據(jù)庫管理系統(tǒng)幾乎都是關(guān)系型的，例如，Oracle、Sybase.

Informix、VisualFoxPro>Access

和SQLServer等。Delphi、PowerBuilder和PowerDesigner屬于應(yīng)用系統(tǒng)開發(fā)工具軟

件，

29、【答案】B

【解析】信息的特征體現(xiàn)在它的正確性、及時(shí)性、完整性、開放性和可靠性。正確的、及

時(shí)的、完整的和可靠的信息才具有意義和價(jià)值，但是信息是否開放與價(jià)值的高低并不成正

比，有些保密的國家機(jī)密或科技機(jī)密是極具價(jià)值的。

30、【答案】C

31、【答案】A

【解析】結(jié)構(gòu)化查詢語言是一種非過程化、面向集合的數(shù)據(jù)庫語言。面向集合的特點(diǎn)是指

SQL的運(yùn)算參數(shù)和結(jié)果都是集合形式■表或關(guān)系。

32、【答案】B

【解析】因?yàn)閙odel數(shù)據(jù)庫作為樣板數(shù)據(jù)庫，始終存在于SQLServer系統(tǒng)中，而且其

中包含了所有用戶數(shù)據(jù)庫的公共信息，所以在創(chuàng)建所有的用戶數(shù)據(jù)庫之前將數(shù)據(jù)類型定義

在model數(shù)據(jù)庫中是較好的實(shí)現(xiàn)方法°

33、【答案】B

【解析】外模式有時(shí)也稱為子模式、用戶模式或用戶視圖，是對(duì)數(shù)據(jù)庫用戶能夠看見和使

用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。

34、【答案】D

【解析】SQLServer的約束包括UNIQUE、DEFAULT.RULE、

PRIMARYKEY和FOREIGNKEY等，但屬于數(shù)據(jù)庫對(duì)象的是RULE、

DEFAULT,當(dāng)它們創(chuàng)建后可以綁定到一列或者幾列上，并可以重復(fù)使用。

35、【答案】D

【解析】在數(shù)據(jù)庫T-SQL語句中，WHERE子句表示條件，用ISNULL來表示空的記錄,

ISNOTNULL表示非空信息。

36、【答案】B

【解析】如果一個(gè)關(guān)系模式R屬干第一范式，且每個(gè)非主屬性既不部分依賴于碼又不傳遞

依賴于碼，則這個(gè)關(guān)系屬于第三范式。同時(shí)在對(duì)關(guān)系進(jìn)行規(guī)范化的過程中，對(duì)于關(guān)系的分

解不是隨意而為的，需要考慮新關(guān)系與原關(guān)系在數(shù)據(jù)上的等價(jià)、在依賴上的等價(jià)，甚至是

在數(shù)據(jù)和依賴上都等價(jià)，否則就很可能達(dá)不到規(guī)范化目的。

A項(xiàng)中的分解，R1（學(xué)號(hào)，姓名）達(dá)到3NF要求，R2（課程代碼，課程名，課程成績(jī)）

也達(dá)到3NF要求，但是它們與原關(guān)系R在數(shù)據(jù)上不能等價(jià)，在依賴上也不等價(jià)，因而不

是最正確的規(guī)范化結(jié)果。

C項(xiàng)中的分解，R1（學(xué)號(hào)，姓名）達(dá)到3NF要求，R2（學(xué)號(hào)，課程代碼，課程名，課程

成績(jī)）中由于存在：課程代碼一課程名，即非碼屬性對(duì)碼的部分依賴，因此，該R2只達(dá)

到1NF要求，沒有達(dá)到2NF要求，當(dāng)然也就沒有達(dá)到3NF要求。

D項(xiàng)中的分解，R1（學(xué)號(hào)，姓名）達(dá)到3NF要求，R2（課程代碼，課程名），R3（課程

代碼，課程成績(jī)）也都達(dá)到3NF要求，但是它們與原關(guān)系R在數(shù)據(jù)上不能等價(jià)，在依賴

上也不等價(jià)，因而不是最正確的規(guī)范化結(jié)果。

只有B項(xiàng)的分解，R1（學(xué)號(hào)，姓名），R2（課程代碼，課程名），R3（學(xué)號(hào)，課程代碼,

課程成績(jī)）都達(dá)到3NF要求，同時(shí)分解后的關(guān)系與原關(guān)系在數(shù)據(jù)和依賴上都等價(jià)，因而

是最正確的規(guī)范化結(jié)果。

37、【答案】D

【解析】函數(shù)依賴，顧名思義，就是屬性之間存在著類似于數(shù)學(xué)中函數(shù)的一種數(shù)據(jù)依賴關(guān)

系。設(shè)U{A1,A2,...?An}是屬性集合，R（U）是U上的一個(gè)關(guān)系，X、Y是U的子集。

若對(duì)于R（U）下的任何一個(gè)可能的關(guān)系，均有X的一?個(gè)值對(duì)應(yīng)于Y的唯一具體值，稱X

函數(shù)決定Y,或者Y函數(shù)依賴于X,記作X-Y,其中X稱為決定因素。

38、【答案】D

【解析】事務(wù)「讀出數(shù)據(jù)A并做了修改，事務(wù)Tz讀取同一數(shù)據(jù)，隨后「由于某種原因被

撤消，執(zhí)行回滾，這時(shí)Ti己修改過的數(shù)據(jù)恢復(fù)原值100,T2讀到的數(shù)據(jù)200就與數(shù)據(jù)庫

中的數(shù)據(jù)不一致，稱為"臟"數(shù)據(jù)。

39、【答案】A

【解析】數(shù)據(jù)安全性是指防止未經(jīng)授權(quán)或不合法的用戶使用數(shù)據(jù)庫.

40、【答案】C

41、【答案】C

【解析】考查聯(lián)機(jī)分析處理OLAP的基本概念，聯(lián)機(jī)分析處理包括的基本分析功能有：切

片、切塊、鉆取、轉(zhuǎn)軸。

四、簡(jiǎn)答題

42、答；(1)實(shí)體；客觀存在并可以相互區(qū)分的事物。

(2)實(shí)體型，具有相同屬性的實(shí)體具有相同的特征和性質(zhì)，用實(shí)體名及其屬性名集合來

抽象和刻畫同類實(shí)體。

(3)實(shí)體集：同型實(shí)體的集合6

(4)實(shí)體聯(lián)系圖(E-R圖)：提供了表示實(shí)體型、屬性和聯(lián)系的方法。

①實(shí)體型：用矩形表示，矩形框內(nèi)寫明實(shí)體名；

②屬性：用橢圓形表示，用無向邊將其與相應(yīng)的實(shí)體連接起來；

③聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來，同時(shí)

在無向邊旁標(biāo)上聯(lián)系的類型(L1,1；n或m；n)°

43、證明；(1)用反證法；設(shè)R是一個(gè)BCNF,但不是3NF,則必存在非主屬性A和候

選碼x以及屬性集y,使得x-y,y-A,其中A-x,

A-y,y-x不在函數(shù)依賴中，這就是說y不可能包含R的碼，但y-A卻成立。根據(jù)

BCNF定義，R不是BCNF,與題設(shè)矛盾，所以一個(gè)BCNF范式必是3NF。

(2)反證法：假設(shè)R中非主屬性A部分依賴于關(guān)鍵字K,則存在K'是K的子集，使得

K'7,因K'是K的子集有K-K',但K'『K,于是有K-K',K'yK,K'-A,

并且A不屬于K,因而A傳遞以來于K,即R不屬于3NF,與已知矛盾，所以一個(gè)3NF

一定是2NFo

44、答；（1）3條啟發(fā)式優(yōu)化規(guī)則是；盡可能早地執(zhí)行選擇運(yùn)算，盡可能早地執(zhí)行投影

運(yùn)算，把笛卡爾積與附近的一連串選擇和投影合并起來做。

（2）使用這3條啟發(fā)式優(yōu)化規(guī)則，可以使計(jì)算時(shí)盡可能減少中間關(guān)系的數(shù)據(jù)量。

45、答：（1）數(shù)據(jù)庫系統(tǒng)一般采用允許死鎖發(fā)生，DBMS檢測(cè)到死鎖后加以解除的方法。

DBMS中診斷死鎖的方法與操作系統(tǒng)類似，一般使川超時(shí)法或事務(wù)等待圖法。

①超時(shí)法是如果一個(gè)事務(wù)的等待時(shí)間超過了規(guī)定的時(shí)限，就認(rèn)為發(fā)生了死鎖。超時(shí)法實(shí)現(xiàn)

簡(jiǎn)單，但有可能誤判死鎖，事務(wù)因其他原因長(zhǎng)時(shí)間等待超過時(shí)限時(shí)，系統(tǒng)會(huì)誤認(rèn)為發(fā)生了

死鎖。若時(shí)限設(shè)置得太長(zhǎng)，又不能及時(shí)發(fā)現(xiàn)死鎖。

②事務(wù)等待圖是一個(gè)有向圖G=（T,U）。T為結(jié)點(diǎn)的集合，每個(gè)結(jié)點(diǎn)表示正運(yùn)行的事務(wù);

U為邊的集合，每條邊表示事務(wù)等待的情況。若T1等待T2,則Tl,T2之間劃一條有向

邊，從T1指向T2。事務(wù)等待圖動(dòng)態(tài)地反映了所有事務(wù)的等待情況。并發(fā)控制子系統(tǒng)周期

性地生成事務(wù)等待圖，并進(jìn)行檢測(cè)。如果發(fā)現(xiàn)圖中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。

（2）DBMS并發(fā)控制子系統(tǒng)檢測(cè)到死鎖后，就要設(shè)法解除。通常采用的方法是選擇一個(gè)

處理死鎖代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有鎖，使其他事務(wù)得以繼續(xù)運(yùn)

行。對(duì)撤銷的事務(wù)所執(zhí)行的數(shù)據(jù)修改操作必須加以恢復(fù)。

46、答：（1）數(shù)據(jù)庫系統(tǒng)中的故障主要有：事務(wù)故障、系統(tǒng)故障、介質(zhì)故障。（2）破

壞了數(shù)據(jù)庫的故障是介質(zhì)故障；未破壞數(shù)據(jù)庫，但使其中某些數(shù)據(jù)變得不正確的故障是事

務(wù)故障和系統(tǒng)故障。

五、綜合題

47、

答：本題各個(gè)查詢操作對(duì)應(yīng)的關(guān)系代數(shù)表達(dá)式表示如下：

(1)兀C#,CNAME(6TEACHER=隹軍，(C))

(2)兀s#,SNAME(6AGE>2IASEX=?男，(S))

(3)乃SNAME(S”(詼#,c#(SC)力c#(6TEACHER=?程

軍，(C))))

(4)兀c#(C)?k#(6SNAME=，李強(qiáng)，(S)KC)

(5)兀s#(?[I]=[4]A[2M5](SCxSC)

(6)兀c#,CNAME(Cx(兀s#,C#(SC)』s#(S)))

(7)兀s#(SC叼c#(^TEACHER=程軍'(C)))

(8)九s#(SC).#(6c#=，k「vc#=一(C))

(9)兀SNAME(Sx(7cs#,c#(SC)(C)))

(10)煙#rc#(SC)+R#(6c#=2(SC))

(11)”S#,SNAME(S%#(SO(6cNAME=t語言，(