2022年遼寧工程技術(shù)大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫概論》科目期末試卷A(有答案)

2022年遼寧工程技術(shù)大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫概論》科目期末試

卷A（有答案）

一、填空題

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

包含全部商品類別及每類商品的平均價(jià)格。請(qǐng)補(bǔ)全如下語句：CREATEVIEWVI（商品類別，平

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

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

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

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

4、數(shù)據(jù)管理技術(shù)經(jīng)歷了、和3個(gè)階段。

5、在一個(gè)關(guān)系R中，若每個(gè)數(shù)據(jù)項(xiàng)都是不可再分割的，那么R一定屬于。

6、、、和是計(jì)算機(jī)系統(tǒng)中的三類安全性。

7、已知系（系編號(hào)，系名稱，系主任，電話，地點(diǎn)）和學(xué)生（學(xué)號(hào)，姓名，性別，入學(xué)日期，

專業(yè)，系編號(hào)）兩個(gè)關(guān)系，系關(guān)系的主碼是,系關(guān)系的外碼是,學(xué)

生關(guān)系的主碼是，外碼是。

8、關(guān)系模型由、和組成。

9、在SQLServer2000中，數(shù)據(jù)頁的大小是8KB。某數(shù)據(jù)庫表有1000行數(shù)據(jù)，每行需要5000

字節(jié)空間，則此數(shù)據(jù)庫表需要占用的數(shù)據(jù)頁數(shù)為頁。

10、有兩種基本類型的鎖，它們是和。

二、判斷題

11、在數(shù)據(jù)庫設(shè)計(jì)中，數(shù)據(jù)流圖是用來建立概念模型的。（）

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

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

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

（）

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

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

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

18、據(jù)庫操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫。（）

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

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

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

22、在SELECT語句中，需要對(duì)分組情況滿足的條件進(jìn)行判斷時(shí)，應(yīng)使用WHERE子句。（）

23、在關(guān)系數(shù)據(jù)表中，屬性的順序是一定的，不能交換。（）

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

25、在數(shù)據(jù)庫表中，空值表示數(shù)值0。（）

三、選擇題

26、有兩個(gè)關(guān)系R和S,分別包含15個(gè)和10個(gè)元組，則在RUS、R-S、RDS中不可能出現(xiàn)的

元組數(shù)目情況是（）。

A.15,5,10B.18,7,7C.21,11,4D.25,15,0

27、用于數(shù)據(jù)庫恢復(fù)的重要文件是（）。

A.數(shù)據(jù)庫文件B.索引文件C.日志文件D.備注文件

28、關(guān)于E-R實(shí)體-聯(lián)系模型的敘述，不正確的是（）。

A.實(shí)體型用矩形表示、屬性用橢圓形表示、聯(lián)系用無向邊表示

B.實(shí)體之間的聯(lián)系通常有：1：@@1、1：n和m：n三類

C.實(shí)體型用矩形表示、屬性用橢圓形表示、聯(lián)系用菱形表示

D.聯(lián)系不僅局限在實(shí)體之間，也存在于實(shí)體內(nèi)部

29、對(duì)數(shù)據(jù)對(duì)象施加封鎖可能會(huì)引起活鎖和死鎖問題，避免活鎖的簡(jiǎn)單方法是采用（）的策

略。

A.順序封鎖法B.依次封鎖法

C.優(yōu)先級(jí)高先服務(wù)D.先來先服務(wù)

30、概念結(jié)構(gòu)設(shè)計(jì)的目的是產(chǎn)生一個(gè)能反映（企業(yè)）組織信息需求的（）。

A.DFDB.DDC.E-R圖D.SA

31、在數(shù)據(jù)庫表定義中描述的是數(shù)據(jù)庫的（）。

A.安全性規(guī)則B.完整性約束C.恢復(fù)方法D.并發(fā)控制機(jī)制

32、關(guān)于數(shù)據(jù)庫系統(tǒng)中的日志文件，有下列說法：

I.事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)時(shí)都必須使用日志文件

II.在動(dòng)態(tài)轉(zhuǎn)儲(chǔ)過程中，對(duì)數(shù)據(jù)庫所做的修改都被記錄在日志文件中

