2023年職業(yè)考證軟考數(shù)據(jù)庫系統(tǒng)工程師考試歷年高頻考試題專家版答案

2023年職業(yè)考證軟考數(shù)據(jù)庫系統(tǒng)工程師考試歷年高頻考試題專家版答案（圖片大小可自由調(diào)整）答案解析附后第1卷一.綜合題(共20題)1.單選題以下惡意代碼中，不需要宿主程序的是（

）。問題1選項(xiàng)A.病毒B.蠕蟲C.木馬D.宏2.單選題以下關(guān)于并發(fā)調(diào)度的說法中，正確的是（

）。問題1選項(xiàng)A.以不同串行方式調(diào)度執(zhí)行兩個(gè)事務(wù)，結(jié)果都相同B.并發(fā)調(diào)度結(jié)果與某一種串行調(diào)度結(jié)果相同，是并發(fā)調(diào)度正確的必要條件C.不滿足兩段鎖協(xié)議的并發(fā)調(diào)度，其結(jié)果一定是錯(cuò)誤的D.滿足兩段鎖協(xié)議的并發(fā)調(diào)度不會(huì)產(chǎn)生死鎖3.單選題假設(shè)有關(guān)系E（學(xué)校名稱，所在地）和F（學(xué)校名稱，專業(yè)代碼，分?jǐn)?shù)線），查詢所有學(xué)校所有專業(yè)的分?jǐn)?shù)線，以及學(xué)校所在地的信息，對(duì)應(yīng)的關(guān)系表達(dá)式為（

）。問題1選項(xiàng)A.ExFB.F∩EC.EUFD.E??F4.單選題模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，模式在某一時(shí)刻的一個(gè)具體值稱為該模式的一個(gè)實(shí)例。模式和實(shí)例分別是相對(duì)（

）的。問題1選項(xiàng)A.固定和變化B.變化和固定C.固定和固定D.變化和變化5.單選題下表是某兩個(gè)事務(wù)并發(fā)執(zhí)行時(shí)的調(diào)度過程，這里不會(huì)出現(xiàn)不可重復(fù)讀的問題，是因?yàn)檫@兩個(gè)事務(wù)都使用了（

）；兩個(gè)事務(wù)的并行執(zhí)行結(jié)果是正確的，是因?yàn)檫@兩個(gè)事務(wù)都使用了（

）；在執(zhí)行過程中沒有發(fā)生死鎖，這是因?yàn)椋?/p>

）導(dǎo)致的。問題1選項(xiàng)A.三級(jí)封鎖協(xié)議B.二級(jí)封鎖協(xié)議C.兩段鎖協(xié)議D.一次封鎖法問題2選項(xiàng)A.二級(jí)封鎖協(xié)議B.三級(jí)封鎖協(xié)議C.兩段鎖協(xié)議D.排他鎖問題3選項(xiàng)A.排他鎖B.共享鎖C.兩段鎖協(xié)議D.偶然的調(diào)度6.單選題分布式數(shù)據(jù)庫的CAP理論指的是：對(duì)于一個(gè)分布式數(shù)據(jù)庫系統(tǒng)，一致性、可用性和分區(qū)容錯(cuò)性這三個(gè)特點(diǎn)，最多只能滿足（

