三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試-248

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試 -248( 總分： 95.00 ，做題時(shí)間： 90 分鐘 )一、選擇題 (總題數(shù)： 60，分?jǐn)?shù)： 60.00)1. 在下列條目中，不屬于數(shù)據(jù)庫(kù)管理員 (DBA) 的職責(zé)的是 。A) 負(fù)責(zé)數(shù)據(jù)庫(kù)中數(shù)據(jù)的確定，數(shù)據(jù)庫(kù)各級(jí)模式的設(shè)計(jì)B) 決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)C) 定義數(shù)據(jù)的安全性要求和完整性約束條件D) 決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存儲(chǔ)策略 (分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：2. 在一棵二叉樹(shù)上，度為零的接點(diǎn)的個(gè)數(shù)為No,度為2的結(jié)點(diǎn)的個(gè)數(shù)為N，貝U M=A) N 2+1 B) N 2 C) N 2-1 D) N 2/2(分?jǐn)?shù)： 1.00 )A. VB.C.D.解

2、析：解析二叉樹(shù)的基本性質(zhì)3:設(shè)二叉樹(shù)葉數(shù)為No,度為2的結(jié)點(diǎn)數(shù)為N，則N,=N2+1o 一棵樹(shù)深度為 K且有2k-1個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)他的深度為K的滿二叉樹(shù)中編號(hào)從1到n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，才是一棵完全的二叉樹(shù)。度為零的結(jié)點(diǎn)即為二叉樹(shù)的葉子，所以根據(jù)二叉樹(shù)的基本性質(zhì)3。可以知道答案為 N=N+1。3. 下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語(yǔ)中， 術(shù)語(yǔ)所表達(dá)的概念與二維表中的“行”的概念最接近。A) 屬性 B) 關(guān)系 C) 域 D) 元組分?jǐn)?shù)： 1.oo )A.B.C.D. V解析： 解析 二維表中的一行稱為一個(gè)元組。4. 將單位內(nèi)部的局域網(wǎng)接入 Internet( 因特網(wǎng) )所需使用的接入設(shè)備是 A)

3、 防火墻 B) 集線器 C) 路由器 D) 中繼轉(zhuǎn)發(fā)器 (分?jǐn)?shù)： 1.oo )A.B.D.解析：解析 路由器是用來(lái)連接兩個(gè)相同或不同網(wǎng)絡(luò)的設(shè)備。例如互聯(lián)的局域網(wǎng)數(shù)目很多或要將局域網(wǎng)與 廣域網(wǎng)互聯(lián)時(shí)。中繼器用于擴(kuò)展傳輸距離，其功能是對(duì)從一條電纜上接收的信號(hào)進(jìn)行再生，并發(fā)送到另一條電纜上。 集線器是局域網(wǎng)內(nèi)部使用的，它不能將局域網(wǎng)連接到廣域網(wǎng)上去。防火墻用來(lái)控制內(nèi)部網(wǎng)絡(luò)和外部 Internet 的連接。5. 當(dāng)局部 E-R 圖合并成全局 E-R 圖時(shí)，可能出現(xiàn)沖突，下面屬于這一類(lèi)沖突的是A) 命名沖突 B) 元組沖突C) 語(yǔ)法沖突 D) 數(shù)據(jù)沖突(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：解析

4、當(dāng)局部E-R圖合并成全局E-R圖時(shí)，可能出現(xiàn)命名沖突、結(jié)構(gòu)沖突和屬性沖突。命名沖突主 要包括實(shí)體類(lèi)型名、聯(lián)系類(lèi)型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實(shí)體有聯(lián)系或 屬性，同一實(shí)體其屬性成分不同的沖突；屬性沖突包括類(lèi)型、取值范圍和取值單位的沖突。6. 在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)中，當(dāng)把 E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法哪一個(gè)是不正確的？A) 一個(gè)實(shí)體類(lèi)型可以轉(zhuǎn)換為一個(gè)關(guān)系模式B) 一個(gè)聯(lián)系類(lèi)型可以轉(zhuǎn)換為一個(gè)關(guān)系模式C) 由實(shí)體類(lèi)型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類(lèi)型的主鍵D) 由聯(lián)系類(lèi)型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類(lèi)型相關(guān)的諸實(shí)體類(lèi)型屬性的全體(分?jǐn)?shù)： 1.00 )A.B.C.D.

5、V解析： 解析 E-R 圖轉(zhuǎn)換為關(guān)系模式時(shí)遵循如下原則：一個(gè)實(shí)體類(lèi)型轉(zhuǎn)換為一個(gè)關(guān)系模式，實(shí)體的屬性就 是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系的鍵；個(gè)聯(lián)系類(lèi)型轉(zhuǎn)換為個(gè)關(guān)系模式，參與該聯(lián)系類(lèi)型的務(wù)實(shí)體的 鍵及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。7. 如果允許不同用戶的文件可以具有相同的文件名，通常采用哪種形式來(lái)保證按名存取的安全?A) 重名翻譯機(jī)構(gòu) B) 建立索引表C) 建立指針 D) 多級(jí)目錄結(jié)構(gòu) (分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 在多級(jí)目錄結(jié)構(gòu)中，在同一級(jí)目錄中不能有相同的文件名，但在不同級(jí)的目錄中可以有相同 的文件名。8. 根據(jù)微處理器的應(yīng)用領(lǐng)域可以將微處理器分為三類(lèi)，下列不屬于此種分

6、類(lèi)的是A) 通用微處理器 B) 多核微處理器C) 嵌入式微處理器 D) 數(shù)字信號(hào)處理器(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 根據(jù)微處理器的應(yīng)用領(lǐng)域可以將微處理器分為三類(lèi)：通用微處理器、嵌入式微處理器 (微控 制器 )和數(shù)字信號(hào)處理器等。9. 數(shù)據(jù)管理技術(shù)的發(fā)展是與計(jì)算機(jī)技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的，經(jīng)歷了由低級(jí)到高級(jí)的發(fā)展。分布 式數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)等新型數(shù)據(jù)庫(kù)屬于A) 人工管理階段 B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫(kù)系統(tǒng)階段 D) 高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：解析 高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段大約從 20世紀(jì) 70年代后期開(kāi)始。在這一階段中，計(jì)

