1、住在富人區(qū)的她2022年職業(yè)考證-軟考-數(shù)據(jù)庫(kù)系統(tǒng)工程師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題折半查找要求查找表中的數(shù)據(jù)為（ ）。問(wèn)題1選項(xiàng)A.順序存儲(chǔ)、有序排列B.散列存儲(chǔ)、有序排列C.順序存儲(chǔ)、無(wú)序排列D.散列存儲(chǔ)、無(wú)序排列【答案】A2.案例題閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某數(shù)據(jù)庫(kù)系統(tǒng)采用數(shù)據(jù)轉(zhuǎn)儲(chǔ)方式對(duì)數(shù)據(jù)和日志文件進(jìn)行離線備份，用檢查點(diǎn)機(jī)制進(jìn)行恢復(fù)。假設(shè)部分其日志文件如表5-1所示。日志記錄內(nèi)容中：【問(wèn)題1】 (6分)假設(shè)各數(shù)據(jù)項(xiàng)的初始值為: 1=22, J=45, K=9

2、,系統(tǒng)出錯(cuò)恢復(fù)后，I,J,K的數(shù)值會(huì)恢復(fù)為多少？【問(wèn)題2】 (4分)請(qǐng)給出系統(tǒng)恢復(fù)時(shí)需要重做(Redo)的事務(wù)列表和需要撤銷(undo)的事務(wù)列表?！締?wèn)題3】(5分)假設(shè)掉電造成磁盤介質(zhì)損壞，數(shù)據(jù)庫(kù)無(wú)法啟動(dòng)，請(qǐng)用100字以內(nèi)的文字簡(jiǎn)要說(shuō)明其恢復(fù)過(guò)程?！敬鸢浮俊締?wèn)題1】I,J,K的數(shù)值會(huì)恢復(fù)為I=3,J=5,K=9【問(wèn)題2】 Redo: T2 Undo：T3、T7 【問(wèn)題3】由于掉電造成磁盤介質(zhì)損壞，數(shù)據(jù)庫(kù)已經(jīng)無(wú)法啟動(dòng)，恢復(fù)過(guò)程的步驟如下所示：（1）裝入最新的數(shù)據(jù)庫(kù)后備副本，使數(shù)據(jù)庫(kù)恢復(fù)到最近一次轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài)。（2）轉(zhuǎn)入相應(yīng)的日志文件副本，重做已完成的事務(wù)。【解析】因?yàn)樵赾heckpoin

3、t這個(gè)日志點(diǎn)之前，T1已經(jīng)完成，T2在檢查點(diǎn)之后完成的，T3還沒(méi)有完成，所以，T2需要重做，T3需要回滾。由于掉電造成磁盤介質(zhì)損壞，數(shù)據(jù)庫(kù)已經(jīng)無(wú)法啟動(dòng)，恢復(fù)過(guò)程的步驟如下所示：（1）裝入最新的數(shù)據(jù)庫(kù)后備副本，使數(shù)據(jù)庫(kù)恢復(fù)到最近一次轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài)。（2）轉(zhuǎn)入相應(yīng)的日志文件副本，重做已完成的事務(wù)，撤銷未完成的事務(wù)。3.單選題在數(shù)據(jù)庫(kù)設(shè)計(jì)中，下列步驟排序正確的選項(xiàng)是（ ）。需求分析物理結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)問(wèn)題1選項(xiàng)A.B.C.D.【答案】D【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)的順序是：需求分析，概念結(jié)構(gòu)設(shè)計(jì)，邏輯結(jié)構(gòu)設(shè)計(jì)，物理結(jié)構(gòu)設(shè)計(jì)。4.單選題ISO軟件質(zhì)量模型由3個(gè)層次組成，分別是質(zhì)量特性，質(zhì)量子

4、特性和最度指標(biāo)。例如（ ）質(zhì)量子特性屬于可靠性質(zhì)量特性。問(wèn)題1選項(xiàng)A.依從性B.成熟性C.易操作性D.易安裝性【答案】B【解析】ISO軟件質(zhì)量模型：軟件質(zhì)量的6大特性：功能性、可靠性、易用性、效率、維護(hù)性、可移植性軟件質(zhì)量的27個(gè)子特性：功能性：適合性、準(zhǔn)確性、互操作性、安全性、功能性的依從性可靠性：成熟性、容錯(cuò)性、可恢復(fù)性、可靠性的依從性易用性：易理解、易學(xué)習(xí)、易操作、吸引性、可使用性的依從性效率：時(shí)間特性、資源特性、效率的依從性維護(hù)性：易分析性、穩(wěn)定性、易變更性、易測(cè)試性、可維護(hù)性的依從性可移植性：適應(yīng)性、易安裝性、遵循性、易替換性、可移植性的依從性5.單選題計(jì)算機(jī)系統(tǒng)中，I/O接口的功能

5、有（ ）。數(shù)據(jù)傳輸及緩存；設(shè)備狀態(tài)檢測(cè)和反饋；I/O操作的控制與定時(shí)問(wèn)題1選項(xiàng)A.B.C.D.【答案】D6.案例題閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某市居委會(huì)在新冠病毒疫情期間需分配社區(qū)人員到轄區(qū)內(nèi)各個(gè)小區(qū)，協(xié)助小區(qū)物業(yè)人員進(jìn)行業(yè)主出入登記及體溫檢測(cè)工作。居委會(huì)為高效完成工作并記錄必要的工作信息，設(shè)計(jì)了相應(yīng)的數(shù)據(jù)庫(kù)。其中有一個(gè)表用來(lái)記錄工作人員在各個(gè)小區(qū)的分布情況及每天工作時(shí)長(zhǎng)。表的結(jié)構(gòu)如下：人員分配（人員編號(hào)，人員姓名，小區(qū)編號(hào)，物業(yè)經(jīng)理姓名，人員職責(zé)）。其中人員編號(hào)和小區(qū)編號(hào)唯一，人員職責(zé)用于記錄該人員需配合小區(qū)完成的工作，假設(shè)每個(gè)人員在同一個(gè)小區(qū)只負(fù)責(zé)

6、一項(xiàng)工作，但在不同小區(qū)可以負(fù)責(zé)不同的工作。請(qǐng)回答以下問(wèn)題?！締?wèn)題1】(6分)給出人員分配表中成立且左側(cè)只有一個(gè)屬性的所有函數(shù)依賴關(guān)系。題中設(shè)計(jì)的人員分配表是否滿足2NF，請(qǐng)用100字以內(nèi)的文字說(shuō)明原因?！締?wèn)題2】(3分)如果要將人員分配表規(guī)范化為滿足3NF，請(qǐng)用100字以內(nèi)的文字簡(jiǎn)要說(shuō)明解決方案。【問(wèn)題3】(6 分)請(qǐng)給出問(wèn)題2設(shè)計(jì)結(jié)果中各個(gè)表的主鍵和外鍵?！敬鸢浮俊締?wèn)題1】包含的函數(shù)依賴有：人員編號(hào)人員姓名小區(qū)編號(hào)物業(yè)經(jīng)理姓名不是2NF因?yàn)槿藛T分配表的主鍵是（人員編號(hào)，小區(qū)編號(hào)），存在非主屬性對(duì)主鍵的部分依賴。【問(wèn)題2】拆分為三個(gè)表：人員表（人員編號(hào)，人員姓名）小區(qū)表（小區(qū)編號(hào)，物業(yè)經(jīng)理姓名

