1、三級數(shù)據(jù)庫技術筆試 -246（ 總分： 92.00 ，做題時間： 90 分鐘 ）一、選擇題 （總題數(shù)： 60，分數(shù)： 60.00）1. 引起中斷的中斷源有 5 種，分別為 I/O 中斷、數(shù)據(jù)通道中斷、時鐘中斷、程序中斷和A）存取越界中斷 B） 故障中斷C） 奇偶校驗錯中斷 D） 數(shù)據(jù)溢出中斷（分數(shù)： 1.00 ）A.B. VC.D.解析： 解析 一個進程占有處理器運行時，由于自身或外界的原因 （出現(xiàn)了事件 ）使運行被打斷，讓操作系 統(tǒng)處理所出現(xiàn)的事件，到適當?shù)臅r候再讓被打斷的進程繼續(xù)運行，這個過程稱“中斷”。把引起中斷的事 件稱為“中斷源”。 中斷源分為 5 種，分別為 I/O 中斷、數(shù)據(jù)通道

2、中斷、 時鐘中斷、 故障中斷和程序中斷。2. 設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容。下列哪一項不是設備驅動 程序的功能A）根據(jù)請求傳送的數(shù)據(jù)量，組織 I/O 緩沖隊列B）利用 I/O 緩沖，對數(shù)據(jù)進行加工C）啟動設備進行 I/O 操作D）I/O 設備中斷處理（分數(shù)： 1.00 ）A.B.C.D. V解析：解析 設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容，結合具體物理 設備的特征，完成以下功能：根據(jù)請求傳送的數(shù)據(jù)量，組織 I/O 緩沖隊列；利用 I/O 緩沖，對數(shù)據(jù)進行加 工，包括格式處理和編碼的轉換；構造 I/O 程序；啟動設備進行 I/O

3、 操作。3. 如果對關系 emp（eno, ename salary） 成功執(zhí)行下面的 SQL語句：CREATECLUSTERNDEXname_index ON emp（salary） 對此結果的正確描述是A）在emp表上按salary升序創(chuàng)建了一個聚簇索引B）在emp表上按salary降序創(chuàng)建了一個聚簇索引C）在emp表上按salary升序創(chuàng)建了一個唯一索引D）在emp表上按salary降序創(chuàng)建了一個唯一索引分數(shù)： 1.00 )A. VB.C.D.解析：解析通過CREATE INDEX name_index ON emp(salary)判斷語句要在 emp表上按salary 創(chuàng)建索引 nam

4、eindex , CLUSTER表示要建立的索引是聚簇索引，索引排列順序的缺省值為ASC升序)。因此本題的答案為 A。4. 數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日志進行恢復。下面列出的條目中，為日志記錄的內容的是I.事務開始信息更新信息山提交信息 W.事務中止信息A) I和u B)i、u和山C) nm和w D)全部(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 日志記錄主要有以下幾種，用于記錄數(shù)據(jù)庫的寫操作和事務處理過程中的重要事件。 事務開始日志記錄：v Tistart ，表示事務Ti開始； 更新日志記錄：v Ti,Xj,V1,V2 ，表示事務Ti對數(shù)據(jù)項Xj執(zhí)行修改操作。Xj的改前值是V

5、1,改后值V2； 事務提交日志記錄：v Ticommit ，表示事務Ti提交； 事務中止日志記錄：v Tiabort ，事務Ti中止。5. 數(shù)據(jù)庫設計的概念結構設計階段，表示概念結構的常用方法和描述工具是。A) 層次分析法和層次結構圖 B) 數(shù)據(jù)流程分析法和數(shù)據(jù)流程C)結構分析法和模塊結構 D)實體-聯(lián)系方法和E-R圖(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 設計數(shù)據(jù)庫概念模型最著名、最實用的方法是 于 1976年提出的“實體 -聯(lián)系方 法”，簡稱 E-R 方法。它采用 E-R 模型將現(xiàn)實世界的信息結構統(tǒng)一用實體、屬性、以及實體之間的聯(lián)系來 描述。6. 層次型、網(wǎng)狀型和關系型數(shù)據(jù)

6、庫劃分原則是A) 記錄長度 B) 文件的大小C) 聯(lián)系的復雜程度 D) 數(shù)據(jù)之間的聯(lián)系(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是數(shù)據(jù)之間的聯(lián)系，層次型用有向樹描述數(shù)據(jù)及其 聯(lián)系；網(wǎng)狀型用有向圖描述數(shù)據(jù)及其聯(lián)系；關系型用二維表描述數(shù)據(jù)及其聯(lián)系。7. 下列條目中哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能 ?I .數(shù)據(jù)庫定義 H.數(shù)據(jù)庫存取山.物理文件的讀寫W.數(shù)據(jù)庫維護A) i、u和山 B) i、u和w C)I、山和w D) n>m和w(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 數(shù)據(jù)庫管理系統(tǒng)的基本功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫

7、的運行管理和數(shù)據(jù)庫 的建立、維護。8. 棧S最多能容納4個元素。現(xiàn)有6個元素按A: B、C D、E F的順序進棧，下列哪一個序列不是可能的 出棧序列 ?A) A 、D、E； C、B、F B) A 、 F、E、D、C、BC) C 、B、E； D、A、F D) C 、 D、B、F、E、A分數(shù)： 1.00 )A.B. VC.D.解析： 解析 棧是限定僅在表的一端進行插入和刪除運算的線性表，這一端稱為棧頂 棧底(bottom)，具有后進先出(LIFO)的操作原則。按照這一原則和題目中的條件棧 可知，選項B(A、P、E、D、C B)不可能是出棧序列。注意本題題目中的條件“棧 素”，如果沒有這一條件，4個

