一、選擇題(每小題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)聯繫只能存在於兩個實體類型之間