7、算機(jī)技術(shù)獲得了更 快的發(fā)展，并更加廣泛地與其他學(xué)科技術(shù)相互結(jié)合、相互滲透，在數(shù)據(jù)庫(kù)領(lǐng)域中誕生了很多高新技術(shù)，并 產(chǎn)生了許多新型數(shù)據(jù)庫(kù)，如：分布式數(shù)據(jù)庫(kù)和面向?qū)ο蟮臄?shù)據(jù)庫(kù)。10. 設(shè)計(jì)數(shù)據(jù)庫(kù)概念模型最著名、最實(shí)用的方法是 于 1976 年提出的什么方法 ?A) 新奧爾良方法 B) 實(shí)體聯(lián)系方法C) 邏輯結(jié)構(gòu)設(shè)計(jì)方法 D) 物理設(shè)計(jì)方法(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 本題主要考查了數(shù)據(jù)庫(kù)概念模型設(shè)計(jì)的發(fā)展過(guò)程。解題要點(diǎn) 設(shè)計(jì)數(shù)據(jù)庫(kù)概念模型最著名、最實(shí)用的方法是 于 1976年提出的實(shí)體 -聯(lián)系方法。 考點(diǎn)鏈接 掌握數(shù)據(jù)庫(kù)概念模型的設(shè)計(jì)過(guò)程。11. 在二維數(shù)組M0. n, 0

8、. m中，訪問(wèn)某個(gè)元素的平均時(shí)間復(fù)雜度為 。A) O(1) B) O(nm) C) O(m+n) D) O(nn)(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 二維數(shù)組可以實(shí)現(xiàn)隨機(jī)訪問(wèn)，因此訪問(wèn)時(shí)間復(fù)雜度為 O(1)12. 下列關(guān)于多值依賴的敘述中，不正確的是A)若 心Y,則 心乙其中 Z= U-X-Y，則稱XY為平凡的多值依賴B）若 hY,而 Z=_C）若心丫，則心YD）若心丫則XY（分?jǐn)?shù):1.00 ）A.B.C.X-Y,而 Z=，則解析：解析本題主要考查了對(duì)多值依賴的理解。解題要點(diǎn)若X丫則XZ,其中Z= U- X-Y，即多值依賴具有對(duì)稱性；若稱XY為平凡的多值依賴；若 X丫則X丫

9、即函數(shù)依賴可以看做多值依賴的特殊情況。錯(cuò)解分析若X丫則XY和多值依賴的特殊情況正好相反，所以D）選項(xiàng)的敘述有誤?？键c(diǎn)鏈接掌握在關(guān)系數(shù)據(jù)庫(kù)中，函數(shù)依賴的種類(lèi)和函數(shù)依賴成立的條件。13.對(duì)長(zhǎng)度為n的順序線性表進(jìn)行刪除元素的操作，如果刪除每一個(gè)元素的概率相同，則刪除一個(gè)元素移動(dòng)元素的平均次數(shù)為A. n/2 B. （n-1）/2 C. （n+1）/2 D. n（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：解析對(duì)長(zhǎng)度為n的順序線性表進(jìn)行刪除元素的操作，刪除第1個(gè)元素移動(dòng)元素的個(gè)數(shù)為n-1。如果刪除每一個(gè)元素的概率相同，則概率為1/n，所以插入一個(gè)元素移動(dòng)（n-1）/2。本題正確答案為選項(xiàng)Bo14. 以下

10、關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中哪一條是正確的？A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)C）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒(méi)有影響（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：解析數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)，分為順序儲(chǔ)存結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)有影響，確定數(shù)據(jù)查詢時(shí)所 采用的方法時(shí)就要考慮這一點(diǎn)。15. 有兩個(gè)基本關(guān)系：學(xué)生（學(xué)號(hào)，姓名，系號(hào)），系（系號(hào)，系名，系主任），學(xué)生表的主碼為學(xué)號(hào)，系表的 主碼為系號(hào)，因而系號(hào)是

11、學(xué)生表的（）。A）主碼B）外碼C）域D）映像(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：解析外碼定義為：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的主碼，如果F與基本關(guān)系SDE主碼相對(duì)應(yīng)，則稱F是基本關(guān)系R的外碼。這里學(xué)生關(guān)系的“系號(hào)”屬性與系關(guān)系中的主碼“系號(hào)” 對(duì)應(yīng)，因此系號(hào)是學(xué)生表的外碼。16. 下列關(guān)于中斷的敘述中，屬于程序性中斷的是 。A) 時(shí)間片到時(shí) B) 內(nèi)存校驗(yàn)錯(cuò)誤C) 地址越界 D) 打印機(jī)完成打印(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析： 解析 一般將中斷源分為兩大類(lèi)：強(qiáng)迫性中斷和自愿性中斷。1、強(qiáng)迫性中斷是正在運(yùn)行程序所不期望的，它們是否發(fā)生，何時(shí)發(fā)生事先無(wú)

12、法預(yù)料，因而運(yùn)行程序可能在 任意位置處被打斷。這類(lèi)中斷大致有如下幾種：1) 輸入/ 輸出中斷： 這是來(lái)自通道或者外部設(shè)備的中斷， 用于反映通道或設(shè)備的工作情況， 如數(shù)據(jù)傳輸結(jié)束 或設(shè)備出錯(cuò)等。2) 硬件故障中斷：是機(jī)器發(fā)生錯(cuò)誤時(shí)產(chǎn)生的中斷，用以反映硬件在執(zhí)行過(guò)程中出現(xiàn)的故障，如掉電、內(nèi)存 校驗(yàn)錯(cuò)誤等。3) 時(shí)鐘中斷：如硬件時(shí)鐘到時(shí)等。4) 控制臺(tái)中斷：如系統(tǒng)操作員通過(guò)控制臺(tái)發(fā)出命令等。5) 程序性中斷：是因運(yùn)行程序中的問(wèn)題而引起的中斷，用于反映程序執(zhí)行過(guò)程中發(fā)生的例外情況，如目： 態(tài)程序執(zhí)行特權(quán)指令、地址越界、虛擬存儲(chǔ)中的缺頁(yè)、缺段、溢出、除零等。2、 自愿性中斷是正在運(yùn)行程序時(shí)有意識(shí)安排的，

