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

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

案）

一、填空題

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

2、在設(shè)計局部E-R圖時，由于各個子系統(tǒng)分別有不同的應(yīng)用，而且往往是由不同的設(shè)計

人員設(shè)計，所以各個局部E-R圖之間難免有不一致的地方，稱為沖突。這些沖突主要有

、和3類G

3、采用關(guān)系模型的邏輯結(jié)構(gòu)設(shè)計的任務(wù)是將E-R圖轉(zhuǎn)換成一組,并進行處理。

4、設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名，商品類別，價格）?，F(xiàn)要創(chuàng)建一個視圖，

該視圖包含全部商品類別及每類商品的平均價格。請補全如下語句：CREATEVIEWVI

（商品類別，平均價格）ASSELECT商品類別，F(xiàn)ROM商品表GROUPBY商品類

別；

5、關(guān)系系統(tǒng)的查詢優(yōu)化既是關(guān)系數(shù)據(jù)庫管理系統(tǒng)實現(xiàn)的關(guān)鍵技術(shù)，乂是關(guān)系系統(tǒng)的優(yōu)點.

因為，用戶只要提出,不必指出。

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

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

7、在VB6.0中，已經(jīng)用Adobel連接到數(shù)據(jù)庫，并已綁定到數(shù)據(jù)庫中的某個關(guān)系表，現(xiàn)

要通過此控件向表中插入數(shù)據(jù)，需要用到Adobel.Recordset的一方法和Update方法,

使用Adobel.Recordset的一方法可以使當前行指針在結(jié)果集中向前移動一行。

8、安全性控制的一般方法有、、、和視

圖的保護五級安全措施。

9、在SQLServer2000中，某數(shù)據(jù)庫用戶User在此數(shù)據(jù)庫中具有對T表數(shù)據(jù)的查詢和

更改權(quán)限?，F(xiàn)要收回User對T表的數(shù)據(jù)更改權(quán)，下述是實現(xiàn)該功能的語句，請補全語句。

UPDATEONTFROMUser；

10、關(guān)系代數(shù)運算中，基本的運算是、、、

和O

二、判斷題

11、從計算機數(shù)據(jù)管理的角度看，信息就是數(shù)據(jù)，數(shù)據(jù)就是信息。；）

12、在第一個事務(wù)以S鎖方式讀數(shù)據(jù)R時，第二個事務(wù)可以進行對數(shù)據(jù)R加S鎖并寫數(shù)

據(jù)的操作。（）

13、有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖。（）

14、文件系統(tǒng)的缺點是數(shù)據(jù)不能長期存儲。（）

15、有兩個關(guān)系R和S,分別包含15個和10個元組，則在RUS、R—S、R（1S中可能

出現(xiàn)的一種元組數(shù)目情況是18、7、7（）

16、SQL語言有嵌入式和交互式兩種使用方法。（）

17s數(shù)據(jù)庫模式和實例是一回事6（）

18、在綜合分E-R圖時，會出現(xiàn)屬性沖突，結(jié)構(gòu)沖突，命名沖突。（）

19、等值連接與自然連接是同一個概念。（）

20、數(shù)據(jù)模型的核心構(gòu)成要素是數(shù)據(jù)結(jié)構(gòu)。（）

21、在關(guān)系模式中，候選碼可以有多個，主碼只能有一個。（）

22、視圖是可以更新的。（）

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

24、在CREATEINDEX語句中，便CLUSTERED來建立簇索引。（）

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

完整性。（）

三、選擇題

26、在關(guān)系中能唯一標識元組的最小屬性集稱為（）。

A.外碼B.候選碼C.主碼D,超碼

27、下圖是雇員表（雇員ID,姓名，年齡,部門）所對應(yīng)的數(shù)據(jù)文件和索引文件示意圖,

其中雇員ID為主碼。該索引屬于（）。

BIO財務(wù)張明X0028

B30財務(wù)李京XI。35

C02人獷薛琳B3045

JJO人世王蓉C0231

