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

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

案）

一、填空題

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

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

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

、和3類G

3、采用關系模型的邏輯結構設計的任務是將E-R圖轉換成一組,并進行處理。

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

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

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

別；

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

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

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

授權使用語句，收回所授的權限使用語句。

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

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

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

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

圖的保護五級安全措施。

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

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

UPDATEONTFROMUser；

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

和O

二、判斷題

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

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

據(jù)的操作。（）

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

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

15、有兩個關系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)屬性沖突，結構沖突，命名沖突。（）

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

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

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

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

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

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

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

完整性。（）

三、選擇題

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

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

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

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

BIO財務張明X0028

B30財務李京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三者的關系是（）。

A.DB包括DBS和DBMS

B.DBS包括DB和DBMS

C.DBMS包括DB和DBS

D.DBS和DBMS包括DB

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

A.關系數(shù)據(jù)結構

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

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

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

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

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

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

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

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

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

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

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

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

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

（）O

A.分布式數(shù)據(jù)庫系統(tǒng)的目標是利用多處理機結點并行地完成數(shù)據(jù)庫任務以提高數(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è)務吞吐率

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

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

34、SQLServer的約束包括（）。

A,DEFAULT、RULE、CHECK和UNIQUE

B.CHECK.RULE、PRIMARYKEY和FOREIGNKEY

C.UNIQUE.DEFAULT.RULE、PRIMARYKEY和FOREIGNKEY

D.PRIMARYKEY和FOREIGNKEY

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

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

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

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

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

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

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

以參加若干個社團，每個社團有若干學生。

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

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

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

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

回答以下問題：

（1）畫出E-R圖。

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

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

指出各關系的候選碼、外碼，有沒有全碼存在？

37、若關系模式R（U,F）屬于3NF,則（）。

A.一定屬于BCNF

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

型

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

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

每個屬性的定義域

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

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

四、簡答題

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

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

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

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

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

五、綜合題

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

BOOKS(Titel,Author,Pname,Bno)

PUBLISHERS（Pname,Paddr,Pcity）

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

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

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

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

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

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

優(yōu)化的過程。

48、設有如圖所示的關系R?；卮鹨韵聠栴}：

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

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

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

問題。

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

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

參考答案

一、填空題

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

2、【答案】屬性沖突；命名沖突；結構沖突

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

4、【答案】AVG（價格）

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

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

6、【答案】GRANT；REVOKE

7、【答案】AddNew；MovePrevious

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

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

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

9、【答案】REVOKE

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

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

二、判斷題

11、【答案】錯

12、【答案】錯

13、【答案】對

14、【答案】錯

15、【答案】錯

16、【答案】對

17、【答案】錯

18、【答案】對

19、【答案】錯

20、【答案】對

2L【答案】對

22、【答案】對

23、【答案】錯

24、【答案】對

25、【答案】錯

三、選擇題

26、【答案】B

【解析】超碼(SuperKey)是關系中能唯一標識每個元組的屬性或屬性組(集)，一個

關系可能有多個超碼，

候選碼(CandidateKey)是關系中能唯一標識每個元組的最小屬性或屬性組，一個關系

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

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

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

外碼(ForeignKey)則是在關系R1中的屬性或屬性組，若在另一個關系R2中作為主碼

使用，則稱該屬性或屬性組為R1的外碼。R1的外碼和R2中的主碼必須定義在相同的域

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

27、【答案】B

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

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

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

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

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

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

28、【答案】B

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

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

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

語言。

29、【答案】B

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

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

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

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

30、【答案】C

31、【答案】C

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

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

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

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

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

32、【答案】A

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

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

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

33、【答案】C

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

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

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

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

34、【答案】C

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

FOREIGNKEY等。

35、【答案】A

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

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

36、答：（1）對應的E-R圖，如圖所示。

圖6-5學生等管理E-R圖

（2）所有關系模式如下,

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

候選碼：學號：外碼，系名，班號。

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

區(qū)｝。

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

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

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

系名。

所以學生模式最高達到2NF。

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

入學年份）；外碼：系名。

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

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

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

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

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

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

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

系關系模式最高達到BCNF范式。

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

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

社團關系模式最高達到BCNF范式。

⑤學生參加社團關系：參加（學號，社團名，入團年份）候選碼：（學號，社團名）：外

碼：學號，社團名。

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

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

參加關系模式最高達到BCNF范式。

37、【答案】C

【解析】各級范式之間的聯(liá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)授權或不合法的用戶使用數(shù)據(jù)庫。

40、【答案】C

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

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

型設計時，可以設計實體關系圖，而在邏輯設計時才給出數(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ù)庫的事務管理和運行管理。數(shù)據(jù)庫在建立、運用和維護時由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)

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

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

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

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

或管理工具完成的。

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

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

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

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

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

②參照完整性規(guī)則：若屬性（或屬性組）F是基本關系R的外碼，它與基本關系S的主碼

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

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

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

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

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

是該外碼屬性不是其所在參照關系的主屬性。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

這里需要建立以下兩個事務隊列;

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

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

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

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

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

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

LIST隊列，直到日志文件結束。

(4)對UNDO-LIST中的每個事務執(zhí)行UNDO操作，對REDO-UST中的每個事務執(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))))

該查詢表達式對應的語法樹如圖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只涉及關系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ù)它們所在的不同關系，乂可分為兩個投影運算；

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