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

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

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