全國計算機等級考試數(shù)據(jù)庫三級歷年真題及答案(08-10)

1、2008 年 9 月全國計算機等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷（ 1 ）下列關(guān)于系統(tǒng)軟件的敘述中，不正確的是（A）。A ）系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的B ）系統(tǒng)軟件應(yīng)提供友好的編程接口C）系統(tǒng)軟件與硬件密切相關(guān)D ）數(shù)據(jù)庫管理系統(tǒng)屬于系統(tǒng)軟件（ 2 ）計算機硬件功能部件中，完成對數(shù)據(jù)加工的部件是（A）。A ）運算器B ）控制器C）存儲器D ）輸入 /輸出設(shè)備（ 3 ）多媒體網(wǎng)絡(luò)應(yīng)用及實時通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。下列（B/A ）技術(shù)滿足這類應(yīng)用的要求。A）ATMB ）FDDIC） FRD） X.25（ 4 ）下列（B）不是 Internet提供的主要服務(wù)。A）WWW服務(wù)B）數(shù)字視頻影像

2、服務(wù)C）電子郵件服務(wù)D）文件傳輸（ 5 ）下列（B）不是對網(wǎng)絡(luò)進行服務(wù)攻擊的結(jié)果。A ）網(wǎng)絡(luò)喪失服務(wù)能力B）網(wǎng)絡(luò)通信線路癱瘓C）網(wǎng)站的主頁被涂改D ）網(wǎng)站的 WWW服務(wù)器癱瘓（ 6 ）針對操作系統(tǒng)安全，為了防止由于誤操作而對文件造成破壞，要采用的方法是（B ）。A ）保密B）保護C）審計D ）認證（ 7 ）下列關(guān)于順序存儲結(jié)構(gòu)的敘述中，不正確的是（C ）。A ）結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)B ）存儲密度大，存儲空間利用率高C）插入、刪除操作靈活方便，不必移動結(jié)點D）可以通過計算直接確定第i 個結(jié)點的存儲地址（ 8 ）下列與算法有關(guān)的敘述中，不正確的是（D）。A ）運算是數(shù)據(jù)結(jié)構(gòu)的一

3、個重要方面，運算的實現(xiàn)步驟用算法來描述B ）算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息D ）對于算法的分析，指的是分析算法運行所要占用的機器時間，即算法的時間代價（ 9 ）下列關(guān)于棧和隊列的敘述中，正確的是（A ）。棧和隊列都是線性表棧和隊列都不能為空棧和隊列都能應(yīng)用于遞歸過程實現(xiàn)棧的操作原則是后進先出，而隊列的操作原則是先進先出棧采用順序方式存儲，而隊列采用鏈接方式存儲A ）僅和 B ）僅、和 C）僅、和 D ）僅、和（ 10 ）下列關(guān)于樹和二叉樹的敘述中，不正確的是（ A /C ）。樹和二叉樹都屬于樹形結(jié)構(gòu) 樹是結(jié)點的有限集合，這個集合不能為空集二

4、叉樹是結(jié)點的有限集合，這個集合不能為空集二叉樹是樹的特殊情況，即每個結(jié)點的子樹個數(shù)都不超過2 的情況每一棵樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的二叉樹A ）僅和B ）僅和C）僅和D）僅和（ 11 ）設(shè)散列表的地址空間為0 到 10 ，散列函數(shù)為h(k)=k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值36 ，95 ， 14 ，27， 68 ，82 ，則最后一個關(guān)鍵碼插入后散列表的負載因子a 約為（）。A ） 0.45B） 0.55C） 0.65D ） 0.75第（ 12 ）（ 13 ）題基于以下的5 階 B 樹結(jié)構(gòu)。（ 12 ）往該B 樹中插入關(guān)鍵碼72 后，該B 樹的葉結(jié)點

5、數(shù)為（）。A ）5B）6C）7D ）（ 13 ）從該B 樹中刪除關(guān)鍵碼15 后，該B 樹的葉結(jié)點數(shù)為（）。 A ） 5B） 6C） 7D ） 8（ 14 ）下列（C ）關(guān)鍵碼序列不符合堆的定義。H 、 P、 Y 、G、Q、 S C）B 、E、 P、 S、 C、A）B 、C、 E、Q、Y、M、H、GG、H 、M 、 P、 Q、S、 YD ）B、 E、 C、M 、 P、B）B、 C、M 、 E、G、H、Y、S、Q（ 15 ）下列排序方法中，（C/ B ）方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)。A ）直接插入排序B）直接選擇排序C）起泡排序D ）快速排序（ 16 ）下列關(guān)于分時系統(tǒng)和實時系

