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

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

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

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

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

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

7、的運行管理和數據庫 的建立、維護。8. 棧S最多能容納4個元素。現有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分數： 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. 插入、刪除運算操作不方便(分數： 1.00 )A.B. VC.D.解析： 解析 順序存儲結構主要用于線性的數據結構，它把邏輯上相鄰.的數據元素存儲在物理上相鄰的存儲單元里，結點之間的關系由存儲單元的相鄰關系來體現。主要特點有：結點中只有自身信息，沒有鏈接信息域，因此存儲密度大，存儲空間利用率高；可以通過計算直接確定第i個結點的存儲地址；插入、刪

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

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

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

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

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

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

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

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

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

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

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

20、若心Y及Z為F所邏輯蘊含，則心Z為F所邏輯蘊含(分數:1.00)A.B.C.D. V解題要點自反律：若Y解析：解析本題主要考查了對函數依賴的幾個推理規則，則 心Y為F所邏輯蘊含；增廣律：若 心Y為F所邏輯蘊含,且Z蘊含。則XAYZ為F所邏輯蘊含；傳遞律：若 心Y及Z為F所邏輯蘊含，則XPZ為F所邏輯考點鏈接掌握合并規則、偽傳遞規則、分解規則。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（分數：1.00 ）A. VB.C.D.解析：解析SQL語言用GRANT語句向用戶授予數據訪問權限，GRAN語句的一般格式為：GRANT權限,v權限ONv對象類型X對象名,v對象名TO用戶,v用戶WITH GRANT OPTION其語義為：將對指定操作對象的指定操作權限授予指定的用戶。26. 以下關于隊列的敘述中哪一條是正確的

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

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

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

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

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

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

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

29、；H.文件長度；山.索引表地址。A) 只有I B) I和n C) I和山D) U和山(分數： 1.00 )A.B. VC.D.解析： 解析 文件的順序結構是一種最簡單的物理結構， 只要知道文件在存儲設備上的起始地址 (首塊號 ) 和文件長度 (總塊數 )就能很快地進行存取。37. 下面關于顯示器的敘述，正確的是 ( ) 。A) 顯示器是處理設備 B) 顯示器是輸入設備C) 顯示器是存儲設備 D) 顯示器是輸出設備（分數: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、組成的集合,數理邏輯等知識可引入到(分數：1.00 )A.B.C. VD.解析：解析在關系運算中，“交”的定義是：關系R和S的交是既屬于記作RMS關系T中的兩個元組正是對 R和S進行交運算得來的。39. 在數據庫技術中，數據模型是數學化模型。A）層次模型B）網狀模型C）關系模型D）面向對象模型(分數：1.00 )A.B.C. VD.解析：解析關系模型是數學化的模型，可把表格看成一個集合，因此集合論、 關系模型中來。40. 下列關于進程控制的敘述中，不正確的是A）進程控制是通過原語來實現的B) 一個進程可以使用創建原語創建一個新的進程，前者稱為父進程，后者稱為子進程C) 創建一個進程的主要任務是

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

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

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

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

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

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

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

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

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

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

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

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

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

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

45、析所謂死鎖是指系統和進程所處的一種狀態，在系統中兩個或多個進程無限期地等待永遠不會 發生的條件，就稱為死鎖。發生死鎖的必要條件為：1、互斥條件；2、不可搶占性；3、部分分配條件；4、循環等待條件。當對數據 岀現并發操作時才有可能岀現死鎖。57. 關系數據庫中有三種基本操作，從表中取岀滿足條件的屬性成分的操作稱為。A）選擇B）投影C）連接D）掃描（分數：1.00 ）A.B. VC.D.解析：解析在關系數據庫中，選擇又稱為限制。它是指在關系 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企業管理鄭紅霞02計算機張海03英語李洪亮04高等數學劉東（分數：1.00 ）A.B.C.D. V解析：解析本題主要考查了在SQL語言中如何進行刪除操作。解題要點為在class表中沒有部門號是05的記錄，因此D）操作不正確。考點鏈接掌握如何正確地使用 SQL語言，比如如何創建索弓I、如何查詢等操作。59. 哪一個不是基本的操作系統 ?A） 批處理操作系統 B） 分時操作系統C） 實時操作系統 D） 網絡操作系統（分數： 1.00 ）A.B.C.D. V解

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

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

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

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

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

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