P02研發(fā)趙添BI030

—

XOO研發(fā)何躍JI025

XIO辦公室瀉娜P0238

Y58辦公室劉波Y5827

Z02后勤范偉Z0242

A.聚集、稀疏、輔索引B.非聚集、稠密、主索引

C.聚集、稀疏、主索引D.非聚集、稠密、輔索引

28、DBMS提供的DML有兩種使用方式，其中一種是將DML嵌入到某一高級語言中,

此高級語言稱為（）。

A.查詢語言B.宿主語言C.自含語言D.會話語言

29、DB、DBS和DBMS三者的關(guān)系是（）。

A.DB包括DBS和DBMS

B.DBS包括DB和DBMS

C.DBMS包括DB和DBS

D.DBS和DBMS包括DB

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

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

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

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

D.（:與實體完整性、參照完整性

3LSQL語言中，HAVING子句用于篩選滿足條件的（）。

A.列B.行C.分組D.元組

32、關(guān)于數(shù)據(jù)倉庫的特性（：。

A.面向主題的特性是指在組織數(shù)據(jù)倉庫數(shù)據(jù)時，需要將各種分析需求歸類并抽象，形成

相應(yīng)的分析應(yīng)用主題，并根據(jù)分析應(yīng)用主題的數(shù)據(jù)需求設(shè)計和組織數(shù)據(jù)

B.集成特性是指需要將業(yè)務(wù)系統(tǒng)中的所有數(shù)據(jù)抽取出來，載入到數(shù)據(jù)倉庫中

C.集成特性是指需要將企業(yè)整個架構(gòu)中的各種數(shù)據(jù)和應(yīng)用集中到數(shù)據(jù)倉庫中

D.隨時間變化性是指數(shù)據(jù)倉庫中的每個數(shù)據(jù)單元一般都有時間標志，且其中各種數(shù)據(jù)

（包括原始數(shù)據(jù)）會隨時間變化被經(jīng)常修改

33、關(guān)于分布式數(shù)據(jù)庫系統(tǒng)和并行數(shù)據(jù)庫系統(tǒng)，下列說法正確的是

（）O

A.分布式數(shù)據(jù)庫系統(tǒng)的目標是利用多處理機結(jié)點并行地完成數(shù)據(jù)庫任務(wù)以提高數(shù)據(jù)庫系

統(tǒng)的整體性能

B.并行數(shù)據(jù)庫系統(tǒng)的目的主要在于實現(xiàn)場地自治和數(shù)據(jù)全局透明共享

U并行數(shù)據(jù)庫系統(tǒng)經(jīng)常采用負載平衡方法提高數(shù)據(jù)庫系統(tǒng)的業(yè)務(wù)吞吐率

D.分布式數(shù)據(jù)庫系統(tǒng)中，不存在全局應(yīng)用和局部應(yīng)用的概念，各結(jié)點完全不獨立，各個

結(jié)點需要協(xié)同工作

34、SQLServer的約束包括（）。

A,DEFAULT、RULE、CHECK和UNIQUE

B.CHECK.RULE、PRIMARYKEY和FOREIGNKEY

C.UNIQUE.DEFAULT.RULE、PRIMARYKEY和FOREIGNKEY

D.PRIMARYKEY和FOREIGNKEY

35、在關(guān)系代數(shù)表達式的等價優(yōu)化中，不正確的敘述是（）。

A.盡可能早地執(zhí)行連接

B.盡可能早地執(zhí)行選擇

C.盡可能早地執(zhí)行投影

D.把笛卡爾積和隨后的選擇合并成連接運算

36、建立關(guān)于系、學(xué)生、班級、社團等信息的一個關(guān)系數(shù)據(jù)庫，一個系有若干個專業(yè)，每

個專業(yè)每年只招一個班，每個班有若干學(xué)生，一個系的學(xué)生住在同一宿舍區(qū)，每個學(xué)生可

以參加若干個社團，每個社團有若干學(xué)生。