8、選項均是可能的出棧序列。(top) ，另一端成為S 最多能容納 4 個元素S最多能容納4個元9.以下關于順序存儲結構的敘述中，哪一條是不正確的 ?A. 存儲密度大B. 邏輯上相鄰的結點物理上不必鄰接C. 可以通過計算直接確定第 i 個結點的存儲地址D. 插入、刪除運算操作不方便(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 順序存儲結構主要用于線性的數(shù)據(jù)結構，它把邏輯上相鄰.的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結點之間的關系由存儲單元的相鄰關系來體現(xiàn)。主要特點有：結點中只有自身信息，沒有鏈接信息域，因此存儲密度大，存儲空間利用率高；可以通過計算直接確定第i個結點的存儲地址；插入、刪

9、除運算操作會引起大量結點的移動，因此不方便。對照本題4個選項可知，A、C和D都是順序存儲結構的特點，而B是鏈式存儲的特點。因此正確答案為選項Bo10. 數(shù)據(jù)庫管理系統(tǒng)有 3 個主要成分，分別是A) 存儲管理器、緩沖區(qū)管理器和事務管理器B) 存儲管理器、查詢處理器和恢復管理器C) 存儲管理器、查詢處理器和事務管理器D) 緩沖區(qū)管理器、查詢處理器和并發(fā)控制管理器(分數(shù)： 1.00 )A.B.C. VD.解析： 解析 數(shù)據(jù)庫管理系統(tǒng)包括以下 3 個主要成分：存儲管理器、查詢處理器和事務管理器。11. 當一個事務執(zhí)行期間所使用的數(shù)據(jù)， 不能被第二個事務再使用， 直到第一個事務結束為止。 這個性質稱 為

10、事務的A) 串行性 B) 隔離性 C) 永久性 D) 原子性(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 為了保證數(shù)據(jù)庫的完整性，事物必須具有原子性、一致性、隔離性和持久性。當一個事務執(zhí) 行期間所使用的數(shù)據(jù)， 不能被第二個事務再使用， 直到第一個事務結束為止。 這個性質稱為事務的隔離性。12. 下列對于關系的敘述中，不正確的是 ( ) 。A) 在關系模型中，每個關系都表示為一張二維表B) 在關系中元組的順序是無關緊要的C) 任意的一個二維表都是一個關系D) 關系語言的特點是高度非過程化 (分數(shù)： 1.00 )A.B.C. VD.解析： 解析 在關系數(shù)據(jù)模型中， 一個關系就是一個二維表

11、， 二維表名就是關系名。 二維表的列稱為屬性， 二維表的行稱為元組。在關系中元組的順序是無關緊要的；關系語言的特點是高度非過程化。并不是任章 的一個二維表都是一個關系。13.下面列出的條目中，哪些是數(shù)據(jù)倉庫的基本特征 ?I 數(shù)據(jù)倉庫是面向主題的H.數(shù)據(jù)倉庫的數(shù)據(jù)是集成的山數(shù)據(jù)倉庫的數(shù)據(jù)是相對穩(wěn)定的W.數(shù)據(jù)倉庫的數(shù)據(jù)是反映歷史變化的a. i、u和山 b. i、u和w C. n>m和w D.都是(分數(shù)：i.oo)A.B.C.D. V解析： 解析 本題是對數(shù)據(jù)倉庫的基本特征的考查。數(shù)據(jù)倉庫是一個更好地支持企業(yè)或組織的決策分析處 理的、面向主題的、集成的、相對穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。因此

12、題干中的4 項都是數(shù)據(jù)倉庫的基本特征，本題正確答案為選項D。14. 在通常情況下，下面的關系中，不可以作為關系數(shù)據(jù)庫的關系是 （ ）A. R（學生號，學生名，性別）B . R2（學生號，學生名，班級號）C. R3（學生號，班級名，宿舍號）D . R4（學生號，學生名，簡歷）（分數(shù)： 1.00 ）A.B.C.D. V解析：15. 便于實現(xiàn)實體間 m:n 聯(lián)系，記錄之間通過指針連接， 編寫的應用程序與數(shù)據(jù)庫的邏輯結構密切相關的數(shù) 據(jù)模型為 。A）層次模型 B） 樹型模 C） 網(wǎng)狀模型 D） 面向對象模型（分數(shù)： 1.00 ）A.B.C. VD.解析： 解析 層次模型便于實現(xiàn)實體間 1:n 的聯(lián)系；

13、網(wǎng)狀模型便于實現(xiàn)實體間 m:n 聯(lián)系；關系模型用表格 形式結構表示實體類型及實體間的關系。16. 一個關系模式為 Y（X1,X2,X3,X4），假定該關系存在函數(shù)依賴：（X1,X2） -X3, XPX4,則該關系的碼為A) X1 B) X2C) (X1 ， X2) D) (X1,X2,X3,X4)（分數(shù)： 1.00 ）A.B.C. VD.解析：17. 數(shù)據(jù)庫系統(tǒng)的體系結構，按照ANSI/SPARC報告應劃分為（）A）外模式、模式和內模式B）數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)C）模型、模式和視圖D）關系模型、網(wǎng)狀模型和層次模型（分數(shù)： 1.00 ）A. VB.C.D.解析：18. 計算機系統(tǒng)中判

