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

1、2008年9月全國計算機(jī)等級考試三級數(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）計算機(jī)硬件功能部件中，完成對數(shù)據(jù)加工的部件是（ A   ）。A）運算器   B）控制器   C）存儲器

2、0;   D）輸入/輸出設(shè)備（3）多媒體網(wǎng)絡(luò)應(yīng)用及實時通信要求網(wǎng)絡(luò)高速率、低延遲傳輸。下列（  B/A  ）技術(shù)滿足這類應(yīng)用的要求。A）ATM       B）FDDI       C）FR     D）X.25（4）下列（ B   ）不是Internet提供的主要服務(wù)。A）WWW服務(wù)     B）數(shù)字視頻影像服務(wù)&#

3、160;   C）電子郵件服務(wù)    D）文件傳輸（5）下列（  B  ）不是對網(wǎng)絡(luò)進(jìn)行服務(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）

4、保護(hù)      C）審計    D）認(rèn)證（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)的一個重要方面，運算的實現(xiàn)步驟用算法來描述B）算法是精確定義的一系列規(guī)則

5、，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息C）算法的設(shè)計采用由粗到細(xì)，由抽象到具體的逐步求精的方法D）對于算法的分析，指的是分析算法運行所要占用的機(jī)器時間，即算法的時間代價（9）下列關(guān)于棧和隊列的敘述中，正確的是（A    ）。棧和隊列都是線性表棧和隊列都不能為空棧和隊列都能應(yīng)用于遞歸過程實現(xiàn)棧的操作原則是后進(jìn)先出，而隊列的操作原則是先進(jìn)先出棧采用順序方式存儲，而隊列采用鏈接方式存儲A）僅和     B）僅、和     C）僅、和    D

6、）僅、和（10）下列關(guān)于樹和二叉樹的敘述中，不正確的是（  A /C ）。樹和二叉樹都屬于樹形結(jié)構(gòu) 樹是結(jié)點的有限集合，這個集合不能為空集二叉樹是結(jié)點的有限集合，這個集合不能為空集二叉樹是樹的特殊情況，即每個結(jié)點的子樹個數(shù)都不超過2的情況每一棵樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的二叉樹A）僅和    B）僅和       C）僅和   D）僅和（11）設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=k mod 11，用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次

7、插入關(guān)鍵碼值36，95，14，27，68，82，則最后一個關(guān)鍵碼插入后散列表的負(fù)載因子a約為（    ）。A）0.45       B）0.55     C）0.65       D）0.75第（12）（13）題基于以下的5階B樹結(jié)構(gòu)。（12）往該B樹中插入關(guān)鍵碼72后，該B樹的葉結(jié)點數(shù)為（    ）。A）5      

8、;   B）6       C）7     D）（13）從該B樹中刪除關(guān)鍵碼15后，該B樹的葉結(jié)點數(shù)為（    ）。A）5        B）6       C）7    D）8（14）下列（ C   ）關(guān)鍵碼序列不符合堆的定義。A）B、C、E、G、H、M、P

9、、Q、S、Y      B）B、C、M、E、H、P、Y、G、Q、S C）B、E、P、S、C、Q、Y、M、H、G      D）B、E、C、M、P、G、H、Y、S、Q（15）下列排序方法中，（   C/ B）方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關(guān)。A）直接插入排序     B）直接選擇排序     C）起泡排序    D）快速排序（16）下列關(guān)于分時

10、系統(tǒng)和實時系統(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）保護(hù)位      B）CPU狀態(tài)位       C）修改位 

11、   D）條件位（18）就緒隊列中有5個進(jìn)程P1、P2、P3、P4和P5，它們的優(yōu)先數(shù)和需要的處理機(jī)時間如下表所示。進(jìn)程  處理器時間 優(yōu)先數(shù) P1 P2 P3 P4 P5 8 1 2 1 5 3 1 5 4 2假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進(jìn)程調(diào)度和切換所花費的時間。采用“不可搶占式最高優(yōu)先級”調(diào)度算法，進(jìn)程執(zhí)行的次序是（  B  ）。A）P2P3P4P1P5         B）P2P5P1P4P3    

12、0;    C）P3P4P1P5P2        D）P3P2P5P1P4（19）在解決死鎖時采用資源有序分配法，這可以使下列（ A  /D ）產(chǎn)生死鎖的必要條件不成立。A）互斥        B）不可剝奪     C）部分分配     D）循環(huán)等待（20）為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶地

13、址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一過程稱為（ C  ）。A）地址分配      B）地址計算       C）地址映射       D）地址查詢（21）在一個虛擬存儲系統(tǒng)中，分配給某個進(jìn)程3頁內(nèi)存，開始時這3頁內(nèi)存為空。頁面訪問序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）頁面淘汰算法，缺頁次數(shù)為（    ）。A）10

14、60;     B）12       C）14     D）16（22）下列（    ）方法可以用于提高文件目錄檢索效率。限制子目錄個數(shù)    引入當(dāng)前目錄    目錄項分解法A）僅         B）僅       C）僅&#

15、160;      D）僅和（23）下列磁盤調(diào)度算法中，（  C  ）沒有考慮尋道優(yōu)化問題。A）先來先服務(wù)         B）最短尋道時間優(yōu)先    C）電梯調(diào)度   D）單向掃描（24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是（    C）。A）從資源分配角度，可將設(shè)備分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備B）利用緩沖技術(shù)可以提高資源利用率C）設(shè)備管理使用

16、戶不關(guān)心具體設(shè)備I/O操作的實現(xiàn)細(xì)節(jié)D）操作系統(tǒng)應(yīng)為各種設(shè)備提供不同的接口（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ù)可以進(jìn)行查詢、插入、刪除、更新，是因為數(shù)據(jù)庫管理系統(tǒng)提供了（  B  ）。A）數(shù)據(jù)定義功能    

17、60;   B）數(shù)據(jù)操縱功能   C）數(shù)據(jù)維護(hù)功能   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ù)庫的使用和運行 改進(jìn)數(shù)據(jù)庫性能，必要時對數(shù)據(jù)庫進(jìn)行重組和重構(gòu)定義數(shù)據(jù)庫的安全性要求和完整性約束A）僅、和       B）僅、和      C）僅和    D）都是