6、統(tǒng)的敘述中，不正確的是（D ）。A ）分時系統(tǒng)追求用戶請求的及時響應(yīng)B ）實時系統(tǒng)追求系統(tǒng)的高可靠性C）實時系統(tǒng)可分為實時控制系統(tǒng)和實時信息處理系統(tǒng)D（）分時系統(tǒng)中多個用戶可以同時占用CPU 運行17 ）在程序狀態(tài)字PSW 中設(shè)置了一位，用于控制用戶程序只能執(zhí)行非特權(quán)指令，這一位是（B ）。A ）保護位B）CPU狀態(tài)位C）修改位D ）條件位（ 18）就緒隊列中有 5 個進程 P1 、 P2 、 P3 、P4 和 P5，它們的優(yōu)先數(shù)和需要的處理機時間如下表所示。進程 處理器時間 優(yōu)先數(shù)P1P2P3P4P58121531542假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進程調(diào)度和切換所花費的時間。采用“不可搶占式

7、最高優(yōu)先級”調(diào)度算法，進程執(zhí)行的次序是（B）。A ） P2P3P4P1P5B ）P2P5P1P4P3C）P3P4P1P5P2D） P3P2P5P1P4（ 19 ）在解決死鎖 時采用資源有序分配法，這可以使下列（A ）互斥B）不可剝奪C）部分分配D）循環(huán)等待（ 20 ）為了保證CPU 執(zhí)行程序指令時能正確訪問存儲單元，這一過程稱為（C）。 A ）地址分配B ）地址計算A /D）產(chǎn)生死鎖的必要條件不成立。需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，C）地址映射D）地址查詢（ 21 ）在一個虛擬存儲系統(tǒng)中，2、 1、 5、 6、 2、 1、2、 3、A） 10B） 12C）14分配給某個進程3 頁

8、內(nèi)存，開始時這37、6、 3 。若采用 最近最久未使用（ LRUD ）16頁內(nèi)存為空。 頁面訪問序列是）頁面淘汰算法，缺頁次數(shù)為（l 、2、3、4、）。（ 22 ）下列（）方法可以用于提高文件目錄檢索效率。限制子目錄個數(shù)引入當(dāng)前目錄目錄項分解法A ）僅B）僅（ 23 ）下列磁盤調(diào)度算法中，（C）僅 CD）僅和）沒有考慮尋道優(yōu)化問題。A ）先來先服務(wù)B）最短尋道時間優(yōu)先C）電梯調(diào)度（ 24 ）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是（D）單向掃描C）。A ）從資源分配角度，可將設(shè)備分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備B ）利用緩沖技術(shù)可以提高資源利用率D ）操作系統(tǒng)應(yīng)為各種設(shè)備提供不同的接口（

9、25 ） SQL 語言中的 “視圖（ View ） ”對應(yīng)于數(shù)據(jù)庫3 級模式結(jié)構(gòu)中的（A）。A ）外模式B ）模式C）內(nèi)模式D）都不對應(yīng)（ 26 ）對數(shù)據(jù)庫中數(shù)據(jù)可以進行查詢、插入、刪除、更新，是因為數(shù)據(jù)庫管理系統(tǒng)提供了（B ）。A ）數(shù)據(jù)定義功能B）數(shù)據(jù)操縱功能C）數(shù)據(jù)維護功能D）數(shù)據(jù)控制功能（ 27）下列條目中，（ D ）是數(shù)據(jù)庫管理員（ DBA ）的職責(zé)。決定數(shù)據(jù)庫中信息的內(nèi)容和結(jié)構(gòu) 決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略監(jiān)控數(shù)據(jù)庫的使用和運行改進數(shù)據(jù)庫性能，必要時對數(shù)據(jù)庫進行重組和重構(gòu)定義數(shù)據(jù)庫的安全性要求和完整性約束A ）僅、和B）僅、和C）僅和D）都是（ 28 ）在數(shù)據(jù)庫技術(shù)中，E-R 圖

10、描述的是（B）模型。A ）物理模型B）概念模型C）邏輯模型D）語言模型（29 ）下列兩個數(shù)據(jù)庫表中，“雇員號”是雇員信息表的主鍵，“部門號”是部門信息表的主鍵， 也是雇員信息表的外鍵。則部門信息表中的（）是可以被刪除的。A ）部門號為“01 的”行B ）部門號為“02 的”行 C）部門號為 “03的”行D ）部門號為“04 的”行（ 30 ）設(shè)關(guān)系R=(A,B,C)，與 SQL 語句 select distinct A from R where B=17等價的關(guān)系代數(shù)表達式是（）。A ）B ）C）D）（ 31 ） SQL 語言的 GRANT和 REVOKE語句主要用來維護數(shù)據(jù)庫的（B）。A ）