14、別是否有中斷事件發(fā)生應是在A) 進程切換時 B) 執(zhí)行完一條指令后C) 執(zhí)行 P 操作后 D) 由用戶態(tài)轉入核心態(tài)時(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā) 生，則暫停現(xiàn)行進程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱“中斷響應”。19. 下列對進程間相互通信的描述錯誤的是 。A) 進程互斥是指每次只允許一個進程使用臨界資源B) 進程控制是通過原語實現(xiàn)的C) P、V操作是一種進程同步機制D) 管道不是一種進程高級通信機制(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 系統(tǒng)中一些

15、資源一次只允許一個進程使用，這類資源成為臨界資源；許多進程常常需要共享 資源，而這些資源往往只能為一個進程服務，進程間的這種關系是進程的互斥。進程控制是通過原語實現(xiàn) 的。P、V操作是一種進程同步機制。所謂管道，就是連接兩個進程之間的一個打開的共享文件夾，專用于 進程間進行數(shù)據(jù)通信。它是一種進程高級通信機制。20. 在包含 1000 個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長?A) 線性表按順序方式存儲，在線性表的第 100 個結點后面插入一個新結點B) 線性表按鏈接方式存儲，在線性表的第 100 個結點后面插入一個新結點C) 線性表按順序方式存儲，刪除線性表的第 900 個結點D

16、) 線性表按鏈接方式存儲，刪除指針 P所指向的結點(分數(shù)： 1.00 )A. VB.C.D.解析： 解析 本題考查線性表運算的相關知識。在包含 1000個元素的順序線性表的第 100 個結點后面插 入一個新結點， 需要移動的結點個數(shù)為 1000-100=900 ，刪除第 900個結點需要移動 1000-900=100 個結點。 線性表如果按鏈接方式存儲，刪除和增加結點都只需要修改指針域的值。正確答案為選項A。21. 設有關系R=(A, B, C)與SQL語句select distinct A, C from R where B=5等價的關系代數(shù)表達式是I. n a.c( a b=5(R)II.

17、 ( a b=5( n a.c(R)A) 都等價B)僅I C)僅I D)都不等價（分數(shù):1.00）A.B. VC.D.解析：解析對于H表達式，由于先做投影，所以過濾了B,所以不能沒有符合 where B=5的條件。22. PowerDesigner是新一代數(shù)據(jù)庫設計工具，下面是它的四個組成部分，若要進行數(shù)據(jù)庫概念模式設計， 應該選用（）。A）ProcessAnalyst B） DataArchitectC） MetaWorks D） AppModeler（分數(shù)：1.00 ）A.B. VC.D.解析：解析PowerDesigner ProcessAnalyst用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，使用戶能夠描

18、述復雜的處理模型以反映它們的數(shù)據(jù)庫模型，產(chǎn)生數(shù)據(jù)字典，繪制數(shù)據(jù)流圖等。PowerDesigner DataArchitect用于兩層的即概念層和物理層數(shù)據(jù)庫設計和數(shù)據(jù)庫構造。PowerDesigner MetaWorks通過模型的共享支持高級團隊工作的能力。PowerDesigner AppModeler用于物理（邏輯）數(shù)據(jù)庫的設計和應用對象的生成。23. 下面列岀的數(shù)據(jù)管理技術發(fā)展的三個階段中， 開始可以對文件進行長期保存。A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫階段D）以上都能實現(xiàn)長期保存（分數(shù)：1.00 ）A.B. VC.D.解析：解析數(shù)據(jù)管理技術發(fā)展的三個階段，各自的特點分別為：1、

19、人工管理階段（20世紀50年代中期以前）特點：數(shù)據(jù)不保存，數(shù)據(jù)不獨立，數(shù)據(jù)不能共享，數(shù)據(jù)無結構，沒有專門的數(shù)據(jù)管理軟件。2、文件系統(tǒng)階段（20世紀50年代后期至60年代中期） 特點：數(shù)據(jù)可以長期保存；有專門的數(shù)據(jù)管理軟一文件系統(tǒng)。3、數(shù)據(jù)庫系統(tǒng)階段（20世紀60年代后期以來）特點：數(shù)據(jù)結構化，數(shù)據(jù)獨立性高，數(shù)據(jù)共享度高，冗余度小，易于擴充，數(shù)據(jù)庫管理系統(tǒng)提供統(tǒng)一的數(shù) 據(jù)控制功能，包括數(shù)據(jù)安全性、完整性、并發(fā)控制和數(shù)據(jù)恢復功能。24. 設F是屬性組U上的一組函數(shù)依賴，下列敘述正確的是A)X則心丫為F所邏輯蘊含B)丿，則心Y為F所邏輯蘊含U,則心YZ為F所邏輯蘊含C)D)若心Y為F所邏輯蘊含，且Z

20、若心Y及Z為F所邏輯蘊含，則心Z為F所邏輯蘊含(分數(shù):1.00)A.B.C.D. V解題要點自反律：若Y解析：解析本題主要考查了對函數(shù)依賴的幾個推理規(guī)則，則 心Y為F所邏輯蘊含；增廣律：若 心Y為F所邏輯蘊含,且Z蘊含。則XAYZ為F所邏輯蘊含；傳遞律：若 心Y及Z為F所邏輯蘊含，則XPZ為F所邏輯考點鏈接掌握合并規(guī)則、偽傳遞規(guī)則、分解規(guī)則。25. "把查詢sc表和更新sc表的grade列的權限受予用戶 userl "的正確SQL語句是()A) GRANT SELECT UPDATE(grade)ON TABLE sc TO user1B) GRANT SELECT sc,

21、 UPDATE sc, grade TO user1C) GRANT SELECT UPDATE ON TABLE sc grade TO user1D) GRANT SELECT ON TABLE sc UPDATE ON TABLE sc(grade)TO user1（分數(shù)：1.00 ）A. VB.C.D.解析：解析SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問權限，GRAN語句的一般格式為：GRANT權限,v權限ONv對象類型X對象名,v對象名TO用戶,v用戶WITH GRANT OPTION其語義為：將對指定操作對象的指定操作權限授予指定的用戶。26. 以下關于隊列的敘述中哪一條是正確的

