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

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

案）

一、填空題

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

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

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

、和3類G

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

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

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

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

別；

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

因?yàn)椋脩糁灰岢?不必指出。

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

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

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

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

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

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

圖的保護(hù)五級安全措施。

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

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

UPDATEONTFROMUser；

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

和O

二、判斷題

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

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

據(jù)的操作。（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

完整性。（）

三、選擇題

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

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

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

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

BIO財(cái)務(wù)張明X0028

B30財(cái)務(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.會(huì)話語言

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

A.DB包括DBS和DBMS

B.DBS包括DB和DBMS

C.DBMS包括DB和DBS

D.DBS和DBMS包括DB

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（）O

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

統(tǒng)的整體性能

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

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

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

結(jié)點(diǎn)需要協(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ù)表達(dá)式的等價(jià)優(yōu)化中，不正確的敘述是（）。

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

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

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

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

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

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

以參加若干個(gè)社團(tuán)，每個(gè)社團(tuán)有若干學(xué)生。

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

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

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

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

回答以下問題：

（1）畫出E-R圖。

（2）請給出關(guān)系模式，寫出每個(gè)關(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ù)庫操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫

C當(dāng)兩個(gè)用戶競爭相同資源時(shí)不會(huì)發(fā)生死鎖

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

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

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

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

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

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

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

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

型

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

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

每個(gè)屬性的定義域

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、試述使用檢查點(diǎn)方法進(jìn)行恢復(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)的各個(gè)屬性依次是書名、作者名、出版社名和圖書編號；

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

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

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

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

優(yōu)化的過程。

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

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

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

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

問題。

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

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

參考答案

一、填空題

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

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

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

4、【答案】AVG（價(jià)格）

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

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

6、【答案】GRANT；REVOKE

7、【答案】AddNew；MovePrevious

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

MovePrevious方法用來將當(dāng)前行記錄指針向前移動(dòng)一行。

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

9、【答案】REVOKE

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

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

二、判斷題

11、【答案】錯(cuò)

12、【答案】錯(cuò)

13、【答案】對

14、【答案】錯(cuò)

15、【答案】錯(cuò)

16、【答案】對

17、【答案】錯(cuò)

18、【答案】對

19、【答案】錯(cuò)

20、【答案】對

2L【答案】對

22、【答案】對

23、【答案】錯(cuò)

24、【答案】對

25、【答案】錯(cuò)

三、選擇題

26、【答案】B

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

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

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

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

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

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

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

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

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

27、【答案】B

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

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

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

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

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

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

28、【答案】B

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

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

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

語言。

29、【答案】B

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

算機(jī)系統(tǒng)，它由計(jì)算機(jī)硬件(包括計(jì)算機(jī)網(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ù)那個(gè)屬性列來分組，市HAVING子句則指出各分組提取的條件。例如：要求

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

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

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

32、【答案】A

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

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

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

33、【答案】C

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

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

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

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

34、【答案】C

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

FOREIGNKEY等。

35、【答案】A

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

執(zhí)行連接，則運(yùn)算得到的中間結(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ū)，因?yàn)閷W(xué)號工宿舍區(qū)。班號一系名，系名”班號,

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

系名。

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

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

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

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

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

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

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

所以班級模式最高達(dá)到INF,

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

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

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

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

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

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

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

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

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

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

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

37、【答案】C

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

1NFD2NFD3NFDBCNFD4NFD5NFO因此,達(dá)到3NF,不一定屬于BCNF。事實(shí)上，

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

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

38、【答案】D

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

操作時(shí)上鎖不當(dāng)而出現(xiàn)的。

39、【答案】A

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

40、【答案】C

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

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

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

的定義域。

41、【答案】A

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

四、簡答題

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

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

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

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

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

高存取效率。

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

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

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

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

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

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

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

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

或管理工具完成的。

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

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

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

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

①實(shí)體完整性規(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中每個(gè)元組在F上的值必

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

③用戶定義的完整性是針對某一具體關(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)為了提高存儲(chǔ)能力和并發(fā)讀寫能力采用了極其簡單的數(shù)據(jù)模型，支持簡

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

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

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

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

向系統(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)使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟是：

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

文件中找到最后一個(gè)檢查點(diǎn)記錄。

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

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

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

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

UNDO-UST隊(duì)列，RED。隊(duì)列暫時(shí)為空。

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

①如果有新開始的事務(wù)，則將其暫時(shí)放入U(xiǎn)NDO-UST隊(duì)列。

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

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

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

行REDO操作。

五、綜合題

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

nTitle,Name(6oate

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

BORROWERS.Cno,Date

(^BORROWERS.Cno=LOANS.CnoABOOKS.Bno

=LOANS.Bno(LOANSxBORROWERSxBOOKS))))

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

具體步驟如下：

①將選擇運(yùn)算;

6BORROWERS.Cno=LOANS.CnoABOOKS.Bno=LOANS.Bno分解為兩個(gè)選

擇運(yùn)算：

6BORROWERS.Cno=LOANS.Cno6BOOKS.Bno=

LOANS.Bno

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

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

兩個(gè)選擇下邊，故有：

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個(gè)屬性，即Title、

BOOKS.Bno、Name.LOANS.Bno,所以可增加一個(gè)投影4個(gè)屬性的投影運(yùn)算：

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

而該投影運(yùn)算根據(jù)它們所在的不同關(guān)系，乂可分為兩個(gè)投影運(yù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個(gè)屬性，即Name、

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

運(yùn)算：

nName,BORROWERS.Cn