一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)計算機軟體分為系統軟體和應用軟體兩大類，其中處於系統軟體核心地位的是
A)作業系統
B)編譯程式
C)資料庫管理系統
D)網路通訊軟體
(2)通常一臺計算機系統的儲存介質包括Cache、記憶體、磁帶和硬碟，其中訪問速度最慢的是
A)Cache
B)磁帶
C)硬碟
D)記憶體
(3)下列關於計算機系統工作原理的敘述中，哪一條是正確的?
A)中央處理器直接對儲存器中的資料進行處理
B)運算器完成解釋和執行指令的工作
C)中央處理器可以從輸入裝置中得到控制指令
D)程式和資料均存放在儲存器中
(4)下列關於非同步傳輸模式ATM技術的敘述中，哪一條是不正確的?
A)ATM技術可以滿足使用者對資料傳輸的服務質量的要求
B)ATM是B-ISDN選擇的資料傳輸技術
C)ATM技術的實時性好，但靈活性不夠
D)採用ATM技術可滿足網路中突發性的通訊量
(5)資訊認證是資訊保安的一個重要方面，下列哪一項不屬於實施資訊認證的方法?
A)身份識別
B)金鑰管理
C)數字簽名
D)訊息認證
(6)電子郵件軟體向郵件伺服器傳送郵件時使用的協議是
A)SMTP
B)POP3
C)IMAP
D)MIME
(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)-(13)題基於下圖所示的二叉樹：
(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)元組
(26)在一個數據庫中，模式與內模式的映像個數是
A)1個
B)與使用者個數相同
C)由設定的系統引數決定
D)任意多個
(27)在嵌入式SQL中，與遊標相關的有四個語句，其中使遊標定義中的SELECT語句執行的是
A)DECLARE
B)OPEN
C)FETCH
D)CLOSE
(28)下列關於模式的術語中，哪一個不是指資料庫三級模式結構中的外模式?
A)子模式
B)使用者模式
C)儲存模式
D)使用者檢視
(29)設有關係SC(SNO，CNO，GRADE)，主碼是(SNO，CNO)。遵照實體完整性規則
A)只有SNO不能取空值
B)只有CNO不能取空值
C)只有GRADE不能取空值
D)SNO與CNO都不能取空值
(30)如果對關係emp(eno，ename，salary)成功執行下面的SQL語句：
CREATE CLUSTER INDEX name_index ON emp(salary)
對此結果的正確描述是
A)在emp表上按salary升序建立了一個聚簇索引
B)在emp表上按salary降序建立了一個聚簇索引
C)在emp表上按salary升序建立了一個唯一索引
D)在emp表上按salary降序建立了一個唯一索引
(31)設關係R和S的元數分別是r和s，且R有n個元組，S有m個元組。執行關係R和S的笛卡兒積，記為T= R ? S，則
A)T的元數是r+s，且有n+m個元組
B)T的元數是r+s，且有n?m個元組
C)T的元數是r?s，且有n+m個元組
D)T的元數是r?s，且有n?m個元組
(32)下列關於資料庫三級模式結構的說法中，哪一個是不正確的?
A)一個數據庫中可以有多個外模式但只有一個內模式
B)一個數據庫中可以有多個外模式但只有一個模式
C)一個數據庫中只有一個外模式也只有一個內模式
D)一個數據庫中只有一個模式也只有一個內模式
(33)SQL語言的REVOKE語句實現下列哪一種資料控制功能?
A)可靠性控制 B)併發性控制
C)安全性控制 D)完整性控制
(34)在SQL語言中，一個基本表的定義一旦被刪除，則與此基本表相關的下列內容中哪些也自動被刪除?
Ⅰ.在此表中的資料 Ⅱ.在此表上建立的索引 Ⅲ.在此表上建立的檢視
A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ
C)Ⅰ和Ⅲ D)全部
第(35)?(37)題基於“學生?選課?課程”資料庫中的如下三個關係：
學生基本資訊：S(S#，SNAME，SEX，AGE)
選課資訊：SC(S#，C#，GRADE)
課程資訊：C(C#，CNAME，TEACHER)
(35)若要求“查詢某個學生的基本資訊及其選課的平均成績”，將使用關係
A)S和SC B)SC和C
C)S和C D)S、SC和C
(36)若要求“查詢選修了3門以上課程的學生的學生號”，正確的SQL語句是
A)SELECT S# FROM SC GROUP BY S# WHERE COUNT(*)> 3
B)SELECT S# FROM SC GROUP BY S# HAVING COUNT(*)> 3
C)SELECT S# FROM SC ORDER BY S# WHERE COUNT(*)> 3
D)SELECT S# FROM SC ORDER BY S# HAVING COUNT(*)> 3
(37)若要求“查詢選修了C2號課程的學生的學生號”，正確的關係代數表示式是
Ⅰ.?S# ( ?C#=’C2’ ( SC ) ) Ⅱ.?C#=’C2’ ( ?S# ( S ? SC) )
Ⅲ.?C#=’C2’(?S#(SC))
A)只有Ⅰ B)只有Ⅱ C)只有Ⅲ D)都正確
(38)下列關於E-R模型的敘述中，哪一條是不正確的?
A)在E-R圖中，實體型別用矩形表示，屬性用橢圓形表示，聯絡型別用菱形表示
B)實體型別之間的聯絡通常可以分為1 : 1，1 : n 和m : n三類
C)1 : 1聯絡是1 : n聯絡的特例，1 : n聯絡是m : n聯絡的特例
D)聯絡只能存在於兩個實體型別之間