18、（28）在數(shù)據(jù)庫技術(shù)中，E-R圖描述的是（ B   ）模型。A）物理模型      B）概念模型       C）邏輯模型     D）語言模型（29）下列兩個數(shù)據(jù)庫表中，“雇員號”是雇員信息表的主鍵，“部門號”是部門信息表的主鍵，也是雇員信息表的外鍵。則部門信息表中的（    ）是可以被刪除的。 A）部門號為“01”的行    

19、0;   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ù)表達(dá)式是（    ）。A）        B） C）         D）（31）SQL語言的GRANT和REV

20、OKE語句主要用來維護(hù)數(shù)據(jù)庫的（  B  ）。A）安全性      B）完整性    C）可靠性     D）一致性（32）下列SQL的數(shù)據(jù)定義語句組中，（ C   ）包含了不正確的數(shù)據(jù)定義語句。CREATE TABLE  CREATE VIEW    CREATE INDEXDROP TABLE    DROP VIEW  &

21、#160;   DROP INDEXALTER TABLE   ALTER VIEW     ALTER INDEXA）僅         B）僅       C）僅        D）都包含（33）下列（  C  ）關(guān)系運算不要求“R和S具有相同的屬性個數(shù)，且它們對應(yīng)的屬性取自

22、同一個域”。A）RS       B）RS        C）R-S     D）R×S（34）用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予（  D  ）權(quán)限。A）DROP     B）DELETE           C）A

23、LTER     D）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)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，不正確的是（B    ）。A）向關(guān)系SC插入元組時，S#和C#都不能是空值（NULL） B）可以任意刪除關(guān)系S中的元組C）向任何一個關(guān)系插入元組時，必須保證該關(guān)系主碼值的唯一性 D）可以任意刪除關(guān)