III.數(shù)據(jù)庫管理系統(tǒng)進(jìn)行數(shù)據(jù)修改操作時(shí).，一般是先寫數(shù)據(jù)庫，然后再寫日志文件

IV.建立檢查點(diǎn)的主要目的是通過減小日志文件的總體數(shù)據(jù)規(guī)模，從而提高數(shù)據(jù)恢復(fù)效率

V.日志文件有利于對(duì)用戶使用數(shù)據(jù)庫系統(tǒng)的違規(guī)操作開展核查審計(jì)工作

以上說法正確的是（）。

A.僅I、II和V

B.僅工和n

c.僅I、in和v

D.僅n、m、iv和v

33、在需求分析階段，結(jié)構(gòu)化分析和建模方法是一種較為有效的需求分析方法，下列不屬于結(jié)構(gòu)

化分析和建模方法優(yōu)點(diǎn)的是（）。

A.用圖形化的模型能直觀表示系統(tǒng)功能

B.可避免過早陷入具體細(xì)節(jié)

C.圖形對(duì)象不涉及太多技術(shù)術(shù)語，便于用戶理解模型

D.從局部或子系統(tǒng)開始分析問題，便于建模人員了解業(yè)務(wù)模型

34、在執(zhí)行查詢語句時(shí)，DBMS從數(shù)據(jù)字典中調(diào)出相應(yīng)的內(nèi)模式描述，并從模式映象到內(nèi)模式，

從而確定應(yīng)讀入的（）。

A.邏輯數(shù)據(jù)B.物理數(shù)據(jù)C.操作序列D.優(yōu)化策略

35、下列關(guān)于數(shù)據(jù)倉庫的敘述中，（）是不正確的。

A.數(shù)據(jù)倉庫通常采用三層體系結(jié)構(gòu)

B.底層的數(shù)據(jù)倉庫服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫系統(tǒng)

C.數(shù)據(jù)倉庫中間層OLAP服務(wù)器只能采用關(guān)系型OLAP

D.數(shù)據(jù)倉庫前端分析工具中包括報(bào)表工具

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

A.一定屬于BCNF

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

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

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

37、如果一個(gè)系統(tǒng)定義為關(guān)系系統(tǒng)，則它必須（）。

A.支持關(guān)系數(shù)據(jù)庫

B.支持選擇、投影和連接運(yùn)算

C.A和B均成立

D.A、B都不需要

38、關(guān)于登錄賬號(hào)和數(shù)據(jù)庫用戶，下列各項(xiàng)表述不正確的是

()。

A.登錄賬號(hào)是在服務(wù)器級(jí)創(chuàng)建的，數(shù)據(jù)庫用戶是在數(shù)據(jù)庫級(jí)創(chuàng)建的

B.創(chuàng)建數(shù)據(jù)庫用戶時(shí)必須存在該用戶的登錄賬號(hào)

C.數(shù)據(jù)庫用戶和登錄賬號(hào)必須同名

D.一個(gè)登錄賬號(hào)可以對(duì)應(yīng)多個(gè)數(shù)據(jù)庫用戶

39、下列哪個(gè)函數(shù)能將一個(gè)表達(dá)式從一種數(shù)據(jù)類型改變?yōu)榱硪环N數(shù)據(jù)類型？()

A.COUNT(*)B.COUNT(*)C.CONVERT(*)D.AVG(*)

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

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

四、簡(jiǎn)答題

41、使用數(shù)據(jù)庫系統(tǒng)有什么好處？

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

43、簡(jiǎn)單描述OLAP概念。

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

45、F面的結(jié)論哪些是正確的？哪些是錯(cuò)誤的？對(duì)于錯(cuò)誤的請(qǐng)給出一個(gè)反例說明之。

（1）任何一個(gè)二目關(guān)系是屬于3NF的。

（2）任何一個(gè)二目關(guān)系是屬于BCNF的。

(3)任何一個(gè)二目關(guān)系是屬于4NF的。

(4)當(dāng)且僅當(dāng)函數(shù)依賴A-B在R上成立，關(guān)系R(A,B,C)等于其投影RI(A,B)和R2

(A,C)的連接。

