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

2022年桂林電子科技大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫概論》科目期末試卷A（有答案）口一、填空題1、數(shù)據(jù)倉庫主要是供決策分析用的 ，所涉及的數(shù)據(jù)操作主要是 ，一般情況下不進(jìn)行。2、設(shè)某數(shù)據(jù)庫中有作者表（作者號，城市）和出版商表（出版商號，城市），請補(bǔ)全如下查詢語句，使該查詢語句能查詢作者和出版商所在的全部不重復(fù)的城市。SELECT城市FROM作者表 SELECT城市FROM出版商表；□3、安全性控制的一般方法有 、 、 、和 視圖的保護(hù)五級安全措施。TOC\o"1-5"\h\z4、在關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分解”時，必須遵守規(guī)范化原則：保持原有的依賴關(guān)系和 。5、已知系（系編號，系名稱，系主任，電話，地點(diǎn)）和學(xué)生（學(xué)號，姓名，性別，入學(xué)日期，專業(yè)，系編號）兩個關(guān)系，系關(guān)系的主碼是 ，系關(guān)系的外碼是 ，學(xué)生關(guān)系的主碼是 ，外碼是 。6、SQL語言的數(shù)據(jù)定義功能包括、、和?！?、數(shù)據(jù)管理技術(shù)經(jīng)歷了 、 和 3個階段。8、DBMS的完整性控制機(jī)制應(yīng)具備三個功能：定義功能，即；檢查功能，即；最后若發(fā)現(xiàn)用戶的操作請求使數(shù)據(jù)違背了完整性約束條件，則采取一定的動作來保證數(shù)據(jù)的完整性。9、在SQLServer2000中，某數(shù)據(jù)庫用戶User在此數(shù)據(jù)庫中具有對T表數(shù)據(jù)的查詢和更改權(quán)限?，F(xiàn)要收回User對T表的數(shù)據(jù)更改權(quán)，下述是實(shí)現(xiàn)該功能的語句，請補(bǔ)全語句。 UPDATEONTFROMUser；10、某在SQLServer2000數(shù)據(jù)庫中有兩張表：商品表（商品號，商品名，商品類別，成本價）和銷售表（商品號，銷售時間，銷售數(shù)量，銷售單價）。用戶需統(tǒng)計(jì)指定年份每類商品的銷售總數(shù)量和銷售總利潤，要求只列出銷售總利潤最多的前三類商品的商品類別、銷售總數(shù)量和銷售總利潤。為了完成該統(tǒng)計(jì)操作，請按要求將下面的存儲過程補(bǔ)充完整。□CREATEStOCp_SutnIXT□iAS二、判斷題 …二H11、TOC\o"1-5"\h\z含三轉(zhuǎn)E.SUMi龕全數(shù)量A與星生總姿聳?實(shí)體集和實(shí)體型是一回事，沒有什么區(qū)別。（ ）11、12、關(guān)系中任何一列的屬性取值是不可再分的數(shù)據(jù)項(xiàng),，可取自不同域中的數(shù)據(jù)。（ ）□三RE配以錯隹時序k型mr13、投影操作是對關(guān)系表進(jìn)行水平方向的分割。（ ）□14、等值連接與自然連接是同一個概念。（ ）□15、在SELECT語句中，需要對分組情況滿足的條件進(jìn)行判斷時，應(yīng)使用WHERE子句。（16、據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫。（ ）□17、SQLServer有兩種安全性認(rèn)證模式：WindowsNT和SQLServer°（ ）□18、一個數(shù)據(jù)表只能有一個唯一索引。（ ）□19、一個關(guān)系中不可能出現(xiàn)兩個完全相同的元組是由實(shí)體完整性規(guī)則確定的。（ ）□20、全碼的關(guān)系模式一定屬于BC范式。（ ）□21、在SQL中，ALTERTABLE語句中MODIFY用于修改字段的類型和長度等，ADD用于添加新的字段。（ ）□22、概念模型是對現(xiàn)實(shí)世界的第二層抽象。（ ）□23、在數(shù)據(jù)表中，空值表示不確定。（ ）□24、在數(shù)據(jù)庫恢復(fù)中，對已完成的事務(wù)進(jìn)行撤銷處理。（ ）□25、在關(guān)系運(yùn)算中，投影是最耗時的操作。（ ）□三、選擇題口26、關(guān)系代數(shù)中的x連接操作由（ ）操作組合而成?！鮭和nq和x口n、q和*口n和x口27、恢復(fù)機(jī)制的關(guān)鍵問題是（ ）。A.登記日志文件B.數(shù)據(jù)轉(zhuǎn)儲C.建立冗余數(shù)據(jù)D.數(shù)據(jù)鏡像口28、信息是有價值的，信息的價值與（ ）有關(guān)。A.正確性、及時性、完整性、開放性和可靠性口B.正確性、及時性、完整性和可靠性□C.正確性、完整性、開放性和可靠性□D.正確性、及時性、完整性和開放性口29、下面列出的條目中，哪些是事務(wù)并發(fā)執(zhí)行中可能出現(xiàn)的數(shù)據(jù)不一致（ ）。I.丟失更新H.對未提交更新的依賴m.不一致的分析口A.1和口B.口和mc.1和m口D.都是口30、將局部E-R模型集成為全局E-R模型時要解決（ ）?？贏.冗余問題、插入問題、更新問題和刪除問題口B.屬性沖突、結(jié)構(gòu)沖突和命名沖突口C.屬性沖突、結(jié)構(gòu)沖突、命名沖突、冗余問題、插入問題、更新問題和刪除問題口D.實(shí)體完整性和參照完整性口31、“年齡在15至30歲之間”這種約束屬于DBMS的（）功能。口A.恢復(fù)口B.并發(fā)控制口C.完整性D.安全性口32、關(guān)于數(shù)據(jù)庫概念設(shè)計(jì)階段的工作目標(biāo)，下列說法錯誤的是（）。A.定義和描述應(yīng)用系統(tǒng)設(shè)計(jì)的信息結(jié)構(gòu)和范圍口B.定義和描述應(yīng)用系統(tǒng)中數(shù)據(jù)的屬性特征和數(shù)據(jù)之間的聯(lián)系口C.描述應(yīng)用系統(tǒng)的數(shù)據(jù)需求口D.描述需要存儲的記錄及其數(shù)量口33、某個數(shù)據(jù)倉庫中保存有商品銷售明細(xì)數(shù)據(jù)表T（商品號，數(shù)量，價格，時間），其細(xì)節(jié)數(shù)據(jù)保存期為2年，每年銷售記錄約有5000萬條。設(shè)前端應(yīng)用需要針對這些數(shù)據(jù)進(jìn)行每月重要商品銷售情況與趨勢分析，可供用戶查詢或分析的數(shù)據(jù)時間跨度最長為5年，為了提高這項(xiàng)分析需求的執(zhí)行效率，下列方案合理且有效的是（）。A.按月份為商品明細(xì)數(shù)據(jù)建立分區(qū)，并為商品銷售明細(xì)數(shù)據(jù)建立索引，每次分析時根據(jù)細(xì)節(jié)數(shù)據(jù)實(shí)時計(jì)算生成月粒度級數(shù)據(jù)，并用于趨勢分析B.按月份為商品明細(xì)數(shù)據(jù)建立分區(qū)，并為商品銷售明細(xì)數(shù)據(jù)建立索引，建立視圖V1（商品號，日銷售總數(shù)量，日銷售總金額，日期），將V1作為數(shù)據(jù)分析源口C.在商品號屬性上為T建立索引，建立物化視圖V2（商品號，日銷售總數(shù)量，日銷售總金額，日期），每天根據(jù)T中新產(chǎn)生的數(shù)據(jù)對V2進(jìn)行增長式更新，并將V2作為分析數(shù)據(jù)源口D.建立物化視圖V3（商品號，月銷售總數(shù)量，月銷售總金額，月份），每天清空V3,并根據(jù)表T重新計(jì)算V3,并將V3作為分析數(shù)據(jù)源口34、不屬于DBMS基本功能的是（ ）?？贏.數(shù)據(jù)庫定義功能和數(shù)據(jù)庫的建立與維護(hù)功能口B.數(shù)據(jù)庫操縱功能和數(shù)據(jù)庫運(yùn)行管理功能口C.數(shù)據(jù)庫開發(fā)、設(shè)計(jì)與調(diào)試功能口D.數(shù)據(jù)組織存儲管理功能和數(shù)據(jù)通信功能口35、下列關(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ù)倉庫前端分析工具中包括報(bào)表工具口36、建立關(guān)于系、學(xué)生、班級、社團(tuán)等信息的一個關(guān)系數(shù)據(jù)庫，一個系有若干個專業(yè)，每個專業(yè)每年只招一個班，每個班有若干學(xué)生，一個系的學(xué)生住在同一宿舍區(qū)，每個學(xué)生可以參加若干個社團(tuán)，每個社團(tuán)有若干學(xué)生。描述學(xué)生的屬性有：學(xué)號、姓名、出生年月、系名、班號、宿舍區(qū)。描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入學(xué)年份。描述系的屬性有：系號、系名、系辦公地點(diǎn)、人數(shù)。描述社團(tuán)的屬性有：社團(tuán)名、成立年份、地點(diǎn)、人數(shù)、學(xué)生參加某社團(tuán)的年份?；卮鹨韵聠栴}：畫出E-R圖?！跽埥o出關(guān)系模式，寫出每個關(guān)系模式的最小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(shù)依賴，還是部分函數(shù)依賴。指出各關(guān)系的候選碼、外碼，有沒有全碼存在？□□□□□37、查詢Student表中的所有非空Email信息，以下語句正確的是（ ）?？贏.SELECTEmailFROMStudentWHEREEmail!=NULL口B．SELECTEmailFROMStudentWHEREEmailNOTISNULLC.SELECTEmailFROMStudentWHEREEmailoNULLDD.SELECTEmailFROMStudentWHEREEmailISNOTNULLTOC\o"1-5"\h\z38、X-A.（i—1,2,…，k）成立是XTA1Aj,Ak成立的（ ）。A.充分條件B.必要條件C.充要條件D.既不充分也不必要口39、SQL語言中，HAVING子句用于篩選滿足條件的（ ）。口A.列B.行 C.分組D.元組口40、在面向?qū)ο髷?shù)據(jù)庫系統(tǒng)中，不同類的對象共享公共部分的結(jié)構(gòu)和特性稱為（ ）。A.共享性B.繼承性C.通用性D.一致性口四、簡答題41、試述數(shù)據(jù)模型的概念、數(shù)據(jù)模型的作用和數(shù)據(jù)模型的三個要素?！酢酢酢酢酢酢?2、分析傳統(tǒng)RDBMS的哪些技術(shù)應(yīng)該在非關(guān)系數(shù)據(jù)管理系統(tǒng)中繼承和發(fā)展?！酢酢酢酢酢酢?3、具有檢查點(diǎn)的恢復(fù)技術(shù)有什么優(yōu)點(diǎn)？試舉一個具體例子加以說明。□□□□□□□44、簡述傳統(tǒng)數(shù)據(jù)庫與數(shù)據(jù)倉庫的區(qū)別□□□□□45、定義并理解下列術(shù)語，說明它們之間的聯(lián)系與區(qū)別：（1）域，笛卡兒積，關(guān)系，元組，屬性；（2）主碼，候選碼，外碼；（3）關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫。□□□□□□五、綜合題46、請寫出對一個文件按某個屬性的排序算法（設(shè)該文件的記錄是定長的），并上機(jī)實(shí)現(xiàn)。若要按多個屬性排序，能否寫出改進(jìn)的算法？□□□□□□□□□47、姓名、出生年月、系名、班號、宿舍區(qū)；描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入校年份；描述系的屬性有：系名、系號、系辦公室地點(diǎn)、人數(shù)：描述學(xué)會的屬性有：學(xué)會名、成立年份、地點(diǎn)、人數(shù)。有關(guān)語義如下：一個系有若干專業(yè)，每個專業(yè)每年只招一個班，每個班有若干學(xué)生。一個系的學(xué)生住在同一宿舍區(qū)。每個學(xué)生可參加若干學(xué)會，每個學(xué)會有若干學(xué)生。學(xué)生參加某學(xué)會有一個入會年份。請給出關(guān)系模式，寫出每個關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況，討論函數(shù)依賴是完全函數(shù)依賴還是部分函數(shù)依賴。指出各關(guān)系的候選碼、外部碼，并說明是否全碼存在?！酢酢酢酢酢酢鯀⒖即鸢敢弧⑻羁疹}1、【答案】數(shù)據(jù)查詢；修改操作2、【答案】EXCEPT【解析】EXCEPT語句的作用是查詢兩個數(shù)據(jù)表中除“公共”數(shù)據(jù)以外的數(shù)據(jù)信息，即查詢兩個數(shù)據(jù)表中的“除外”數(shù)據(jù)信息。使用EXCEPT運(yùn)算符可以實(shí)現(xiàn)集合差操作，從左查詢中返回右查詢沒有找到的所有非重復(fù)值。3、【答案】用戶標(biāo)識與系統(tǒng)鑒定；存取控制；審計(jì)；數(shù)據(jù)加密4、【答案】無損連接5、【答案】系編號；無；學(xué)號；系編號6、【答案】定義數(shù)據(jù)庫；定義基本表；定義視圖；定義索引7、【答案】人工管理；文件系統(tǒng)；數(shù)據(jù)庫系統(tǒng)8、【答案】提供定義完整性約束條件機(jī)制；檢查用戶發(fā)出的操作請求是否違背完整性約束條件9、【答案】REVOKE□【解析】在SQLServer中，收回權(quán)限用REVOKE來實(shí)現(xiàn)?！?0、【答案】TOP3；SUM（（銷售單價一成本價）*銷售數(shù)量）；DESQ□□二、判斷題11、【答案】錯12、【答案】錯13、【答案】錯14、【答案】錯15、【答案】錯16、【答案】錯17、【答案】錯18、【答案】錯19、【答案】錯20、【答案】對21、【答案】錯22、【答案】錯23、【答案】對24、【答案】錯25、【答案】錯三、選擇題26、【答案】B口【解析】連接又稱為。連接。它是從關(guān)系R和S的笛卡爾積中選取屬性值之間滿足一定條件的元組。因此，該運(yùn)算首先計(jì)算R和S的笛卡爾積，然后再從得到的結(jié)果集合中選擇屬性值之間滿足一定條件的元組。該運(yùn)算得到結(jié)果是R和S的笛卡爾積的子集，其關(guān)系模式同R和S的笛卡爾積一樣。□27、【答案】Q【解析】數(shù)據(jù)庫的恢復(fù)機(jī)制關(guān)鍵問題是建立冗余數(shù)據(jù)，建立冗余數(shù)據(jù)的主要方式有數(shù)據(jù)轉(zhuǎn)儲、建立日志文件等，已備數(shù)據(jù)庫出現(xiàn)故障時利用冗余數(shù)據(jù)進(jìn)行恢復(fù)。28、【答案】B口【解析】信息的特征體現(xiàn)在它的正確性、及時性、完整性、開放性和可靠性。正確的、及時的、完整的和可靠的信息才具有意義和價值，但是信息是否開放與價值的高低并不成正比，有些保密的國家機(jī)密或科技機(jī)密是極具價值的。29、【答案】D【解析】在多用戶數(shù)據(jù)庫環(huán)境中，多個用戶程序可能并行地存取數(shù)據(jù)庫。如果不對并行操作進(jìn)行控制，會破壞數(shù)據(jù)庫的一致性，導(dǎo)致下列問題發(fā)生：①丟失更改：在一事務(wù)執(zhí)行期間修改、重寫另一事務(wù)剛剛執(zhí)行的修改，造成一事務(wù)的修改結(jié)果丟失。②不可重復(fù)讀：在一事務(wù)執(zhí)行期間，由于其他事務(wù)的修改操作導(dǎo)致該事務(wù)兩個相同的查詢返回不同的數(shù)據(jù)。③讀“臟”數(shù)據(jù)：如果數(shù)據(jù)T1修改某屬性值，然后事務(wù)T2讀該值，此后T1因某種原因撤消對該值的修改，造成T2讀到“臟”數(shù)據(jù)?！?0、對并發(fā)操作若不加以控制，可能會帶來（ ）問題。A.不安全B.死鎖C.死機(jī)D.不一致口【答案】D【解析】對并發(fā)操作不加以控制，會帶來數(shù)據(jù)不一致性問題。30、【答案】B口【解析】在將局部E-R模型集成為全局E-R模型時要解決三類沖突：屬性沖突、結(jié)構(gòu)沖突和命名沖突。冗余問題、插入問題、更新問題和刪除問題屬于邏輯結(jié)構(gòu)設(shè)計(jì)階段的設(shè)計(jì)內(nèi)容。31、【答案】C【解析】“年齡在15至30歲之間”是完整性約束中值的約束。32、【答案】D【解析】數(shù)據(jù)庫概念設(shè)計(jì)階段的工作內(nèi)容為：①定義和描述應(yīng)用領(lǐng)域涉及的數(shù)據(jù)范圍，獲取應(yīng)用領(lǐng)域或問題域的信息模型；②準(zhǔn)確描述數(shù)據(jù)的屬性特征、數(shù)據(jù)之間的關(guān)系、數(shù)據(jù)約束、數(shù)據(jù)的安全性要求以及支持用戶的各種處理需求；③保證信息模型正確便捷的轉(zhuǎn)換成數(shù)據(jù)庫的邏輯結(jié)構(gòu)（數(shù)據(jù)庫模式），便于用戶理解。但不需要描述需要存儲的記錄及其數(shù)量。33、【答案】Q【解析】如果每次分析都根據(jù)細(xì)節(jié)數(shù)據(jù)實(shí)時計(jì)算，生成月粒度級數(shù)據(jù)，那么數(shù)據(jù)量大時效率就會很低。視圖是虛表，并不占用存儲空間，所以建立視圖與提高效率無關(guān)。每天清空V3并根據(jù)表T重新計(jì)算V3,將V3作為分析數(shù)據(jù)源，并不能提高效率。只有C項(xiàng)方案比較合理有效。□查詢處理器是數(shù)據(jù)庫管理系統(tǒng)的重要組成部分，34、【答案】Q【解析】數(shù)據(jù)庫管理系統(tǒng)（DataBaseManagementSystem）是一種操縱和管理數(shù)據(jù)庫的大型軟件，用于建立、使用和維護(hù)數(shù)據(jù)庫，簡稱DBMS。DBMS基本功能有：①數(shù)據(jù)庫的定義功能，②數(shù)據(jù)庫操縱功能，③數(shù)據(jù)庫運(yùn)行控制功能，④數(shù)據(jù)庫的維護(hù)功能，⑤數(shù)據(jù)庫組織、存儲和管理功能，⑥數(shù)據(jù)通信功能。□7 、常用的關(guān)系數(shù)據(jù)庫管理系統(tǒng)有（ ）。A.Oracle、Access、PowerBuilder和SQLServer口B．DB35、【答案】Q【解析】數(shù)據(jù)倉庫中間層OLAP服務(wù)器不一定只采用關(guān)系型OLAP，還可以采用基于多維數(shù)據(jù)庫的OLAP和混合型的OLAP?！?6、答：（1）對應(yīng)的E-R圖，如圖所示?！跞胄Ｄ攴萑藞F(tuán)年份系辦公地直學(xué)號）（姓名）入校年份人團(tuán)年份系辦公地直學(xué)號）（姓名）C出生即月）（松唐區(qū)圖6-5學(xué)生等管理E-R圖口（2）所有關(guān)系模式如下。①學(xué)生關(guān)系：學(xué)生（學(xué)號，姓名，出生年月，系名，班號，宿舍區(qū)）□候選碼：學(xué)號；外碼：系名，班號。最小依賴集Fm=｛學(xué)號-姓名，學(xué)號一出生年月，學(xué)號一班號，班號一系名，系名一宿舍區(qū)｝?！跗渲?，存在以下傳遞函數(shù)依賴：學(xué)號一系名，系名經(jīng)學(xué)號，系名一宿舍區(qū)，因?yàn)閷W(xué)號三宿舍區(qū)。班號一系名，系名2班號，系名一宿舍區(qū)，所以班號馬宿舍區(qū)。學(xué)號一班號，班號經(jīng)學(xué)號，班號一系名，所以學(xué)號工系名?！跛詫W(xué)生模式最高達(dá)到2NF?！酡诎嗉夑P(guān)系：班級（班號，專業(yè)名，系名，人數(shù)，入學(xué)年份）候選碼：班號和（專業(yè)名，入學(xué)年份）；外碼：系名。最小依賴集Fm=｛班號-專業(yè)名，班號一人數(shù)，班號一入學(xué)年份，專業(yè)名一系名）?！醮嬖诓糠趾瘮?shù)依賴：（專業(yè)名，入學(xué)年份）一系名，而專業(yè)名一系名?！趿硗猓€存在以下傳遞函數(shù)依賴：班級號-專業(yè)名，專業(yè)名。班級號，專業(yè)名一系名，所以班級號工系名口所以班級模式最高達(dá)到1NF?！酡巯店P(guān)系：系（系號，系名，辦公室地點(diǎn)，人數(shù)）候選碼：系號和系名；無外碼?！踝钚∫蕾嚰疐m=｛系號一系名，系號一辦公室地點(diǎn)，系號-人數(shù)，系名一系號）口系關(guān)系模式最高達(dá)到BCNF范式?！酡苌鐖F(tuán)關(guān)系：社團(tuán)（社團(tuán)名，成立年份，地點(diǎn)，人數(shù)）候選碼：社團(tuán)名；無外碼?！踝钚∫蕾嚰疐m=｛社團(tuán)名一成立年份，社團(tuán)名一地點(diǎn)，社團(tuán)名一人數(shù)｝?！跎鐖F(tuán)關(guān)系模式最高達(dá)到BCNF范式。□⑤學(xué)生參加社團(tuán)關(guān)系：參加（學(xué)號，社團(tuán)名，入團(tuán)年份）候選碼：（學(xué)號，社團(tuán)名）；外碼：學(xué)號，社團(tuán)名。最小依賴集Fm=｛（學(xué)號，社團(tuán)名）一入團(tuán)年份），而“（學(xué)號，社團(tuán)名）一入團(tuán)年份”是完全函數(shù)依賴。參加關(guān)系模式最高達(dá)到BCNF范式?！?7、【答案】D【解析】在數(shù)據(jù)庫T-SQL語句中，WHERE子句表示條件，用ISNULL來表示空的記錄，ISNOTNULL表示非空信息?！?8、【答案】C【解析】若X-A1A2一-4成立，由分解規(guī)則可得X-Ai（i=1,2,…，k）成立；若X-Ai（i=1,2,…，1）成立，由合并規(guī)則可得X-A1A2…Ak成立。 139、【答案】Q【解析】HAVING子句常與GROUPBY子句聯(lián)合使用，GROUPBY通常指出分組的依據(jù)列，即依據(jù)那個屬性列來分組，而HAVING子句則指出各分組提取的條件。例如：要求列出某班本學(xué)期所有課程中，班級平均成績高于75的課程號、課程名稱時，GROUPBY子句應(yīng)該指出分組的依據(jù)是選課關(guān)系中的課程號屬性列，HAVING子句則提出該課程的全班平均成績AVG要高于75,低于75的就不提取了。40、【答案】B口四、簡答題41、答：（1）數(shù)據(jù)模型是對現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象，一般來講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合。（2）數(shù)據(jù)模型用來描述數(shù)據(jù)、組織數(shù)據(jù)和對數(shù)據(jù)進(jìn)行操作。這些概念精確描述了系統(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ù)庫中各種對象（型）的實(shí)例（值）允許進(jìn)行的操作的集合，包括操作及有關(guān)的操作規(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)缺點(diǎn)。答：（1）網(wǎng)狀數(shù)據(jù)模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：①能夠更為直接地描述現(xiàn)實(shí)世界，如一個結(jié)點(diǎn)可以有多個雙親?！酡诰哂辛己玫男阅?，存取效率較高?！跞秉c(diǎn)：①結(jié)構(gòu)比較復(fù)雜，而且隨著應(yīng)用環(huán)境的擴(kuò)大，數(shù)據(jù)庫的結(jié)構(gòu)會變得越來越復(fù)雜，不利于最終用戶掌握。②其DDL、DML語言復(fù)雜，用戶不容易使用。網(wǎng)狀數(shù)據(jù)模型記錄之間的聯(lián)系通過存取路徑實(shí)現(xiàn)，應(yīng)用程序在訪問數(shù)據(jù)時必須選擇適當(dāng)?shù)拇嫒÷窂?。因此，用戶必須了解系統(tǒng)結(jié)構(gòu)的細(xì)節(jié)，加重了編寫應(yīng)用程序的負(fù)擔(dān)。（2）層次模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：①模型簡單，對具有一對多層次關(guān)系的部門描述非常自然、直觀，容易理解?！酡谟脤哟文Ｐ偷膽?yīng)用系統(tǒng)性能好，特別是對于那些實(shí)體間聯(lián)系是固定的且預(yù)先定義好的應(yīng)用，采用層次模型來實(shí)現(xiàn)，其性能優(yōu)于關(guān)系模型。③層次數(shù)據(jù)模型提供了良好的完整性支持。缺點(diǎn)：①現(xiàn)實(shí)世界中很多聯(lián)系是非層次性的，如多對多聯(lián)系、一個結(jié)點(diǎn)具有多個雙親等，層次模型不能自然地表示這類聯(lián)系，只能通過引入冗余數(shù)據(jù)或引入虛擬結(jié)點(diǎn)來解決。②對插入和刪除操作的限制比較多。③查詢子女結(jié)點(diǎn)必須通過雙親結(jié)點(diǎn)。11、試述關(guān)系模型的概念，定義并解釋以下術(shù)語：關(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ù)語的定義和解釋：①關(guān)系：一個關(guān)系對應(yīng)通常所說的一張表?！酡趯傩裕罕碇械囊涣屑礊橐粋€屬性?！酡塾颍簩傩缘娜≈捣秶！酡茉M：表中的一行即為一個元組?！酡葜鞔a：表中的某個屬性組，它可以惟一確定一個元組。□⑥分量：元組中的一個屬性值?！酡哧P(guān)系模式：對關(guān)系的描述，一般表示為關(guān)系名（屬性1,屬性2,口…，屬性n）?？凇?2、答：傳統(tǒng)RDBMS的一致性和ACID特性在非關(guān)系數(shù)據(jù)管理系統(tǒng)中繼續(xù)和發(fā)展。□43、答：(1)在采用檢查點(diǎn)技術(shù)之前，利用日志技術(shù)進(jìn)行數(shù)據(jù)庫的恢復(fù)時需要從頭掃描日志文件，而利用檢查點(diǎn)技術(shù)只需要從檢查點(diǎn)所處時間點(diǎn)起開始掃描日志，這就縮短了掃描日志的時間，改善恢復(fù)效率。(2)例如當(dāng)事務(wù)T在一個檢查點(diǎn)之前提交，T對數(shù)據(jù)庫所做的修改已經(jīng)寫入數(shù)據(jù)庫，那么在進(jìn)行恢復(fù)處理時，沒有必要對事務(wù)T執(zhí)行口REDO操作?！酢?4、答：傳統(tǒng)數(shù)據(jù)庫與數(shù)據(jù)倉庫的區(qū)別如表對比內(nèi)容家與三數(shù)據(jù)?合庫家據(jù)內(nèi)容上前慢歷史EZ存欄的、白納的、計(jì)靠的數(shù)據(jù)數(shù)據(jù)目標(biāo)面向業(yè)務(wù)操作程序、堂復(fù)發(fā)虐面向三宛城、管理女黃分析Ji?三后態(tài)變化、接三六三三：等次、k能直接更新、只定時器加數(shù)據(jù)轉(zhuǎn)構(gòu)高度結(jié)構(gòu)出F坦雜、適合操作計(jì)算簡單、適合分析發(fā)三三支中到低經(jīng)據(jù)正閆堂每個呂丹只訪問少量記或有的M務(wù)可能要訪問大量記袤對晌主時區(qū)的要求以秒為空々記查以秒、分鐘,甚至小時將一置與空使刁者普遍人民次笑管璟者45、答：(1)域，笛卡爾積，關(guān)系，元組，屬性①域：一組具有相同數(shù)據(jù)類型的值的集合。□②笛卡兒積：兩個分別為n目和m目的關(guān)系R和S的笛卡爾積是一個n+m列的元組的集合?！酡坳P(guān)系：在域D1,D2,…，Dn上笛卡爾積D1xD2x...xDn的子集稱為關(guān)系，表示為R(D1,D2,…，Dn)?！酡茉M：關(guān)系中的每個元素是關(guān)系中的元組。□⑤屬性：關(guān)系也是一個二維表，表的每行對應(yīng)一個元組，表的每列對應(yīng)一個域。由于域可以相同，為了加以區(qū)分，必須對每列起一個名字，稱為屬性。（2）主碼，候選碼，外部碼口①候選碼：關(guān)系中能惟一標(biāo)識一個元組的某一屬性組?！酡谥鞔a：若一個關(guān)系有多個候選碼，則選定其中一個為主碼。□③外部碼：設(shè)F是基本關(guān)系R的一個或一組屬性，但不是關(guān)系R的碼，如果F與基本關(guān)系S的主碼Ks相對應(yīng)，則稱F是基本關(guān)系R的外部碼，簡稱外碼?！酰?）關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫口①關(guān)系模式：關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為：R（U，D，Dom，F(xiàn)），其中R為關(guān)系名，U為組成該關(guān)系的屬性名集合，D為屬性組U中屬性所來自的域，Dom為屬性向域的映射集合，F(xiàn)為屬性間數(shù)據(jù)的依賴關(guān)系集合?！酡陉P(guān)系：在域D1，D2,…，Dn上笛卡爾積D1xD2x...xDn的子集稱為關(guān)系，表示為R（D1，D2,…，Dn）。關(guān)系是關(guān)系模式在某一時刻的狀態(tài)或內(nèi)容。關(guān)系模式是靜態(tài)的、穩(wěn)定的，而關(guān)系是動態(tài)的、隨時間不斷變化的，因?yàn)殛P(guān)系操作在不斷地更新著數(shù)據(jù)庫中的數(shù)據(jù)?！酡坳P(guān)系數(shù)據(jù)庫：關(guān)系數(shù)據(jù)庫有型和值之分。關(guān)系數(shù)據(jù)庫的型也稱為關(guān)系數(shù)據(jù)庫模式，是對關(guān)系數(shù)據(jù)庫的描述，它包括若干域的定義以及在這些域上定義的若干關(guān)系模式。關(guān)系數(shù)據(jù)庫的值是這些關(guān)系模式在某一時刻對應(yīng)的關(guān)系的集合，通常就稱為關(guān)系數(shù)據(jù)庫?！酢跷?、綜合題146、答：（1）使用敗者樹實(shí)現(xiàn)多路歸并的外部排序算法，對文件按某個屬性進(jìn)行排序?！?indude空tdioJh>比rdu加<stdlibh>include<airingii>燉fineTRUE1Ttd?fmeFALSE0OK1ERROR3T^fmelXFEASElZ-1地fineMIXK三Y-1#defmeXUXKET100‘峙團(tuán)必是函/El類型甚官是函數(shù)結(jié)果狀態(tài)代碼：二0E等defineStatus:“從第I個文件第I個歸并段旅人該段當(dāng)前第1個記錄的關(guān)鍵字到外蕓點(diǎ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é)點(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二二一=若亙.存有上個關(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將騙號從0到k-l打k個輸入!二三段中二記錄歸并到輸出歸三?受：中b期至叩:-1]一泡敗者行上白k個戶工三點(diǎn).分別在放k個檢入;三三段中當(dāng)前記表的去提字：voidR^Iergefloserlreela:Externalb){mtirq:"分別從k個輸入化1段篁入該段與前第一個記曩的關(guān)轉(zhuǎn)字到外結(jié)點(diǎn)中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?Is;能依次打升肛fl*,…上個二件*fi>r(i=0;t<k;■一i{產(chǎn)三成k個二件名電flk,…itoa(i7.10):中rpyt&iam?0吁]strcat(fhan]?[i]:引；產(chǎn)以膜濘方式上二文件10J1”.*/中[i]=fop?ii(fhame[i]7nr'j:printg"有序于-二？三巴記的記錄為：n"打；產(chǎn)依次將明“一為數(shù)據(jù)重入f*do(j=區(qū)canft3[ij"%d",比立:;:輸Tfh內(nèi)容:;:皿==1){班oMQ；)N岫砥==1):prints"nnJ;*望塔國的指針亙新返回電fl_.三起始位置，以便重新肯入內(nèi)巨-以三的方式打■=「二件ftnt;中[k]-fbptn（fcut,%』）：*利三女者行人將k個接入勺二段中的記愛歸笄到贛匕勺蘭蘭-即大文件fbut中K_Met^?（ls:b）:*關(guān)閉文件甄正一弟文件fout*forfi=0;i<=k:i一一|{filcse（母區(qū)I）;*以^引方式重新打三大文件fbut頓排序,^)[k]=fopenffout,"r"):pnntfC排序后三二文件門記聶為』)i=l；do{產(chǎn)將fwt的效據(jù)應(yīng)入/j=fscairO)|X|」%di〔&rX*整二H朋容”%==邛siow(r);}產(chǎn)換行*/i{[i++%M=0){MWn")；)}飛仙旬==1]；pniitf("ti");"關(guān)閉丈文件砧出"fcfcs