11、安全性B）完整性C）可靠性D）一致性（ 32 ）下列 SQL 的數(shù)據(jù)定義語句組中，（C）包含了不正確的數(shù)據(jù)定義語句。CREATE TABLE?CREATE VIEW ?CREATE INDEX?DROP TABLE ?DROP VIEW ?DROP INDEX ? ALTER TABLE ?ALTER VIEW ?ALTER INDEX?A ）僅B）僅C）僅D）都包含（ 33 ）下列（C）關(guān)系運算不要求“R和 S 具有相同的屬性個數(shù)，且它們對應(yīng)的屬性取自同一個域”。A）RSB ）RSC） R-SD） R×S（ 34 ）用戶對SQL 數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)

12、授予（D）權(quán)限。A ） DROPB ） DELETEC） ALTERD） UPDATE第（ 35 ）（ 37 ）題基于包含如下3 個關(guān)系的 “學(xué)生-選課 -課程 ”數(shù)據(jù)庫.S (S#, SNAME, SEX, DEPARTMENT)，主碼是 S#C (C#, CNAME, TEACHER)，主碼是 C#SC (S#, C#, GRADE)，主碼是 (S#, C#)（ 35 ）下列關(guān)于保持數(shù)據(jù)庫完整性的敘述中，不正確的是（B）。A ）向關(guān)系 SC 插入元組時，S# 和 C# 都不能是空值（NULL ）B ）可以任意刪除關(guān)系S 中的元組C）向任何一個關(guān)系插入元組時，必須保證該關(guān)系主碼值的唯一性D）

13、可以任意刪除關(guān)系SC 中的元組（ 36 ）查找每門課程最高成績的學(xué)生姓名、課程號和最高成績，將使用關(guān)系（D ）。A）S和SCB）SC 和CC）S和CD）S、SC和C（ 37 ）為了提高查詢速度，對關(guān)系SC 創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（）屬性上。A ） (S#,C#)B） (S#,GRADE)C） (C#,GRADE)D） GRADE（ 38 ）數(shù)據(jù)模型的3 個要素是（）。A ）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和規(guī)范化理論B）數(shù)據(jù)結(jié)構(gòu)、規(guī)范化理論和完整性約束C）規(guī)范化理論、數(shù)據(jù)操作和完整性約束D）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束（ 39 ）下列關(guān)于 SQL 語言索引（index ）的敘述中，不正確的是（）。A ）

14、系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑B ）使用索引可以加快查詢語句的執(zhí)行速度C）在一個基本表上可以創(chuàng)建多個索引D）索引是外模式（ 40 ）關(guān)系 R 和 S 具有相同的屬性個數(shù)，且對應(yīng)的屬性取自同一個域。集合標(biāo)記的是（）。A）RSB ）RSC） R-SD） R×S（ 41 ）從兩個關(guān)系的笛卡爾積中，選取它們屬性間滿足某個條件的元組的操作，稱為（）。A ）選擇 B）差 C） q 連接（ 42 ）下D ）自然連接列敘述中，不正確的是（）。A ） DBMS 是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，是數(shù)據(jù)庫系統(tǒng)的核心B ）DBMS 具有結(jié)構(gòu)清晰和開放性等特點C） DBMS 可以基于數(shù)據(jù)模型進

15、行分類D ） DBMS中的數(shù)據(jù)字典并不能作為數(shù)據(jù)庫運行的基本依據(jù)（ 43 ）下列關(guān)于 Oracle 數(shù)據(jù)庫的敘述中，不正確的是（）。A ） Oracle 數(shù)據(jù)庫的表空間、段和盤區(qū)可控制數(shù)據(jù)庫物理空間的使用B ）Oracle 的表空間是一種物理存儲單元C）數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量D） racle 數(shù)據(jù)庫包含一個SYSTEM 表空間，它是自動生成的（ 44 ） Oracle Designer/2000的主要功能是（）。A ）用于生成聯(lián)機文檔B ）用于支持數(shù)據(jù)倉庫應(yīng)用C ）種 CASE 工具D）一種快速界面開發(fā)工具（ 45 ）下列選項中，（）是 Sybase IQ 提供的新型索

16、引技術(shù)。A）B+樹索引B） Hash 索引C） Bitwise 索引D）基于列的索引（ 46）事務(wù)特性可表示為ACID特性，其中字母I 表示的是事務(wù)的（）。A ）原子性B）隔離性C）一致性D ）持久性（ 47）在事務(wù)處理過程中，如果由于某些內(nèi)部條件而使事務(wù)無法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了（）。A ）由邏輯錯誤引起的事務(wù)故障B ）由系統(tǒng)錯誤引起的事務(wù)故障C）系統(tǒng)故障D ）磁盤故障（ 48）下列敘述中，不正確的是（）。A ）封鎖是保證數(shù)據(jù)庫一致性的常用方法B ）封鎖協(xié)議限制了可能的調(diào)度數(shù)目C）封鎖自身會產(chǎn)生死鎖問題D）強兩階段封鎖協(xié)議就是嚴(yán)格兩階段封鎖協(xié)議（ 49）下列關(guān)于數(shù)據(jù)庫安全性的敘述中，不正

17、確的是（）。A ）未經(jīng)授權(quán)修改數(shù)據(jù)是一種惡意訪問形式B ）對于授權(quán)用戶，加密數(shù)據(jù)和解密數(shù)據(jù)相對簡單，是一種好的加密技術(shù)D ）如果較低層次（物理層或人員層）上安全性存在缺陷，高層安全性設(shè)計得當(dāng)一樣可以保護數(shù)據(jù)的安全（ 50 ）下列關(guān)于規(guī)范化理論的敘述中，不正確的是（）。A ）規(guī)范化理論給我們提供判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)B ）規(guī)范化理論對于關(guān)系數(shù)據(jù)庫設(shè)計具有重要指導(dǎo)意義D ）在數(shù)據(jù)庫設(shè)計中有時候會適當(dāng)?shù)亟档鸵?guī)范化程度而追求高查詢性能（ 51 ）由于關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是（）。A ）兩個事務(wù)并發(fā)地對同一關(guān)系進行插入而造成數(shù)據(jù)庫不一致B ）由于碼值的一部分為空而不能將有用的信息作為一

