計算機三級數(shù)據(jù)庫歷年筆試題

1、計算機三級數(shù)據(jù)庫歷年筆試題一、選擇題（每小題1分，共60分） (1)設有關鍵碼序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按關鍵碼值遞增的次序排序，采用直接選擇排序法，一趟掃描后的結果為_。A) (15，2，4，18，16，5，8，24，17，9，13，25)B) (2，9，4，25，15，16，13，18，17，5，8，24)C) (9，4，16，15，2，13，18，17，5，8，24，25)D) (9，16，4，25，2，15，13，18，5，17，8，24) (2) 以存儲程序原理為基礎的馮諾依曼結構的計算機，一般都由五大功能部件組成，它們是_。A) 運算器

2、、控制器、存儲器、輸入設備和輸出設備B) 運算器、累加器、寄存器、外部設備和主機C) 加法器、控制器、總線、寄存器和外部設備D) 運算器、存儲器、控制器、總線和外部設備 (3)下面列出的條目中，哪些是數(shù)據(jù)庫系統(tǒng)的組成成員_？.操作系統(tǒng) .數(shù)據(jù)庫管理系統(tǒng) .用戶 .數(shù)據(jù)庫管理員 .數(shù)據(jù)庫A) 、和 B) 、和 C) 、和 D) 都是(4) 在關系數(shù)據(jù)庫中，表(table)是三級模式結構中的_。A) 外模式 B) 模式 C) 存儲模式 D) 內模式(5) 在下面列出的數(shù)據(jù)模型中，哪一個是概念數(shù)據(jù)模型_。A) 關系模型 B) 層次模型 C) 網(wǎng)狀模型 D) 實體-聯(lián)系模型(6)下面列出的數(shù)據(jù)管理技術

3、發(fā)展的三個階段中，哪個(些)階段沒有專門的軟件對數(shù)據(jù)進行管理_。.人工管理階段 .文件系統(tǒng)階段 .數(shù)據(jù)庫階段A) 只有 B) 只有 C) 和 D) 和(7) 下列關于操作系統(tǒng)設備管理的敘述中，哪個是不正確的_。A) 設備管理使用戶能獨立于具體設備的復雜物理特性而方便地使用設備B) 設備管理利用各種技術提高CPU與設備、設備與設備之間的并行工作能力C) 操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設備I/O操作的細節(jié)D) 操作系統(tǒng)對設備盡量提供各種不同的接口(8) 文件的存取方式與文件的物理結構有關，可能有如下的文件物理結構：.順序結構 .線性結構 .鏈接結構 .索引結構而常見的文件物理結構是_。A) 、和 B

4、) 、和 C) 、和 D) 、和(9) 文件的存取方式是由文件的性質和用戶使用文件的情況而確定的，一般有兩種存取方式，它們是_。A) 直接存取和間接存取 B) 順序存取和隨機存取C) 只讀存取和讀寫存取 D) 順序存取和鏈接存取(10) 在頁式存儲管理中，系統(tǒng)提供一對硬件寄存器，它們是_。A) 基址寄存器和限長寄存器 B) 頁表始址寄存器和頁表長度寄存器C) 上界寄存器和下界寄存器 D) 直接地址寄存器和間接地址寄存器(11)為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉換為運行時可由機器直接尋址的物理地址，這一過程稱為_。A) 地址分配 B) 地址計算 C) 地

5、址映射 D) 地址查詢(12)一個已經(jīng)具備運行條件，但由于沒有獲得CPU而不能運行的進程處于_。A) 等待狀態(tài) B) 睡眠狀態(tài) C) 就緒狀態(tài) D) 掛起狀態(tài)(13)以下有關強迫性中斷事件的敘述中，哪一個是不正確的_。A) 輸入輸出中斷是來自通道或者各種外部設備的中斷，用于反映通道或設備的工作情況B) 硬件故障中斷是機器發(fā)生錯誤時產生的中斷C) 時鐘中斷是軟件時鐘到時而引起的中斷D) 程序性中斷是正在運行程序中有意識安排而引起的中斷(14)有如下兩個關系，其中雇員信息表關系EMP的主鍵是雇員號，部門信息表關系DEPT的主鍵是部門號。EMP雇員號雇員名 部門號 工資 001 張山 022000

6、010王宏達011200 056馬林生021000 101 趙敏 041500 DEPT部門號 部門名 地址 01 業(yè)務部 1號樓 02 銷售部 2號樓 03 服務部 3號樓 04 財務部 4號樓若執(zhí)行下面列出的操作，哪個操作不能成功執(zhí)行？A) 從EMP中刪除行(010，王宏達，01，1200)B) 在EMP中插入行(102，趙敏，01，1500)C) 將EMP中雇員號=056的工資改為1600元D) 將EMP中雇員號=101的部門號改為05(15)以下有關操作系統(tǒng)的敘述中，哪一個是不正確的_。A) 操作系統(tǒng)管理著系統(tǒng)中的各種資源B) 操作系統(tǒng)應為用戶提供良好的界面C) 操作系統(tǒng)是資源的管理者

7、和仲裁者D) 操作系統(tǒng)是計算機系統(tǒng)中的一個應用軟件(16)有如下兩個關系，其中雇員信息表關系EMP的主鍵是雇員號，部門信息表關系DEPT的主鍵是部門號。EMP雇員號雇員名 部門號 工資 001 張山 022000 010王宏達011200 056馬林生021000 101 趙敏 041500DEPT部門號 部門名 地址 01 業(yè)務部 1號樓 02 銷售部 2號樓 03 服務部 3號樓 04 財務部 4號樓若執(zhí)行下面列出的操作，哪個操作不能成功執(zhí)行_。A) 從DEPT中刪除部門號=03的行B) 在DEPT中插入行(06，計劃部，6號樓)C) 將DEPT中部門號=02的部門號改為10D) 將DEP