13、通常是由于程序員在編制程序時(shí)，因要求操作系統(tǒng)提供服 務(wù)而有意使用訪管指令或系統(tǒng)調(diào)用，從而導(dǎo)致中斷的，所以又稱訪管指令。17. 設(shè)有關(guān)系 R(A,B,C)和 S(C,D)。與 SQL語(yǔ)句 select A,B,D from R,S where R.C=S.C等價(jià)的關(guān)系代數(shù)表達(dá)式是 。A) a R.C=S.c( n A,B,D (RXS) B) n A,B,D ( a R.C=S.C (RXS)C) a r.c=s.c( n a,b R)X( n dS) D) a R.C=S.C (n d( n a,bR)X S)(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：18. 在關(guān)系模型中，表中的一行即為

14、一個(gè) ( ) 。A. 元組B .屬性C .分D .關(guān)鍵字(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 在二維表中的一行 (記錄的值 ) ，稱為一個(gè)元組。關(guān)系模式和元組的集合通稱為關(guān)系，屬性對(duì) 應(yīng)表中的列。19. 關(guān)系數(shù)據(jù)模型由哪幾部分組成 ?i.關(guān)系數(shù)據(jù)結(jié)構(gòu)n.關(guān)系操作語(yǔ)言山.關(guān)系操作集合iv.關(guān)系完整性約束A) i,n 和 v B) i,n 和山C) i,m和v D)全部(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析： 解析 本題主要考查了關(guān)系數(shù)據(jù)模型的組成。 解題要點(diǎn) 關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束組成。 考點(diǎn)鏈接 掌握關(guān)系數(shù)據(jù)模型的概念及和E-R 模型

15、的區(qū)別。20. 在學(xué)生登記表關(guān)系中，如果姓名不允許重名時(shí)，下列說(shuō)法中正確的是 ( ) 。A) 只有學(xué)號(hào)是候選碼 B) 只有姓名是候選碼C) 學(xué)號(hào)和姓名都是候選碼 D) 學(xué)號(hào)和姓名都不是候選碼(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析：21. 在用于數(shù)據(jù)輸入的數(shù)據(jù)訪問(wèn)頁(yè)上，應(yīng)將該頁(yè)的 DataEntry 屬性設(shè)置為 ( ) A0 B1C False D True(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：22. 下面所列條目中，哪一項(xiàng)是當(dāng)前開(kāi)發(fā)工具的發(fā)展趨勢(shì)I .采用三層Client/Server 結(jié)構(gòu)n.對(duì)Web應(yīng)用的支持山開(kāi)放的、構(gòu)件式的分布式計(jì)算環(huán)境A) i B) n C) m D