）個(gè)。問題1選項(xiàng)A.0B.1C.2D.37.案例題閱讀下列說明，回答問題1至問題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某工程項(xiàng)目管理系統(tǒng)的部分?jǐn)?shù)據(jù)庫關(guān)系模式如下：項(xiàng)目：PROJECT（Ino，Jname，City，Date），各屬性分別表示項(xiàng)目代碼、項(xiàng)目名稱、項(xiàng)目所在城市和項(xiàng)目開始日期；零件：PART（Pno，Pname，Color，Sno，Stock），各屬性分別表示零件代碼、零件名稱、零件顏色、零件所在倉庫代碼及庫存量；供應(yīng)情況：PJ（Pno，Jno，Qty），各屬性分別表示零件代碼、項(xiàng)目代碼、使用量；倉庫：STORE（Sno，Sname，Address），各屬性分別表示倉庫代碼、倉庫名稱、倉庫地址。有關(guān)上述關(guān)系模式的說明如下：（1）下劃線標(biāo)出的屬性是表的主鍵。（2）零件表的屬性Sno參照了倉庫表的主碼。一種零件只存放在一個(gè)倉庫，庫存量最低為0。（3）供應(yīng)情況表的屬性Pno和Jno分別參照了零件表和項(xiàng)目表的主碼。根據(jù)以上描述，回答下列問題，將SQL語句的空缺部分補(bǔ)充完整?！締栴}1】（4分）請(qǐng)將下面創(chuàng)建零件表PART的SQL語句補(bǔ)充完整，要求定義實(shí)體完整性約束、參照完整性約束，以及其他完整性約束。CREATE(a)PART(PnoCHAR(10)(b)PnameCHAR(20),ColorCHAR(4),SnoCHAR(4)REFERENCES(c)(Sno)StockINT(d));【問題2】（3分）創(chuàng)建視圖PARTUSED，給出在項(xiàng)目中已使用零件的代碼和使用量。此視圖的創(chuàng)建語句如下，請(qǐng)補(bǔ)全。CREATEVIEWPARTUSEDASSELECTPno,(e)ASUsageFROMPJ(f)BY(g);【問題3】（4分）在視圖PARTUSED的基礎(chǔ)上，查詢所有零件的信息要求輸出每種零件的零件代碼、零件名、零件顏色和零件總量（使用量與庫存量之和），查詢結(jié)果按照零件總量降序排列。此功能由下面的SQL語句實(shí)現(xiàn)，請(qǐng)補(bǔ)全。SELECTPno，Pname,Color,(h)ASTotalFROMPART,PART_USEDWHEREPART.Pno=PART_USED.Pno(i)SELECTPno,Pname,Color,StockASTotalFROMPARTWHEREPno(j)(SELECTDISTINCTPnoFROMPJ)ORDERBYTotal(k)【問題4】（4分）由于某種原因，要拆除代碼為'A006'的倉庫，該倉庫中的零件轉(zhuǎn)入'A002'倉庫存放。據(jù)此更新數(shù)據(jù)庫的功能由下面的SQL語句實(shí)現(xiàn)，請(qǐng)補(bǔ)全。UPDATE(l)SET(m)WHERESno='A006';(n)FROM(o)WHERESno='A006'8.單選題計(jì)算機(jī)系統(tǒng)中，I/O接口的功能有（）。①數(shù)據(jù)傳輸及緩存；②設(shè)備狀態(tài)檢測(cè)和反饋；③I/O操作的控制與定時(shí)問題1選項(xiàng)A.①②B.①③C.②③D.①②③9.單選題關(guān)于觸發(fā)器，下面說法中正確的是（

）。問題1選項(xiàng)A.觸發(fā)器可以實(shí)現(xiàn)完整性約束B.觸發(fā)器不是數(shù)據(jù)庫對(duì)象C.用戶執(zhí)行SELECT語句時(shí)可以激活觸發(fā)器D.觸發(fā)器不會(huì)導(dǎo)致無限觸發(fā)鏈10.單選題假設(shè)所有的作業(yè)同時(shí)到達(dá)，平均周轉(zhuǎn)時(shí)間最短的調(diào)度算法是（

）。問題1選項(xiàng)A.先來先服務(wù)B.優(yōu)先級(jí)調(diào)度C.短作業(yè)優(yōu)先D.輪轉(zhuǎn)算法11.單選題以下關(guān)于數(shù)據(jù)庫事務(wù)的說法中，錯(cuò)誤的是（