18、個元組插入到關(guān)系中C）未經(jīng)授權(quán)的用戶對關(guān)系進行了插入D（）插入操作因為違反完整性約束條件而遭到拒絕 52 ）下列關(guān)于數(shù)據(jù)依賴的敘述中，不正確的是（）。A ）關(guān)系模式的規(guī)范化問題與數(shù)據(jù)依賴的概念密切相關(guān)B）數(shù)據(jù)依賴是現(xiàn)實世界屬性間相互聯(lián)系的抽象C）數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實世界中D）只有兩種類型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴（ 53）設(shè) U 是所有屬性的集合， X 、Y 、 Z 都是 U 的子集，且 Z=U-X-Y 。下列關(guān)于多值依賴的敘述中，不正確的是（ ）。A ）若 XY，則 XZB）若 XY，則 X YC）若 XY，且 Y' ìY，則 X Y'D ）若 Z=F

19、，則 XY第（ 54）（ 55）題基于以下描述：有關(guān)系模式 P(C,S,T,R) ，根據(jù)語義有如下函數(shù)依賴集：F=C T,ST R,TR C。（ 54 ）關(guān)系模式 P 的規(guī)范化程度最高達到（）。A）1NFB）2NFC） 3NFD） BCNF（ 55 ）現(xiàn)將關(guān)系模式P 分解為兩個關(guān)系模式P1(C,T,R)， P2(C,S) ，那么這個分解（）。A ）不具有無損連接性，不保持函數(shù)依賴B ）具有無損連接性，不保持函數(shù)依賴C）不具有無損連接性，保持函數(shù)依賴D）具有無損連接性，且保持函數(shù)依賴（ 56 ）從 E-R 模型到關(guān)系模式的轉(zhuǎn)換是數(shù)據(jù)庫設(shè)計的（）階段的任務(wù)。A ）需求分析B）概念結(jié)構(gòu)設(shè)計C）邏輯結(jié)

20、構(gòu)設(shè)計D）物理結(jié)構(gòu)設(shè)計（ 57 ）下列敘述中，（）不是目前數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)工具存在的主要問題。A ）沒有對 Web 應(yīng)用的支持B）開發(fā)過程中涉及過多的技術(shù)實現(xiàn)C）難以適應(yīng)要求穩(wěn)定的大規(guī)模企業(yè)級業(yè)務(wù)處理D ）難以快速適應(yīng)低層技術(shù)的更新和業(yè)務(wù)邏輯的變化（ 58）能夠?qū)?PowerDesigner 中所有模型信息只讀訪問的模塊是（）。A ） ProcessAnalystB） DataArchitectC）ViewerD ） WarehouseArchitecture（ 59）下列關(guān)于對象的敘述中，不正確的是（）。A ）對象的屬性是描述對象動態(tài)特征的一個操作序列B ） ISA 聯(lián)系中子類的對象擁有其

