2024年沈陽工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)庫原理》科目期末試卷

2022年沈陽工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)庫原理》科目期末試卷B（有答案）口、填空題口1、設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名，商品類別，價格）?，F(xiàn)要創(chuàng)建一個視圖，該視圖包含全部商品類別及每類商品的平均價格。請補全如下語句：CREATEVIEWV1（商品類別，平均價格）ASSELECT商品類別，F(xiàn)ROM商品表GROUPBY商品類別；□2、數(shù)據(jù)倉庫創(chuàng)建后，首先從中抽取所需要的數(shù)據(jù)到數(shù)據(jù)準(zhǔn)備區(qū)，在數(shù)據(jù)準(zhǔn)備區(qū)中經(jīng)過凈化處理，再加載到數(shù)據(jù)倉庫中，最后根據(jù)用戶的需求將數(shù)據(jù)發(fā)布到。□3、、、和是計算機(jī)系統(tǒng)中的三類安全性?！?、若事務(wù)T對數(shù)據(jù)對象A加了S鎖，則其他事務(wù)只能對數(shù)據(jù)A再加，不能加，直到事務(wù)T釋放A上的鎖?！?、視圖是一個虛表，它是從導(dǎo)出的表。在數(shù)據(jù)庫中，只存放視圖的，不存放視圖對應(yīng)的?！?、某在SQLServer2000數(shù)據(jù)庫中有兩張表：商品表（商品號，商品名，商品類別，成本價）和銷售表（商品號，銷售時間，銷售數(shù)量，銷售單價）。用戶需統(tǒng)計指定年份每類商品的銷售總數(shù)量和銷售總利潤，要求只列出銷售總利潤最多的前三類商品的商品類別、銷售總數(shù)量和銷售總利潤。為了完成該統(tǒng)計操作，請按要求將下面的存儲過程補充完整?！魿REATEfitOCp_Sutn坦vaarlXT0AS7、在SQLServer2000中，某數(shù)據(jù)庫用戶User在此數(shù)據(jù)庫中具有對T表數(shù)據(jù)的查詢和更改權(quán)限。現(xiàn)要收回稅er對'T表的數(shù)據(jù)更改權(quán)，下述是實現(xiàn)該功能的語句，請補全語句。UPDATEONTFROM「User；□R.0M商品看JOIN精售春QX商品表一商品q=是亙左三二后可8、在SELECT命令中進(jìn)行查詢，聲交望查詢的結(jié)果不出現(xiàn)重復(fù)元組，應(yīng)在SELECT語句中使用——保留字叫三二ORDHRBY常重總利混:TOC\o"1-5"\h\z9、已知系(系編號，系名稱，系主任，電話，地點)和學(xué)生(學(xué)號，姓名，性別，入學(xué)日期，專業(yè)，系編號)兩個關(guān)系，系關(guān)系的主碼是 ，系關(guān)系的外碼是 ，學(xué)生關(guān)系的主碼是 ，外碼是 。10、DBMS的完整性控制機(jī)制應(yīng)具備三個功能：定義功能，即；檢查功能，即；最后若發(fā)現(xiàn)用戶的操作請求使數(shù)據(jù)違背了完整性約束條件，則采取一定的動作來保證數(shù)據(jù)的完整性。二、判斷題11、SQLServer有兩種安全性認(rèn)證模式：WindowsNT和SQLServer°( )□12、在關(guān)系數(shù)據(jù)表中，屬性的順序是一定的，不能交換。()13、在數(shù)據(jù)庫設(shè)計中，數(shù)據(jù)流圖是用來建立概念模型的。()14、等值連接與自然連接是同一個概念。()15、可以用UNION將兩個查詢結(jié)果合并為一個查詢結(jié)果。( )□16、視圖是可以更新的。( )17、連接是數(shù)據(jù)庫最耗時的操作。( )18、在CREATEINDEX語句中，使CLUSTERED來建立簇索引。( )□19、在CREATEINDEX語句中，使CLUSTERED來建立簇索引。( )□20、并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。( )21、數(shù)據(jù)庫系統(tǒng)由軟、硬件及各類人員構(gòu)成。( )22、在關(guān)系運算中，投影是最耗時的操作。( )23、函數(shù)依賴是多值依賴的一個特例。( )24、投影操作是對關(guān)系表進(jìn)行水平方向的分割。( )25、一個數(shù)據(jù)表只能有一個唯一索引。(三、選擇題26、設(shè)關(guān)系R(A,B,C)和S(B,C,D),下列各關(guān)系代數(shù)表達(dá)式不成立的是( )。A.以⑻X%(S)口B.RUSDC%⑻n%(S)口D.RXS27、下列不是數(shù)據(jù)庫恢復(fù)采用的方法是()。A.建立檢查點口B.建立副本□C.建立日志文件□D.建立索引口28、若關(guān)系模式R(U,F)屬于3W，則( )?？贏.一定屬于BCNF口B.消除了插入和刪除異?？贑.仍存在一定的插入和刪除異?？贒.屬于BCNF且消除了插入和刪除異常口29、在執(zhí)行查詢語句時，DBMS從數(shù)據(jù)字典中調(diào)出相應(yīng)的內(nèi)模式描述，并從模式映象到內(nèi)模式，從而確定應(yīng)讀入的()。A.邏輯數(shù)據(jù)B.物理數(shù)據(jù)C.操作序列D.優(yōu)化策略口30、關(guān)系代數(shù)表達(dá)式的優(yōu)化策略中,首先要做的是()。A.對文件進(jìn)行預(yù)處理B.盡早執(zhí)行選擇運算□C.執(zhí)行笛卡爾積運算D.投影運算口31、SQL語言中，HAVING子句用于篩選滿足條件的（ ）?？贏.列B.行C.分組D.元組口32、在關(guān)系代數(shù)表達(dá)式的等價優(yōu)化中，不正確的敘述是（）。A.盡可能早地執(zhí)行連接□B.盡可能早地執(zhí)行選擇□C.盡可能早地執(zhí)行投影口D.把笛卡爾積和隨后的選擇合并成連接運算口33、有一個關(guān)系：職工（職工號，姓名，籍貫），規(guī)定職工號的值域是8個數(shù)字字符組成的字符串，這一規(guī)則屬于（）。A.參照完整性口B.用戶定義的完整性口C.實體完整性口D.關(guān)鍵字完整性約束口34、信息是有價值的，信息的價值與（）有關(guān)。A.正確性、及時性、完整性、開放性和可靠性口B.正確性、及時性、完整性和可靠性□C.正確性、完整性、開放性和可靠性□D.正確性、及時性、完整性和開放性口35、下列不屬于非平凡函數(shù)依賴的是（）。A.(CustomerID,ProviderlD,BuyDate)-GoodsName口B.(CustomerID,ProviderlD,BuyDate)-GoodsName,ProviderlD口C.(CustomerID,ProviderlD,BuyDate)-GoodsClassID口D.(CustomerID,ProviderID,BuyDate)-ProviderID36、關(guān)于數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計,有下列說法：I.數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計需要考慮數(shù)據(jù)組織與存儲、數(shù)據(jù)訪問與處理、應(yīng)用設(shè)計等幾個方面口.在數(shù)據(jù)庫概念設(shè)計階段，當(dāng)采用自上而下的E-R設(shè)計時，首先設(shè)計局部E-R圖，然后合并各局部E-R圖，得到全局E-R圖口III.在數(shù)據(jù)庫邏輯設(shè)計階段，將關(guān)系模式轉(zhuǎn)換為具體DBMS平臺支持的關(guān)系表口W.在數(shù)據(jù)庫物理設(shè)計階段，一般需要設(shè)計視圖和關(guān)系模式的完整性約束口上述說法正確的是：()。A.工、m和ivB.1C.口和md.口和iv口37、關(guān)于“死鎖”,下列說法中正確的是( )。A.死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫操作中不存在口B.在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫口C.當(dāng)兩個用戶競爭相同資源時不會發(fā)生死鎖口D.只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖口38、用于實現(xiàn)數(shù)據(jù)存取安全性的SQL語句是( )。口A.CREATETABLEB.COMMITC.GRANT和REVOKE口D.ROLLBACK□□39、下列關(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)系型OLAPD.數(shù)據(jù)倉庫前端分析工具中包括報表工具口40、關(guān)于OLAP和OLTP的敘述中錯誤的是（ ）?？贠LTP事務(wù)量大，但事務(wù)內(nèi)容比較簡單且重復(fù)率高口OLAP的最終數(shù)據(jù)來源與OLTP不一樣口OLAP面對決策人員和高層管理人員□OLTP以應(yīng)用為核心，是應(yīng)用驅(qū)動的口四、簡答題41、簡單描述OLAP概念?！酢酢酢酢酢?2、試述關(guān)系模型的3個組成部分?！酢酢酢酢酢?3、試述數(shù)據(jù)庫系統(tǒng)的特點。□□□□□□□44、什么是NoSQL,試述NoSQL系統(tǒng)在人數(shù)據(jù)庫發(fā)展中的作用。□□□□□□□□45、簡述傳統(tǒng)數(shù)據(jù)庫與數(shù)據(jù)倉庫的區(qū)別□□□□五、綜合題46、某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料制成，不同零件所用的材料可以相同。這些零件按所屬的不同產(chǎn)品分別放在倉庫中，原材料按照類別放在若干倉庫中。請用E-R圖畫出此工廠產(chǎn)品、零件、材料、倉庫的概念模型。□□□□□□□47、設(shè)有關(guān)系R和S,如圖所示。試用SQL語句實現(xiàn)：（1）查詢屬性050時，R中與之相關(guān)聯(lián)的屬性B的值。（2）當(dāng)屬性C=40時，將R中與之相關(guān)聯(lián)的屬性B值修改為b4?？赗 SABAB%的卜工西5AC的40的5055關(guān)系R和S48、請寫出對一個文件按某個屬性的排序算法（設(shè)該文件的記錄是定長的），并上機(jī)實現(xiàn)。若要按多個屬性排序，能否寫出改進(jìn)的算法？□□□□□□□□□參考答案一、填空題1、【答案】AVG（價格）□【解析】SQL中，AVG（字段名）函數(shù)用來計算一組記錄中某個字段值的平均值?！?、【答案】數(shù)據(jù)源；數(shù)據(jù)；數(shù)據(jù)集市3、【答案】技術(shù)安全類；管理安全類；政策法律類安全性4、【答案】S鎖；X鎖口5、【答案】一個或幾個基本表；定義；數(shù)據(jù)6、【答案】TOP3；SUM（（銷售單價一成本價）*銷售數(shù)量）；DESQ□□7、【答案】REVOKE□【解析】在SQLServer中，收回權(quán)限用REVOKE來實現(xiàn)?！?、【答案】DISTINCT9、【答案】系編號；無；學(xué)號；系編號10、【答案】提供定義完整性約束條件機(jī)制；檢查用戶發(fā)出的操作請求是否違背完整性約束條件二、判斷題11、【答案】錯12、【答案】錯13、【答案】錯14、【答案】錯15、【答案】對16、【答案】對17、【答案】對18、【答案】對19、【答案】對20、【答案】對21、【答案】對22、【答案】錯23、【答案】對24、【答案】錯25、【答案】錯三、選擇題26、【答案】B口【解析】A項、D項都是執(zhí)行自行連接運算，當(dāng)兩個關(guān)系無公共屬性時，自然連接就等同于笛卡爾積運算，因此，A項、D項都是正確的。關(guān)系的并、交、差運算要求兩個關(guān)系是相容關(guān)系，即兩個關(guān)系屬性個數(shù)相等，且對應(yīng)的屬性來自同一個值域，R與S不是相容關(guān)系，所以B項是錯誤的。27、【答案】D口【解析】建立檢查點、建立副本、建立日志文件都是數(shù)據(jù)庫恢復(fù)通常采用的方法；建立索引是進(jìn)行數(shù)據(jù)庫物理設(shè)計時，為提高數(shù)據(jù)查詢的速度而采取的方法。28、【答案】Q【解析】各級范式之間的聯(lián)系有下述關(guān)系：1NFn2NFn3NFnBCNFn4NFn5NF。因此，達(dá)到3NF,不一定屬于BCNF。事實上，達(dá)到3NF還不能解決所有的異常問題，還會出現(xiàn)數(shù)據(jù)操縱的異常問題。在函數(shù)依賴的范疇內(nèi)，只要達(dá)到BCNF就可達(dá)到最高的規(guī)范化程度，就可避免數(shù)據(jù)操縱的異常問題?？?9、【答案】B口【解析】內(nèi)模式也稱為物理模式，在DBMS中內(nèi)模式描述信息通常保存在數(shù)據(jù)字典中?？?0、【答案】B口31、【答案】Q【解析】HAVING子句常與GROUPBY子句聯(lián)合使用，GROUPBY通常指出分組的依據(jù)列，即依據(jù)那個屬性列來分組，而HAVING子句則指出各分組提取的條件。例如：要求列出某班本學(xué)期所有課程中，班級平均成績高于75的課程號、課程名稱時，GROUPBY子句應(yīng)該指出分組的依據(jù)是選課關(guān)系中的課程號屬性列，HAVING子句則提出該課程的全班平均成績AVG要高于75，低于75的就不提取了。32、【答案】A【解析】在關(guān)系代數(shù)表達(dá)式中，連接運算的結(jié)果常常是一個較大的關(guān)系。如果盡可能早地執(zhí)行連接，則運算得到的中間結(jié)果就33、【答案】B口【解析】用戶定義的完整性是針對某一具體數(shù)據(jù)庫的約束條件，它反映某一具體應(yīng)用涉及的數(shù)據(jù)必須滿足語義要求；而規(guī)定學(xué)號的值域是8個數(shù)字字符組成的字符串顯然屬于這一類型。34、【答案】B口【解析】信息的特征體現(xiàn)在它的正確性、及時性、完整性、開放性和可靠性。正確的、及時的、完整的和可靠的信息才具有意義和價值，但是信息是否開放與價值的高低并不成正比，有些保密的國家機(jī)密或科技機(jī)密是極具價值的。35、【答案】D口【解析】若X-Y，但Y￡X，則稱X-Y是平凡函數(shù)依賴，否則稱為非平凡函數(shù)依賴。D項為平凡函數(shù)依賴，所以不屬于非平凡函數(shù)依賴。□□36、【答案】B口【解析】數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計的步驟為：概念設(shè)計階段-采用自上而下的E-R設(shè)計；邏輯設(shè)計階段——設(shè)計視圖和關(guān)系模式的完整性約束；物理設(shè)計階段-將關(guān)系模式轉(zhuǎn)換為具體DBMS平臺支持的關(guān)系表。每個階段的設(shè)計活動按照數(shù)據(jù)組織與存儲、數(shù)據(jù)訪問與處理、應(yīng)用設(shè)計幾個方面進(jìn)行。37、【答案】D【解析】不僅操作系統(tǒng)中有死鎖問題，數(shù)據(jù)庫系統(tǒng)中也同樣存在死鎖問題，死鎖是在并發(fā)操作時上鎖不當(dāng)而出現(xiàn)的。38、【答案】Q【解析】CREATETABLE是建立基表的語句；COMMIT是提交事務(wù)的語句；ROLLBACK是回滾事務(wù)的語句；GRANT是授權(quán)語句，口REVOKE是回收權(quán)限的語句。□39、【答案】Q【解析】數(shù)據(jù)倉庫中間層OLAP服務(wù)器不一定只采用關(guān)系型OLAP，還可以采用基于多維數(shù)據(jù)庫的OLAP和混合型的OLAP。□40、【答案】Q【解析】OLAP與OLTP一樣，最終數(shù)據(jù)來源都是來自底層的數(shù)據(jù)庫系統(tǒng)，但是由于兩者的使用用戶不同。四、簡答題41、答：OLAP是數(shù)據(jù)倉庫系統(tǒng)的主要應(yīng)用，支持復(fù)雜的分析操作，側(cè)重決策支持，并且可以提供直觀易懂的查詢結(jié)果。OLAP使得數(shù)據(jù)分析人員能夠從多角度對數(shù)據(jù)進(jìn)行快速、一致、交互地存取，從而取得對數(shù)據(jù)的更深入的了解。OLAP的目標(biāo)是滿足決策支持或者在多維環(huán)境下特定的查詢和報表需求。OLAP是以數(shù)據(jù)倉庫進(jìn)行分析決策的基礎(chǔ)?！?2、答：關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。（1）關(guān)系數(shù)據(jù)結(jié)構(gòu)：在關(guān)系模型中，現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用單一的結(jié)構(gòu)類型即關(guān)系來表示。（2）關(guān)系操作集合：關(guān)系模型中常用的關(guān)系操作包括查詢操作和插入、刪除、修改操作。（3）關(guān)系完整性約束：關(guān)系模型中有實體完整性約束、參照完整性約束和用戶定義的完整性約束三類約束?！?3、答：數(shù)據(jù)庫系統(tǒng)的主要特點有：（1）數(shù)據(jù)結(jié)構(gòu)化。數(shù)據(jù)庫系統(tǒng)實現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫的主要特征之一，也是數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。（2）數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充。數(shù)據(jù)庫的數(shù)據(jù)不再面向某個應(yīng)用而是面向整個系統(tǒng)，因此可以被多個用戶、多個應(yīng)用以多種不同的語言共享使用。由于數(shù)據(jù)面向整個系統(tǒng)，是有結(jié)構(gòu)的數(shù)據(jù)，不僅可以被多個應(yīng)用共享使用，而且容易增加新的應(yīng)用，這就使得數(shù)據(jù)庫系統(tǒng)彈性大，易于擴(kuò)充。（3）數(shù)據(jù)獨立性高。數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)庫管理系統(tǒng)的模式結(jié)構(gòu)和二級映像功能保證了數(shù)據(jù)庫中的數(shù)據(jù)具有很高的物理獨立性和邏輯獨立性。（4）數(shù)據(jù)由DBMS統(tǒng)一管理和控制。數(shù)據(jù)庫的共享是并發(fā)的共享，即多個用戶可以同時存取數(shù)據(jù)庫中的數(shù)據(jù)甚至可以同時存取數(shù)據(jù)庫中同一個數(shù)據(jù)。為此，DBMS必須提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)的安全性保護(hù)、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù)據(jù)庫恢復(fù)?！?4、答：（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ù)不僅僅是SQL。NoSQL系統(tǒng)支持的數(shù)據(jù)模型通常分為：Key-Value模型、BigTable模型、文檔（document）。（2）NoSQL系統(tǒng)為了提高存儲能力和并發(fā)讀寫能力采用了極其簡單的數(shù)據(jù)模型，支持簡單的查詢操作，而將復(fù)雜操作留給應(yīng)用層實現(xiàn)。該系統(tǒng)對數(shù)據(jù)進(jìn)行劃分，對各個數(shù)據(jù)分區(qū)進(jìn)行備份，以