）。問題1選項(xiàng)A.數(shù)據(jù)庫事務(wù)是恢復(fù)和并發(fā)控制的基本單位B.數(shù)據(jù)庫事務(wù)必須由用戶顯式地定義C.數(shù)據(jù)庫事務(wù)具有ACID特性D.COMMIT和ROLLBACK都代表數(shù)據(jù)庫事務(wù)的結(jié)束12.案例題閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說明】為防控新冠疫情，一些公共設(shè)施需要定期消毒，管理部門為高效完成工作并記錄必要的工作信息，設(shè)計(jì)了相應(yīng)的數(shù)據(jù)庫，其中有一個(gè)表用來記錄公共汽車的消毒情況，表的結(jié)構(gòu)如下：消毒記錄(日期，車牌號(hào)，行駛路線，消毒人員工號(hào)，消毒人員姓名)其中車牌號(hào)和消毒人員工號(hào)唯一,同一輛車保持固定的行駛路線。假設(shè)同一人員每天可以負(fù)責(zé)多輛車的消毒工作?！締栴}1】(6分)給出消毒記錄表中成立且左側(cè)只有一個(gè)屬性的所有函數(shù)依賴關(guān)系。題中設(shè)計(jì)的消毒記錄表是否滿足2NF請(qǐng)用100字以內(nèi)的文字說明原因?！締栴}2】(6分)如果要將消毒記錄表規(guī)范化為滿足3NF,請(qǐng)用100字以內(nèi)的文字簡要說明解決方案，并給出各個(gè)新表的主碼和外碼。【問題3】(3分)如果每輛車每日有多次消毒，需要記錄每次消毒的消毒時(shí)間，在問題2設(shè)計(jì)結(jié)果的基礎(chǔ)上，如何在不破壞3NF且不增加冗余的前提下做到？請(qǐng)簡單說明方案。13.單選題以下關(guān)于數(shù)據(jù)庫事務(wù)的敘述中，正確的是（

）。問題1選項(xiàng)A.一個(gè)數(shù)據(jù)庫應(yīng)用程序只能包含一個(gè)數(shù)據(jù)庫事務(wù)B.一個(gè)數(shù)據(jù)庫事務(wù)僅包含條SQL語句C.一個(gè)數(shù)據(jù)庫事務(wù)僅包含一個(gè)存儲(chǔ)過程D.一個(gè)數(shù)據(jù)庫事務(wù)可以包含一組SQL語句14.單選題要從數(shù)據(jù)庫中刪除people表及其所有數(shù)據(jù)，以下語句正確的是（

）。問題1選項(xiàng)A.DELETEtablepeopleB.DROPtablepeopleC.ERASEtablepeopleD.ALTERtablepeople15.單選題數(shù)據(jù)庫設(shè)計(jì)的6個(gè)階段依次是：需求分析、（

），數(shù)據(jù)庫實(shí)施，數(shù)據(jù)庫運(yùn)行和維護(hù)。問題1選項(xiàng)A.邏輯結(jié)構(gòu)設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)B.概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)C.概念結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)D.物理結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)16.單選題同一進(jìn)程的多個(gè)線程共享的內(nèi)容不包括（

）。問題1選項(xiàng)A.地址空間B.棧C.全局變量D.記賬信息17.單選題以下調(diào)度算法最適用于交互式系統(tǒng)的是（

）。問題1選項(xiàng)A.先來先服務(wù)B.優(yōu)先級(jí)調(diào)度C.短作業(yè)優(yōu)先D.輪轉(zhuǎn)算法18.單選題數(shù)據(jù)模型中，唯一標(biāo)識(shí)實(shí)體的屬性集稱為（

）。問題1選項(xiàng)A.外碼B.碼C.屬性D.元組19.單選題（）算法是不穩(wěn)定的排序算法。問題1選項(xiàng)A.簡單選擇B.冒泡C.直接插入D.歸并排序20.單選題計(jì)算機(jī)中使用系統(tǒng)總線結(jié)構(gòu)的目的是便于增減外設(shè)，同時(shí)（

