2020年下半年數(shù)據(jù)庫系統(tǒng)工程師考試數(shù)據(jù)庫系統(tǒng)基礎(chǔ)知識上午真題

2020年下半年數(shù)據(jù)庫系統(tǒng)工程師考試數(shù)據(jù)庫系統(tǒng)基礎(chǔ)知識上午真題(總分：75.00，做題時間：150分鐘)一、單項選擇題(總題數(shù)：56，分?jǐn)?shù)：75.00)1.下列屬于CPU中算術(shù)邏輯單元的部件是（

）。（分?jǐn)?shù)：1.00）

A.程序計數(shù)器

B.加法器

√

C.指令寄存器

D.指令譯碼器解析：算術(shù)邏輯單元是運算器的重要組成部件，負(fù)責(zé)處理數(shù)據(jù)，實現(xiàn)對數(shù)據(jù)的算術(shù)運算和邏輯運算。

CPU中其它部件作用：

程序計數(shù)器是用于存放下一條指令所在單元的地址的地方。在程序執(zhí)行前，必須將程序的起始地址，即程序的一條指令所在的內(nèi)存單元地址送入程序計數(shù)器，當(dāng)執(zhí)行指令時，CPU將自動修改程序計數(shù)器的內(nèi)容，即每執(zhí)行一條指令程序計數(shù)器增加一個量，使其指向下一個待指向的指令。程序的轉(zhuǎn)移等操作也是通過該寄存器來實現(xiàn)的。

地址寄存器一般用來保存當(dāng)前CPU所訪問的內(nèi)存單元的地址，以方便對內(nèi)存的讀寫操作。

累加器是專門存放算術(shù)或邏輯運算的一個操作數(shù)和運算結(jié)果的寄存器。

ALU是CPU的執(zhí)行單元，主要負(fù)責(zé)運算工作。

指令寄存器一般用來保存當(dāng)前正在執(zhí)行的一條指令。

數(shù)據(jù)寄存器主要是用來保存操作數(shù)和運算結(jié)果等信息的，其目的是為了節(jié)省讀取操作數(shù)所需占用總線和訪問存儲器的時間。

地址寄存器一般用來保存當(dāng)前CPU所訪問的內(nèi)存單元的地址，以方便對內(nèi)存的讀寫操作。

作為程序員，應(yīng)該要能控制其所編寫程序的執(zhí)行過程，這就需要利用程序計數(shù)器來實現(xiàn)，因此程序員能訪問的是程序計數(shù)器。2.在CPU和主存之間設(shè)置高速緩存（Cache）的目的是為了解決（

）的問題。（分?jǐn)?shù)：1.00）

A.主存容量不足

B.主存與外存儲器速度不匹配

C.主存與CPU速度不匹配

√

D.外設(shè)訪問效率解析：本題考查計算機(jī)系統(tǒng)硬件基礎(chǔ)知識。

基于成本和性能方面的考慮，Cache（即高速緩存）是為了解決相對較慢的主存與快速的CPU之間工作速度不匹配問題而引入的存儲器。Cache中存儲的是主存內(nèi)容的副本。3.在計算機(jī)外部設(shè)備和主存之間直接傳送而不是由CPU執(zhí)行程序指令進(jìn)行數(shù)據(jù)傳送的控制方式稱為（

）。（分?jǐn)?shù)：1.00）

A.程序查詢方式

B.中斷方式

C.并行控制方式

D.DMA方式

√解析：本題考查計算機(jī)系統(tǒng)硬件方面關(guān)于DMA方式的基礎(chǔ)知識。

程序控制（查詢）方式：CPU需要不斷查詢I/O是否完成，因此一直占用CPU。

程序中斷方式：與程序控制方式相比，中斷方式因為CPU無需等待而提高了傳輸請求的響應(yīng)速度。

DMA方式：DMA方式是為了在主存與外設(shè)之間實現(xiàn)高速、批量數(shù)據(jù)交換而設(shè)置的。DMA方式比程序控制方式與中斷方式都高效。CPU只負(fù)責(zé)初始化，不參與具體傳輸過程。4.以下關(guān)于磁盤碎片整理程序的描述中，正確的是（

）。（分?jǐn)?shù)：1.00）

A.磁盤碎片整理程序的作用是延長磁盤的使用壽命

B.用磁盤碎片整理程序可以修復(fù)磁盤中的壞扇區(qū)，使其可以重新使用

C.用磁盤碎片整理程序可以對內(nèi)存進(jìn)行碎片整理，以提高訪問內(nèi)存速度

D.用磁盤碎片整理程序?qū)Υ疟P進(jìn)行碎片整理，以提高訪問文件的速度

√解析：在Windows系統(tǒng)中，磁盤碎片整理程序可以分析本地卷，以及合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域，從而使系統(tǒng)可以更高效地訪問文件或文件夾。在常見的數(shù)據(jù)結(jié)構(gòu)中，（

）是只能通過訪問它的端來實現(xiàn)數(shù)據(jù)存儲和檢索的一種線性數(shù)據(jù)結(jié)構(gòu)，它的修改遵循先進(jìn)后出的原則；（

）是一種先進(jìn)先出的線性表。（

）是取值范圍受限的線性表。（分?jǐn)?shù)：3）(1).（分?jǐn)?shù)：1）

A.鏈表

B.隊列

C.棧

√

D.串解析：本題考查數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

棧和隊列都是操作受限的線性表，棧僅在表尾插入和刪除元素，隊列盡在表頭刪除元素、在表尾插入元素。

隊列是先入先出的線性表，棧是后進(jìn)先出的線性表。一個線性序列經(jīng)過隊列結(jié)構(gòu)后只能得到與原始序列相同的元素序列，而經(jīng)過一個棧結(jié)構(gòu)后則可以得到多種元素序列。

串是由零個或多個任意字符組成的有限序列。(2).（分?jǐn)?shù)：1）

A.鏈表

B.隊列

√

C.棧

D.串解析：本題考查數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

棧和隊列都是操作受限的線性表，棧僅在表尾插入和刪除元素，隊列盡在表頭刪除元素、在表尾插入元素。

隊列是先入先出的線性表，棧是后進(jìn)先出的線性表。一個線性序列經(jīng)過隊列結(jié)構(gòu)后只能得到與原始序列相同的元素序列，而經(jīng)過一個棧結(jié)構(gòu)后則可以得到多種元素序列。

串是由零個或多個任意字符組成的有限序列。(3).（分?jǐn)?shù)：1）

A.鏈表

B.隊列

C.棧

D.串

√解析：本題考查數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

棧和隊列都是操作受限的線性表，棧僅在表尾插入和刪除元素，隊列盡在表頭刪除元素、在表尾插入元素。

隊列是先入先出的線性表，棧是后進(jìn)先出的線性表。一個線性序列經(jīng)過隊列結(jié)構(gòu)后只能得到與原始序列相同的元素序列，而經(jīng)過一個棧結(jié)構(gòu)后則可以得到多種元素序列。

串是由零個或多個任意字符組成的有限序列。5.二叉樹遍歷是按照某種策略訪問樹中的每個節(jié)點，且僅訪問一次。按照遍歷左子樹要在遍歷右子樹之前進(jìn)行的原則，根據(jù)訪問（

）位置的不同，可得到二叉樹的前序、中序和后序三種遍歷方法。（分?jǐn)?shù)：1.00）

A.根節(jié)點

√

B.導(dǎo)航節(jié)點

C.葉子結(jié)點

D.兄弟節(jié)點解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。

遍歷運算是二叉樹的基本運算，主要有先序、中序、后序和層序遍歷。

先序遍歷的基本方法：對于非空二叉樹，先訪問根結(jié)點，然后先序遍歷根的左子樹，最后先序遍歷根的右子樹。因此，若已知某二叉樹的先序遍歷序列，則可直接得到其樹根結(jié)點。

中序遍歷的基本方法：對于非空二叉樹，先中序遍歷根的左子樹，然后訪問根結(jié)點，最后中序遍歷根的右子樹。因此，若已知某二叉樹的根結(jié)點，則可根據(jù)中序遍歷序列將該二叉樹左右子樹上的結(jié)點劃分開。

后序遍歷的基本方法：對于非空二叉樹，首先后序遍歷根的左子樹，接著后序遍歷根的右子樹，最后訪問根結(jié)點。因此，若已知某二叉樹的后序遍歷序列，則可直接得到其樹根結(jié)點。

