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

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

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

3、 操作。3. 如果對(duì)關(guān)系 emp（eno, ename salary） 成功執(zhí)行下面的 SQL語句：CREATECLUSTERNDEXname_index ON emp（salary） 對(duì)此結(jié)果的正確描述是A）在emp表上按salary升序創(chuàng)建了一個(gè)聚簇索引B）在emp表上按salary降序創(chuàng)建了一個(gè)聚簇索引C）在emp表上按salary升序創(chuàng)建了一個(gè)唯一索引D）在emp表上按salary降序創(chuàng)建了一個(gè)唯一索引分?jǐn)?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ā)生故障時(shí)，可以基于日志進(jìn)行恢復(fù)。下面列出的條目中，為日志記錄的內(nèi)容的是I.事務(wù)開始信息更新信息山提交信息 W.事務(wù)中止信息A) I和u B)i、u和山C) nm和w D)全部(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析： 解析 日志記錄主要有以下幾種，用于記錄數(shù)據(jù)庫的寫操作和事務(wù)處理過程中的重要事件。 事務(wù)開始日志記錄：v Tistart ，表示事務(wù)Ti開始； 更新日志記錄：v Ti,Xj,V1,V2 ，表示事務(wù)Ti對(duì)數(shù)據(jù)項(xiàng)Xj執(zhí)行修改操作。Xj的改前值是V

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

27、當(dāng)進(jìn)行插入與刪除操作時(shí)，只改變相應(yīng)的指針即可。所以比較4 個(gè)選項(xiàng)的操作可易知，選項(xiàng) A) 所需要的執(zhí)行時(shí)間最長(zhǎng)。33. 系統(tǒng)出現(xiàn)死鎖的原因是 ( ) 。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)封鎖的進(jìn)程同時(shí)存在C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地等待其他進(jìn)程釋放已占有的資源D. 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(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ì)引起死鎖。34. 下列關(guān)于

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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