）。問題1選項(xiàng)A.減少信息傳輸線的數(shù)量B.提高信息的傳輸速度C.減少總的信息傳輸量D.提高信息傳輸?shù)牟⑿行缘?卷參考答案一.綜合題1.【答案】B2.【答案】B【解析】并發(fā)調(diào)度的結(jié)果與某一種串行調(diào)度結(jié)構(gòu)相同，是并發(fā)調(diào)度正確的必要條件。這個(gè)是正確的，并發(fā)調(diào)度的結(jié)果只要跟某個(gè)串行調(diào)度結(jié)果相同，就代表是正確的。所以答案是B。3.【答案】D4.【答案】A5.【答案】第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。兩段鎖是不能保證死鎖的，沒有發(fā)生是因?yàn)檫@次的調(diào)度剛好沒有出現(xiàn)而已。所以答案是D。6.【答案】C【解析】分布式數(shù)據(jù)庫的CAP理論指的是：對(duì)于一個(gè)分布式數(shù)據(jù)庫系統(tǒng)，一致性、可用性和分區(qū)容錯(cuò)性這三個(gè)特點(diǎn)，最多只能滿足2個(gè)。一致性（Consistency）——系統(tǒng)在執(zhí)行過某項(xiàng)操作后仍然處于一致的狀態(tài)。在分布式系統(tǒng)中，更新操作執(zhí)行成功后所有的用戶都應(yīng)該讀取到最新的值，這樣的系統(tǒng)被認(rèn)為具有強(qiáng)一致性。也就是說所有節(jié)點(diǎn)在同一時(shí)間具有相同的數(shù)據(jù)；可用性（Availability）——每一個(gè)操作總是能夠在一定的時(shí)間內(nèi)返回結(jié)果，這里需要注意的是“一定時(shí)間內(nèi)”和“返回結(jié)果”。也就是說保證每個(gè)請(qǐng)求不管成功或者失敗都有響應(yīng)；分區(qū)容忍（Partitiontolerance）——分區(qū)容忍性可以理解為系統(tǒng)在存在網(wǎng)絡(luò)分區(qū)的情況下仍然可以接受請(qǐng)求(滿足一致性和可用性)。這里網(wǎng)絡(luò)分區(qū)是指由于某種原因網(wǎng)絡(luò)被分成若干個(gè)孤立的區(qū)域，而區(qū)域之間互不相通。還有一些人將分區(qū)容忍性理解為系統(tǒng)對(duì)節(jié)點(diǎn)動(dòng)態(tài)加入和離開的處理能力，因?yàn)楣?jié)點(diǎn)的加入和離開可以認(rèn)為是集群內(nèi)部的網(wǎng)絡(luò)分區(qū)。也就是說系統(tǒng)中任意信息的丟失或失敗不會(huì)影響系統(tǒng)的繼續(xù)運(yùn)作。7.【答案】atablebprimarykeycstoredcheck(stock>=0)esum(Qty)fgroupgPnohStock+Usageiunionalljnotinkdesclpartmsno='A002'ndeleteostore8.【答案】D9.【答案】A【解析】觸發(fā)器是一種特殊類型的存儲(chǔ)過程，不由用戶直接調(diào)用。創(chuàng)建觸發(fā)器時(shí)會(huì)對(duì)其進(jìn)行定義，以便在對(duì)特定表或列作特定類型的數(shù)據(jù)修改時(shí)執(zhí)行。觸發(fā)器可以查詢其他表，而且可以包含復(fù)雜的SQL語句。它們主要用于強(qiáng)制服從復(fù)雜的業(yè)務(wù)規(guī)則或要求。例如，您可以根據(jù)客戶當(dāng)前的賬戶狀態(tài)，控制是否允許插入新訂單。觸發(fā)器也可用于強(qiáng)制引用完整性，以便在多個(gè)表中添加、更新或刪除行時(shí)，保留在這些表之間所定義的關(guān)系。用戶執(zhí)行SELECT語句時(shí)是不能激活觸發(fā)器的，只能通過update，insert，delete語句時(shí)才能激活觸發(fā)器。所以答案C不正確。10.【答案】C【解析】先來先服務(wù)調(diào)度算法（FCFS）:就是按照各個(gè)作業(yè)進(jìn)入系統(tǒng)的自然次序來調(diào)度作業(yè)。這種調(diào)度算法的優(yōu)點(diǎn)是實(shí)現(xiàn)簡單，公平。其缺點(diǎn)是沒有考慮到系統(tǒng)中各種資源的綜合使用情況，往往使短作業(yè)的用戶不滿意，因?yàn)槎套鳂I(yè)等待處理的時(shí)間可能比實(shí)際運(yùn)行時(shí)間長得多。短作業(yè)優(yōu)先調(diào)度算法(SPF):就是優(yōu)先調(diào)度并處理短作業(yè)，所謂短是指作業(yè)的運(yùn)行時(shí)間短。而在作業(yè)未投入運(yùn)行時(shí)，并不能知道它實(shí)際的運(yùn)行時(shí)間的長短，因此需要用戶在提交作業(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ī)定一個(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ù)11.【答案】B【解析】數(shù)據(jù)庫的事務(wù)（Transaction）是一種機(jī)制、一個(gè)操作序列，包含了一組數(shù)據(jù)庫操作命令。事務(wù)把所有的命令作為一個(gè)整體一起向系統(tǒng)提交或撤銷操作請(qǐng)求，即這一組數(shù)據(jù)庫命令要么都執(zhí)行，要么都不執(zhí)行，因此事務(wù)是一個(gè)不可分割的工作邏輯單元。在數(shù)據(jù)庫系統(tǒng)上執(zhí)行并發(fā)操作時(shí)，事務(wù)是作為最小的控制單元來使用的，特別適用于多用戶同時(shí)操作的數(shù)據(jù)庫系統(tǒng)。COMMIT和ROLLBACK代表了數(shù)據(jù)庫的正常提交和撤銷提交。顯式事務(wù)：顯式事務(wù)又稱自定義事務(wù)，是指用顯式的方式定義其開始和結(jié)束的事務(wù)，當(dāng)使用starttransaction和commit語句時(shí)則表示發(fā)生顯式事務(wù)。隱式事務(wù)：隱式事務(wù)是指每一條數(shù)據(jù)操作語句都自動(dòng)地成為一個(gè)事務(wù)，事務(wù)的開始是隱式的，事務(wù)的結(jié)束有明確的標(biāo)記。即當(dāng)用戶進(jìn)行數(shù)據(jù)操作時(shí)，系統(tǒng)自動(dòng)開啟一個(gè)事務(wù)，事務(wù)的結(jié)束則需手動(dòng)調(diào)用commit或rollback語句來結(jié)束當(dāng)前事務(wù)，在當(dāng)前事務(wù)結(jié)束后又自動(dòng)開啟一個(gè)新事務(wù)。所以B選項(xiàng)是錯(cuò)誤的。12.【答案】【問題1】左側(cè)只有一個(gè)屬性的函數(shù)依賴關(guān)系有2個(gè)，分別為：