22、？A）隊列的特點是先進后出B）隊列只能用順序方式存儲，而不能用鏈接方式存儲C）隊列適用于二叉樹對稱序周游算法的實現(xiàn)D）隊列適用于樹的層次次序周游算法的實現(xiàn)(分數(shù)：1.00 )A.B.C.D. V 解析： 解析 隊列是另一種特殊的線性表，限定所有的插入都在表的一端進行，所有的刪除都在另一端進 行，即先進先出；隊列既能用順序方式存儲，也能用鏈接方式存儲；樹的層次次序周游算法的實現(xiàn)是隊列 的應用；而二叉樹對稱序周游算法的實現(xiàn)實際上是棧的應用。27. 下列關于網(wǎng)絡協(xié)議的敘述中，不正確的是 ( ) 。A) 語法規(guī)定了用戶控制信息的命令B) 語義規(guī)定了用戶控制信息的意義以及完成控制的動作與響應C) 時序是

23、對事件實現(xiàn)順序的說明D) 網(wǎng)絡協(xié)議是為網(wǎng)絡數(shù)據(jù)交換而制定的(分數(shù)： 1.00 )A. VB.C.D.解析：解析 網(wǎng)絡中的計算機之間需要不斷地交換數(shù)據(jù)，要求網(wǎng)絡中的每臺計算機在交換數(shù)據(jù)的過程中要 遵守事先約定好的通信規(guī)則。這些規(guī)則明確地規(guī)定了所交換數(shù)據(jù)的格式和時序，這些為網(wǎng)絡數(shù)據(jù)交換而制 定的規(guī)則、 約定與標準被稱為網(wǎng)絡協(xié)議。 一個網(wǎng)絡協(xié)議主要是由以下 3 個要素組成， 即語法、 語義與時序， 其中的語法規(guī)定了擁護數(shù)據(jù)與控制信息的結構與格式。28. 對于一個序列中的若干元素，若想得到某個元素之前的部分排序，最好采用什么排序方法 ? ( )A. 快速排序B 堆排序C 基數(shù)排序D 希爾排序(分數(shù)：

24、1.00 )A.B. VC.D.解析：29. 在給定的時間區(qū)間里所能完成的任務數(shù)量稱為A) 響應時間B) 吞吐量C) 處理速度D) 查詢速度(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 本題主要考查了吞吐量的概念。 解題要點 在給定的時間區(qū)間里所能完成的任務數(shù)量稱為吞吐量。對于單個任務從提交到完成所需時間稱 為響應時間。 考點鏈接 掌握并行數(shù)據(jù)庫系統(tǒng)和串行數(shù)據(jù)庫系統(tǒng)的概念。30. 下列算法中，不屬于進程調度算法的是A) 先進先出算法 B) 時間片輪轉算法C) 直接插入排序算法 D) 最高優(yōu)先數(shù)算法(分數(shù)： 1.00 )A.B.C. VD.解析：解析進程調度算法包括先進先出算法 (FI

25、FO)、時間片輪轉算法(RR)、最高優(yōu)先級算法(HPF)和多 級隊列反饋算法。31. 下面哪個工具不屬于數(shù)據(jù)庫應用開發(fā)的CASE工具？A) Sybase 公司的 PowerDesigner B) Uniface 公司的 UnifaeeC) Oracle 公司的 Designer/2000 D) Rational 公司的 Rose(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 CASE 工具是指計算機輔助軟件工程。 Uniface 公司的 Uniface 屬前端開發(fā)工具，其他三項 都屬于CASE工具。32. 在包含 1000 個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長?A)

26、 線性表按順序方式存儲，在線性表的第1 00個結點后面插入一個新結點B) 線性表按鏈接方式存儲，在線性表的第1 00個結點后面插入一個新結點C) 線性表按順序方式存儲，刪除線性表的第 900 個結點D) 線性表按鏈接方式存儲，刪除指針P所指向的結點(分數(shù)： 1.00 )A. VB.C.D.解析： 解析 由于線性表采用的是順序存儲方式， 用存儲單元的鄰接性體現(xiàn)線性表元素間的一維順序關系， 因此對線性表進行插入和刪除運算時，可能需要移動大量的結點，以保持這種物理和邏輯的一致性。對于 選項A)。后面的900個結點都要往后移動，對于選項C)。后面的100個結點都要往前移動。而對于線性表按鏈接方式存儲，

27、當進行插入與刪除操作時，只改變相應的指針即可。所以比較4 個選項的操作可易知，選項 A) 所需要的執(zhí)行時間最長。33. 系統(tǒng)出現(xiàn)死鎖的原因是 ( ) 。A. 計算機系統(tǒng)發(fā)生了重大故障B. 有多個封鎖的進程同時存在C. 若干進程因競爭資源而無休止地等待其他進程釋放已占有的資源D. 資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)分數(shù)： 1.00 )A.B.C. VD.解析：解析 計算機系統(tǒng)中有限的資源與眾多請求分配資源的進程間會存在矛盾。當若干進程需求資源的 總數(shù)大于系統(tǒng)能提供的資源數(shù)時，進程間就會出現(xiàn)競爭資源的現(xiàn)象，如果對進程競爭的資源管理或分配不 當就會引起死鎖。34. 下列關于

28、查詢處理的敘述中，哪個是不正確的 ?( )A. 對用SQL語言表達的查詢語句進行分析，得到語法分析樹B. 語法分析樹轉化為物理查詢計劃，然后轉化為邏輯查詢計劃C. DBMSg為邏輯查詢計劃的每一個操作選擇具體的實現(xiàn)算法D. 選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優(yōu)化(分數(shù)： 1.00 )A.B. VC.D.解析：35.SQL語言的GRANT和REVOKED句主要用來維護數(shù)據(jù)庫的A) 安全性 B) 完整性 C) 可靠性 D) 一致性 (分數(shù)： 1.00 )A. VB.C.D.解析：36. 文件系統(tǒng)中若文件的物理結構采用順序結構，則文件控制塊的FCB中關于文件的物理位置應包括：I .首塊地址