21、超類對象的全部屬性C）多繼承是指一個子類從它的多個超類中繼承D）對象標(biāo)識符是唯一的（ 60）下列條目中（）是聯(lián)機分析處理中的基本分析功能。上卷下鉆切片切塊轉(zhuǎn)軸A ）僅、和B ）僅、和C）僅、和D）都是二、填空題（每空 2分，共 40 分）（ 1 ）為了保證 Internet 正常工作，要求聯(lián)入Internet 的計算機都遵從相同的通信協(xié)議，即_ 協(xié)議。（ 2 ）一般的加密體制可分為兩種：單鑰加密體制和_ 加密體制。（ 3）按層次次序?qū)⒁豢糜衝 個結(jié)點的完全二叉樹的所有結(jié)點從 1到 n 編號，當(dāng) i (n-1)/2 時，結(jié)點 i 的右子女的結(jié)點編號為 _。（ 4 ）按對稱序周游二叉樹等同于按_

22、次序周游對應(yīng)的樹（林）。（ 5 ）對 n 個記錄的文件進行二路歸并排序，所需要的輔助存儲空間為_ 。（ 6 ）在單 CPU 系統(tǒng)中，如果同時存在12個并發(fā)進程，則處于就緒隊列中的進程最多有_ 個。（ 7 ）文件系統(tǒng)中，當(dāng)用戶進程打開一個文件時，操作系統(tǒng)將該文件的文件描述符保存在內(nèi)存的_表中。（ 8 ）訪問磁盤時，當(dāng)磁頭到達指定磁道后，必須等待所需要的扇區(qū)到達讀寫頭下，這一部分時間稱為_時間。（ 9）設(shè) R 和 S 是兩個關(guān)系，與關(guān)系代數(shù)表達式R×S 等價的 SQL 語句是： select*_。（ 10）在數(shù)據(jù)庫的3 級模式結(jié)構(gòu)中，內(nèi)模式有_ 個。（ 11 ）在數(shù)據(jù)庫的3 級模式結(jié)構(gòu)中

23、，外模式與模式之間的映象（外模式/模式），實現(xiàn)了數(shù)據(jù)庫的_獨立性。（ 12 ）在早期的代表性的數(shù)據(jù)庫管理系統(tǒng)中，IMS 系統(tǒng)是基于 _ 數(shù)據(jù)模型的。（ 13 ）并行數(shù)據(jù)庫系統(tǒng)通過并行地使用多個_ 和磁盤來提高處理速度和I/O 速度。（ 14 ）關(guān)系數(shù)據(jù)庫管理系統(tǒng)RDBMS 的層次結(jié)構(gòu)中，自上而下為：應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層和數(shù)據(jù)_ 層。（ 15 ）保證事務(wù)的任何一種調(diào)度執(zhí)行后數(shù)據(jù)庫總處于一致狀態(tài)，這是由數(shù)據(jù)庫系統(tǒng)的_ 部件負責(zé)的。（ 16）達到 _ 級別的產(chǎn)品才被認為是真正意義上的安全產(chǎn)品。（ 17） Armstrong 公理系統(tǒng)中的增廣律的含義是：設(shè) R 是一個關(guān)系模式， X ，

24、Y 是 U 中屬性組，若 X Y為 F 所邏輯蘊含，且 Z íU，則 _ 為 F 所邏輯蘊含。（ 18）在 _ 依賴的范疇內(nèi)， BCNF 達到了最高的規(guī)范化程度。（ 19）分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、_ 級別上的問題，而不是外部的、用戶級別的問題。（ 20）數(shù)據(jù)倉庫的體系結(jié)構(gòu)中，中間層為 _ 服務(wù)器。參考答案：一、選擇題：1-5 ： AAABB6-10 ：BCDAC11-15 ： BCCCB16-20 ： DBBDC21-25 ：BDADA26-30： BDBCC31-35：ACDBB36-40 ： AADDC41-45 ：CDBCC46-50： BADDC51-55：BD

25、CCA56-60 ： CACAD二、填空題：1、 TCP/IP2、雙鑰3、 2i+14、后根5、 O(n)6、 117、用戶打開文件8、旋轉(zhuǎn)延遲9、 FROM R,S10 、一或1 11 、邏輯12、層次13、 CPU14 、存儲15 、并發(fā)控制16、 B1 17、 x->z 18 、函數(shù)19 、實現(xiàn)20 、OLAP2009 年 3 月計算機等級考試三級數(shù)據(jù)庫真題及參考答案（ 1 ）中包含的指令類型？A ）存儲控制類指令B）數(shù)據(jù)傳送類指令C ）算術(shù)邏輯類指令D）判定控制類指令（ 2）計算機存儲容量大小為1TB ，相當(dāng)于多少GB?A ） 256GB B ） 512GBC） 1024GBD）