描述學(xué)生的屬性有：學(xué)號、姓名、出生年月、系名、班號、宿舍區(qū)。

描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入學(xué)年份。

描述系的屬性有：系號、系名、系辦公地點、人數(shù)。描述社團的屬性有：社團名、成立年

份、地點、人數(shù)、學(xué)生參加某社團的年份。

回答以下問題：

（1）畫出E-R圖。

（2）請給出關(guān)系模式，寫出每個關(guān)系模式的最小函數(shù)依賴集，指呂是否存在傳遞函數(shù)依

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

指出各關(guān)系的候選碼、外碼，有沒有全碼存在？

37、若關(guān)系模式R（U,F）屬于3NF,則（）。

A.一定屬于BCNF

B.消除了插入和刪除異常

C.仍存在一定的插入和刪除異常

D,屬于BCNF且消除了插入和刪除異常

38、關(guān)于“死鎖”，下列說法中正確的是（）.

A.死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫操作中不存在

B.在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫

C當兩個用戶競爭相同資源時不會發(fā)生死鎖

D,只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖

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

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

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

40、關(guān)于數(shù)據(jù)倉庫設(shè)計，下述說法正確的是（）。

A.數(shù)據(jù)倉庫項目的需求很難把握，所以不可能從用戶的需求出發(fā)來進行數(shù)據(jù)倉庫的設(shè)計,

只能從數(shù)據(jù)出發(fā)進行設(shè)計

B.在進行數(shù)據(jù)倉庫主題數(shù)據(jù)模型設(shè)計時，應(yīng)該按面向部門業(yè)務(wù)應(yīng)用的方式來設(shè)計數(shù)據(jù)模

型

C.在進行數(shù)據(jù)倉庫主題數(shù)據(jù)模型設(shè)計時要強調(diào)數(shù)據(jù)的集成性

D.在進行數(shù)據(jù)倉庫概念模型設(shè)計時，需要設(shè)計實體關(guān)系圖，給出數(shù)據(jù)表的劃分，并給出

每個屬性的定義域

41、在OODB中，對象可以定義為對一組信息及其()的描述。

A.操作B.存取C.傳輸D.繼承

四、簡答題

42、數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？

43、試述關(guān)系模式的完整性規(guī)則。在參照完整件中，什么情況下外碼屬性的值可以為空值?

44、什么是NoSQL,試述NoSQL系統(tǒng)在人數(shù)據(jù)庫發(fā)展中的作用。

45、什么是封鎖？基本的封鎖類型有幾種？試述它們的含義。

46、試述使用檢查點方法進行恢復(fù)的步驟。

五、綜合題

47、圖書館數(shù)據(jù)庫中有如下關(guān)系:

BOOKS(Titel,Author,Pname,Bno)

PUBLISHERS（Pname,Paddr,Pcity）

BORROWERS（Name,Addr,City,Cno）LOANS（Cno,Bn。，Date）

其中，BOOKS為圖書表，對應(yīng)的各個屬性依次是書名、作者名、出版社名和圖書編號；

PUBLISHERS為出版社表，對應(yīng)的各個屬性依次是出版社名、出版社地址和出版社所在城

市名；BORROWERS為借書人表，對應(yīng)的各個屬性依次是借書人姓名、借書人地址、借

書人所在城市名和借書證號；LOANS為借書表，對應(yīng)的各個屬性依次是借書證號、圖書

編號和圖書借出日期。若查詢2003/10/1以前借出的書籍的書名和借書人姓名，請說明

優(yōu)化的過程。

48、設(shè)有如圖所示的關(guān)系R?；卮鹨韵聠栴}：

（1）它為第幾范式？為什么？

（2）是否存在刪除操作異常？若存在，則說明是在什么情況下發(fā)包?

（3）將它分解為高一級范式，分解后的關(guān)系如何解決分解前可能存在的刪除操作的異常

問題。

49、某單位想舉行一個小型的聯(lián)誼會，關(guān)系Male記錄注冊的男賓信息，關(guān)系Female記

