三級數(shù)據(jù)庫技術(shù)筆試-252

1、三級數(shù)據(jù)庫技術(shù)筆試-252（總分：91.00,做題時間：90分鐘）一、選擇題（總題數(shù)：60,分?jǐn)?shù)：60.00）1. 若關(guān)系模式R中只包含兩個屬性，則A）R屬于2NF,但R不一定屬于 3NF B） R屬于3NF,但R不一定屬于 BCNFC） R屬于BCNF但R不一定屬于 4NF D） R屬于4NF（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：解析由于只包含兩個屬性，根據(jù) DCNF范式的定義，可以確定關(guān)系模式R屬，于BCNF但不一定屬于4NE2. 下面哪一條不是對象一關(guān)系數(shù)據(jù)庫的基本特征（）。A）關(guān)系的規(guī)范化程度更高B）SQL環(huán)境中對基本數(shù)據(jù)類型的擴(kuò)充提供了支持C）對規(guī)則系統(tǒng)的支持D）SQL環(huán)境中

2、對復(fù)雜對象和繼承性提供了支持（分?jǐn)?shù)：1.00 ）A. VB.C.D.解析：解析對象關(guān)系數(shù)據(jù)庫的基本特征：SQL環(huán)境中對基本數(shù)據(jù)類型的擴(kuò)充提供了支持；對規(guī)則系統(tǒng)的支持；SQL環(huán)境中對繼承性提供了支持；SQL環(huán)境中對復(fù)雜對象提供了支持。3. 設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關(guān)于多值依賴的敘述中不正確的是A）若心Y,則 XuZ B）若心丫，則心7丫C）若 X丫 且 丫 丫，_則 XY' D）若 Z=O ,_則 XY（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：解析本題考查函數(shù)依賴中多值依賴的基本知識，根據(jù)多值依賴的基本概念，可知本題的C項(xiàng)表達(dá)不正確。4.

3、設(shè)散列函數(shù)為H（k）=k mod 7,現(xiàn)欲將關(guān)鍵碼 23, 14, 9, 6, 30, 12, 18依次散列于地址 O6中，用線 性探測法解決沖突，則在地址空間06中，得到的散列表是（）。A14，6，23，9，18，30，12 B14，18，23，9，30；12，6C14，12，9，23，30，18，6 D6，23，30，14，18，12，9(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：5.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句INSERT DELETE UPDAT實(shí)現(xiàn)哪類功能 ?A) 數(shù)據(jù)查詢 B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制(分?jǐn)?shù)： 1.00 )

4、A.B. VC.D.解析：解析SQL語言數(shù)據(jù)查詢的語句是 SELECT數(shù)據(jù)操作語句有INSERT DELETE和UPDATE數(shù)據(jù)定義 語句有CREATE DROP和ALTER數(shù)據(jù)控制語句是 GRAN和REVOKE6.SQL語言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如下所列語句中，哪一個是屬于數(shù)據(jù) 控制功能的 ?A) GRANT B) CREATE C) INSERT D) SELECT(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：解析CREATE屬于數(shù)據(jù)定義語句，IN SERT和SELECTS于數(shù)據(jù)操縱語句，只有 GRANT授權(quán)語句) 才是數(shù)據(jù)控制語句。7.操作系統(tǒng)的基本特征中，

5、一個是共享性，另一個是A. 動態(tài)性 B. 并發(fā)性 C. 交互性 D. 制約性(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 本題考查操作系統(tǒng)的特征操作系統(tǒng)的特征有：并發(fā)性、共享性、隨機(jī)性，四個選項(xiàng)中只有 選項(xiàng)B屬于操作系統(tǒng)的特征，因此本題的答案為Bo8. 以下關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，不正確的是 ( ) 。A. 分布式數(shù)據(jù)庫系統(tǒng)中的結(jié)點(diǎn)是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng)B. 分布式數(shù)據(jù)庫系統(tǒng)中的結(jié)點(diǎn)是松耦合的，每一個結(jié)點(diǎn)都是一個獨(dú)立的數(shù)據(jù)庫系統(tǒng)C. 分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的D. 分布式數(shù)據(jù)庫系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實(shí)現(xiàn)級別的問題(分?jǐn)?shù)：