因此，按照遍歷左子樹要在遍歷右子樹之前進(jìn)行的原則，根據(jù)訪問根節(jié)點位置的不同，可得到二叉樹的前序、中序和后序三種遍歷方法。6.以下有關(guān)霍夫曼樹的說法中，錯誤的是（

）。（分?jǐn)?shù)：1.00）

A.霍夫曼樹又被稱為最優(yōu)二叉樹

B.霍夫曼樹是一種帶權(quán)路徑長度最短的樹

C.具有n個葉子節(jié)點的權(quán)值為W1，W2，...Wn的最優(yōu)二叉樹是唯一的

√

D.霍夫曼樹可以用來進(jìn)行通信電文的編碼和解碼解析：給定N個權(quán)值作為N個葉子結(jié)點，構(gòu)造一棵二叉樹，若該樹的帶權(quán)路徑長度達(dá)到最小，稱這樣的二叉樹為最優(yōu)二叉樹，也稱為哈夫曼樹。哈夫曼樹是帶權(quán)路徑長度最短的樹，權(quán)值較大的結(jié)點離根較近。

霍夫曼樹可以用來進(jìn)行通信電文的編碼和解碼。利用哈夫曼樹求得的用于通信的二進(jìn)制編碼稱為哈夫曼編碼。樹中從根到每個葉子節(jié)點都有一條路徑，對路徑上的各分支約定指向左子樹的分支表示“0”碼，指向右子樹的分支表示“1”碼，取每條路徑上的“0”或“1”的序列作為各個葉子節(jié)點對應(yīng)的字符編碼，即是哈夫曼編碼。

具有n個葉子節(jié)點的權(quán)值為W1，W2，...Wn的最優(yōu)二叉樹的形態(tài)不是唯一的。7.查找算法中，（

）要求查找表進(jìn)行順序存儲并且按照關(guān)鍵字有序排列，一般不進(jìn)行表的插入與刪除操作。（分?jǐn)?shù)：1.00）

A.順序查找

B.折半查找

√

C.分塊查找

D.動態(tài)查找解析：本題考查數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

線性表的查找有順序查找、折半查找、分塊查找方法。

其中，順序查找方法的特點是算法非常簡單，但效率較低，因為它是用所給關(guān)鍵字與線性表中各元素的關(guān)鍵字逐個比較，直到成功或失敗。

折半查找方法的優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入和刪除困難。因此，折半查找方法適用于不經(jīng)常變動而查找頻繁的有序列表。

分塊查找方法又稱索引查找，它主要用于“分塊有序”表的查找。所謂“分塊有序”是指將線性表L（一維數(shù)組）分成m個子表（要求每個子表的長度相等），且第i+1個子表中的每一個項目均大于第i個子表中的所有項目?！胺謮K有序”表應(yīng)該包括線性表L本身和分塊的索引表I。因此，分塊查找的關(guān)鍵在于建立索引表I，其查找的平均長度介于順序查找和折半查找之間。8.以下關(guān)于字典攻擊的說法中，不正確的是（

）。（分?jǐn)?shù)：1.00）

A.字典攻擊比暴力破解更加高效

B.使用密碼鹽技術(shù)可以大大增加字典攻擊的搜索空間

C.字典攻擊主要用于破解密碼

D.如果密碼鹽泄露，字典攻擊就會和不加鹽時的效果一樣

√解析：字典攻擊：在破解密碼或密鑰時，逐一嘗試用戶自定義詞典中的可能密碼（單詞或短語）的攻擊方式。與暴力破解的區(qū)別是，暴力破解會逐一嘗試所有可能的組合密碼，而字典式攻擊會使用一個預(yù)先定義好的單詞列表（可能的密碼）。

密碼鹽：在密碼學(xué)中，是指通過在密碼任意固定位置插入特定的字符串，讓散列后的結(jié)果和使用原始密碼的散列結(jié)果不相符，這種過程稱之為“加鹽”。

如果密碼鹽泄露，黑客可以利用他們數(shù)據(jù)字典中的密碼，加上泄露的密碼鹽，然后散列，然后再匹配。所以如果密碼鹽泄露，字典攻擊就會和不加鹽時的效果一樣。9.以下關(guān)于哈希函數(shù)的說法中，不正確的是（

）。（分?jǐn)?shù)：1.00）

A.哈希表是根據(jù)鍵值直接訪問的數(shù)據(jù)結(jié)構(gòu)

B.隨機(jī)預(yù)言機(jī)是完美的哈希函數(shù)

C.哈希函數(shù)具有單向性

D.哈希函數(shù)把固定長度輸入轉(zhuǎn)換為變長輸出

√解析：Hash，一般翻譯做散列、雜湊，或音譯為哈希，是把任意長度的輸入通過散列算法變換成固定長度的輸出，該輸出就是散列值。這種轉(zhuǎn)換是一種壓縮映射，也就是，散列值的空間通常遠(yuǎn)小于輸入的空間，不同的輸入可能會散列成相同的輸出，所以不可能從散列值來確定唯一的輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數(shù)。

哈希表是根據(jù)鍵（Key）而直接訪問在內(nèi)存存儲位置的數(shù)據(jù)結(jié)構(gòu).

在密碼學(xué)里面，隨機(jī)預(yù)言機(jī)（英語：Randomoracle）是一部預(yù)言機(jī)，對任何輸入都回傳一個真正均勻隨機(jī)的輸出，不過對相同的輸入，該預(yù)言機(jī)每次都會用同一方法輸出。換句話說，隨機(jī)預(yù)言機(jī)是一個將所有可能輸入與輸出作隨機(jī)映射的函數(shù)。10.以下關(guān)于拒絕服務(wù)攻擊的敘述中，不正確的是（

）。（分?jǐn)?shù)：1.00）

A.拒絕服務(wù)攻擊的目的是使計算機(jī)或者網(wǎng)絡(luò)無法提供正常的服務(wù)

B.拒絕服務(wù)攻擊是通過不斷向計算機(jī)發(fā)起請求來實現(xiàn)的

C.拒絕服務(wù)攻擊會造成用戶密碼的泄露

√

D.DDos是一種拒絕服務(wù)攻擊形式解析：拒絕服務(wù)攻擊即是攻擊者想辦法讓目標(biāo)機(jī)器停止提供服務(wù)，是黑客常用的攻擊手段之一。

最常見的DoS攻擊有計算機(jī)網(wǎng)絡(luò)帶寬攻擊和連通性攻擊。帶寬攻擊指以極大的通信量沖擊網(wǎng)絡(luò)，使得所有可用網(wǎng)絡(luò)資源都被消耗殆盡，最后導(dǎo)致合法的用戶請求無法通過。連通性攻擊指用大量的連接請求沖擊計算機(jī)，使得所有可用的操作系統(tǒng)資源都被消耗殆盡，最終計算機(jī)無法再處理合法用戶的請求。

分布式拒絕服務(wù)攻擊DDoS是一種基于DoS的特殊形式的拒絕服務(wù)攻擊，是一種分布的、協(xié)同的大規(guī)模攻擊方式。

拒絕服務(wù)攻擊并不會造成用戶密碼的泄露。11.下列不屬于社會工程學(xué)攻擊的是（

）。（分?jǐn)?shù)：1.00）

A.攻擊者編造一個故事使受害者信服，從而透露秘密消息

B.攻擊者偽造一條來自銀行或其他金融機(jī)構(gòu)的需要“驗證”登錄的消息

C.攻擊者通過搭線竊聽方式竊取了從網(wǎng)絡(luò)節(jié)點A發(fā)送到網(wǎng)絡(luò)節(jié)點B的消息

√

D.通過電話以知名人士的名義去推銷詐騙解析：社會工程攻擊，是一種利用“社會工程學(xué)”來實施的網(wǎng)絡(luò)攻擊行為。

在計算機(jī)科學(xué)中，社會工程學(xué)指的是通過與他人的合法地交流，來使其心理受到影響，做出某些動作或者是透露一些機(jī)密信息的方式。這通常被認(rèn)為是一種欺詐他人以收集信息、行騙和入侵計算機(jī)系統(tǒng)的行為。所以，ABD都符合社會攻擊學(xué)的特點。12.Linux系統(tǒng)中，文件的權(quán)限表示為“-rw-rw-rw-”，下列說法正確的是（

）。（分?jǐn)?shù)：1.00）

A.文件所有者擁有讀、寫和執(zhí)行權(quán)限