錄注冊的女賓信息。建立一個斷言，將來賓的人數(shù)限制在50人以內(nèi)。

參考答案

一、填空題

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

2、【答案】屬性沖突；命名沖突；結(jié)構(gòu)沖突

3、【答案】關(guān)系模式；規(guī)范化

4、【答案】AVG（價格）

【解析】SQL中，AVG（字段名）函數(shù)用來計算一組記錄中某個字段值的平均值。

5、【答案】干什么；怎么干

6、【答案】GRANT；REVOKE

7、【答案】AddNew；MovePrevious

【解析】Recordset對象中的AddNew方法可以用來在結(jié)果集里添加一個新記錄。

MovePrevious方法用來將當前行記錄指針向前移動一行。

8、【答案】用戶標識與系統(tǒng)鑒定；存取控制；審計；數(shù)據(jù)加密

9、【答案】REVOKE

【解析】在SQLServer中，收回權(quán)限用REVOKE來實現(xiàn)。

10、【答案】并；差；笛卡爾積；投影；選擇

二、判斷題

11、【答案】錯

12、【答案】錯

13、【答案】對

14、【答案】錯

15、【答案】錯

16、【答案】對

17、【答案】錯

18、【答案】對

19、【答案】錯

20、【答案】對

2L【答案】對

22、【答案】對

23、【答案】錯

24、【答案】對

25、【答案】錯

三、選擇題

26、【答案】B

【解析】超碼(SuperKey)是關(guān)系中能唯一標識每個元組的屬性或?qū)傩越M(集)，一個

關(guān)系可能有多個超碼，

候選碼(CandidateKey)是關(guān)系中能唯一標識每個元組的最小屬性或?qū)傩越M，一個關(guān)系

可能有多個候選碼；主碼(PrimaryKey)則是從候選碼中選擇一個，作為該關(guān)系的主碼。

數(shù)據(jù)庫系統(tǒng)將按主碼標識和排序每個元組。一個關(guān)系在任一時刻至多只能有一個主碼，但

在不同時刻可以指定不同的候選碼作為主碼。

外碼(ForeignKey)則是在關(guān)系R1中的屬性或?qū)傩越M，若在另一個關(guān)系R2中作為主碼

使用，則稱該屬性或?qū)傩越M為R1的外碼。R1的外碼和R2中的主碼必須定義在相同的域

上，允許使用不同的屬性名。

27、【答案】B

【解析】聚集索引和非聚集索引：對數(shù)據(jù)文件和它的一個特定的索引文件，如果數(shù)據(jù)文件

中數(shù)據(jù)記錄的排列順序與索引文件中索引項的排列順序相一致，則該索引文件成為聚集索

引，否則，成為非聚集索引。稠密索引和稀疏索引：如果數(shù)據(jù)文件中的每個查找碼值在索

引文件中都對應(yīng)一個索引記錄，則該索引稱為稠密索引，否則稱為稀疏索引°主索引和輔

索引：在數(shù)據(jù)文件包含主碼的屬性集上建立的索引稱為主索引，在非主屬性上建立的索引

稱為輔索引。由題意和定義可知，該索引是非聚集、稠密、主索引。

28、【答案】B

【解析】DBMS提供的DML有兩種使用方式，一種是獨立使用進行數(shù)據(jù)查詢、數(shù)據(jù)更新

等操作，稱為自含語言；另一種是嵌入到某種高級語言中，作為高級語言的一種擴充，使

程序員編程時既可使用數(shù)據(jù)庫語言，又可使用常規(guī)的程序設(shè)計語言，這種高級語言叫宿主

語言。

29、【答案】B

【解析】數(shù)據(jù)庫系統(tǒng)(DBSDataBaseSystem)數(shù)據(jù)庫系統(tǒng)是一個引入數(shù)據(jù)庫以后的計