車牌號(hào)->行駛路線

消毒人員工號(hào)->消毒人員姓名

不滿足2NF，根據(jù)題干可以得到消毒記錄表的候選鍵為（日期，車牌號(hào)），由于存在車牌號(hào)->行駛路線，屬于部分依賴。根據(jù)2NF的要求，不存在非主屬性對(duì)主屬性的部分依賴，所以不滿足2NF?！締栴}2】由于消毒記錄表不滿足2NF，需要將消毒記錄表進(jìn)行拆分成多個(gè)表，拆分的表如下：消毒記錄1（車牌號(hào)，行駛路線）消毒記錄2（消毒人員工號(hào)，消毒人員姓名）消毒記錄3（車牌號(hào)，日期，消毒人員工號(hào)）由于拆分后的三個(gè)表都不存在非主屬性對(duì)主屬性的部分和傳遞函數(shù)依賴，所以都滿足3NF?！締栴}3】由于每輛車每日有多次消毒記錄時(shí)間，可以在問題2的基礎(chǔ)上增加表：消毒記錄4（車牌號(hào)，日期，消毒時(shí)間）【解析】【問題1】左側(cè)只有一個(gè)屬性的函數(shù)依賴關(guān)系有2個(gè)，分別為：車牌號(hào)->行駛路線消毒人員工號(hào)->消毒人員姓名不滿足2NF，根據(jù)題干可以得到消毒記錄表的候選鍵為（日期，車牌號(hào)），由于存在車牌號(hào)->行駛路線，屬于部分依賴。根據(jù)2NF的要求，不存在非主屬性對(duì)主屬性的部分依賴，所以不滿足2NF?！締栴}2】由于消毒記錄表不滿足2NF，需要將消毒記錄表進(jìn)行拆分成多個(gè)表，拆分的表如下：消毒記錄1（車牌號(hào)，行駛路線）消毒記錄2（消毒人員工號(hào)，消毒人員姓名）消毒記錄3（車牌號(hào)，日期，消毒人員工號(hào)）由于拆分后的三個(gè)表都不存在非主屬性對(duì)主屬性的部分和傳遞函數(shù)依賴，所以都滿足3NF。【問題3】由于每輛車每日有多次消毒記錄時(shí)間，可以在問題2的基礎(chǔ)上增加表：消毒記錄4（車牌號(hào)，日期，消毒時(shí)間）13.【答案】D【解析】數(shù)據(jù)庫事務(wù)(transaction)是訪問并可能操作各種數(shù)據(jù)項(xiàng)的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全部執(zhí)行,要么全部不執(zhí)行，是一個(gè)不可分割的工作單位。事務(wù)由事務(wù)開始與事務(wù)結(jié)束之間執(zhí)行的全部數(shù)據(jù)庫操作組成。所以，事務(wù)是可以包含一組SQL語句，ABC是錯(cuò)誤的。14.【答案】B【解析】刪除表的語句為DROP，表不存在了，數(shù)據(jù)肯定不存在了，所以答案是B。A選項(xiàng)是delete只是刪除數(shù)據(jù)。C是干擾選項(xiàng)。D是更改表的語句。15.【答案】B16.【答案】B【解析】線程共享地址空間，但線程的私有數(shù)據(jù)、線程棧等又是需要單獨(dú)保存的。所以，地址空間、全局變量、記賬信息都是可共享的。17.【答案】D18.【答案】B【解析】數(shù)據(jù)模型中，唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼。19.【答案】A【解析】選擇排序的基本思想是：設(shè)所排序序列的記錄個(gè)數(shù)為n。i取1,2,…,n-1,從所有n-i+1個(gè)記錄（Ri,Ri+1,…,Rn）中找出排序碼最小的記錄，與第i個(gè)記錄交換。執(zhí)行n-1趟后就完成了記錄序列的排序。假定在待排序的記錄序列中，存在多個(gè)具有相同的關(guān)鍵字的記錄，若經(jīng)過排序，這些記錄的相對(duì)次序保持不變，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，則稱這種排序算法是穩(wěn)定的；否則稱為不穩(wěn)定的。舉個(gè)例子，序列10，8，10，2，9，我們知道第一遍選擇第1個(gè)元素10會(huì)和2交換，那么原序列中2個(gè)10的相對(duì)前后順序就被破壞了，所以選擇排序不是一個(gè)穩(wěn)定的排序算法。20.【答案】A【解析】總線是在計(jì)算機(jī)中連接兩個(gè)或多個(gè)功能部件的一組共享的信息傳輸線，它的主要特征就是多個(gè)部件共享傳輸介質(zhì)。它是構(gòu)成計(jì)算機(jī)系統(tǒng)的骨架，是各個(gè)功能部件之間進(jìn)行信息傳輸?shù)墓餐ǖ溃柚偩€的連接，計(jì)算機(jī)各個(gè)部件之間可以傳送地址、數(shù)據(jù)和各種控制信息。在計(jì)算機(jī)系統(tǒng)中采用總線結(jié)構(gòu)，便于實(shí)現(xiàn)系統(tǒng)的積木化構(gòu)造，便于增減外設(shè)，同時(shí)可以有效減少信息傳輸線的數(shù)量。

