一、選擇題（每小題1分，共60分） 下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 （1）計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是 A）操作系統(tǒng) B）編譯程序 C）數(shù)據(jù)庫管理系統(tǒng) D）網(wǎng)絡(luò)通信軟件
（2）通常一臺計算機系統(tǒng)的存儲介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度慢的是 A）Cache B）磁帶 C）硬盤 D）內(nèi)存
（3）下列關(guān)于計算機系統(tǒng)工作原理的敘述中，哪一條是正確的？ A）中央處理器直接對存儲器中的數(shù)據(jù)進行處理 B）運算器完成解釋和執(zhí)行指令的工作 C）中央處理器可以從輸入設(shè)備中得到控制指令 D）程序和數(shù)據(jù)均存放在存儲器中
（4）下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？ A）ATM技術(shù)可以滿足用戶對數(shù)據(jù)傳輸?shù)姆⻊?wù)質(zhì)量的要求 B）ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù) C）ATM技術(shù)的實時性好，但靈活性不夠 D）采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量
（5）信息認證是信息安全的一個重要方面，下列哪一項不屬于實施信息認證的方法？ A）身份識別 B）密鑰管理 C）數(shù)字簽名 D）消息認證
（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時使用的協(xié)議是 A）SMTP B）POP3 C）IMAP D）MIME
（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？ A）數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述 B）數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計算機中的存儲方式 C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) D）樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)
（8）以下關(guān)于廣義表的敘述中，哪一條是正確的？ A）廣義表是0個或多個單元素或子表組成的有限序列 B）廣義表至少有一個元素是子表 C）廣義表不可以是自身的子表 D）廣義表不能為空表
（9）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間短？ A）線性表按順序方式存儲，查找關(guān)鍵碼值為666的結(jié)點 B）線性表按鏈接方式存儲，查找關(guān)鍵碼值為666的結(jié)點 C）線性表按順序方式存儲，查找線性表中第900個結(jié)點 D）線性表按鏈接方式存儲，查找線性表中第900個結(jié)點
（10）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間長？ A）線性表按順序方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點 B）線性表按鏈接方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點 C）線性表按順序方式存儲，刪除線性表的第900個結(jié)點 D）線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點
第（11）-（13）題基于下圖所示的二叉樹：
（11）該二叉樹對應(yīng)的樹林包括幾棵樹？ A）1 B）2 C）3 D）4
（12）如果用llink-rlink法存儲該二叉樹，則各結(jié)點的指針域中共包含多少個空指針？ A）6 B）8 C）10 D）12
（13）如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點H的左線索指向哪一個結(jié)點？ A）結(jié)點A B）結(jié)點C C）結(jié)點E D）結(jié)點G
（14）對n個記錄的文件進行歸并排序，所需要的輔助存儲空間為 A）O(1) B）O(n) C）O(log2n) D）O(n2)
（15）以下關(guān)于B樹運算的敘述中，哪一條是正確的？ A）若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1 B）每當進行插入運算，就在B樹的下面一層增加一個新結(jié)點 C）若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標記 D）刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小 （16）批處理操作系統(tǒng)的主要缺點是 A）系統(tǒng)吞吐量小 B）用戶不能直接控制其作業(yè)的執(zhí)行 C）不具備并發(fā)性 D）系統(tǒng)資源利用率不高
（17）一個進程執(zhí)行V操作意味著 A）該進程從等待隊列進入就緒隊列 B）該進程從磁盤調(diào)入內(nèi)存 C）可能有另一個進程從等待隊列進入就緒隊列 D）可能有另一個進程從磁盤調(diào)入內(nèi)存
（18）設(shè)計作業(yè)調(diào)度算法時，不需要考慮下列哪一個因素？ A）友好的用戶界面 B）均衡使用資源 C）公平性 D）吞吐量大
（19）進程切換時，系統(tǒng)把即將運行進程的頁表的起始地址存放在 A）內(nèi)存中 B）快表中 C）寄存器中 D）磁盤中
（20）內(nèi)存與磁盤之間交換信息的小單位是 A）記錄 B）數(shù)據(jù)項 C）塊 D）文件
（21）在文件系統(tǒng)中，文件的邏輯塊與存儲介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是 A）順序結(jié)構(gòu) B）鏈接結(jié)構(gòu) C）索引結(jié)構(gòu) D）B樹結(jié)構(gòu)
（22）假設(shè)磁盤上的物理塊大小為512字節(jié)，一個邏輯記錄長度為80個字符。若采用記錄成組技術(shù)存儲若干記錄，當塊因子為4時，磁盤空間的利用率可達到 A）16% B）33% C）63% D）91%
（23）虛擬設(shè)備是指 A）模擬獨占設(shè)備的共享設(shè)備 B）允許用戶以標準化方式使用的物理設(shè)備 C）允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備 D）允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備
（24）對資源采用按序分配策略能達到下列哪一個目的？ A）死鎖預(yù)防 B）死鎖避免 C）檢測死鎖 D）解除死鎖
（25）下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個術(shù)語所表達的概念與二維表中的“行” 的概念接近？ A）屬性 B）關(guān)系 C）域 D）元組
（26）在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是 A）1個 B）與用戶個數(shù)相同 C）由設(shè)置的系統(tǒng)參數(shù)決定 D）任意多個
（27）在嵌入式SQL中，與游標相關(guān)的有四個語句，其中使游標定義中的SELECT語句執(zhí)行的是 A）DECLARE B）OPEN C）FETCH D）CLOSE
（28）下列關(guān)于模式的術(shù)語中，哪一個不是指數(shù)據(jù)庫三級模式結(jié)構(gòu)中的外模式？ A）子模式 B）用戶模式 C）存儲模式 D）用戶視圖
（29）設(shè)有關(guān)系SC（SNO，CNO，GRADE），主碼是（SNO，CNO）。遵照實體完整性規(guī)則 A）只有SNO不能取空值 B）只有CNO不能取空值 C）只有GRADE不能取空值 D）SNO與CNO都不能取空值
（30）如果對關(guān)系emp（eno，ename，salary）成功執(zhí)行下面的SQL語句： CREATE CLUSTER INDEX name_index ON emp（salary） 對此結(jié)果的正確描述是 A）在emp表上按salary升序創(chuàng)建了一個聚簇索引 B）在emp表上按salary降序創(chuàng)建了一個聚簇索引 C）在emp表上按salary升序創(chuàng)建了一個索引 D）在emp表上按salary降序創(chuàng)建了一個索引 （31）設(shè)關(guān)系R和S的元數(shù)分別是r和s，且R有n個元組，S有m個元組。執(zhí)行關(guān)系R和S的笛卡兒積，記為T= R ? S，則 A）T的元數(shù)是r+s，且有n+m個元組 B）T的元數(shù)是r+s，且有n?m個元組 C）T的元數(shù)是r?s，且有n+m個元組 D）T的元數(shù)是r?s，且有n?m個元組
（32）下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的說法中，哪一個是不正確的？ A）一個數(shù)據(jù)庫中可以有多個外模式但只有一個內(nèi)模式 B）一個數(shù)據(jù)庫中可以有多個外模式但只有一個模式 C）一個數(shù)據(jù)庫中只有一個外模式也只有一個內(nèi)模式 D）一個數(shù)據(jù)庫中只有一個模式也只有一個內(nèi)模式
（33）SQL語言的REVOKE語句實現(xiàn)下列哪一種數(shù)據(jù)控制功能？ A）可靠性控制 B）并發(fā)性控制 C）安全性控制 D）完整性控制
（34）在SQL語言中，一個基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容中哪些也自動被刪除？ Ⅰ．在此表中的數(shù)據(jù) Ⅱ．在此表上建立的索引 Ⅲ．在此表上建立的視圖 A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）全部
第（35）?（37）題基于“學生?選課?課程”數(shù)據(jù)庫中的如下三個關(guān)系： 學生基本信息：S（S#，SNAME，SEX，AGE） 選課信息：SC（S#，C#，GRADE） 課程信息：C（C#，CNAME，TEACHER）
（35）若要求“查詢某個學生的基本信息及其選課的平均成績”，將使用關(guān)系 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號課程的學生的學生號”，正確的關(guān)系代數(shù)表達式是 Ⅰ．?S# ( ?C#=’C2’ ( SC ) ) Ⅱ．?C#=’C2’ ( ?S# ( S ? SC) ) Ⅲ．?C#=’C2’（?S#（SC）） A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）都正確
（38）下列關(guān)于E-R模型的敘述中，哪一條是不正確的？ A）在E-R圖中，實體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示 B）實體類型之間的聯(lián)系通常可以分為1 : 1，1 : n 和m : n三類 C）1 : 1聯(lián)系是1 : n聯(lián)系的特例，1 : n聯(lián)系是m : n聯(lián)系的特例 D）聯(lián)系只能存在于兩個實體類型之間
第（39）?（41）題基于如下供應(yīng)商關(guān)系S和零件關(guān)系P。它們的主碼分別是“供應(yīng)商號”和“零件號”，而且，零件關(guān)系P的屬性“顏色”只能取值為（紅，白，藍）。 供應(yīng)商關(guān)系S： 零件關(guān)系P： 供應(yīng)商號 供應(yīng)商名 所在城市 零件號 顏色 供應(yīng)商號 100 紅星 北京 A110 紅 100 200 宇宙 上海 B201 藍 300 300 黎明 天津 C312 白 200 400 立新 重慶
（39）如果要刪除關(guān)系S中的元組，哪一個元組可以被刪除（不考慮級聯(lián)刪除和空值刪除）？ A）（ ‘100’, ‘紅星’, ‘北京’） B）（ ‘200’, ‘宇宙’, ‘上�！� C）（ ‘300’, ‘黎明’, ‘天津’） D）（ ‘400’, ‘立新’, ‘重慶’）
（40）如果向關(guān)系P中插入一個元組，下列哪一個元組可以被插入？ A）（ ‘B201’, ‘白’, ‘200’） B）（ ‘C301’, ‘紅’, ‘300’ ） C）（ ‘D401’, ‘綠’, ‘100’ ） D）（ ‘B211’, ‘藍’, ‘500’）
（41）對關(guān)系S和P執(zhí)行下列哪一種關(guān)系代數(shù)操作，會得到如下的結(jié)果關(guān)系？
供應(yīng)商號 供應(yīng)商名 所在城市 零件號 顏色 100 紅星 北京 A110 紅 200 宇宙 上海 C312 白 300 黎明 天津 B201 藍 A）S ? P B）S ? P C）S ? P D）S ?? P
（42）下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，哪一個是不正確的？ A）支持對數(shù)據(jù)的修改 B）支持數(shù)據(jù)的檢索 C）支持在數(shù)據(jù)庫中創(chuàng)建視圖 D）支持嵌入式查詢
（43）下列哪一項不是DBMS的組成部分？ A）DDL及其翻譯處理程序 B）DML及其編譯、解釋程序 C）數(shù)據(jù)庫運行控制程序 D）宿主語言及其編譯、處理程序
（44）下列條目中哪些是IBM商務(wù)智能解決方案的組成部分？ Ⅰ. OLTP業(yè)務(wù)系統(tǒng) Ⅱ. 前臺分析工具 Ⅲ. 數(shù)據(jù)倉庫管理器 Ⅳ. 多維服務(wù)器 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅰ、Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ
（45）Sybase公司的企業(yè)級服務(wù)器ASE支持哪幾種鎖機制？ Ⅰ. 數(shù)據(jù)頁鎖 Ⅱ. 數(shù)據(jù)字段鎖 Ⅲ. 數(shù)據(jù)行鎖 Ⅳ. 所有頁鎖 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅰ、Ⅲ和Ⅳ D）都是 （46）保持事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中哪一個部件的責任？ A）事務(wù)管理 B）存取管理 C）性能管理 D）安全管理
（47）數(shù)據(jù)的完整性是指 A）數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關(guān) B）防止數(shù)據(jù)被非法使用 C）數(shù)據(jù)的正確性、一致性 D）減少重復數(shù)據(jù)
（48）SQL語言規(guī)定對數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶 A）只能是表的使用者 B）只能是表的建立者 C）只能是DBA D）是DBA和表的建立者
（49）數(shù)據(jù)庫系統(tǒng)運行過程中，由于應(yīng)用程序錯誤所產(chǎn)生的故障通常稱為 A）設(shè)備故障 B）事務(wù)故障 C）系統(tǒng)故障 D）介質(zhì)故障
（50）由于關(guān)系模式設(shè)計不當所引起的插入異常指的是 A）兩個事務(wù)并發(fā)地對同一關(guān)系進行插入而造成數(shù)據(jù)庫不一致 B）由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中 C）未經(jīng)授權(quán)的用戶對關(guān)系進行了插入 D）插入操作因為違反完整性約束條件而遭到拒絕
（51）下列關(guān)于關(guān)系模式的碼的敘述中，哪一項是不正確的？ A）當候選碼多于一個時，選定其中一個作為主碼 B）主碼可以是單個屬性，也可以是屬性組 C）不包含在主碼中的屬性稱為非主屬性 D）若一個關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼
（52）設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下列關(guān)于多值依賴的敘述中，哪個（些）是正確的？ Ⅰ. 若X Y，則X→Y Ⅱ. 若X→Y，則X→→Y Ⅲ. 若X→→Y，且Y? ? Y，則X→→Y? Ⅳ. 若X Y，則X Z A）只有Ⅱ B）只有Ⅲ C）Ⅰ和Ⅲ D）Ⅱ和Ⅳ
第（53）?（54）題基于如下敘述：關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學號、學生姓名、課程號、課程名、成績、任課教師名和教師地址。其中，一個學生可以選修若干門課程，一個教師可以講授若干門課程，一門課程可以由若干教師講授，一個學生選修一門課程時必須選定講授課程的教師，教師不會重名。
（53）關(guān)系模式Student的候選關(guān)鍵碼有 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）關(guān)系模式Student的規(guī)范化程度高達到 A）1NF B）2NF C）3NF D）BCNF
（55）在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對于三個不同實體集和它們之間的一個多對多聯(lián)系，少應(yīng)轉(zhuǎn)換為多少個關(guān)系模式？ A）2 B）3 C）4 D）5
（56）下列關(guān)于模式分解的敘述中，哪一條是不正確的？ A）若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 B）若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNF C）若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF D）若要求分解具有無損連接性，那么模式分解一定可以達到BCNF
（57）Microsoft SQL Server 2000和下列哪一個產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流？ A）BizTalkTM Server 2000 B）Commerce Server 2000 C）Microsoft English Query D）Microsoft OLE DB
（58）下列哪些條目是新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征？ Ⅰ. 支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)字、圖形、聲音等）的處理 Ⅱ. 支持基于INTERNET應(yīng)用的開發(fā) Ⅲ. 支持面向?qū)ο蟮某绦蛟O(shè)計 A）僅Ⅰ和Ⅱ B）僅Ⅰ和Ⅲ C）僅Ⅱ和Ⅲ D）都是
（59）下列關(guān)于數(shù)據(jù)倉庫的敘述中，哪一個是不正確的？ A）數(shù)據(jù)倉庫通常采用三層體系結(jié)構(gòu) B）底層的數(shù)據(jù)倉庫服務(wù)器一般是一個關(guān)系型數(shù)據(jù)庫系統(tǒng) C）數(shù)據(jù)倉庫中間層OLAP服務(wù)器只能采用關(guān)系型OLAP D）數(shù)據(jù)倉庫前端分析工具中包括報表工具
（60）聯(lián)機分析處理包括以下哪些基本分析功能？ Ⅰ. 聚類 Ⅱ. 切片 Ⅲ. 轉(zhuǎn)軸 Ⅳ. 切塊 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅱ、Ⅲ和Ⅳ D）都是 二、填空題（每空2分，共40分） 請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。 （1）計算機是由運算器、 【1】 、存儲器、輸入設(shè)備和輸出設(shè)備這5個主要功能部件組成的，它們被稱為計算機的五大硬件。
（2）網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題： 【2】 、安全機制和安全服務(wù)。
（3）數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的 【3】 。
（4）m階B樹的根結(jié)點至少有 【4】 棵子樹。
（5）對于關(guān)鍵碼序列18，30，35，10，46，38，5，40，進行堆排序（假定堆的根結(jié)點是小關(guān)鍵碼），在初始建堆過程中需進行的關(guān)鍵碼交換次數(shù)為 【5】 。
（6）在單CPU系統(tǒng)中，如果同時存在24個并發(fā)進程，則處于就緒隊列中的進程多有 【6】個。
（7）在虛擬頁式存儲管理系統(tǒng)中，選擇頁面淘汰算法時應(yīng)盡量注意減少或避免 【7】 現(xiàn)象的發(fā)生。
（8）文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用 【8】 文件操作。
（9）設(shè)有關(guān)系SC（sno, cname, grade），各屬性的含義分別為學號、課程名、成績。若要將所有學生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加5分，能正確完成該操作的SQL語句是 【9】 grade = grade+5 WHERE cname=“數(shù)據(jù)庫系統(tǒng)”。
（10）在數(shù)據(jù)模型中，用樹形結(jié)構(gòu)表示實體以及實體間聯(lián)系的是 【10】 數(shù)據(jù)模型。
（11）在SQL語言中，若要刪除一個表，應(yīng)使用的語句是 【11】 TABLE。
（12）在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為 【12】 連接。
（13）對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在 【13】 中，它是DBMS運行的基本依據(jù)。
（14）Oracle數(shù)據(jù)庫系統(tǒng)中提供的CASE工具是 【14】 。
（15）數(shù)據(jù)庫恢復通常基于數(shù)據(jù)備份和 【15】 。
（16）DBMS對數(shù)據(jù)庫進行封鎖時采用的兩種基本鎖類型是排它鎖（X）和 【16】 。
（17）在關(guān)系模式R ? U, F ? 中，如果X?Y，且存在X的一個真子集X′，有X′?Y ，則稱Y對X的依賴為 【17】 函數(shù)依賴。 （18）關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)， 【18】 達到了高的規(guī)范化程度。
（19）第三代數(shù)據(jù)庫系統(tǒng)（或新一代數(shù)據(jù)庫系統(tǒng)）是 【19】 技術(shù)和數(shù)據(jù)庫技術(shù)相結(jié)合的系統(tǒng)。
（20）在分布式數(shù)據(jù)庫系統(tǒng)中，每一個節(jié)點都是一個獨立的 【20】 系統(tǒng)。 1-20 DABDD CCCDC DDBBC CABCD 21-40BBBCA CBADC BAABD CADBD 41-60CACAD ABACD AACBA ABDBC