(5)若RA-RB,RB-RC,則RA-RC。

(6)若RA-RB,RA-RC,貝UR.A-R,(B,C)o

(7)若RB-RA,RC-RA,貝UR,(B,C)—RA。

(8)若R,(B,C)-RA,則RB—RA,RC—RA。

五、綜合題

46、請(qǐng)寫出對(duì)一個(gè)文件按某個(gè)屬性的排序算法(設(shè)該文件的記錄是定長(zhǎng)的)，并上機(jī)實(shí)現(xiàn)。若要

按多個(gè)屬性排序，能否寫出改進(jìn)的算法？

47、根據(jù)下列數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)的E-R圖（如圖所示的學(xué)生選課查詢方案一E-R圖和如圖所示

的學(xué)生選課查詢方案二E-R圖），完成數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)。

學(xué)生選課查詢方案一E-R圖

學(xué)生選課查詢方案二E-R圖

參考答案

一、填空題

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

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

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

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

4、【答案】人工管理；文件系統(tǒng)；數(shù)據(jù)庫系統(tǒng)

5、【答案】1NF

6、【答案】技術(shù)安全類；管理安全類；政策法律類安全性

7、【答案】系編號(hào)；無；學(xué)號(hào)；系編號(hào)

8、【答案】數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)操作；完整性規(guī)則

9、【答案】1000

【解析】一個(gè)數(shù)據(jù)頁的存儲(chǔ)空間是8x1024字節(jié),最多能存放8000多個(gè)字節(jié)，而SQLServer

2000中不允許跨頁存儲(chǔ)一行數(shù)據(jù)，每行需要5000字節(jié)的空間，于是每個(gè)數(shù)據(jù)頁最多只能存放一

行數(shù)據(jù)，所以1000行數(shù)據(jù)需要的數(shù)據(jù)頁數(shù)是1000頁。

10、【答案】共享鎖；排他鎖

二、判斷題

11、【答案】錯(cuò)

12、【答案】對(duì)

13、【答案】錯(cuò)

14、【答案】對(duì)

15、【答案】錯(cuò)

16、【答案】對(duì)

17、【答案】錯(cuò)

18、【答案】錯(cuò)

19、【答案】對(duì)

20、【答案】對(duì)

21、【答案】對(duì)

22、【答案】錯(cuò)

23、【答案】錯(cuò)

24、【答案】對(duì)

25、【答案】錯(cuò)

三、選擇題

26、【答案】B

【解析】①A項(xiàng)的情形：若RCIS為10個(gè)元組，那么RUS為15個(gè)元組、R-S為5個(gè)元組是正

確的。

②B項(xiàng)的情形：若Rns為7個(gè)元組，那么RUS應(yīng)為18個(gè)元組、R—S應(yīng)為8個(gè)元組。

③C項(xiàng)的情形：若RCIS為4個(gè)元組，那么RUS為21個(gè)元組、R—S為

11個(gè)元組是正確的。

④D項(xiàng)的情形：若RDS為0個(gè)元組，那么RUS為25個(gè)元組、R-S為

15個(gè)元組是正確的。

27、【答案】C

【解析】用于數(shù)據(jù)庫恢復(fù)的重要文件是日志文件和后援副本。

28、【答案】A

【解析】E-R圖為實(shí)體-聯(lián)系圖，提供了表示實(shí)體型、屬性和聯(lián)系的方法，用來描述現(xiàn)實(shí)世界的概

念模型。構(gòu)成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）。

實(shí)體型之間的聯(lián)系不僅存在于兩個(gè)實(shí)體型之間，也存在于兩個(gè)以上的實(shí)體型之間。同一個(gè)實(shí)體集

內(nèi)的各實(shí)體之間也可以存在聯(lián)系。

29、【答案】D

【解析】活鎖：某個(gè)事務(wù)永遠(yuǎn)得不到對(duì)某個(gè)數(shù)據(jù)資源的封鎖，從而永遠(yuǎn)處于等待狀態(tài)的現(xiàn)象；采

用先來先服務(wù)的策略可以有效地避免活鎖。

30、【答案】C

【解析】概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)是在需求分析階段產(chǎn)生的需求說明書的基礎(chǔ)上，進(jìn)行綜合和歸納，