第2卷一.綜合題(共20題)1.單選題下列關(guān)于BCNF的描述，正確的是（

）。問題1選項(xiàng)A.BCNF不滿足列的原子性B.BCNF中存在非主屬性對(duì)碼的部分依賴C.BCNF中存在非主屬性對(duì)碼的傳遞依賴D.BCNF中每個(gè)函數(shù)依賴左部都包含碼2.單選題事務(wù)T1將數(shù)據(jù)庫中的A值從50改為30，事務(wù)T2讀A值為30，事務(wù)T1又將剛才的操作撤銷，A值恢復(fù)為50。這種情況屬于（

），是由于數(shù)據(jù)庫系統(tǒng)在（

）方面的不當(dāng)引起的，能解決此問題的方法是（

）。問題1選項(xiàng)A.丟失修改B.不可重復(fù)讀C.讀臟數(shù)據(jù)D.幻影現(xiàn)象問題2選項(xiàng)A.并發(fā)控制B.完整性約束C.安全性控制D.數(shù)據(jù)庫的恢復(fù)問題3選項(xiàng)A.一級(jí)封鎖協(xié)議和二級(jí)封鎖協(xié)議B.二級(jí)封鎖協(xié)議和三級(jí)封鎖協(xié)議C.一級(jí)封鎖協(xié)議和三級(jí)封鎖協(xié)議D.一級(jí)封鎖協(xié)議、二級(jí)封鎖協(xié)議和三級(jí)封鎖協(xié)議3.單選題數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是（

）。問題1選項(xiàng)A.建立冗余B.并發(fā)控制C.加密D.創(chuàng)建完整性約束4.單選題（

）是一種解釋性、面向?qū)ο?、?dòng)態(tài)類型的腳本語言。問題1選項(xiàng)A.CB.C++C.RubyD.JavaScript5.單選題（）是一種先進(jìn)先出的線性表，只允許在表的一端插入元素，而在表的另一端刪除元素。問題1選項(xiàng)A.棧B.隊(duì)列C.串D.樹6.單選題在死鎖產(chǎn)生的必要條件中，可以使用（