7、）責(zé)任表（人員編號(hào)，小區(qū)編號(hào)，人員職責(zé)）【問(wèn)題3】人員表的主鍵為人員編號(hào)，無(wú)外鍵。小區(qū)表的主鍵為小區(qū)編號(hào)，無(wú)外鍵。責(zé)任表的主鍵為（人員編號(hào)，小區(qū)編號(hào)），外鍵是人員編號(hào)和小區(qū)編號(hào)?！窘馕觥勘绢}考查數(shù)據(jù)庫(kù)中第二范式和第三范式的概念和在實(shí)際問(wèn)題中的應(yīng)用。此類題目要求考生認(rèn)真閱讀題目對(duì)現(xiàn)實(shí)問(wèn)題的描述，判斷數(shù)據(jù)庫(kù)中表的主鍵以及其他屬性對(duì)主鍵的依賴關(guān)系，從而確定符合2NF的要求。在此基礎(chǔ)上，考生需要實(shí)現(xiàn)數(shù)據(jù)庫(kù)的規(guī)范化，滿足3NF的要求。同時(shí)考生也需要掌握外鍵的概念?！締?wèn)題1】第二范式（2NF）是指每個(gè)表必須有主鍵（Primary key），其他屬性與主鍵一一對(duì)應(yīng)。 通常稱這種關(guān)系為函數(shù)依賴（Functio

8、nal dependence）關(guān)系，即表中其他屬性都依賴于主鍵，或稱該數(shù)據(jù)元素唯一地被主鍵所標(biāo)識(shí)。在本題的人員分配表中，人員編號(hào)和小區(qū)編號(hào)為主鍵，由于每個(gè)人員在不同小區(qū)可以負(fù)責(zé)不同的工作，人員職業(yè)對(duì)主鍵完全依賴。但是由人員編號(hào)可以確定人員姓名，由小區(qū)編號(hào)可以確定物業(yè)經(jīng)理，這兩個(gè)屬性對(duì)主鍵部分依賴，因此不符合2NF?！締?wèn)題2】第三范式（3NF）就是指表中的所有數(shù)據(jù)元素不但要能唯一地被主關(guān)鍵字所標(biāo)識(shí)，而且它們之間還必須相互獨(dú)立，不存在其他的函數(shù)關(guān)系。首先我們需要滿足第二范式，應(yīng)分為三個(gè)表。人員表（人員編號(hào)，人員姓名），人員編號(hào)為主鍵。小區(qū)表（小區(qū)編號(hào)，物業(yè)經(jīng)理姓名），小區(qū)編號(hào)為主鍵。責(zé)任表（人員編

9、號(hào)，小區(qū)編號(hào)，人員職責(zé)），人員編號(hào)和小區(qū)編號(hào)為主鍵。這三個(gè)表中已經(jīng)不存在其他函數(shù)關(guān)系，符合第三范式?！締?wèn)題3】如果公共關(guān)鍵字在一個(gè)關(guān)系中是主關(guān)鍵字，那么這個(gè)公共關(guān)鍵字被稱為另一個(gè)關(guān)系的外鍵。各表主鍵已在問(wèn)題2中確定。其中，人員表和小區(qū)表無(wú)外鍵。責(zé)任表中的人員編號(hào)和小區(qū)編號(hào)是人員表和小區(qū)表中的主關(guān)鍵字，因此人員編號(hào)和小區(qū)編號(hào)是外鍵。7.單選題通過(guò)將一個(gè)關(guān)系拆分成兩個(gè)更小的關(guān)系來(lái)使其滿足范式時(shí)，必須（ ）來(lái)保持?jǐn)?shù)據(jù)的完整性約束。問(wèn)題1選項(xiàng)A.用相同的屬性使兩個(gè)子關(guān)系互相關(guān)聯(lián)B.移除兩個(gè)子關(guān)系中所有的函數(shù)依賴C.封鎖機(jī)制D.事務(wù)機(jī)制【答案】A【解析】通過(guò)將一個(gè)關(guān)系拆分成兩個(gè)更小的關(guān)系來(lái)使其滿足范式時(shí)

10、，必須用相同的屬性使兩個(gè)子關(guān)系互相關(guān)聯(lián)來(lái)保持?jǐn)?shù)據(jù)的完整性約束。8.單選題SQL語(yǔ)言中，NULL值代表（ ）。問(wèn)題1選項(xiàng)A.空字符串B.數(shù)值0C.空值D.空指針【答案】C【解析】NULL值代表空值。9.單選題某公司開發(fā)系統(tǒng)記錄員工基本信息。假設(shè)每個(gè)員工只在一個(gè)部門工作：每個(gè)員工必須提供工作和家庭兩部電話號(hào)碼。（ ）不滿足1NF。問(wèn)題1選項(xiàng)A.R1（員工編號(hào)，姓名，性別）B.R2（員工編號(hào)，姓名，家庭電話，工作電話）C.R3（員工編號(hào)，姓名，部門）D.R4（員工編號(hào)，姓名，電話家庭電話，工作電話）【答案】D【解析】D選項(xiàng)中的電話是可以再分的屬性，所以不滿足1NF。10.單選題NoSQL數(shù)據(jù)庫(kù)的四大

11、分類是指（ ）。問(wèn)題1選項(xiàng)A.鍵值存儲(chǔ)數(shù)據(jù)庫(kù)，列存儲(chǔ)數(shù)據(jù)庫(kù)，文檔型數(shù)據(jù)庫(kù)，關(guān)系型數(shù)據(jù)庫(kù)B.列存儲(chǔ)數(shù)據(jù)庫(kù)，文檔型數(shù)據(jù)庫(kù)，關(guān)系型數(shù)據(jù)庫(kù)，分布式數(shù)據(jù)庫(kù)C.鍵值存儲(chǔ)數(shù)據(jù)庫(kù)，列存儲(chǔ)數(shù)據(jù)庫(kù)，文檔型數(shù)據(jù)庫(kù)，圖數(shù)據(jù)庫(kù)D.列存儲(chǔ)數(shù)據(jù)庫(kù)，文檔型數(shù)據(jù)庫(kù)，關(guān)系型數(shù)據(jù)庫(kù)，圖數(shù)據(jù)庫(kù)【答案】C【解析】NOSQL數(shù)據(jù)庫(kù)的四大分類是指鍵值存儲(chǔ)數(shù)據(jù)庫(kù)，列存儲(chǔ)數(shù)據(jù)庫(kù)，文檔型數(shù)據(jù)庫(kù)，圖數(shù)據(jù)庫(kù)。11.單選題事務(wù)故障出現(xiàn)后，系統(tǒng)自動(dòng)執(zhí)行（ ）以撤銷該事務(wù)。問(wèn)題1選項(xiàng)A.BEGIN TRANSACTIONB.UNDOC.COMMITD.REDO【答案】B12.單選題（ ）排序又被稱為縮小增量排序，是對(duì)直接插入排序方法的改進(jìn)。問(wèn)題1選項(xiàng)A.

12、簡(jiǎn)單選擇B.冒泡C.快速D.希爾【答案】D【解析】希爾排序是插入排序的一種，又稱“縮小增量排序”，是直接插入排序算法的一種更高效的改進(jìn)版本。希爾排序是非穩(wěn)定排序算法。希爾排序是把記錄按下標(biāo)的一定增量分組，對(duì)每組使用直接插入排序算法排序；隨著增量逐漸減少，每組包含的關(guān)鍵詞越來(lái)越多，當(dāng)增量減至 1 時(shí)，整個(gè)文件恰被分成一組，算法便終止了。13.單選題某公司的數(shù)據(jù)庫(kù)在試運(yùn)行階段發(fā)現(xiàn)cpu長(zhǎng)時(shí)間占用率高于95%，那么不可能的原因是（ ）。在運(yùn)行一段時(shí)間后，由于硬盤故障，該數(shù)據(jù)庫(kù)無(wú)法運(yùn)行，這屬于（ ）。問(wèn)題1選項(xiàng)A.CPU性能過(guò)剩B.應(yīng)用復(fù)雜過(guò)高C.查詢執(zhí)行成本過(guò)高D.存在大量行鎖沖突問(wèn)題2選項(xiàng)A.計(jì)算