6、 1.00 )A. VB.C.D.解析： 解析 在分布式數(shù)據(jù)庫系統(tǒng)中， 每一個結(jié)點(diǎn)是一個獨(dú)立的數(shù)據(jù)庫系統(tǒng)。 分布式系統(tǒng)與并行系統(tǒng)不同， 并行系統(tǒng)中處理器是緊耦合的，它們形成了單一的數(shù)據(jù)庫系統(tǒng)；而分布式數(shù)據(jù)庫系統(tǒng)由一些松耦合的結(jié)點(diǎn) 組成，這些結(jié)點(diǎn)不共享任何物理部件。 分布式系統(tǒng)的所有問題是內(nèi)部的、 實(shí)現(xiàn)級別的問題， 而不是外部的、 用戶級別的問題。9. 設(shè)森林F對應(yīng)的二叉樹為B,它有m個結(jié)點(diǎn)，B的根為p, p的右子樹上的結(jié)點(diǎn)個數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)個數(shù)是 。A) m-n-1 B) n+1 C) m-n D) m-n+1(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析：解析根據(jù)二叉樹與森林的

7、對應(yīng)關(guān)系，將森林F轉(zhuǎn)換成對應(yīng)二叉樹 B的規(guī)則如下：1、若森林F為空，則二叉樹B為空。2、 若森林F非空，則F中的第一棵樹的根為二叉樹 B的根；第一棵樹的左子樹所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成 一個二叉樹成為B的左子樹，森林F的其他樹所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個二叉樹成為B的右子樹依此規(guī)則可知：二叉樹 B結(jié)點(diǎn)的個數(shù)減去其右子樹的結(jié)點(diǎn)的個數(shù)就是森林F的第1棵樹的結(jié)點(diǎn)的個數(shù)。10. 在該二叉樹中查找關(guān)鍵碼值 200，需要進(jìn)行多少次關(guān)鍵碼值比較 ? ( )。A) 1 B) 2C) 3 D) 4(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析： 解析 在查找 200時，根據(jù)分支分別同 236、 75、 100

8、比較，由于 200大于 100，因此下步應(yīng)在 100 的右子樹中查找，但 100 的右子樹是空的，所以查找失敗。共比較了 3次。11. 下列關(guān)于進(jìn)程控制的敘述中，不正確的是A) 進(jìn)程控制是通過原語來實(shí)現(xiàn)的B) 一個進(jìn)程可以使用創(chuàng)建原語創(chuàng)建一個新的進(jìn)程，前者稱為父進(jìn)程，后者稱為子進(jìn)程C) 創(chuàng)建一個進(jìn)程的主要任務(wù)是建立原語D) 撤銷進(jìn)程的實(shí)質(zhì)是撤銷 PCB分?jǐn)?shù)： 1.00 )A.B.C. VD.解析： 解析 本題主要考查了進(jìn)程控制的基本知識。 解題要點(diǎn) 進(jìn)程控制是通過原語來實(shí)現(xiàn)的，一個進(jìn)程可以使用創(chuàng)建原語創(chuàng)建一個新的進(jìn)程，前者稱為父進(jìn) 程，后者稱為子進(jìn)程。創(chuàng)建一個進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊，撤

9、銷進(jìn)程的實(shí)質(zhì)是撤銷PCB。錯解分析創(chuàng)建一個進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊，而不是建立原語，故C)選項(xiàng)敘述錯誤。 考點(diǎn)鏈接 掌握進(jìn)程控制塊的概念和作用。12. 實(shí)際上數(shù)據(jù)庫設(shè)計者能有效控制的是A) 輔助空間 B) 數(shù)據(jù)通信延遲時間C) I/O 隊(duì)列等待時間 D) 封鎖延遲(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 本題主要考查了物理設(shè)計的相關(guān)知識。CPU時間 解題要點(diǎn) 實(shí)際上數(shù)據(jù)庫設(shè)計者能有效控制的是 I/O 服務(wù)和輔助空間；有限控制的是封鎖延遲，和主存空間；完全不能控制的是CPU和I/O隊(duì)列等待時間、數(shù)據(jù)通信延遲時間。 考點(diǎn)鏈接 掌握數(shù)據(jù)庫物理設(shè)計過程，以及在物理設(shè)計過程中應(yīng)該考慮

10、的開銷問題。13. UNIX 屬于一種 ( ) 操作系統(tǒng)。A. 分時B .批處理C. 實(shí)時D 分布式(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：14. 文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況而確定的，一般有兩種存取方式，它們是A) 直接存取和間接存取 B) 順序存取和隨機(jī)存取C) 只讀存取和讀寫存取 D) 順序存取和鏈接存取(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況而確定的，一般有順序存取和隨機(jī)存 取兩種。順序存取就是按照從前到后的順序依次訪問文件的各個信息項(xiàng)；隨機(jī)存取又稱直接存取，即允許 用戶記錄鍵存取文件的任一記錄

11、，或者是根據(jù)讀寫命令把指針移到指定處讀寫。15.下面不屬于數(shù)據(jù)管理技術(shù)發(fā)展過程中人工管理階段的特點(diǎn)的是A. 數(shù)據(jù)不保存 B. 數(shù)據(jù)不共享C. 數(shù)據(jù)無專門軟件進(jìn)行管理 D. 數(shù)據(jù)具有獨(dú)立性（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析： 解析 人工管理階段是數(shù)據(jù)管理技術(shù)發(fā)展的第一階段，在這個階段，數(shù)據(jù)處理的方式是批處理，其 主要特點(diǎn)是：數(shù)據(jù)不保存；數(shù)據(jù)無專門軟件進(jìn)行管理；數(shù)據(jù)不共享；數(shù)據(jù)不具有獨(dú)立性。16. 下列對DELETE權(quán)限的敘述中，正確的是（）A. 允許刪除數(shù)據(jù)B. 允許刪除關(guān)系C. 允許對數(shù)據(jù)庫模式進(jìn)行刪除D. 和DROF權(quán)限等價（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析： 解析

12、用戶對于數(shù)據(jù)可以有不同形式的訪問權(quán)限，其中 delete 權(quán)限是允許刪除數(shù)據(jù)。17. 計算機(jī)存儲容量大小為1TB,相當(dāng)于（）GB。A256GB B512GBC 1 024GB D2048GB（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：解析容量的單位從小到大依次是：字節(jié)（B）、KB MB GB和TB。它們之間的關(guān)系是：1TB=1024GB1GB=1024M，B 1MB=1024KB， 1KB=1024B。18. 在關(guān)系數(shù)據(jù)庫中，索引 （index） 屬于三級模式結(jié)構(gòu)中的 （ ） 。A. 概念模式B .內(nèi)模式C .模式D .外模式分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：19. 下列 對磁

13、盤的調(diào)度中只需要考慮公平性。I.先來先服務(wù)，H.最短尋道時間優(yōu)先山掃描A) I B) n C) I和山D)全部(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 磁盤調(diào)度算法可以分為： 先來先服務(wù)：這是一種最公平而又最簡單的算法，但效率不高。 最短尋道時間優(yōu)先：優(yōu)先為距離磁頭當(dāng)前所在位置最近磁道的訪問請求服務(wù)。 掃描算法：工作原理與電梯的工作原理相似又稱電梯算法，這種算法比較公平，而且效率較高 這三種從公平性上來考慮就應(yīng)該選擇“先來先服務(wù)”。20. 在虛擬頁式存儲管理系統(tǒng)中，缺頁中斷屬于 ( ) 。A. 硬件故障中斷 B .時鐘中斷C .程序性中斷D .自愿性中斷(分?jǐn)?shù)： 1.00 )A.

