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

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

卷A（有答案）

一、填空題

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

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

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

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

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

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

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

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

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

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

專業(yè)，系編號）兩個關(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è)計中，數(shù)據(jù)流圖是用來建立概念模型的。（）

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

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

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

（）

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

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

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

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

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

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

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

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

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

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

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

三、選擇題

26、有兩個關(guān)系R和S,分別包含15個和10個元組，則在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實體-聯(lián)系模型的敘述，不正確的是（）。

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

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

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

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

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

略。

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

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

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

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

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

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

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

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

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

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

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

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

以上說法正確的是（）。

A.僅I、II和V

B.僅工和n

c.僅I、in和v

D.僅n、m、iv和v

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

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

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

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

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

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

34、在執(zhí)行查詢語句時，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ù)器一般是一個關(guān)系型數(shù)據(jù)庫系統(tǒng)

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

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

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

A.一定屬于BCNF

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

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

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

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

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

B.支持選擇、投影和連接運算

C.A和B均成立

D.A、B都不需要

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

()。

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

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

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

D.一個登錄賬號可以對應(yīng)多個數(shù)據(jù)庫用戶

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

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

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

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

四、簡答題

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

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

43、簡單描述OLAP概念。

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

45、F面的結(jié)論哪些是正確的？哪些是錯誤的？對于錯誤的請給出一個反例說明之。

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

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

(3)任何一個二目關(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、請寫出對一個文件按某個屬性的排序算法(設(shè)該文件的記錄是定長的)，并上機實現(xiàn)。若要

按多個屬性排序，能否寫出改進的算法？

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

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

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

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

參考答案

一、填空題

1、【答案】AVG（價格）

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

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

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

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

5、【答案】1NF

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

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

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

9、【答案】1000

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

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

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

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

二、判斷題

11、【答案】錯

12、【答案】對

13、【答案】錯

14、【答案】對

15、【答案】錯

16、【答案】對

17、【答案】錯

18、【答案】錯

19、【答案】對

20、【答案】對

21、【答案】對

22、【答案】錯

23、【答案】錯

24、【答案】對

25、【答案】錯

三、選擇題

26、【答案】B

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

確的。

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

③C項的情形：若RCIS為4個元組，那么RUS為21個元組、R—S為

11個元組是正確的。

④D項的情形：若RDS為0個元組，那么RUS為25個元組、R-S為

15個元組是正確的。

27、【答案】C

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

28、【答案】A

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

念模型。構(gòu)成E-R圖的基本要素是實體型、屬性和聯(lián)系，其表示方法為：實體型：用矩形表示，

矩形框內(nèi)寫明實體名。

屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實體連接起來。聯(lián)系：用菱形表示，菱形框內(nèi)寫

明聯(lián)系名，并用無向邊分別與有關(guān)實體連接起來，同時在無向邊旁標(biāo)上聯(lián)系的類型（L1、1：n

或m：n）。

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

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

29、【答案】D

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

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

30、【答案】C

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

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

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

31、【答案】B

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

32、【答案】A

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

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

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

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

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

33、【答案】D

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

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

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

34、【答案】B

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

35、【答案】C

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

的OLAP和混合型的OLAP。

36、【答案】C

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

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

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

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

37、【答案】C

38、【答案】C

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

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

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

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

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

39、【答案】C

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

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

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

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

度，而CAST不能指定長度。

40、【答案】A

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

四、簡答題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

但有可能誤判死鎖，事務(wù)因其他原因長時間等待超過時限時，系統(tǒng)會誤認為發(fā)生了死鎖。若時限

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

②事務(wù)等待圖是一個有向圖G=(T,U)。T為結(jié)點的集合，每個結(jié)點表示正運行的事務(wù)；U為

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

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

圖，并進行檢測。如果發(fā)現(xiàn)圖中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。

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

鎖代價最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有鎖，使其他事務(wù)得以繼續(xù)運行。對撤銷的

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

45、答：(1)正確。因為關(guān)系模式中只有兩個屬性，所以無傳遞。

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

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

(3)正確。因為只有兩個屬性，所以無非平凡的多值依賴。

(4)錯誤。當(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)錯誤。反例關(guān)系模式SC(S#,C#,G),(S#,C#)-G,但S#eG,6G。

五、綜合題

46、答：（1）使用敗者樹實現(xià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

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

intxpux：nti.Ke；T；pe-a

im：=fkanJ概:."m

血>0){

FdMFn；F;

trurnl;

胤*e{

rexmO;

}

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

voidcTJDi^iat:)(

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

voilAi'jfllaittTiee'.二s

uni.t

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

t-(?-k)2;

也洸>。{

飛指示新的般者?

出心心EH

i-K

}

t?t2;

}

1二?￥

)

??

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

?到娘”k條塔校與力瀟魯或為二*竹.

?/

voidCreateLcserTreefLoierTreels){

iflti;

bgc].\nXK￡Y;

“十菱.§=^retri.

i){

15^-k

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

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

▲如心iX

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

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

■

voidK-MergeiLoseiTreeIs.Ex:enil，；

iaH.q;

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

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

岬uUidVfiD：

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

Cre>?LoierTrH<；iX

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

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

「購

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

爾城.

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

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

?Y京’二行號之毋行匯上三遇事?

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

c用工間0立

voidihu寸KtyTypet){

加貢。

kitmtn*{

Ke^IK-per,

imtj；

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

LosefTreeIs;

??次打開ihcq?….k個文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