16、)都是(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：解析當(dāng)前應(yīng)用開(kāi)發(fā)工具的發(fā)展趨勢(shì)：采用三層Client/Server 結(jié)構(gòu)；對(duì)Web應(yīng)用的支持；開(kāi)放的、構(gòu)件式的分布式計(jì)算環(huán)境。23. 聯(lián)網(wǎng)計(jì)算機(jī)在相互通信時(shí)必須采用統(tǒng)一的 ( ) 。A. 操作系統(tǒng)B 網(wǎng)絡(luò)協(xié)議C 路由算法D 瀏覽器(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 在網(wǎng)絡(luò)中，不同的計(jì)算機(jī)使用不同的操作系統(tǒng)，享用系統(tǒng)中的資源，為保證彼此之間的信息 交互，必須對(duì)網(wǎng)絡(luò)通信進(jìn)行約定和規(guī)范，采用統(tǒng)一的規(guī)則，即網(wǎng)絡(luò)協(xié)議，目前Internet 采用的是 TCP/IP協(xié)議規(guī)范。24. 設(shè)心Y是一個(gè)函數(shù)依賴，且對(duì)于任何X' X,

17、X'tY都不成立，則稱 心Y是一個(gè) 。A) 完全函數(shù)依賴 B) 部分函數(shù)依賴C) 平凡函數(shù)依賴 D) 非平凡函數(shù)依賴 (分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：解析根據(jù)完全函數(shù)依賴的定義可知，在R(U)中，如果 心丫，并且對(duì)于x的任何一個(gè)真子集 X',x'宀丫不成立，則稱Y對(duì)X完全函數(shù)依賴。25. 在工作中，微型計(jì)算機(jī)的電源突然中斷，但計(jì)算機(jī)中什么不會(huì)丟失 ?A) ROM和RAM中的信息B) RAM 中的信息C) ROM中的信息D) RAM中的部分信息(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析：解析：ROMH做只讀存儲(chǔ)器，一般是在裝入計(jì)算機(jī)前事先寫(xiě)好的。ROM

18、常用于存放固定的程序和數(shù)據(jù),并且斷電后仍能長(zhǎng)期保存。RAMPM故隨機(jī)存儲(chǔ)器，在 CPU運(yùn)行期間既可讀出信息又可寫(xiě)入信息，但斷電后，所存的信息就會(huì)丟失。26. 數(shù)據(jù)庫(kù)是計(jì)算機(jī)系統(tǒng)中按一定的數(shù)據(jù)模型組織、存儲(chǔ)和使用的A) 數(shù)據(jù)集合 B) 程序集合 C) 命令集合 D) 文件集合(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 數(shù)據(jù)庫(kù)是存儲(chǔ)在一起的相關(guān)數(shù)據(jù)的集合，這些數(shù)據(jù)是結(jié)構(gòu)化的，無(wú)有害的或不必要的冗余， 并為多種應(yīng)用服務(wù)；數(shù)據(jù)的存儲(chǔ)獨(dú)立于使用它的程序；對(duì)數(shù)據(jù)庫(kù)插入新數(shù)據(jù)，修改和檢索原有數(shù)據(jù)均能按 一種公用的和可控制的方式進(jìn)行。當(dāng)某個(gè)系統(tǒng)中存在結(jié)構(gòu)上完全分開(kāi)的若干個(gè)數(shù)據(jù)庫(kù)時(shí)，則該系統(tǒng)包含一

19、個(gè)“數(shù)據(jù)庫(kù)集合”。27. 在UNIX系統(tǒng)中，一個(gè)命令的執(zhí)行會(huì)花費(fèi)一些時(shí)間，為了避免等待，可采用A) 后臺(tái)命令B) 輸入重定向C) 輸出重定向D) 管道命令(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：解析：在UNIX系統(tǒng)中，一個(gè)命令的執(zhí)行會(huì)花費(fèi)一些時(shí)間，為了避免等待，可采用后臺(tái)方式執(zhí)行命令。讓 Shell 識(shí)別后臺(tái)進(jìn)程的方法是在命令后跟上符號(hào)“ &”。28. 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一個(gè)A) 編譯軟件 B) 控制軟件 C) 系統(tǒng)軟件 D) 應(yīng)用軟件 (分?jǐn)?shù)： 1.00 )A.B.C. VD.解析： 解析 數(shù)據(jù)庫(kù)管理系統(tǒng)是在操作系統(tǒng)支持下的一個(gè)復(fù)雜的和功能強(qiáng)大的系統(tǒng)軟件

20、，它對(duì)數(shù)據(jù)庫(kù)進(jìn)行 統(tǒng)一管理和控制。29. 下列不能體現(xiàn)數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是隨時(shí)間變化的描述是( ) 。A. 數(shù)據(jù)倉(cāng)庫(kù)隨時(shí)間變化不斷增加新的數(shù)據(jù)內(nèi)容B. 數(shù)據(jù)倉(cāng)庫(kù)隨時(shí)間變化不斷刪去舊的數(shù)據(jù)內(nèi)容C. 數(shù)據(jù)倉(cāng)庫(kù)隨時(shí)間變化不斷改變數(shù)據(jù)的結(jié)構(gòu)D. 數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是隨時(shí)間變化不斷重新進(jìn)行組合分?jǐn)?shù)： 1.00 )A.D.解析： 解析 數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是反映歷史變化的。這一特征表現(xiàn)在 3個(gè)方面：數(shù)據(jù)倉(cāng)庫(kù)隨時(shí)間變化不斷增 加新的數(shù)據(jù)內(nèi)容；數(shù)據(jù)倉(cāng)庫(kù)隨時(shí)間變化不斷刪去舊的數(shù)據(jù)內(nèi)容；數(shù)據(jù)倉(cāng)庫(kù)中包含有大量的綜合數(shù)據(jù)；這些 綜合數(shù)據(jù)很多與時(shí)間有關(guān)，隨時(shí)間變化不斷重新進(jìn)行組合。30. 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素 el、e

21、2、e3、e4、e5 e6依次通過(guò)棧S, 個(gè)元素出棧后即進(jìn)入 隊(duì)列Q,若6個(gè)元素出隊(duì)的順序是 e2、e4、e3、e6、e5、el,則棧S的容量至少應(yīng)是()。A) 2 B) 3 C) 4 D) 6(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：31. 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論規(guī)定, 關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式, 下面“部門(mén)”關(guān)系中,因哪個(gè)屬性 而使其不滿足第一范式 ?A) 部門(mén)總經(jīng)理B) 部門(mén)成員C) 部門(mén)名D) 部門(mén)號(hào)(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：解析：關(guān)系數(shù)據(jù)庫(kù)的第一范式規(guī)定：關(guān)系中的每一個(gè)屬性都是不可再分割的。而本關(guān)系中,“部門(mén) 成員”顯然包括“部門(mén)總經(jīng)理”,所以它是可

22、分的。這樣就不滿足第一范式的條件。32. 以下的算法, ( ) 不是以尋道優(yōu)化為出發(fā)點(diǎn)的。I.掃描先來(lái)先服務(wù) 山.最短尋道時(shí)間a.i B. nC. I和山D.全部(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：33. 基于以下描述：有關(guān)系模式P(A,B,C,D,E,F,G,H, I , J)，根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=(ABXE,A4GBF,CJ, C , GH)O關(guān)系模式 P 的碼為 ( ) 。A. (A，B，C，G) B . (A，B，D，I)C（A，C，D，G） D（A，B，C，D）（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：34. 有程序編制如下。 數(shù)組中的每個(gè)元素為一個(gè)字。

23、假設(shè)頁(yè)面大小為每頁(yè) 128 個(gè)字， 數(shù)組中的每一行元素存 放在一頁(yè)中。系統(tǒng)為該程序提供一塊內(nèi)存，開(kāi)始時(shí)內(nèi)存為空。VAR A：ARRAY1.256，1.128 OF integer；FOR j ：=1 TO 128 DOFOR i ：=1 TO 256 DOAi ，j ：=0； 該程序執(zhí)行時(shí)共產(chǎn)生多少次缺頁(yè)中斷 ?（ ）A128 B256C. 128X128 D. 128X256（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：35. 在就緒隊(duì)列中，一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在時(shí)，便立即對(duì)進(jìn)程進(jìn)行調(diào)度，轉(zhuǎn)讓CPU這叫做A）可剝奪方式 B） 不可剝奪方式C） 時(shí)間片輪轉(zhuǎn) D） 實(shí)時(shí)調(diào)

24、用 （分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析： 解析 本題主要考查了可剝奪方式調(diào)度方法的概念。 解題要點(diǎn) 可剝奪方式即在就緒隊(duì)列中，一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在時(shí)，便立即進(jìn) 行進(jìn)程調(diào)度，轉(zhuǎn)讓 CPU。 考點(diǎn)鏈接 掌握不可剝奪方式和時(shí)間片輪轉(zhuǎn)的調(diào)度方法的概念。36. 關(guān)于操作系統(tǒng)的敘述哪一個(gè)是不正確的 ?A） 管理資源的程序 B） 管理用戶程序執(zhí)行的程序C） 能使系統(tǒng)資源提高效率的程序 D） 能方便用戶編程的程序（分?jǐn)?shù)： 1.00 ）A.D.解析：解析 操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持 下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，