按照特定的方法把它們抽象為一個(gè)不依賴于任何具體機(jī)器和具體DBMS的數(shù)據(jù)模型，即概念模型。

描述概念模型的有力工具是E-R圖。

31、【答案】B

【解析】在數(shù)據(jù)庫表定義中描述的是數(shù)據(jù)庫的完整性約束。

32、【答案】A

【解析】日志文件是用來記錄對(duì)數(shù)據(jù)庫的操作信息，數(shù)據(jù)庫有問題的時(shí)候可以通過日志文件進(jìn)行

分析。日志文件的具體作用為：①事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)必須使用日志文件；②在動(dòng)態(tài)轉(zhuǎn)

儲(chǔ)方式中必須建立日志文件；③在靜態(tài)轉(zhuǎn)儲(chǔ)方式中，也可以建立日志文件。為保證數(shù)據(jù)庫是可恢

復(fù)的，登記日志文件必須遵循兩條原則：①登記的次序嚴(yán)格按并行事務(wù)執(zhí)行的時(shí)間次序；②必須

先寫日志文件，后寫數(shù)據(jù)庫。

33、【答案】D

【解析】結(jié)構(gòu)化分析及建模方法的主要優(yōu)點(diǎn)有：①通過圖形化的模型對(duì)象直觀地表示系統(tǒng)功能；

②不過早陷入具體的設(shè)計(jì)細(xì)節(jié)；③從整體或宏觀入手分析問題④模型對(duì)象不涉及太多技術(shù)術(shù)語；

⑤圖形化建模方法方便系統(tǒng)分析員理解和描述系統(tǒng)，用戶理解模型。

34、【答案】B

【解析】?jī)?nèi)模式也稱為物理模式，在DBMS中內(nèi)模式描述信息通常保存在數(shù)據(jù)字典中。

35、【答案】C

【解析】數(shù)據(jù)倉庫中間層OLAP服務(wù)器不一定只采用關(guān)系型OLAP,還可以采用基于多維數(shù)據(jù)庫

的OLAP和混合型的OLAP。

36、【答案】C

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

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

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

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

37、【答案】C

38、【答案】C

【解析】登錄賬戶屬于SQLServer服務(wù)安全防線，用戶只有擁有SQL

Server服務(wù)登錄賬戶，才能與SQLServer建立鏈接；數(shù)據(jù)庫用戶屬于

SQLServer數(shù)據(jù)庫安全防線，SQLServer中的每個(gè)數(shù)據(jù)庫都有自己的用戶和角色，該數(shù)據(jù)庫只

能由它的用戶和角色訪問。它們是不同級(jí)別的賬號(hào)，它們需要綁定，創(chuàng)建數(shù)據(jù)庫用戶時(shí)必須存在

該用戶的登錄賬號(hào)，一個(gè)登錄賬號(hào)可以對(duì)應(yīng)多個(gè)數(shù)據(jù)庫用戶，但不需要同名。

39、【答案】C

【解析】CONVERT函數(shù)能將某種數(shù)據(jù)類型的表達(dá)式顯式轉(zhuǎn)換為另一種數(shù)據(jù)類型。其他3個(gè)都是

聚集函數(shù)，COUNT()的功能是統(tǒng)計(jì)一列中值的個(gè)數(shù)；COUNT(*)統(tǒng)計(jì)元組個(gè)數(shù)；AVG

)計(jì)算一列值的平均值(此列必須是數(shù)值型)。此外，SQL語言中還提供了另一個(gè)數(shù)據(jù)類

型轉(zhuǎn)換函數(shù)CAST,這兩個(gè)函數(shù)均能將表達(dá)式值轉(zhuǎn)換為指定的數(shù)據(jù)類型，CONVERT可以指定長(zhǎng)

度，而CAST不能指定長(zhǎng)度。

40、【答案】A

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

四、簡(jiǎn)答題

41、答：使用數(shù)據(jù)庫系統(tǒng)的好處是由數(shù)據(jù)庫管理系統(tǒng)的特點(diǎn)或優(yōu)點(diǎn)決定的，比如：