24、系SC中的元組（36）查找每門課程最高成績的學(xué)生姓名、課程號和最高成績，將使用關(guān)系（  D  ）。A）S和SC     B）SC和C      C）S和C     D）S、SC和C（37）為了提高查詢速度，對關(guān)系SC創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（    ）屬性上。A）(S#,C#)      B）(S#,GRADE)    

25、;   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）系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑 B）使用索引可以加快查詢語句的執(zhí)行速度C）在一

26、個基本表上可以創(chuàng)建多個索引 D）索引是外模式（40）關(guān)系R和S具有相同的屬性個數(shù)，且對應(yīng)的屬性取自同一個域。集合 標(biāo)記的是（    ）。A）RS        B）RS        C）R-S       D）R×S（41）從兩個關(guān)系的笛卡爾積中，選取它們屬性間滿足某個條件的元組的操作，稱為（    ）。A）選擇 &

27、#160;      B）差        C）q連接       D）自然連接（42）下列敘述中，不正確的是（    ）。A）DBMS是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，是數(shù)據(jù)庫系統(tǒng)的核心 B）DBMS具有結(jié)構(gòu)清晰和開放性等特點C）DBMS可以基于數(shù)據(jù)模型進(jìn)行分類 D）DBMS中的數(shù)據(jù)字典并不能作為數(shù)據(jù)庫運行的基本依據(jù)（43）下列關(guān)于Oracle數(shù)據(jù)庫的敘述中，不正確的是（ 

28、60;  ）。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)機(jī)文檔        B）用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用 C）種CASE工具        &

29、#160; D）一種快速界面開發(fā)工具（45）下列選項中，（    ）是Sybase IQ提供的新型索引技術(shù)。A）B+樹索引       B）Hash索引      C）Bitwise索引   D）基于列的索引（46）事務(wù)特性可表示為ACID特性，其中字母I表示的是事務(wù)的（    ）。A）原子性          B）隔

30、離性        C）一致性    D）持久性（47）在事務(wù)處理過程中，如果由于某些內(nèi)部條件而使事務(wù)無法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了（    ）。A）由邏輯錯誤引起的事務(wù)故障      B）由系統(tǒng)錯誤引起的事務(wù)故障 C）系統(tǒng)故障                

31、     D）磁盤故障（48）下列敘述中，不正確的是（    ）。A）封鎖是保證數(shù)據(jù)庫一致性的常用方法      B）封鎖協(xié)議限制了可能的調(diào)度數(shù)目C）封鎖自身會產(chǎn)生死鎖問題       D）強(qiáng)兩階段封鎖協(xié)議就是嚴(yán)格兩階段封鎖協(xié)議（49）下列關(guān)于數(shù)據(jù)庫安全性的敘述中，不正確的是（    ）。A）未經(jīng)授權(quán)修改數(shù)據(jù)是一種惡意訪問形式B）對于授權(quán)用戶，加密數(shù)據(jù)和解密數(shù)據(jù)相對簡單，是一種好的加密技

32、術(shù)C）從一個用戶那里收回權(quán)限可能導(dǎo)致其他用戶也失去該權(quán)限，這稱為級聯(lián)收回D）如果較低層次（物理層或人員層）上安全性存在缺陷，高層安全性設(shè)計得當(dāng)一樣可以保護(hù)數(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)意義C）規(guī)范化理論只能應(yīng)用于數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段D）在數(shù)據(jù)庫設(shè)計中有時候會適當(dāng)?shù)亟档鸵?guī)范化程度而追求高查詢性能（51）由于關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是（    ）。A）兩個事務(wù)并發(fā)地對同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)