13、機(jī)病毒B.事務(wù)內(nèi)部故障C.系統(tǒng)故障D.介質(zhì)故障【答案】第1題:A第2題:D【解析】很明顯CPU性能過(guò)剩是不可能的原因。介質(zhì)故障即外存故障，如磁盤損壞、強(qiáng)磁場(chǎng)干擾等。這類故障發(fā)生的可能性較小，但破壞性很強(qiáng)。它使數(shù)據(jù)庫(kù)受到破壞，并影響正在存取數(shù)據(jù)的事務(wù)。14.單選題關(guān)于觸發(fā)器， 下面說(shuō)法中正確的是（ ）。問(wèn)題1選項(xiàng)A.觸發(fā)器可以實(shí)現(xiàn)完整性約束B.觸發(fā)器不是數(shù)據(jù)庫(kù)對(duì)象C.用戶執(zhí)行SELECT語(yǔ)句時(shí)可以激活觸發(fā)器D.觸發(fā)器不會(huì)導(dǎo)致無(wú)限觸發(fā)鏈【答案】A【解析】觸發(fā)器是一種特殊類型的存儲(chǔ)過(guò)程，不由用戶直接調(diào)用。創(chuàng)建觸發(fā)器時(shí)會(huì)對(duì)其進(jìn)行定義，以便在對(duì)特定表或列作特定類型的數(shù)據(jù)修改時(shí)執(zhí)行。觸發(fā)器可以查詢其他表，

14、而且可以包含復(fù)雜的 SQL 語(yǔ)句。 它們主要用于強(qiáng)制服從復(fù)雜的業(yè)務(wù)規(guī)則或要求。 例如，您可以根據(jù)客戶當(dāng)前的賬戶狀態(tài)，控制是否允許插入新訂單。觸發(fā)器也可用于強(qiáng)制引用完整性，以便在多個(gè)表中添加、更新或刪除行時(shí)，保留在這些表之間所定義的關(guān)系。用戶執(zhí)行SELECT語(yǔ)句時(shí)是不能激活觸發(fā)器的，只能通過(guò)update，insert，delete語(yǔ)句時(shí)才能激活觸發(fā)器。所以答案C不正確。15.單選題（ ）不屬于數(shù)據(jù)庫(kù)恢復(fù)技術(shù)。問(wèn)題1選項(xiàng)A.數(shù)據(jù)轉(zhuǎn)儲(chǔ)B.登記日志文件C.數(shù)據(jù)庫(kù)鏡像D.封鎖機(jī)制【答案】D16.單選題（ ）的基本思想是先將待排的記錄劃分為獨(dú)立的兩個(gè)部分，然后分別對(duì)這兩部分記錄再執(zhí)行該排序算法，最終使整個(gè)

15、序列有序。問(wèn)題1選項(xiàng)A.快速排序B.冒泡排序C.堆排序D.希爾排序【答案】A17.案例題閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某工程項(xiàng)目管理系統(tǒng)的部分?jǐn)?shù)據(jù)庫(kù)關(guān)系模式如下：項(xiàng)目：PROJECT（Ino，Jname，City，Date），各屬性分別表示項(xiàng)目代碼、項(xiàng)目名稱、項(xiàng)目所在城市和項(xiàng)目開始日期；零件：PART（Pno，Pname，Color，Sno，Stock），各屬性分別表示零件代碼、零件名稱、零件顏色、零件所在倉(cāng)庫(kù)代碼及庫(kù)存量；供應(yīng)情況：PJ（Pno，Jno，Qty），各屬性分別表示零件代碼、項(xiàng)目代碼、使用量；倉(cāng)庫(kù)：STORE（Sno，Sname，Addre

16、ss），各屬性分別表示倉(cāng)庫(kù)代碼、倉(cāng)庫(kù)名稱、倉(cāng)庫(kù)地址。有關(guān)上述關(guān)系模式的說(shuō)明如下：（1）下劃線標(biāo)出的屬性是表的主鍵。（2）零件表的屬性Sno參照了倉(cāng)庫(kù)表的主碼。一種零件只存放在一個(gè)倉(cāng)庫(kù)，庫(kù)存量最低為0。（3）供應(yīng)情況表的屬性Pno和Jno分別參照了零件表和項(xiàng)目表的主碼。根據(jù)以上描述，回答下列問(wèn)題，將SQL語(yǔ)句的空缺部分補(bǔ)充完整?！締?wèn)題1】（4分）請(qǐng)將下面創(chuàng)建零件表PART的SQL語(yǔ)句補(bǔ)充完整，要求定義實(shí)體完整性約束、參照完整性約束，以及其他完整性約束。CREATE (a) PART(Pno CHAR(10) (b)Pname CHAR(20),Color CHAR(4),Sno CHAR(4)

17、REFERENCES (c) (Sno)Stock INT (d) );【問(wèn)題2】（3分）創(chuàng)建視圖PARTUSED，給出在項(xiàng)目中已使用零件的代碼和使用量。此視圖的創(chuàng)建語(yǔ)句如下，請(qǐng)補(bǔ)全。CREATE VIEW PARTUSED AS SELECT Pno, (e) AS Usage FROM PJ (f) BY (g);【問(wèn)題3】（4分）在視圖PARTUSED的基礎(chǔ)上，查詢所有零件的信息要求輸出每種零件的零件代碼、零件名、零件顏色和零件總量（使用量與庫(kù)存量之和），查詢結(jié)果按照零件總量降序排列。此功能由下面的SQL語(yǔ)句實(shí)現(xiàn)，請(qǐng)補(bǔ)全。SELECT Pno，Pname, Color, (h) AS T

18、otalFROM PART,PART_USEDWHERE PART.Pno=PART_USED.Pno (i) SELECT Pno,Pname,Color,Stock AS TotalFROM PARTWHERE Pno (j)( SELECT DISTINCT Pno FROM PJ )ORDER BY Total (k)【問(wèn)題4】（4分）由于某種原因，要拆除代碼為A006的倉(cāng)庫(kù)，該倉(cāng)庫(kù)中的零件轉(zhuǎn)入A002倉(cāng)庫(kù)存放。據(jù)此更新數(shù)據(jù)庫(kù)的功能由下面的SQL語(yǔ)句實(shí)現(xiàn)，請(qǐng)補(bǔ)全。UPDATE (l) SET (m) WHERE Sno=A006;(n) FROM (o) WHERE Sno=A006【

19、答案】a tableb primary keyc stored check(stock=0)e sum(Qty)f groupg Pnoh Stock+Usagei union allj not ink descl partm sno=A002n deleteo store18.單選題假設(shè)所有的作業(yè)同時(shí)到達(dá)，平均周轉(zhuǎn)時(shí)間最短的調(diào)度算法是（ ）。問(wèn)題1選項(xiàng)A.先來(lái)先服務(wù)B.優(yōu)先級(jí)調(diào)度C.短作業(yè)優(yōu)先D.輪轉(zhuǎn)算法【答案】C【解析】先來(lái)先服務(wù)調(diào)度算法（FCFS）:就是按照各個(gè)作業(yè)進(jìn)入系統(tǒng)的自然次序來(lái)調(diào)度作業(yè)。這種調(diào)度算法的優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單，公平。其缺點(diǎn)是沒(méi)有考慮到系統(tǒng)中各種資源的綜合使用情況，往往使短作

20、業(yè)的用戶不滿意，因?yàn)槎套鳂I(yè)等待處理的時(shí)間可能比實(shí)際運(yùn)行時(shí)間長(zhǎng)得多。短作業(yè)優(yōu)先調(diào)度算法(SPF): 就是優(yōu)先調(diào)度并處理短作業(yè)，所謂短是指作業(yè)的運(yùn)行時(shí)間短。而在作業(yè)未投入運(yùn)行時(shí)，并不能知道它實(shí)際的運(yùn)行時(shí)間的長(zhǎng)短，因此需要用戶在提交作業(yè)時(shí)同時(shí)提交作業(yè)運(yùn)行時(shí)間的估計(jì)值。時(shí)間片輪轉(zhuǎn)調(diào)度算法：每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，稱作它的時(shí)間片，即該進(jìn)程允許運(yùn)行的時(shí)間。如果在時(shí)間片結(jié)束時(shí)進(jìn)程還在運(yùn)行，則CPU將被剝奪并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束前阻塞或結(jié)束，則CPU當(dāng)即進(jìn)行切換。調(diào)度程序所要做的就是維護(hù)一張就緒進(jìn)程列表，當(dāng)進(jìn)程用完它的時(shí)間片后，它被移到隊(duì)列的末尾?；趦?yōu)先級(jí)調(diào)度算法(HPF)：每一個(gè)作業(yè)規(guī)

