2024年河北師范大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫概論》科目期末試卷A

2022年河北師范大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫概論》科目期末試卷A（有答案）口、填空題口1、以子模式為框架的數(shù)據(jù)庫是；以模式為框架的數(shù)據(jù)庫是；以物理模式為框架的數(shù)據(jù)庫是?！?、如果多個事務(wù)依次執(zhí)行，則稱事務(wù)是執(zhí)行；如果利用分時的方法，同時處理多個事務(wù)，則稱事務(wù)是執(zhí)行?！?、在關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分解”時，必須遵守規(guī)范化原則：保持原有的依賴關(guān)系和。14、采用關(guān)系模型的邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是將E-R圖轉(zhuǎn)換成一組，并進(jìn)行處理。□5、某在SQLServer2000數(shù)據(jù)庫中有兩張表：商品表（商品號，商品名，商品類別，成本價）和銷售表（商品號，銷售時間，銷售數(shù)量，銷售單價）。用戶需統(tǒng)計(jì)指定年份每類商品的銷售總數(shù)量和銷售總利潤，要求只列出銷售總利潤最多的前三類商品的商品類別、銷售總數(shù)量和銷售總利潤。為了完成該統(tǒng)計(jì)操作，請按要求將下面的存儲過程補(bǔ)充完整。□CREATESR.OCp_Sum□iAS6、設(shè)在SQLServer2000環(huán)境下，對“銷售數(shù)據(jù)庫”進(jìn)行的備份操作序列如下圖所示。□完全 日忐 U志 差異 II志 日志 差昨日忐出現(xiàn)如份】 第份］ 筋份2 備除1茁份3備份4 備份2餡份5 m 1 1 L--L——」~~~~一■」~~勺~?附河口①硼故障后，為盡可能減少皿丟失，需要利用備份數(shù)據(jù)進(jìn)行恢復(fù)。首先應(yīng)該進(jìn)行的恢復(fù)操作是恢復(fù)典工第二個應(yīng)該進(jìn)行的恢復(fù)操作是恢復(fù)。□②假設(shè)這些備份操作均是在Bk設(shè)備上完成的，并且該備份設(shè)備只用于這些備份操作，請補(bǔ)全下述恢復(fù)數(shù)據(jù)庫完全備份的語句口RESTOREFROMBKWITHFILE=L；□7、從外部視圖到子模式的數(shù)據(jù)結(jié)構(gòu)的轉(zhuǎn)換是由 實(shí)現(xiàn)；模式與子模式之間的映象是由 實(shí)現(xiàn)；存儲模式與數(shù)據(jù)物理組織之間的映象是由 實(shí)現(xiàn)。8、數(shù)據(jù)庫內(nèi)的數(shù)據(jù)是 的，只要有業(yè)務(wù)發(fā)生，數(shù)據(jù)就會更新，而數(shù)據(jù)倉庫則是 的歷史數(shù)據(jù)，只能定期添加和刷新。9、如圖所示的關(guān)系R的候選碼為；R中的函數(shù)依賴有；R屬于范式?！?0、數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從 狀態(tài)恢復(fù)到 的功能。二、判斷題11、在數(shù)據(jù)庫設(shè)計(jì)中，數(shù)據(jù)流圖是用來建立概念模型的。（）12、DBMS提供授權(quán)功能控制不同用戶訪問數(shù)據(jù)的權(quán)限，主要目的是為了實(shí)現(xiàn)數(shù)據(jù)庫的完整性。TOC\o"1-5"\h\z（ ）13、視圖就是一個虛表，保存視圖時，保存的是視圖的定義。（）14、在一個關(guān)系中，不同的列可以對應(yīng)同一個域，但必須具有不同的列名。（ ）15、從計(jì)算機(jī)數(shù)據(jù)管理的角度看，信息就是數(shù)據(jù)，數(shù)據(jù)就是信息。（ ）16、并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。（ ）17、在一個關(guān)系模型中，不同關(guān)系模式之間的聯(lián)系是通過公共屬性來實(shí)現(xiàn)的。（）18、等值連接與自然連接是同一個概念。（19、數(shù)據(jù)庫模式和實(shí)例是一回事。（20、在第一個事務(wù)以S鎖方式讀數(shù)據(jù)R時，第二個事務(wù)可以進(jìn)行對數(shù)據(jù)R加S鎖并寫數(shù)據(jù)的操TOC\o"1-5"\h\z作。（ ）21、在CREATEINDEX語句中，使CLUSTERED來建立簇索引。（ ）□22、在CREATEINDEX語句中，使CLUSTERED來建立簇索引。（ ）□23、在數(shù)據(jù)庫恢復(fù)中，對已完成的事務(wù)進(jìn)行撤銷處理。（）24、在關(guān)系數(shù)據(jù)表中，屬性的順序是一定的，不能交換。（）25、在SELECT語句中，需要對分組情況滿足的條件進(jìn)行判斷時，應(yīng)使用WHERE子句。（ ）□三、選擇題26、關(guān)系運(yùn)算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是并、差、笛卡爾積、（）。A.投影、連接B.連接、選擇C.選擇、投影口D.交、選擇口27、下圖是雇員表（雇員ID,姓名，年齡，部門）所對應(yīng)的數(shù)據(jù)文件和索引文件示意圖，其中雇員ID為主碼。該索引屬于（ ）。口