B.文件所在組用戶擁有讀、寫和執(zhí)行權(quán)限

C.其他組用戶擁有讀和寫權(quán)限

√

D.其他組用戶擁有讀和執(zhí)行權(quán)限解析：Linux中，權(quán)限的格式：-rw-rw-rw-

（1）第0位確定文件類型(說明：-：普通文件，d:目錄，l：連接文件，c：字符設(shè)備文件[鍵盤，鼠標(biāo)]b：塊設(shè)備文件[硬盤])。

（2）第1-3位確定所有者（該文件的所有者）擁有該文件的權(quán)限。R：讀，w：寫權(quán)限x：執(zhí)行權(quán)限(-表示沒有)。

（3）第4-6位確定所屬組（同用戶組的）擁有該文件的權(quán)限。

（4）第7-9位確定其他用戶擁有該文件的權(quán)限。13.根據(jù)《計算機(jī)軟件保護(hù)條例》的規(guī)定，著作權(quán)法保護(hù)的計算機(jī)軟件是指（

）。（分?jǐn)?shù)：1.00）

A.程序及其相關(guān)文檔

√

B.處理過程及開發(fā)平臺

C.開發(fā)軟件所用的算法

D.開發(fā)軟件所用的操作方法解析：計算機(jī)軟件著作權(quán)的客體是指著作權(quán)法保護(hù)的計算機(jī)軟件著作權(quán)的范圍（受保護(hù)的對象）。根據(jù)《著作權(quán)法》第三條和《計算機(jī)軟件保護(hù)條例》第二條的規(guī)定，著作權(quán)法保護(hù)的計算機(jī)軟件是指計算機(jī)程序及其有關(guān)文檔。

根據(jù)《計算機(jī)軟件保護(hù)條例》第三條第一款的規(guī)定，計算機(jī)程序是指為了得到某種結(jié)果而可以由計算機(jī)等具有信息處理能力的裝置執(zhí)行的代碼化指令序列，或者可被自動轉(zhuǎn)換成代碼化指令序列的符號化語句序列。計算機(jī)程序包括源程序和目標(biāo)程序，同一程序的源程序文本和目標(biāo)程序文本視為同一軟件作品。

根據(jù)《計算機(jī)軟件保護(hù)條例》第三條第二款的規(guī)定，計算機(jī)程序的文檔是指用自然語言或者形式化語言所編寫的文字資料和圖表，以用來描述程序的內(nèi)容、組成、設(shè)計、功能規(guī)格、開發(fā)情況、測試結(jié)果及使用方法等。文檔一般以程序設(shè)計說明書、流程圖、用戶手冊等表現(xiàn)。14.以下計算機(jī)軟件著作權(quán)權(quán)利中，不可以轉(zhuǎn)讓的是（

）。（分?jǐn)?shù)：1.00）

A.發(fā)行權(quán)

B.復(fù)制權(quán)

C.署名權(quán)

√

D.信息網(wǎng)絡(luò)傳播權(quán)解析：根據(jù)我國《著作權(quán)法》規(guī)定，人身權(quán)是指計算機(jī)軟件著作權(quán)人基于自己的軟件作品而享有的并與該作品有關(guān)的以人格利益為內(nèi)容的專有權(quán)利，這種權(quán)利是基于計算機(jī)軟件著作權(quán)人人身的，并與人身不可分離、不能放棄或轉(zhuǎn)讓，并沒有直接財產(chǎn)內(nèi)容的權(quán)利。人身權(quán)包括發(fā)表權(quán)、署名權(quán)、修改權(quán)等。

①發(fā)表權(quán)。發(fā)表權(quán)是著作權(quán)人享有的決定是否將其作品發(fā)表以及如何發(fā)表的權(quán)利。所謂發(fā)表是指將作品的原件或復(fù)制件，公之于眾。根據(jù)我國《計算機(jī)軟件保護(hù)條例》的規(guī)定，中國公民和單位開發(fā)的計算機(jī)軟件不論是否發(fā)表，都享有著作權(quán)，并且不限制在何地發(fā)表。

②署名權(quán)。署名權(quán)即表明開發(fā)者身份的權(quán)利以及在軟件上署名的權(quán)利，它不受時間的限制，也不因權(quán)利人的死亡或者消失而消滅。署名權(quán)主要包括3方面的內(nèi)容：有權(quán)在自己開發(fā)的軟件上署名；決定署名的方式；禁止他人在自己的軟件作品上署名。

③修改權(quán)。修改權(quán)就是軟件開發(fā)者自行或授權(quán)他人對軟件進(jìn)行增補(bǔ)、刪節(jié)，或者改變指令、語句順序等修改的權(quán)利。修改是創(chuàng)作的延續(xù)，其本身也是一種創(chuàng)作，無論作品是否發(fā)表，著作權(quán)人都享有修改權(quán)。

“署名權(quán)”是基于計算機(jī)軟件著作權(quán)人人身的，并與人身不可分離、不能放棄或轉(zhuǎn)讓的。15.操作系統(tǒng)的功能可分為相互配合、協(xié)調(diào)工作的5大部分，其中不含（

）。（分?jǐn)?shù)：1.00）

A.進(jìn)程管理

B.文件管理

C.存儲管理

D.事務(wù)管理

√解析：操作系統(tǒng)主要包括以下幾個方面的功能：

①進(jìn)程管理，其工作主要是進(jìn)程調(diào)度，在單用戶單任務(wù)的情況下，處理器僅為一個用戶的一個任務(wù)所獨占，進(jìn)程管理的工作十分簡單。但在多道程序或多用戶的情況下，組織多個作業(yè)或任務(wù)時，就要解決處理器的調(diào)度、分配和回收等問題。

②存儲管理分為幾種功能：存儲分配、存儲共享、存儲保護(hù)、存儲擴(kuò)張。

③設(shè)備管理分有以下功能：設(shè)備分配、設(shè)備傳輸控制、設(shè)備獨立性。

④文件管理：文件存儲空間的管理、目錄管理、文件操作管理、文件保護(hù)。

⑤作業(yè)管理是負(fù)責(zé)處理用戶提交的任何要求。16.操作系統(tǒng)中，短期調(diào)度指的是（

）。（分?jǐn)?shù)：1.00）

A.作業(yè)調(diào)度

B.進(jìn)程調(diào)度

√

C.線程調(diào)度

D.CPU調(diào)度解析：長期調(diào)度，又稱為作業(yè)調(diào)度或高級調(diào)度，這種調(diào)度將已進(jìn)入系統(tǒng)并處于后備狀態(tài)的作業(yè)按某種算法選擇一個或一批，為其建立進(jìn)程，并進(jìn)入主機(jī)，當(dāng)該作業(yè)執(zhí)行完畢時，還負(fù)責(zé)回收系統(tǒng)資源，在批處理系統(tǒng)中，需要有作業(yè)調(diào)度的過程，以便將它們分批地裝入內(nèi)存，在分時系統(tǒng)和實時系統(tǒng)中，通常不需要長期調(diào)度。它的頻率比較低，主要用來控制內(nèi)存中進(jìn)程的數(shù)量。

中期調(diào)度，又稱為交換調(diào)度。它的核心思想是能將進(jìn)程從內(nèi)存或從CPU競爭中移出，從而降低多道程序設(shè)計的程度，之后進(jìn)程能被重新調(diào)入內(nèi)存，并從中斷處繼續(xù)執(zhí)行，這種交換的操作可以調(diào)整進(jìn)程在內(nèi)存中的存在數(shù)量和時機(jī)。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒狀態(tài)或等待狀態(tài)的進(jìn)程調(diào)入內(nèi)存，或把處于內(nèi)存就緒狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。

短期調(diào)度，又稱為進(jìn)程調(diào)度、低級調(diào)度或微觀調(diào)度。這也是通常所說的調(diào)度，一般情況下使用最多的就是短期調(diào)度。它的主要任務(wù)是按照某種策略和算法將處理機(jī)分配給一個處于就緒狀態(tài)的進(jìn)程，分為搶占式和非搶占式。17.線程可以實現(xiàn)在（

）。

①內(nèi)核空間；②用戶空間；③虛擬空間；④物理空間（分?jǐn)?shù)：1.00）

A.①③

B.②③

C.①②

√

D.③④解析：根據(jù)操作系統(tǒng)內(nèi)核是否對線程可感知，可以把線程分為內(nèi)核線程和用戶線程。

