一、選擇題(每小題1分，共60分)
(1)下列哪一個不是指令系統中包含的指令型別?
A)儲存控制類指令
B)資料傳送類指令
C)算術邏輯類指令
D)判定控制類指令
(2)計算機儲存容量大小為1TB，相當於多少GB?
A)256GB
B)512GB
C)1024GB
D)2048GB
(3)下列哪一個不屬於廣域網?
A)X.5
B)FDDI
C)ISDN
D)ATM
(4)下列哪一個不屬於應用層協議?
A)使用者資料報協議UDP
B)檔案傳瑜協議FTP
C)域名服務DNS
D)電子郵件協議SMTP
(5)下列哪一個不屬於實施資訊認證的方法?
A)身份識別
B)訊息驗證
C)金鑰管理
D)數字簽名
(6)金鑰管理包括金鑰的產生、儲存、裝入、分配、保護、丟失、銷燬以及保密等內容，其中最關鍵和最困難的問題是
A)解決金鑰的丟失和銷燬
B)解決金鑰的分配和儲存
C)解決金鑰的產生和裝入
D)解決金鑰的保護和保密
(7)下列哪些是資料結構研究的內容?
I. 資料的採集和清洗
II. 資料的邏輯組織
III. 資料的整合
IV. 資料的傳輸
V. 資料的檢索
A)僅II和III
B)僅II和V
C)僅I、II和IV
D)僅I、III和V
(8) 下列哪一個術語與資料的儲存結構無關?
A)順序表
B)雙鏈表
C)線性表
D)散列表
(9)下列關於串的敘述中，哪一條是正確的?
A)串是由至少I個字元組成的有限序列
B)串中字元的數日就是串的長度
C)串只能順序儲存
D)“推入”是串的基本運算之一
第(10)-(11)題基幹以下描述：有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F;現經過如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
(10)下列哪一個是正確的從棧中刪除元素的序列?
A)CBE
B)EBD
C)BEDCA
D)CBEDA
(11)下列哪一個是上述操作序列完成後棧中的元素列表(從底到頂)
A)F
B)E
C)BEF
D)ADF
(12)下列關於二叉樹周遊的敘述中，哪一條是正確的?
A)若一個結點足某義樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點
B)若一個結點是某二義樹的前序最後一個結點，則它必是該二叉樹的對稱序最後一個結點
C)若一個樹葉是某二叉樹的對稱序最後一個結點，則它必是該二叉樹的前序最後一個結點
D)若一個樹葉是某二叉樹的前序最後一個結點，則它必是該_叉樹的對稱序最後一個結點
(13)按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i A)2i-1
B)2i
C)2i+1
D)不確定
(14)下列關於B樹和B+樹的敘述中，哪一條是不正確的?
A)B樹和B+樹都是平衡的多路查詢樹
B)B樹和B+樹都是動態索引結構
C)B樹和B+樹都能有效地支援順序檢索
D)B樹和B+樹都能有效地支援隨機檢索
(15)在待排序檔案已基本有序的前提下，下列排序方法中效率最高的是
A)起泡排序
B)直接選擇排序
C)快速排序
D)歸併排序
(16)作業系統對每一種資源的管理所完成的工作包括
I. 記錄資源的使用狀況
II. 確定資源分配策略
III. 實施資源分配
IV. 收回分配出去的資源
A)僅I和II
B)僅III和IV
C)僅 I、III和IV
D)全部
(17)下列哪些中斷事件屬於強迫性中斷?
I. 硬體故障中斷
II. 缺頁中斷
III. 訪管中斷
IV. 輸入輸出中斷
A)僅I、II和IV
B)僅I、II和III
C)僅I、III和IV
D)全部
(18)引入多道程式設計技術的目的是
A) 提高系統的實時響應速度
B) 充分利用記憶體，有利於資料共享
C) 充分利用CPU，提高CPU利用率
D) 提高檔案系統性能，減少內外存之間的資訊傳輸量
(19)為了能對時間緊迫或重要程度高的程序進行排程，應選擇的排程演算法是
A) 先進先出排程演算法
B) 時間片輪轉排程演算法
C) 基於優先數的搶佔式排程演算法
D) 最短作業優先排程演算法
(20)下列關於儲存管理地址對映的敘述中，哪一個是不正確的?
A) 記憶體的地址是按照實體地址編址的
B) 使用者程式中使用的是邏輯地址，且從0開始編址
C) 動態地址對映是在程式執行過程中完成的
D) 靜態地址對映過程必須有硬體支援
(21)有一個虛擬儲存系統，分配給某個程序3頁記憶體(假設開始時記憶體為空)，頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若採用LRU頁面淘汰演算法，缺頁次數為
A)4
B)5
C)6
D)7
第(22)-(23)題基於下列描述：某檔案系統中設定的物理塊大小為512位元組。假設一個檔案控制塊有48個位元組，符號目錄項佔8位元組，其中檔名佔6位元組，檔案號佔2節;基本目錄項佔40位元組。有一個日錄檔案包含256個目錄項。
(22)在進行日錄項分解後，需要多少個物理塊存放符號檔案?
A)3
B)4
C)5
D)6
(23)在進行目錄項分解後，查詢一個檔案的平均訪盤次數為
A)3.5
B)6.5
C)9.5
D)12.5
(24)下列關於慮裝置技術的敘述中，哪一個是不正確的?
A)虛裝置技術是指在一類裝置上模擬另一類裝置的技術
B)引入虛裝置技術是為了提高裝置利用率
C)採用虛裝置技術通常是用低速裝置來模擬高速裝置
D)SPOOLing技術是一類典型的虛裝置技術
(25)下列哪一個不包含在資料庫系統的軟體平臺中?
A)DBMS及支援DBMS執行的作業系統(OS)或網路作業系統(NOS)
B)能與資料庫介面的高階語言及其編譯系統，以及以DBMS為核心的應用開發工具
C)檢測、預防和消除計算機系統病毒的軟體系統
D)為特足應用環境開發的資料庫應用系統