應(yīng)對結(jié)點可能的失敗，提高系統(tǒng)可用性；通過大量結(jié)點的并行處理獲得高性能，采用的是橫向擴(kuò)展的方式(scaleout)。□□45、答：傳統(tǒng)數(shù)據(jù)庫與數(shù)據(jù)倉庫的區(qū)別如表對比內(nèi)容軟據(jù)理軟據(jù)倉年家與百占?Lr^9三IW.歷史的、左檔的1歸納的%一算k數(shù)據(jù)數(shù)據(jù)目標(biāo)面向業(yè)務(wù)操作程序、宣復(fù)孟志面向三堰城、管坦決黃分析磨用數(shù)據(jù)特性丈會變七、控主安至新寺態(tài)、??；能.1接更新、.曰定時需加裁據(jù)結(jié)構(gòu)冬宴當(dāng)粒止、復(fù)雜、道含操作計克簡單、適合分析:三言堂毒中到一鞋措方問量每個享券只訪間少量記表有的事務(wù)可能要訪問三置記叁對響應(yīng)時巨的要求以秒為當(dāng)勺訐三以秒、分鐘，甚至〕、時為H皇自位使用者普建人吳決笑管巡考五、綜合題口46、答：組成46、答：組成47、答：(1)對應(yīng)的SQL語句如下：□SELECTBFROMR,SWHERER.A=S.AAND050D(2)對應(yīng)的SOL語句如下：□UPDATERSETB='b4r兇HEREAXN(SELECTAFROMSWHEREC=40)口48、答：(1)使用敗者樹實現(xiàn)多路歸并的外部排序算法，對文件按某個屬性進(jìn)行排序。□#indude空tdio_h>^includeinclude<3tringii>燉fineTRUE1Ttd?fmeFALSE0#defineOK1#d?fineERROR0refineINFEASELZ-1^defineMIXKEY-1^fmeAUXKETlOOm用是函數(shù)E<類型甚篁是函數(shù)結(jié)果狀浜碼，三二OR等nped?finrStams:Boolsan是布爾類型，其置是IKUE或FALSE*b.ped?fincEool?3H：產(chǎn)一個用作示例的小順序表的最大長度』#defmeNL4XS1ZE20^pcdcfincKcyl^p?：以k路歸三#definek3*設(shè)卷二鼠個數(shù)據(jù)換行*#<kfineM10“從第I個文件第I個歸并段旅人該段當(dāng)前第1個記錄的關(guān)鍵字到外蕓點,intinput(intirKeyT}p?a){intj=iscanftfp'i],"%d":a):ifl3>0){piin網(wǎng)嗎Mn":*a):recum1:}else{recurn'O:中將第?個文件[第?個歸并段中蘭前的記錄寫至輸出歸并用voidoutputfinci）{靶ntf即[k]「%dn,b?；一沿從葉子結(jié)點b網(wǎng)到根結(jié)點叫叫的路g調(diào)整敗者樹。牛voidAdjustiloactTneekint聯(lián)iiiri:t叫喔瞰的雙親結(jié)點噌t(yī)=（￡-k）/2:疝括0>O）{汨指示新的勝者8ifitb[z]>b[lsplD（t=8；￡=1￡[口；皿=1；t=t,21ls[0]=s:）□三知b網(wǎng)到b[k-l]為完全二叉樹Is二二一=若亙.存有上個關(guān)穗字.沿從二一二中到根Elk條路徑將16運整成為女者把二巴voidCreateLoserlree(LoaerTreela){inti;b|k]=MIX￡EY:：E：設(shè)置片中.敗者1:朝整*fbr(i=5:i<k;—.){蛔=t：E：依次從Wk-lLbkm一JR]出發(fā)調(diào)整敗者*for(i=k-l;i>=0:-i){A4iislQs,iX))*利用敗者花Is將騙號從0到k-l打k個輸入!二三段中二記錄歸并到輸出歸三?受：中b期至叩:-1]一泡敗者行上白k個戶工三點.分別在放k個檢入;三三段中當(dāng)前記表的去提字：voidR^Iergefloserlreela:Externalb){mtirq:"分別從k個輸入化1段篁入該段與前第一個記曩的關(guān)轉(zhuǎn)字到外結(jié)點中fbr(i=*i<k;--){mput(i:&b[i]):)：E：9歐者杼民：能得最小關(guān)凝字為自陰口口會守*CreateL依eflreeQs):話近1M業(yè)拒[叩|=MAXKE￥)f*q指示今前最小關(guān)銬宇所在!三井段中q=i對吐*將編寫為q三:三二段豐建前匚關(guān)健字為b回品5三記歪三至輸出歸二宜中outputfqj:產(chǎn)從編號為q的輸入歸尹段中漆人下一個記景的關(guān)轉(zhuǎn)字if(input(q:&b[q])>0){*調(diào)整股者杭選擇新的最小關(guān)建字*Adjust(ls:q):))□X將含最1關(guān)處字期AXKE中的記信與■至律引三三段0nipnt（ls[OD；voidsdio^^Ktyl}petj(ptintf("(%(i)"7tj:)intmain。(Eeylyperiatuj；dorfiiatne[k][4]；Ifout(5]="outn:s[3];Lo?efTre