33、庫不一致B）由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中C）未經(jīng)授權(quán)的用戶對關(guān)系進(jì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=UXY。下列關(guān)于多值依賴的敘述中，不正確的是（    ）。A）若XY，則XZ 

34、0;    B）若XY，則XY C）若XY，且Y'ÌY，則XY'      D）若Z=F，則XY第（54）（55）題基于以下描述：有關(guān)系模式P(C,S,T,R)，根據(jù)語義有如下函數(shù)依賴集：F=CT,STR,TRC。（54）關(guān)系模式P的規(guī)范化程度最高達(dá)到（    ）。A）1NF      B）2NF        C）3NF 

35、;    D）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）需求分析   &

36、#160;  B）概念結(jié)構(gòu)設(shè)計      C）邏輯結(jié)構(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ū)owerDesigner中所有模型信息只讀訪問的模塊是（    ）。A）Pro

37、cessAnalyst         B）DataArchitect C）Viewer                 D）WarehouseArchitecture（59）下列關(guān)于對象的敘述中，不正確的是（    ）。A）對象的屬性是描述對象動態(tài)特征的一個操作序列 B）ISA聯(lián)系中子類的對象擁有其超類對象的全部屬性C）多繼承

38、是指一個子類從它的多個超類中繼承 D）對象標(biāo)識符是唯一的（60）下列條目中（    ）是聯(lián)機(jī)分析處理中的基本分析功能。上卷    下鉆    切片    切塊    轉(zhuǎn)軸A）僅、和           B）僅、和 C）僅、和        D）都是二、填空題（每空2分，共40分）

39、（1）為了保證Internet正常工作，要求聯(lián)入Internet的計算機(jī)都遵從相同的通信協(xié)議，即_協(xié)議。（2）一般的加密體制可分為兩種：單鑰加密體制和_加密體制。（3）按層次次序?qū)⒁豢糜衝個結(jié)點的完全二叉樹的所有結(jié)點從1到n編號，當(dāng)i(n-1)/2時，結(jié)點i的右子女的結(jié)點編號為_。（4）按對稱序周游二叉樹等同于按_次序周游對應(yīng)的樹（林）。（5）對n個記錄的文件進(jìn)行二路歸并排序，所需要的輔助存儲空間為_。（6）在單CPU系統(tǒng)中，如果同時存在12個并發(fā)進(jìn)程，則處于就緒隊列中的進(jìn)程最多有_個。（7）文件系統(tǒng)中，當(dāng)用戶進(jìn)程打開一個文件時，操作系統(tǒng)將該文件的文件描述符保存在內(nèi)存的_表中。（8）訪問磁盤時

40、，當(dāng)磁頭到達(dá)指定磁道后，必須等待所需要的扇區(qū)到達(dá)讀寫頭下，這一部分時間稱為_時間。（9）設(shè)R和S是兩個關(guān)系，與關(guān)系代數(shù)表達(dá)式R×S等價的SQL語句是：select*_。（10）在數(shù)據(jù)庫的3級模式結(jié)構(gòu)中，內(nèi)模式有_個。（11）在數(shù)據(jù)庫的3級模式結(jié)構(gòu)中，外模式與模式之間的映象（外模式/模式），實現(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ù)的任

41、何一種調(diào)度執(zhí)行后數(shù)據(jù)庫總處于一致狀態(tài)，這是由數(shù)據(jù)庫系統(tǒng)的_部件負(fù)責(zé)的。（16）達(dá)到_級別的產(chǎn)品才被認(rèn)為是真正意義上的安全產(chǎn)品。（17）Armstrong公理系統(tǒng)中的增廣律的含義是：設(shè)R是一個關(guān)系模式，X，Y是U中屬性組，若XY為F所邏輯蘊含，且ZÍU，則_為F所邏輯蘊含。（18）在_依賴的范疇內(nèi)，BCNF達(dá)到了最高的規(guī)范化程度。（19）分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、_級別上的問題，而不是外部的、用戶級別的問題。（20）數(shù)據(jù)倉庫的體系結(jié)構(gòu)中，中間層為_服務(wù)器。 參考答案：一、選擇題：1-5：AAABB   6-10：BCDAC  

42、; 11-15：BCCCB  16-20：DBBDC   21-25：BDADA26-30：BDBCC  31-35：ACDBB   36-40：AADDC   41-45：CDBCC 46-50：BADDC  51-55：BDCCA   56-60：CACAD二、填空題：1、TCP/IP   2、雙鑰    3、2i+1   4、后根   5、O(n)    6、1

43、1    7、用戶打開文件8、旋轉(zhuǎn)延遲    9、FROM R,S    10、一或1   11、邏輯   12、層次   13、CPU14、存儲    15、并發(fā)控制    16、B1   17、x->z  18、函數(shù)   19、實現(xiàn)  20、OLAP2009年3月計算機(jī)等級考試三級數(shù)據(jù)庫真題及參考答案（1）中包含的指令

44、類型？    A）存儲控制類指令 B）數(shù)據(jù)傳送類指令 C）算術(shù)邏輯類指令 D）判定控制類指令      （2）計算機(jī)存儲容量大小為1TB，相當(dāng)于多少GB?    A）256GB B）512GBC）1024GBD）2048GB      （3）下列哪一個不屬于廣域網(wǎng)？    A）X.5B）FDDIC）ISDND）ATM      （4）下列哪一個不屬于應(yīng)用層協(xié)議？  &