14、B.C. VD.解析：解析 根據(jù)中斷源的不同，中斷類型可以分為強(qiáng)迫性中斷和自愿性中斷，強(qiáng)迫性中斷是否會發(fā)生以 及何時發(fā)生都是無法預(yù)料的，正在運(yùn)行的程序可能在任意位置被暫停。包括：輸入/ 輸出中斷、硬件故障中斷、時鐘中斷、控制臺中斷和程序性中斷。自愿性中斷是正在運(yùn)行的程序有意安排的，通常是由程序員在編程中，要求操作系統(tǒng)提供服務(wù)而有意使用訪管指令或系統(tǒng)調(diào)用而導(dǎo)致的中斷。21. 數(shù)據(jù)庫維護(hù)階段的故障維護(hù)工作主要是 ( ) 。A. 排除設(shè)備故障B .恢復(fù)遭到破壞的數(shù)據(jù)C. 數(shù)據(jù)模型的更新 D .修改應(yīng)用程序(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：解析 數(shù)據(jù)庫維護(hù)階段的主要工作包括維護(hù)數(shù)據(jù)庫的安

15、全性與完整性控制及系統(tǒng)的轉(zhuǎn)儲和恢復(fù)，性 能的監(jiān)督、分析與改進(jìn)，增加新功能，發(fā)現(xiàn)并修改錯誤，包括程序和數(shù)據(jù)，其中故障維護(hù)主要在于對數(shù)據(jù) 的恢復(fù)。22. 單向鏈表的每一個節(jié)點(diǎn)都有一個指向它的后續(xù)節(jié)點(diǎn)的指針link，現(xiàn)有節(jié)點(diǎn)p和q，節(jié)點(diǎn)q在節(jié)點(diǎn)p的前面，要刪除節(jié)點(diǎn)p，正確的操作應(yīng)該是A) q T.link ：=pT. link ； B) p T. link：=qT. link ；C) q T.link ：=p；pT. link ：=q；D) q ：=pT. link ；pT. link ：=qT. link ；分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：解析單向鏈表刪除運(yùn)算只要將q的指針link指

16、向p的后繼即可:qf. link : =pf. link 。23. 棵二叉樹如圖13-3所示，其中序遍歷的序列為（）。A) ABDGCEFH B) DGBAECHFC) GDBEHFCA D) ABDEPGHC（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：解析中序遍歷的算法是先左子樹、再根節(jié)點(diǎn)、最后是右子樹。A為前序遍歷的節(jié)點(diǎn)序列：B為中序遍歷的節(jié)點(diǎn)序列：C為后序遍歷的節(jié)點(diǎn)序列。24. 在數(shù)據(jù)庫應(yīng)用中，一般一個3QL語句可產(chǎn)生或處理一組記錄，而數(shù)據(jù)庫主語言語句一般一次只能處理一個記錄，其協(xié)調(diào)可通過下列哪種技術(shù)來實(shí)現(xiàn)？A）指針B）游標(biāo)C）數(shù)組D）棧（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：解

17、析在數(shù)據(jù)庫應(yīng)用中，一般一個 SQL語句可產(chǎn)生或處理一組記錄，而數(shù)據(jù)庫主語言語句一般一次 只能處理一個記錄，其協(xié)調(diào)可通過游標(biāo)技術(shù)來實(shí)現(xiàn)。25.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式有A. 1個B. 2 個C. 3 個D.任意多個（分?jǐn)?shù)：1.00 ）A. VB.C.D.解析：解析內(nèi)模式也叫物理模式或存儲模式，是數(shù)據(jù)庫內(nèi)部的表示方法。一個數(shù)據(jù)庫只有一個內(nèi)模式, 它用于描述數(shù)據(jù)庫的物理存儲結(jié)構(gòu)。內(nèi)模式使用物理數(shù)據(jù)模型，并描述數(shù)據(jù)庫的存取路徑和數(shù)據(jù)存儲的全 部細(xì)節(jié)。因此可以說在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式只有一個，本題正確答案為選項(xiàng)A26. 在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按（）順序進(jìn)

