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

2022年華北理工大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)《數(shù)據(jù)庫概論》科目期末試卷A（有答案）一、填空題1、完整性約束條件作用的對(duì)象有屬性、 和 三種。2、安全性控制的一般方法有 、 、 、和 視圖的保護(hù)五級(jí)安全措施。TOC\o"1-5"\h\z3、在關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分解”時(shí)，必須遵守規(guī)范化原則：保持原有的依賴關(guān)系和 。4、已知系（系編號(hào)，系名稱，系主任，電話，地點(diǎn)）和學(xué)生（學(xué)號(hào)，姓名，性別，入學(xué)日期，專業(yè)，系編號(hào)）兩個(gè)關(guān)系，系關(guān)系的主碼是 ，系關(guān)系的外碼是 ，學(xué)生關(guān)系的主碼是 ，外碼是 。5、對(duì)于非規(guī)范化的模式，經(jīng)過轉(zhuǎn)變?yōu)?NF,，將1NF經(jīng)過轉(zhuǎn)變?yōu)?NF,，將2NF經(jīng)過轉(zhuǎn)變?yōu)?NF?！?、在數(shù)據(jù)庫系統(tǒng)封鎖協(xié)議中，一級(jí)協(xié)議：”事務(wù)在修改數(shù)據(jù)A前必須先對(duì)其加X鎖，直到事務(wù)結(jié)束才釋放X鎖”，該協(xié)議可以防止；二級(jí)協(xié)議是在一級(jí)協(xié)議的基礎(chǔ)上加上“事務(wù)T在讀數(shù)據(jù)R之前必須先對(duì)其加S鎖，讀完后即可釋放S鎖”，該協(xié)議可以防止；三級(jí)協(xié)議是在一級(jí)協(xié)議的基礎(chǔ)上加上“事務(wù)T在讀數(shù)據(jù)R之前必須先對(duì)其加S鎖，直到事務(wù)結(jié)束后才釋放S鎖”，該協(xié)議可以防止 。7、在SQL語言中，為了數(shù)據(jù)庫的安全性，設(shè)置了對(duì)數(shù)據(jù)的存取進(jìn)行控制的語句，對(duì)用戶授權(quán)使用 語句，收回所授的權(quán)限使用 語句。8、數(shù)據(jù)庫內(nèi)的數(shù)據(jù)是 的，只要有業(yè)務(wù)發(fā)生，數(shù)據(jù)就會(huì)更新，而數(shù)據(jù)倉庫則是 的歷史數(shù)據(jù)，只能定期添加和刷新。9、數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從 狀態(tài)恢復(fù)到 的功能。10、 、 、 和是計(jì)算機(jī)系統(tǒng)中的三類安全性。二、判斷題11、在綜合分E-R圖時(shí)，會(huì)出現(xiàn)屬性沖突，結(jié)構(gòu)沖突，命名沖突。（ ）□12、在關(guān)系數(shù)據(jù)庫中，屬性的排列順序是可以顛倒的。（）13、投影操作是對(duì)關(guān)系表進(jìn)行水平方向的分割。（）14、從計(jì)算機(jī)數(shù)據(jù)管理的角度看，信息就是數(shù)據(jù)，數(shù)據(jù)就是信息。（）15、數(shù)據(jù)庫模式和實(shí)例是一回事。（）TOC\o"1-5"\h\z16、標(biāo)準(zhǔn)SQL語言能用于所有類型的關(guān)系數(shù)據(jù)庫系統(tǒng)。（ ）□17、并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。（ ）18、視圖是觀察數(shù)據(jù)的一種方法，只能基于基本表建立。（）19、關(guān)系是一張二維表。（）20、可以用UNION將兩個(gè)查詢結(jié)果合并為一個(gè)查詢結(jié)果。（ ）□21、數(shù)據(jù)庫的數(shù)據(jù)項(xiàng)之間無聯(lián)系，記錄之間存在聯(lián)系。（ ）22、有了外模式/模式映象，可以保證數(shù)據(jù)和應(yīng)用程序之間的物理獨(dú)立性。（）23、二級(jí)封鎖協(xié)議能解決不可重復(fù)讀問題，不能解決讀"臟"數(shù)據(jù)。（ ）24、在數(shù)據(jù)庫恢復(fù)中，對(duì)已完成的事務(wù)進(jìn)行撤銷處理。（ ）25、在關(guān)系運(yùn)算中，投影是最耗時(shí)的操作。（ ）三、選擇題26、關(guān)于關(guān)系的完整性約束條件，下列說法錯(cuò)誤的是（ ）。A.在關(guān)系模型中，允許定義實(shí)體完整性、參照完整性和用戶定義的完整性口B.用戶完整性應(yīng)該由關(guān)系系統(tǒng)自動(dòng)支持口C.參照完整性可由用戶或系統(tǒng)定義口D.用戶定義的完整性是應(yīng)用領(lǐng)域需要遵循的約束條件口27、下述哪種情況數(shù)據(jù)庫系統(tǒng)不會(huì)自動(dòng)恢復(fù)（ ）。A.由于系統(tǒng)錯(cuò)誤造成的事務(wù)失敗口B.由于邏輯錯(cuò)誤造成的事務(wù)失敗□C.由于操作系統(tǒng)故障導(dǎo)致系統(tǒng)停止運(yùn)行，從而數(shù)據(jù)庫處于不一致狀態(tài)口D.由于磁頭損壞或故障造成磁盤塊上的內(nèi)容丟失口28、文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的重要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有TOC\o"1-5"\h\z（ ）。A.數(shù)據(jù)共享性B.數(shù)據(jù)無冗余C.數(shù)據(jù)結(jié)構(gòu)化D.數(shù)據(jù)獨(dú)立性口29、二級(jí)封鎖協(xié)議可防止（ ）。A.不可重復(fù)讀、丟失修改B.讀“臟”數(shù)據(jù)口C.讀“臟”數(shù)據(jù)、丟失修改D.不可重復(fù)讀、讀“臟”數(shù)據(jù)口30、將局部E-R模型集成為全局E-R模型時(shí)要解決（ ）?？贏.冗余問題、插入問題、更新問題和刪除問題口B.屬性沖突、結(jié)構(gòu)沖突和命名沖突口C.屬性沖突、結(jié)構(gòu)沖突、命名沖突、冗余問題、插入問題、更新問題和刪除問題口D.實(shí)體完整性和參照完整性口31、在數(shù)據(jù)庫表定義中描述的是數(shù)據(jù)庫的（ ）。A.安全性規(guī)則B.完整性約束C.恢復(fù)方法D.并發(fā)控制機(jī)制口32、有教師表（教師號(hào)，教師名，職稱，基本工資），其中基本工資和取值與教師職稱有關(guān)，實(shí)現(xiàn)這個(gè)約束的可行方案是（）。A.在教師表上定義一個(gè)視圖口B.在教師表上定義一個(gè)存儲(chǔ)過程口C.在教師表上定義插入和修改操作的觸發(fā)器口D.在教師表上定義一個(gè)標(biāo)量函數(shù)口對(duì)于聯(lián)機(jī)事務(wù)處理系統(tǒng)和數(shù)據(jù)倉庫系統(tǒng)中的數(shù)據(jù)，下列說法正確的是（）。A.一般情況下，聯(lián)機(jī)事務(wù)處理系統(tǒng)中的數(shù)據(jù)不能被修改，數(shù)據(jù)倉庫系統(tǒng)中的數(shù)據(jù)可被修改口B.聯(lián)機(jī)事務(wù)處理系統(tǒng)中的數(shù)據(jù)庫規(guī)模一般大于數(shù)據(jù)倉庫系統(tǒng)中的數(shù)據(jù)規(guī)?？贑.聯(lián)機(jī)事務(wù)處理系統(tǒng)中的數(shù)據(jù)一般按面向業(yè)務(wù)應(yīng)用的方式組織，數(shù)據(jù)倉庫系統(tǒng)中的數(shù)據(jù)一般按面向分析主題的方式組織D.一般情況下，在安全性和一致性要求上，對(duì)數(shù)據(jù)倉庫系統(tǒng)中數(shù)據(jù)的要求要高于對(duì)聯(lián)機(jī)事務(wù)處理系統(tǒng)中數(shù)據(jù)的要求34、數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為（）。A.數(shù)據(jù)定義功能B.數(shù)據(jù)管理功能C.數(shù)據(jù)操縱功能D.數(shù)據(jù)控制功能口35、將錯(cuò)誤的、不一致的數(shù)據(jù)在進(jìn)入數(shù)據(jù)倉庫之前予以更正或刪除，以免影響決策支持系統(tǒng)決策的正確性，這一過程稱為（）。A.數(shù)據(jù)提取B.數(shù)據(jù)轉(zhuǎn)換C.數(shù)據(jù)清洗D.數(shù)據(jù)加載口36、下列有關(guān)范式的敘述中正確的是（ ）。A.如果關(guān)系模式R￡1NF,且R中主屬性完全函數(shù)依賴于碼，則R是2NF口B.如果關(guān)系模式RG3NF,X、YuU,若X-Y,則R是BCNF□C.如果關(guān)系模式ReBCNF,若X-Y（Y?X）是平凡的多值依賴，則R是4NF口D.一個(gè)關(guān)系模式如果屬于4NF,則一定屬于BCNF；反之不成立口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ù)庫角色敘述正確的是（ ）?？贏.用戶可以自定義固定角色口B.數(shù)據(jù)庫角色是系統(tǒng)自帶的，用戶一般不可以自定義口C.每個(gè)用戶只能擁有一個(gè)角色口D.角色用來簡(jiǎn)化將很多用戶權(quán)限分配給很多用戶這一復(fù)雜任務(wù)的管理口39、下列哪個(gè)函數(shù)能將一個(gè)表達(dá)式從一種數(shù)據(jù)類型改變?yōu)榱硪环N數(shù)據(jù)類型？（A.COUNT（*）B.COUNT（*）C.CONVERT（*）D.AVG（*）40、關(guān)于OLAP和OLTP的敘述中錯(cuò)誤的是（ ）?？贠LTP事務(wù)量大，但事務(wù)內(nèi)容比較簡(jiǎn)單且重復(fù)率高口OLAP的最終數(shù)據(jù)來源與OLTP不一樣口OLAP面對(duì)決策人員和高層管理人員口OLTP以應(yīng)用為核心，是應(yīng)用驅(qū)動(dòng)的口四、簡(jiǎn)答題41、試述數(shù)據(jù)庫系統(tǒng)的特點(diǎn)?！酢酢酢酢酢酢?2、設(shè)有如圖2-3所示的3個(gè)關(guān)系S、C和SC,將下列關(guān)系代數(shù)表達(dá)式用漢語表示出來，并求其結(jié)果。學(xué)號(hào)姓名年齡性別篇貫986UI壬曉燕20女北京9S602李波23身上海A8603陳志里21鼻長(zhǎng)沙強(qiáng)兵20男上海_：張兵22女武漢課羯號(hào)課程看敏機(jī)姓名辦公寬C6OI扁等數(shù)學(xué)周振禺q］在C602數(shù)據(jù)結(jié)構(gòu)劉建干415C6O3操作系統(tǒng)劉俅平413C6O4編譯醺理王志偉413sc學(xué)號(hào)課程4成緘98601C60I909S60!€602QDQR6&1C603859H6a1C60487姆而C6O19098603C6OI75C6027098603CAM5A98604C601和舞604C604*5姐60695QS605C6MX。圖2-3關(guān)系S、C和SCn2,6,7（6籍貫='上海’（SxSC））□n2，6,7(SxSCx6課程='操作系統(tǒng)'(C))□(3) (Sx(n,(SC)?"(C)))口23 12 143、內(nèi)存數(shù)據(jù)庫的特點(diǎn)有哪些？□□□□□44、在數(shù)據(jù)庫中為什么要并發(fā)控制？并發(fā)控制技術(shù)能保證事務(wù)的哪些特性？□□□□□□□45、為在某種程度上保證某數(shù)據(jù)庫系統(tǒng)可靠地運(yùn)行，在SQLServer2000環(huán)境中，對(duì)其制定有下列三種備份策略。假設(shè)對(duì)此數(shù)據(jù)庫進(jìn)行一次完全備份需要4小時(shí),差異備份需要2小時(shí),日志備份需要1小時(shí)。設(shè)所有備份都是從凌晨1：00開始。策略1：每周周日進(jìn)行一次完全備份,每周周一至周六每天進(jìn)行一次日志備份；策略2：每周周日進(jìn)行一次完全備份,每周周一至周六每天進(jìn)行一次差異備份；策略3：每天進(jìn)行一次完全備份。①假設(shè)需要保留一年的備份數(shù)據(jù)，比較三種備份策略所占用的空間?！酡诒容^每種備份策略的備份和恢復(fù)速度?！酢酢酢酢酢酢跷?、綜合題46、請(qǐng)寫出對(duì)一個(gè)文件按某個(gè)屬性的排序算法（設(shè)該文件的記錄是定長(zhǎng)的），并上機(jī)實(shí)現(xiàn)。若要按多個(gè)屬性排序，能否寫出改進(jìn)的算法？□□□□□□□□□47、今有以下兩個(gè)關(guān)系模式：職工（職工號(hào)，姓名，年齡，職務(wù)，工資，部門號(hào)）部門（部門員，名稱，經(jīng)理名，地址，電話號(hào)）請(qǐng)用SQL的GRANT和REVOKE語句（加上視圖機(jī)制）完成以下授權(quán)定義或存取控制功能：□（1）用戶王明對(duì)兩個(gè)表有SELECT權(quán)限?！酰?）用戶李勇對(duì)兩個(gè)表有INSERT和DELETE權(quán)限。□(3)每個(gè)職工只對(duì)自己的記錄有SELECT權(quán)限?！?4)用戶劉星對(duì)職工表有SELECT權(quán)限，對(duì)工資字段具有更新權(quán)限?！跤脩魪埿戮哂行薷倪@兩個(gè)表的結(jié)構(gòu)的權(quán)限。用戶周平具有對(duì)兩個(gè)表的所有權(quán)限(讀、插、改、刪數(shù)據(jù))，并具有給其他用戶，授權(quán)的權(quán)限。用戶楊蘭具有從每個(gè)部門職工中SELECT最高工資、最低工資、平均工資的權(quán)限，他不能查看每個(gè)人的工資?！酢酢酢酢酢鯀⒖即鸢敢?、填空題1、【答案】關(guān)系；元組2、【答案】用戶標(biāo)識(shí)與系統(tǒng)鑒定；存取控制；審計(jì)；數(shù)據(jù)加密3、【答案】無損連接4、【答案】系編號(hào)；無；學(xué)號(hào)；系編號(hào)5、【答案】使屬性域變?yōu)楹?jiǎn)單域；消除非主屬性對(duì)候選碼的部分依賴；消除非主屬性對(duì)候選碼的傳遞依賴6、【答案】丟失修改；丟失修改和讀臟數(shù)據(jù)；丟失修改、讀臟數(shù)據(jù)和不可重復(fù)讀7、【答案】GRANT；REVOKE口8、【答案】動(dòng)態(tài)變化；靜態(tài)9、【答案】錯(cuò)誤；某一已知的正確狀態(tài)10、【答案】技術(shù)安全類；管理安全類；政策法律類安全性二、判斷題11、【答案】對(duì)12、【答案】對(duì)13、【答案】錯(cuò)14、【答案】錯(cuò)15、【答案】錯(cuò)16、【答案】對(duì)17、【答案】對(duì)18、【答案】錯(cuò)19、【答案】對(duì)20、【答案】對(duì)21、【答案】錯(cuò)22、【答案】錯(cuò)23、【答案】錯(cuò)24、【答案】錯(cuò)25、【答案】錯(cuò)三、選擇題26、【答案】B□【解析】關(guān)系完整性有三類：實(shí)體完整性、參照完整性和用戶定義的完整性。其中實(shí)體完整性保證每一個(gè)數(shù)據(jù)（實(shí)體）是可識(shí)別的，參照完整性保證當(dāng)數(shù)據(jù)與數(shù)據(jù)之間有聯(lián)系時(shí)，這種聯(lián)系造成的數(shù)據(jù)取值的制約；用戶定義的完整性保證每一個(gè)數(shù)據(jù)的取值在應(yīng)用領(lǐng)域內(nèi)是合理的。其中，實(shí)體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，被稱為關(guān)系的兩個(gè)不變性。也就是說，只要是關(guān)系數(shù)據(jù)庫系統(tǒng)就應(yīng)該自動(dòng)支持實(shí)體完整性和參照完整性。27、【答案】D【解析】系統(tǒng)可能發(fā)生的主要故障類型：①事務(wù)故障。包括事務(wù)的邏輯錯(cuò)誤和系統(tǒng)錯(cuò)誤，邏輯錯(cuò)誤即事務(wù)由于某些內(nèi)部條件而無法繼續(xù)正常執(zhí)行；系統(tǒng)錯(cuò)誤是死鎖等引起的。②系統(tǒng)故障。硬件故障、數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞，導(dǎo)致系統(tǒng)停止運(yùn)行?！酡鄞疟P故障。在數(shù)據(jù)傳送操作過程中由于磁頭損壞或故障造成磁盤塊上的內(nèi)容丟失。事務(wù)故障的恢復(fù)是系統(tǒng)自動(dòng)完成的，系統(tǒng)故障是在系統(tǒng)重新啟動(dòng)的時(shí)候自動(dòng)完成的，只有介質(zhì)故障是需要DBA介入的。□28、【答案】C□【解析】文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)都具有數(shù)據(jù)獨(dú)立性和數(shù)據(jù)共享性，只是文件系統(tǒng)的對(duì)應(yīng)性能弱于數(shù)據(jù)庫系統(tǒng)。至于數(shù)據(jù)無冗余，沒有哪個(gè)系統(tǒng)可以完全做到。而通過數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，則是數(shù)據(jù)庫系統(tǒng)所獨(dú)有的。29、【答案】Q【解析】一級(jí)封鎖協(xié)議可防止丟失修改；二級(jí)封鎖協(xié)議可以防止丟失修改和讀“臟”數(shù)據(jù)；三級(jí)封鎖協(xié)議可防止丟失修改、讀“臟”數(shù)據(jù)和不可重復(fù)讀。30、【答案】B口【解析】在將局部E-R模型集成為全局E-R模型時(shí)要解決三類沖突：屬性沖突、結(jié)構(gòu)沖突和命名沖突。冗余問題、插入問題、更新問題和刪除問題屬于邏輯結(jié)構(gòu)設(shè)計(jì)階段的設(shè)計(jì)內(nèi)容。31、【答案】B口【解析】在數(shù)據(jù)庫表定義中描述的是數(shù)據(jù)庫的完整性約束。32、【答案】Q【解析】觸發(fā)器是一種無需用戶調(diào)用的特殊的存儲(chǔ)過程，當(dāng)數(shù)據(jù)庫系統(tǒng)進(jìn)行特定的操作發(fā)現(xiàn)有觸發(fā)器定義時(shí)就會(huì)執(zhí)行觸發(fā)器定義的功能，從而滿足某些特定的需要以保證業(yè)務(wù)的處理任務(wù)自動(dòng)進(jìn)行。33、【答案】Q【解析】聯(lián)機(jī)事務(wù)處理系統(tǒng)一般沒有復(fù)雜的查詢和分析處理，按面向業(yè)務(wù)應(yīng)用的方式組織數(shù)據(jù)，數(shù)據(jù)倉庫系統(tǒng)的特征在于面向主題、集成性、穩(wěn)定性和時(shí)變性，一般按面向分析主題的方式組織數(shù)據(jù)。34、【答案】Q【解析】數(shù)據(jù)操縱指的是對(duì)數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行查詢、插入、修改和刪除。35、【答案】Q36、【答案】D【解析】2NF和3NF關(guān)系討論的都是非主屬性與候選碼間的函數(shù)依賴關(guān)系，所以A項(xiàng)是錯(cuò)誤的;BCNF要求每一個(gè)函數(shù)依賴的左部都包含R的候選碼，所以B項(xiàng)是錯(cuò)誤的；4NF要求每一個(gè)多值依賴的左部都包含R的候選碼，所以C項(xiàng)是錯(cuò)誤的。□37、【答案】Q38、【答案】D【解析】服務(wù)器級(jí)的角色建立在SQL服務(wù)器上，是系統(tǒng)預(yù)定義的，用戶不能創(chuàng)建服務(wù)器角色，只能選擇合適的服務(wù)器角色，但能定義數(shù)據(jù)庫角色；一個(gè)數(shù)據(jù)庫用戶可以出現(xiàn)在多種角色中；角色是多權(quán)限分配給多用戶這一復(fù)雜任務(wù)的管理方式。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語言中還提供了另一個(gè)數(shù)據(jù)類型轉(zhuǎn)換函數(shù)CAST，這兩個(gè)函數(shù)均能將表達(dá)式值轉(zhuǎn)換為指定的數(shù)據(jù)類型，CONVERT可以指定長(zhǎng)度，而CAST不能指定長(zhǎng)度?！?0、【答案】Q【解析】OLAP與OLTP一樣，最終數(shù)據(jù)來源都是來自底層的數(shù)據(jù)庫系統(tǒng)，但是由于兩者的使用用戶不同。四、簡(jiǎn)答題41、答：數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)有：（1）數(shù)據(jù)結(jié)構(gòu)化。數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫的主要特征之一，也是數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。（2）數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充。數(shù)據(jù)庫的數(shù)據(jù)不再面向某個(gè)應(yīng)用而是面向整個(gè)系統(tǒng)，因此可以被多個(gè)用戶、多個(gè)應(yīng)用以多種不同的語言共享使用。由于數(shù)據(jù)面向整個(gè)系統(tǒng)，是有結(jié)構(gòu)的數(shù)據(jù)，不僅可以被多個(gè)應(yīng)用共享使用，而且容易增加新的應(yīng)用，這就使得數(shù)據(jù)庫系統(tǒng)彈性大，易于擴(kuò)充。（3）數(shù)據(jù)獨(dú)立性高。數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)庫管理系統(tǒng)的模式結(jié)構(gòu)和二級(jí)映像功能保證了數(shù)據(jù)庫中的數(shù)據(jù)具有很高的物理獨(dú)立性和邏輯獨(dú)立性。(4)數(shù)據(jù)由DBMS統(tǒng)一管理和控制。數(shù)據(jù)庫的共享是并發(fā)的共享，即多個(gè)用戶可以同時(shí)存取數(shù)據(jù)庫中的數(shù)據(jù)甚至可以同時(shí)存取數(shù)據(jù)庫中同一個(gè)數(shù)據(jù)。為此，DBMS必須提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)的安全性保護(hù)、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù)據(jù)庫恢復(fù)?！?2、答：(1)檢索籍貫為上海的學(xué)生的姓名、選修的課程號(hào)和成績(jī)，其結(jié)果為圖2-4中的R10(2)檢索選修操作系統(tǒng)的學(xué)生姓名、課程號(hào)和成績(jī)，其結(jié)果為圖2-4中的R2?！?3)檢索選修了全部課程的=學(xué)生姓名和年齡，其結(jié)果為圖2-4中的R3。口姓名課程號(hào)成績(jī)李波ceoi90強(qiáng)兵C60I90張兵C6O485姓名冊(cè)程號(hào)成填王曉嘉C60385張兵C60380姓名年齡王曉燕20 &d 氏 母 圖2-4關(guān)系Ri、R2和R3口43、答：內(nèi)存是計(jì)算機(jī)存儲(chǔ)體系結(jié)構(gòu)中能夠被程序可控訪問(相對(duì)于硬件控制的cache)的最高層次，是能夠提供大量數(shù)據(jù)存儲(chǔ)的最快的存儲(chǔ)層。內(nèi)存數(shù)據(jù)庫具有幾個(gè)重要特性：高吞吐率和低訪問延遲；并行處理能力；硬件相關(guān)性。44、答：(1)數(shù)據(jù)庫是共享資源，可以供多個(gè)用戶使用，所以通常有許多個(gè)事務(wù)同時(shí)在運(yùn)行。當(dāng)多個(gè)事務(wù)并發(fā)地存取數(shù)據(jù)庫時(shí)就會(huì)產(chǎn)生同時(shí)讀取或修改同一數(shù)據(jù)的情況。若對(duì)并發(fā)操作不加以控制就可能會(huì)存取和存儲(chǔ)不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫的一致性。所以數(shù)據(jù)庫管理系統(tǒng)必須提供并發(fā)控制機(jī)制。(2)并發(fā)控制可以保證事務(wù)的一致性和隔離性，保證數(shù)據(jù)庫的一致性。□45、答：①占用空間量從大到小排序?yàn)椋翰呗?,策略2,策略1；□②備份速度從快到慢排序?yàn)椋翰呗?,策略2,策略3；恢復(fù)速度從快到慢排序?yàn)椋翰呗?,策略2,策略1。□□五、綜合題146、答：（1）使用敗者樹實(shí)現(xiàn)多路歸并的外部排序算法，對(duì)文件按某個(gè)屬性進(jìn)行排序?！?indude空tdioJh>#indude<stdlibh>T^indude〈血TRUE1#dffineE^LSE0OK1#d?fineERROR0refineINFEASIB1H-1燉fineXCNKEY-1#d€fmeXL^XKEY100團(tuán)監(jiān)是函數(shù)臼類型其隹是函數(shù)結(jié)果狀五代碼，KOR等中t^ped?fintSratua:：E：Boolean是右爾類型溟整是TRUE或EUS三餐[>pcd?fincBool?an:*一個(gè)用作示啊為小想序表的最大長(zhǎng)度”#defineM^XSIZE20n.ped^fincKjvTipe：*k路應(yīng)并*#dffmek3*設(shè)輸出期個(gè)數(shù)據(jù)換行*#defineM1;j個(gè)文件指計(jì)即黑]為二二件指計(jì)），全局受童中HLE*fp[k-l]i產(chǎn)敗者樹是完全二叉樹且不含葉子，可采用順序存儲(chǔ)結(jié)構(gòu)*/t}pedefineLQ^erIke|k]:typed?fK?yTypcExXode：External攸T];“從第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的輸入歸尹段中漆人下一個(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?Is;能依次打升肛fl*,…上個(gè)二件*fi>r(i=0;t<k;■一i{產(chǎn)三成k個(gè)二件名電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個(gè)接入勺二段中的記愛歸笄到贛匕勺蘭蘭-即大文件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