8、T中部門號=01的地址改為5號樓(17) 35 A / 10 18 45 60 82 5 8 11 13 1523 30 38 41 47 5364 70 73 78 86 95 從該B樹中刪除關鍵碼30后，結點A的子女數(shù)為_。A) 2 B) 3 C) 4 D) 5(18) 35 10 18 45 60 82 5 8 11 13 1523 30 38 41 47 5364 70 73 78 86 95 往該B樹中插入關鍵碼72后，該B樹的第2層的結點數(shù)為_。A) 6 B) 7 C) 8 D) 9(19) 設平衡的二叉排序樹(AVL樹)的結點個數(shù)為n，則其平均檢索長度為_。A) O(1) B)

9、O(log2n) 以2為底 C) O(n) D) O(n log2n) 以2為底(20) 對于給出的一組權w=10,12,16,21,30，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為_。A) 89 B) 189 C) 200 D) 300(21) 如果一棵二叉樹結點的前序序列是A、B、C，后序序列是C、B、A，則該二叉樹結點的對稱序序列_。A) 必為A、B、CB) 必為A、C、BC) 必為B、C、AD) 不能確定 (22) 二維數(shù)組A0.8,0.9，其每個元素占2個字節(jié)，從首地址400開始，按行優(yōu)先順序存放，則元素A8,5的存儲地址為_。A) 570 B) 506 C) 410 D)

10、482(23) 以下哪一個不是棧的基本運算_？A) 刪除棧頂元素 B) 刪除棧底元素C) 判斷棧是否為空 D) 將棧置為空棧(24)以下哪一個術語與數(shù)據(jù)的存儲結構有關_？A) 隊列 B) 二叉樹 C) 二叉樹 D) 堆(25)隔離是操作系統(tǒng)安全保障的措施之一。下列哪一項不屬于安全隔離措施？A) 物理隔離 B) 時間隔離 C) 分層隔離 D) 密碼隔離(26)信息安全就是要防止非法攻擊和病毒的傳播，保障電子信息的有效性，從具體的意義上來理解，需要保證哪幾個方面的內容？I.保密性（Confidentiality) II.完整性(Integrity) III.可用性(Availability) IV

11、.可控性A) I、II和IV B) I、II和III C) II、III和IV D) 都是(27)Internet的主要組成成分是A) 雙絞線、同軸電纜、光纖電纜與無線通信信道B) 通信線路、路由器、主機和信息資源C) 局域網(wǎng)、廣域網(wǎng)、校園網(wǎng)和主干網(wǎng)D) 局域網(wǎng)、廣域網(wǎng)和城域網(wǎng)(28)以下關于計算機網(wǎng)絡的基本特征的敘述中，哪一條是不正確的_。A) 在計算機網(wǎng)絡中采用了分組交換技術B) 建立計算機網(wǎng)絡的主要目的是實現(xiàn)計算機資源的共享C) 互連的計算機是分布在不同地理位置的多臺獨立的“自治計算機”D) 連網(wǎng)計算機之間的通信必須遵循共同的網(wǎng)絡協(xié)議(29)計算機語言是一類面向計算機的人工語言，它是進行

12、程序設計的工具，又稱為程序設計語言。現(xiàn)有的程序設計語言一般可分為三類，它們是_。A) Basic語言、Fortran語言和C語言 B) 中文語言、英文語言和拉丁語言C) Unix、Windows和Linux D) 機器語言、匯編語言和高級語言(30)操作系統(tǒng)具有進程管理、存儲管理、文件管理和設備管理的功能，在以下有關的描述中，哪一個是不正確的_。A) 進程管理主要是對程序進行管理B) 存儲管理主要是管理內存資源C) 文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題D) 設備管理是指計算機系統(tǒng)中除了CPU和內存以外的所有輸入、輸出設備的管理(31)數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日

13、志進行恢復。下面列出的條目中，哪些是日志記錄的內容_。.事務開始信息 .更新信息 .提交信息 .事務中止信息A) 、和 B) 、和 C) 、和 D) 都是(32)下面哪一條不是對象-關系數(shù)據(jù)庫的基本特征_。A) 關系的規(guī)范化程度更高B) SQL環(huán)境中對基本數(shù)據(jù)類型的擴充提供了支持C) 對規(guī)則系統(tǒng)的支持 D) SQL環(huán)境中對繼承性提供了支持(33)下面所列的工具中，不能用于數(shù)據(jù)庫應用系統(tǒng)界面開發(fā)的工具是_。A) Visual Basic B) Delphi C) PowerDesigner D) PowerBuilder(34)下面關于企業(yè)級應用開發(fā)平臺UNIFACE的敘述中，哪一個是不正確的_

14、。A) UNIFACE采用模型驅動、構件式的應用構造策略B) UNIFACE的開發(fā)語言是JAVAC) UNIFACE支持WEB應用的開發(fā)D) UNIFACE可應用于構造大型而復雜的業(yè)務應用系統(tǒng)(35)在下面列出的條目中，哪個(些)是當前應用開發(fā)工具的發(fā)展趨勢_。.采用三層或多層Client/Server結構 .支持Web應用.支持開放的、構件式的分布式計算環(huán)境A) 和 B) 只有 C) 只有 D) 都是(36)下述哪一條不屬于概念模型應具備的性質_。A) 有豐富的語義表達能力 B) 易于交流和理解C) 易于變動 D) 在計算機中實現(xiàn)的效率高 (37)有關系模式A(C，T，H，R，S)，其中各屬