18、行排列。A）地址從大到小B）地址從小到大C）尺寸從大到小D）尺寸從小到大（分?jǐn)?shù)：1.00 ）A.B.C.D. V解析：解析可變分區(qū)管理的最優(yōu)適應(yīng)算法采用的數(shù)據(jù)結(jié)構(gòu)是空閑分區(qū)鏈，要求將空閑分區(qū)按分區(qū)大小遞 增的順序（分區(qū)尺寸從小到大）排成一個空閑分區(qū)表項(xiàng)。27. 在面向?qū)ο髷?shù)據(jù)模型中， 子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利于實(shí)現(xiàn)。A）可移植性B）可擴(kuò)充性C）安全性D）可靠性（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：解析在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義 自己的屬性和方法，而不必重復(fù)定義父類已有的東西，

19、這有利于實(shí)現(xiàn)可擴(kuò)充性。28. 下列敘述中，哪些是 PowerBuilder的特性?。I 將應(yīng)用作為對象支持與多種數(shù)據(jù)庫連接山支持動態(tài)數(shù)據(jù)交換 W.支持web快速開發(fā)A）僅I和u B）僅n>m和wC）僅山和w D）全部（分?jǐn)?shù)：1.00）A.B. VC.D.解析：29. 計算機(jī)病毒是指能夠侵入計算機(jī)系統(tǒng)并在計算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的A）指令B）程序C）設(shè)備D）文件（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：解析病毒其實(shí)也是一種程序，只不過是一種比較特別的程序而已。和一般的程序比較起來，它具 有潛伏性、傳播性及破壞性。30. 關(guān)系R（A，B）和S（B, C）

20、中分別有10個和15個元組，屬性B是R的主碼，則 圍是A）（0，15） B） （10，15）C） （10，25） D） （0，150）(分?jǐn)?shù):1.00)A. VB.C.D.解析：解析關(guān)系R(A, B)和S(B, C)由公共屬性B,所以RIs屬于關(guān)系的自然連接運(yùn)算，連接條件為R. B=S. B，如果S中的元組在R中沒有對應(yīng)的元組，則R S中元組數(shù)目為0，如果S中的每一個元組在R中都有對應(yīng)的元組，則 RS中元組數(shù)目為15。31. 霍夫曼算法可以用于 。A)動態(tài)存儲管理B)表達(dá)式求值C)數(shù)據(jù)通信的二進(jìn)制編碼D)城市間的交通網(wǎng)設(shè)計(分?jǐn)?shù)：1.00 )A.B.C. VD.解析：32. 信息安全的內(nèi)容包括

21、()。I.網(wǎng)絡(luò)安全操作系統(tǒng)安全山數(shù)據(jù)庫系統(tǒng)安全 W.文件安全 V.信息系統(tǒng) W.硬件安全A) I、U、山和W B) I、U、山和VC) n>m和v D) i、u和v(分?jǐn)?shù)：1.00 )A.B. VC.D.解析：解析信息安全包括：網(wǎng)絡(luò)安全、操作系統(tǒng)安全、數(shù)據(jù)庫系統(tǒng)安全和信息系統(tǒng)安全等4個方面。33. 有如下請求磁盤服務(wù)的隊(duì)列，要訪問的磁道分別是98，183，37，122，14，124，65，67?，F(xiàn)在磁頭在53道上，若按最短尋道時間優(yōu)先法，磁頭的移動道數(shù)是A) 234 B) 235 C) 236 D) 237（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：解析“最短尋道時間優(yōu)先”算法總是讓查

22、找時間最短的那個請求先執(zhí)行，而不管請求訪問者到來 的先后時間。即靠近當(dāng)前移動臂位置的請求訪問者將優(yōu)先執(zhí)行。當(dāng)前磁頭在53道上，則總的移動道數(shù)是:12+2+30+23+84+24+2+59= 236。34. 設(shè)散列表的地址空間為 0到10，散列函數(shù)為h(k)=k mod11，用線性探查法解決碰撞。現(xiàn)從空的散列表 開始，依次插入關(guān)鍵碼值 95，14，27，68，82,則最后一個關(guān)鍵碼 82的地址為()。A) 4 B) 5C) 6 D) 7(分?jǐn)?shù)：1.00 )A.B.C. VD.解析：解析用線性探查法處理碰撞就是當(dāng)碰撞發(fā)生時形成一個探查序列，沿著這個序列逐個地址探查， 直到找到一個開放的地址(即未被

23、占用的單元)，將發(fā)生碰撞的關(guān)鍵碼放入該地址中即若發(fā)生碰撞的地址 為d，則探查的地址序列為：d+1, d+2 ，m-1,0,1，d-1其中m是散列表存儲區(qū)域的大小。依題意即處理方法，95 mod 11=7，故關(guān)鍵碼95存儲于地址7： 14 mod 11=3。故關(guān)鍵碼14存儲于地址3;27 mod 11=5，故關(guān)鍵碼27存儲于地址13; 68 mod 11=2，故關(guān)鍵碼68存儲在地址2; 82 mod 11=6，故 關(guān)鍵碼82存儲于地址6中。各關(guān)鍵碼存儲地址如下表。地址012345678910Key681427829535. 在關(guān)系的操作集合中，下列哪一項(xiàng)是其中最主要的部分?()A)選擇的表達(dá)能力