算機系統(tǒng)，它由計算機硬件(包括計算機網(wǎng)絡(luò)與通信設(shè)備)及相關(guān)軟件(主要是操作系

統(tǒng))、數(shù)據(jù)庫(DBDataBase)、數(shù)據(jù)庫管理系統(tǒng)(DBMSDataBaseManagement

System)＞數(shù)據(jù)庫應(yīng)用開發(fā)系統(tǒng)和人員組成。

30、【答案】C

31、【答案】C

【解析】HAVING子句常與GROUPBY子句聯(lián)合使用，GROUPBY通常指出分組的依據(jù)

列，即依據(jù)那個屬性列來分組，市HAVING子句則指出各分組提取的條件。例如：要求

列出某班本學(xué)期所有課程中，班級平均成績高于75的課程號、課程名稱時，GROUPBY

子句應(yīng)該指出分組的依據(jù)是選課關(guān)系中的課程號屬性列，HAVING子句則提出該課程的全

班平均成績AVG要高于75,低于75的就不提取了。

32、【答案】A

【解析】數(shù)據(jù)倉庫是一個面向主題、集成、非易失、隨時間變化的數(shù)據(jù)集合，基于傳統(tǒng)數(shù)

據(jù)庫技術(shù)，主要目標是研究如何更有效的組織大規(guī)模復(fù)雜的數(shù)據(jù)。數(shù)據(jù)倉庫是基于數(shù)據(jù)庫

技術(shù)的，是研究如何將大規(guī)模復(fù)雜的數(shù)據(jù)更有效的組織用于方便使用的技術(shù)。

33、【答案】C

【解析】分布式數(shù)據(jù)庫的目標是：本地自治、非集中式管理、高可用性、位置獨立性、分

布式查詢處理和分布式事務(wù)管理等：而并行數(shù)據(jù)庫的目標是：利用多處理機結(jié)點并行的完

成數(shù)據(jù)庫任務(wù)以提高數(shù)據(jù)庫系統(tǒng)的整體性能。分布式數(shù)據(jù)庫各結(jié)點獨立，物理上分散，邏

輯上集中；并行數(shù)據(jù)庫則經(jīng)常采用負載平衡方法來提高數(shù)據(jù)庫的業(yè)務(wù)吞吐率6

34、【答案】C

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

FOREIGNKEY等。

35、【答案】A

【解析】在關(guān)系代數(shù)表達式中，連接運算的結(jié)果常常是一個較大的關(guān)系。如果盡可能早地

執(zhí)行連接，則運算得到的中間結(jié)果就

36、答：（1）對應(yīng)的E-R圖，如圖所示。

圖6-5學(xué)生等管理E-R圖

（2）所有關(guān)系模式如下,

①學(xué)生關(guān)系：學(xué)生（學(xué)號，姓名，出生年月，系名，班號，宿舍區(qū)）

候選碼：學(xué)號：外碼，系名，班號。

最小依賴集Fm=｛學(xué)號T姓名，學(xué)號T出生年月，學(xué)號T班號，班號T系名，系名T宿舍

區(qū)｝。

其中，存在以下傳遞函數(shù)依賴：

學(xué)號一系名，系名“學(xué)號，系名一宿舍區(qū)，因為學(xué)號工宿舍區(qū)。班號一系名，系名”班號,

系名一宿舍區(qū)，所以班號工宿舍區(qū)。學(xué)號一班號，班號“學(xué)號，班號一系名，所以學(xué)號

系名。

所以學(xué)生模式最高達到2NF。

②班級關(guān)系：班級（班號，專業(yè)名，系名，人數(shù)，入學(xué)年份）候選碼：班號和（專業(yè)名，

入學(xué)年份）；外碼：系名。

最小依賴集Fm=｛班號-專業(yè)名，班號一人數(shù)，班號一入學(xué)年份，專業(yè)名一系名）。

存在部分函數(shù)依賴：（專業(yè)名，入學(xué)年份）一系名，而專業(yè)名一系名。

另外，還存在以下傳遞函數(shù)依賴：

班級號T專業(yè)名，專業(yè)名“班級號，專業(yè)名T系名，所以班級號工系名