用戶線程由應(yīng)用程序所支持的線程實現(xiàn)，內(nèi)核意識不到用戶級線程的實現(xiàn)。內(nèi)核級線程又稱為內(nèi)核支持的線程。

所以，線程可以實現(xiàn)在內(nèi)核空間和用戶空間。18.操作系統(tǒng)中進(jìn)行資源分配和獨立運行的基本單位是（

）。（分?jǐn)?shù)：1.00）

A.進(jìn)程

√

B.管程

C.線程

D.程序解析：進(jìn)程觀點把操作系統(tǒng)看作由若干個可以同時獨立運行的程序和一個對這些程序進(jìn)行協(xié)調(diào)的核心所組成，這些同時運行的程序稱為進(jìn)程。系統(tǒng)進(jìn)行資源分配和調(diào)度的獨立單位。程序設(shè)計語言的基本成分包括數(shù)據(jù)、運算、控制和（

）數(shù)據(jù)是程序操作的對象，按照數(shù)據(jù)組織形式可以分為多種類型，其中枚舉屬于（

）類型；數(shù)組屬于（

）類型。（分?jǐn)?shù)：3）(1).（分?jǐn)?shù)：1）

A.存儲

B.分配

C.傳輸

√

D.函數(shù)解析：程序設(shè)計語言的基本成分包括數(shù)據(jù)、運算、控制和傳輸，數(shù)據(jù)是程序操作的對象，按照數(shù)據(jù)組織形式可以分為多種類型，其中枚舉屬于用戶定義類型，數(shù)組屬于構(gòu)造類型。(2).（分?jǐn)?shù)：1）

A.基本

B.用戶定義

√

C.構(gòu)造

D.特殊解析：程序設(shè)計語言的基本成分包括數(shù)據(jù)、運算、控制和傳輸，數(shù)據(jù)是程序操作的對象，按照數(shù)據(jù)組織形式可以分為多種類型，其中枚舉屬于用戶定義類型，數(shù)組屬于構(gòu)造類型。(3).（分?jǐn)?shù)：1）

A.基本

B.用戶定義

C.構(gòu)造

√

D.特殊解析：程序設(shè)計語言的基本成分包括數(shù)據(jù)、運算、控制和傳輸，數(shù)據(jù)是程序操作的對象，按照數(shù)據(jù)組織形式可以分為多種類型，其中枚舉屬于用戶定義類型，數(shù)組屬于構(gòu)造類型。19.傳統(tǒng)過程模型中，（

）首先引入了風(fēng)險管理。（分?jǐn)?shù)：1.00）

A.瀑布模型

B.螺旋模型

√

C.V模型

D.原型化模型解析：本題考查計算機(jī)軟件開發(fā)模型相關(guān)的基礎(chǔ)知識。

軟件開發(fā)模型是軟件開發(fā)的全部過程、活動和任務(wù)的結(jié)構(gòu)框架，用以指導(dǎo)軟件的開發(fā)。螺旋模型綜合了瀑布模型和演化模型的優(yōu)點，并增加了風(fēng)險分析，沿著螺線由內(nèi)向外，每旋轉(zhuǎn)一圈，就得到原型的一個新版本。20.以下有關(guān)測試的說法中，錯誤的是（

）。（分?jǐn)?shù)：1.00）

A.測試證明了程序的正確性

√

B.測試無法執(zhí)行窮舉測試，只能做選擇測試

C.測試工作需要制定測試計劃，按計劃執(zhí)行測試工作

D.白盒測試方法用于單元測試環(huán)節(jié)解析：軟件測試的目的是發(fā)現(xiàn)軟件的錯誤，驗證軟件是否滿足用戶需求，并通過分析軟件錯誤產(chǎn)生的原因，以幫助發(fā)現(xiàn)當(dāng)前開發(fā)工作所采用的軟件過程的缺陷，以便進(jìn)行軟件過程改進(jìn)。軟件測試不能發(fā)現(xiàn)軟件中的所有錯誤，也不可能保證軟件完全正確。在軟件設(shè)計中通常用耦合度和內(nèi)聚度作為衡量模塊獨立程度的標(biāo)準(zhǔn)，耦合程度最高的是（

）耦合；內(nèi)聚程度最高的是（

）內(nèi)聚。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.數(shù)據(jù)

B.內(nèi)容

√

C.標(biāo)記

D.公共解析：耦合程度從低到高的順序為：非直接耦合、數(shù)據(jù)耦合、標(biāo)記耦合、控制耦合、外部耦合、公共耦合和內(nèi)容耦合。最好的是非直接耦合，沒有直接聯(lián)系，模塊之間不相互依賴于對方。最差的是內(nèi)容耦合，一個模塊訪問了另一個模塊的內(nèi)部數(shù)據(jù)。

內(nèi)聚程度從高到低的順序為：功能內(nèi)聚、順序內(nèi)聚、通信內(nèi)聚、過程內(nèi)聚、瞬時內(nèi)聚、邏輯內(nèi)聚和偶然內(nèi)聚。

所以，在軟件設(shè)計中通常用耦合度和內(nèi)聚度作為衡量模塊獨立程度的標(biāo)準(zhǔn)，耦合程度最高的是內(nèi)容耦合；內(nèi)聚程度最高的是功能內(nèi)聚。(2).（分?jǐn)?shù)：1）

A.順序

B.功能

√

C.時間

D.邏輯解析：耦合程度從低到高的順序為：非直接耦合、數(shù)據(jù)耦合、標(biāo)記耦合、控制耦合、外部耦合、公共耦合和內(nèi)容耦合。最好的是非直接耦合，沒有直接聯(lián)系，模塊之間不相互依賴于對方。最差的是內(nèi)容耦合，一個模塊訪問了另一個模塊的內(nèi)部數(shù)據(jù)。

內(nèi)聚程度從高到低的順序為：功能內(nèi)聚、順序內(nèi)聚、通信內(nèi)聚、過程內(nèi)聚、瞬時內(nèi)聚、邏輯內(nèi)聚和偶然內(nèi)聚。

所以，在軟件設(shè)計中通常用耦合度和內(nèi)聚度作為衡量模塊獨立程度的標(biāo)準(zhǔn)，耦合程度最高的是內(nèi)容耦合；內(nèi)聚程度最高的是功能內(nèi)聚。采用ADSL接入Internet，用戶端接入介質(zhì)為（

），使用的網(wǎng)絡(luò)為（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.雙絞線

√

B.紅外線

C.同軸電纜

D.光纖解析：1989年在貝爾實驗室誕生的ADSL是xDSL家族成員中的一員，被譽為“現(xiàn)代信息高速公路上的快車”。它因其下行速率高、頻帶寬、性能優(yōu)等特點而深受廣大客戶的喜愛，成為繼MODEM、ISDN之后的又一種全新更快捷，更高效的接入方式。它是運行在原有普通電話線上的一種新的高速寬帶技術(shù)。

事實上，ADSL的傳輸技術(shù)中，ADSL用其特有的調(diào)制解調(diào)硬件來連接現(xiàn)有雙絞線連接的各端。(2).（分?jǐn)?shù)：1）

A.電話網(wǎng)

√

B.電視網(wǎng)

C.DDN專線

D.5G無線廣域網(wǎng)解析：1989年在貝爾實驗室誕生的ADSL是xDSL家族成員中的一員，被譽為“現(xiàn)代信息高速公路上的快車”。它因其下行速率高、頻帶寬、性能優(yōu)等特點而深受廣大客戶的喜愛，成為繼MODEM、ISDN之后的又一種全新更快捷，更高效的接入方式。它是運行在原有普通電話線上的一種新的高速寬帶技術(shù)。

事實上，ADSL的傳輸技術(shù)中，ADSL用其特有的調(diào)制解調(diào)硬件來連接現(xiàn)有雙絞線連接的各端。21.在TCP/IP協(xié)議棧中，應(yīng)用層協(xié)議數(shù)據(jù)單元為（

）。（分?jǐn)?shù)：1.00）

A.消息

√

B.段

C.用戶數(shù)據(jù)報

D.幀解析：在TCP/IP協(xié)議棧中，應(yīng)用層協(xié)議數(shù)據(jù)單元為消息或者報文。其中段是傳輸層，用戶數(shù)據(jù)報是網(wǎng)絡(luò)層，幀是數(shù)據(jù)鏈路層。物理層是比特流。