24、B)查詢的表達(dá)能力C)投影的表達(dá)能力D)連接的表達(dá)能力(分?jǐn)?shù)：1.00 )A.B. VC.D.解析：36. ()不是批處理操作系統(tǒng)的主要追求目標(biāo)。A.大作業(yè)吞吐量 B .提高用戶和作業(yè)的交互性C. 作業(yè)流程自動化 D 提高系統(tǒng)資源利用率(分?jǐn)?shù)：1.00 )A.B. VC.D.解析：37. 對n個記錄的文件進(jìn)行快速排序，平均執(zhí)行時間為()。A. O(log 2n) B . 0(n)C. O(nlog 2n) D . 0(n2)（分?jǐn)?shù):1.00）A.B.C. VD.解析：解析本題考查快速排序的效率。就平均時間而言，快速排序效率為O（nlog2n）。在最壞的情況下，快速排序的效率降低為 0（n2）。

25、所以正確答案為Co38. 下列關(guān)于網(wǎng)絡(luò)的敘述錯誤的是A）X.25網(wǎng)是一種典型的公用分組交換網(wǎng)B）幀中繼FR技術(shù)是在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上使用簡單的協(xié)議，以減小網(wǎng)絡(luò)傳輸延遲的技術(shù) 上發(fā)展起來的C）異步傳輸模式ISDN是新一代的數(shù)據(jù)傳輸與分組交換技術(shù)D）FDDI是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：解析本題主要考查了計算機(jī)網(wǎng)絡(luò)的基礎(chǔ)知識。解題要點(diǎn)綜合業(yè)務(wù)數(shù)字網(wǎng)是ISDN,異步傳輸模式是ATM錯解分析異步傳輸模式是 ATM而ISDN是綜合業(yè)務(wù)數(shù)字網(wǎng)，故 C）選項(xiàng)敘述錯誤。考點(diǎn)鏈接掌握X.25網(wǎng)、FDDI、ISDN、ATM的概念和區(qū)別。39. 設(shè)U

26、是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關(guān)于多值依賴的敘述中，哪個（些）是正確的？（）I .若心T 丫，_則心丫 U.若心丫，_則心TY山.若心TY,且 Y丫，_則心TY' W.若 心TY,貝U 心TZA.H B .山 C.I 和m D.H 和 W（分?jǐn)?shù)：1.00 ）A.B.C.D. V解析：40. 如果在DOS系統(tǒng)中，某一子目錄中存在某些文件，該子目錄使用RD命令A(yù)）能夠刪除B）不可能刪除C）刪除該子目錄中的所有文件和子目錄后才可以刪除D）不能確定（分?jǐn)?shù)：1.00 ）A.B.B. VD.解析：解析RD是專門刪除子目錄的命令。刪除一個子目錄必須同時滿足兩個條件：

27、子目錄為空； 該子目錄不是當(dāng)前目錄。刪除該子目錄中的所有文件和子目錄后便可符合上兩個條件。41. 下列( ) 不是鏈?zhǔn)酱鎯Y(jié)構(gòu)的主要特點(diǎn)。A) 邏輯上相鄰的結(jié)點(diǎn)，物理上不必相鄰B) 查找迅速快捷C) 插入、刪除靈活方便D) 存儲空間利用率低(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：解析鏈?zhǔn)酱鎯Y(jié)構(gòu)的主要特點(diǎn)有：結(jié)點(diǎn)中除自身信息外，還有表示鏈接信息的指針域，因此存 儲密度小、存儲空間利用率低；邏輯上相鄰的結(jié)點(diǎn)物理不必相鄰；插入、刪除操作靈活方便。42. 下面關(guān)于數(shù)據(jù)存儲方式的敘述中，不正確的是A) 順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)是最主要的兩種存儲方式B) 順序存儲結(jié)構(gòu)的結(jié)點(diǎn)中只有自身信息域，沒

28、有鏈接信息域C) 鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點(diǎn)中可以有表示鏈接信息的指針域，也可以沒有D) 順序存儲結(jié)構(gòu)的存儲密度比鏈?zhǔn)降母?(分?jǐn)?shù)： 1.00 )A.B.B. VD.解析： 解析 本題主要考查了數(shù)據(jù)的存儲方式。 解題要點(diǎn) 鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點(diǎn)中有表示鏈接信息的指針域，比順序存儲結(jié)構(gòu)的存儲密度小，存儲空間利 用率低。錯解分析鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點(diǎn)中必有表示鏈接信息的指針域，故C)錯。 考點(diǎn)鏈接 掌握數(shù)據(jù)的順序存儲和鏈?zhǔn)酱鎯Ψ绞降膮^(qū)別。43. 下列敘述正確的是A) 模式也稱為邏輯模式，一個數(shù)據(jù)庫可以有多個模式B) 外模式也稱用戶模式，一個數(shù)據(jù)庫可以有多個外模式C) 內(nèi)模式也稱物理模式，一個數(shù)據(jù)庫可以有多個內(nèi)模式

29、D) 數(shù)據(jù)庫系統(tǒng)是由外模式、模式、內(nèi)模式和非模式組成分?jǐn)?shù)： 1.00 )A.B. VC.C. 解析：解析：模式也稱為邏輯模式，一個數(shù)據(jù)庫只能有一個模式。因此 A) 不正確；內(nèi)模式也稱物理模式， 一個數(shù)據(jù)庫只能有一個內(nèi)模式。因此 C) 不正確；數(shù)據(jù)庫系統(tǒng)是由外模式、模式、內(nèi)模式三級組成。因此 D) 不正確。44. 對n個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為2A) O(1) B) O(n) C) O(log 2n) D) O(n 2)(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：解析對n個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為0(n)。A)選項(xiàng)為冒泡排序、簡單選擇排序、插入排序