）方法破壞“不可剝奪條件”。問題1選項(xiàng)A.假脫機(jī)B.預(yù)先靜態(tài)分配C.強(qiáng)制剝奪資源D.所有資源排序使用7.單選題確保計(jì)算機(jī)系統(tǒng)機(jī)密性的方法中不包括（

）。問題1選項(xiàng)A.加密B.認(rèn)證C.授權(quán)D.備份8.單選題軟件過程模型中，（

）首次引入風(fēng)險(xiǎn)管理。問題1選項(xiàng)A.螺旋模型B.瀑布模型C.V模型D.原型化模型9.單選題下列選項(xiàng)中，（

）不屬于分布式數(shù)據(jù)庫的優(yōu)點(diǎn)。問題1選項(xiàng)A.可拓展性好B.具有數(shù)據(jù)分布透明性C.體系結(jié)構(gòu)靈活D.存取結(jié)構(gòu)簡單10.單選題事務(wù)具有ACID特性，其中C是指事務(wù)的（

）。問題1選項(xiàng)A.原子性B.持續(xù)性C.隔離性D.一致性11.單選題數(shù)據(jù)庫故障恢復(fù)中，根據(jù)日志文件進(jìn)行的撤銷操作是（

）。問題1選項(xiàng)A.REDOB.ROLLBACKC.UNDOD.COMMIT12.單選題折半查找要求查找表中的數(shù)據(jù)為（

）。問題1選項(xiàng)A.順序存儲(chǔ)、有序排列B.散列存儲(chǔ)、有序排列C.順序存儲(chǔ)、無序排列D.散列存儲(chǔ)、無序排列13.單選題相比于文件系統(tǒng)，用數(shù)據(jù)庫系統(tǒng)管理數(shù)據(jù)，具有（）的優(yōu)勢(shì)。問題1選項(xiàng)A.數(shù)據(jù)冗余高B.數(shù)據(jù)獨(dú)立性高C.數(shù)據(jù)結(jié)構(gòu)化程度低D.數(shù)據(jù)聯(lián)系弱14.單選題以下關(guān)于蜜罐的敘述中，不正確的是（

）。問題1選項(xiàng)A.蜜罐對(duì)攻擊者更有吸引力B.對(duì)蜜罐的任何連接都被確定為入侵C.蜜罐計(jì)算機(jī)中有吸引力的文件使入侵者逗留并留下證據(jù)D.蜜罐能夠主動(dòng)發(fā)現(xiàn)攻擊者15.單選題根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，對(duì)軟件著作權(quán)的保護(hù)不包括（

）。問題1選項(xiàng)A.目標(biāo)程序B.軟件文檔C.源程序D.開發(fā)軟件所用的操作方法16.單選題（

）的基本思想是先將待排的記錄劃分為獨(dú)立的兩個(gè)部分，然后分別對(duì)這兩部分記錄再執(zhí)行該排序算法，最終使整個(gè)序列有序。問題1選項(xiàng)A.快速排序B.冒泡排序C.堆排序D.希爾排序17.單選題設(shè)指令由取指、分析、執(zhí)行3個(gè)子部件完成，并且每個(gè)子部件的時(shí)間均為△t。若采用常規(guī)標(biāo)量單流水線處理機(jī)，連續(xù)執(zhí)行20條指令，共需（

）。問題1選項(xiàng)A.20△tB.21△tC.22△tD.24△t18.單選題某公司開發(fā)系統(tǒng)記錄員工基本信息。假設(shè)每個(gè)員工只在一個(gè)部門工作：每個(gè)員工必須提供工作和家庭兩部電話號(hào)碼。（

）不滿足1NF。問題1選項(xiàng)A.R1（員工編號(hào)，姓名，性別）B.R2（員工編號(hào)，姓名，家庭電話，工作電話）C.R3（員工編號(hào)，姓名，部門）D.R4（員工編號(hào)，姓名，電話{家庭電話，工作電話}）19.單選題通過將一個(gè)關(guān)系拆分成兩個(gè)更小的關(guān)系來使其滿足范式時(shí)，必須（