25、其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流 程，方便用戶的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。37. 數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，外模式又稱為A) 物理模式 B) 存儲(chǔ)模式 C) 邏輯模式 D) 用戶模式(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)通常有三級(jí)模式組成，它們是：外模式、模式和內(nèi)模式。其中外模式又被 稱為子模式或用戶模式。38. 在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，為了簡(jiǎn)化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲(chǔ)空間，常用的方法是創(chuàng)建A) 另一個(gè)表 (table)B) 游標(biāo) (cursor)C) 視圖 (view)D) 索引 (index)(分?jǐn)?shù)： 1.0

26、0 )A.B.C. VD.解析：解析：視圖具有以下幾個(gè)作用：簡(jiǎn)化用戶操作；使用戶能以多種角度看待同一數(shù)據(jù)；支持重構(gòu)數(shù)據(jù) 庫(kù)的邏輯獨(dú)立性；視圖能夠提供安全保護(hù)同時(shí)不增加數(shù)據(jù)的存儲(chǔ)空間。39. 下列( ) 不是計(jì)算機(jī)病毒的特征。A) 傳染性 B) 可激發(fā)性C) 潛伏性 D) 復(fù)制性 (分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 計(jì)算機(jī)病毒一般具有如下特征：傳染性、破壞性、隱蔽性、潛伏性和可激發(fā)性。40. 下列關(guān)于操作系統(tǒng)臨界區(qū)的描述中，哪一個(gè)是不正確的 ? ( )A. 臨界區(qū)沒(méi)有進(jìn)程時(shí)，要求進(jìn)入臨界區(qū)的進(jìn)程就都可以進(jìn)入臨界區(qū)B. 臨界區(qū)有進(jìn)程使用時(shí)，其他進(jìn)程可以申請(qǐng)進(jìn)入臨界區(qū)C. 臨界區(qū)

27、有進(jìn)程在使用時(shí)，其他要求進(jìn)入臨界區(qū)的進(jìn)程必須等待D. 進(jìn)程進(jìn)入臨界區(qū)的要求必須在有限的時(shí)間內(nèi)得到滿足(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：41. 在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致的根本原因是 ( )A) 數(shù)據(jù)存儲(chǔ)量太大 B) 數(shù)據(jù)冗余C) 未對(duì)數(shù)據(jù)進(jìn)行完整性控制 D) 沒(méi)有嚴(yán)格保護(hù)數(shù)據(jù)(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 一個(gè)“不好”的關(guān)系數(shù)據(jù)庫(kù)模式會(huì)存在數(shù)據(jù)冗余、更新異常 (不一致的危險(xiǎn) ) 、插入異常和刪 除異常 4 個(gè)問(wèn)題。其中，更新異常 (數(shù)據(jù)不一致 )問(wèn)題產(chǎn)生的根本原因就是數(shù)據(jù)冗余。由于數(shù)據(jù)冗余，有可 能使我們?cè)谝粋€(gè)元組中更改了某屬性，而沒(méi)有更改另一個(gè)元組中的同

28、一屬性，與實(shí)際情況不符。42. 系統(tǒng)出現(xiàn)死鎖的原因是A) 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B) 有多個(gè)封鎖的進(jìn)程同時(shí)存在C) 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待其他進(jìn)程釋放已占有的資源D) 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析：解析 計(jì)算機(jī)系統(tǒng)中有限的資源與眾多請(qǐng)求分配資源的進(jìn)程間會(huì)存在矛盾。當(dāng)若干進(jìn)程需求資源的 總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會(huì)出現(xiàn)競(jìng)爭(zhēng)資源的現(xiàn)象，如果對(duì)進(jìn)程競(jìng)爭(zhēng)的資源管理或分配不 當(dāng)就會(huì)引起死鎖。43. 下列存儲(chǔ)管理方案中， ( ) 允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。A) 固定分區(qū) B) 可變分區(qū)C) 頁(yè)式 D) 虛擬頁(yè)