30、所需要的輔助存儲空間。45.S-Designer 是一種可視化的數(shù)據(jù)庫設(shè)計工具，它的后續(xù)版本是 Power-Designer ，使用它可以完成如下 的哪些功能 ?I. 可以畫數(shù)據(jù)流圖(DFD)可以畫實(shí)體一聯(lián)系圖(E-R圖)，即設(shè)計概念數(shù)據(jù)模型(CDM)山可以從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM)W.可以從現(xiàn)存數(shù)據(jù)逆向生成物理數(shù)據(jù)模型(PDM)V.可以從物理數(shù)據(jù)模型(PDM )逆向生成概念數(shù)據(jù)模型(CDM)A) i,n 和山 B)i,n 和 wC) i,n和v D)都可以(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：解析使用后續(xù)版本Power-Designer可以完成的功能有：可以

31、畫數(shù)據(jù)流圖 (DFD);可以畫實(shí)體-聯(lián) 系圖(E-R圖)，即設(shè)計概念數(shù)據(jù)模型(CDM);可以從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM);可以從現(xiàn) 存數(shù)據(jù)逆向生成物理數(shù)據(jù)模型 (PDM);可以從物理數(shù)據(jù)模型(PDM)逆向生成概念數(shù)據(jù)模型(CDM)o46.在數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)，但不涉及信息在計算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計中的哪個階段?A) 需求分析B) 概念設(shè)計C) 邏輯設(shè)計D) 物理設(shè)計分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：解析：用 E-R 圖來描述信息結(jié)構(gòu)，如果不涉及在某種具體的機(jī)器上表示，則還只停留在概念設(shè)計的 階段。47.計算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩

32、大類，其中屬于系統(tǒng)軟件核心的是A. 數(shù)據(jù)庫管理系統(tǒng) B. 操作系統(tǒng)C. 程序語言系統(tǒng) D. 財務(wù)管理系統(tǒng)(分?jǐn)?shù)： 1.00 )A.C.D.解析： 解析 計算機(jī)的系統(tǒng)軟件包括操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理系統(tǒng)和服務(wù)性程序。其中操作 系統(tǒng)是系統(tǒng)軟件的核心，它是管理計算機(jī)軟、硬件資源、調(diào)度用戶作業(yè)程序和處理各種中斷，從而保證計 算機(jī)各部分協(xié)調(diào)有效工作的軟件。因此本題正確答案為選項(xiàng)B。48. Visual FoxPro 數(shù)據(jù)庫的擴(kuò)展名是 ( ) 。A) DBF B) VFP C) DBC D) PJX(分?jǐn)?shù)： 1.00 )A.B.B. VD.解析：49. 在多道批處理系統(tǒng)中，為充分利用各種資源，運(yùn)

33、行的程序應(yīng)具備的條件是 A) 適應(yīng)于內(nèi)存分配的B) 計算量大的C) I/O 量大的D) 計算型和 I/O 型均衡的分?jǐn)?shù)： 1.00 )A.B.C.I/O 型均衡這一條件，才能充分利用各種D. V 解析：解析：在多道批處理系統(tǒng)中，運(yùn)行的程序應(yīng)具備計算型與 資源。50. 關(guān)系數(shù)據(jù)庫中，下列說法不正確的是A) 每一個關(guān)系模型中，屬性的個數(shù)是固定的B) 在關(guān)系中元組的順序 ( 行的順序 ) 是無關(guān)緊要的C) 在關(guān)系中屬性的順序 (列的順序 ) 是無關(guān)緊要的D) 關(guān)系中可以有重復(fù)的元組(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 同一個關(guān)系中不允許出現(xiàn)完全相同的元組。51. 數(shù)據(jù)庫的 3 級模

34、式結(jié)構(gòu)中，外模式又稱為A) 物理模式 B) 存儲模式C) 邏輯模式 D) 用戶模式 (分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 數(shù)據(jù)庫的體系結(jié)構(gòu)通常由3 級模式組成，它們是：外模式、模式和內(nèi)模式。其中外模式又被稱為子模式或用戶模式。52. 在 SQLServer 2000 的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是 ( ) 。A Master B ModelC Pubs D Msdb(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 Master 數(shù)據(jù)庫記錄 SQL Server 系統(tǒng)的所有系統(tǒng)級別信息。它記錄所有的登錄賬戶和系統(tǒng)配 置設(shè)置。53. 下列關(guān)于碼的敘述中

35、，正確的是A) 在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同B) 屬性是一個元組區(qū)別于其他元組的依據(jù)C) 在一個關(guān)系中，可能存在碼或碼的一部分為空值的元組D) 碼不是一個元組賴以存在的條件(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析： 解析 本題主要考查了對碼的理解。 解題要點(diǎn) 碼是一個元組區(qū)別于其他元組的依據(jù)，同時也是一個元組賴以存在的條件。在一個關(guān)系中，不 可能存在兩個不同的元組在碼屬性上取值相同，也不可能存在碼或碼的一部分為空值的元組。 錯解分析 在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同，故 A) 選項(xiàng)正確；屬性不是 一個元組區(qū)別于其它元組的依據(jù)，故B) 選