B101打0J10B101打0J10P02XOC)X10Z02財(cái)務(wù)11張明1Xt)O2S財(cái)務(wù)李品XI。35人上薛琳B3045人歸藤<,0231研院趙添bit)30研箜何朋J1025辦公室瀉揶P0238辦公金劉波Ysa后期范偉Z02酸A.聚集、稀疏、輔索引B.非聚集、稠密、主索引C.聚集、稀疏、主索引D.非聚集、稠密、輔索引口28、信息是有價值的，信息的價值與（）有關(guān)。A.正確性、及時性、完整性、開放性和可靠性口B.正確性、及時性、完整性和可靠性□C.正確性、完整性、開放性和可靠性□D.正確性、及時性、完整性和開放性口29、在并發(fā)控制技術(shù)中最常用的是封鎖，對于共享鎖（S）和排他鎖（X）來說，下面列出的相容關(guān)系中，哪一個是正確的（）。X-X：相容口S-S：相容C.S-X：相容口D.X-S：相容口30、1：n和m：n這三種情況分別處理?！酡呔哂邢嗤a的關(guān)系模式可合并。@7、在關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換為關(guān)系模式時，不正確的做法是（ ）?？谝粋€實(shí)體類型可以轉(zhuǎn)換為一個關(guān)系模式口一個聯(lián)系類型可以轉(zhuǎn)換為一個關(guān)系模式口C.由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主碼是該實(shí)體類型的主碼口D.由聯(lián)系類型轉(zhuǎn)換成關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型屬性的全體口31、有一個關(guān)系：職工（職工號，姓名，籍貫），規(guī)定職工號的值域是8個數(shù)字字符組成的字符串，這一規(guī)則屬于（）。A.參照完整性口B.用戶定義的完整性口C.實(shí)體完整性口D.關(guān)鍵字完整性約束口32、關(guān)于數(shù)據(jù)庫事務(wù)設(shè)計(jì)，有下列說法：.事務(wù)是數(shù)據(jù)庫系統(tǒng)中一組操作的集合，這些操作實(shí)現(xiàn)了應(yīng)用領(lǐng)域中某些特定的業(yè)務(wù)規(guī)則.事務(wù)概要設(shè)計(jì)可以依據(jù)需求分析階段得到的數(shù)據(jù)流圖和事務(wù)說明規(guī)范0.事務(wù)概要設(shè)計(jì)中的事務(wù)處理邏輯設(shè)計(jì)一般需要充分考慮具體的DBMS平臺的實(shí)現(xiàn)方法口~.事務(wù)詳細(xì)設(shè)計(jì)時，利用與具體DBMS平臺無關(guān)的read和write表示事務(wù)對數(shù)據(jù)庫中數(shù)據(jù)項(xiàng)的讀寫操作上述說法正確的是：（ ）。A.工，口和mB.工，口和IVC.口和IVD.1和口口33、在數(shù)據(jù)庫中可用多種結(jié)構(gòu)組織數(shù)據(jù)，散列文件是其中一種。關(guān)于散列文件，下列說法錯誤的是（）。A.為了防止桶溢出，在散列文件設(shè)計(jì)時，需要預(yù)留一些空間大小不固定的桶口B.用散列文件組織數(shù)據(jù)時，需要使用文件記錄中的一個或多個域作為查找碼口C.如果散列文件中散列函數(shù)的“均勻分布性”不好，可能會造成桶溢出口D.好的散列函數(shù)產(chǎn)生的存儲地址分布應(yīng)盡可能是隨機(jī)的口34、數(shù)據(jù)庫管理系統(tǒng)（口8乂5）是（ ）?？谝粋€完整的數(shù)據(jù)庫應(yīng)用系統(tǒng)口一組硬件口一組系統(tǒng)軟件口D.既有硬件，也有軟件口35、關(guān)于數(shù)據(jù)倉庫設(shè)計(jì)，下述說法正確的是（）。A.數(shù)據(jù)倉庫項(xiàng)目的需求很難把握，所以不可能從用戶的需求出發(fā)來進(jìn)行數(shù)據(jù)倉庫的設(shè)計(jì)，只能從數(shù)據(jù)出發(fā)進(jìn)行設(shè)計(jì)B.在進(jìn)行數(shù)據(jù)倉庫主題數(shù)據(jù)模型設(shè)計(jì)時，應(yīng)該按面向部門業(yè)務(wù)應(yīng)用的方式來設(shè)計(jì)數(shù)據(jù)模型口C.在進(jìn)行數(shù)據(jù)倉庫主題數(shù)據(jù)模型設(shè)計(jì)時要強(qiáng)調(diào)數(shù)據(jù)的集成性口D.在進(jìn)行數(shù)據(jù)倉庫概念模型設(shè)計(jì)時，需要設(shè)計(jì)實(shí)體關(guān)系圖，給出數(shù)據(jù)表的劃分，并給出每個屬性的定義域36、若關(guān)系模式R（U,F）屬于3W，則（ ）?？贏.一定屬于BCNF□B.消除了插入和刪除異?？贑.仍存在一定的插入和刪除異?？贒.屬于BCNF且消除了插入和刪除異常口37、查詢Student表中的所有非空Email信息，以下語句正確的是（ ）?？贏.SELECTEmailFROMStudentWHEREEmail!=NULL口B．SELECTEmailFROMStudentWHEREEmailNOTISNULLC.SELECTEmailFROMStudentWHEREEmail＜〉NULL口D．SELECTEmailFROMStudentWHEREEmailISNOTNULL38、采用定義視圖的機(jī)制在數(shù)據(jù)控制方面要解決的問題是（ ）。A.數(shù)據(jù)安全性B.數(shù)據(jù)完整性C.數(shù)據(jù)庫恢復(fù)D.數(shù)據(jù)庫并發(fā)控制口39、SQL的運(yùn)算參數(shù)和結(jié)果都是（ ）形式。□A.關(guān)系口B.元組口C.數(shù)據(jù)項(xiàng)口D.屬性口40、維@@2、…、維n,度量），不含度量的多維數(shù)組是不能用于多維分析的?！?、聯(lián)機(jī)分析處理包括以下（ ）基本分析功能。I.聚類口.切片m.轉(zhuǎn)軸IV.切塊口A.工、口并m b.工、口和vC.口、m和vD.都是口四、簡答題41、什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨(dú)立性？□□□□□□42、試由Armstrong公理推導(dǎo)出下面3條推理規(guī)則：□(1)合并規(guī)則：若X-Y,X-Z,則X-YZ?！醴纸庖?guī)則：若X-YZ,則X-Y,X-Z。□偽傳遞規(guī)則：若X-Y,YW-Z,則XW-Z。□□□□□□43、登記日志文件時為什么必須先寫日志文件,后寫數(shù)據(jù)庫？□□□□□□□44、什么是活鎖？試述活鎖的產(chǎn)生原因和解決方法?！酢酢酢酢酢酢?5、試述SQL的特點(diǎn)?！酢酢酢酢酢酢酢跷?、綜合題46、請給出緩沖區(qū)管理中的一個淘汰算法?！酢酢酢酢酢?7、設(shè)有4個關(guān)系模式如下：S（供應(yīng)商號，姓名，STATE,CITY）□P（PNO，PNAME，COLOR，WEI，PRICE）J（JNO，JNAME，CITY）SPJ（學(xué)號，PNO,JNO,QTY）□其中，S表示供應(yīng)商，它的各屬性依次為供應(yīng)商號、供應(yīng)商名、供應(yīng)商所在省份和供應(yīng)商所在城市；P表示零件，它的各屬性依次為零件號、零件名、零件顏色、零件重量和單價；J表示工程，它的各屬性依次為工程號、工程名和工程所在城市；SPJ表示供貨關(guān)系，它的各屬性依次為供應(yīng)商號、零件號、工程號和供貨數(shù)量。用SQL語句實(shí)現(xiàn)下面的查詢要求：□查詢列出供應(yīng)了全部零件的供應(yīng)商名和其所在城市。查詢列出供應(yīng)紅色零件的供應(yīng)商名。□□參考答案一、填空題1、【答案】用戶數(shù)據(jù)庫；概念數(shù)據(jù)庫；物理數(shù)據(jù)庫2、【答案】串行；并行3、【答案】無損連接4、【答案】關(guān)系模式；規(guī)范化5、【答案】TOP3；SUM（（銷售單價一成本價）*銷售數(shù)量）；DESQ□□6、【答案】完全備份1；差異備份2；DATABASE銷售數(shù)據(jù)庫；RECOVERY7、【答案】應(yīng)用程序；DBMS；操作系統(tǒng)的存取方法口8、【答案】動態(tài)變化；靜態(tài)9、【答案】A和DE；A—DE，DE—A；BCNF口10、【答案】錯誤；某一已知的正確狀態(tài)二、判斷題11、【答案】錯12、【答案】錯13、【答案】對14、【答案】對15、【答案】錯16、【答案】對17、【答案】對18、【答案】錯19、【答案】錯20、【答案】錯21、【答案】對22、【答案】對23、【答案】錯24、【答案】錯25、【答案】錯三、選擇題26、【答案】Q【解析】關(guān)系代數(shù)是一種抽象的查詢語言，它通過對關(guān)系的運(yùn)算來表達(dá)查詢要求。關(guān)系代數(shù)的運(yùn)算共有8種，可分兩類：傳統(tǒng)的集合運(yùn)算和專門的關(guān)系運(yùn)算一傳統(tǒng)的集合運(yùn)算有：交、并、差、笛卡爾積，專門的關(guān)系運(yùn)算有：選擇、投影、連接和除。其中，并、差、笛卡爾積、選擇和投影5種運(yùn)算是基本運(yùn)算，其他3種運(yùn)算均可以用這5種基本運(yùn)算來表達(dá)。27、【答案】B口【解析】聚集索引和非聚集索引：對數(shù)據(jù)文件和它的一個特定的索引文件，如果數(shù)據(jù)文件中數(shù)據(jù)記錄的排列順序與索引文件中索引項(xiàng)的排列順序相一致，則該索引文件成為聚集索引，否則，成為非聚集索引。稠密索引和稀疏索引：如果數(shù)據(jù)文件中的每個查找碼值在索引文件中都對應(yīng)一個索引記錄，則該索引稱為稠密索引，否則稱為稀疏索引。主索引和輔索引：在數(shù)據(jù)文件包含主碼的屬性集上建立的索引稱為主索引，在非主屬性上建立的索引稱為輔索引。由題意和定義可知，該索引是非聚集、稠密、主索引。28、【答案】B口【解析】信息的特征體現(xiàn)在它的正確性、及時性、完整性、開放性和可靠性。正確的、及時的、完整的和可靠的信息才具有意義和價值，但是信息是否開放與價值的高低并不成正比，有些保密的國家機(jī)密或科技機(jī)密是極具價值的。29、【答案】B□【解析】為了避免發(fā)生并發(fā)操作引起的數(shù)據(jù)不一致性問題，則采用數(shù)據(jù)封鎖技術(shù)實(shí)現(xiàn)并發(fā)控制。封鎖是防止存取同一資源的用戶之間相互干擾的機(jī)制，即當(dāng)一個用戶對數(shù)據(jù)庫某個數(shù)據(jù)對象執(zhí)行修改操作時，對該部分?jǐn)?shù)據(jù)加鎖，拒絕其他用戶對該部分的并發(fā)訪問要求，直至該事務(wù)執(zhí)行完畢才釋放數(shù)據(jù)對象；所以只有當(dāng)兩事務(wù)都是讀取數(shù)據(jù)且都加S鎖時才相容。□30、【答案】D【解析】根據(jù)將E-R圖轉(zhuǎn)換為關(guān)系模型的原則，無論是一個1：n聯(lián)系或是一個m：n聯(lián)系，還是三個或三個以上實(shí)體間的一個多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式時，轉(zhuǎn)換后組成關(guān)系的屬性都是包括與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性。31、【答案】B□【解析】用戶定義的完整性是針對某一具體數(shù)據(jù)庫的約束條件，它反映某一具體應(yīng)用涉及的數(shù)據(jù)必須滿足語義要求；而規(guī)定學(xué)號的值域是8個數(shù)字字符組成的字符串顯然屬于這一類型。32、【答案】D【解析】數(shù)據(jù)庫系統(tǒng)中一組操作的集合被稱為事務(wù)，這些操作實(shí)現(xiàn)了應(yīng)用領(lǐng)域中某些特定的業(yè)務(wù)規(guī)則，I正確。需求分析階段得到的數(shù)據(jù)流圖和事務(wù)說明規(guī)范是事務(wù)概要設(shè)計(jì)的輸入，II正確。事務(wù)概要設(shè)計(jì)中的事務(wù)處理邏輯設(shè)計(jì)注重事務(wù)本身的處理流程，一般不需要充分考慮具體的DBMS平臺的實(shí)現(xiàn)方法，m不正確。事務(wù)詳細(xì)設(shè)計(jì)要從概要設(shè)計(jì)得到的事務(wù)流程出發(fā)，涉及具體的DBMS平臺下的特定事務(wù)，IV不正確?！跄晨鐕镜臉I(yè)務(wù)系統(tǒng)需要提供全球性服務(wù)，該業(yè)務(wù)系統(tǒng)需要33、【答案】D【解析】散列文件利用散列函數(shù)（Hash函數(shù)），支持快速文件訪問。利用散列方法組織存儲一個文件時，應(yīng)先指定文件記錄中的一個（或一組）域作為查找碼（散列域）。好的散列函數(shù)應(yīng)滿足地址分布均勻、地址分布隨機(jī)兩個條件。產(chǎn)生桶溢出的兩個主要原因是：文件初始設(shè)計(jì)時，為文件記錄預(yù)留的桶數(shù)偏少；散列函數(shù)的“均勻分布性”不好，造成某些桶存滿了記錄而其他桶內(nèi)卻有較多空閑空間。34、【答案】Q【解析】DBMS是一個以統(tǒng)一方法管理、維護(hù)數(shù)據(jù)庫數(shù)據(jù)的一系列軟件的集合。□35、【答案】Q【解析】數(shù)據(jù)倉庫項(xiàng)目的設(shè)計(jì)一定要從用戶的需求出發(fā)。進(jìn)行數(shù)據(jù)倉庫主題數(shù)據(jù)模型設(shè)計(jì)時，應(yīng)該按面向主題而不是部門業(yè)務(wù)應(yīng)用的方式來設(shè)計(jì)數(shù)據(jù)模型。在進(jìn)行數(shù)據(jù)倉庫概念模型設(shè)計(jì)時，可以設(shè)計(jì)實(shí)體關(guān)系圖，而在邏輯設(shè)計(jì)時才給出數(shù)據(jù)表的劃分，并給出每個屬性的定義域。36、【答案】Q【解析】各級范式之間的聯(lián)系有下述關(guān)系：1NFn2NFn3NFnBCNFn4NFn5NF。因此，達(dá)到3NF，不一定屬于BCNF。事實(shí)上，達(dá)到3NF還不能解決所有的異常問題，還會出現(xiàn)數(shù)據(jù)操縱的異常問題。在函數(shù)依賴的范疇內(nèi)，只要達(dá)到BCNF就可達(dá)到最高的規(guī)范化程度，就可避免數(shù)據(jù)操縱的異常問題。□37、【答案】D【解析】在數(shù)據(jù)庫T-SQL語句中，WHERE子句表示條件，用ISNULL來表示空的記錄，ISNOTNULL表示非空信息。□38、【答案】A【解析】采用定義視圖的機(jī)制在數(shù)據(jù)控制方面要解決的問題是數(shù)據(jù)安全性。39、【答案】A【解析】結(jié)構(gòu)化查詢語言是一種非過程化、面向集合的數(shù)據(jù)庫語言。面向集合的特點(diǎn)是指SQL的運(yùn)算參數(shù)和結(jié)果都是集合形式-表或關(guān)系。40、【答案】Q【解析】考查聯(lián)機(jī)分析處理OLAP的基本概念，聯(lián)機(jī)分析處理包括的基本分析功能有：切片、切塊、鉆取、轉(zhuǎn)軸。四、簡答題41、答：（1）數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變，由數(shù)據(jù)庫管理員對模式/內(nèi)模式映像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡稱數(shù)據(jù)的物理獨(dú)立性。（2）數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)模式改變時（例如增加新的關(guān)系、新的屬性、改變屬性的數(shù)據(jù)類型等），由數(shù)據(jù)庫管理員對各個外模式/模式的映像做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡稱數(shù)據(jù)的邏輯獨(dú)立性。（3）數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供的兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。16、試述數(shù)據(jù)庫系統(tǒng)的組成。答：數(shù)據(jù)庫系統(tǒng)一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。（1）硬件平臺及數(shù)據(jù)庫。由于數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)量都很大，加之DBMS豐富的功能使得自身的規(guī)模也很大，因此整個數(shù)據(jù)庫系統(tǒng)對硬件資源提出了較高的要求：①要有足夠大的內(nèi)存，存放操作系統(tǒng)、DBMS的核心模塊、數(shù)據(jù)緩沖區(qū)和應(yīng)用程序；②有足夠的大的磁盤或磁盤陣列等設(shè)備存放數(shù)據(jù)庫，有足夠的磁帶（或光盤）作數(shù)據(jù)備份；③要求系統(tǒng)有較高的通道能力，以提高數(shù)據(jù)傳送率。（2）軟件。①DBMS；②支持DBMS運(yùn)行的操作系統(tǒng)；③具有與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)；④以DBMS為核心的應(yīng)用開發(fā)工具；⑤為特定應(yīng)用環(huán)境開發(fā)的數(shù)據(jù)庫應(yīng)用系統(tǒng)?！酰?）人員。開發(fā)、管理和使用數(shù)據(jù)庫系統(tǒng)的人員主要是：數(shù)據(jù)庫管理員、系統(tǒng)分析員和數(shù)據(jù)庫設(shè)計(jì)人員、應(yīng)用程序員和最終用戶。17、試述數(shù)據(jù)庫管理員、系統(tǒng)分析員、數(shù)據(jù)庫設(shè)計(jì)人員、應(yīng)用程序員的職責(zé)。答：（1）數(shù)據(jù)庫管理員：負(fù)責(zé)全面地管理和控制數(shù)據(jù)庫系統(tǒng)。具體職責(zé)包括：①決定數(shù)據(jù)庫的信息內(nèi)容和結(jié)構(gòu)。②決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略。③定義數(shù)據(jù)的安全性要求和完整性約束條件。④監(jiān)督和控制數(shù)據(jù)庫的使用和運(yùn)行。⑤數(shù)據(jù)庫的改進(jìn)和重組重構(gòu)。（2）系統(tǒng)分析員：系統(tǒng)分析員負(fù)責(zé)應(yīng)用系統(tǒng)的需求分析和規(guī)范說明，要和用戶及DBA相結(jié)合，確定系統(tǒng)的硬件軟件配置，并參與數(shù)據(jù)庫系統(tǒng)的概要設(shè)計(jì)。（3）數(shù)據(jù)庫設(shè)計(jì)人員：數(shù)據(jù)庫設(shè)計(jì)人員負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)的確定、數(shù)據(jù)庫各級模式的設(shè)計(jì)。數(shù)據(jù)庫設(shè)計(jì)人員必須參加用戶需求調(diào)查和系統(tǒng)分析，然后進(jìn)行數(shù)據(jù)庫設(shè)計(jì)。在很多情況下，數(shù)據(jù)庫設(shè)計(jì)人員就由數(shù)據(jù)庫管理員擔(dān)任。（4）應(yīng)用程序員：應(yīng)用程序員負(fù)責(zé)設(shè)計(jì)和編寫應(yīng)用系統(tǒng)的程序模塊，并進(jìn)行調(diào)試和安裝?！?2、證明：設(shè)U為關(guān)系模式的屬性全集?！酰?）?水一丫（已知），「.X-XY（增廣律）又;X-Z（已知），口??.XY—YZ（增廣律）:.X—YZ（傳遞律）?！?「YuYZuU，「.YZ—Y（自反律）同理YZ—Z（自反律）□???X—YZ（已知），」.X—Y（傳遞律）同理X―Z（傳遞律）?！酢竂—Y（已知），「.YW—YZ（增廣律）???YW—Z（已知），口??.XW—Z（傳遞律）。□43、答：把對數(shù)據(jù)的修改寫到數(shù)據(jù)庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。有可能在這兩個操作之間發(fā)生故障，即這兩個寫操作只完成了一個。如果先寫了數(shù)據(jù)庫修改，而在運(yùn)行記錄中沒有登記這個修改，則以后就無法恢復(fù)這個修改了。如果先寫日志，但沒有修改數(shù)據(jù)庫，在恢復(fù)時只不過是多執(zhí)行一次UNDO操作，并不會影響數(shù)據(jù)庫的正確性。所以一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后進(jìn)行數(shù)據(jù)庫的修改?！?4、答：（1）如果事務(wù)T1封鎖了數(shù)據(jù)區(qū)事務(wù)T2又請求封鎖R,于是T2等待。T3也請求封鎖R,當(dāng)T1釋放了R上的封鎖之后系統(tǒng)首先批準(zhǔn)了T3的請求，T2仍然等待。然后T4請求封鎖R,當(dāng)T3釋放了R上的封鎖之后系統(tǒng)批準(zhǔn)了T4的請求……T2有可能永遠(yuǎn)等待，這就是活鎖，□□活鎖產(chǎn)生的原因：當(dāng)一系列封鎖不能按照其先后順序執(zhí)行時，可能導(dǎo)致一些事務(wù)無限期地等待某個封鎖，從而導(dǎo)致活鎖。避免活鎖的解決方法是采用先來先服務(wù)的策略。當(dāng)多個事務(wù)請求封鎖同一數(shù)據(jù)對象時，封鎖子系統(tǒng)按請求封鎖的先后次序?qū)κ聞?wù)排隊(duì)，數(shù)據(jù)對象上的鎖一旦釋放，就批準(zhǔn)申請隊(duì)列中第一個事務(wù)獲得鎖。□45、答：SQL有以下五個特點(diǎn)：□綜合統(tǒng)一：SQL語言集數(shù)據(jù)定義語言DDL、數(shù)據(jù)操縱語言DML、數(shù)據(jù)控制語言DCL的功能于一體。在關(guān)系模型中實(shí)體和實(shí)體間的聯(lián)系均用關(guān)系表示，這種數(shù)據(jù)結(jié)構(gòu)的單一性帶來了數(shù)據(jù)操作符的統(tǒng)一性，查找、插入、刪除、更新等每一種操作都只需一種操作符，從而克服了非關(guān)系系統(tǒng)由于信息表示方式的多樣性帶來的操作復(fù)雜性。高度非過程化：用SQL語言進(jìn)行數(shù)據(jù)操作，只要提出“做什么”，而無需指明“怎么做”，因此無需了解存取路徑、存取路徑的選擇以及SQL語句的操作過程。這有利于提高數(shù)據(jù)獨(dú)立性?！趺嫦蚣系牟僮鞣绞剑篠QL語言采用集合操作方式，不僅操作對象和查找結(jié)果可以是元組的集合，而且插入、刪除、更新操作的對象也可以是元組的集合。以同一種語法結(jié)構(gòu)提供兩種使用方式：SQL語言既是自含式語言，又是嵌入式語言。作為自含式語言，它能夠獨(dú)立地用于聯(lián)機(jī)交互的使用方式；作為嵌入式語言，它能夠嵌入到高級語言程序中，供程序員設(shè)計(jì)程序時使用。語言簡捷，易學(xué)易用。□五、綜合題46、答：借助隊(duì)列實(shí)現(xiàn)LRU頁面替換算法作為緩沖區(qū)管理的淘汰算法。□定義緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)如下：typedef^tru-crLKUititdata:mttime;?一口;軟江KUtypedefstructQueueLRU"pBase，健構(gòu)蟄組itTEfroriq，既列頭intrear隊(duì)列尾}QVHUE:完整的參考代碼如下：口#indude^bdto_h>include4iring_h>T^ndude<malloc-h>ititlen:tvpu加fstrucclRUintdata:ttittime：計(jì)次數(shù)}LRU:typedefstructQueueLRU叩Ba溫..結(jié)構(gòu)數(shù)組imfinm;隊(duì)列頭int度里隊(duì)列尾JQUEUZ;void㈣QUEUE*pQ)intX=len-1;pQ->pBase=ilRU*)malloc(siieofILRU)『M):pQ->frant=pQ->rear=0:初I始化為0int 比ue(QUEl；三YQ)intX=lcn-1;i,幽圮ear-1]%N==pQ循環(huán)隊(duì)列ti&tum1:elsen&mmO:}□□□inten_qu?u式QUEUE*pQ,int吊址"入隊(duì)前判斷隊(duì)列是否己港{incX=lcn-1;iRfiir._queue(pQ)){return0:)else(pQ->pBa瓷[pQ->rc3r].dara=val「壓.棧在隊(duì).尾pQ->pBi5?[pCJ->rcar].tinie=?！钩跏蓟鼋虨镼pQ-xear=(pQ->re:m-1)siX:r?Q.im1:imempty_queue(QUEUE①Q(mào))1--二,主 0--)非主intX=lcn-1;if(pQ->front==pQ->war)return1;elsereturn0:intout_qucuc(QUEUE：EpQrint干Yai)?『出隊(duì)前一旦目鼠列是守為主intX=lcn-l:iffttiipt}__queue(pQ))r?oiim0:else*pVal=pQ-邛EasefpQ->fi-ont].datay/ffi出隊(duì)的元素保存起耒pQ->front=(pQ->fwnt-1伐江return1:J. Dvoidadd_Hm?QUEUE"Q)(incN=leu-1;itit1=pQ->front:?如屈i!=pQ->reari(pQ->pBa5e[i].'iim?--；prints￡詛'W,pQ->pBa配[i].tinrri):voidSet_tiffl6_5hot(QUEUE*pQ3int久y喏待入隊(duì)元袤與從中元素年同，將次藪置為0(intX=len-1;inti=pQ->front:xhik]t!=pQ->reari(if(pQ-邛Base□曲忸==xj(pQ->pBa3e[i].tinie=0:}intFind_big_timctQUEUE：E：pQ)(intX=len-1;inci=pQ->fwnt:ititmaxt=<一memax_tinie=pQ->pBa曰e[pQ ;,rthilefil=pQ->ii&ari(if(pQ->pBas