15、性的含義是：C：課程 T：教員 H：上課時間 R：教室 S：學生根據(jù)語義有如下函數(shù)依賴集：F=CT，(H，R)C，(H，T)R，(H，S)R現(xiàn)將關系模式A分解為兩個關系模式A1(C，T)，A2(H，R，S)，則其中A1的規(guī)范化程度達到_。A) 1NF B) 2NF C) 3NF D) BCNF(38)有關系模式A(C，T，H，R，S)，其中各屬性的含義是：C：課程 T：教員 H：上課時間 R：教室 S：學生根據(jù)語義有如下函數(shù)依賴集：F=CT，(H，R)C，(H，T)R，(H，S)R關系模式A的規(guī)范化程度最高達到_。A) 1NF B) 2NF C) 3NF D) BCNF(39)有關系模式A(C

16、，T，H，R，S)，其中各屬性的含義是：C：課程 T：教員 H：上課時間 R：教室 S：學生根據(jù)語義有如下函數(shù)依賴集：F=CT，(H，R)C，(H，T)R，(H，S)R關系模式A的碼是_。A) C B) (H，R) C) (H，T) D) (H，S)(40)設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關于多值依賴的敘述中，不正確的是_。A) 若XY，則XZ B) 若XY，則XYC) 若XY，且Y 包含Y，則XY D) 若Z=，則XY(41)下面關于函數(shù)依賴的敘述中，不正確的是_。A) 若XY，YZ，則XYZ B) 若XYZ，則XZ，YZC) 若XY，YZ，則XZ D)

17、若XY，Y 包含Y，則XY (42)下述哪一條不是由于關系模式設計不當而引起的_。A) 數(shù)據(jù)冗余 B) 丟失修改 C) 插入異常 D) 更新異常(43)在并發(fā)控制的技術中，最常用的是封鎖方法。對于共享鎖(S)和排他鎖(X)來說，下面列出的相容關系中，哪一個是不正確的_。A) X/X：TRUE B) S/S：TRUE C) S/X：FALSE D) X/S：FALSE(44)用二維表結構表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為_。A) 網(wǎng)狀模型 B) 層次模型 C) 關系模型 D) 面向對象模型(45)下面關于數(shù)據(jù)庫系統(tǒng)基于日志的恢復的敘述中，哪一個是正確的_。A) 利用更新日志記錄中的改前值可以進

18、行UNDO，利用更新日志記錄中的改前值可以進行REDOB) 利用更新日志記錄中的改前值可以進行UNDO，利用更新日志記錄中的改后值可以進行REDOC) 利用更新日志記錄中的改后值可以進行UNDO，利用更新日志記錄中的改前值可以進行REDOD) 利用更新日志記錄中的改后值可以進行UNDO，利用更新日志記錄中的改后值可以進行REDO(46)下面列出的條目中，哪些是數(shù)據(jù)倉庫的基本特征_。.數(shù)據(jù)倉庫是面向主題的 .數(shù)據(jù)倉庫的數(shù)據(jù)是集成的.數(shù)據(jù)倉庫的數(shù)據(jù)是相對穩(wěn)定的 .數(shù)據(jù)倉庫的數(shù)據(jù)是反映歷史變化的A) 、和 B) 、和 C) 、和 D) 都是(47)下面列出的條目中，哪些是數(shù)據(jù)庫技術的主要特點_。.數(shù)

19、據(jù)的結構化 .數(shù)據(jù)的冗余度小 .較高的數(shù)據(jù)獨立性 .程序的標準化A) 、和 B) 和 C) 、和 D) 都是(48)Oracle數(shù)據(jù)庫管理系統(tǒng)的Internet解決方案的產品是ORACLE WebServer，下面列出的條目中，哪一個不屬于該產品_。A) Oracle WebListener B) Oracle WebAgentC) Oracle OLAP D) Oracle OLAP(49)在數(shù)據(jù)庫管理系統(tǒng)的層次結構中，由高級到低級的層次排列順序為_。A) 應用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層、語言翻譯處理層B) 應用層、數(shù)據(jù)存儲層、數(shù)據(jù)存取層、語言翻譯處理層C) 應用層、數(shù)據(jù)存儲層、語言翻譯處理

20、層、數(shù)據(jù)存取層D) 應用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層(50)在數(shù)據(jù)庫管理系統(tǒng)中，下面哪個模塊不是數(shù)據(jù)庫存取的功能模塊_。A) 事務管理程序模塊 B) 數(shù)據(jù)更新程序模塊C) 交互式程序查詢模塊 D) 查詢處理程序模塊(51)在下面所列出的條目中，哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能_。.數(shù)據(jù)庫定義 .數(shù)據(jù)庫的建立和維護.數(shù)據(jù)庫存取 .數(shù)據(jù)庫和網(wǎng)絡中其他軟件系統(tǒng)的通信A) 和 B) 、和 C) 和 D) 都是(52)設屬性A是關系R的主屬性，則屬性A不能取空值(NULL)。這是_。A) 實體完整性規(guī)則 B) 參照完整性規(guī)則C) 用戶定義完整性規(guī)則 D) 域完整性規(guī)則(53)設關系R和關系S

21、具有相同的元數(shù)，且對應的屬性取自相同的域。集合t/tRtS標記的是_。A) RS B) RS C) RS D) RS(54)設關系R和關系S的元數(shù)分別是3和4，關系T是R與S的廣義笛卡爾積，即：T=RS，則關系T的元數(shù)是_。A) 7 B) 9 C) 12 D) 16(55)SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句INSERT、DELETE、UPDATE實現(xiàn)哪類功能_。A) 數(shù)據(jù)查詢 B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制(56)下面列出的關于“視圖(View)”的條目中，哪一條是不正確的_。A) 視圖是外模式B) 視圖是虛表C) 使用視圖可以加快查詢語句的執(zhí)行