26、 2048GB（ 3）下列哪一個不屬于廣域網(wǎng)？A ） X.5B） FDDIC） ISDND） ATM（ 4）下列哪一個不屬于應(yīng)用層協(xié)議？A ）用戶數(shù)據(jù)報協(xié)議UDPB）文件傳瑜協(xié)議FTPC）域名服務(wù)DNSD ）電子郵件協(xié)議SMTP（ 5）下列哪一個不屬于實施信息認證的方法？A ）身份識別B）消息驗證C）密鑰管理D）數(shù)字簽名（ 6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是A ）解決密鑰的丟失和銷毀B）解決密鑰的分配和存儲C ）解決密鑰的產(chǎn)生和裝入D）解決密鑰的保護和保密（ 7）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？I.數(shù)據(jù)的采集和清洗II.數(shù)據(jù)的

27、邏輯組織III.數(shù)據(jù)的集成IV.數(shù)據(jù)的傳輸V.數(shù)據(jù)的檢索A）僅 II和IIIB）僅 II 和VC）僅I、II和IVD）僅I、III和V（ 8） 下列哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？A ）順序表B ）雙鏈表C）線性表D）散列表（ 9）下列關(guān)于串的敘述中，哪一條是正確的？A ）串是由至少I 個字符組成的有限序列B）串中字符的數(shù)日就是串的長度C ）串只能順序存儲D） “推入”是串的基本運算之一第（ 10 ） - （ 11 ）題基干以下描述：有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F；現(xiàn)經(jīng)過如下操作：push, push, push, top, pop, top, pop, push,

28、push, top, pop, pop, pop, push。（ 10 ）下列哪一個是正確的從棧中刪除元素的序列？A ） CBEB ） EBDC） BEDCAD） CBEDA（ 11 ）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂）A）FB）EC）BEFD）ADF（ 12 ）下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？A ）若一個結(jié)點足某義樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點B ）若一個結(jié)點是某二義樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點C ）若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點D ）若一個樹葉是某二叉樹

29、的前序最后一個結(jié)點，則它必是該_叉樹的對稱序最后一個結(jié)點（ 13 ）按層次次序?qū)⒁豢糜衝 個結(jié)點的完全二叉樹的所有結(jié)點從1 到 n 編號，當(dāng) i<n/2時，編號為i 的結(jié)點的左子女的編號為A ） 2i-1B ） 2iC） 2i+1D）不確定（ 14 ）下列關(guān)于B 樹和 B+ 樹的敘述中，哪一條是不正確的？A ） B 樹和 B+ 樹都是平衡的多路查找樹B） B 樹和 B+ 樹都是動態(tài)索引結(jié)構(gòu)C ） B 樹和 B+ 樹都能有效地支持順序檢索D） B 樹和 B+ 樹都能有效地支持隨機檢索（ 15 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A ）起泡排序B）直接選擇排序C）快速

30、排序D）歸并排序（ 16 ）操作系統(tǒng)對每一種資源的管理所完成的工作包括I.記錄資源的使用狀況II.確定資源分配策略III.實施資源分配IV.收回分配出去的資源A）僅 I和IIB）僅 III和 IVC）僅 I、III和 IVD）全部（ 17 ）下列哪些中斷事件屬于強迫性中斷？I.硬件故障中斷II.缺頁中斷III.訪管中斷IV.輸入輸出中斷A）僅 I、II和IVB）僅 I、II和IIIC）僅 I、III和 IVD）全部（ 18 ）引入多道程序設(shè)計技術(shù)的目的是A ） 提高系統(tǒng)的實時響應(yīng)速度B） 充分利用內(nèi)存，有利于數(shù)據(jù)共享C ） 充分利用 CPU ，提高 CPU 利用率D） 提高文件系統(tǒng)性能，減少內(nèi)

31、外存之間的信息傳輸量（ 19 ）為了能對時間緊迫或重要程度高的進程進行調(diào)度，應(yīng)選擇的調(diào)度算法是A ） 先進先出調(diào)度算法B ） 時間片輪轉(zhuǎn)調(diào)度算法C ） 基于優(yōu)先數(shù)的搶占式調(diào)度算法D） 最短作業(yè)優(yōu)先調(diào)度算法（ 20 ）下列關(guān)于存儲管理地址映射的敘述中，哪一個是不正確的？A ） 內(nèi)存的地址是按照物理地址編址的B ） 用戶程序中使用的是邏輯地址，且從0 開始編址C ） 動態(tài)地址映射是在程序執(zhí)行過程中完成的D ） 靜態(tài)地址映射過程必須有硬件支持（ 21 ）有一個虛擬存儲系統(tǒng)，分配給某個進程3 頁內(nèi)存（假設(shè)開始時內(nèi)存為空），頁面訪問序列是：2， 3， 2，1， 5， 2， 4， 5， 3，2， 5， 2