45、#160; A）用戶數(shù)據(jù)報協(xié)議UDPB）文件傳瑜協(xié)議FTPC）域名服務(wù)DNS D）電子郵件協(xié)議SMTP      （5）下列哪一個不屬于實施信息認(rèn)證的方法？    A）身份識別B）消息驗證C）密鑰管理D）數(shù)字簽名      （6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是    A）解決密鑰的丟失和銷毀B）解決密鑰的分配和存儲    C）解決密鑰的產(chǎn)生和裝入D）解決密鑰

46、的保護(hù)和保密      （7）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？    I. 數(shù)據(jù)的采集和清洗II. 數(shù)據(jù)的邏輯組織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）散列表    &#

47、160; （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, push, top, pop, pop, pop, push。  （10）

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

49、序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點    C）若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點    D）若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該_叉樹的對稱序最后一個結(jié)點      （13）按層次次序?qū)⒁豢糜衝個結(jié)點的完全二叉樹的所有結(jié)點從1到n編號，當(dāng)i<n/2時，編號為i的結(jié)點的左子女的編號為    A）2i-1B）2iC）2i+1D）不確定      （14

50、）下列關(guān)于B樹和B+樹的敘述中，哪一條是不正確的？    A）B樹和B+樹都是平衡的多路查找樹B）B樹和B+樹都是動態(tài)索引結(jié)構(gòu)    C）B樹和B+樹都能有效地支持順序檢索D）B樹和B+樹都能有效地支持隨機(jī)檢索      （15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是    A）起泡排序B）直接選擇排序C）快速排序D）歸并排序      （16）操作系統(tǒng)對每一種資源的管理所完成的工作包括 

51、0;  I. 記錄資源的使用狀況II. 確定資源分配策略    III. 實施資源分配IV. 收回分配出去的資源    A）僅I和IIB）僅III和IVC）僅 I、III和IVD）全部      （17）下列哪些中斷事件屬于強(qiáng)迫性中斷？    I. 硬件故障中斷II. 缺頁中斷III. 訪管中斷IV. 輸入輸出中斷    A）僅I、II和IVB）僅I、II和IIIC）僅I、III和IVD）全部   

52、;   （18）引入多道程序設(shè)計技術(shù)的目的是    A） 提高系統(tǒng)的實時響應(yīng)速度B） 充分利用內(nèi)存，有利于數(shù)據(jù)共享    C） 充分利用CPU，提高CPU利用率D） 提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量      （19）為了能對時間緊迫或重要程度高的進(jìn)程進(jìn)行調(diào)度，應(yīng)選擇的調(diào)度算法是    A） 先進(jìn)先出調(diào)度算法 B） 時間片輪轉(zhuǎn)調(diào)度算法    C） 基于優(yōu)先數(shù)的搶占式調(diào)度算法D） 最短作業(yè)優(yōu)先調(diào)度算法 &#

53、160;    （20）下列關(guān)于存儲管理地址映射的敘述中，哪一個是不正確的？    A） 內(nèi)存的地址是按照物理地址編址的    B） 用戶程序中使用的是邏輯地址，且從0開始編址    C） 動態(tài)地址映射是在程序執(zhí)行過程中完成的    D） 靜態(tài)地址映射過程必須有硬件支持      （21）有一個虛擬存儲系統(tǒng)，分配給某個進(jìn)程3頁內(nèi)存（假設(shè)開始時內(nèi)存為空），頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。

54、若采用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）在進(jìn)行日錄項分解后，需要多少個物理塊存放符號文件？    A）3B）4C）5D）6      （23）在進(jìn)行目錄項分解后，查找一個文件的平均訪盤次數(shù)為&

55、#160;   A）3.5B）6.5C）9.5 D）12.5      （24）下列關(guān)于慮設(shè)備技術(shù)的敘述中，哪一個是不正確的？    A）虛設(shè)備技術(shù)是指在一類設(shè)備上模擬另一類設(shè)備的技術(shù)    B）引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率    C）采用虛設(shè)備技術(shù)通常是用低速設(shè)備來模擬高速設(shè)備    D）SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)      （25）下列哪一個不包含在數(shù)

56、據(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ù)防和消除計算機(jī)系統(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)系 &#

57、160;  B）層次模型的結(jié)構(gòu)是一棵有向樹    C）網(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)的敘述中，哪

58、一個是不正確的？    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)系模式的所有屬性的集合是這個關(guān)系的主碼，則稱這樣的主碼為    A）全碼B）參照碼 C）外碼D）連接碼    零件號