所以班級模式最高達到INF,

③系關(guān)系：系（系號，系名，辦公室地點，人數(shù)）候選碼：系號和系名；無外碼。

最小依賴集Fm=｛系號一系名，系號一辦公室地點，系號―人數(shù)，系名一系號）

系關(guān)系模式最高達到BCNF范式。

④社團關(guān)系；社團（社團名，成立年份，地點，人數(shù)）候選碼；社團名；無外碼。

最小依賴集Fm=｛社團名一成立年份，社團名一地點，社團名一人數(shù)｝。

社團關(guān)系模式最高達到BCNF范式。

⑤學(xué)生參加社團關(guān)系：參加（學(xué)號，社團名，入團年份）候選碼：（學(xué)號，社團名）：外

碼：學(xué)號，社團名。

最小依賴集Fm=｛（學(xué)號，社團名）一入團年份），而“（學(xué)號，社團名）一入團年份"

是完全函數(shù)依賴。

參加關(guān)系模式最高達到BCNF范式。

37、【答案】C

【解析】各級范式之間的聯(lián)系有下述關(guān)系；

1NFD2NFD3NFDBCNFD4NFD5NFO因此,達到3NF,不一定屬于BCNF。事實上，

達到3NF還不能解決所有的異常問題，還會出現(xiàn)數(shù)據(jù)操縱的異常問題。在函數(shù)依賴的范

疇內(nèi)，只要達到BCNF就可達到最高的規(guī)范化程度，就可避免數(shù)據(jù)操縱的異常問題。

38、【答案】D

【解析】不僅操作系統(tǒng)中有死鎖問題，數(shù)據(jù)庫系統(tǒng)中也同樣存在死鎖問題，死鎖是在并發(fā)

操作時上鎖不當而出現(xiàn)的。

39、【答案】A

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

40、【答案】C

【解析】數(shù)據(jù)倉庫項目的設(shè)計一定要從用戶的需求出發(fā)。進行數(shù)據(jù)倉庫主題數(shù)據(jù)模型設(shè)計

時;應(yīng)該按面向主題而不是部門業(yè)務(wù)應(yīng)用的方式來設(shè)計數(shù)據(jù)模型。在進行數(shù)據(jù)倉庫概念模

型設(shè)計時，可以設(shè)計實體關(guān)系圖，而在邏輯設(shè)計時才給出數(shù)據(jù)表的劃分，并給出每個屬性

的定義域。

41、【答案】A

【解析】對象可以定義為對一組信息（數(shù)據(jù)）和一組操作（方法）。

四、簡答題

42、答：數(shù)據(jù)庫管理系統(tǒng)的主要功能有：

（1）數(shù)據(jù)庫定義功能。DBMS提供數(shù)據(jù)定義語言（DataDefinition

Language,DDL）,用戶通過它可以方便地對數(shù)據(jù)庫中的數(shù)據(jù)對象進行定義。

（2）數(shù)據(jù)組織、存儲和管理功能。通過對數(shù)據(jù)的組織和存儲提高存儲空間利用率和方便

存取，數(shù)據(jù)庫管理系統(tǒng)提供多種存取方法（如索引查找、Hash查找、順序查找等）來提

高存取效率。

（3）數(shù)據(jù)操縱功能。DBMS還提供數(shù)據(jù)操縱語言（Data

ManipulationLanguage,DML）,用戶可以使用DML操縱數(shù)據(jù)，實現(xiàn)對數(shù)據(jù)庫的基

本操作，如查詢、插入、刪除和修改等。

（4）數(shù)據(jù)庫的事務(wù)管理和運行管理。數(shù)據(jù)庫在建立、運用和維護時由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)

一管理、統(tǒng)一控制，以保證數(shù)據(jù)的安全性、完整性、多用戶對數(shù)據(jù)的并發(fā)使用及發(fā)生故障

后的系統(tǒng)恢復(fù)。