36、項(xiàng)不正確；在一個關(guān)系中，不可能存在碼或碼的一部分為空值的元組，故C)選項(xiàng)不正確；碼是一個元組賴以存在的條件，故D)選項(xiàng)不正確。 考點(diǎn)鏈接 掌握主屬性，外碼概念的理解。54. 設(shè)有關(guān)系R(A, B, C)和S(C, D)與關(guān)系代數(shù)表達(dá)式()n A, B, D( (7 R.C=S.C (RXS) 等價的SQL語句是A. SELECT*FROM ,R S WHERE RC=SCB. SELECT A, B, D FROM R, S WHERE RC=SCC. SELECT A, B, D FROM R, S WHERE R=SD. SELECT A, B FROM R WHERE(SELECT D

37、FROM S WHERECR=SC)（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：解析投影選擇A, B, D,而且選擇的條件是 R. C=S C,所以B）選項(xiàng)是正確答案。55. Modem在實(shí)現(xiàn)D/A或A/D轉(zhuǎn)換時，接收端將收到的模擬信號還原成為數(shù)字信號的過程稱為（）A.調(diào)制B .調(diào)幅C .解調(diào)D .譯碼（分?jǐn)?shù)： 1.00 ）A.B.C. VD.A/D解析：解析Modem是安裝在公用電話網(wǎng)與訓(xùn)算機(jī)之間，用以實(shí)現(xiàn)模擬信號與數(shù)字信號的轉(zhuǎn)換，既 和 D/A 轉(zhuǎn)換。接收端將收到的模擬信號還原成為數(shù)字信號的過程稱為解調(diào),反之稱為調(diào)制。56. 建立 Delphi 程序的基本操作步驟中不包括A） 需求分析

38、 B） 創(chuàng)建一個新的項(xiàng)目C） 設(shè)計窗體 D） 編寫構(gòu)件響應(yīng)的事件（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析： 解析 Delphi 程序設(shè)計的基本步驟：開始創(chuàng)建一個新的項(xiàng)目；設(shè)計窗體；將所需構(gòu)件放入窗體中 的適當(dāng)位置；處理窗體,編寫構(gòu)件響應(yīng)的事件；編譯、運(yùn)行程序。57. 在以下所列的條目中， 是數(shù)據(jù)庫管理員（DBA）的職責(zé)。 負(fù)責(zé)管理企業(yè)組織的數(shù)據(jù)庫資源； 收集和確定有關(guān)用戶的需求；設(shè)計和實(shí)現(xiàn)數(shù)據(jù)庫并按需要修改和轉(zhuǎn)換數(shù)據(jù)；為用戶提供資料和培訓(xùn)方面的幫助。A）和B）和C）和D）都是分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：解析數(shù)據(jù)庫管理員(DBA)的職責(zé)有：1、負(fù)責(zé)管理企業(yè)組織的數(shù)據(jù)庫資源

39、； 2、收集和確定有關(guān)用戶的需求； 3、設(shè)計和實(shí)現(xiàn)數(shù)據(jù)庫并按需要修改 和轉(zhuǎn)換數(shù)據(jù)； 4；為用戶捉供資料和培訓(xùn)方面的幫助。58. 下列中斷中，不屬于強(qiáng)迫性中斷的是A) 設(shè)備出錯 B) 掉電 C) 時間片到時 D) 執(zhí)行 print 語句(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析： 解析 中斷源一般可分為兩類：強(qiáng)迫性中斷和自愿性中斷。強(qiáng)迫性中斷包括輸入 / 輸出中斷、硬件 故障中斷、時鐘中斷、控制臺中斷和程序性中斷。A和D屬于其中的輸入/輸出中斷；B屬于硬件故障中斷。 時間片到時屬于自愿性中斷。59. 對網(wǎng)絡(luò)進(jìn)行非服務(wù)攻擊的結(jié)果是 ( ) 。A) 網(wǎng)絡(luò)“拒絕服務(wù)” B) 網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞C

40、)網(wǎng)站的主頁被涂改 D)網(wǎng)站的WW服務(wù)不能正常工作(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析： 解析 在非服務(wù)攻擊的情況下，攻擊者可能使用各種方法對網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊，使得網(wǎng)絡(luò)通信 設(shè)備或線路出現(xiàn)嚴(yán)重阻塞或癱瘓。60. 凡是兄弟就用線連起來， 然后去掉父結(jié)點(diǎn)到子女的連線， 只保留父結(jié)點(diǎn)到第一個子女的連線， 這種方法 是A) 樹轉(zhuǎn)為樹林的方法 B) 把二叉樹轉(zhuǎn)為樹和樹林的方法C) 把樹和樹林轉(zhuǎn)為二叉樹的方法 D) 把樹林轉(zhuǎn)為樹的方法(分?jǐn)?shù)： 1.00 )A.B.C. VD.解析： 解析 把樹和樹林轉(zhuǎn)為二叉樹的方法是凡是兄弟就用線連起來，然后去掉父結(jié)點(diǎn)到子女的連線，只 保留父結(jié)點(diǎn)到第一個子女