應(yīng)用層——消息、報文（message）；

傳輸層——數(shù)據(jù)段(segment)；

網(wǎng)絡(luò)層——分組、數(shù)據(jù)包（packet）；

鏈路層——幀（frame）；

物理層——比特流。22.Telnet服務(wù)的默認(rèn)端口號是（

）。（分?jǐn)?shù)：1.00）

A.20

B.21

C.22

D.23

√解析：在UNIX/Linux系統(tǒng)中，telnet服務(wù)的默認(rèn)端口是23，ftp的端口號是21和20。關(guān)系型數(shù)據(jù)庫是（

）的集合，表是（

）的集合。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.表

√

B.記錄

C.碼

D.屬性解析：關(guān)系型數(shù)據(jù)庫是表的集合，表是記錄的集合。(2).（分?jǐn)?shù)：1）

A.約束

B.記錄

√

C.碼

D.索引解析：關(guān)系型數(shù)據(jù)庫是表的集合，表是記錄的集合。23.屬性指的是表中的一個（

）。（分?jǐn)?shù)：1.00）

A.記錄

B.列

√

C.元組

D.碼解析：關(guān)系數(shù)據(jù)庫中的關(guān)系模型事實上可以看作是一個二維表，這個二維表中的列稱為屬性（或字段），行稱為元組(或記錄)。24.對于兩個關(guān)系E和F，（

）的運算結(jié)果的任一元組，同時屬于E和F。（分?jǐn)?shù)：1.00）

A.E×F

B.EUF

C.E∩F

√

D.E-F解析：關(guān)系的基本運算有兩類：一類是傳統(tǒng)的集合運算（并、差、交、笛卡爾積），另一類是專門的關(guān)系運算（選擇、投影、連接、除法、外連接等）。

傳統(tǒng)的集合運算：

（1）并（UNION）?設(shè)有兩個關(guān)系R和S，它們具有相同的結(jié)構(gòu)。R和S的并是由屬于R或?qū)儆赟的元組組成的集合，運算符為∪。記為T=R∪S。

（2）差（DIFFERENCE）?R和S的差是由屬于R但不屬于S的元組組成的集合，運算符為－。記為T=R－S。

（3）交（INTERSECTION）?R和S的交是由既屬于R又屬于S的元組組成的集合，運算符為∩。記為T=R∩S。?R∩S=R－（R－S）。

因此，對于兩個關(guān)系E和F,E∩F的運算結(jié)果的任一元組，同時屬于E和F。25.在一個關(guān)系表中，各表的行代表（

）。（分?jǐn)?shù)：1.00）

A.關(guān)系

B.外碼

C.元組

√

D.屬性解析：關(guān)系數(shù)據(jù)庫中的關(guān)系模型事實上可以看作是一個二維表，這個二維表中的列稱為屬性（或字段），行稱為元組（或記錄）。26.關(guān)系的完整性約束不包含（

）。（分?jǐn)?shù)：1.00）

A.實體完整性

B.參照完整性

C.屬性完整性

√

D.用戶定義完整性解析：完整性約束：防止的是對數(shù)據(jù)的意外破壞。

實體完整性：規(guī)定基本關(guān)系R的主屬性A不能取空。

用戶自定義完整性：就是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求，由應(yīng)用的環(huán)境決定。如：年齡必須為大于0小于150的整數(shù)。

參照完整性/引用完整性：規(guī)定，若F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼K，相對應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則R中每個元組在F上的值必須為：或者取空值；或者等于S中某個元組的主碼值。

本題中屬性完整性約束不屬于關(guān)系的完整性約束。27.在一個關(guān)系型數(shù)據(jù)庫中，參照完整性約束可以通過（

）來實現(xiàn)。（分?jǐn)?shù)：1.00）

A.主碼

B.候選碼

C.外碼

√

D.鎖解析：參照完整性/引用完整性：規(guī)定，若F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼K，相對應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則R中每個元組在F上的值必須為：或者取空值；或者等于S中某個元組的主碼值。

所以，在一個關(guān)系型數(shù)據(jù)庫中，參照完整性約束可以通過外碼來實現(xiàn)。28.關(guān)系型數(shù)據(jù)庫中常用的查詢語言不包括（

）。（分?jǐn)?shù)：1.00）

A.域關(guān)系演算

B.元組關(guān)系演算

C.導(dǎo)航式語言

√

D.關(guān)系代數(shù)解析：關(guān)系型數(shù)據(jù)庫中常用的查詢語言包括：域關(guān)系演算、元組關(guān)系演算、關(guān)系代數(shù)。

在計算機(jī)科學(xué)中，域關(guān)系演算(DRC)是MichelLacroix和AlainPirotte為關(guān)系數(shù)據(jù)模型發(fā)明的作為聲明性數(shù)據(jù)庫查詢語言。

元組演算是埃德加?科德導(dǎo)入的演算，是關(guān)系模型的一部分，發(fā)展目的是提供宣告式的數(shù)據(jù)庫查詢語言。數(shù)據(jù)庫查詢語言QUEL和后來的SQL中的一些靈感是由元組演算而來。SQL和原來的關(guān)系模型和演算已有許多不同，后來成為實際上的數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)，幾乎所有的關(guān)系數(shù)據(jù)庫管理系統(tǒng)中都會用到SQL或是其變體。

域關(guān)系演算與元組關(guān)系演算最大的區(qū)別是域關(guān)系演算中的變量表示數(shù)據(jù)庫的表屬性，而元組關(guān)系演算的變量表示元組，即數(shù)據(jù)庫的一行。

關(guān)系代數(shù)是一種抽象的查詢語言，用對關(guān)系的運算來表達(dá)查詢，作為研究關(guān)系數(shù)據(jù)語言的數(shù)學(xué)工具。關(guān)系代數(shù)的運算對象是關(guān)系，運算結(jié)果亦為關(guān)系。29.一個取值域是原子的，是指該域的元素是（

）單元。（分?jǐn)?shù)：1.00）

A.不同的

B.不可分的

√

C.常量

D.不可見的解析：假設(shè)有兩個數(shù)據(jù)庫表，product表和market表，分別存放商品信息和市場需求信息。對SQL語句：selet*fomproduct,marketwhereproductp.id=markep.id的結(jié)果描述正確的是（

）。如果想從market表中移除mid為MO3的記錄，語句（

）是正確的。如果要收回GRANTSELECTONproducttorole_AWITHGRANTOPTION語句給role_A賦予的權(quán)限，使用語句（

）。早product表、market表初始數(shù)據(jù)不變的情況下，以下SQL語句返回的結(jié)果有（

）條記錄。

SELECTproductp_id

FROMproduct

WHEREproductpnum>(SELECTsum(arketmneed)

FROMmarket

WHEREmarkerpid=productp.id);

（分?jǐn)?shù)：4）(1).（分?jǐn)?shù)：1）

A.查找市場所需商品的信息

B.查找所有市場信息

C.查找所有商品信息

D.查找市場所需的商品信息以及相應(yīng)的市場需求信息

√解析：考查關(guān)系數(shù)據(jù)庫的基礎(chǔ)知識。Delete和收回權(quán)限的語法格式分別為：

（1）DELETEFROM表名WHERE條件表達(dá)式

（2）收回權(quán)限語句REVOKE<權(quán)限>[,???n]ON<對象類型><對象名>FROM<用戶>[,???n][RESTRICT|CASCADE]

因此，此題的刪除語句為deletefrom…...，收回權(quán)限用REVOKESELECTONproductFROMroleACASCADE。(2).（分?jǐn)?shù)：1）

A.REMOVEFROMmarketWHEREmid-*M03'

B.DROPFROMmarketWHEREmid-"M03'

C.DELETEFROMmarketWHEREmid='M03'

√

D.UPDATEFROMmarketWHEREmid='M03'解析：考查關(guān)系數(shù)據(jù)庫的基礎(chǔ)知識。Delete和收回權(quán)限的語法格式分別為：

（1）DELETEFROM表名WHERE條件表達(dá)式

（2）收回權(quán)限語句REVOKE<權(quán)限>[,???n]ON<對象類型><對象名>FROM<用戶>[,???n][RESTRICT|CASCADE]

因此，此題的刪除語句為deletefrom…...，收回權(quán)限用REVOKESELECTONproductFROMroleACASCADE。(3).（分?jǐn)?shù)：1）

A.REVOKESELECTONproductFROMroleA