21、定一個(gè)表示該作業(yè)優(yōu)先級(jí)別的整數(shù)，當(dāng)需要將新的作業(yè)輸入并調(diào)入內(nèi)存處理時(shí)，優(yōu)先選擇優(yōu)先級(jí)別數(shù)最高的作業(yè)。作業(yè)周轉(zhuǎn)時(shí)間（Ti）完成時(shí)間(Tei)提交時(shí)間(Tsi)作業(yè)平均周轉(zhuǎn)時(shí)間(T)周轉(zhuǎn)時(shí)間/作業(yè)個(gè)數(shù)19.單選題When we talk about a database, we must differentiate between the database （71）,which is the logical design of the database, and the database （72）, which is a snapshot of the data in the database a

22、t a given instant in time. The concept of a relation corresponds to the programming-language notion of a variable, while the concept of a relation schema corresponds to the programming-language notion of type definition. In general, a relation schema consists of a list of（73）and their corresponding

23、domains. The concept of a relation instance corresponds to the programming-language notion of a value of a （74） . The value of a given variable may change with time; similarly the contents of a relation instance may change with time as the relation is updated. In contrast, the （75） f a relation does

24、 not generally change.問(wèn)題1選項(xiàng)A.schemaB.instanceC.tableD.entity問(wèn)題2選項(xiàng)A.schemaB.tableC.instanceD.entity問(wèn)題3選項(xiàng)A.variableB.attributesC.rowsD.notions問(wèn)題4選項(xiàng)A.constantB.variableC.structD.array問(wèn)題5選項(xiàng)A.tableB.schemaC.instanceD.view【答案】第1題:A第2題:C第3題:B第4題:B第5題:B【解析】第71空和72空：當(dāng)我們談?wù)摂?shù)據(jù)庫(kù)時(shí)，我們必須區(qū)分?jǐn)?shù)據(jù)庫(kù)模式（它是數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)）和數(shù)據(jù)庫(kù)實(shí)例（它是

25、給定時(shí)刻數(shù)據(jù)庫(kù)中數(shù)據(jù)的快照）。 Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE MicrosoftInternetExplorer4 第73空：一般來(lái)說(shuō)，關(guān)系模式由屬性列表以及相應(yīng)的域組成。比如R(A1,A2,An)。 第74空：關(guān)系實(shí)例的概念對(duì)應(yīng)于編程語(yǔ)言中變量值的概念。第75空：類似地，關(guān)系實(shí)例的內(nèi)容可能會(huì)隨著時(shí)間的推移而變化，因?yàn)殛P(guān)系會(huì)被更新。相反，關(guān)系的模式通常不會(huì)改變。20.單選題WLAN的含義是（ ）。問(wèn)題1選項(xiàng)A.無(wú)線局域網(wǎng)B.無(wú)線廣域網(wǎng)C.有線網(wǎng)絡(luò)D.共享網(wǎng)絡(luò)【答案】A【解析】WLAN是Wireless Local

26、 Area Network的簡(jiǎn)稱，指應(yīng)用無(wú)線通信技術(shù)將計(jì)算機(jī)設(shè)備互聯(lián)起來(lái)，構(gòu)成可以互相通信和實(shí)現(xiàn)資源共享的網(wǎng)絡(luò)體系。無(wú)線局域網(wǎng)本質(zhì)的特點(diǎn)是不再使用通信電纜將計(jì)算機(jī)與網(wǎng)絡(luò)連接起來(lái)，而是通過(guò)無(wú)線的方式連接，從而使網(wǎng)絡(luò)的構(gòu)建和終端的移動(dòng)更加靈活。21.單選題以下關(guān)于觸發(fā)器的說(shuō)法中，正確的是（ ）。問(wèn)題1選項(xiàng)A.由程序調(diào)用執(zhí)行B.由增刪改事件激活，自動(dòng)執(zhí)行C.由SELECT語(yǔ)句激活，自動(dòng)執(zhí)行D.由系統(tǒng)時(shí)鐘事件激活，自動(dòng)執(zhí)行【答案】B22.單選題模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，模式在某一時(shí)刻的一個(gè)具體值稱為該模式的一個(gè)實(shí)例。模式和實(shí)例分別是相對(duì)（ ）的。問(wèn)題1選項(xiàng)A.固定和變化B.變化和固

27、定C.固定和固定D.變化和變化【答案】A23.單選題某信息系統(tǒng)不斷受到SQL注入攻擊，應(yīng)部署（ ）進(jìn)行安全防護(hù)，實(shí)時(shí)阻斷攻擊行為。問(wèn)題1選項(xiàng)A.防火墻B.WEB防火墻C.入侵檢測(cè)系統(tǒng)D.堡壘機(jī)【答案】B24.單選題原子性、一致性、持久性、（ ）是數(shù)據(jù)庫(kù)事務(wù)的四個(gè)特征。問(wèn)題1選項(xiàng)A.只讀性B.封裝性C.隔離性D.恢復(fù)性【答案】C【解析】事務(wù)具有4個(gè)特征，分別是原子性、一致性、隔離性和持久性，簡(jiǎn)稱事務(wù)的ACID特性；原子性（atomicity）：一個(gè)事務(wù)要么全部提交成功，要么全部失敗回滾，不能只執(zhí)行其中的一部分操作，這就是事務(wù)的原子性。一致性（consistency）：事務(wù)的執(zhí)行不能破壞數(shù)據(jù)庫(kù)數(shù)據(jù)

28、的完整性和一致性，一個(gè)事務(wù)在執(zhí)行之前和執(zhí)行之后，數(shù)據(jù)庫(kù)都必須處于一致性狀態(tài)。如果數(shù)據(jù)庫(kù)系統(tǒng)在運(yùn)行過(guò)程中發(fā)生故障，有些事務(wù)尚未完成就被迫中斷，這些未完成的事務(wù)對(duì)數(shù)據(jù)庫(kù)所作的修改有一部分已寫入物理數(shù)據(jù)庫(kù)，這是數(shù)據(jù)庫(kù)就處于一種不正確的狀態(tài)，也就是不一致的狀態(tài)。隔離性（isolation）：事務(wù)的隔離性是指在并發(fā)環(huán)境中，并發(fā)的事務(wù)是相互隔離的，一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。不同的事務(wù)并發(fā)操作相同的數(shù)據(jù)時(shí)，每個(gè)事務(wù)都有各自完成的數(shù)據(jù)空間，即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)其他并發(fā)事務(wù)時(shí)隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能相互干擾。25.單選題某軟件需求“發(fā)送消息需要在1秒鐘內(nèi)得到響應(yīng)”，該需求屬于（

29、）。問(wèn)題1選項(xiàng)A.功能需求B.非功能需求C.設(shè)計(jì)約束D.過(guò)程約束【答案】B26.單選題對(duì)于兩個(gè)關(guān)系E和F，（ ）的運(yùn)算結(jié)果的任一元組， 同時(shí)屬于E和F。問(wèn)題1選項(xiàng)A.EFB.EUFC.EFD.E-F【答案】C【解析】關(guān)系的基本運(yùn)算有兩類：一類是傳統(tǒng)的集合運(yùn)算（并、差、交、笛卡爾積），另一類是專門的關(guān)系運(yùn)算（選擇、投影、連接、除法、外連接等）。傳統(tǒng)的集合運(yùn)算：（1）并（UNION）設(shè)有兩個(gè)關(guān)系R和S，它們具有相同的結(jié)構(gòu)。R和S的并是由屬于R或?qū)儆赟的元組組成的集合，運(yùn)算符為。記為T=RS。（2）差（DIFFERENCE）R和S的差是由屬于R但不屬于S的元組組成的集合，運(yùn)算符為。記為T=RS。（3