29、；H.文件長度；山.索引表地址。A) 只有I B) I和n C) I和山D) U和山(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 文件的順序結構是一種最簡單的物理結構， 只要知道文件在存儲設備上的起始地址 (首塊號 ) 和文件長度 (總塊數(shù) )就能很快地進行存取。37. 下面關于顯示器的敘述，正確的是 ( ) 。A) 顯示器是處理設備 B) 顯示器是輸入設備C) 顯示器是存儲設備 D) 顯示器是輸出設備（分數(shù):1.00）A.B.C.D. V解析：38. 設有關系R、S和T如下。關系T是由關系R和S過哪種操作得到的？RA) R US B) R -S C) R QS D)R又屬于S的元組

30、組成的集合,數(shù)理邏輯等知識可引入到(分數(shù)：1.00 )A.B.C. VD.解析：解析在關系運算中，“交”的定義是：關系R和S的交是既屬于記作RMS關系T中的兩個元組正是對 R和S進行交運算得來的。39. 在數(shù)據(jù)庫技術中，數(shù)據(jù)模型是數(shù)學化模型。A）層次模型B）網(wǎng)狀模型C）關系模型D）面向對象模型(分數(shù)：1.00 )A.B.C. VD.解析：解析關系模型是數(shù)學化的模型，可把表格看成一個集合，因此集合論、 關系模型中來。40. 下列關于進程控制的敘述中，不正確的是A）進程控制是通過原語來實現(xiàn)的B) 一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程C) 創(chuàng)建一個進程的主要任務是

31、建立原語D) 撤銷進程的實質是撤銷 PCB(分數(shù)： 1.00 )A.B.C. VD.解析： 解析 本題主要考查了進程控制的基本知識。 解題要點 進程控制是通過原語來實現(xiàn)的，一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進 程，后者稱為子進程。創(chuàng)建一個進程的主要任務是建立進程控制塊，撤銷進程的實質是撤銷PCB。錯解分析創(chuàng)建一個進程的主要任務是建立進程控制塊，而不是建立原語，故C)選項敘述錯誤。【考點鏈接】掌握進程控制塊的概念和作用。41. 數(shù)據(jù)庫系統(tǒng)運行過程中，由于應用程序錯誤所產(chǎn)生的故障通常稱為A) 設備故障 B) 事務故障 C) 系統(tǒng)故障 D) 介質故障(分數(shù)： 1.00 )A.B.C

32、. VD.解析： 解析 系統(tǒng)故障包括硬件故障或者數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞，導致系統(tǒng)停止運行。42. 關系數(shù)據(jù)模型有許多優(yōu)點，但下面所列的條目中哪一條不是它的優(yōu)點 ?A) 結構簡單 B) 適用于集合操作C) 有標準語言 D) 可表示復雜的語義(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 關系模型由關系數(shù)據(jù)結構、關系操作集合和關系完整性約束 3 大要素組成。關系模型的數(shù)據(jù) 結構單一，在關系模型中，現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關系來表示。關系操作的特點是集 合操作方式，即操作的對象和結果都是集合。關系代數(shù)、元組關系演算和域關系演算均是抽象的查詢語言這些抽象的語言與具體的 DBM

33、時實現(xiàn)的實際語言并不完全一樣，但它們能用作評估實際系統(tǒng)中查詢語言能力的標準或基礎。數(shù)據(jù)庫的數(shù)據(jù)完整性是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性，那是一種語義概念，包括兩 個主要方面：與現(xiàn)實世界中應用需求的數(shù)據(jù)的相容性和正確性。數(shù)據(jù)庫內數(shù)據(jù)之間的相容性和正確性。43. 以下哪一條不是客戶機 / 服務器結構的優(yōu)點 ?A) 系統(tǒng)的聯(lián)機事務處理能力大大提高 B) 系統(tǒng)數(shù)據(jù)的安全性能增強C) 提高資源利用率，提高系統(tǒng)的應用開發(fā)生產(chǎn)率D) 實現(xiàn)起來更加容易(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 采用客戶機 /服務器結構進行應用系統(tǒng)設計有很多的優(yōu)點： 系統(tǒng)的聯(lián)機事務處理能力大大提高； 增強系統(tǒng)的開放性

34、和可擴充性； 系統(tǒng)數(shù)據(jù)的安全性能增強； 提高資源利用率，提高系統(tǒng)的應用開發(fā)生產(chǎn)率。因此選項D(實現(xiàn)起來更加容易)不是客戶機/服務器結構的優(yōu)點，正確答案為Do44. 數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指A) 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立B) 用戶程序與DBMS勺相互獨立C) 用戶的應用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的D) 應用程序與數(shù)據(jù)庫中數(shù)據(jù)邏輯結構相互獨立(分數(shù)： 1.00 )A.B.B. VD.解析：解析數(shù)據(jù)獨立性是指應用程序與數(shù)據(jù)之間相互獨立、互不影響。數(shù)據(jù)獨立性包括物理獨立性和邏 輯獨立性。物理獨立性是指數(shù)據(jù)的物理結構發(fā)生改變時，數(shù)據(jù)的邏輯結構不必改變，從而應用程序不必改 變