59、顏色供應(yīng)商號010201312紅蘭白B01T20S10    第（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)商名所在城市B01S10T20Z01紅星宇宙黎明立新北京上海天津重慶    零件關(guān)系P:（30）下列哪個（些）行不能插入到關(guān)系P中？    I. （201',白，S10）II.

60、（101',蘭，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. UPDAT

61、E  S  SET所在城市=廣州'WHERE所在城市=北京；    II. UPDATE  P  SET供應(yīng)商號=B02' WHERE供應(yīng)商號=B01'    A）僅IB）僅IIC）都可以D）都不可以      （33）設(shè)關(guān)系R和S具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則    t|tRVtS定義的是    A）R-SB）RSC）RSD）R-（ R-S） 

62、     （34）“在課程關(guān)系COURSE中，增加一門課程：（C01'電子商務(wù)，陳偉鋼）。”用關(guān)系代數(shù)表達(dá)式表示為：COURSECOURSE  U （C01' >電子商務(wù)，陳偉鋼）。這是使用擴(kuò)展關(guān)系操作中的    A）廣義投影B）聚集C）外部并D）賦值      （35）設(shè)關(guān)系R, S和T分別如下圖所示，其中T是R和S的一種操作結(jié)果。則    BEb13b27b310b32b52RABCa1b15a1b26a2b38a2b412AR.

63、BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310    S    T     第（36）-（37）題基于學(xué)生一選課一課程數(shù)據(jù)庫中的三個基本表：    學(xué)生信息表： STUDENT （sno, sname, sex, age, dept）  主碼為sno    課程信息表： CDLIRSB （cno, cname, teacher）  主碼為cno  

64、;  學(xué)生選課信息表：SC （sno, cno, grade）   主碼為（sno, cno）  （36）“查詢沒有學(xué)習(xí)成績的學(xué)生的學(xué)號和課程號”的SQL語句是    A） SELECT snc, cno FROM SC WHERE grade=NULL    B） SELECT sno, cno FROM SC WHERE grade IS' '    C） SELECT sno. cno FROM SC WHERE grade IS NULL&#

65、160;   D） SELECT sno. cno FROM SC WHERE grade =' '      （37）在“查詢選修課程號為C04，且成績在80分以上的所有學(xué)生的學(xué)號和姓名”的SQL語句中，將使用的表有    A）僅STUDENTB）僅STUDENT和COURSE    C）僅SSTUDENT和SCD）STUDENT、COURSE和 SC      （38）下列關(guān)丁關(guān)系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？

66、    I. 視圖是關(guān)系數(shù)據(jù)庫三級模式中的內(nèi)模式    II. 視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)    III. 視圖提供了一定程度的數(shù)據(jù)邏輯獨立性    IV. 對視圖的一切操作最終要轉(zhuǎn)換為對基本表的操作    V. 所有的視圖都是可以更新的    A）僅I、II和IIIB）僅II , III和IVC）僅II、III, IV和VD）都正確      （39）SQL中引入的連接表

67、（joined table）概念允許用戶在SELECT語句的哪個子句中指定連接操作？    A）FROMB）WHEREC）GROUP BYD）ORDER BY      （40）關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達(dá)，這五種基本操作是    A）并、差、交、投影和選擇B）并、差、笛卡爾積、投影和選擇    C）并、交、連接、投影和選擇D）并、差、交、連接和除    （41）與人工管理方法和文件系統(tǒng)方法相比較，下列

68、條目中哪些是數(shù)據(jù)庫方法的特征？    I. 系統(tǒng)具有自描述特點II. 數(shù)據(jù)結(jié)構(gòu)化III. 數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充    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

69、）在物理存儲器層次結(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)度，它們不等

70、價    （45）如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不可能引起沖突的操作是    A）其中有一個是DELETEB）一個是SELECT,另一個是UPDATE    C）兩個都是SELECTD）兩個都是UPDATE      （46）關(guān)系DBMS正在向以卜哪些方面發(fā)展？    I. 智能化II. 集成化III. 支持互聯(lián)網(wǎng)應(yīng)用    IV. 產(chǎn)品系列化V. 支持?jǐn)U一展關(guān)系VI. 保證安全性