（1）可以大大提高應(yīng)用開發(fā)的效率。在數(shù)據(jù)庫系統(tǒng)中，應(yīng)用程序不必考慮數(shù)據(jù)的定義、存儲(chǔ)和

數(shù)據(jù)存取的具體路徑，這些工作都由DBMS來完成。開發(fā)人員可以專注于應(yīng)用邏輯的設(shè)計(jì)，而不

必為數(shù)據(jù)管理的許多復(fù)雜的細(xì)節(jié)操心。

（2）數(shù)據(jù)庫系統(tǒng)提供了數(shù)據(jù)與程序之間的獨(dú)立性。當(dāng)應(yīng)用邏輯發(fā)生改變，數(shù)據(jù)的邏輯結(jié)構(gòu)需要

改變時(shí)，DBA負(fù)責(zé)修改數(shù)據(jù)的邏輯結(jié)構(gòu)，開發(fā)人員不必修改應(yīng)用程序，或者只需要修改很少的應(yīng)

用程序，從而既簡(jiǎn)化了應(yīng)用程序的編制，又大大減少了應(yīng)用程序的維護(hù)和修改，方便用戶的使用。

（3）使用數(shù)據(jù)庫系統(tǒng)可以減輕數(shù)據(jù)庫系統(tǒng)管理人員維護(hù)系統(tǒng)的負(fù)擔(dān)。因?yàn)镈BMS在數(shù)據(jù)庫建立、

運(yùn)用和維護(hù)時(shí)對(duì)數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理和控制，包括數(shù)據(jù)的完整性、安全性、多用戶并發(fā)控制、

故障恢復(fù)等，都由DBMS執(zhí)行。

總之，使用數(shù)據(jù)庫系統(tǒng)的優(yōu)點(diǎn)很多，既便于數(shù)據(jù)的集中管理，控制數(shù)據(jù)冗余，提高數(shù)據(jù)的利用率

和一致性，又有利于應(yīng)用程序的開發(fā)和維護(hù)。

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

把笛卡爾積與附近的一連串選擇和投影合并起來做。

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

43、答：OLAP是數(shù)據(jù)倉庫系統(tǒng)的主要應(yīng)用，支持復(fù)雜的分析操作，側(cè)重決策支持，并且可以提

供直觀易懂的查詢結(jié)果。OLAP使得數(shù)據(jù)分析人員能夠從多角度對(duì)數(shù)據(jù)進(jìn)行快速、一致、交互地

存取，從而取得對(duì)數(shù)據(jù)的更深入的了解。OLAP的目標(biāo)是滿足決策支持或者在多維環(huán)境下特定的

查詢和報(bào)表需求。OLAP是以數(shù)據(jù)倉庫進(jìn)行分析決策的基礎(chǔ)。

44、答：(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ù)。

45、答：(1)正確。因?yàn)殛P(guān)系模式中只有兩個(gè)屬性，所以無傳遞。

(2)正確。按BCNF的定義，若X-Y,且Y不是X的子集時(shí)，每個(gè)決定因素都包含碼，對(duì)于二

目關(guān)系決定因素必然包含碼。

(3)正確。因?yàn)橹挥袃蓚€(gè)屬性，所以無非平凡的多值依賴。

(4)錯(cuò)誤。當(dāng)A-B在R上成立，關(guān)系R(A,B,C)等于其投影RI(A,B)和R2(A,C)

的連接。反之則不然。正確的是當(dāng)且僅當(dāng)函數(shù)依賴A--B在R上成立，關(guān)系R(A,B,C)等

于其投影RI(A,B)和R2(A,C)的連接。

(5)正確。

(6)正確。

(7)正確。