35、；邏輯獨立性是指當數(shù)據(jù)全局邏輯結構改變時，應用程序不必改變。45. ()是構成高度安全操作系統(tǒng)的常用技術。A) 安全核 B) 物理隔離C) 時間隔離 D) 密碼隔離(分數(shù)： 1.00 )A. VB.C.D.解析：解析操作系統(tǒng)的安全措施主要從隔離、分層和內控3個方面進行考慮。物理隔離、時間隔離和密碼隔離屬于隔離措施的不同類型。安全核是構成高度安全操作系統(tǒng)的常用技術。46. 設森林F對應的二叉樹為B,它有m個結點，B的根為P，p的右子樹上的結點個數(shù)為 n，森林F中第一 棵樹的結點個數(shù)是A) m-n-1B) n+1C) m-n+1D) m-n（分數(shù)： 1.00 ）A.B.C.D. V解析：解析：根據(jù)

36、二叉樹與森林的對應關系，將森林F轉換成對應二叉樹B的規(guī)則如下：若森林 F為空，則二叉樹B為空。若森林F非空，則F中的第一棵樹的根為二叉樹 B的根；第一棵樹的左子樹所構成的森 林按規(guī)則轉換成一個二叉樹成為B的左子樹，森林F的其他樹所構成的森林按本規(guī)則轉換成一個二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B結點的個數(shù)減去其右子樹的結點的個數(shù)就是森林F的第1棵樹的結點的個數(shù)。47. 在關系數(shù)據(jù)庫設計中，使每個關系達到3NF這是哪一個設計階段的任務 ？A） 需求分析 B） 概念設計C） 邏輯設計 D） 物理設計（分數(shù)： 1.00 ）A.B.C. VD.解析： 解析 數(shù)據(jù)庫設計中的規(guī)范處理 （如使所有關系

37、都達到某一范式 ）是在邏輯設計階段完成。48. 層次模型和網(wǎng)狀模型統(tǒng)稱為A） 關系模型 B） 非關系模型 C） 用戶模型 D） 對象模型（分數(shù)： 1.00 ）A.B. VC.D.解析： 解析 本題主要考查了數(shù)據(jù)的結構模型。 解題要點 層次模型和網(wǎng)狀模型統(tǒng)稱為非關系模型。 考點鏈接 掌握數(shù)據(jù)模型的種類及數(shù)據(jù)模型的基本概念。49. 新一代數(shù)據(jù)庫開發(fā)工具應具有的特征 ?I .支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理n .支持基于Intemet應用的開發(fā)山.支持面向對象的程序設計A） I和山B） I和n C） n和山D）都是（分數(shù)： 1.00 ）A.B.C.D. V解析： 解析 考

38、查數(shù)據(jù)庫開發(fā)工具的特征。解題要點新一代數(shù)據(jù)庫系統(tǒng)工具應具備以下基本特征：支持與多種數(shù)據(jù)庫連接，可進行對異種數(shù)據(jù)庫 源的透明訪問；支持獨立于特定DBMS勺應用開發(fā)，提供統(tǒng)一的訪問DBMS勺用戶界面和應用程序接口;支持可視化圖形用戶界面；支持面向對象的程序設計；提供完善的數(shù)據(jù)對象；支持開放性；工 具的完備和集成一體化。 考點鏈接 掌握新一代數(shù)據(jù)庫系統(tǒng)工具的基本特征。50. 下列 （ ） 不是網(wǎng)絡操作系統(tǒng)應該支持的功能。A.網(wǎng)絡管B 網(wǎng)絡通信C. 資源共享D 負載均衡（分數(shù)： 1.00 ）A.B.C.D. V解析： 解析 網(wǎng)絡操作系統(tǒng)就，是在計算機網(wǎng)絡中管理一臺或多臺主機的軟硬件資源、支持網(wǎng)絡通信、

39、提 供網(wǎng)絡服務的程序集合。網(wǎng)絡操作系統(tǒng)的主要任務是對全網(wǎng)資源進行管理，實現(xiàn)資源共享和計算機間的通 信與同步。所以本題答案為 D。51. 在順序表 （3，6，8，10，12，15，16，18，21，25，30） 中，用二分法查找關鍵碼值 11，所需的關鍵碼 比較次數(shù)為A） 2 B） 3 C） 4 D） 5（分數(shù)： 1.00 ）A.B.C. VD.解析：解析 二分查找又稱為折半查找，首先用待查元素的關鍵字與線性表中間位置的一個元素的關鍵值 做比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設子表1 中所有元素的關鍵值都小于由間元素，子表 2中的所有元素的關鍵值都大于中間元素說明

40、待查元素在子表 1 中，完成了一 次查找，這是一次失敗的查找，因為 11 并不在序列表中，一共進行了 4次比較。52. 下面關于 B 樹運算的敘述中，正確的是A） 若插入過程中根結點發(fā)生分裂，則B樹的高度加1B）每當進行插入運算，就往 B樹的最下面一層增加一個新結點C）若要刪除的關鍵碼出現(xiàn)在根結點中，則不能真正刪除，只能做標記D）刪除可能引起B(yǎng)樹結點個數(shù)減少，但不會造成 B樹高度減小分數(shù)： 1.00 )A. VB.C.D.解析：解析在B樹里插入一個關鍵碼的方法是很簡單的。對于葉結點處于第i層的B樹，插入的關鍵碼總是進入第i-l層的結點。插入可能導致 B樹朝著根的方向生長。如果要插入的那個結點包

41、含的關鍵碼是 滿的，不能再往里插了，在這種情況下，要把這個結點分裂為兩個，并把中間的一個關鍵碼拿出來插到結 點的雙親結點里去。雙親結點也可能是滿的，就需要再分裂，再往上插。最壞的情況，這個過程可能一直 傳到根，如果需要分裂根，由于根是沒有雙親的，這時就建立一個新的根結點。整個B樹增加了一層。刪除的過程與之類似，但要稍微復雜。如果刪除的關鍵碼不在第 i-1 層，則先把此關鍵碼與它在 B 樹 里的后繼對換位置， 然后再刪除該關鍵碼。 如果刪除的關鍵碼在第 i-1 層，則把它從它所在的結點里去掉， 這可能導致此結點所包含的關鍵碼的個數(shù)小于m 2-1 。這種情況下，考查該結點的左或右兄弟，從兄弟結點移