30、）交（INTERSECTION）R和S的交是由既屬于R又屬于S的元組組成的集合，運(yùn)算符為。記為T=RS。RS=R（RS）。因此，對(duì)于兩個(gè)關(guān)系E和F， EF的運(yùn)算結(jié)果的任一元組， 同時(shí)屬于E和F。答案為C。27.單選題以下關(guān)于RISC和CISC計(jì)算機(jī)的敘述中，正確的是（ ）。問(wèn)題1選項(xiàng)A.RISC不采用流水線技術(shù)，CISC采用流水線技術(shù)B.RISC使用復(fù)雜的指令，CISC使用簡(jiǎn)單的指令C.RISC采用很少的通用寄存器，CISC采用很多的通用寄存器D.RISC采用組合邏輯控制器，CISC普遍采用微程序控制器【答案】D【解析】在RISC中，CPU中通用寄存器數(shù)量相當(dāng)多, 以硬布線控制邏輯為主，不用或

31、少用微碼控制。而在CISC中普遍采用微程序控制器。28.單選題在軟件設(shè)計(jì)中通常用耦合度和內(nèi)聚度作為衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)，耦合程度最高的是（ ）耦合；內(nèi)聚程度最高的是（ ）內(nèi)聚。問(wèn)題1選項(xiàng)A.數(shù)據(jù)B.內(nèi)容C.標(biāo)記D.公共問(wèn)題2選項(xiàng)A.順序B.功能C.時(shí)間D.邏輯【答案】第1題:B第2題:B【解析】耦合程度從低到高的順序?yàn)椋悍侵苯玉詈?、?shù)據(jù)耦合、標(biāo)記耦合、控制耦合、外部耦合、公共耦合和內(nèi)容耦合。最好的是非直接耦合，沒(méi)有直接聯(lián)系，模塊之間不相互依賴于對(duì)方。最差的是內(nèi)容耦合，一個(gè)模塊訪問(wèn)了另一個(gè)模塊的內(nèi)部數(shù)據(jù)。內(nèi)聚程度從高到低的順序?yàn)椋汗δ軆?nèi)聚、順序內(nèi)聚、通信內(nèi)聚、過(guò)程內(nèi)聚、瞬時(shí)內(nèi)聚、邏輯內(nèi)聚和偶然

32、內(nèi)聚。所以，在軟件設(shè)計(jì)中通常用耦合度和內(nèi)聚度作為衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)，耦合程度最高的是內(nèi)容耦合；內(nèi)聚程度最高的是功能內(nèi)聚。29.單選題UNIX/Linux系統(tǒng)中Telnet 服務(wù)的默認(rèn)端口號(hào)是（ ）。問(wèn)題1選項(xiàng)A.20B.21C.22D.23【答案】D【解析】在 UNIX/Linux 系統(tǒng)中，telnet 服務(wù)的默認(rèn)端口是 23，ftp 的端口號(hào)是 21和20。30.單選題下表是某兩個(gè)事務(wù)并發(fā)執(zhí)行時(shí)的調(diào)度過(guò)程，這里不會(huì)出現(xiàn)不可重復(fù)讀的問(wèn)題，是因?yàn)檫@兩個(gè)事務(wù)都使用了（ ）；兩個(gè)事務(wù)的并行執(zhí)行結(jié)果是正確的，是因?yàn)檫@兩個(gè)事務(wù)都使用了（ ）；在執(zhí)行過(guò)程中沒(méi)有發(fā)生死鎖，這是因?yàn)椋?）導(dǎo)致的。問(wèn)題1選項(xiàng)

33、A.三級(jí)封鎖協(xié)議B.二級(jí)封鎖協(xié)議C.兩段鎖協(xié)議D.一次封鎖法問(wèn)題2選項(xiàng)A.二級(jí)封鎖協(xié)議B.三級(jí)封鎖協(xié)議C.兩段鎖協(xié)議D.排他鎖問(wèn)題3選項(xiàng)A.排他鎖B.共享鎖C.兩段鎖協(xié)議D.偶然的調(diào)度【答案】第1題:A第2題:C第3題:D【解析】三級(jí)封鎖協(xié)議是：一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖，直到事務(wù)結(jié)束才釋放。三級(jí)封鎖協(xié)議除防止了丟失修改和不讀“臟”數(shù)據(jù)外，還進(jìn)一步防止了不可重復(fù)讀。所以答案選A。兩段鎖可以保證多個(gè)事務(wù)的并發(fā)執(zhí)行是可串行化的調(diào)度。所以答案是C。兩段鎖是不能保證死鎖的，沒(méi)有發(fā)生是因?yàn)檫@次的調(diào)度剛好沒(méi)有出現(xiàn)而已。所以答案是D。31.單選題以下關(guān)于串的敘述中，錯(cuò)誤的是（ ）

34、。問(wèn)題1選項(xiàng)A.串是僅由字符構(gòu)成的有限序列B.串是取值范圍受限的線性表C.空串不包含任何字符D.串只可以采用順序存儲(chǔ)方式【答案】D【解析】串是由零個(gè)或多個(gè)任意字符組成的有限序列。32.單選題A database system is a collection of interrelated data and a set of programs that allow users to access and modify these data. A major purpose of a database system is to provide users with an（ ）view of the

35、 data. That is, the system hides certain details of how the data are stored and maintained. For the system to be usable, it must retrieve data（ ）。 The need for efficiency has led designers to use complex data（ ）to represent data in the database. Since many database-system users are not computer trai

36、ned, developers hide the complexity from users through several levels of abstraction, to simplify users interactions with the system. Physical level is the lowest level of abstraction that describes（ ）the data are actually stored. Logical level is the next-higher level of abstraction that describes（

37、 ）data are stored in the database, and what relationships exist among those data. View level is the highest level of abstraction that describes only part of the entire database.問(wèn)題1選項(xiàng)A.abstractB.physicalC.administratorD.operator問(wèn)題2選項(xiàng)A.completelyB.safelyC.usefullyD.fficiently問(wèn)題3選項(xiàng)A.filesB.structuresC.

38、graphsD.flows問(wèn)題4選項(xiàng)A.howB.whatC.whichD.when問(wèn)題5選項(xiàng)A.howB.whatC.whichD.when【答案】第1題:A第2題:D第3題:B第4題:A第5題:B【解析】數(shù)據(jù)庫(kù)系統(tǒng)是相互關(guān)聯(lián)的數(shù)據(jù)和一組允許用戶訪問(wèn)和修改這些數(shù)據(jù)的程序的集合。數(shù)據(jù)庫(kù)系統(tǒng)的主要目的是向用戶提供數(shù)據(jù)的抽象視圖。也就是說(shuō)，系統(tǒng)隱藏了數(shù)據(jù)存儲(chǔ)和維護(hù)的某些細(xì)節(jié)。為了使系統(tǒng)可用，必須高效地檢索數(shù)據(jù)。對(duì)效率的需求導(dǎo)致設(shè)計(jì)人員使用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)來(lái)表示數(shù)據(jù)庫(kù)中的數(shù)據(jù)。由于許多數(shù)據(jù)庫(kù)系統(tǒng)用戶不是經(jīng)過(guò)計(jì)算機(jī)訓(xùn)練的，因此開發(fā)人員通過(guò)幾個(gè)抽象層次向用戶隱藏復(fù)雜性，以簡(jiǎn)化用戶與系統(tǒng)的交互。物理層是描述

39、數(shù)據(jù)實(shí)際存儲(chǔ)方式的最低抽象層。邏輯層是描述數(shù)據(jù)庫(kù)中存儲(chǔ)的數(shù)據(jù)以及這些數(shù)據(jù)之間存在什么關(guān)系的下一個(gè)更高抽象級(jí)別，視圖級(jí)別是只描述整個(gè)數(shù)據(jù)庫(kù)的一部分的最高抽象級(jí)別。33.單選題下列關(guān)于BCNF的描述，正確的是（ ）。問(wèn)題1選項(xiàng)A.BCNF不滿足列的原子性B.BCNF中存在非主屬性對(duì)碼的部分依賴C.BCNF中存在非主屬性對(duì)碼的傳遞依賴D.BCNF中每個(gè)函數(shù)依賴左部都包含碼【答案】D【解析】考查BCNF的定義。滿足BCNF的定義為：BCNF中每個(gè)函數(shù)依賴左部都包含碼。答案為D。34.單選題由于機(jī)房斷電，某個(gè)使用檢查點(diǎn)記錄的數(shù)據(jù)庫(kù)出現(xiàn)故障，該故障屬于（ ）。問(wèn)題1選項(xiàng)A.系統(tǒng)故障B.介質(zhì)故障C.事務(wù)內(nèi)部