B.REVOKESELECTONproductFROMroleACASCADE

√

C.REVOKESELECTONproductFROMroleAWITHGRANTOPTION

D.REVOKESELECTONproductFROMroleAALL解析：考查關(guān)系數(shù)據(jù)庫的基礎(chǔ)知識。Delete和收回權(quán)限的語法格式分別為：

（1）DELETEFROM表名WHERE條件表達(dá)式

（2）收回權(quán)限語句REVOKE<權(quán)限>[,???n]ON<對象類型><對象名>FROM<用戶>[,???n][RESTRICT|CASCADE]

因此，此題的刪除語句為deletefrom…...，收回權(quán)限用REVOKESELECTONproductFROMroleACASCADE。(4).（分?jǐn)?shù)：1）

A.0

B.1

C.2

D.3

√解析：考查關(guān)系數(shù)據(jù)庫的基礎(chǔ)知識。Delete和收回權(quán)限的語法格式分別為：

（1）DELETEFROM表名WHERE條件表達(dá)式

（2）收回權(quán)限語句REVOKE<權(quán)限>[,???n]ON<對象類型><對象名>FROM<用戶>[,???n][RESTRICT|CASCADE]

因此，此題的刪除語句為deletefrom…...，收回權(quán)限用REVOKESELECTONproductFROMroleACASCADE。關(guān)系模式R<{A,B,C.D}，{A→B,A→D.D→A.B→C}最高屬于（

），原因是該模式存在（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.1NF

B.2NF

√

C.3NF

D.BCNF解析：根據(jù)該關(guān)系模式的依賴關(guān)系，可以求得候選鍵為A，D。根據(jù)函數(shù)依賴關(guān)系{A→B,A→D.D→A.B→C}，可以得知并不存在部分依賴關(guān)系，由于A->B，B->C，所以存在傳遞依賴的關(guān)系，所以，最高屬于2NF，原因是存在非主屬性對碼的傳遞函數(shù)依賴。(2).（分?jǐn)?shù)：1）

A.主屬性對碼的部分函數(shù)依賴

B.非主屬性對碼的部分函數(shù)依賴

C.主屬性對碼的傳遞函數(shù)依賴

D.非主屬性對碼的傳遞函數(shù)依賴

√解析：根據(jù)該關(guān)系模式的依賴關(guān)系，可以求得候選鍵為A，D。根據(jù)函數(shù)依賴關(guān)系{A→B,A→D.D→A.B→C}，可以得知并不存在部分依賴關(guān)系，由于A->B,B->C,所以存在傳遞依賴的關(guān)系，所以，最高屬于2NF，原因是存在非主屬性對碼的傳遞函數(shù)依賴。30.關(guān)系模式R中，D為R的函數(shù)依賴和多值依賴的集合。將R分解為兩個關(guān)系模式R11，D1>和R22，D2>，則以下說法中錯誤的是（

）。（分?jǐn)?shù)：1.00）

A.如果U1∩U2→U1-U2成立，那么此分解具有無損連接性

B.如果U1∩U2→→U1-U2成立，那么此分解具有無損連接性

C.如果U1∩U2→U1-U2不成立，那么此分解不具有無損連接性

√

D.如果U1∩U2→→U1-U2不成立，那么此分解不具有無損連接性解析：將R分解為兩個關(guān)系模式R11，d1>和R22，d2>，如果U1∩U2→U1-U2或者U1∩U2→U2-U1成立，那么此分解具有無損連接性。

所以，如果U1∩U2→U1-U2不成立，那么此分解不具有無損連接性，這個說法是片面的，是錯誤的。31.下列關(guān)于BCNF的描述，正確的是（

）。（分?jǐn)?shù)：1.00）

A.BCNF不滿足列的原子性

B.BCNF中存在非主屬性對碼的部分依賴

C.BCNF中存在非主屬性對碼的傳遞依賴

D.BCNF中每個函數(shù)依賴左部都包含碼

√解析：考察BCNF的定義。滿足BCNF的定義為：BCNF中每個函數(shù)依賴左部都包含碼。32.關(guān)系模式R中，X、Y、Z是U的子集。下列關(guān)于多值依賴描述中正確的是（

）。（分?jǐn)?shù)：1.00）

A.若X→→Y為平凡的多值依賴，則U-X-Y為空集

√

B.若X→→Y為平凡的多值依賴，則Y是X的子集

C.若X→→Y且Y→→Z，則X→→Z

D.若X→→Y，則X→Y解析：多值函數(shù)依賴的定義為：在R(U，F(xiàn))中，其屬性集為U。X,Y，Z是U的子集，并且Z=U-X-Y。當(dāng)且僅當(dāng)對R（U）的任何一個關(guān)系r，給定一組屬性（x，z）的值，有一組Y值，這組Y值僅僅決定于x值而與其他屬性z(U-X-Y)的值無關(guān)，那么稱Y多值依賴于X或X多值決定Y，記為：X→→Y

具有6種性質(zhì)：

對稱性:X→→Y,則X→→Z，其中Z=U?X?Y

傳遞性:X→→Y,Y→→Z,則X→→Z?Y

函數(shù)依賴可以看作多值依賴的特殊情況

若X→→Y,X→→Z,則X→→YZ

若X→→Y,X→→Z,則X→→Y∩Z

若X→→Y,X→→Z,則X→→Z?Y

平凡的多值依賴：如果Z為空，就是平凡的多值依賴；如果Z不為空，就是非平凡的多值依賴。事務(wù)TI將數(shù)據(jù)庫中的A值從50改為30，事務(wù)T2讀A值為30，事務(wù)TI又將剛才的操作撤銷，A值恢復(fù)為50。這種情況屬于（

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

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

）。（分?jǐn)?shù)：3）(1).（分?jǐn)?shù)：1）

A.丟失修改

B.不可重復(fù)讀

C.讀臟數(shù)據(jù)

√

D.幻影現(xiàn)象解析：丟失修改：是指兩個事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。

臟讀：指當(dāng)一個事務(wù)正在訪問數(shù)據(jù)，并且對數(shù)據(jù)進(jìn)行了修改，而這種修改還沒有提交到數(shù)據(jù)庫中，這時，另外一個事務(wù)也訪問這個數(shù)據(jù)，然后使用了這個數(shù)據(jù)。因為這個數(shù)據(jù)是還沒有提交的數(shù)據(jù)，那么另外一個事務(wù)讀到的這個數(shù)據(jù)是臟數(shù)據(jù)，依據(jù)臟數(shù)據(jù)所做的操作可能是不正確的。

不可重復(fù)讀：指在一個事務(wù)內(nèi)，多次讀同一數(shù)據(jù)。在這個事務(wù)還沒有結(jié)束時，另外一個事務(wù)也訪問該同一數(shù)據(jù)。那么，在第一個事務(wù)中的兩次讀數(shù)據(jù)之間，由于第二個事務(wù)的修改，那么第一個事務(wù)兩次讀到的數(shù)據(jù)可能是不一樣的。這樣就發(fā)生了在一個事務(wù)內(nèi)兩次讀到的數(shù)據(jù)是不一樣的，因此稱為是不可重復(fù)讀。

幻影現(xiàn)象是指同一事務(wù)對數(shù)據(jù)對象的兩次訪問得到的數(shù)據(jù)記錄數(shù)不同。原因在于兩次訪問期間滿足條件的記錄被別的事務(wù)修改了或因為別的事務(wù)對表進(jìn)行了增刪，造成兩次訪問滿足條件的記錄不同了。屬于不可重復(fù)讀類不一致性。

一級封鎖協(xié)議解決了丟失修改，二級封鎖協(xié)議解決了臟讀，三級封鎖協(xié)議解決了不可重復(fù)讀。(2).（分?jǐn)?shù)：1）

A.并發(fā)控制

√

B.完整性約束

C.安全性控制

D.數(shù)據(jù)庫的恢復(fù)解析：丟失修改：是指兩個事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。

臟讀：指當(dāng)一個事務(wù)正在訪問數(shù)據(jù)，并且對數(shù)據(jù)進(jìn)行了修改，而這種修改還沒有提交到數(shù)據(jù)庫中，這時，另外一個事務(wù)也訪問這個數(shù)據(jù)，然后使用了這個數(shù)據(jù)。因為這個數(shù)據(jù)是還沒有提交的數(shù)據(jù)，那么另外一個事務(wù)讀到的這個數(shù)據(jù)是臟數(shù)據(jù)，依據(jù)臟數(shù)據(jù)所做的操作可能是不正確的。

