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

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

應(yīng)對(duì)結(jié)點(diǎn)可能的失敗，提高系統(tǒng)可用性；通過(guò)大量結(jié)點(diǎn)的并行處理獲得高性能，采用的是橫向擴(kuò)展的方式(scaleout)?！酢?5、答：傳統(tǒng)數(shù)據(jù)庫(kù)與數(shù)據(jù)倉(cāng)庫(kù)的區(qū)別如表對(duì)比內(nèi)容軟據(jù)理軟據(jù)倉(cāng)年家與百占?Lr^9三IW.歷史的、左檔的1歸納的%一算k數(shù)據(jù)數(shù)據(jù)目標(biāo)面向業(yè)務(wù)操作程序、宣復(fù)孟志面向三堰城、管坦決黃分析磨用數(shù)據(jù)特性丈會(huì)變七、控主安至新寺態(tài)、丁；能.1接更新、.曰定時(shí)需加裁據(jù)結(jié)構(gòu)冬宴當(dāng)粒止、復(fù)雜、道含操作計(jì)克簡(jiǎn)單、適合分析:三言堂毒中到一鞋措方問(wèn)量每個(gè)享券只訪間少量記表有的事務(wù)可能要訪問(wèn)三置記叁對(duì)響應(yīng)時(shí)巨的要求以秒為當(dāng)勺訐三以秒、分鐘，甚至〕、時(shí)為H皇自位使用者普建人吳決笑管巡考五、綜合題口46、答：組成46、答：組成47、答：(1)對(duì)應(yīng)的SQL語(yǔ)句如下：□SELECTBFROMR,SWHERER.A=S.AAND050D(2)對(duì)應(yīng)的SOL語(yǔ)句如下：□UPDATERSETB='b4r兇HEREAXN(SELECTAFROMSWHEREC=40)口48、答：(1)使用敗者樹(shù)實(shí)現(xiàn)多路歸并的外部排序算法，對(duì)文件按某個(gè)屬性進(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)一個(gè)用作示例的小順序表的最大長(zhǎng)度』#defmeNL4XS1ZE20^pcdcfincKcyl^p?：以k路歸三#definek3*設(shè)卷二鼠個(gè)數(shù)據(jù)換行*#<kfineM10“從第I個(gè)文件第I個(gè)歸并段旅人該段當(dāng)前第1個(gè)記錄的關(guān)鍵字到外蕓點(diǎn),intinput(intirKeyT}p?a){intj=iscanftfp'i],"%d":a):ifl3>0){piin網(wǎng)嗎Mn":*a):recum1:}else{recurn'O:中將第?個(gè)文件[第?個(gè)歸并段中蘭前的記錄寫(xiě)至輸出歸并用voidoutputfinci）{靶ntf即[k]「%dn,b?；一沿從葉子結(jié)點(diǎn)b網(wǎng)到根結(jié)點(diǎn)叫叫的路g調(diào)整敗者樹(shù)。牛voidAdjustiloactTneekint聯(lián)iiiri:t叫喔瞰的雙親結(jié)點(diǎn)噌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]為完全二叉樹(shù)Is二二一=若亙.存有上個(gè)關(guān)穗字.沿從二一二中到根Elk條路徑將16運(yùn)整成為女者把二巴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將騙號(hào)從0到k-l打k個(gè)輸入!二三段中二記錄歸并到輸出歸三?受：中b期至叩:-1]一泡敗者行上白k個(gè)戶工三點(diǎn).分別在放k個(gè)檢入;三三段中當(dāng)前記表的去提字：voidR^Iergefloserlreela:Externalb){mtirq:"分別從k個(gè)輸入化1段篁入該段與前第一個(gè)記曩的關(guān)轉(zhuǎn)字到外結(jié)點(diǎn)中fbr(i=*i<k;--){mput(i:&b[i]):)：E：9歐者杼民：能得最小關(guān)凝字為自陰口口會(huì)守*CreateL依eflreeQs):話近1M業(yè)拒[叩|=MAXKE￥)f*q指示今前最小關(guān)銬宇所在!三井段中q=i對(duì)吐*將編寫(xiě)為q三:三二段豐建前匚關(guān)健字為b回品5三記歪三至輸出歸二宜中outputfqj:產(chǎn)從編號(hào)為q的輸入歸尹段中漆人下一個(gè)記景的關(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