壹、選擇題（每小題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）聯系只能存在於兩個實體類型之間
第（39）?（41）題基於如下供應商關系S和零件關系P。它們的主碼分別是“供應商號”和“零件號”，而且，零件關系P的屬性“顏色”只能取值為（紅，白，藍）。 供應商關系S： 零件關系P： 供應商號 供應商名 所在城市 零件號 顏色 供應商號 100 紅星 北京 A110 紅 100 200 宇宙 上海 B201 藍 300 300 黎明 天津 C312 白 200 400 立新 重慶
（39）如果要刪除關系S中的元組，哪壹個元組可以被刪除（不考慮級聯刪除和空值刪除）？ A）（ ‘100’, ‘紅星’, ‘北京’） B）（ ‘200’, ‘宇宙’, ‘上海’） C）（ ‘300’, ‘黎明’, ‘天津’） D）（ ‘400’, ‘立新’, ‘重慶’）
（40）如果向關系P中插入壹個元組，下列哪壹個元組可以被插入？ A）（ ‘B201’, ‘白’, ‘200’） B）（ ‘C301’, ‘紅’, ‘300’ ） C）（ ‘D401’, ‘綠’, ‘100’ ） D）（ ‘B211’, ‘藍’, ‘500’）
（41）對關系S和P執行下列哪壹種關系代數操作，會得到如下的結果關系？
供應商號 供應商名 所在城市 零件號 顏色 100 紅星 北京 A110 紅 200 宇宙 上海 C312 白 300 黎明 天津 B201 藍 A）S ? P B）S ? P C）S ? P D）S ? P
（42）下列關於數據操縱模塊功能的敘述中，哪壹個是不正確的？ A）支持對數據的修改 B）支持數據的檢索 C）支持在數據庫中創建視圖 D）支持嵌入式查詢
（43）下列哪壹項不是DBMS的組成部分？ A）DDL及其翻譯處理程序 B）DML及其編譯、解釋程序 C）數據庫運行控制程序 D）宿主語言及其編譯、處理程序
（44）下列條目中哪些是IBM商務智能解決方案的組成部分？ Ⅰ. OLTP業務系統 Ⅱ. 前臺分析工具 Ⅲ. 數據倉庫管理器 Ⅳ. 多維服務器 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅰ、Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ
（45）Sybase公司的企業級服務器ASE支持哪幾種鎖機制？ Ⅰ. 數據頁鎖 Ⅱ. 數據字段鎖 Ⅲ. 數據行鎖 Ⅳ. 所有頁鎖 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅰ、Ⅲ和Ⅳ D）都是 （46）保持事務的原子性是數據庫管理系統中哪壹個部件的責任？ A）事務管理 B）存取管理 C）性能管理 D）安全管理
（47）數據的完整性是指 A）數據的存儲和使用數據的程序無關 B）防止數據被非法使用 C）數據的正確性、壹致性 D）減少重復數據
（48）SQL語言規定對數據庫中的表能夠執行授予權限和收回權限命令的用戶 A）只能是表的使用者 B）只能是表的建立者 C）只能是DBA D）是DBA和表的建立者
（49）數據庫系統運行過程中，由於應用程序錯誤所產生的故障通常稱為 A）設備故障 B）事務故障 C）系統故障 D）介質故障
（50）由於關系模式設計不當所引起的插入異常指的是 A）兩個事務並發地對同壹關系進行插入而造成數據庫不壹致 B）由於碼值的壹部分為空而不能將有用的信息作為壹個元組插入到關系中 C）未經授權的用戶對關系進行了插入 D）插入操作因為違反完整性約束條件而遭到拒絕
（51）下列關於關系模式的碼的敘述中，哪壹項是不正確的？ A）當候選碼多於壹個時，選定其中壹個作為主碼 B）主碼可以是單個屬性，也可以是屬性組 C）不包含在主碼中的屬性稱為非主屬性 D）若壹個關系模式中的所有屬性構成碼，則稱為全碼
（52）設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下列關於多值依賴的敘述中，哪個（些）是正確的？ Ⅰ. 若X Y，則X→Y Ⅱ. 若X→Y，則X→→Y Ⅲ. 若X→→Y，且Y Y，則X→→Y? Ⅳ. 若X Y，則X Z A）只有Ⅱ B）只有Ⅲ C）Ⅰ和Ⅲ D）Ⅱ和Ⅳ
第（53）?（54）題基於如下敘述：關系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學號、學生姓名、課程號、課程名、成績、任課教師名和教師地址。其中，壹個學生可以選修若幹門課程，壹個教師可以講授若幹門課程，壹門課程可以由若幹教師講授，壹個學生選修壹門課程時必須選定講授課程的教師，教師不會重名。
（53）關系模式Student的候選關鍵碼有 A）1個，為 (Sno, Cno) B）1個，為 (Sno, Cno, Tname) C）2個，為 (Sno, Sname, Cno) 和 (Sno, Cno, Tname) D）2個，為 (Sno, Sname, Cno) 和 (Sname, Cno, Tname)
（54）關系模式Student的規範化程度達到 A）1NF B）2NF C）3NF D）BCNF
（55）在數據庫邏輯結構設計中，將E-R模型轉換為關系模型應遵循相應原則。對於三個不同實體集和它們之間的壹個多對多聯系，最少應轉換為多少個關系模式？ A）2 B）3 C）4 D）5
（56）下列關於模式分解的敘述中，哪壹條是不正確的？ A）若壹個模式分解保持函數依賴，則該分解壹定具有無損連接性 B）若要求分解保持函數依賴，那麽模式分解可以達到3NF，但不壹定能達到BCNF C）若要求分解既具有無損連接性，又保持函數依賴，則模式分解可以達到3NF，但不壹定能達到BCNF D）若要求分解具有無損連接性，那麽模式分解壹定可以達到BCNF
（57）Microsoft SQL Server 2000和下列哪壹個產品集成使用，可以支持貿易夥伴之間的在線交流？ A）BizTalkTM Server 2000 B）Commerce Server 2000 C）Microsoft English Query D）Microsoft OLE DB
（58）下列哪些條目是新壹代數據庫開發工具應具有的特征？ Ⅰ. 支持開發人員對各種數據對象（字符、數字、圖形、聲音等）的處理 Ⅱ. 支持基於INTERNET應用的開發 Ⅲ. 支持面向對象的程序設計 A）僅Ⅰ和Ⅱ B）僅Ⅰ和Ⅲ C）僅Ⅱ和Ⅲ D）都是
（59）下列關於數據倉庫的敘述中，哪壹個是不正確的？ A）數據倉庫通常采用三層體系結構 B）底層的數據倉庫服務器壹般是壹個關系型數據庫系統 C）數據倉庫中間層OLAP服務器只能采用關系型OLAP D）數據倉庫前端分析工具中包括報表工具
（60）聯機分析處理包括以下哪些基本分析功能？ Ⅰ. 聚類 Ⅱ. 切片 Ⅲ. 轉軸 Ⅳ. 切塊 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅱ、Ⅲ和Ⅳ D）都是 二、填空題（每空2分，***40分） 請將答案分別寫在答題卡中序號為1至20的橫線上，答在試卷上不得分。 （1）計算機是由運算器、 1 、存儲器、輸入設備和輸出設備這5個主要功能部件組成的，它們被稱為計算機的五大硬件。
（2）網絡安全技術的研究主要涉及三方面問題： 2 、安全機制和安全服務。
（3）數據結構包括三方面的內容：數據的邏輯結構、數據的存儲結構、數據的 3 。
（4）m階B樹的根結點至少有 4 棵子樹。
（5）對於關鍵碼序列18，30，35，10，46，38，5，40，進行堆排序（假定堆的根結點是最小關鍵碼），在初始建堆過程中需進行的關鍵碼交換次數為 5 。
（6）在單CPU系統中，如果同時存在24個並發進程，則處於就緒隊列中的進程最多有 6個。
（7）在虛擬頁式存儲管理系統中，選擇頁面淘汰算法時應盡量註意減少或避免 7 現象的發生。
（8）文件系統提供按名存取功能，要求用戶在讀文件之前調用 8 文件操作。
（9）設有關系SC（sno, cname, grade），各屬性的含義分別為學號、課程名、成績。若要將所有學生的“數據庫系統”課程的成績增加5分，能正確完成該操作的SQL語句是 9 grade = grade+5 WHERE cname=“數據庫系統”。
（10）在數據模型中，用樹形結構表示實體以及實體間聯系的是 10 數據模型。
（11）在SQL語言中，若要刪除壹個表，應使用的語句是 11 TABLE。
（12）在關系代數中，從兩個關系的笛卡兒積中選取它們的屬性或屬性組間滿足壹定條件的元組的操作稱為 12 連接。
（13）對數據庫結構的描述和定義存儲在 13 中，它是DBMS運行的基本依據。
（14）Oracle數據庫系統中提供的CASE工具是 14 。
（15）數據庫恢復通常基於數據備份和 15 。
（16）DBMS對數據庫進行封鎖時采用的兩種基本鎖類型是排它鎖（X）和 16 。
（17）在關系模式R ? U, F ? 中，如果X?Y，且存在X的壹個真子集X′，有X′?Y ，則稱Y對X的依賴為 17 函數依賴。 （18）關系數據庫規範化理論的研究中，在函數依賴的範疇內， 18 達到了的規範化程度。
（19）第三代數據庫系統（或新壹代數據庫系統）是 19 技術和數據庫技術相結合的系統。
（20）在分布式數據庫系統中，每壹個節點都是壹個獨立的 20 系統。 1-20 DABDD CCCDC DDBBC CABCD 21-40BBBCA CBADC BAABD CADBD 41-60CACAD ABACD AACBA ABDBC