22、速度D) 使用視圖可以簡化查詢語句的編寫(57)設有關系R(A，B，C)和S(C，D)。與SQL語句select A，B，D from R，S where R.C=S.C等價的關系代數(shù)表達式是_。A) R.C=s.c(A,B,D(RS) B) A,B,D(R.C=s.c (RS)C) R.C=s.c(A,BR)(DS)D) R.C=s.c(D(A,BR)S)(58)在SQL語言的SELECT語句中，實現(xiàn)投影操作的是哪個子句_。A) select B) from C) where D) group by(59) EMP雇員號雇員名 部門號 工資 001 張山 022000 010王宏達01120

23、0 056馬林生021000 101 趙敏 041500 DEPT部門號 部門名 地址 01 業(yè)務部 1號樓 02 銷售部 2號樓 03 服務部 3號樓 04 財務部 4號樓在雇員信息表關系EMP中，哪個屬性是外鍵(foreign key)_。A) 雇員號 B) 雇員名 C) 部門號 D) 工資(60)下面列出的條目中，哪些是事務并發(fā)執(zhí)行中可能出現(xiàn)的主要問題_。.丟失更新 .對未提交更新的依賴 .不一致的分析A) 和 B) 和 C) 和 D) 都是二、填空題(每空2分，共40分)請將每一個空的正確答案寫在答案卡上，答在試卷上不得分。(1) 用于生產過程控制的系統(tǒng)一般都是【1】系統(tǒng)，它要求具有對

24、輸入數(shù)據(jù)及時做出反應(響應)的能力。(2) WWW是以超文本標注語言為基礎，能夠提供面向Internet服務的信息瀏覽系統(tǒng)，WWW系統(tǒng)的結構采用了【2】模式。(3) 廣義表是線性表的推廣，是由零個或多個單元素或【3】所組成的有限序列。(4) 設只包含根結點的二叉樹的高度為0，則高度為k的二叉樹的最小結點數(shù)為【4】。(5) 在完全二叉樹的順序存儲中，若結點i有左子女，則其左子女是結點【5】。(6)一些進程相互合作共同完成一項任務，進程之間的這種直接的協(xié)同工作關系稱為【6】。(7)在文件系統(tǒng)中，文件的邏輯結構可分為兩類，它們是【7】文件和記錄式文件。(8)在多級目錄結構中查找一個文件時需要按路徑名

25、搜索，當層次較多時要耗費很多時間，為此要引入【8】。(9)在數(shù)據(jù)庫的三級模式體系結構中，模式與內模式之間的映象(模式/內模式)，實現(xiàn)了數(shù)據(jù)的【9】獨立性。(10)數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結構數(shù)據(jù)模型，層次模型是【10】數(shù)據(jù)模型。(11)數(shù)據(jù)模型通常由三部分組成，它們是【11】、數(shù)據(jù)操作和完整性約束。(12)一個SQL語句原則上可產生或處理一組記錄，而主語句一次只能處理一個記錄，為此必須協(xié)調兩種處理方式，這是通過使用【12】機制來解決的。(13)在“學生-選課-課程”數(shù)據(jù)庫中的三個關系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEAC

26、HER)?，F(xiàn)要查找選修“數(shù)據(jù)庫技術”這門課程的學生的學生姓名和成績，可使用如下的SQL語句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 數(shù)據(jù)庫技術 AND S.S#=SC.S# AND 【13】。(14)在數(shù)據(jù)庫管理系統(tǒng)的層次結構中，數(shù)據(jù)存取層處理的對象是單個【14】。它把上層的集合操作轉化為單記錄操作。(15)一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產品主要包括數(shù)據(jù)庫服務器軟件、【15】軟件和連接軟件三類。(16)PowerDesigner是SYBASE公司提供的CASE工具，它包括多個模塊，其中用于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是

27、【16】。(17)將E-R圖中的實體和聯(lián)系轉換為關系模型中的關系，這是數(shù)據(jù)庫設計過程中【17】設計階段的任務。(18)關系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達到3NF，但不一定能達到【18】。(19)數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫系統(tǒng)維護以下事務特性：【19】、一致性、隔離性和持久性。(20)在數(shù)據(jù)庫并發(fā)控制中，兩個或更多的事務同時處于相互等待狀態(tài)，稱為【20】計算機三級數(shù)據(jù)庫歷年筆試題（2002年9月答案）一、選擇題（每題1分，共60分）(01) D (02) A (03) D (04) B (05) D (06) A (

28、07) D (08) C (09) B (10) B(11) C (12) C (13) D (14) D (15) D (16) C (17) B (18) C (19) B (20) C(21) D (22) A (23) B (24) C (25) C (26) D (27) B (28) A (29) D (30) A(31) D (32) A (33) C (34) B (35) D (36) D (37) D (38) B (39) D (40) C(41) B (42) B (43) A (44) C (45) B (46) D (47) A (48) C (49) D (50)

29、 A(51) D (52) A (53) D (54) A (55) B (56) C (57) B (58) A (59) C (60) D二、填空題答案（每空2分，共40分）(1) 【1】 實時(2) 【2】 客戶機/服務器 或 客戶/服務器 或 Client/Server 或 C/S(3) 【3】 子表 (4) 【4】 k+1(5) 【5】 2i (6) 【6】 進程同步 或 同步 (7) 【7】 流式(8) 【8】 當前目錄 (9) 【9】 物理 (10) 【10】 結構(11) 【11】 數(shù)據(jù)結構 (12) 【12】 游標 或 Cursor(13) 【13】 SC.C# = C.C#