29、式(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 虛擬頁(yè)式存儲(chǔ)管理又稱為請(qǐng)求頁(yè)式存儲(chǔ)管理， 請(qǐng)求頁(yè)式的基本思想是， 在進(jìn)程開(kāi)始執(zhí)行之前， 不是裝入全部頁(yè)面， 而是只是裝入一個(gè) (甚至 0 個(gè)) 頁(yè)面，然后根據(jù)進(jìn)程執(zhí)行的需要， 動(dòng)態(tài)地裝入其他頁(yè)面。44. 對(duì)于學(xué)生信息表 S(SNUMBER, SNAME, SEX, AGE, DEPT)(STUDEN由學(xué)號(hào) SNQ 姓名 SNAME 性另U SEX年齡AGE所在系DEPT5個(gè)屬性組成，其中 SNUMBE為主碼)，求年齡2023歲之間的學(xué)生姓名和年齡， 正確的語(yǔ)句是 ( ) 。A) SELECT SNAME, AGE FRQM SWHERE

30、 AGE20 OR AGE< 23B) SELECT SNAME, AGE FROM SWHERE AGE BETWEEN 20 AND 23C) SELECT FROM SWHERE AGE BETWEEN 20 AND 23D) 以上均不正確(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：解析需要查詢的是姓名和年齡屬性， 故主句為SELECTSNAMEAGE WHER子旬中可以使用 BETWEEN 進(jìn)行查詢，BETWEE指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達(dá)式應(yīng)為 BETWEEN 20 AND 2。345. 下列敘述中正確的是 ( ) 。A

31、) 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的B) 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生死鎖C) 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生級(jí)聯(lián)回滾D) 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后才解鎖(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 兩階段封鎖協(xié)議保證可串行性?？梢酝ㄟ^(guò)將兩階段封鎖修改為嚴(yán)格兩階段封鎖協(xié)議來(lái)避免級(jí) 聯(lián)回滾。兩階段封鎖的另一個(gè)變體是強(qiáng)兩階段封鎖協(xié)議，它要求事務(wù)提交之前不得釋放任何鎖。不幸的是 封鎖自身也會(huì)引發(fā)問(wèn)題，主要的問(wèn)題是死鎖。兩階段封鎖并不保證不會(huì)發(fā)生死鎖。發(fā)生死鎖時(shí)系統(tǒng)必須能 檢測(cè)并解除它。46. 十進(jìn)制數(shù)值 87 的二進(jìn)制數(shù)值是

32、A) 1010111 B) 1010101 C) 1001111 D) 1001100(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 如果要把十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)，其規(guī)則是：除 2 取余，直到商為 0為止，將結(jié)果按 照上右下左的排列方式列出，就是轉(zhuǎn)換后的結(jié)果。47. 下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的 ?A) 采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中B) 系統(tǒng)為每個(gè)文件建立一張索引表C) 索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問(wèn)速度快，文件長(zhǎng)度可以動(dòng)態(tài)變化D) 索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開(kāi)銷(xiāo)大(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 文件的物理結(jié)構(gòu)分順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)和

