點選檢視試題參考答案
一、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)計算機軟體分為系統軟體和應用軟體兩大類，其中處於系統軟體核心地位的是
A.作業系統
B.編譯程式
C.資料庫管理系統
D.網路通訊軟體
(2)通常一臺計算機系統的儲存介質包括Cache、記憶體、磁帶和硬碟，其中訪問速度最慢的是
e
B.磁帶
C.硬碟
D.記憶體
(3)下列關於計算機系統工作原理的敘述中，哪一條是正確的?
A.中央處理器直接對儲存器中的資料進行處理
B.運算器完成解釋和執行指令的工作
C.中央處理器可以從輸入裝置中得到控制指令
D.程式和資料均存放在儲存器中
(4)下列關於非同步傳輸模式ATM技術的敘述中，哪一條是不正確的?
技術可以滿足使用者對資料傳輸的服務質量的要求
是B-ISDN選擇的資料傳輸技術
技術的實時性好，但靈活性不夠
D.採用ATM技術可滿足網路中突發性的通訊量
(5)資訊認證是資訊保安的一個重要方面，下列哪一項不屬於實施資訊認證的方法?
A.身份識別
B.金鑰管理
C.數字簽名
D.訊息認證
(6)電子郵件軟體向郵件伺服器傳送郵件時使用的協議是
3
(7)以下關於資料的邏輯結構的敘述中，哪一條是不正確的?
A.資料的邏輯結構是資料間關係的描述
B.資料的邏輯結構不僅反映資料間的邏輯關係，而且反映其在計算機中的儲存方式
C.資料的邏輯結構分為線性結構和非線性結構
D.樹形結構是典型的非線性結構
(8)以下關於廣義表的敘述中，哪一條是正確的?
A.廣義表是0個或多個單元素或子表組成的有限序列
B.廣義表至少有一個元素是子表
C.廣義表不可以是自身的子表
D.廣義表不能為空表
(9)在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最短?
A.線性表按順序方式儲存，查詢關鍵碼值為666的結點
B.線性表按連結方式儲存，查詢關鍵碼值為666的結點
C.線性表按順序方式儲存，查詢線性表中第900個結點
D.線性表按連結方式儲存，查詢線性表中第900個結點
(10)在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最長?
A.線性表按順序方式儲存，線上性表的第100個結點後面插入一個新結點
B.線性表按連結方式儲存，線上性表的第100個結點後面插入一個新結點
C.線性表按順序方式儲存，刪除線性表的第900個結點
D.線性表按連結方式儲存，刪除指標P所指向的結點
(11)該二叉樹對應的樹林包括幾棵樹?
A.1
B.2
C.3
D.4
(12)如果用llink-rlink法儲存該二叉樹，則各結點的指標域中共包含多少個空指標?
A.6
B.8
C.10
D.12
(13)如果將該二叉樹儲存為對稱序線索二叉樹，則結點H的左線索指向哪一個結點?
A.結點A
B.結點C
C.結點E
D.結點G
(14)對n個記錄的檔案進行歸併排序，所需要的輔助儲存空間為
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
(15)以下關於B樹運算的敘述中，哪一條是正確的?
A.若插入過程中根結點發生分裂，則B樹的高度加1
B.每當進行插入運算，就在B樹的最下面一層增加一個新結點
C.若要刪除的關鍵碼出現在根結點中，則不能真正刪除，只能做標記
D.刪除可能引起B樹結點個數減少，但不會造成B樹高度減小
(16)批處理作業系統的主要缺點是
A.系統吞吐量小
B.使用者不能直接控制其作業的執行
C.不具備併發性
D.系統資源利用率不高
(17)一個程序執行V操作意味著
A.該程序從等待佇列進入就緒佇列
B.該程序從磁碟調入記憶體
C.可能有另一個程序從等待佇列進入就緒佇列
D.可能有另一個程序從磁碟調入記憶體
(18)設計作業排程演算法時，不需要考慮下列哪一個因素?
A.友好的使用者介面
B.均衡使用資源
C.公平性
D.吞吐量大
(19)程序切換時，系統把即將執行程序的頁表的起始地址存放在
A.記憶體中
B.快表中
C.暫存器中
D.磁碟中
(20)記憶體與磁碟之間交換資訊的最小單位是
A.記錄
B.資料項
C.塊
D.檔案
(21)在檔案系統中，檔案的邏輯塊與儲存介質上物理塊存放順序一致的物理結構是
A.順序結構
B.連結結構
C.索引結構
D.B樹結構
(22)假設磁碟上的物理塊大小為512位元組，一個邏輯記錄長度為80個字元。若採用記錄成組技術儲存若干記錄，當塊因子為4時，磁碟空間的利用率可達到
A.16
B.33
C.63
D.91
(23)虛擬裝置是指
A.模擬獨佔裝置的共享裝置
B.允許使用者以標準化方式使用的物理裝置
C.允許使用者使用比系統中擁有的物理裝置更多的裝置
D.允許使用者程式部分裝入記憶體即可使用的系統裝置
(24)對資源採用按序分配策略能達到下列哪一個目的?
A.死鎖預防
B.死鎖避免
C.檢測死鎖
D.解除死鎖
(25)下列關於關係資料模型的術語中，哪一個術語所表達的概念與二維表中的“行” 的概念最接近?
A.屬性
B.關係
C.域
D.元組