40、故障D.計(jì)算機(jī)病毒【答案】A35.案例題閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某網(wǎng)上銷售系統(tǒng)的部分關(guān)系模式如下：訂單表：orders（o_no, o_date, o_time, p_no, mno, p_price, nums, amt, status）。其中屬性含義分別為：訂單號(hào)、訂單日期、訂單時(shí)間、產(chǎn)品編碼、供應(yīng)商編碼、產(chǎn)品價(jià)格、產(chǎn)品數(shù)量、訂單金額、訂單狀態(tài)（0-未處理、1-已處理、 2-已取消）。產(chǎn)品表：products（p_no, p_name, p_type, price, m_no, p_nums）。其中屬性含義分別為：產(chǎn)品編碼、產(chǎn)品名稱、產(chǎn)品類型、

41、產(chǎn)品價(jià)格、供應(yīng)商編碼、庫(kù)存數(shù)量?！締?wèn)題1】(5分)節(jié)假日時(shí)，由供應(yīng)商提供商品打折后的新價(jià)格，數(shù)據(jù)存放在臨時(shí)表中，該臨時(shí)表的表名為tmp_prices（不同供應(yīng)商有不同的臨時(shí)表），其關(guān)系模式如下：后臺(tái)維護(hù)人員需要根據(jù)供應(yīng)商填寫在tmp prices中的數(shù)據(jù)來(lái)更新產(chǎn)品表中某些產(chǎn)品的價(jià)格。下面是基于游標(biāo)，用SQL實(shí)現(xiàn)的價(jià)格更新程序，請(qǐng)補(bǔ)全空缺處的代碼?！締?wèn)題2】(6分)假設(shè)用戶1和用戶2同時(shí)購(gòu)買1份A商品，用戶3查詢和瀏覽A商品。三個(gè)用戶對(duì)應(yīng)事務(wù)的部分調(diào)度序列如表4-1所示（事務(wù)中未進(jìn)行并發(fā)控制），其中TO時(shí)刻該A商品的庫(kù)存數(shù)量p_nums為100。表4-1 事務(wù)運(yùn)行部分調(diào)度示意表請(qǐng)說(shuō)明T4、T7時(shí)

42、刻，用戶3事務(wù)讀取到的p_nums 數(shù)值分別是多少。請(qǐng)說(shuō)明T8時(shí)刻事務(wù)調(diào)度結(jié)果是否正確？若不正確請(qǐng)說(shuō)明屬于哪一種數(shù)據(jù)不一致性?！締?wèn)題3】(4分)為保證并發(fā)事務(wù)的正確性，系統(tǒng)要求所有事務(wù)需遵循兩段鎖協(xié)議。（1）請(qǐng)用100字以內(nèi)的文字簡(jiǎn)要解釋兩段鎖協(xié)議，并說(shuō)明“兩段”的含義。（2）請(qǐng)說(shuō)明兩段鎖協(xié)議是否可以避免死鎖?如不能避免，應(yīng)采取什么措施解決死鎖問(wèn)題?！敬鸢浮俊締?wèn)題1】（a）cursor（b）open（c）Pno, Pprice, Mno（d）commit【問(wèn)題2】T4時(shí)刻，p_nums的值為100。T7時(shí)刻，p_nums的值為99。事務(wù)調(diào)度結(jié)果不正確。丟失修改?！締?wèn)題3】（1）兩段鎖協(xié)議是指對(duì)

43、任何數(shù)據(jù)進(jìn)行讀寫之前必須對(duì)數(shù)據(jù)加鎖；在釋放一個(gè)封鎖之后，事務(wù)不再申請(qǐng)和獲得任何其他鎖?！皟啥巍钡暮x是：事務(wù)分為兩個(gè)階段，第一階段是獲得封鎖，稱為擴(kuò)展階段；第二階段是釋放封鎖，稱為收縮階段。（2）兩段鎖協(xié)議不能避免死鎖。解決措施是采用死鎖檢測(cè)機(jī)制，發(fā)現(xiàn)后按照一定算法解除死鎖?！窘馕觥勘绢}考查數(shù)據(jù)庫(kù)設(shè)計(jì)中存儲(chǔ)過(guò)程和事務(wù)并發(fā)的相關(guān)知識(shí)及應(yīng)用。【問(wèn)題1】本問(wèn)題考查存儲(chǔ)過(guò)程和游標(biāo)的基本知識(shí)。題干描述中已經(jīng)給出了關(guān)系模式和具體的需求描述，給出了使用游標(biāo)的明確要求，并給出了主體程序。考生應(yīng)根據(jù)游標(biāo)的具體使用要求，填寫空白處代碼。存儲(chǔ)過(guò)程中游標(biāo)的使用分為四個(gè)步驟：定義游標(biāo)、打開游標(biāo)、取數(shù)據(jù)、關(guān)閉游標(biāo)?？瞻祝?/p>

44、a）處于存儲(chǔ)過(guò)程的Declare部分，此部分用于定義臨時(shí)變量，所以此處應(yīng)該是游標(biāo)定義，應(yīng)該填cursor關(guān)鍵字；空白（b）處應(yīng)該填open，即打開游標(biāo)；游標(biāo)打開后，常見的數(shù)據(jù)處理方法是采用循環(huán)方式，利用fetch語(yǔ)句取出一條數(shù)據(jù)進(jìn)行處理，所以空白（c）處應(yīng)該填寫存儲(chǔ)數(shù)據(jù)的臨時(shí)變量，即Pno，Pprice，Mno，分別來(lái)存儲(chǔ)取出的產(chǎn)品編碼、產(chǎn)品價(jià)格和供應(yīng)商編碼，此處需要注意的是臨時(shí)變量的順序，需要和游標(biāo)定義中select后的屬性順序保持一致?？瞻祝╠）是該存儲(chǔ)過(guò)程的最后一條語(yǔ)句，應(yīng)該對(duì)修改后的數(shù)據(jù)進(jìn)行確認(rèn)提交，應(yīng)該填寫commit語(yǔ)句?！締?wèn)題2】本問(wèn)題考查事務(wù)并發(fā)可能會(huì)帶來(lái)的并發(fā)問(wèn)題。根據(jù)題干描

45、述，三個(gè)事務(wù)并發(fā)執(zhí)行，T0時(shí)刻p_nums為100。到T4時(shí)刻，事務(wù)1和事務(wù)2均對(duì)事務(wù)內(nèi)部的變量p_nums進(jìn)行了減一操作，事務(wù)1和事務(wù)2的p_nums值為99，但均未寫入數(shù)據(jù)庫(kù)，因此此時(shí)事務(wù)3從數(shù)據(jù)庫(kù)中讀取的p_nums值應(yīng)該依然是100。到了T7時(shí)刻，事務(wù)1將99的數(shù)值寫入數(shù)據(jù)庫(kù)，事務(wù)2也將99的數(shù)值寫入數(shù)據(jù)庫(kù)，并且覆蓋了事務(wù)1寫入的數(shù)值（雖然都是99），所以T7時(shí)刻事務(wù)3從數(shù)據(jù)庫(kù)讀取的p_nums值為99。從上述描述中可以看到，到了T8時(shí)刻，事務(wù)1和事務(wù)2都完成了減一操作，但數(shù)據(jù)庫(kù)中p_nums的值卻是99（不是98），因此事務(wù)調(diào)度結(jié)果不正確，不屬于串行化調(diào)度，屬于丟失修改。導(dǎo)致不正確的