33、索引結(jié)構(gòu)。其中采用索引結(jié)構(gòu)時(shí)，邏輯上連續(xù)的文 件存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張索引表。索引表記錄了文件信息所在鈉邏輯塊 號(hào)和與之對(duì)應(yīng)的物理塊號(hào)；這種結(jié)構(gòu)的優(yōu)點(diǎn)是訪問(wèn)速度快，文件長(zhǎng)度可以動(dòng)態(tài)變化，缺點(diǎn)是存儲(chǔ)開(kāi)銷(xiāo)大。因此本題4個(gè)選項(xiàng)中的A所述內(nèi)容不是文件索引結(jié)構(gòu)的特點(diǎn)，正確答案為A。48. 若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列不屬于操作系統(tǒng)所管理的資源的是A) 程序 B) 內(nèi)存 C) CPU D) 中斷(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 可以從資源管理的角度來(lái)描述操作系統(tǒng)。資源管理之一是操作系統(tǒng)的主要作用。資源主要是 指計(jì)算機(jī)系統(tǒng)為了進(jìn)行數(shù)值計(jì)算和數(shù)

34、據(jù)處理所需要的各種物質(zhì)基礎(chǔ)，通常分硬件資源和軟件資源。就本題 來(lái)講，CPU和內(nèi)存儲(chǔ)器屬于硬件資源，程序?qū)儆谲浖Y源，所以只有中斷不屬于硬件資源，也不屬于軟件 資源，當(dāng)然也不在操作系統(tǒng)管理的資源范圍之內(nèi)。49. 數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù)， 以防止不合法的使用而造成的數(shù)據(jù)泄露、 更改或破壞。 以下列出的措 施中，哪一種措施不屬于實(shí)現(xiàn)安全性的措施? ( )A.數(shù)據(jù)備份B 授權(quán)規(guī)則C 數(shù)據(jù)加密D 用戶標(biāo)識(shí)和鑒別(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 數(shù)據(jù)備份屬于數(shù)據(jù)的完整性保護(hù)，在系統(tǒng)故障的時(shí)候，啟用故障恢復(fù)機(jī)制宋實(shí)現(xiàn)。數(shù)據(jù)庫(kù)的 安全保護(hù)措施包括權(quán)限和授權(quán)、數(shù)據(jù)加密等。50. 下列

35、關(guān)于函數(shù)依賴性不正確的是 ( ) 。A.若心Y, 心Z,貝U 心YZ B.若 XYZ，貝U 心Z, YZC.若心Y, WY>Z，貝U XWZ D.若心Y, J乙則 心Z(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 Armstrong 公理系統(tǒng)中，選項(xiàng) A 屬于合并規(guī)則，選項(xiàng) C 屬于偽傳遞規(guī)則，選項(xiàng) D 屬于傳遞規(guī) 則，合并規(guī)則的逆并不一定成立。51. 假設(shè)磁盤(pán)上的物理塊大小為 512 字節(jié)，一個(gè)邏輯記錄長(zhǎng)度為 80 個(gè)字符。若采用記錄成組技術(shù)存儲(chǔ)若干 記錄，當(dāng)塊因子為 ( ) 時(shí)，磁盤(pán)空間的利用率可達(dá)到最高。A4 B5C6 D7(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析：

36、52. 下列關(guān)于連接操作的敘述中，哪一條是不正確的 ?A) 連接操作是從兩個(gè)關(guān)系的笛卡兒積中選取屬性間滿足一定條件的元組B) 兩個(gè)關(guān)系中同名屬性的等值連接稱為自然連接C) 要進(jìn)行連接的兩個(gè)關(guān)系中不一定必須包含同名屬性D) 兩個(gè)關(guān)系連接操作的結(jié)果仍然是一個(gè)關(guān)系(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 自然連接不一定要有同名屬性， 也可以是基于兩個(gè)不同名屬性滿足某一條件來(lái)選擇滿足的項(xiàng)。53. 操作系統(tǒng)中的下列功能，與硬盤(pán)沒(méi)有直接關(guān)系的是A) SPOOLing 技術(shù)B) 文件管理C) 進(jìn)程調(diào)度D) 虛擬存儲(chǔ)(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析：解析：SPOOLing英文為：S

37、imultaneous Peripheral Operations On-Line，意為同時(shí)外圍設(shè)備聯(lián)機(jī)操作。它是一種虛擬設(shè)備技術(shù)，其核心思想是在一臺(tái)共享設(shè)備 (通常是高速、大容量磁盤(pán) ) 上模擬獨(dú)占設(shè)備 的操作，把一臺(tái)低速的獨(dú)占設(shè)備改造成為若干臺(tái)可并行的虛擬設(shè)備， 即把獨(dú)占設(shè)備變成邏輯上的共享設(shè)備。 由于這種技術(shù)通常是通過(guò)高速、 大容量的硬盤(pán)來(lái)實(shí)現(xiàn)的， 所以它和硬盤(pán)有直接的關(guān)系。 對(duì)于操作系統(tǒng)來(lái)說(shuō)， 狹義的文件指的是磁盤(pán)文件 (廣義的文件還包括設(shè)備及虛擬設(shè)備等 ) ，文件管理當(dāng)然和硬盤(pán)有直接的關(guān)系。 虛擬存儲(chǔ)則更是把硬盤(pán)作為內(nèi)存來(lái)用，其主要工作方式就是把內(nèi)存中當(dāng)前不被使用的頁(yè)面以“交換條件”

38、 的形式保存到硬盤(pán)上。所謂進(jìn)程調(diào)度，其實(shí)質(zhì)上就是處理機(jī)調(diào)度。在多道程序設(shè)計(jì)環(huán)境中，進(jìn)程數(shù)往往多 于處理機(jī)數(shù)，多個(gè)進(jìn)程互相爭(zhēng)奪處理機(jī)，進(jìn)程調(diào)度的任務(wù)就是控制、協(xié)調(diào)進(jìn)程對(duì)處理機(jī)的競(jìng)爭(zhēng)。在本題中 只有進(jìn)程調(diào)度和硬盤(pán)沒(méi)有直接的聯(lián)系。54. 在關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言 SQL中，實(shí)現(xiàn)數(shù)據(jù)檢索的語(yǔ)句(命令)是。A) SELECT B) LOADC) FETCH D) SET（分?jǐn)?shù):1.00 ）A. VB.C.D.解析：55. 聯(lián)機(jī)分析處理包括以下哪些基本分析功能？I .聚類(lèi) 切片山.旋轉(zhuǎn) W.切塊A） i、u和山 B） i、u和w C） n>m和w D）都是（分?jǐn)?shù)：1.00）A.B.C. VD.解析：解析

39、OLAP多維分析是指對(duì)以多維形式組織起來(lái)的數(shù)據(jù)采取切片、切塊、旋轉(zhuǎn)等各種分析動(dòng)作， 以求剖析數(shù)據(jù)，使分析者、決策者能從多個(gè)角度、多側(cè)面地觀察數(shù)據(jù)庫(kù)中的數(shù)據(jù)。56. 對(duì)圖3-3所示的內(nèi)存分配情況（其中，陰影部分表示已占用塊，空白部分表示空閑塊），若要申請(qǐng)40KB的內(nèi)存，使首地址最大的分配策略是 。圖3-3內(nèi)存分配情況A）首先適應(yīng)分配策略B）最佳適應(yīng)分配策略C）最壞適應(yīng)分配策略D）單一連續(xù)區(qū)分配策略（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：57. 下述哪一種方法不屬于并行數(shù)據(jù)庫(kù)物理存儲(chǔ)中常用的關(guān)系劃分方法?A）輪轉(zhuǎn)法B）投影法C）散列分布D）范圍分布（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析

40、：分布58. 數(shù)據(jù)管理技術(shù)的發(fā)展是與計(jì)算機(jī)技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的， 經(jīng)歷了由低級(jí)到高級(jí)的發(fā)展。 式數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)等新型數(shù)據(jù)庫(kù)屬于哪個(gè)發(fā)展階段 ?A) 人工管理階段 B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫(kù)系統(tǒng)階段 D) 高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：解析 高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段大約從 20世紀(jì) 70年代后期開(kāi)始。在這一階段中，計(jì)算機(jī)技術(shù)獲得了更 快的發(fā)展，并更加廣泛地與其他學(xué)科技術(shù)相互結(jié)合、相互滲透，在數(shù)據(jù)庫(kù)領(lǐng)域中誕生了很多高新技術(shù)，并 產(chǎn)生了許多新型數(shù)據(jù)庫(kù)，如：分布式數(shù)據(jù)庫(kù)和面向?qū)ο蟮臄?shù)據(jù)庫(kù)。59. 操作系統(tǒng)中有一組不能被系統(tǒng)中斷的特殊系統(tǒng)調(diào)用，在操作系