32、。若采用 LRU 頁面淘汰算法，缺頁次數(shù)為A）4B）5C）6D）7第（ 22 ） -（ 23 ）題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為512 字節(jié)。假設(shè)一個文件控制塊有48 個字節(jié)，符號目錄項占8 字節(jié)，其中文件名占6 字節(jié)，文件號占2 節(jié)；基本目錄項占40 字節(jié)。有一個日錄文件包含256 個目錄項。（ 22 ）在進行日錄項分解后，需要多少個物理塊存放符號文件？A）3B）4C）5D） 6（ 23 ）在進行目錄項分解后，查找一個文件的平均訪盤次數(shù)為A ） 3.5B） 6.5C） 9.5D ） 12.5（ 24 ）下列關(guān)于慮設(shè)備技術(shù)的敘述中，哪一個是不正確的？A ）虛設(shè)備技術(shù)是指在一類設(shè)備

33、上模擬另一類設(shè)備的技術(shù)B ）引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率C ）采用虛設(shè)備技術(shù)通常是用低速設(shè)備來模擬高速設(shè)備D ） SPOOLing 技術(shù)是一類典型的虛設(shè)備技術(shù)（ 25 ）下列哪一個不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？A ） DBMS 及支持 DBMS 運行的操作系統(tǒng)（OS ）或網(wǎng)絡(luò)操作系統(tǒng)（NOS ）B ）能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以DBMS 為核心的應(yīng)用開發(fā)工具C ）檢測、預(yù)防和消除計算機系統(tǒng)病毒的軟件系統(tǒng)D ）為特足應(yīng)用環(huán)境開發(fā)的數(shù)據(jù)庫應(yīng)用系統(tǒng)（ 26 ）下列關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個是不正確的？A ）任何一張二維表都表示一個關(guān)系B ）層次模型的結(jié)構(gòu)是一棵有向樹C

34、 ）網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實現(xiàn)的D ）在面向?qū)ο竽Ｐ椭忻恳粋€對象都有一個惟一的標(biāo)識（ 27 ） 20 世紀(jì) 70 年代數(shù)據(jù)系統(tǒng)語言研究會（CODASYL ）下屬的數(shù)據(jù)庫任務(wù)組（DBTG ）提出的 DBTG 系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？A ）層次模型B）網(wǎng)狀模型C）關(guān)系模型D）對象模型（ 28 ）下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，哪一個是不正確的？A ）數(shù)據(jù)庫二級模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成B ） DBMS 在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式/ 內(nèi)模式映像C ）外模式 / 模式映像實現(xiàn)數(shù)據(jù)的邏輯獨立性D ）一個數(shù)據(jù)庫可以有多個模式（ 29 ） 如果一個關(guān)系

35、模式的所有屬性的集合是這個關(guān)系的主碼，則稱這樣的主碼為A ）全碼B ）參照碼C ）外碼D）連接碼零件號顏色供應(yīng)商號010紅B01201蘭T20312白S10第（30 ）-（ 32 ）題基于以下描述：設(shè)有供應(yīng)商關(guān)系S 和零件關(guān)系P如下圖所示。它們的主碼分別是“供應(yīng)商號 ”和 “零件號”。而且，零件關(guān)系P 的屬性 “供應(yīng)商號”是它的外碼，屬性“顏色”只能取值為紅、白或蘭。供應(yīng)商關(guān)系S:供應(yīng)商號供應(yīng)商名所在城市B01紅星北京S10宇宙上海T20黎明天津Z01立新重慶零件關(guān)系 P:（ 30 ）下列哪個（些）行不能插入到關(guān)系P 中？I.（ 201',白 ， S10 ）II.（ 101',

36、蘭 ， S01 ） III.（ 301',綠。'B01）A ）僅 IB）僅 I 和 IIC）僅 IIID）都不能（ 31 ）關(guān)系 S 中的下列行，哪個（些）可以被刪除I. （ 'S10， 宇宙 ， 上海 ）II.（ Z01 ， 立新， 重慶）A ）僅 IB）僅 I 和 IIC）都可以D ）都不可以（ 32）下列哪個（些）更新操作可以執(zhí)行？I. UPDATESSET 所在城市 =廣州 'WHERE 所在城市 =北京；II. UPDATEPSET 供應(yīng)商號 =B02' WHERE供應(yīng)商號 =B01'A ）僅 IB）僅 IIC）都可以D）都不可以（ 3

