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

2022年遼寧工業(yè)大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫(kù)概論》科目期末試卷B（有答案）一、填空題1、主題在數(shù)據(jù)倉(cāng)庫(kù)中由一系列實(shí)現(xiàn)。一個(gè)主題之下表的劃分可按、數(shù)據(jù)所屬時(shí)間段進(jìn)行劃分，主題在數(shù)據(jù)倉(cāng)庫(kù)中可用 方式進(jìn)行存儲(chǔ)，如果主題存儲(chǔ)量大，為了提高處理效率可采用 方式進(jìn)行存儲(chǔ)。2、完整性約束條件作用的對(duì)象有屬性、 和 三種。3、采用關(guān)系模型的邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是將E-R圖轉(zhuǎn)換成一組，并進(jìn)行處理?！?、安全性控制的一般方法有 、 、 、和 視圖的保護(hù)五級(jí)安全措施。5、在SQL語(yǔ)言中，為了數(shù)據(jù)庫(kù)的安全性，設(shè)置了對(duì)數(shù)據(jù)的存取進(jìn)行控制的語(yǔ)句，對(duì)用戶授權(quán)使用 語(yǔ)句，收回所授的權(quán)限使用 語(yǔ)句。6、在設(shè)計(jì)局部E-R圖時(shí)，由于各個(gè)子系統(tǒng)分別有不同的應(yīng)用，而且往往是由不同的設(shè)計(jì)人員設(shè)計(jì)，所以各個(gè)局部E-R圖之間難免有不一致的地方，稱為沖突。這些沖突主要有、和 3類。7、某事務(wù)從賬戶A轉(zhuǎn)出資金并向賬戶B轉(zhuǎn)入資金，此操作要么全做，要么全不做，為了保證該操作的完整，需要利用到事務(wù)性質(zhì)中的 性。8、SQLServer中數(shù)據(jù)完整性包括、和?！?、DBMS的完整性控制機(jī)制應(yīng)具備三個(gè)功能：定義功能，即；檢查功能，即；最后若發(fā)現(xiàn)用戶的操作請(qǐng)求使數(shù)據(jù)違背了完整性約束條件，則采取一定的動(dòng)作來保證數(shù)據(jù)的完整性。10、數(shù)據(jù)倉(cāng)庫(kù)創(chuàng)建后，首先從 中抽取所需要的數(shù)據(jù)到數(shù)據(jù)準(zhǔn)備區(qū)，在數(shù)據(jù)準(zhǔn)備區(qū)中經(jīng)過凈化處理 ，再加載到數(shù)據(jù)倉(cāng)庫(kù)中，最后根據(jù)用戶的需求將數(shù)據(jù)發(fā)布到 。二、判斷題11、全碼的關(guān)系模式一定屬于BC范式。（TOC\o"1-5"\h\z12、可以用UNION將兩個(gè)查詢結(jié)果合并為一個(gè)查詢結(jié)果。（ ）□13、投影操作是對(duì)關(guān)系表進(jìn)行水平方向的分割。（）14、DBMS提供授權(quán)功能控制不同用戶訪問數(shù)據(jù)的權(quán)限，主要目的是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的完整性。（ ）15、在關(guān)系模式中，主碼和候選碼可以有多個(gè)。（）16、連接是數(shù)據(jù)庫(kù)最耗時(shí)的操作。（）17、數(shù)據(jù)庫(kù)系統(tǒng)由軟、硬件及各類人員構(gòu)成。（）18、SQLServer有兩種安全性認(rèn)證模式：WindowsNT和SQLServer°（ ）□19、函數(shù)依賴是多值依賴的一個(gè)特例。（）20、在數(shù)據(jù)表中，空值表示不確定。（）21、在一個(gè)關(guān)系模型中，不同關(guān)系模式之間的聯(lián)系是通過公共屬性來實(shí)現(xiàn)的。（）22、在關(guān)系數(shù)據(jù)庫(kù)中，屬性的排列順序是可以顛倒的。（）23、數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)之間無(wú)聯(lián)系，記錄之間存在聯(lián)系。（）24、外模式DDL用來描述數(shù)據(jù)庫(kù)的總體邏輯結(jié)構(gòu)。（）□25、在關(guān)系數(shù)據(jù)表中，屬性的順序是一定的，不能交換。（ ）三、選擇題26、設(shè)關(guān)系R（A，B，C）和S（B，C，D），下列各關(guān)系代數(shù)表達(dá)式不成立的是（ ）?？赗-SDnB（R）UnB（S）□RAS口