不可重復(fù)讀：指在一個事務(wù)內(nèi)，多次讀同一數(shù)據(jù)。在這個事務(wù)還沒有結(jié)束時，另外一個事務(wù)也訪問該同一數(shù)據(jù)。那么，在第一個事務(wù)中的兩次讀數(shù)據(jù)之間，由于第二個事務(wù)的修改，那么第一個事務(wù)兩次讀到的數(shù)據(jù)可能是不一樣的。這樣就發(fā)生了在一個事務(wù)內(nèi)兩次讀到的數(shù)據(jù)是不一樣的，因此稱為是不可重復(fù)讀。

幻影現(xiàn)象是指同一事務(wù)對數(shù)據(jù)對象的兩次訪問得到的數(shù)據(jù)記錄數(shù)不同。原因在于兩次訪問期間滿足條件的記錄被別的事務(wù)修改了或因為別的事務(wù)對表進(jìn)行了增刪，造成兩次訪問滿足條件的記錄不同了。屬于不可重復(fù)讀類不一致性。

一級封鎖協(xié)議解決了丟失修改，二級封鎖協(xié)議解決了臟讀，三級封鎖協(xié)議解決了不可重復(fù)讀。(3).（分?jǐn)?shù)：1）

A.一級封鎖協(xié)議和二級封鎖協(xié)議

√

B.二級封鎖協(xié)議和三級封鎖協(xié)議

C.一級封鎖協(xié)議和三級封鎖協(xié)議

D.一級封鎖協(xié)議、二級封鎖協(xié)議和三級封鎖協(xié)議解析：丟失修改：是指兩個事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。

臟讀：指當(dāng)一個事務(wù)正在訪問數(shù)據(jù)，并且對數(shù)據(jù)進(jìn)行了修改，而這種修改還沒有提交到數(shù)據(jù)庫中，這時，另外一個事務(wù)也訪問這個數(shù)據(jù)，然后使用了這個數(shù)據(jù)。因為這個數(shù)據(jù)是還沒有提交的數(shù)據(jù)，那么另外一個事務(wù)讀到的這個數(shù)據(jù)是臟數(shù)據(jù)，依據(jù)臟數(shù)據(jù)所做的操作可能是不正確的。

不可重復(fù)讀：指在一個事務(wù)內(nèi)，多次讀同一數(shù)據(jù)。在這個事務(wù)還沒有結(jié)束時，另外一個事務(wù)也訪問該同一數(shù)據(jù)。那么，在第一個事務(wù)中的兩次讀數(shù)據(jù)之間，由于第二個事務(wù)的修改，那么第一個事務(wù)兩次讀到的數(shù)據(jù)可能是不一樣的。這樣就發(fā)生了在一個事務(wù)內(nèi)兩次讀到的數(shù)據(jù)是不一樣的，因此稱為是不可重復(fù)讀。

幻影現(xiàn)象是指同一事務(wù)對數(shù)據(jù)對象的兩次訪問得到的數(shù)據(jù)記錄數(shù)不同。原因在于兩次訪問期間滿足條件的記錄被別的事務(wù)修改了或因為別的事務(wù)對表進(jìn)行了增刪，造成兩次訪問滿足條件的記錄不同了。屬于不可重復(fù)讀類不一致性。

一級封鎖協(xié)議解決了丟失修改，二級封鎖協(xié)議解決了臟讀，三級封鎖協(xié)議解決了不可重復(fù)讀。33.事務(wù)具有ACID特性，其中C是指事務(wù)的（

）。（分?jǐn)?shù)：1.00）

A.原子性

B.持續(xù)性

C.隔離性

D.一致性

√解析：原子性（Atomicity）

就是把事物分割成像原子一樣，表示我們事物需要細(xì)微的去控制。比如我給你轉(zhuǎn)錢，里面有我扣錢，你到賬?？偛荒芪铱哿隋X，你沒到賬這種情況吧。所以就是指轉(zhuǎn)賬這個事物，里面的所有環(huán)節(jié)哪怕一個出錯，都需要事物回滾，就是一切回到之前那樣。

一致性（Consistency）

一致性是指事務(wù)必須使數(shù)據(jù)庫從一個一致性狀態(tài)變換到另一個一致性狀態(tài)，也就是說一個事務(wù)執(zhí)行之前和執(zhí)行之后都必須處于一致性狀態(tài)。還是轉(zhuǎn)賬來說，假設(shè)用戶A和用戶B兩者的錢加起來一共是1000，那么不管A和B之間如何轉(zhuǎn)賬，轉(zhuǎn)幾次賬，事務(wù)結(jié)束后兩個用戶的錢相加起來應(yīng)該還得是1000，這就是事務(wù)的一致性。

隔離性（Isolation）

隔離性是當(dāng)多個用戶并發(fā)訪問數(shù)據(jù)庫時，比如操作同一張表時，數(shù)據(jù)庫為每一個用戶開啟的事務(wù)，不能被其他事務(wù)的操作所干擾，多個并發(fā)事務(wù)之間要相互隔離，即要達(dá)到這么一種效果：對于任意兩個并發(fā)的事務(wù)T1和T2，在事務(wù)T1看來，T2要么在T1開始之前就已經(jīng)結(jié)束，要么在T1結(jié)束之后才開始，這樣每個事務(wù)都感覺不到有其他事務(wù)在并發(fā)地執(zhí)行。

持久性（Durability）

持久性是指一個事務(wù)一旦被提交了，那么對數(shù)據(jù)庫中的數(shù)據(jù)的改變就是永久性的，即便是在數(shù)據(jù)庫系統(tǒng)遇到故障的情況下也不會丟失提交事務(wù)的操作。34.數(shù)據(jù)庫恢復(fù)操作的基本原理是（

）。（分?jǐn)?shù)：1.00）

A.存取控制

B.加密

C.完整性約束

D.冗余

√解析：數(shù)據(jù)庫系統(tǒng)在運行過程中可能會發(fā)生CPU故障，這屬于（

）。在此類故障的恢復(fù)過程中，需要根據(jù)日志進(jìn)行的操作為（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.事務(wù)故障

B.系統(tǒng)故障

√

C.介質(zhì)故障

D.指令故障解析：數(shù)據(jù)庫系統(tǒng)在運行過程中可能會發(fā)生CPU故障，這屬于系統(tǒng)故障。在此類故障的恢復(fù)過程中，需要根據(jù)日志進(jìn)行的操作為redo+undo。(2).（分?jǐn)?shù)：1）

A.UNDO

B.REDO

C.UNDO+REDO

√

D.后備副本+UNDO+REDO解析：數(shù)據(jù)庫系統(tǒng)在運行過程中可能會發(fā)生CPU故障，這屬于系統(tǒng)故障。在此類故障的恢復(fù)過程中，需要根據(jù)日志進(jìn)行的操作為redo+undo。35.關(guān)于觸發(fā)器，下面說法中正確的是（

）。（分?jǐn)?shù)：1.00）

A.觸發(fā)器可以實現(xiàn)完整性約束

√

B.觸發(fā)器不是數(shù)據(jù)庫對象

C.用戶執(zhí)行SELECT語句時可以激活觸發(fā)器

D.觸發(fā)器不會導(dǎo)致無限觸發(fā)鏈解析：觸發(fā)器是一種特殊類型的存儲過程，不由用戶直接調(diào)用。創(chuàng)建觸發(fā)器時會對其進(jìn)行定義，以便在對特定表或列作特定類型的數(shù)據(jù)修改時執(zhí)行。觸發(fā)器可以查詢其他表，而且可以包含復(fù)雜的SQL語句。它們主要用于強(qiáng)制服從復(fù)雜的業(yè)務(wù)規(guī)則或要求。例如，您可以根據(jù)客戶當(dāng)前的賬戶狀態(tài)，控制是否允許插入新訂單。觸發(fā)器也可用于強(qiáng)制引用完整性，以便在多個表中添加、更新或刪除行時，保留在這些表之間所定義的關(guān)系。

用戶執(zhí)行SELECT語句時是不能激活觸發(fā)器的，只能通過update，insert，delete語句時才能激活觸發(fā)器。36.關(guān)于存儲過程，下面說法中錯誤的是（

）。（分?jǐn)?shù)：1.00）

A.存儲過程可用于實施企業(yè)業(yè)務(wù)規(guī)則