37、3 ）設(shè)關(guān)系 R 和 S 具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則t|tRVt S 定義的是A ） R-SB） R SC） RSD） R-（ R-S ）（ 34 ）“在課程關(guān)系 COURSE 中，增加一門課程： （ C01' 電子商務(wù) ，陳偉鋼 ）?！庇藐P(guān)系代數(shù)表達式表示為：COURSE COURSEU （C01' >電子商務(wù) ， 陳偉鋼 ） 。這是使用擴展關(guān)系操作中的A ）廣義投影B）聚集C）外部并D）賦值（ 35 ）設(shè)關(guān)系 R, S 和 T 分別如下圖所示，其中T 是 R 和 S 的一種操作結(jié)果。則BEb13b27b310b32b52RABCa1b15a1b2

38、6a2b38a2b412AR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310ST第（ 36 ） - （ 37 ）題基于學(xué)生一選課一課程數(shù)據(jù)庫中的三個基本表：學(xué)生信息表：STUDENT （ sno, sname, sex, age, dept）主碼為sno課程信息表：CDLIRSB（ cno, cname, teacher）主碼為cno學(xué)生選課信息表：SC （sno, cno, grade）主碼為（sno, cno）（ 36） “查詢沒有學(xué)習(xí)成績的學(xué)生的學(xué)號和課程號”的 SQL 語句是A ） SELECT snc, cno FROM SC WH

39、ERE grade=NULLB ） SELECT sno, cno FROM SC WHERE grade IS' 'C ） SELECT sno. cno FROM SC WHERE grade IS NULLD ） SELECT sno. cno FROM SC WHERE grade =' '（ 37）在 “查詢選修課程號為C04 ，且成績在80 分以上的所有學(xué)生的學(xué)號和姓名”的 SQL 語句中，將使用的表有A ）僅 STUDENTB）僅 STUDENT 和 COURSEC ）僅 SSTUDENT和 SCD） STUDENT 、 COURSESC和（ 38

40、 ）下列關(guān)丁關(guān)系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？I. 視圖是關(guān)系數(shù)據(jù)庫三級模式中的內(nèi)模式II. 視圖能夠?qū)C密數(shù)據(jù)提供安全保護III. 視圖提供了一定程度的數(shù)據(jù)邏輯獨立性IV.對視圖的一切操作最終要轉(zhuǎn)換為對基本表的操作V. 所有的視圖都是可以更新的A ）僅 I 、 II和 IIIB）僅 II , III和 IVC）僅 II、 III, IV和 VD）都正確（ 39 ） SQL 中引入的連接表（joined table）概念允許用戶在SELECT 語句的哪個子句中指定連接操作？A ） FROMB ） WHEREC） GROUP BYD） ORDER BY（ 40 ）關(guān)系代數(shù)有五種基本的操作，

41、其他操作均可以用這五種基本操作來表達，這五種基本操作是A ）并、差、交、投影和選擇B）并、差、笛卡爾積、投影和選擇C ）并、交、連接、投影和選擇D）并、差、交、連接和除（ 41 ）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？I.系統(tǒng)具有自描述特點II. 數(shù)據(jù)結(jié)構(gòu)化III.數(shù)據(jù)共享性高、冗余度小、易擴充IV.數(shù)據(jù)獨立性高V.數(shù)據(jù)由DBMS 統(tǒng)一管理和控制A ）僅 I 、 II和 IIIB）僅 II、 III和 IVC）僅 III、IV 和 VD）都是（ 42 ）下列哪一項不是數(shù)據(jù)庫管理系統(tǒng)的主要功能？A ）存儲管理B）查詢處理C）事務(wù)管理D）數(shù)據(jù)通信（ 43 ）在物理存

42、儲器層次結(jié)構(gòu)中，成本最高且速度最快的是A ）高速緩存B）主存儲器C）第二級存儲器D）第三級存儲器（ 44 ）下列關(guān)于事務(wù)T1 和 T2 的兩種調(diào)度的敘述中，哪個是止確的？A）調(diào)度一和調(diào)度二都是并發(fā)調(diào)度，它們等價B ）調(diào)度一和調(diào)度二都是串行調(diào)度，它們不等價C ）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們等價D ）調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們不等價（ 45 ）如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不可能引起沖突的操作是A ）其中有一個是DELETEB）一個是SELECT, 另一個是UPDATEC ）兩個都是SELECTD）兩個都是UPDATE（ 46 ）關(guān)系DBMS 正在向以卜哪些方面發(fā)展？I.智能化