30、 或 C.C# = SC.C#(14) 【14】 元組 或 記錄 (15) 【15】 開發(fā)工具 或 工具(16) 【16】 DataArchitect (17) 【17】 邏輯結構 或 邏輯(18) 【18】 BCNF (19) 【19】 原子性 (20) 【20】 死鎖計算機三級數(shù)據(jù)庫筆試題（2003年4月） (1)系統(tǒng)軟件一般包括.服務性程序 .語言處理程序.操作系統(tǒng) .數(shù)據(jù)庫管理系統(tǒng)A) 、和 B) 、和 C) 、和 D) 全部(2) 為提高產品質量、降低生產成本，利用計算機控制、操作和管理生產設備的系統(tǒng)稱為A) CAT系統(tǒng) B) CAT系統(tǒng) C) CAD系統(tǒng) D) CAM系統(tǒng)(3) 計

31、算機輸出設備的功能是A）將計算機運算的二進制結果信息打印輸出B）將計算機內部的二進制信息顯示輸出C）將計算機運算的二進制結果信息打印輸出和顯示輸出D) 將計算機內部的二進制信息轉換為人和設備能識別的信息 (4) Internet上的計算機，在通信之前需要A) 建立主頁 B) 指定一個IP地址C) 使用WWW服務 D) 發(fā)送電子郵件 (5) 信息傳輸?shù)陌踩珣ＷC信息在網(wǎng)絡傳輸?shù)倪^程中不被泄露和不被攻擊。下列哪些屬于攻擊方法.復制信息 .剪裁信息 .竊聽信息A) 和 B) 和 C) 和 D) 全部 (6) 計算機病毒是一種具有破壞性的計算機程序，它是A) 最初由系統(tǒng)自動生成的程序 B) 具有惡毒內

32、容的文件C) 具有自我再生能力的程序 D) 只通過網(wǎng)絡傳播的文件 (7) 以下關于數(shù)據(jù)的存儲結構的敘述中哪一條是正確的？A) 數(shù)據(jù)的存儲結構是數(shù)據(jù)間關系的抽象描述B) 數(shù)據(jù)的存儲結構是邏輯結構在計算機存儲器中的實現(xiàn)C) 數(shù)據(jù)的存儲結構分為線性結構和非線性結構D) 數(shù)據(jù)的存儲結構對數(shù)據(jù)運算的具體實現(xiàn)沒有影響 (8) 以下關于隊列的敘述中哪一條是不正確的？A) 隊列的特點是先進先出B) 隊列既能用順序方式存儲，也能用鏈接方式存儲C) 隊列適用于二叉樹對稱序周游算法的實現(xiàn)D) 隊列適用于樹的層次次序周游算法的實現(xiàn) (9) 單鏈表的每個結點中包括一個指針link，它指向該結點的后繼結點?，F(xiàn)要將指針q指

33、向的新結點插入到指針P指向的的單鏈表結點之后，下面的操作序列中哪一個是正確的？A) q:=p.link; p.link:=q.link; B) p.link:=q.link; q:=p.link;C) q.link:=p.link; plink:=q; D) p.link:=q; q.link:=p.link; (10) 按行優(yōu)先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1jin)的地址的公式為A) LOC(aij)=LOC(a11)+i(i+1)/2+jB) LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C) LOC(aij)=LOC(a11)+i(i-1)/2+

34、jD) LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 第（11）至（12）題基于下面的敘述：某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G。 (11) 該二叉樹結點的后序序列為A）B、D、C、A、F、G、E B）B、D、C、F、A、G、EC）E、G、F、A、C、D、B D）E、G、A、C、D、F、B (12) 該二叉樹對應的樹林包括多少棵樹？A）1 B）2 C）3 D）4 (13) 在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數(shù)為A) 2 B) 3 C) 4

35、 D) 5 (14) 設散列表的地址空間為0到10，散列函數(shù)為h(k)=k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最后一個關鍵碼82的地址為：A) 4 B) 5 C) 6 D) 7(15) 設待排序關鍵碼序列為（25，18，9，33，67，82，53，95，12，70），要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟完成后關鍵碼96被放到了第幾個位置？A) 7 B) 8 C) 9 D) 10 (16) 下列關于進程間通信的描述中，不正確的是A) 進程互斥是指每次只允許一個進程使用臨界資源B) 進

36、程控制是通過原語實現(xiàn)的C) P、V操作是一種進程同步機制D) 管道不是一種進程高級通信機制 (17) 引入多道程序設計技術的目的是A）增強系統(tǒng)的用戶友好性 B）提高系統(tǒng)實時性C）充分利用處理器資源 D）擴充內存容量 (18) 在程序狀態(tài)字PSW中設置了一位，用于控制用戶程序不能執(zhí)行特權指令，這一位是A) 保護位 B) CPU狀態(tài)位 C) 屏蔽位 D) 條件位 (19) 下列關于文件系統(tǒng)當前目錄的描述中，哪個是不正確的？A) 每個用戶可以有一個當前目錄 B) 引入當前目錄可以加快檢索速度C) 查找文件時可以使用部分路徑名 D) 當前目錄不能隨意改變 (20) 下列關于緊湊技術的敘述中，哪個是不正

37、確的？A) 內存中任意一個程序都可以隨時移動B) 移動可以集中分散的空閑區(qū)C) 移動會增加處理器的開銷D) 采用緊湊技術時應盡可能減少移動的信息量 (21) 引入虛擬存儲技術的關鍵前提是A) 有大量容量的外存 B) 程序執(zhí)行的局部性原理C) 硬件提供地址轉換機制 D) 選擇一種合適的頁面調度算法(22) 文件系統(tǒng)的多級目錄結構是一種A) 線性結構 B) 樹形結構 C) 散列結構 D) 雙鏈表結構 (23) 構成文件的基本單位是字符，這一類文件稱為A) 流式文件 B) 記錄式文件 C) 順序文件 D) 索引文件 (24) 下列哪一種（些）磁盤調度算法只考慮了公平性？.先來先服務 .最短尋道時間優(yōu)