（5）數(shù)據(jù)庫的建立和維護功能。數(shù)據(jù)庫初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能,數(shù)據(jù)庫的轉(zhuǎn)儲、恢

復(fù)功能，數(shù)據(jù)庫的重組織功能和性能監(jiān)視、分析功能等。這些功能通常是由一些實用程序

或管理工具完成的。

（6）其他功能。例如DBMS與網(wǎng)絡(luò)中其他軟件系統(tǒng)的通信功能；一個DBMS與另一個

DBMS或文件系統(tǒng)的數(shù)據(jù)轉(zhuǎn)換功能；異構(gòu)數(shù)據(jù)庫之間的互訪和互操作功能等。

43、答：（1）關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件。關(guān)系模型中可以有三類

完整性約束：實體完整性、參照完整性和用戶定義的完整性。

①實體完整性規(guī)則；若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。

②參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼

Ks相對應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必

須為取空值（F的每個屬性值均為空值），或者等于S中某個元組的主碼值。

③用戶定義的完整性是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件。它反映某一具體應(yīng)用所涉及

的數(shù)據(jù)必須滿足的語義要求。

（2）在參照完整性中，外碼屬性值可以為空，它表示該屬性的值尚未確定，但前提條件

是該外碼屬性不是其所在參照關(guān)系的主屬性。

44、答：（1）NoSQL是以互聯(lián)網(wǎng)大數(shù)據(jù)應(yīng)用為背景發(fā)展起來的分布式數(shù)據(jù)管理系統(tǒng)，

它有兩種解釋:一種是Non-Relational,即非關(guān)系數(shù)據(jù)庫；另一種是NotOnlySQL,

即數(shù)據(jù)管理技術(shù)不僅僅是SQLoNoSQL系

統(tǒng)支持的數(shù)據(jù)模型通常分為：Key-Value模型、BigTable模型、文檔（document）,

（2）NoSQL系統(tǒng)為了提高存儲能力和并發(fā)讀寫能力采用了極其簡單的數(shù)據(jù)模型，支持簡

單的查詢操作，而將復(fù)雜操作留給應(yīng)用層實現(xiàn)。該系統(tǒng)對數(shù)據(jù)進行劃分，對各個數(shù)據(jù)分區(qū)

進行備份，以應(yīng)對結(jié)點可能的失敗，提高系統(tǒng)可用性；通過大量結(jié)點的并行處理獲得高性

能,采用的是橫向擴展的方式（scaleout）o

45、答，（1）封鎖是指事務(wù)T在對某個數(shù)據(jù)對象（例如表、記錄等）進行操作之前，先

向系統(tǒng)發(fā)出請求，對其加鎖。加鎖后，事務(wù)T就對該數(shù)據(jù)對象有控制權(quán)，在事務(wù)T釋放鎖

之前，其他事務(wù)不能更新此數(shù)據(jù)對象.

（2）基本的封鎖類型有兩種：排它鎖（簡稱X鎖）和共享鎖（簡稱S鎖）。

①排它鎖又稱為寫鎖。若事務(wù)T對數(shù)據(jù)對象A加上X鎖，則只允許T來讀取和修改A,

其他任何事務(wù)都不能再對A加任何類型的鎖，直到T釋放A上的鎖.這就保證了其他事

務(wù)在T釋放A上的鎖之前不能再讀取和修改Ao

②共享鎖又稱為讀鎖。若事務(wù)T*J數(shù)據(jù)對象A加上S鎖，則事務(wù)T可以讀A但不能修改

A,其他事務(wù)只能再對A加S鎖，而不能加X鎖，直到事務(wù)T釋放A上的S鎖。這就保

證了其他事務(wù)可以讀A,但在事務(wù)T釋放A上的S鎖之前不能對A做任何修改。

46、答：系統(tǒng)使用檢查點方法進行恢復(fù)的步驟是：

（1）從重新開始文件中找到最后一個檢查點記錄在日志文件中的地址，由該地址在日志

文件中找到最后一個檢查點記錄。