46、原因是事務(wù)2的修改覆蓋了事務(wù)1的修改，導(dǎo)致事務(wù)1的修改丟失了?！締?wèn)題3】本問(wèn)題考查兩段鎖協(xié)議的基本知識(shí)。兩段鎖協(xié)議是指對(duì)任何數(shù)據(jù)進(jìn)行讀寫之前必須對(duì)數(shù)據(jù)加鎖；在釋放一個(gè)封鎖之后，事務(wù)不再申請(qǐng)和獲得任何其他鎖。該協(xié)議明確所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)加鎖和解鎖：第一階段是獲得封鎖，事務(wù)可以對(duì)數(shù)據(jù)加讀/寫鎖，但不能釋放，也稱為擴(kuò)展階段；第二階段是釋放封鎖，事務(wù)可以釋放前面對(duì)數(shù)據(jù)加的讀/寫鎖，但不能再申請(qǐng)加鎖，也稱為收縮階段。兩段鎖協(xié)議不能保證完全避免鎖死的發(fā)生，當(dāng)兩個(gè)滿足兩段鎖協(xié)議的事務(wù)并發(fā)運(yùn)行時(shí)，如果兩個(gè)事務(wù)對(duì)兩個(gè)資源進(jìn)行了交叉鎖定，死鎖就必然發(fā)生。因此DBMS必須要提供死鎖檢測(cè)機(jī)制，以實(shí)時(shí)檢測(cè)死

47、鎖的發(fā)生，并根據(jù)某種策略解除死鎖。36.單選題一個(gè)棧的輸入序列為1，2，3，4，5，不可能得到的輸出序列是（ ）。問(wèn)題1選項(xiàng)A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,2【答案】B【解析】棧的特點(diǎn)就是先入后出。假設(shè)入棧為I，出棧為O。那么2，3，4，1，5的出入棧的序列為IIOIOIOOIO; 那么2，3，1，4，5的出入棧序列為IIOIOOIOIO; 那么1，5，4，3，2的出入棧序列為IOIIIIOOOO;所以不可能的序列是B。37.單選題以下關(guān)于MapReduce技術(shù)的說(shuō)法中，不正確的是（ ）。問(wèn)題1選項(xiàng)A.MapReduce的計(jì)算過(guò)程分解為兩個(gè)

48、主要階段：Map階段和Reducel階段B.用戶無(wú)需編寫Map函數(shù)和Reduce函數(shù)C.MapReduce中存在數(shù)據(jù)chunk的冗余復(fù)制D.在同等硬件條件下，MapReducel的性能一般低于并行數(shù)據(jù)庫(kù)【答案】B【解析】MapReduce的計(jì)算過(guò)程分解為兩個(gè)主要階段：Map階段和Reducel階段，在同等硬件條件下，MapReduce的性能遠(yuǎn)低于并行數(shù)據(jù)庫(kù)。MapReduce中存在數(shù)據(jù)chunk的冗余復(fù)制。38.單選題相比于文件系統(tǒng)，用數(shù)據(jù)庫(kù)系統(tǒng)管理數(shù)據(jù)，具有（ ）的優(yōu)勢(shì)。問(wèn)題1選項(xiàng)A.數(shù)據(jù)冗余高B.數(shù)據(jù)獨(dú)立性高C.數(shù)據(jù)結(jié)構(gòu)化程度低D.數(shù)據(jù)聯(lián)系弱【答案】B【解析】相比于文件系統(tǒng)，數(shù)據(jù)庫(kù)管理系統(tǒng)

49、具有數(shù)據(jù)獨(dú)立性高的優(yōu)勢(shì)。39.單選題關(guān)系模型中，一組具有相同數(shù)據(jù)類型的值的集合稱為（ ）。問(wèn)題1選項(xiàng)A.域B.變量C.分量D.元組【答案】A【解析】域：關(guān)系模型中，一組具有相同數(shù)據(jù)類型的值的集合稱為域。元組：關(guān)系中的一行即為一個(gè)元組。分量：元組中的一個(gè)屬性值，稱為分量。例如，在學(xué)生基本信息登記表中元組的每一個(gè)屬性值： “張三”、“女”、“2020/1/1”都是它的分量。40.單選題在一個(gè)數(shù)據(jù)庫(kù)中，如果要賦予用戶userA可以查詢department表的權(quán)限，應(yīng)使用語(yǔ)句（ ）。問(wèn)題1選項(xiàng)A.GRANT SELECT ON department TO userAB.REVOKE SELECT ON

50、 department FROM userAC.GRANT SELECT ON department FROM userA WITH GRANT OPTIOND.REVOKE SELECT ON department TO userA【答案】A【解析】授權(quán)語(yǔ)句：GRANT , n ON TO , n WITH GRANT OPTION.PUBLIC:接受權(quán)限的用戶可以是單個(gè)或多個(gè)具體的用戶，PUBLIC參數(shù)可將權(quán)限賦給全體人員。WITH GRANT OPTION子句，獲得權(quán)限的用戶還可以將權(quán)限賦給其他用戶。具有查詢權(quán)限，應(yīng)該是select。根據(jù)題干意思，應(yīng)該是GRANT SELECT ON d

51、epartment to userA。答案是A。41.單選題要求事務(wù)在讀數(shù)據(jù)前必須先加S鎖，讀完后即釋放的協(xié)議是（ ）。問(wèn)題1選項(xiàng)A.一級(jí)封鎖協(xié)議B.二級(jí)封鎖協(xié)議C.三級(jí)封鎖協(xié)議D.兩段鎖協(xié)議【答案】B42.單選題數(shù)據(jù)字典是（ ）。問(wèn)題1選項(xiàng)A.數(shù)據(jù)庫(kù)中的數(shù)據(jù)B.查詢數(shù)據(jù)的字典C.關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的描述D.不可更新的【答案】C43.單選題以下關(guān)于SQL的描述中，正確的是（ ）。問(wèn)題1選項(xiàng)A.SQL只適用于關(guān)系型數(shù)據(jù)庫(kù)B.SQL是一種結(jié)構(gòu)化查詢語(yǔ)言C.SQL語(yǔ)句不能嵌入到C語(yǔ)句中執(zhí)行D.所有關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)都必須支持SQL99標(biāo)準(zhǔn)的所有特性【答案】B44.單選題TCP/IP的四層模型中，每一層都

52、提供了安全協(xié)議，以下屬于網(wǎng)絡(luò)層安全協(xié)議的是（ ）。問(wèn)題1選項(xiàng)A.HTTPSB.SSHC.IPSecD.Socks【答案】C45.案例題閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】為防控新冠疫情，一些公共設(shè)施需要定期消毒，管理部門為高效完成工作并記錄必要的工作信息，設(shè)計(jì)了相應(yīng)的數(shù)據(jù)庫(kù)，其中有一個(gè)表用來(lái)記錄公共汽車的消毒情況，表的結(jié)構(gòu)如下：消毒記錄(日期，車牌號(hào)，行駛路線，消毒人員工號(hào)，消毒人員姓名)其中車牌號(hào)和消毒人員工號(hào)唯一,同一輛車保持固定的行駛路線。假設(shè)同一人員每天可以負(fù)責(zé)多輛車的消毒工作?！締?wèn)題1】(6分)給出消毒記錄表中成立且左側(cè)只有一個(gè)屬性的所有函數(shù)依賴關(guān)系

53、。題中設(shè)計(jì)的消毒記錄表是否滿足2NF請(qǐng)用100字以內(nèi)的文字說(shuō)明原因?！締?wèn)題2】 (6分)如果要將消毒記錄表規(guī)范化為滿足3NF,請(qǐng)用100字以內(nèi)的文字簡(jiǎn)要說(shuō)明解決方案，并給出各個(gè)新表的主碼和外碼?！締?wèn)題3】 (3分)如果每輛車每日有多次消毒，需要記錄每次消毒的消毒時(shí)間，在問(wèn)題2設(shè)計(jì)結(jié)果的基礎(chǔ)上，如何在不破壞3NF且不增加冗余的前提下做到？請(qǐng)簡(jiǎn)單說(shuō)明方案。【答案】【問(wèn)題1】左側(cè)只有一個(gè)屬性的函數(shù)依賴關(guān)系有2個(gè)，分別為： 車牌號(hào)-行駛路線 消毒人員工號(hào)-消毒人員姓名 不滿足2NF，根據(jù)題干可以得到消毒記錄表的候選鍵為（日期，車牌號(hào)），由于存在車牌號(hào)-行駛路線，屬于部分依賴。根據(jù)2NF的要求，不存在非