38、先 .掃描A） B） C）和 D）全部 (25) 在數(shù)據(jù)庫技術中，反映現(xiàn)實世界中事物的存在方式或運動狀態(tài)的是A) 信息 B) 數(shù)據(jù) C) 消息 D) 命令 (26) 信息的價值與信息的哪些性質密切相關？.準確性 .及時性 .可靠性 .開放性 .完整性A) 、和 B) 、和C) 、和 D) 、和 (27) 在關系數(shù)據(jù)中，視圖（view）是三級模式結構中的A) 內模式 B) 模式 C) 存儲模式 D) 外模式 (28) 在數(shù)據(jù)庫的三級模式結構中，內模式有A）1個 B）2個 C）3個 D）任意多個 (29) 在關系數(shù)據(jù)庫系統(tǒng)中，當關系的型改變時，用戶程序也可以不變。這是A）數(shù)據(jù)的物理獨立性 B）數(shù)據(jù)

39、的邏輯獨立性C）數(shù)據(jù)的位置獨立性 D）數(shù)據(jù)的存儲獨立性 (30) 設關系R和S的元組個數(shù)分別為100和300，關系T是R與S的笛卡爾積，則T的元組個數(shù)是A）400B）10000 C）30000 D）90000 (31) 下面對于關系的敘述中，哪個是不正確的？A) 關系中的每個屬性是不可分解的 B) 在關系中元組的順序是無關緊要的C) 任意的一個二維表都是一個關系 D) 每一個關系只有一種記錄類型 (32) 設關系R與關系S具有相同的目（或稱度），且相對應的屬性的值取自同一個域，則R-（R-S）等于A）RS B）RS C）RS D）R-S (33) 在關系代數(shù)中，從兩個關系的笛卡爾積中，選取它們

40、屬性間滿足一定條件的元組的操作，稱為A）投影 B）選擇 C）自然連接 D）連接第（34）和（35）題的關系代數(shù)操作基本如下的關系R和S： (36) SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句ALTER TABLE實現(xiàn)哪類功能？A) 數(shù)據(jù)查詢 B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制 (37) 在關系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建A) 另一個表（table） B) 游標（cursor）C) 視圖（view） D) 索引（index）第(38)至（41）題基于學生-選課-課程數(shù)據(jù)庫中的三個關系： S（S#，SNAME，

41、SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）(38) 若要求查找選修數(shù)據(jù)庫技術這門課程的學生姓名和成績，將使用關系A) S和SC B) SC和C C) S和C D) S、SC和C (39) 若要求查找姓名中第一個字為王的學生號和姓名。下面列出的SQL語句中，哪個（些）是正確的？.SELECT S#，SNAME FROM S WHERE SNAME=王%.SELECT S#，SNAME FROM S WHERE SNAME LIKE王%.SELECT S#，SNAME FROM S WHERE SNAME LIKE王_A) B) C) D) 全部 (4

42、0) 為了提高查詢速度，對SC表（關系）創(chuàng)建唯一索引，應該創(chuàng)建在哪個（組）屬性上？A）（S#，C#） B）S# C）C# D）GRADE (41) 為了考慮安全性，每個教師只能存取自己講授的課程的學生成績，為此DBA應創(chuàng)建A）視圖(view) B) 索引(index) C) 游標(cursor) D) 表(table) (42) 數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊屬于A) 數(shù)據(jù)庫定義程序模塊 B) 數(shù)據(jù)庫操縱程序模塊C) 數(shù)據(jù)庫運行管理程序模塊 D) 數(shù)據(jù)庫組織、存儲和管理程序模塊 (43) 下面所列的條目中.語法檢查 .語義檢查.用戶存取權限檢查 .數(shù)據(jù)完整性檢查當用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時

43、，數(shù)據(jù)庫管理系統(tǒng)需要進行的檢查是A）和 B）、和 C）和 D）全部 (44) 下述哪一種方法不屬于并行數(shù)據(jù)庫物理存儲中常用的關系劃分方法？A) 輪轉法 B) 投影法 C) 散列分布 D) 范圍分布 (45) 下面的條目中，哪些是IBM數(shù)據(jù)倉庫三層結構中的組成部分？.OLTP業(yè)務系統(tǒng) .前臺分析工具.數(shù)據(jù)倉庫 .數(shù)據(jù)集市A) 、和 B) 、和C) 、和 D) 、和 (46) 事務的所有操作在數(shù)據(jù)庫中要么全部正確反映出來要么全部不反映，這是事務的哪一個特性？A) 原子性 B) 一致性 C) 隔離性 D) 持久性 (47) 若事務T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務對數(shù)據(jù)RA) 可以加S鎖不能加X鎖

44、B) 不能加S鎖可以加X鎖C) 可以加S鎖也可以加X鎖 D) 不能加任何鎖 (48) 關于死鎖，下列說法中正確的是A）死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫系統(tǒng)中不存在B）只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖C）在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫D）當兩個用戶競爭相同的資源時不會發(fā)生死鎖 (49) 下述哪一個SQL語句用于實現(xiàn)數(shù)據(jù)存取的安全機制？A) COMMIT B) ROLLBACK C) GRANT D) CREATE TABLE (50) 由于關系模式設計不當所引起的插入異常指的是A) 兩個事務并發(fā)地對同一關系進行插入而造成數(shù)據(jù)庫不一致B) 由于碼值的一部分為空而不能將有