41、統(tǒng)中稱為 ( ) 。A.主程序B 原語(yǔ)C 初始化程序D 進(jìn)程控制塊(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：60. 下列關(guān)于進(jìn)程問(wèn)通信的描述中，不正確的是 ( ) 。A) 進(jìn)程互斥是指每次只允許一一個(gè)進(jìn)程使用臨界資源B) P、V操作是一種進(jìn)程同步機(jī)制C) 管道是一種進(jìn)程高級(jí)通信機(jī)制D) 進(jìn)程控制不是通過(guò)原語(yǔ)實(shí)現(xiàn)的(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 系統(tǒng)中一些資源一次只允許一個(gè)進(jìn)程使用，這類(lèi)資源成為臨界資源。許多進(jìn)程常常需要共享 資源，而這些資源往往只能為一個(gè)進(jìn)程服務(wù)，進(jìn)程間的這種關(guān)系是進(jìn)程的互斥。進(jìn)程控制是通過(guò)原語(yǔ)實(shí)現(xiàn) 的。P、V操作是一種進(jìn)程同步機(jī)制。所謂管道，就是

42、連接兩個(gè)進(jìn)程之間的一個(gè)打開(kāi)的共享文件夾，專(zhuān)用于 進(jìn)程間進(jìn)行數(shù)據(jù)通信。它是一種進(jìn)程高級(jí)通信機(jī)制。二、填空題 (總題數(shù)： 20，分?jǐn)?shù)： 35.00)61. 按后根次序遍歷樹(shù)或樹(shù)林，等同于按 1 次序周游對(duì)應(yīng)的二叉樹(shù)。(分?jǐn)?shù)： 1.00 )填空項(xiàng) 1: (正確答案：對(duì)稱序)解析：再把相應(yīng)的數(shù)62. 為了保證對(duì)故障恢復(fù)的支持， 登記日志記錄時(shí)必須先把日志記錄寫(xiě)到外存的日志文件中， 據(jù)庫(kù)修改到外存的數(shù)據(jù)庫(kù)中。這稱作 1 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：先寫(xiě)日志）解析：解析 為了安全， 一定要先寫(xiě)日志文件， 即首先把日志記錄寫(xiě)到日志文件中， 然后寫(xiě)數(shù)據(jù)庫(kù)的修改， 這稱作先寫(xiě)日志的原則這樣

43、做是為了發(fā)生故障后保持?jǐn)?shù)據(jù)庫(kù)的原子性和持久性。63. 散列法存儲(chǔ)中處理碰撞的方法主要有兩類(lèi)： 1 和開(kāi)地址法。（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：拉鏈法）解析： 解析 處理碰撞的方法基本有兩類(lèi)：拉鏈法和開(kāi)地址法。用拉鏈法處理碰撞就是給散列表的每個(gè)結(jié) 點(diǎn)增加一個(gè) link 字段，當(dāng)碰撞發(fā)生時(shí)利用 link 字段拉鏈，建立鏈接方式的同義詞子表。用開(kāi)地址法處理 碰撞就是當(dāng)碰撞發(fā)生時(shí)形成一個(gè)探查序列， 沿著這個(gè)序列逐個(gè)地址探查， 直至找到一個(gè)開(kāi)放的地址。 （ 即未 被占用的單元 ） ，將發(fā)生碰撞的關(guān)鍵碼值存入該地址中。64. 在關(guān)系模式R（D, E, G）中，存在函數(shù)依賴關(guān)系ED, （D

44、, G尸E,則候選碼為 1。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： （D, G）, （E, G）解析：65. 數(shù)據(jù)倉(cāng)庫(kù)體系結(jié)構(gòu)通常采用三層結(jié)構(gòu),中間層是 1 。（分?jǐn)?shù)： 1.00 ）填空項(xiàng)1： （正確答案：OLAP服務(wù)器）解析：解析數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)通常采用三層的體系結(jié)構(gòu)。底層為數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器，中間層為OLAP服務(wù)器,頂層為前端工具。66. 數(shù)據(jù)管理經(jīng)過(guò)了人工管理、文件系統(tǒng)和 13 個(gè)發(fā)展階段。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：數(shù)據(jù)庫(kù)系統(tǒng)）解析： 解析 數(shù)據(jù)管理技術(shù)的發(fā)展,與硬件、軟件和計(jì)算機(jī)應(yīng)用的范圍有密切關(guān)系。數(shù)據(jù)管理技術(shù)的發(fā)展 經(jīng)過(guò)了 3 個(gè)階段：人工管理階段、文件系統(tǒng)

45、階段和數(shù)據(jù)庫(kù)階段。67. 對(duì)于一個(gè)給定的查詢, 通常會(huì)有很多種可能的處理策略, 從這許多策略中找出最有效的查詢執(zhí)行計(jì)劃的 處理過(guò)程、應(yīng)用程序員和 1 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：查詢優(yōu)化）解析： 解析 對(duì)一個(gè)給定的查詢,尤其是復(fù)雜查詢,通常會(huì)有許多種可能的處理策略,查詢優(yōu)化就是從這 些策略中找出最有效的查詢執(zhí)行計(jì)劃的一種處理過(guò)程。68. 設(shè)有如下關(guān)系：學(xué)生 （學(xué)號(hào),姓名,性別,年齡,班號(hào) ）其關(guān)鍵字是學(xué)號(hào),將學(xué)號(hào)為 10 的學(xué)生姓名改為 “王華”的SQL語(yǔ)句是。（分?jǐn)?shù)： 2.00 ）填空項(xiàng)1: （正確答案：UPDATE學(xué)生SET姓名="王華"WHERE學(xué)號(hào)="10/ ）解析： 解析 SQL 的數(shù)據(jù)更新命令如下：UPDATE TableName SET Column_Name仁eExpression