）來保持?jǐn)?shù)據(jù)的完整性約束。問題1選項(xiàng)A.用相同的屬性使兩個(gè)子關(guān)系互相關(guān)聯(lián)B.移除兩個(gè)子關(guān)系中所有的函數(shù)依賴C.封鎖機(jī)制D.事務(wù)機(jī)制20.單選題一棵5層的二叉樹，其最多有（

）個(gè)結(jié)點(diǎn)，第5層最多有（

）個(gè)結(jié)點(diǎn)。問題1選項(xiàng)A.15B.16C.31D.32問題2選項(xiàng)A.15B.16C.31D.32第2卷參考答案一.綜合題1.【答案】D【解析】考查BCNF的定義。滿足BCNF的定義為：BCNF中每個(gè)函數(shù)依賴左部都包含碼。答案為D。2.【答案】第1題:C第2題:A第3題:B【解析】丟失修改：是指兩個(gè)事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。臟讀：指當(dāng)一個(gè)事務(wù)正在訪問數(shù)據(jù)，并且對(duì)數(shù)據(jù)進(jìn)行了修改，而這種修改還沒有提交到數(shù)據(jù)庫中，這時(shí)，另外一個(gè)事務(wù)也訪問這個(gè)數(shù)據(jù)，然后使用了這個(gè)數(shù)據(jù)。因?yàn)檫@個(gè)數(shù)據(jù)是還沒有提交的數(shù)據(jù)，那么另外一個(gè)事務(wù)讀到的這個(gè)數(shù)據(jù)是臟數(shù)據(jù)，依據(jù)臟數(shù)據(jù)所做的操作可能是不正確的。不可重復(fù)讀：指在一個(gè)事務(wù)內(nèi)，多次讀同一數(shù)據(jù)。在這個(gè)事務(wù)還沒有結(jié)束時(shí)，另外一個(gè)事務(wù)也訪問該同一數(shù)據(jù)。那么，在第一個(gè)事務(wù)中的兩次讀數(shù)據(jù)之間，由于第二個(gè)事務(wù)的修改，那么第一個(gè)事務(wù)兩次讀到的數(shù)據(jù)可能是不一樣的。這樣就發(fā)生了在一個(gè)事務(wù)內(nèi)兩次讀到的數(shù)據(jù)是不一樣的，因此稱為是不可重復(fù)讀?；糜艾F(xiàn)象是指同一事務(wù)對(duì)數(shù)據(jù)對(duì)象的兩次訪問得到的數(shù)據(jù)記錄數(shù)不同。原因在于兩次訪問期間滿足條件的記錄被別的事務(wù)修改了或因?yàn)閯e的事務(wù)對(duì)表進(jìn)行了增刪，造成兩次訪問滿足條件的記錄不同了。屬于不可重復(fù)讀類不一致性。一級(jí)封鎖協(xié)議解決了丟失修改，二級(jí)封鎖協(xié)議解決了臟讀，三級(jí)封鎖協(xié)議解決了不可重復(fù)讀。所以，正確答案分別為CAB。3.【答案】A4.【答案】C5.【答案】B【解析】隊(duì)列是先入先出的線性表，隊(duì)列僅在表頭刪除元素、在表尾插入元素。6.【答案】C【解析】產(chǎn)生死鎖的四個(gè)必要條件：互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。不剝奪條件:進(jìn)程已獲得的資源，在未使用完之前，不能強(qiáng)行剝奪。循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。這四個(gè)條件是死鎖的必要條件，只要系統(tǒng)發(fā)生死鎖，這些條件必然成立，而只要上述條件之一不滿足，就不會(huì)發(fā)生死鎖。所以題干中就是需要打破不剝奪的條件，所以答案是C。7.【答案】D8.【答案】A9.【答案】D【解析】分布式數(shù)據(jù)庫的存取結(jié)構(gòu)復(fù)雜。10.【答案】D【解析】A原子性（Atomicity）就是把事物分割成像原子一樣，表示我們事物需要細(xì)微的去控制。比如我給你轉(zhuǎn)錢，里面有我扣錢，你到賬?？偛荒芪铱哿隋X，你沒到賬這種情況吧。所以就是指轉(zhuǎn)賬這個(gè)事物，里面的所有環(huán)節(jié)哪怕一個(gè)出錯(cuò)，都需要事物回滾，就是一切回到之前那樣。D一致性（Consistency）一致性是指事務(wù)必須使數(shù)