45、用的信息作為一個元組插入到關系中C) 未經(jīng)授權的用戶對關系進行了插入D) 插入操作因為違反完整性約束條件而遭到拒絕(51) 下面關于函數(shù)依賴的敘述中，不正確的是A) 若XY，XZ，則XYZ B) 若XYZ，則XZ, YZC) 若XY，WYZ，則XWZ D) 若XY，則XZYZ (52) 下面有關各種范式之間的包含關系的描述中，正確的是A) BCNF?4NF?3NF?2NF?1NF B) 4NF?BCNF?3NF?2NF?1NFC) 1NF?2NF?3NF?4NF?BCNF D) 1NF?2NF?3NF?BCNF?4NF第（53）至（54）題基于以下的敘述：關系模式R（B，C，M，T，A，G），

46、根據(jù)語義有如下函數(shù)依賴集：F=BC，（M，T）B，（M，C）T，（M，A）T，（A，B）C。 (53) 關系模式R的碼是A) (M，T) B) (M，C) C) (M，A) D) (A，B) (54) R的規(guī)范化程度最高達到A) 1NF B) 2NF C) 3NF D) 4NF (55) 下面有關模式分解的敘述中，不正確的是A) 若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性B) 若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNFC) 若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNFD) 若要求分解具有無損連接性，那么

47、模式分解一定可以達到BCNF (56) 下面有關E-R模型向關系模型轉換的敘述中，不正確的是A) 一個實體類型轉換為一個關系模式B) 一個1:1聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并C) 一個1:n聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并D) 一個m:n聯(lián)系轉換為一個關系模式 (57) 下面哪個工具不屬于數(shù)據(jù)庫應用開發(fā)的CASE工具？A) Sybase公司的PowerDesinger B) Uniface公司的UnifaceC) Oracle公司的Designer/2000 D) Rational公司的Rose

48、(58) 下列關于Delphi的敘述中，哪種是不正確的？A) Delphi屬于第四代語言B) Delphi基于面向對象編程方法，是一種可視化開發(fā)工具C) Delphi提供了數(shù)據(jù)遷移工具（DataPump），可以實現(xiàn)數(shù)據(jù)從一個數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移D) Delphi可以方便地支持數(shù)據(jù)倉庫的創(chuàng)建 (59) 下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，正確的是A) 分散在各節(jié)點的數(shù)據(jù)是不相關的B) 用戶可以對遠程數(shù)據(jù)進行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點C) 每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應用，也支持全局應用D) 數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數(shù)據(jù)處理(60) 下

49、面有關對象-關系數(shù)據(jù)庫管理系統(tǒng)的敘述中，不正確的是A) 數(shù)據(jù)類型不能嵌套 B) 可以創(chuàng)建新的數(shù)據(jù)類型C) 繼承性只適用于組合類型，子類繼承超類的所有數(shù)據(jù)元素D) 可以構造復雜對象的數(shù)據(jù)類型，集合是一種類型構造器二、填空題(每空2分,共40分)請將答案分別寫在答題卡中序號為【1】至【20】的橫線上,答在試卷上不得分。 (1) 高級程序設計語言編寫的程序不能在計算機上直接執(zhí)行，必須通過【1】翻譯成具體的機器語言后才能執(zhí)行。 (2) 廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用【2】技術。 (3) 二叉樹是結點的有限集合，這個有限集合或者為【3】，或者由一個根結點及兩棵不相交的、分別

50、稱作為根的左子樹和右子樹的二叉樹組成。 (4) m階B樹的根結點若不是葉結點，那么它至多有m棵子樹，至少有【4】棵子樹。 (5) 對于關鍵碼序列18，30，35，10，46，38，5，40進行堆排序（假定堆的根結點為最小關鍵碼），在初始建堆過程中需進行的關鍵碼交換次數(shù)為【5】 。 (6) 如果資源分配圖中沒有【6】，則系統(tǒng)中沒有死鎖發(fā)生。 (7) 在頁式存儲管理中，存放在高速緩沖存儲器中的部分頁表稱為【7】。 (8) 從資源分配的角度可將設備分為【8】、共享設備和虛設備。 (9) 數(shù)據(jù)管理技術的發(fā)展經(jīng)歷了如下三個階段：人工管理階段、文件系統(tǒng)階段和【9】系統(tǒng)階段。 (10) 在關系模型中，若屬性

51、A是關系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為【10】規(guī)則。 (11) 用值域的概念來定義關系，關系是屬性值域笛卡爾積的一個【11】。 (12) 在SQL語言中，刪除表的定義以及表中的數(shù)據(jù)和此表上的索引，應該使用的語句是【12】。 (13) 數(shù)據(jù)庫管理系統(tǒng)管理并且控制【13】資源的使用。 (14) Oracle OLAP是Oracle數(shù)據(jù)庫系統(tǒng)的【14】解決方案。 (15) 事務故障恢復時要對事務的每一個操作執(zhí)行逆操作，即將日志記錄中【15】寫入數(shù)據(jù)庫中。 (16) 多個事務在某個調度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫一致性的，當且僅當該調度是【16】。 (17)

52、當將局部E-R圖集成為全局E-R圖時，如果同一對象在一個局部E-R圖中作為實體，而在另一個局部E-R圖中作為屬性，這種現(xiàn)象稱為【17】沖突。 (18) 假設在關系模式R（U）中，X、Y、Z都是U的子集，且Z= U-X-Y。若XY，而，則稱XY為【18】 。 (19) 在數(shù)據(jù)挖掘方法中，將數(shù)據(jù)集分割為若干有意義的簇的過程稱為【19】分析，它是一種無制導的學習方法。 (20) 數(shù)據(jù)倉庫中存放的數(shù)據(jù)是為了適應數(shù)據(jù)的【20】處理要求而集成起來的。計算機三級數(shù)據(jù)庫歷年筆試題（2003年4月答案）一、 選擇題 （1） D （2） D （3） D （4） B （5） D （6） C （7） B （8） C