54、主屬性對(duì)主屬性的部分依賴，所以不滿足2NF。【問(wèn)題2】 由于消毒記錄表不滿足2NF，需要將消毒記錄表進(jìn)行拆分成多個(gè)表，拆分的表如下： 消毒記錄1（車牌號(hào)，行駛路線） 消毒記錄2（消毒人員工號(hào)，消毒人員姓名）消毒記錄3（車牌號(hào)，日期，消毒人員工號(hào)） 由于拆分后的三個(gè)表都不存在非主屬性對(duì)主屬性的部分和傳遞函數(shù)依賴，所以都滿足3NF。 【問(wèn)題3】由于每輛車每日有多次消毒記錄時(shí)間，可以在問(wèn)題2的基礎(chǔ)上增加表：消毒記錄4（車牌號(hào)，日期，消毒時(shí)間）【解析】【問(wèn)題1】左側(cè)只有一個(gè)屬性的函數(shù)依賴關(guān)系有2個(gè)，分別為： 車牌號(hào)-行駛路線 消毒人員工號(hào)-消毒人員姓名 不滿足2NF，根據(jù)題干可以得到消毒記錄表的候選鍵

55、為（日期，車牌號(hào)），由于存在車牌號(hào)-行駛路線，屬于部分依賴。根據(jù)2NF的要求，不存在非主屬性對(duì)主屬性的部分依賴，所以不滿足2NF。 【問(wèn)題2】由于消毒記錄表不滿足2NF，需要將消毒記錄表進(jìn)行拆分成多個(gè)表，拆分的表如下：消毒記錄1（車牌號(hào)，行駛路線）消毒記錄2（消毒人員工號(hào)，消毒人員姓名）消毒記錄3（車牌號(hào)，日期，消毒人員工號(hào)）由于拆分后的三個(gè)表都不存在非主屬性對(duì)主屬性的部分和傳遞函數(shù)依賴，所以都滿足3NF?！締?wèn)題3】由于每輛車每日有多次消毒記錄時(shí)間，可以在問(wèn)題2的基礎(chǔ)上增加表：消毒記錄4（車牌號(hào)，日期，消毒時(shí)間）46.單選題數(shù)據(jù)庫(kù)恢復(fù)操作的基本原理是（ ）。問(wèn)題1選項(xiàng)A.存取控制B.加密C.完

56、整性約束D.冗余【答案】D【解析】數(shù)據(jù)庫(kù)恢復(fù)操作的基本原理是冗余機(jī)制。47.案例題閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某數(shù)據(jù)庫(kù)系統(tǒng)采用數(shù)據(jù)轉(zhuǎn)儲(chǔ)方式對(duì)數(shù)據(jù)和日志文件進(jìn)行離線備份，用檢查點(diǎn)機(jī)制進(jìn)行恢復(fù)。假設(shè)其部分日志文件如表5-1所示。日志記錄內(nèi)容中：CHECKPOINT表示檢查點(diǎn)，表示事務(wù)Ti開始執(zhí)行，表示事務(wù)Ti提交，表示事務(wù)Ti將數(shù)據(jù)項(xiàng)D的值由V1改為V2，CRASH表明系統(tǒng)發(fā)生斷電故障。假設(shè)各數(shù)據(jù)項(xiàng)的初始值為：I=3J=6，K=11?！締?wèn)題1】（4分）系統(tǒng)發(fā)生故障時(shí)，滿足持久化要求的事務(wù)有哪些？不滿足持久化要求的事務(wù)有哪些？【問(wèn)題2】（6分）系統(tǒng)恢復(fù)后，數(shù)

57、據(jù)項(xiàng)I、J、K的數(shù)值哪些會(huì)恢復(fù)為初始值？哪些不會(huì)恢復(fù)為初始值？請(qǐng)給出系統(tǒng)恢復(fù)后I、J、K的值?！締?wèn)題3】（3分）如果系統(tǒng)采用先寫數(shù)據(jù)庫(kù)再記日志的機(jī)制，故障發(fā)生前已經(jīng)提交了事務(wù)T2，但沒(méi)有記錄到。請(qǐng)給出系統(tǒng)恢復(fù)后I、J、K的值?！締?wèn)題4】（2分）基于問(wèn)題2和問(wèn)題3的結(jié)果，請(qǐng)用50字以內(nèi)的文字簡(jiǎn)要說(shuō)明為什么先寫日志機(jī)制更優(yōu)?！敬鸢浮俊締?wèn)題1】滿足持久化要求的事務(wù)：T1，T2不滿足持久化要求的事務(wù)：T3，T4【問(wèn)題2】K恢復(fù)為初始值，l、J不恢復(fù)為初始值。最終結(jié)果I=4、J=8、K=11?！締?wèn)題3】如果系統(tǒng)采用先寫數(shù)據(jù)庫(kù)再記日志的機(jī)制，則日志文件中沒(méi)有，即T2表現(xiàn)為未提交，再恢復(fù)時(shí)，需要撤銷所有T2

58、的操作。最終結(jié)果I=5、J=7、K=11?！締?wèn)題4】為什么要先寫日志文件？寫數(shù)據(jù)庫(kù)和寫日志文件是兩個(gè)不同的操作，在這兩個(gè)操作之間可能發(fā)生故障。如果先寫了數(shù)據(jù)庫(kù)修改，而在日志文件中沒(méi)有登記下這個(gè)修改，則以后就無(wú)法恢復(fù)這個(gè)修改了；如果先寫日志，但沒(méi)有修改數(shù)據(jù)庫(kù)，按日志文件恢復(fù)時(shí)只不過(guò)是多執(zhí)行一次不必要的UNDO操作，并不會(huì)影響數(shù)據(jù)庫(kù)的正確性。48.單選題下表為兩個(gè)事務(wù)T1和T2的一個(gè)并發(fā)調(diào)度。其中，數(shù)據(jù)項(xiàng)A的初值為3，B的初值為4；變量X、Y為事務(wù)中的局部變量。語(yǔ)句X=Read（A）表示讀取數(shù)據(jù)項(xiàng)A的值到變量X，Write（A，X）表示將變量X的值寫入數(shù)據(jù)項(xiàng)A中。此并發(fā)調(diào)度執(zhí)行結(jié)束后A和B的值分別

59、為（ ）；該調(diào)度（ ）。問(wèn)題1選項(xiàng)A.A=5，B=20B.A=7，B=6C.A=25，B=24D.A=90問(wèn)題2選項(xiàng)A.是正確的B.是可串行化的C.是不正確的D.會(huì)產(chǎn)生死鏈【答案】第1題:B第2題:C【解析】第1題:第2題:49.單選題分布式數(shù)據(jù)庫(kù)CAP理論中的A指的是（ ）。問(wèn)題1選項(xiàng)A.一致性B.可用性C.分區(qū)容錯(cuò)D.原子性【答案】B【解析】CAP原則又稱CAP定理，指的是在一個(gè)分布式系統(tǒng)中，一致性（Consistency）、可用性（Availability）、分區(qū)容錯(cuò)性（Partition tolerance）。CAP原則指的是，這三個(gè)要素最多只能同時(shí)實(shí)現(xiàn)兩點(diǎn)，不可能三者兼顧。50.案例題閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某銀行賬務(wù)系統(tǒng)的部分簡(jiǎn)化后的關(guān)系模式如下：賬戶表：accounts(a_no,a_name,a_status, a_balop, en_branch_no,open_branch_name,phone _no)；屬性含義分別為：賬戶編碼、賬戶名稱、賬戶狀態(tài)（1-正常、2-凍結(jié)、3-掛失）、賬戶余額、開戶網(wǎng)點(diǎn)編碼、開戶網(wǎng)點(diǎn)名稱、賬戶移動(dòng)電話。賬戶交易明細(xì)表：trade