B.存儲過程可以有輸入輸出參數(shù)

C.存儲過程可以使用游標(biāo)

D.存儲過程由數(shù)據(jù)庫服務(wù)器自動執(zhí)行

√解析：存儲過程（StoredProcedure）是在大型數(shù)據(jù)庫系統(tǒng)中，一組為了完成特定功能的SQL語句集，它存儲在數(shù)據(jù)庫中，一次編譯后永久有效，用戶通過指定存儲過程的名字并給出參數(shù)（如果該存儲過程帶有參數(shù)）來執(zhí)行它。存儲過程是數(shù)據(jù)庫中的一個重要對象。

主要作用包括了：提供了在服務(wù)器端快速執(zhí)行SQL語句的有效途徑；存儲過程降低了客戶端和服務(wù)器之間的通信量；方便實施企業(yè)規(guī)則，當(dāng)企業(yè)規(guī)則發(fā)生變化時只要修改存儲過程，而無需修改其他應(yīng)用程序。37.如果一個事務(wù)已獲得數(shù)據(jù)項R上的共享鎖，則其他事務(wù)（

）。（分?jǐn)?shù)：1.00）

A.可獲得R上的排它鎖

B.可獲得R上的共享鎖

√

C.不能獲得R上的鎖

D.待該共享鎖釋放后才可獲得R上的鎖解析：（1）排它鎖（簡記X鎖），又稱寫鎖。若事物T對數(shù)據(jù)對象A加上X鎖，則只允許T讀取和修改A，其他任何事物再不能對A加任何類型的鎖，直到T釋放A上的鎖。

（2）共享鎖（簡記S鎖），又稱讀鎖。若事物T對數(shù)據(jù)對象A加上S鎖。則其他事物只能對A加S鎖，不能再加X鎖，直到T釋放A上的S鎖。38.在數(shù)據(jù)庫管理系統(tǒng)中，以下SQL語句書寫順序正確的是（

）。（分?jǐn)?shù)：1.00）

A.SELECT→FROM→GROUPBY→WHERE

B.SELECT→FROM→WHERE→GROUPBY

√

C.SELECT→WHERE→GROUPBY→FROM

D.SELECT→WHERE→FROM→GROUPBY解析：SELECT基本結(jié)構(gòu)為：

SELECT[ALL|DISTINCT]<列名>[,???n]

FROM<表名|視圖名>[,???n]

[WHERE<條件表達(dá)式>]

[GROUPBY<列名>[HAVING<條件表達(dá)式>]]

[ORDERBY<列名>[ASC|DESC][,???n]]39.E-R圖向關(guān)系模式轉(zhuǎn)換時，實體標(biāo)識符轉(zhuǎn)換為關(guān)系的（

）。（分?jǐn)?shù)：1.00）

A.碼

√

B.元組

C.記錄

D.約束解析：OLTP指的是（

），OLAP指的是（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.聯(lián)機(jī)事務(wù)處理

√

B.聯(lián)機(jī)分析處理

C.實時事務(wù)處理

D.批量事務(wù)處理解析：(2).（分?jǐn)?shù)：1）

A.聯(lián)機(jī)事務(wù)處理

B.聯(lián)機(jī)分析處理

√

C.實時事務(wù)處理

D.批量事務(wù)處理解析：40.SQL語言中，NULL值代表（

）。（分?jǐn)?shù)：1.00）

A.空字符串

B.數(shù)值0

C.空值

√

D.空指針解析：NULL值代表空值。41.在數(shù)據(jù)庫系統(tǒng)中，使數(shù)據(jù)恢復(fù)到故障發(fā)生前的一致狀態(tài)的機(jī)制稱為（

）。（分?jǐn)?shù)：1.00）

A.恢復(fù)機(jī)制

√

B.備份機(jī)制

C.封鎖機(jī)制

D.事務(wù)機(jī)制解析：42.通過將一個關(guān)系拆分成兩個更小的關(guān)系來使其滿足范式時，必須（

）來保持?jǐn)?shù)據(jù)的完整性約束。（分?jǐn)?shù)：1.00）

A.用相同的屬性使兩個子關(guān)系互相關(guān)聯(lián)

√

B.移除兩個子關(guān)系中所有的函數(shù)依賴

C.封鎖機(jī)制

D.事務(wù)機(jī)制解析：通過將一個關(guān)系拆分成兩個更小的關(guān)系來使其滿足范式時，必須用相同的屬性使兩個子關(guān)系互相關(guān)聯(lián)來保持?jǐn)?shù)據(jù)的完整性約束。43.下列描述中，（

）不是分布式數(shù)據(jù)庫數(shù)據(jù)透明性的表現(xiàn)形式。（分?jǐn)?shù)：1.00）

A.代碼透明性

√

B.分片透明性

C.位置透明性

D.模型透明性解析：分布式數(shù)據(jù)庫的透明性包括了分片透明、分配透明（復(fù)制透明、位置透明）、映像透明（模型透明）。

而代碼透明的說法是錯誤的。44.分布式數(shù)據(jù)庫的CAP理論指的是：對于一個分布式數(shù)據(jù)庫系統(tǒng)，一致性、可用性和分區(qū)容錯性這三個特點，最多只能滿足（

）個。（分?jǐn)?shù)：1.00）

A.0

B.1

C.2

√

D.3解析：分布式數(shù)據(jù)庫的CAP理論指的是：對于一個分布式數(shù)據(jù)庫系統(tǒng)，一致性、可用性和分區(qū)容錯性這三個特點，最多只能滿足2個。

一致性(Consistency)——系統(tǒng)在執(zhí)行過某項操作后仍然處于一致的狀態(tài)。在分布式系統(tǒng)中，更新操作執(zhí)行成功后所有的用戶都應(yīng)該讀取到最新的值，這樣的系統(tǒng)被認(rèn)為具有強(qiáng)一致性。也就是說所有節(jié)點在同一時間具有相同的數(shù)據(jù)；

可用性(Availability)——每一個操作總是能夠在一定的時間內(nèi)返回結(jié)果，這里需要注意的是“一定時間內(nèi)”和“返回結(jié)果”。也就是說保證每個請求不管成功或者失敗都有響應(yīng)；

分區(qū)容忍(Partitiontolerance)——分區(qū)容忍性可以理解為系統(tǒng)在存在網(wǎng)絡(luò)分區(qū)的情況下仍然可以接受請求(滿足一致性和可用性)。這里網(wǎng)絡(luò)分區(qū)是指由于某種原因網(wǎng)絡(luò)被分成若干個孤立的區(qū)域，而區(qū)域之間互不相通。還有一些人將分區(qū)容忍性理解為系統(tǒng)對節(jié)點動態(tài)加入和離開的處理能力，因為節(jié)點的加入和離開可以認(rèn)為是集群內(nèi)部的網(wǎng)絡(luò)分區(qū)。也就是說系統(tǒng)中任意信息的丟失或失敗不會影響系統(tǒng)的繼續(xù)運作。45.NOSQL數(shù)據(jù)庫的四大分類是指（

）。（分?jǐn)?shù)：1.00）

A.鍵值存儲數(shù)據(jù)庫，列存儲數(shù)據(jù)庫，文檔型數(shù)據(jù)庫，關(guān)系型數(shù)據(jù)庫

B.列存儲數(shù)據(jù)庫，文檔型數(shù)據(jù)庫，關(guān)系型數(shù)據(jù)庫，分布式數(shù)據(jù)庫

C.鍵值存儲數(shù)據(jù)庫，列存儲數(shù)據(jù)庫，文檔型數(shù)據(jù)庫，圖數(shù)據(jù)庫

√

D.列存儲數(shù)據(jù)庫，文檔型數(shù)據(jù)庫，關(guān)系型數(shù)據(jù)庫，圖數(shù)據(jù)庫解析：NOSQL數(shù)據(jù)庫的四大分類是指鍵值存儲數(shù)據(jù)庫，列存儲數(shù)據(jù)庫，文檔型數(shù)據(jù)庫，圖數(shù)據(jù)庫。Adatabasesystemisacollectionofinterrelateddataandasetofprogramsthatallowuserstoaccessandmodifythesedata.Amajorpurposeofadatabasesystemistoprovideuserswithan（71）viewofthedata.Thatis,thesystemhidescertaindetailsofhowthedataarestoredandmaintained.Forthesystemtobeusable,itmustretrievedata（72）。The