53、（9） C （10）D（11）A （12）B （13）C （14）C （15）B （16）D （17）C （18）B （19）D （20）A （21）B （22）B （23）A （24）A （25）A （26）C （27）D （28）A （29）B （30）C （31）C （32）B （33）D （34）A （35）D （36）C （37）C （38）D （39）B （40）A （41）A （42）C （43）B （44）B （45）C （46）A （47）D （48）B （49）C （50）B （51）B （52）B （53）C （54）B （55）A （56）C （57）B （58）D （

54、59）C （60）A 二、填空題 （1） 【1】 編譯程序 或 編譯器 或 編譯系統(tǒng) 或 解釋程序 或 解釋器 或 解釋系統(tǒng) （2） 【2】 分組交換 （3） 【3】 空集 或 空 （4） 【4】 2 （5） 【5】 3 （6） 【6】 環(huán) 或 環(huán)路 或 回路 （7） 【7】 快表 （8） 【8】 獨占設備 （9） 【9】 數(shù)據(jù)庫 （10）【10】 實體完整性 （11）【11】 子集 （12）【12】 DROP TABLE （13）【13】 數(shù)據(jù) （14）【14】 數(shù)據(jù)倉庫 （15）【15】 改前值 或 改動前的值 （16）【16】 可串行化的 （17）【17】 結構 （18）【18】 平凡的

55、多值依賴 （19）【19】 聚類 （20）【20】 分析 或 聯(lián)機分析 或 決策支持計算機三級數(shù)據(jù)庫歷年筆試題（2003年9月）一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。 （1）在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是A）運算器 B）控制器 C）存儲器 D）輸入輸出設備（2）利用計算機對指紋進行識別、對圖像和聲音進行處理屬于下列哪一個應用領域？A）科學計算 B）過程控制 C）輔助設計 D）信息處理（3）多媒體網(wǎng)絡應用及實時通信要求網(wǎng)絡高速率傳輸，并且延遲低。下列

56、哪一項技術滿足這類應用的要求？A）ATM B）FDDI C）FR D）X.25（4）下列協(xié)議中，哪一個是在傳輸層定義的？A）FTP B）RIP C）TCP D）IP（5）下列哪一（些）項屬于詢問-應答式協(xié)議？私鑰密碼技術 公鑰密碼技術A）只有 B）只有 C）和 D）都不是（6）下列關于網(wǎng)絡安全服務的敘述中，哪一個是錯誤的？A）應提供訪問控制服務以防止用戶否認已接收的信息B）應提供認證服務以保證用戶身份的真實性C）應提供數(shù)據(jù)完整性服務以防止信息在傳輸過程中被刪除D）應提供保密性服務以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改（7）以下關于數(shù)據(jù)結構的基本概念的敘述中哪一條是錯誤的？A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位B）

57、數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位C）數(shù)據(jù)結構概念包含的主要內容是數(shù)據(jù)的邏輯結構和數(shù)據(jù)的存儲結構D）數(shù)據(jù)的邏輯結構分為線性結構和非線性結構（8）以下關于鏈式存儲結構的敘述中哪一條是錯誤的？A）結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構B）邏輯上相鄰的結點物理上不必鄰接C）可以通過計算直接確定第i個結點的存儲地址D）插入、刪除運算操作方便，不必移動結點（9）棧結構不適用于下列哪一種應用？A）表達式求值B）樹的層次次序周游算法的實現(xiàn) C）二叉樹對稱序周游算法的實現(xiàn)D）快速排序算法的實現(xiàn)（10）如下是一個稀疏矩陣的三元組法存儲表示和相關的敘述I該稀疏矩陣有5行II該稀疏矩陣有4列III

58、該稀疏矩陣有6個非0元素這些敘述中哪個（些）是正確的？A）只有I B）I和II C）只有III D）I、II和III（11）設根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為A）2k B）2k-1 C）2k+1 D）2k+1-1（12）對線性表進行二分法查找，其前提條件是A）線性表以順序方式存儲，并已按關鍵碼值排好序B）線性表以順序方式存儲，并已按關鍵碼值的查找頻率排好序C）線性表以鏈接方式存儲，并已按關鍵碼值排好序D）線性表以鏈接方式存儲，并已按關鍵碼值的查找頻率排好序（13）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長？A）線性表按順序方式存儲，在線性表的第10

59、個結點后面插入一個新結點B）線性表按鏈接方式存儲，在線性表的第10個結點后面插入一個新結點C）線性表按順序方式存儲，刪除線性表的第990個結點D）線性表按鏈接方式存儲，刪除指針P所指向的結點（14）設有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），問新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一個排序算法一趟掃描的結果？A）起泡排序 B）初始步長為4的希爾排序C）二路歸并排序 D）以第一元素為分界元素的快速排序（15）下面關于B樹運算的敘述中，正確的是A）若插入過程中根結點發(fā)生分裂，則B樹的高度加1B）每當進行插入運算，就往B樹的最下面一層增加一個新結點C）若

60、要刪除的關鍵碼出現(xiàn)在根結點中，則不能真正刪除，只能做標記D）刪除可能引起B(yǎng)樹結點個數(shù)減少，但不會造成B樹高度減?。?6）下列關于中斷的敘述中，錯誤的是A）時間片到時屬于時鐘中斷B）目態(tài)下執(zhí)行特權指令將產生程序性中斷C）缺頁中斷屬于自愿性中斷D）打印機完成打印將產生輸入輸出中斷下面第（17）-（18）題基于如下描述：有5個進程P1，P2，P3，P4，P5，它們幾乎同時進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進行調度等所花費的時間。（17）采用不可剝奪優(yōu)先數(shù)調度算法，進程執(zhí)行的次序是A）P2、P1、P5、P3、P4 B）P2、P3、P1、P5、P4 C）