42、若干個關鍵碼到該結點中來，使兩個結點所含關鍵碼個數(shù)基本相同。只有在兄弟結點的關鍵碼個數(shù) 也很少，剛好等于 m 2-1 時，這個 移動才不能進行。這種情況下，要把刪除了關鍵碼的結點、它的兄弟結點及它們的雙親結點中的一個關鍵 碼合并為一個結點。從雙親結點中包含一個關鍵碼有時也可能導致進一步的合并，甚至這種合并一直傳到 根結點。在根結點只包含一個關鍵碼的情況下，將發(fā)生直到根結點的合并，使結點和它的兩個子女進行合 并，形成新的根結點，從而使整個樹減少一層。53. 利用二分法查找序列的前提條件是A） 序列不能過大B）要查找的數(shù)必須在序列中存在C）序列必須按順序排好D）序列的個數(shù)必須為奇數(shù)個（分數(shù)： 1.

43、00 ）A.B.C. VD.解析： 解析 本題主要考查了二分法查找的排序方法。 解題要點 利用二分法查找序列的前提條件是序列必須按順序排好。 考點鏈接 掌握起泡排序的排序方法。54. 中斷處理過程分為：第一步關中斷；第二步 （ ） ；第三步調用中斷處理程序；第四步恢復現(xiàn)場；第五步 開中斷并返回。A.記錄時鐘B 捕捉故障C 將外設請求排隊D 保護現(xiàn)場（分數(shù)： 1.00 ）A.B.C.D. V解析： 解析 通常所說的中斷都是指外部中斷，對執(zhí)行中的軟件來說，根本無法預測此類中斷什么時候會 發(fā)生。在中斷產(chǎn)生時，CPU中斷當前程序的運行，去響應中斷處理程序，保護現(xiàn)場的工作就是為了保留該 程序的運行狀態(tài)，

44、以備執(zhí)行完中斷處理程序后返回時從這里繼續(xù)執(zhí)行。55. 關系模式 R 的碼是A） （M ， T） B） （M ， C） C） （M ， A） D） （A ， B）（分數(shù)： 1.00 ）A.B.C. VD.解析： 解析 碼也稱為關鍵字，是表中若干屬性的屬性組，其值惟一標識表的一個元組，由函數(shù)據(jù)依賴的 關系可以看出R的碼為（M, A）。56. 下列說法中正確的是。A）死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫系統(tǒng)中不存在B）只有在執(zhí)行并發(fā)操作時才有可能出現(xiàn)死鎖C）在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫D）當多個用戶競爭訪問相同的資源時不會發(fā)生死鎖（分數(shù)：1.00 ）A.B. VC.D.解析：解

45、析所謂死鎖是指系統(tǒng)和進程所處的一種狀態(tài)，在系統(tǒng)中兩個或多個進程無限期地等待永遠不會 發(fā)生的條件，就稱為死鎖。發(fā)生死鎖的必要條件為：1、互斥條件；2、不可搶占性；3、部分分配條件；4、循環(huán)等待條件。當對數(shù)據(jù) 岀現(xiàn)并發(fā)操作時才有可能岀現(xiàn)死鎖。57. 關系數(shù)據(jù)庫中有三種基本操作，從表中取岀滿足條件的屬性成分的操作稱為。A）選擇B）投影C）連接D）掃描（分數(shù)：1.00 ）A.B. VC.D.解析：解析在關系數(shù)據(jù)庫中，選擇又稱為限制。它是指在關系 R中選擇滿足給定條件的元組。投影是指 從R中選擇若干屬性列組成新的關系。連接是指從兩個關系的笛卡爾積中選取屬性間滿足一定條件的元組。58. 下列描述的操作中，

46、哪一個操作不正確？A）從表 student 中刪除行（'010',' 王宏大,'01','02'）B）在 student 中插入行（'102',' 趙民','03','03'）C）將student中學號='010'的課程號改為'02'D）將stuedent中雇員號='101'的課程號改為'05'第（38） （40） 題基于student表和class 表，student表的主鍵是學號，class的主鍵是課程號。s

47、tudent學號姓名課程號年紀001張山0201010王宏大0102056劉林生0402101趙民0403class課程號課程名稱任科教師01企業(yè)管理鄭紅霞02計算機張海03英語李洪亮04高等數(shù)學劉東（分數(shù)：1.00 ）A.B.C.D. V解析：解析本題主要考查了在SQL語言中如何進行刪除操作。解題要點為在class表中沒有部門號是05的記錄，因此D）操作不正確。考點鏈接掌握如何正確地使用 SQL語言，比如如何創(chuàng)建索弓I、如何查詢等操作。59. 哪一個不是基本的操作系統(tǒng) ?A） 批處理操作系統(tǒng) B） 分時操作系統(tǒng)C） 實時操作系統(tǒng) D） 網(wǎng)絡操作系統(tǒng)（分數(shù)： 1.00 ）A.B.C.D. V解

48、析： 解析 計算機網(wǎng)絡是通過通信設施將地理上分散的計算機系統(tǒng)互連起來， 實現(xiàn)信息交換、 資源共享、 互操作的系統(tǒng)。網(wǎng)絡操作系統(tǒng)就是在原來各自計算機基本的操作系統(tǒng)之上，按照網(wǎng)絡體系結構的各個協(xié)議 標準開發(fā)的軟件，包括網(wǎng)絡管理、資源共享、通信、系統(tǒng)安全和多種網(wǎng)絡服務等。60. 下列屬于一個DBMS勺用戶界面應具有的性質是 。I.可靠性 易用性 山.多樣性 W.立即反饋A） I、山和W B） U和山C） I、U和山D）全部（分數(shù)： 1.00 ）A.B.C.D. V解析：解析一個DBMS勺用戶界面應具有可靠性、易用性、立即反饋、多樣性。二、填空題 （總題數(shù)： 20，分數(shù)： 32.00）61. 使用Po