41、的連線。二、填空題 (總題數(shù)： 20，分?jǐn)?shù)： 31.00)61. 在數(shù)據(jù)庫設(shè)計方法中比較著名的新奧爾良 (New Orleans) 方法，它將數(shù)據(jù)庫設(shè)計分成 4 個階段： 1、 2、 3、 4 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：需求分析）填空項(xiàng) 1: （正確答案：概念結(jié)構(gòu)設(shè)計）填空項(xiàng) 1: （正確答案：邏輯結(jié)構(gòu)設(shè)計）填空項(xiàng) 1: （正確答案：物理設(shè)計）解析：62. 選擇邏輯查詢計劃和選擇物理查詢計劃的步驟稱為查詢 1 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：優(yōu)化）解析：63. 并行數(shù)據(jù)庫系統(tǒng)中，對關(guān)系進(jìn)行劃分并把它們分布到多個磁盤，所采用的主要技術(shù)有3 種：輪轉(zhuǎn)法、散

42、列分布和 1 。（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：范圍分布）解析： 解析 研究如何對數(shù)據(jù)庫中的關(guān)系進(jìn)行劃分，并把它們分布到多個處理器或多個磁盤，以使查詢處 理時間最小化。常用的劃分技術(shù)有 3 種；輪轉(zhuǎn)法、散列分布、范圍分布。64. 數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了如下三個階段：人工管理階段、文件系統(tǒng)階段和1 系統(tǒng)階段。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：數(shù)據(jù)庫）解析：65. m階B樹的根結(jié)點(diǎn)若不是葉結(jié)點(diǎn)，那么它至多有1棵子樹，至少有2棵子樹（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案： m）解析：解析B樹是一種平衡的多路查找樹。一棵m階B樹或者為空，或者每個結(jié)點(diǎn)至多有m棵子

43、樹；根結(jié)點(diǎn)或?yàn)槿~結(jié)點(diǎn)，或至少有兩棵子樹。66. 子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對超類的1 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：繼承）解析： 解析 子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對超類的繼承。67. 用戶可以對數(shù)據(jù)庫有不同的訪問權(quán)限，其中 resource 權(quán)限是允許 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：創(chuàng)建新的關(guān)系）解析： 解析 用戶對于數(shù)據(jù)庫可以有幾種不同形式的訪問權(quán)限，其中包括；read 權(quán)限，允許讀取數(shù)據(jù)，但不允許修改數(shù)據(jù)； insert 權(quán)限，允許插入數(shù)據(jù)，但不允許修改已經(jīng)存在的數(shù)據(jù)： update 權(quán)限，允許修改

44、 數(shù)據(jù)，但不允許刪除數(shù)據(jù)； delete 權(quán)限，允許刪除數(shù)據(jù)。用戶可以獲得上面的所有權(quán)限類型或其中一部分的組合，也可以根本不獲得任何權(quán)限。 除了以上幾種對數(shù)據(jù)訪問的權(quán)限外，用戶還可以獲得修改數(shù)據(jù)庫模式的權(quán)限，其中 index 權(quán)限允許創(chuàng)建和 刪除索引； alteration 權(quán)限允許增加或刪除關(guān)系中的屬性， drop 允許刪除關(guān)系； resource 權(quán)限允許創(chuàng)建 新的關(guān)系。68. 子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對超類的 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：繼承）解析： 解析 考查繼承的概念。 解題要點(diǎn) 子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對

45、超類的繼承。 考點(diǎn)鏈接 掌握面向?qū)ο蟮幕靖拍睢?9. 存儲容量 1GB（Giga Byte） 等于 1KB 。（分?jǐn)?shù)： 1.00 ）填空項(xiàng)1: （正確答案：220或1024X1024）解析：解析在計算機(jī)的存儲中，1GB=20MB=2KB所以存儲容量1GB（Ciga Byte）等于22°KB。70. 數(shù)據(jù)結(jié)構(gòu)是所研究對象的 1 的集合。這些對象是數(shù)據(jù)庫的組成成分，一般分為兩類，一類是與數(shù)據(jù)類 型、內(nèi)容有關(guān)的對象，另一類是與數(shù)據(jù)之間聯(lián)系有關(guān)的對象。（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案：類型）解析： 解析 數(shù)據(jù)結(jié)構(gòu)是所研究對象的類型的集合。這些對象是數(shù)據(jù)庫的組成成分，一般分為兩

46、類，一類 是與數(shù)據(jù)類型、內(nèi)容有關(guān)的對象，另一類是與數(shù)據(jù)之間聯(lián)系有關(guān)的對象。71. 在關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么分解后的模式一定可以達(dá)到3NF,但不一定能達(dá)到 。（分?jǐn)?shù)： 1.00 ）填空項(xiàng) 1: （正確答案： BCNF 或 Boyce-Codd 范式）解析： 解析 關(guān)于模式分解的幾個事實(shí)：1、 分解具有無損連接性和分解保持函數(shù)依賴是兩個互相獨(dú)立的標(biāo)準(zhǔn)。關(guān)系模式的一個分解可能具有無損連 接性，可能是保持函數(shù)依賴的，也可能是既具有無損連接性又保持函數(shù)依賴的。2、 若要求分解具有無損連接性，那么模式分解一定可以達(dá)到BCNF。3、 若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF,但不一定能達(dá)到 BCNF4、 若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF,但不一定能達(dá)到 BCNF 72.Oracle 數(shù)據(jù)庫系統(tǒng)主要由 Oracle 1 組成。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：服務(wù)器和工具）解析： 解析 Oracle 數(shù)據(jù)庫系統(tǒng)主要由