三級數據庫技術筆試-248

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

2、析：解析二叉樹的基本性質3:設二叉樹葉數為No,度為2的結點數為N，則N,=N2+1o 一棵樹深度為 K且有2k-1個結點的二叉樹，當且僅當他的深度為K的滿二叉樹中編號從1到n的結點一一對應時，才是一棵完全的二叉樹。度為零的結點即為二叉樹的葉子，所以根據二叉樹的基本性質3?？梢灾来鸢笧?N=N+1。3. 下列關于關系數據模型的術語中， 術語所表達的概念與二維表中的“行”的概念最接近。A) 屬性 B) 關系 C) 域 D) 元組分數： 1.oo )A.B.C.D. V解析： 解析 二維表中的一行稱為一個元組。4. 將單位內部的局域網接入 Internet( 因特網 )所需使用的接入設備是 A)

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

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

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

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

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

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

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

10、關于數據的存儲結構的敘述中哪一條是正確的？A）數據的存儲結構是數據間關系的抽象描述B）數據的存儲結構是邏輯結構在計算機存儲器中的實現C）數據的存儲結構分為線性結構和非線性結構D）數據的存儲結構對數據運算的具體實現沒有影響（分數：1.00 ）A.B. VC.D.解析：解析數據的存儲結構是邏輯結構在計算機存儲器中的實現，分為順序儲存結構和鏈式存儲結構。 數據的邏輯結構是數據間關系的描述；數據的存儲結構對數據運算的具體實現有影響，確定數據查詢時所 采用的方法時就要考慮這一點。15. 有兩個基本關系：學生（學號，姓名，系號），系（系號，系名，系主任），學生表的主碼為學號，系表的 主碼為系號，因而系號是

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

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

13、通常是由于程序員在編制程序時，因要求操作系統(tǒng)提供服 務而有意使用訪管指令或系統(tǒng)調用，從而導致中斷的，所以又稱訪管指令。17. 設有關系 R(A,B,C)和 S(C,D)。與 SQL語句 select A,B,D from R,S where R.C=S.C等價的關系代數表達式是 。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)(分數： 1.00 )A.B. VC.D.解析：18. 在關系模型中，表中的一行即為

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

29、式(分數： 1.00 )A.B.C.D. V解析： 解析 虛擬頁式存儲管理又稱為請求頁式存儲管理， 請求頁式的基本思想是， 在進程開始執(zhí)行之前， 不是裝入全部頁面， 而是只是裝入一個 (甚至 0 個) 頁面，然后根據進程執(zhí)行的需要， 動態(tài)地裝入其他頁面。44. 對于學生信息表 S(SNUMBER, SNAME, SEX, AGE, DEPT)(STUDEN由學號 SNQ 姓名 SNAME 性另U SEX年齡AGE所在系DEPT5個屬性組成，其中 SNUMBE為主碼)，求年齡2023歲之間的學生姓名和年齡， 正確的語句是 ( ) 。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) 以上均不正確(分數： 1.00 )A.B. VC.D.解析：解析需要查詢的是姓名和年齡屬性， 故主句為SELECTSNAMEAGE WHER子旬中可以使用 BETWEEN 進行查詢，BETWEE指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達式應為 BETWEEN 20 AND 2。345. 下列敘述中正確的是 ( ) 。A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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