（2）由該檢查點記錄得到檢查點建立時刻所有正在執(zhí)行的事務(wù)清理ACTIVE-USTo

這里需要建立以下兩個事務(wù)隊列;

①UNDO-UST：需要執(zhí)行UNDO操作的事務(wù)集合。

②REDO-UST：需要執(zhí)行REDO操作的事務(wù)集合。把ACTIVE-LIST暫時放入

UNDO-UST隊列，RED。隊列暫時為空。

(3)從檢查點開始正向掃描日志文件。

①如果有新開始的事務(wù)，則將其暫時放入UNDO-UST隊列。

②如果有已提交的事務(wù)，則將其從UNDO-LIST隊列移至REDO-

LIST隊列，直到日志文件結(jié)束。

(4)對UNDO-LIST中的每個事務(wù)執(zhí)行UNDO操作，對REDO-UST中的每個事務(wù)執(zhí)

行REDO操作。

五、綜合題

47、答：根據(jù)題意查詢表達式為；

nTitle,Name(6oate

<'2003/10/1'(“Title,Author,BOOKS.Bno,Name,Addr,City,

BORROWERS.Cno,Date

(^BORROWERS.Cno=LOANS.CnoABOOKS.Bno

=LOANS.Bno(LOANSxBORROWERSxBOOKS))))

該查詢表達式對應(yīng)的語法樹如圖9?3所示6對語法樹進行優(yōu)化，其

具體步驟如下：

①將選擇運算;

6BORROWERS.Cno=LOANS.CnoABOOKS.Bno=LOANS.Bno分解為兩個選

擇運算：

6BORROWERS.Cno=LOANS.Cno6BOOKS.Bno=

LOANS.Bno

②將上述的3個選擇運算盡可能移到樹的葉端，將6Date<'2003/10/1'與投

影交換，同時，由于6D.<2003n0“的屬性Date只涉及關(guān)系LOANS,將其移到分出的

兩個選擇下邊，故有：

6Date<2(x)3/io/i(LOANSXBORROWERSXBOOKS)

=BOOKSx6Date<1003/10/|{BORROWERSxLOANS)

=BOOKSx(BORROWERSx6Datc<.2oo3/io/r(LOANS)

通過上述分析，可得到如圖9-5所示的語法樹。

加Title,Name

I

60ale<2003。0/1,

I

^Thk.Author.BOOKS.Bno,Name,Addr,Chy,BORROWERS.Cno,Date

I

6BORROWERS.Cno=LOANS.CnoABOOKS.Bno=LOANS.Bno

X

BOOKSx

/\

BORROWERSLOANS

圖9-4初始語法樹

兀Title,Namc

I

6BOOKS.Bno=LOANS.Bno

\

BOOK6BORROWERS.Cno=LOANS.Cno

X

BORROWERS60ate<2003/10”

I

LOANS

圖9-5②得到的語法樹

③從圖9-5的語法樹可知，最頂層的投影與選擇只用到了4個屬性，即Title、

BOOKS.Bno、Name.LOANS.Bno,所以可增加一個投影4個屬性的投影運算：

“Title,BOOKS.Bno,Name,LOANS.Bno

而該投影運算根據(jù)它們所在的不同關(guān)系，乂可分為兩個投影運算；

nTitle,BOOKS.BnonName,LOANS.Bno通過上述分析，可得到如圖9-6的語法樹。

兀TitIe,Name

I

^BOOKS.Bno-LOANS.Bno

I

X

/\

兀Title,BOOKS.Bno兀Name,LOANS.Bno

II

BOOKS6BORROWERS.Cno=LOANS.Cno

I

X

/\

BORROWERS6[)31尸2003/10/1'

I-

LOANS

圖9-6③得到的語法樹

④從圖9-6的語法樹可知，最下面的笛卡爾積只用到了4個屬性，即Name、

BORROWERS.Cno,LOANS.Bno.LOANS.Cno,所以可增加一個投影4個屬性的投影

運算：

nName,BORROWERS.Cn