一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)馮·諾依曼奠定了現代計算機工作原理的基礎。下列敘述中，哪個(些)是正確的?
I.程式必須裝入記憶體才能執行
II.計算機按照儲存的程式逐條取出指令，分析後執行指令所規定的操作
III.計算機系統由運算器、儲存器、控制器、輸入裝置、輸出裝置等五大部件組成
A)僅I
B)僅I和II
C)僅II和III
D)都正確
(2)關於指令系統的定址方式，如果在指令中給出運算元所在的地址，該方式稱為
A)立即定址
B)直接定址
C)暫存器定址
D)暫存器間接定址
(3)用於實現Internet中檔案傳輸功能所採用的應用層協議是
A)FTP B)DNS C)SMTP D)HTTP
(4)WWW能夠提供面向Internet服務的、一致的使用者介面的資訊瀏覽功能，其使用的基礎協議是
A)FTP B)DNS C)SMTP D)HTTP
(5)一般作業系統的安全措施可從隔離、分層和內控三個方面考慮，隔離是作業系統安全保障的措施之一。限制程式的存取，使其不能存取允許範圍以外的實體，這是
A)物理隔離 B)時間隔離 C)邏輯隔離 D)密碼隔離
(6)下列哪一個不屬於惡意軟體?
A)邏輯炸彈 B)服務攻擊 C)後門陷阱 D)殭屍網路
(7)下列哪些是資料結構研究的內容?
I.資料的採集和整合
II.資料的邏輯結構
III.資料的儲存結構
IV.資料的傳輸
V.資料的運算
A)僅I、II和III
B)僅II、III和V
C)僅I、II和IV
D)僅I、III和V
(8)下列與資料元素有關的敘述中，哪些是正確的?
I.資料元素是資料的基本單位，即資料集合中的個體
II.資料元素是有獨立含義的資料最小單位
III.一個數據元素可由一個或多個數據項組成
IV.資料元素又稱做欄位
V.資料元素又稱做結點
A)僅I和II
B)僅II、III和IV
C)僅I和III
D)僅I、III和V
(9)下列與演算法有關的敘述中，哪一條是不正確的?
A)演算法是精確定義的一系列規則
B)演算法指出怎樣從給定的輸入資訊經過有限步驟產生所求的輸出資訊
C)演算法的設計採用由粗到細，由抽象到具體的逐步求精的方法
D)對於演算法的分析，指的是分析演算法執行所要佔用的儲存空間，即演算法的空間代價
(10)下列關於棧和佇列的敘述中，哪些是正確的?
I.棧和佇列都是線性表
II.棧和佇列都是順序表
III.棧和佇列都不能為空
IV.棧和佇列都能應用於遞迴過程實現
V.棧的特點是後進先出，而佇列的特點是先進先出
A)僅I和V
B)僅I、II、V
C)僅III和IV
D)僅II、III和IV
(11)按後根次序周遊樹(林)等同於按什麼次序周遊該樹(林)對應的二叉樹?
A)前序 B)後序
C)對稱序 D)層次次序
(12)有關鍵碼值為10, 20. 30的三個結點，按所有可能的插入順序去構造二叉排序樹。能構造出多少棵不同的二叉排序樹?
A)4 B)5 C)6 D)7
(13)對於給出的一組權w={10, 12, 16, 21, 30},通過霍夫曼演算法求出的擴充二叉樹的帶權外部路徑長度為
A)89 B)189 C)200 D)300
(14)設散列表的地址空間為0到16,雜湊函式為h(k)二k mod 17,用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值190，89, 200, 208, 92, 160,則最後一個關鍵碼160的地址為
A)6 B)7 C)8 D)9
(15)如下所示是一棵5階B樹，從該B樹中刪除關鍵碼41後，該B樹的`葉結點數為
A)6 B)7 C)8 D)9
(16)為保護作業系統執行，將指令系統中的指令分成特權指令和非特權指令。下列指令中，哪一個不是特權指令?
A)啟動裝置執行1/O操作指令
B)算術運算指令
C)設定中斷向量指令
D)修改程式狀態字指令
(17)一個已經具各執行條件，但由於沒有獲得CPU而不能執行的程序處於
A)等待狀態
B)睡眠狀態
C)就緒狀態
D)掛起狀態
(18)下列關於時間片輪轉法的敘述中，哪個是不正確的?
A)採用可變長度的時間片，可以改善排程效能
B)就緒佇列中的諸程序輪流在CPU上執行，每次執行一個時間片
C)當時間片結束時，執行程序自動讓出CPU,該程序進入等待佇列
D)如果時間片長度選擇過長，時間片輪轉法就退化成先進先出演算法
(19)系統中有3個併發程序共同競爭某一資源，每個程序需要4個該類資源。如果要使系統不發生死鎖，則該類資源至少應有幾個?
A)9 B)10 C)11 12
(20)在頁式儲存管理中，為進行地址轉換工作，系統提供一對硬體暫存器，它們是
A)基址暫存器和限長暫存器
B)頁表始址暫存器和頁表長度暫存器
C)上界暫存器和下界暫存器
D)直接地址暫存器和間接地址暫存器
(21)在虛擬頁式儲存管理方案中，對缺頁次數沒有影響的因素是
A)頁表在記憶體中的位置
B)頁面淘汰演算法
C)程式本身的編制方法
D)分配給程序的物理頁面數
(22)在多級目錄結構中查詢一個檔案時需要按路徑名搜尋，當層次較多時要耗費很多時間，為此要引入
A)基本目錄
B)當前目錄
C)子目錄
D)父目錄
(23)假設磁頭在“號柱面上操作時，有其他訪問請求到達，柱面號依次為85, 46, 114, 16和1160當系統完成65號柱面的操作後，若採用最短尋找時間優先(SSTF)磁碟排程演算法，為服務這些請求，磁頭需要移動的柱面數是
A)181
B)159
C)149
D)139
(24)下列關於作業系統裝置管理的敘述中，哪個是不正確的?
A)裝置管理使使用者能獨立於具體裝置的複雜物理特性而方便地使用裝置
B)裝置管理利用各種技術提高CPU與裝置、裝置與裝置之間的並行工作能力
C)作業系統對使用者遮蔽了實現具體裝置I/O操作的細節
D)作業系統對各類裝置儘量提供各種不同的介面
(25)在資料庫系統中有一類人員，負責監控資料庫系統的執行情況，及時處理執行過程中出現的問題，這類人員是
A)資料庫管理員
B)系統分析員
C)資料庫設計員
D)應用程式設計師
(26)在關係資料庫系統中，當關系的型改變時，使用者程式也可以不變，這是資料的
A)物理獨立性
B)邏輯獨立性
C)位置獨立性
D)儲存獨立性
(27)概念模型用於資訊世界的建模，下列哪種(組)模型不是概念模型?
A)ER模型和擴充套件ER模型
B)層次、網狀和關係模型
C)各種語義資料模型
D)面向物件模型
(28)在資料庫技術中，對資料庫進行備份，這主要是為了維護資料庫的
A)開放性 B)一致性 C)完整性 D)可靠性
(29)在關係代數中有一種連線操作，要求執行該連線操作的兩個關係中進行比較的分量必須是相同的屬性或屬性組，並且在結果中去掉重複的屬性。這種連線操作稱為
A)半連線 B)等值連線 C)自然連線 D)θ連線
(30)設有關係R(A，B，C)，與SQL語句select distinct A from R where C=36等價的關係代數表示式是
A)πA(σC=36(R))
B)σC=36(πA (R))
C)σC=36(πA,B (R))
D)πA,B(σC=36(R))