(8)錯(cuò)誤。反例關(guān)系模式SC(S#,C#,G),(S#,C#)-G,但S#eG,6G。

五、綜合題

46、答：（1）使用敗者樹實(shí)現(xiàn)多路歸并的外部排序算法，對(duì)文件按某個(gè)屬性進(jìn)行排序。

include<5t±oh>

-.□dude<st￡ibh>

x；ndude<5!iiE2h>

心fineTRUE:

defineFALSE3

^defineOKl

ERRORC

xfefxelNFEASBLE4

xdefxrmXKxYWC

之一?.二二二二2一二”三-.-，二

r.^edef工:SU^JK.

?Boolean4-TR5-J工&nFALSE*

npe（Je:xi3oo：m

?—-=r--：-奪一一=

-definemXSIZE2C

r.7edf：x:KeyT>pe;

?N整三于.

士色ek3

?-f.「走：皂二，

?、R.???'*X、.iK.

defineM10

7-1，?二二4六削，七7：/二空六）.王曼三菱

—FTTF￡**0.n-11

言三三二一二一一二'1二——:?

口;3”：「:L:serTxe工；

r.7ederKe-?-peExNod?.Ex:?mx[k-lj:

-T-￡

Externalb

從第：個(gè)文件籥:個(gè)歸并段注入談段當(dāng)國(guó)策：個(gè)記錄瞅跖劇外箔點(diǎn).

intxpux：nti.Ke；T；pe-a

im：=fkanJ概:."m

血>0){

FdMFn；F;

trurnl;

胤*e{

rexmO;

}

將帚:個(gè)文件第:個(gè)歸并段申當(dāng)前的記錄寫至黜歸并E殳

voidcTJDi^iat:)(

'沿從葉子結(jié)點(diǎn)華測(cè)相結(jié)點(diǎn)W：：的路徑炯者朝。

voilAi'jfllaittTiee'.二s

uni.t

?：;二是小翔?親結(jié)點(diǎn)'

t-(?-k)2;

也洸>。{

飛指示新的般者?

出心心EH

i-K

}

t?t2;

}

1二?￥

)

??

?三二二：手，[：]二工￡二7匚、*：：-于s5=.號(hào)*k、+通？-w.L于

?到娘”k條塔校與力瀟魯或?yàn)槎?竹.

?/

voidCreateLcserTreefLoierTreels){

iflti;

bgc].\nXK￡Y;

“十菱.§=^retri.

i){

15^-k

—L?2]…..二0]±支'整?

知6?k”;：K。;-iX

▲如心iX

?專?遂-；卓非it46號(hào)y.c1.k-i的k個(gè)粒入mw暇e注聚三fwe二三*靛，

?岷聲造?】片二官匯上二「小于逐=,：孑.辜"卜W1三=a=打工匯寰匯三(1再

■

voidK-MergeiLoseiTreeIs.Ex:enil，；

iaH.q;

?1安從卜?筮、、三棄疑:，中運(yùn)三匚翼一/￡三泉六三度事工「?癡三-

fcr(:?0;i<1;—:){

岬uUidVfiD：

?M工行二：s工?.三建事工用<01工.?

Cre>?LoierTrH<；iX

ntu>(b{li(OJ)!-MAXKEY)(

,q玲*三I7M.三(1事的三卷尹良-

「購

?號(hào)為4的育亨.合=三匚：美??力胸太:二三^可二三三)「

爾城.

?「.a-WqEH〔三三&*之，下一無差打壬金子?

諛到皿q&b(q])>0){

?Y京’二行號(hào)之毋行匯上三遇事?

?二三理事AIAXKZY?丁三寒空=至二三手金?

c用工間0立

voidihu寸KtyTypet){

加貢。

kitmtn*{

Ke^IK-per,

imtj；

durftun*KP],住u《f]?'cut；t(3];

LosefTreeIs;

??次打開ihcq?….k個(gè)文f*?

1br(:-O;t<fci-){

"王玄*不文生20nq3?

ix。亂s.10);

=沏?孰皿町n

Ma/ft皿咱.§二

?9公紇=勺公匕…-

轉(zhuǎn)],f京n3a純工TX

祖才可豐于二二產(chǎn)M七記表士匚、，)：

■安上一！W1,2:r?5S\r"

3{

j-5onftfp(i],*?d,，衣療

?，匕：打應(yīng)官?

詢一1乂

iboEr：；

)

}塞忖妁1J);

曄:fH)：

*工小網(wǎng)￡：*—，：?三M-XL.三二；三二受I?1^S、F考*

切D；

?c3S：Tr：r--^fce-

飄幻-fbpwifcut,^)；

?二.WT音F：s4工"'、三安亞=W：W錄三再專過:：三廠工工二出演?

K