71、0;   A）僅1、II和VB）僅III IV和VC）僅1、II、III和IVD）都是      （47）SQL Server 2000 系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是    A）控制用戶數(shù)據(jù)庫和SQL Server的整體運行    B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型    C）為臨時表或其他臨時工作區(qū)提供存儲區(qū)域    D）為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域     

72、（48）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？    A）表空間是邏輯存儲單元    B）每一個Oracle數(shù)據(jù)庫只有一個表空間    C）每個表空間可創(chuàng)建一個或多個數(shù)據(jù)文件    D）一個Oracle數(shù)據(jù)庫的總存儲容量是該數(shù)據(jù)庫的所有表空間的存儲容量之和      （49）下列關(guān)于SQL Server數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的？    A） SQL Serve

73、r數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫權(quán)限兩種    B）數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務(wù)。這是屬于數(shù)據(jù)庫權(quán)限    C）數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種    D）數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象      （50）下列哪一條不是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題？    A）數(shù)據(jù)冗余B）插入異常C）更新異常D）丟失修改        （

74、52）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？    I. 若XY，則XYII. 若XY，則X Y    III. 若YcX，則XYIV. 若YcX，則XY    V. 若XY, Y' c Y，則XY'VI. 若XY，Y' a Y，則XY'    A）僅II、IV和VB）僅I、III和IVC）僅II 和VID）僅IV和VI        （53）下列關(guān)于規(guī)范化理論的敘述中，

75、哪一條是不正確的？    A）規(guī)范化理論是數(shù)據(jù)庫設(shè)計的理論基礎(chǔ)    B）規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計階段    C）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段    D）在數(shù)據(jù)庫設(shè)計中，有時候會降低規(guī)范化程度而追求高查詢性能        （54）若關(guān)系模式R中只包含兩個屬性，則    A）R肯定屬于2NF，但R不一定屬于3NFB）R肯定屬于3NF，但R不一定屬于

76、BCNF    C）R肯定屬于BCNF，但R不一定屬于4NFD）R肯定屬于4NF        （55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？    I. 若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴    II. 若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性    III. 模式分解可以做到既具有無損連接性，又保持函數(shù)依賴    IV. 模式分解不可能做到

77、既具有無損連接性，又保持函數(shù)依賴    A）僅I和IIIB）僅II和IVC）僅IIID）僅IV    （56）下列關(guān)干E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？    A）一個實體類型轉(zhuǎn)換成一個關(guān)系模式，關(guān)系的碼就是實體的碼    B）一個1:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼是I:n聯(lián)系的1端實體的碼    C）一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合    D）三個或三個以上實體間的多

78、元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合        （57）PowerDesigner中的ProcessAnalyst模塊的主要功能是    A）用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成    B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型    C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)    D）提供了對Power Designer所有模型信息的只讀訪問    &#

79、160;   （58）下列軟件結(jié)構(gòu)圖表示的是瀏覽器廣服務(wù)器模式的哪種結(jié)構(gòu)？     A）以Web服務(wù)器為中心的軟件結(jié)構(gòu)    B）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基于構(gòu)件的方式    C）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基于腳本的方式    D）以數(shù)據(jù)庫服務(wù)器為中心的軟件結(jié)構(gòu)        （59）下列哪些功能是分布式數(shù)據(jù)庫管理系統(tǒng)在集中式數(shù)據(jù)庫管理系統(tǒng)功能之外提供的附加功能？ &

80、#160;  I. 事務(wù)處理              II. 分布式查詢處理            III. 復(fù)制數(shù)據(jù)的管理    IV. 分布式數(shù)據(jù)庫安全     V. 分布式日錄管理    A）僅I、II和V  &

81、#160;          B）僅III, IV和VC）僅II、III、IV和V        D）都是        （60）下列關(guān)于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？    A）數(shù)據(jù)挖掘被認(rèn)為是知識發(fā)現(xiàn)過程中的一個特定步驟    B）數(shù)據(jù)挖掘是使用專門的算法從數(shù)據(jù)中抽取有用的模式    C）關(guān)聯(lián)規(guī)則的發(fā)現(xiàn)是數(shù)據(jù)挖掘的目標(biāo)之一    D）“可信度”表示規(guī)則所代表的事例（元組）占全部事例（元組）的百分比    二、填空題（每空2分，共40分）    （1）在WWW環(huán)境中，