49、werDesigner的DataArchitect ，可以對已有數(shù)據(jù)庫生成物理數(shù)據(jù)模型 （PDM）,這種功能通常稱 為 1 。（分數(shù)： 1.00 ）填空項 1: （正確答案：逆向工程）解析：62. 事務故障和系統(tǒng)故障的恢復是由系統(tǒng)自動進行的，而介質故障的恢復需要1 的執(zhí)行恢復過程。（分數(shù)： 1.00 ）填空項1: （正確答案：DBA（數(shù)據(jù)庫管理員）解析：63. 在數(shù)據(jù)庫技術中，數(shù)據(jù)分為概念數(shù)據(jù)模型和結構數(shù)據(jù)模型，常用的實體 -聯(lián)系模型 （E-R 模型）屬于 1 數(shù) 據(jù)模型。（分數(shù)： 2.00 ）填空項 1: （正確答案：概念）解析：解析在數(shù)據(jù)庫技術中，使用數(shù)據(jù)模型 （DM）的概念描述數(shù)據(jù)庫的結

50、構和語義。根據(jù)應用的不同，數(shù) 據(jù)模型可分為：概念數(shù)據(jù)模型，只描述信息特性和強調語義，而不涉及信息在計算機的表示，是現(xiàn)實世界 到信息世界的第一層抽象；結構數(shù)據(jù)模型，直接描述數(shù)據(jù)庫中數(shù)據(jù)的邏輯結構，又稱為基本數(shù)據(jù)模型；E-R模型（實體-關聯(lián)模型 ）是一種最常見的概念數(shù)據(jù)模型。64. 數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結構數(shù)據(jù)模型，層次模型是 1 數(shù)據(jù)模型。（分數(shù)： 1.00 ）填空項 1: （正確答案：結構）解析： 解析 層次模型采用多層結構。65. 創(chuàng)建一個進程的主要任務是建立該進程的 （分數(shù)： 2.00 ）填空項1: （正確答案：PCB或進程控制塊）解析： 解析 一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的

51、進程，前者稱為父進程，后者稱為子進程，子進程 又可以創(chuàng)建新的子進程，構成新的父子關系，從而使整個系統(tǒng)形成一個樹形結構的過程家族。創(chuàng)建一個進程的主要任務是建立進程控制塊PCB具體操作過程是：先申請一空閑PCB區(qū)域，將有關信息填入PCB置該進程為就緒狀態(tài)，最后把它插入就緒隊列中。66. 1 是系統(tǒng)為管理文件而設置的一個數(shù)據(jù)結構。它記錄了系統(tǒng)管理文件所需要的全部信息。（分數(shù)： 2.00 ）填空項 1: （正確答案：文件控制塊 FCB（File Control Block） ）解析：67. 個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調兩種處理方式，這是通過使用 1

52、 機制來解決的。（分數(shù)： 1.00 ）填空項 1: （正確答案：游標或 Cursor ）解析：解析：當SQL語言嵌入到高級語言使用時，為了協(xié)調兩種語言處理數(shù)據(jù)的不同，常使用游標來作為 中間協(xié)調。68. 計算機系統(tǒng)中發(fā)生某個事件時，CPU暫停正在執(zhí)行的程序，轉去執(zhí)行相應的程序，執(zhí)行完后再返回原先程序斷點繼續(xù)執(zhí)行的過程，稱為 1 。（分數(shù)： 2.00 ）填空項 1: （正確答案：中斷）解析：解析中斷是指當計算機系統(tǒng)中發(fā)生某個事件時，CPU暫停正在執(zhí)行的程序，轉去執(zhí)行處理該事件的程序，執(zhí)行完后再返回原先程序斷點繼續(xù)執(zhí)行的過程。引起中斷的事件稱為中斷源。69. 在面向對象模型中，子類的對象擁有其超類的

53、對象的全部屬性和方法，稱為子類對超類的1 。（分數(shù)： 2.00 ）填空項 1: （正確答案：繼承） 解析：解析類構成特殊化層次（ISA聯(lián)系）oISA聯(lián)系中子類的對象擁有其超類的對象的全部屬性和方法， 包括對數(shù)據(jù)的繼承和對操作的繼承，稱做子類對超類的繼承。一個類可以從多個超類中繼承屬性和方法， 這稱作多繼承。70.SQL語言支持數(shù)據(jù)庫三級模式結構。在 SQL中，外模式對應于視圖和部分基本表，模式對應于基本表全 體，內模式對應于 1 o（分數(shù)： 1.00 ）填空項 1: （正確答案：存儲文件或數(shù)據(jù)文件）解析：解析SQL語言支持數(shù)據(jù)庫三級模式結構。在SQL中，外模式對應于視圖和部分基本表，模式對應于基本表全體，內模式對應于存儲文件。71.在關系模式R（A，C，D）中，存在函數(shù)依賴關系 AD, A-C則候選碼為，關系模式R（A，C，D）最高可以達到范式。（分數(shù)： 1.00 ）填空項 1: （正確答案： 9A 10BCNF ）解析：72. 數(shù)據(jù)庫管理系統(tǒng)中， 為了保證事務的正確執(zhí)行， 維護數(shù)據(jù)庫的完整性， 要求數(shù)據(jù)庫系統(tǒng)維護以下事務