RxS口27、關(guān)于基于日志的恢復(fù)敘述中，哪一項(xiàng)是正確的（）。A.利用更新日志記錄中更新前的值可以進(jìn)行UNDO,利用更新日志記錄中更新前的值可以進(jìn)行REDOB.利用更新日志記錄中更新前的值可以進(jìn)行UNDO,利用更新日志記錄中更新后的值可以進(jìn)行REDOC.利用更新日志記錄中更新后的值可以進(jìn)行UNDO,利用更新日志記錄中更新前的值可以進(jìn)行REDOD.利用更新日志記錄中更新后的值可以進(jìn)行UNDO,利用更新日志記錄中更新后的值可以進(jìn)行REDO28、下面關(guān)于數(shù)據(jù)庫(kù)三層模式結(jié)構(gòu)兩層映射的說法,不正確的是（）。A.模式與內(nèi)模式映射可以實(shí)現(xiàn)物理數(shù)據(jù)的獨(dú)立性口B.外模式與模式映射可以實(shí)現(xiàn)邏輯數(shù)據(jù)的獨(dú)立性口C.DBMS在數(shù)據(jù)庫(kù)的三層模式結(jié)構(gòu)之間提供了兩層映射口D.子模式與內(nèi)模式映射可以實(shí)現(xiàn)邏輯數(shù)據(jù)的獨(dú)立性口29、如果事務(wù)T對(duì)數(shù)據(jù)D已加S鎖，則其他事務(wù)對(duì)數(shù)據(jù)D（ ）?？贏.可以加S鎖，不能加X鎖口B.可以加S鎖，也可以加X鎖口C.不能加S鎖，可以加X鎖口D.不能加任何鎖口30、概念結(jié)構(gòu)設(shè)計(jì)的目的是產(chǎn)生一個(gè)能反映（企業(yè)）組織信息需求的（）。A.A.DFDB.DD C.E-R圖 D.SAD31、在SQLServer中，可以通過數(shù)據(jù)庫(kù)對(duì)象及各種約束來保證數(shù)據(jù)的完整性，以下都屬于數(shù)據(jù)庫(kù)對(duì)象的有（）。DEFAULT、CHECK和UNIQUE口DEFAULT、CHECK和RULE口CHECK和DEFAULT□DEFAULT和RULE口32、關(guān)于UML建模機(jī)制，下列說法錯(cuò)誤的是（ ）。口A.用例模型可以把滿足用戶需求的功能表示出來口B.包圖是表明包與包之間關(guān)系的類圖口C.協(xié)作圖包含一組對(duì)象，并在圖中展示這些對(duì)象之間的聯(lián)系以及對(duì)象間發(fā)送和接收的消息口D.順序圖主要用于描述系統(tǒng)、用例和程序模塊中邏輯流程的先后執(zhí)行次序或并行次序口33、下列不屬于查詢處理器功能組成模塊的是（）。DML編譯器口B.查詢執(zhí)行引擎口C.嵌入式DML的預(yù)編譯器口D.查詢權(quán)限管理器口34、DBMS提供的DML有兩種使用方式，其中一種是將DML嵌入到某一高級(jí)語(yǔ)言中，此高級(jí)語(yǔ)言稱為（ ）。A.查詢語(yǔ)言B.宿主語(yǔ)言C.自含語(yǔ)言D.會(huì)話語(yǔ)言口35、下列關(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)表工具口36、設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（）。A.關(guān)系規(guī)范化理論B.關(guān)系運(yùn)算理論□C.關(guān)系代數(shù)理論D.數(shù)理邏輯口37、如果一個(gè)系統(tǒng)為關(guān)系完備系統(tǒng)，那么它支持（）。A.關(guān)系數(shù)據(jù)結(jié)構(gòu)口A與選擇、投影和連接口A與所有的關(guān)系代數(shù)操作口C與實(shí)體完整性、參照完整性口38、關(guān)于SQLServer的數(shù)據(jù)庫(kù)權(quán)限敘述不正確的是（ ）?？贏.SQLServer數(shù)據(jù)庫(kù)的對(duì)象權(quán)限可以用GRANT分配，而語(yǔ)句權(quán)限不可以用GRANT分配口B.服務(wù)器權(quán)限能通過固定服務(wù)器角色進(jìn)行分配，不能單獨(dú)分配給用戶口C.系統(tǒng)管理員能使用SQLServer執(zhí)行任何任務(wù)口D.每個(gè)用戶可以被分配若干權(quán)限，并且有可能把權(quán)限賦予其他用戶口39、下列哪個(gè)函數(shù)能將一個(gè)表達(dá)式從一種數(shù)據(jù)類型改變?yōu)榱硪环N數(shù)據(jù)類型？（ ）A.COUNT（*）B.COUNT（*）C.CONVERT（*）D.AVG（*）40、在OODB中，對(duì)象可以定義為對(duì)一組信息及其（ ）的描述?！魽.操作B.存取C.傳輸D.繼承口四、簡(jiǎn)答題41、試述數(shù)據(jù)模型的概念、數(shù)據(jù)模型的作用和數(shù)據(jù)模型的三個(gè)要素?！酢酢酢酢酢酢?2、設(shè)有如圖2-3所示的3個(gè)關(guān)系S、C和SC,將下列關(guān)系代數(shù)表達(dá)式用漢語(yǔ)表示出來，并求其結(jié)果。深科號(hào)四名叔帥姓名辦公室C60I高等數(shù)學(xué)周振玨C602數(shù)據(jù)結(jié)構(gòu)劉建￥的5C6Q3操作系統(tǒng)劉山平415編譯原理王志偉415sc學(xué)號(hào)座程號(hào)成緘98601C附909S60I€602Q09*601C603S59H6OIC60487986第C6O1909S6O3C6O175C6f)27098603C6O456購(gòu)604C601W98604C604S59g605Cfifll95性05C6(B*0圖2-3關(guān)系S、C和SQn2,6,7(6籍貫='上?！?SxSC))□n2,6,7(SxSCx6課程='操作系統(tǒng)'(C))□(3) (Sx(n,(SC)?"(C)))口23 12 143、針對(duì)不同的故障,試給出恢復(fù)的策略和方法。(即如何進(jìn)行事務(wù)故障的恢復(fù),如何進(jìn)行系統(tǒng)故障的恢復(fù),以及如何進(jìn)行介質(zhì)故障的恢復(fù)。)□□□□□□□44、什么是活鎖？試述活鎖的產(chǎn)生原因和解決方法。□□□□□□□45、有兩張關(guān)系表：Students(SID,SName,Sex,Dept)Prizing(SID,PName,Type,PDate)Students表描述的是學(xué)生基本信息，Prizing表描述的是學(xué)生獲獎(jiǎng)信息?？冖偃粼趹?yīng)用程序中經(jīng)常使用如下查詢語(yǔ)句：SELECTS.SID，SName，PName，TypeFROMStudentsASSJOINPrizingASPONS.SID=P.SID；□請(qǐng)問能否使用聚集文件提高此查詢的性能？并給出原因。②為了提高查詢性能，數(shù)據(jù)庫(kù)管理員在Students表的SName列上建立了一個(gè)非聚集索引SName_ind。如果應(yīng)用程序使用如下語(yǔ)句查詢數(shù)據(jù)：□SELECT*FROMStudentsWHERESNamelike'%華’；□請(qǐng)問SName_ind索引是否能夠提高語(yǔ)句的查詢速度，并給出原因。□□□□□□□□五、綜合題46、表所示為關(guān)系SC的實(shí)例數(shù)據(jù)，其中：Sno為學(xué)號(hào)、Cno為課程號(hào)、Ctitle為課程名、Iname為教師名、Iloca為教師地址，Grade為成績(jī)?！醣?-2關(guān)系SC的實(shí)例數(shù)據(jù)口SnoCnoGtitlcIname:IlocaGrade80152ClOS王平DI?0801.53C2DB高升D285801.54ClOS三平DIS6801.54C3AI暢陽(yáng)D311801.55C4CL高升D292該關(guān)系為第幾范式？是否存在插入、刪除異常？若存在，請(qǐng)說明是在什么情況下發(fā)生？發(fā)生的原因是什么？請(qǐng)將它分解為高一級(jí)范式。分解后的關(guān)系能否解決操作異常問題？47、請(qǐng)寫出對(duì)一個(gè)文件按某個(gè)屬性的排序算法（設(shè)該文件的記錄是定長(zhǎng)的），并上機(jī)實(shí)現(xiàn)。若要按多個(gè)屬性排序，能否寫出改進(jìn)的算法？□□□□□□□□參考答案一、填空題1、【答案】數(shù)據(jù)表；數(shù)據(jù)的綜合；多維數(shù)據(jù)庫(kù)；關(guān)系數(shù)據(jù)庫(kù)2、【答案】關(guān)系；元組3、【答案】關(guān)系模式；規(guī)范化4、【答案】用戶標(biāo)識(shí)與系統(tǒng)鑒定；存取控制；審計(jì)；數(shù)據(jù)加密5、【答案】GRANT；REVOKE口6、【答案】屬性沖突；命名沖突；結(jié)構(gòu)沖突7、【答案】原子【解析】由事務(wù)的原子性可知，它對(duì)數(shù)據(jù)所做的修改操作要么全部執(zhí)行，要么全部不執(zhí)行。8、【答案】域完整性；實(shí)體完整性；參照完整性9、【答案】提供定義完整性約束條件機(jī)制；檢查用戶發(fā)出的操作請(qǐng)求是否違背完整性約束條件10、【答案】數(shù)據(jù)源；數(shù)據(jù)；數(shù)據(jù)集市二、判斷題11、【答案】對(duì)12、【答案】對(duì)13、【答案】錯(cuò)14、【答案】錯(cuò)15、【答案】錯(cuò)16、【答案】對(duì)17、【答案】對(duì)18、【答案】錯(cuò)19、【答案】對(duì)20、【答案】對(duì)21、【答案】對(duì)22、【答案】對(duì)23、【答案】錯(cuò)24、【答案】錯(cuò)25、【答案】錯(cuò)三、選擇題26、【答案】Q【解析】RAS運(yùn)算也要求R和S具有相同的屬性?！?7、【答案】B口【解析】UNDO,對(duì)撤消隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤消處理，處理方法是：反向掃描日志文件，對(duì)每個(gè)UNDO事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值，寫入數(shù)據(jù)庫(kù)；REDO,對(duì)重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做處理，處理方法是：正向掃描日志文件，對(duì)每個(gè)REDO事務(wù)重新執(zhí)行登記的操作,即將日志記錄中“更新后的值”寫入數(shù)據(jù)庫(kù)。28、【答案】D【解析】數(shù)據(jù)庫(kù)三層模式體系結(jié)構(gòu)的目的是將用戶的數(shù)據(jù)庫(kù)邏輯視圖與數(shù)據(jù)庫(kù)的物理描述分離開來。外模式與概念模式之間的映射,它把用戶數(shù)據(jù)庫(kù)與概念數(shù)據(jù)庫(kù)聯(lián)系起來了。這一層的映射可以保證邏輯數(shù)據(jù)獨(dú)立性,即外模式不受概念模式變化的影響。概念模式與內(nèi)模式之間的映射,它把概念數(shù)據(jù)庫(kù)與物理數(shù)據(jù)庫(kù)聯(lián)系起來了。這一層的映射可以保證物理數(shù)據(jù)獨(dú)立性,即概念模式不受內(nèi)模式變化的影響。29、【答案】A【解析】S鎖為共享鎖，事務(wù)T對(duì)數(shù)據(jù)D加S鎖后其他事務(wù)可以加S鎖，但不能加X鎖。□30、【答案】Q【解析】概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)是在需求分析階段產(chǎn)生的需求說明書的基礎(chǔ)上，進(jìn)行綜合和歸納，按照特定的方法把它們抽象為一個(gè)不依賴于任何具體機(jī)器和具體DBMS的數(shù)據(jù)模型，即概念模型。描述概念模型的有力工具是E-R圖?！?1、【答案】D【解析】SQLServer的約束包括UNIQUE、DEFAULT、RULE、□PRIMARYKEY和FOREIGNKEY等，但屬于數(shù)據(jù)庫(kù)對(duì)象的是RULE、□DEFAULT，當(dāng)它們創(chuàng)建后可以綁定到一列或者幾列上，并可以重復(fù)使用。□32、【答案】D【解析】UML是面向?qū)ο箝_發(fā)中一種通用的圖形化建模語(yǔ)言。其中活動(dòng)圖主要用于描述系統(tǒng)、用例和程序模塊中邏輯流程的先后執(zhí)行、并行次序。順序圖主要用于描述系統(tǒng)內(nèi)對(duì)象之間的消息發(fā)送和接收序列。D項(xiàng)混淆了兩種圖。:33、【答案】D【解析】查詢處理器包括嵌入式DML的預(yù)編譯器、DOL編譯器、DML編譯器、查詢執(zhí)行引擎，是一種可以完成許多工作的多用途的工具，它是一種可以完成許多工作的多用途的工具。34、【答案】B口【解析】DBMS提供的DML有兩種使用方式，一種是獨(dú)立使用進(jìn)行數(shù)據(jù)查詢、數(shù)據(jù)更新等操作，稱為自含語(yǔ)言；另一種是嵌入到某種高級(jí)語(yǔ)言中，作為高級(jí)語(yǔ)言的一種擴(kuò)充，使程序員編程時(shí)既可使用數(shù)據(jù)庫(kù)語(yǔ)言，又可使用常規(guī)的程序設(shè)計(jì)語(yǔ)言，這種高級(jí)語(yǔ)言叫宿主語(yǔ)言。35、【答案】Q【解析】數(shù)據(jù)倉(cāng)庫(kù)中間層OLAP服務(wù)器不一定只采用關(guān)系型OLAP,還可以采用基于多維數(shù)據(jù)庫(kù)的OLAP和混合型的OLAP。□36、【答案】A【解析】關(guān)系數(shù)據(jù)理論，即關(guān)系規(guī)范化理論是進(jìn)行數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)的有力工具，通過它，可以判斷數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)是否優(yōu)良，并可以對(duì)一個(gè)不好的邏輯設(shè)計(jì)進(jìn)行改造以使它變得好起來。37、【答案】Q38、【答案】A【解析】服務(wù)器級(jí)的角色建立在SQL服務(wù)器上，是系統(tǒng)預(yù)定義的，用戶不能創(chuàng)建服務(wù)器角色，只能選擇合適的服務(wù)器角色，SQLServer的數(shù)據(jù)庫(kù)權(quán)限可以分為數(shù)據(jù)庫(kù)對(duì)象權(quán)限和語(yǔ)句權(quán)限，對(duì)象權(quán)限和語(yǔ)句權(quán)限都可以通過GRANT和REVOKE來分配和收回，系統(tǒng)管理員具有最高的權(quán)限。□39、【答案】Q【解析】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語(yǔ)言中還提供了另一個(gè)數(shù)據(jù)類型轉(zhuǎn)換函數(shù)CAST，這兩個(gè)函數(shù)均能將表達(dá)式值轉(zhuǎn)換為指定的數(shù)據(jù)類型，CONVERT可以指定長(zhǎng)度，而CAST不能指定長(zhǎng)度?！?0、【答案】A【解析】對(duì)象可以定義為對(duì)一組信息（數(shù)據(jù)）和一組操作（方法）。四、簡(jiǎn)答題41、答：（1）數(shù)據(jù)模型是對(duì)現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象，一般來講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。（2）數(shù)據(jù)模型用來描述數(shù)據(jù)、組織數(shù)據(jù)和對(duì)數(shù)據(jù)進(jìn)行操作。這些概念精確描述了系統(tǒng)的靜態(tài)特性、動(dòng)態(tài)特性和完整性約束條件。（3）數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束三部分組成：①數(shù)據(jù)結(jié)構(gòu)：它是所研究的對(duì)象類型的集合，是對(duì)系統(tǒng)靜態(tài)特性的描述。□②數(shù)據(jù)操作：是指對(duì)數(shù)據(jù)庫(kù)中各種對(duì)象（型）的實(shí)例（值）允許進(jìn)行的操作的集合，包括操作及有關(guān)的操作規(guī)則，是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述。③完整性約束條件：數(shù)據(jù)的約束條件是一組完整性規(guī)則的集合。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效、相容。10、試述網(wǎng)狀、層次數(shù)據(jù)庫(kù)的優(yōu)缺點(diǎn)。答：（1）網(wǎng)狀數(shù)據(jù)模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：①能夠更為直接地描述現(xiàn)實(shí)世界，如一個(gè)結(jié)點(diǎn)可以有多個(gè)雙親?！酡诰哂辛己玫男阅埽嫒⌒瘦^高。□缺點(diǎn)：①結(jié)構(gòu)比較復(fù)雜，而且隨著應(yīng)用環(huán)境的擴(kuò)大，數(shù)據(jù)庫(kù)的結(jié)構(gòu)會(huì)變得越來越復(fù)雜，不利于最終用戶掌握。②其DDL、DML語(yǔ)言復(fù)雜，用戶不容易使用。網(wǎng)狀數(shù)據(jù)模型記錄之間的聯(lián)系通過存取路徑實(shí)現(xiàn)，應(yīng)用程序在訪問數(shù)據(jù)時(shí)必須選擇適當(dāng)?shù)拇嫒÷窂?。因此，用戶必須了解系統(tǒng)結(jié)構(gòu)的細(xì)節(jié)，加重了編寫應(yīng)用程序的負(fù)擔(dān)。（2）層次模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：①模型簡(jiǎn)單，對(duì)具有一對(duì)多層次關(guān)系的部門描述非常自然、直觀，容易理解?！酡谟脤哟文Ｐ偷膽?yīng)用系統(tǒng)性能好，特別是對(duì)于那些實(shí)體間聯(lián)系是固定的且預(yù)先定義好的應(yīng)用，采用層次模型來實(shí)現(xiàn)，其性能優(yōu)于關(guān)系模型。③層次數(shù)據(jù)模型提供了良好的完整性支持。缺點(diǎn)：①現(xiàn)實(shí)世界中很多聯(lián)系是非層次性的，如多對(duì)多聯(lián)系、一個(gè)結(jié)點(diǎn)具有多個(gè)雙親等，層次模型不能自然地表示這類聯(lián)系，只能通過引入冗余數(shù)據(jù)或引入虛擬結(jié)點(diǎn)來解決。②對(duì)插入和刪除操作的限制比較多。③查詢子女結(jié)點(diǎn)必須通過雙親結(jié)點(diǎn)。11、試述關(guān)系模型的概念，定義并解釋以下術(shù)語(yǔ)：關(guān)系，屬性，域，元組，碼，分量，關(guān)系模式答：（1）關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。在用戶觀點(diǎn)中，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，由行和列組成。（2）術(shù)語(yǔ)的定義和解釋：①關(guān)系：一個(gè)關(guān)系對(duì)應(yīng)通常所說的一張表?！酡趯傩裕罕碇械囊涣屑礊橐粋€(gè)屬性?！酡塾颍簩傩缘娜≈捣秶??！酡茉M：表中的一行即為一個(gè)元組。□⑤主碼：表中的某個(gè)屬性組，它可以惟一確定一個(gè)元組。□⑥分量：元組中的一個(gè)屬性值?！酡哧P(guān)系模式：對(duì)關(guān)系的描述，一般表示為關(guān)系名（屬性1,屬性2,口…，屬性n）。口42、答：（1）檢索籍貫為上海的學(xué)生的姓名、選修的課程號(hào)和成績(jī)，其結(jié)果為圖2-4中的R1。（2）檢索選修操作系統(tǒng)的學(xué)生姓名、課程號(hào)和成績(jī),其結(jié)果為圖2-4中的R2?！酰?）檢索選修了全部課程的=學(xué)生姓名和年齡，其結(jié)果為圖2-4中的R3。口姓名課程號(hào)成績(jī)李波姓名課程號(hào)成績(jī)李波C酊190強(qiáng)兵C60I90強(qiáng)兵C6O485姓名課程號(hào)成城王曉燕C60385張兵C60380國(guó)姓名年齡王曉嘉2&圖2-4關(guān)系Ri、R2和R3口43、答：（1）事務(wù)故障的恢復(fù)是由DBMS執(zhí)行的?；謴?fù)步驟是自動(dòng)完成的，對(duì)用戶是透明的。具體過程是：①反向掃描文件日志（即從后向前掃描日志文件），查找該事務(wù)的更新操作；□②對(duì)該事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫(kù)；□③繼續(xù)反向掃描日志文件，做同樣處理；□④如此處理下去，直至讀到此事務(wù)的開始標(biāo)記，該事務(wù)故障的恢復(fù)就完成了?！酰?）系統(tǒng)故障的恢復(fù)操作是指撤銷（UNDO）故障發(fā)生時(shí)未完成的事務(wù)，重做（REDO）已完成的事務(wù)。系統(tǒng)的恢復(fù)步驟是：①正向掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務(wù)隊(duì)列口（REDO隊(duì)列）和未完成的事務(wù)隊(duì)列（UNDO隊(duì)列）；□②對(duì)撤銷隊(duì)列中的各個(gè)事務(wù)進(jìn)行UNDO處理；③對(duì)重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行REDO處理?！酰?）介質(zhì)故障是最嚴(yán)重的一種故障?；謴?fù)方法是重裝數(shù)據(jù)庫(kù)，重做已完成的事務(wù)。具體過程是：DBA裝入最新的數(shù)據(jù)庫(kù)后備副本（離故障發(fā)生時(shí)刻最近的轉(zhuǎn)儲(chǔ)副本），使數(shù)據(jù)庫(kù)恢復(fù)到轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài)；DBA裝入轉(zhuǎn)儲(chǔ)結(jié)束時(shí)刻的日志文件副本；□DBA啟動(dòng)系統(tǒng)恢復(fù)命令，由DBMS完成恢復(fù)功能，即重做已完成的事務(wù)?！酢?4、答：（1）如果事務(wù)T1封鎖了數(shù)據(jù)R,事務(wù)T2又請(qǐng)求封鎖R，于是T2等待。T3也請(qǐng)求封鎖R，當(dāng)T1釋放了R上的封鎖之后系統(tǒng)首先批準(zhǔn)了T3的請(qǐng)求，T2仍然等待。然后T4請(qǐng)求封鎖R，當(dāng)T3釋放了R上的封鎖之后系統(tǒng)批準(zhǔn)了T4的請(qǐng)求……T2有可能永遠(yuǎn)等待，這就是活鎖，□□活鎖產(chǎn)生的原因：當(dāng)一系列封鎖不能按照其先后順序執(zhí)行時(shí)，可能導(dǎo)致一些事務(wù)無(wú)限期地等待某個(gè)封鎖，從而導(dǎo)致活鎖。避免活鎖的解決方法是采用先來先服務(wù)的策略。當(dāng)多個(gè)事務(wù)請(qǐng)求封鎖同一數(shù)據(jù)對(duì)象時(shí)，封鎖子系統(tǒng)按請(qǐng)求封鎖的先后次序?qū)κ聞?wù)排隊(duì)，數(shù)據(jù)對(duì)象上的鎖一旦釋放，就批準(zhǔn)申請(qǐng)隊(duì)列中第一個(gè)事務(wù)獲得鎖。45、答：①可以用聚集文件提高查詢性能。因?yàn)榫奂募⒉煌P(guān)系表中有關(guān)聯(lián)關(guān)系的記錄存儲(chǔ)在一起，減少了系統(tǒng)的物理I/O操作次數(shù)，提高了查詢性能?！酡诖怂饕荒芴岣咴撜Z(yǔ)句的查詢速度。因?yàn)樵撍饕墙⒃诳赟NAME上的非聚集索引，以SNAME首字母排序，而查詢語(yǔ)句查詢的名字是最后一個(gè)“華”的SNAME，所以仍然需要全部掃描students表，因此不能提高該語(yǔ)句的查詢速度?！跷濉⒕C合題46、答：（1）因?yàn)樵撽P(guān)系的碼為（Sno，Cno），其余均為非碼屬性，顯然非碼屬性Ctitle對(duì)碼存在部分函數(shù)依賴，因此SC沒有達(dá)到2NF，只達(dá)到1NF?！酰?）該關(guān)系在進(jìn)行數(shù)據(jù)操縱時(shí)會(huì)出現(xiàn)插入異常和刪除異常：當(dāng)增加一門新課，而沒有學(xué)生選該課時(shí)，不能加入該課程信息，從而發(fā)生插入異常；當(dāng)只有一位學(xué)生選某門課，刪除該學(xué)生時(shí)會(huì)把該課程的信息也刪除了，從而發(fā)生刪除異常。原因在于非碼屬性Ctitle、Iname、Iloca均部分依賴于碼（Sno,Cno）°（3）要想使它由1NF規(guī)范化為2NF，可以通過關(guān)系分解，去除關(guān)系中存在的非碼屬性對(duì)碼的部分依賴。分解后為兩個(gè)關(guān)系SG和CI：□SG（Sno，Cno，Grade）CI（Cno，Cname，Iname，Iloca）在上述兩個(gè)關(guān)系中均不存在非碼屬性對(duì)于碼的部分函數(shù)依賴，均達(dá)到2NF?！酰?）分解后的關(guān)系能解決1NF時(shí)出現(xiàn)的上述操作異常問題，但是還會(huì)存在新的操作異常：新來的老師還未任課，出現(xiàn)新教師插入異常；取消某門課，會(huì)發(fā)生刪除異常。因此，還可以對(duì)該關(guān)系繼續(xù)分解，進(jìn)一步規(guī)范化，達(dá)到更高的規(guī)范化程度，避免數(shù)據(jù)操縱的異常情況?！窘馕觥颗袛嘁粋€(gè)關(guān)系達(dá)到第幾范式，首先必須明確關(guān)系的碼，這樣才能確定該關(guān)系的非碼屬性有哪幾個(gè)，然后再判斷各個(gè)非碼屬性與碼的關(guān)系，從而確定該關(guān)系規(guī)范化程度。在函數(shù)依賴范疇內(nèi)：①如果存在非碼屬性對(duì)于碼的部分函數(shù)依賴，則該關(guān)系沒有達(dá)到口2NF，只達(dá)到1NF。□②如果不存在非碼屬性對(duì)于碼的部分函數(shù)依賴，但是存在非碼屬性對(duì)于碼的傳遞函數(shù)依賴，則該關(guān)系達(dá)到2NF，沒有達(dá)到3NF?！酡廴绻淮嬖诜谴a屬性對(duì)于碼的部分函數(shù)依賴，也不存在非碼屬性對(duì)于碼的傳遞函數(shù)依賴，則該關(guān)系達(dá)到3NF?！酡苋绻撽P(guān)系每個(gè)函數(shù)依賴的決定因素都包含碼，則該關(guān)系達(dá)到BCNF。□□□47、答：（1）使用敗者樹實(shí)現(xiàn)多路歸并的外部排序算法，對(duì)文件按某個(gè)屬性進(jìn)行排序?！?indude<stdio_h>#indudeT^indudeOlringics-TRUE1#dffineFALSE0=d?fiiieOK1T?d?fm?ERKOK.0T^fmeIXFEASIBLH-1燉fineXnXKEY-1#d€fmeXL^XKEY100:"團(tuán)監(jiān)是函數(shù)臼類型其冒是函數(shù)結(jié)果狀由代碼，:二。R等中t^ped?fintStatus:：E：Boolean懸布爾類型,其慢懸TRUE或t>pcd?fintBookan:一個(gè)用作示區(qū)n小展序表的最大長(zhǎng)度政者政者對(duì)是完全二叉樹一三?。缓?二,可采用頂序主儲(chǔ)結(jié)構(gòu)*type曲fintL |k]:t}pedefKeyTypeExXode,External|k-l];不全.后變亙”：Externalb:#defmeXRXSIZE20n.pedefintK?vTipe:"路歸二一Ttdffmek3設(shè)定出期個(gè)數(shù)據(jù)換行*d?fin?M10中bl個(gè)文件布料即[k]為[二件指針），全曷變堂中HLE*fp[k-1];“從第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è)歸并段中蘭前的記錄寫至輸出歸并用voidoutputfinci）{靶ntf即[k]「%dn,b?；一沿從葉子結(jié)點(diǎn)b網(wǎng)到根結(jié)點(diǎn)叫叫的路g調(diào)整敗者樹。牛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]為完全二叉樹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ì)吐*將編寫為q三:三二段豐建前匚關(guān)健字為b回品5三記歪三至輸出歸二宜中outputfqj:產(chǎn)從編號(hào)為q的輸入歸尹段