歷年全國三級數(shù)據(jù)庫考試真題

1、機(jī)密啟用前2005 年9 月全國計(jì)算機(jī)等級考試三級筆試試卷數(shù)據(jù)庫技術(shù)（考試時(shí)間 120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60 分）（1）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是（ ）。A）操作系統(tǒng) B）編譯程序C）數(shù)據(jù)庫管理系統(tǒng) D）網(wǎng)絡(luò)通信軟件（2）通常一臺計(jì)算機(jī)系統(tǒng)的存儲介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是（ ）。A）Cache B）磁帶C）硬盤 D）內(nèi)存（3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，正確的是（ ）。A）中央處理器直接對存儲器中的數(shù)據(jù)進(jìn)行處理B）運(yùn)算器完成解釋和執(zhí)行指令的工作C）中央處理器可以從輸入設(shè)備中得到控

2、制指令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ù)的實(shí)時(shí)性好，但靈活性不夠D）采用ATM 技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量（5）信息認(rèn)證是信息安全的一個重要方面，下列不屬于實(shí)施信息認(rèn)證方法的是（ ）。A）身份識別 B）密鑰管理C）數(shù)字簽名 D）消息認(rèn)證（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是（ ）。A）SMTP B）POP3C）IMAP D）MIME（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，不正確的是（ ）。A）數(shù)據(jù)的邏輯

3、結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述B）數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲方式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 個元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，所需的執(zhí)行時(shí)間最短的是（ ）。A）線性表按順序方式存儲，查找關(guān)鍵碼值為666 的結(jié)點(diǎn)B）線性表按鏈接方式存儲，查找關(guān)鍵碼值為666 的結(jié)點(diǎn)C）線性表按順序方式存儲，查找線性表中第900 個結(jié)點(diǎn)D）線性表按

4、鏈接方式存儲，查找線性表中第900 個結(jié)點(diǎn)（10）在包含1000 個元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，所需的執(zhí)行時(shí)間最長的是（ ）。A）線性表按順序方式存儲，在線性表的第100 個結(jié)點(diǎn)后面插入一個新結(jié)點(diǎn)B）線性表按鏈接方式存儲，在線性表的第100 個結(jié)點(diǎn)后面插入一個新結(jié)點(diǎn)C）線性表按順序方式存儲，刪除線性表的第900 個結(jié)點(diǎn)D）線性表按鏈接方式存儲，刪除指針P 所指向的結(jié)點(diǎn)第（11）（13）題基于下圖所示的二叉樹：（11）該二叉樹對應(yīng)的樹林包括（ ）棵樹。A）1 B）2 C）3 D）4（12）如果用llink-rlink 法存儲該二叉樹，則各結(jié)點(diǎn)的指針域中共包含（ ）個空指針。A）6 B）8 C）

5、10 D）12（13）如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點(diǎn)H 的左線索指向（ ）。A）結(jié)點(diǎn)A B）結(jié)點(diǎn)CC）結(jié)點(diǎn)E D）結(jié)點(diǎn)G（14）對n 個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為（ ）。A）O(1) B）O(n)C）O(log2n) D）O(n2)（15）以下關(guān)于B 樹運(yùn)算的敘述中，正確的是（ ）。A）若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B 樹的高度加1B）每當(dāng)進(jìn)行插入運(yùn)算，就在B 樹的最下面一層增加一個新結(jié)點(diǎn)C）若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記D）刪除可能引起B(yǎng) 樹結(jié)點(diǎn)個數(shù)減少，但不會造成B 樹高度減小（16）批處理操作系統(tǒng)的主要缺點(diǎn)是（ ）。A）系統(tǒng)吞

6、吐量小 B）用戶不能直接控制其作業(yè)的執(zhí)行C）不具備并發(fā)性 D）系統(tǒng)資源利用率不高（17）一個進(jìn)程執(zhí)行V 操作意味著（ ）。A）該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列B）該進(jìn)程從磁盤調(diào)入內(nèi)存C）可能有另一個進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列D）可能有另一個進(jìn)程從磁盤調(diào)入內(nèi)存（18）設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮的因素是（ ）。A）友好的用戶界面 B）均衡使用資源C）公平性 D）吞吐量大（19）進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁表的起始地址存放在（ ）。A）內(nèi)存中 B）快表中C）寄存器中 D）磁盤中（20）內(nèi)存與磁盤之間交換信息的最小單位是（ ）。A）記錄 B）數(shù)據(jù)項(xiàng)C）塊 D）文件AB CD EFG H I（21

7、）在文件系統(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ù)存儲若干記錄，當(dāng)塊因子為4 時(shí)，磁盤空間的利用率可達(dá)到（ ）。A）16% B）33%C）63% D）91%（23）虛擬設(shè)備是指（ ）。A）模擬獨(dú)占設(shè)備的共享設(shè)備B）允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備C）允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備D）允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備（24）對資源采用按序分配策略能達(dá)到的目的是（ ）。A）死鎖預(yù)防 B）死鎖避免C

8、）檢測死鎖 D）解除死鎖（25）下列關(guān)于關(guān)系數(shù)據(jù)模型的術(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 中，與游標(biāo)相關(guān)的有四個語句，其中使游標(biāo)定義中SELECT 語句執(zhí)行的是（ ）。A）DECLARE B）OPENC）FETCH D）CLOSE（28）下列關(guān)于模式的術(shù)語中，不是指數(shù)據(jù)庫三級模式結(jié)構(gòu)中的外模式的是（ ）。A）子模式 B）用戶模式C）存儲模式 D）用戶視圖（29）設(shè)有關(guān)系SC(SNO,CNO,GRA

9、DE)，主碼是（SNO,CNO）。遵照實(shí)體完整性規(guī)則（ ）。A）只有SNO 不能取空值 B）只有CNO 不能取空值C）只有GRADE 不能取空值 D）SNO 與CNO 都不能取空值（30）如果對關(guān)系emp(cno, 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)

10、建了一個唯一索引（31）設(shè)關(guān)系R 和S 的元數(shù)分別是r 和s，且R 有n 個元組，S 有m 個元組。執(zhí)行關(guān)系R 和S 的笛卡爾積，記為T=RS，則（ ）。A）T 的元數(shù)是r+s,且有n+m 個元組 B）T 的元數(shù)是r+s,且有nm 個元組C）T 的元數(shù)是rs,且有n+m 個元組 D）T 的元數(shù)是rs,且有nm 個元組（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

11、語句實(shí)現(xiàn)的數(shù)據(jù)控制功能是（ ）。A）可靠性控制 B）并發(fā)性控制C）安全性控制 D）完整性控制（34）在SQL 語言中，一個基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容中自動被刪除的是（ ）。.在此表中的數(shù)據(jù).在此表上建立的索引.在此表上建立的視圖A）和 B）和C）和 D）全部第（35）（37）題基于“學(xué)生-選課-課程”數(shù)據(jù)庫中的如下三個關(guān)系：學(xué)生基本信息：S(S#,SNAME,SEX,AGE)選課信息：SC（S#，C#,GRADE）課程信息：C（C#,CNAME,TEACHER）（35）若要求“查詢某個學(xué)生的基本信息及其選課的平均成績”，將使用關(guān)系（ ）。A）S 和SC B）SC 和CC

12、）S 和C D）S、SC 和C（36）若要求“查詢選修了3 門以上課程的學(xué)生的學(xué)生號”，正確的SQL 語句是（ ）。A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）3C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）3D）SELECT S# FROM SC ORDER BY S# HAVING COUNT（*）3（37）若要求“查詢選修了C2 號課程的學(xué)生的學(xué)生號”，正確的關(guān)系代數(shù)表達(dá)式是（ ）。.S#(C#=C2

13、(SC).C#=C2(S#(SSC).C#=C2(S#(SC)A）只有 B）只有C）只有 D）都正確（38）下列關(guān)于E-R 模型的敘述中，不正確的是（ ）。A）在E-R 圖中，實(shí)體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示B）實(shí)體類型之間的聯(lián)系通?？梢苑譃?1,1n 和mn 三類C）11 聯(lián)系是1n 聯(lián)系的特例，1n 聯(lián)系是mn 聯(lián)系的特例D）聯(lián)系只能存在于兩個實(shí)體類型之間第（39）（41）題基于如下供應(yīng)商關(guān)系S 和零件關(guān)系P。它們的主碼分別是“供應(yīng)商號”和“零件號”，而且，零件關(guān)系P 的屬性“顏色”只能取值為（紅，白，藍(lán)）。供應(yīng)商關(guān)系 S： 零件關(guān)系P：供應(yīng)商號 供應(yīng)商名 所在城市

14、零件號顏色供應(yīng)商號100 紅星北京 A110 紅100200 宇宙上海 B201 藍(lán)300300 黎明天津 C312 白200400 立新重慶 零件號 顏色供應(yīng)商號（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）（D403，綠，100） D）（B211，藍(lán)，500）（41）對如下的結(jié)果關(guān)系，關(guān)系S 和P 執(zhí)行的操作是（ ）

15、。供應(yīng)商號 供應(yīng)商名 所在城市零件號顏色100 紅星北京 A110 紅200 宇宙上海 C312 白300 黎明天津 B201 藍(lán)A）SP B）SPC）SP D）S P（42）下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，不正確的是（ ）。A）支持對數(shù)據(jù)的修改 B）支持?jǐn)?shù)據(jù)的檢索C）支持在數(shù)據(jù)庫中創(chuàng)建視圖 D）支持嵌入式查詢（43）下列不是DBMS 組成部分的是（ ）。A）DDL 及其翻譯處理程序 B）DML 及其編譯、解釋程序C）數(shù)據(jù)庫運(yùn)行控制程序 D）宿主語言及其編譯、處理程序（44）下列條目中是IBM 商務(wù)智能解決方案的組成部分的是（ ）。.OLTP 業(yè)務(wù)系統(tǒng).前臺分析工具.數(shù)據(jù)倉庫管理器.多維服務(wù)

16、器A）、和 B）、和C）、和 D）、和（45）Sybase 公司的企業(yè)級服務(wù)器ASE 支持的鎖機(jī)制包括（ ）。.數(shù)據(jù)頁鎖.數(shù)據(jù)字段鎖.數(shù)據(jù)行鎖.所有頁鎖A）、和 B）、和C）、和 D）都是（46）保持事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中（ ）部件的責(zé)任。A）事務(wù)管理 B）存取管理C）性能管理 D）安全管理（47）數(shù)據(jù)的完整性是指（ ）。A）數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關(guān) B）防止數(shù)據(jù)被非法使用C）數(shù)據(jù)的正確性、一致性 D）減少重復(fù)數(shù)據(jù)（48）SQL 語言規(guī)定對數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶（ ）。A）只能是表的使用者 B）只能是表的建立者C）只能是DBA D）是DBA 和表的建立者

17、（49）數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中，由于應(yīng)用程序錯誤所產(chǎn)生的故障通常稱為（ ）。A）設(shè)備故障 B）事務(wù)故障C）系統(tǒng)故障 D）介質(zhì)故障（50）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是（ ）。A）兩個事務(wù)并發(fā)地對同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一致B）由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中C）未經(jīng)授權(quán)的用戶對關(guān)系進(jìn)行了插入D）插入操作因?yàn)檫`反完整性約束條件而遭到拒絕（51）下列關(guān)于關(guān)系模式的碼的敘述中，不正確的是（ ）。A）當(dāng)候選碼多于一個時(shí)，選定其中一個作為主碼B）主碼可以是單個屬性，也可以是屬性組C）不包含在主碼中的屬性稱為非主屬性D）若一個關(guān)系模式中的所有屬性構(gòu)成碼，則稱為

18、全碼（52）設(shè)U 是所有屬性的集合，X、Y、Z 都是U 的子集，且Z=U-X-Y，下列關(guān)于多值依賴的敘述中，正確的是（ ）。.若XY，則XY.XY，則XY.若XY，且YY，則XY.若XY，則XZA）只有 B）只有C）和 D）和第（53）（54）題基于如下敘述：關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號、學(xué)生姓名、課程號、課程名、成績、任課教師名和教師地址。其中，一個學(xué)生可以選修若干門課程，一個教師可以講授若干門課程，一門課程可以由若干教師講授，一個學(xué)生選修一門課程時(shí)必須選定講授課程的教師，教師不會重名。（53）關(guān)系模式

19、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ī)范化程度最高達(dá)到（ ）。A）1NF B）2NFC）3NF D）BCNF（55）在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)中，將E-R 模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對于三個不同實(shí)體集和它們之間的一個多對多聯(lián)系，最少應(yīng)轉(zhuǎn)換為（ ）個關(guān)系模式。A）2 B）3C）4 D）5（56）下列關(guān)于模式分解的敘述中，不正確的是

20、（ ）。A）若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性B）若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFC）若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFD）若要求分解具有無損連接性，那么模式分解一定可以達(dá)到BCNF（57）Microsoft SQL Server 2000 和下列（ ）產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流。A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB

21、（58）新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征包括（ ）。.支持開發(fā)人員對各種數(shù)據(jù)對象（字符、數(shù)學(xué)、圖形、聲音等）的處理.支持基于INTERNET 應(yīng)用的開發(fā).支持面向?qū)ο蟮某绦蛟O(shè)計(jì)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)系型OLAPD）數(shù)據(jù)倉庫前端分析工具中包括報(bào)表工具（60）聯(lián)機(jī)分析處理的基本分析功能包括（ ）。.聚類.切片.轉(zhuǎn)軸.切塊A）、和 B）、和C）、和 D）都是二、填空題（每空2 分，共40 分）（1）計(jì)算機(jī)是由運(yùn)

22、算器、_、存儲器、輸入設(shè)備和輸出設(shè)備這5 個主要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件。（2）網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題：_、安全機(jī)制和安全服務(wù)。（3）數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的_。（4） m 階B 樹的根結(jié)點(diǎn)至少有_棵子樹。（5）對于關(guān)鍵碼序列18，30，35，10，46，38，5，40，進(jìn)行堆排序（假定堆的根結(jié)點(diǎn)是最小關(guān)鍵碼），在初始建堆過程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為_。（6）在單CPU 系統(tǒng)中，如果同時(shí)存在24 個并發(fā)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多有_個。（7）在虛擬頁式存儲管理系統(tǒng)中，選擇頁面淘汰算法時(shí)應(yīng)盡量注意減少或避免_現(xiàn)象的發(fā)

23、生。（8） 文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用_文件操作。（9）設(shè)有關(guān)系SC（sno,cname,grade），各屬性的含義分別為學(xué)號、課程名、成績。若將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加5 分，能正確完成該操作的SQL 語句是_grade=grade+5 WHERE cname=“數(shù)據(jù)庫系統(tǒng)”。（10）在數(shù)據(jù)模型中，用樹形結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的是_數(shù)據(jù)模型。（11）在SQL 語言中，若要刪除一個表，應(yīng)使用的語句是_TABLE。（12）在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為_連接。（13）對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在

24、_中，它是DBMS 運(yùn)行的基本依據(jù)。（14）Oracle 數(shù)據(jù)庫系統(tǒng)中提供的CASE 工具是_。（15）數(shù)據(jù)庫恢復(fù)通?；跀?shù)據(jù)備份和_。（16）DBMS 對數(shù)據(jù)庫進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖（X）和_。（17）在關(guān)系模式R中，如果XY,且存在X 的一個真子集X,有XY，則稱Y 對X 的依賴為_函數(shù)依賴。（18）關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，_達(dá)到了最高的規(guī)范化程度。（19）第三代數(shù)據(jù)庫系統(tǒng)（或新一代數(shù)據(jù)庫系統(tǒng)）是_技術(shù)和數(shù)據(jù)庫技術(shù)相結(jié)合的系統(tǒng)。（20）在分布式數(shù)據(jù)庫系統(tǒng)中，每一個節(jié)點(diǎn)都是一個獨(dú)立的_系統(tǒng)。2005 年9 月三級數(shù)據(jù)庫技術(shù)筆試試卷參考答案一、選擇題（

25、1）A） （2）B） （3）D） （4）C） （5）B）（6）A） （7）B） （8）A） （9）C） （10）A）（11）D） （12）C） （13）B） （14）B） （15）A）（16）B） （17）C） （18）A） （19）C） （20）C）（21）A） （22）C） （23）A） （24）A） （25）D）（26）A） （27）B） （28）C） （29）D） （30）A）（31）B） （32）C） （33）C） （34）A） （35）A）（36）B） （37）A） （38）D） （39）D） （40）B）（41）D） （42）C） （43）D） （44）D） （45）C）（46）

26、A） （47）C） （48）D） （49）C） （50）B）（51）C） （52）D） （53）A） （54）A） （55）C）（56）A） （57）A） （58）D） （59）C） （60）C）二、填空題（1）控制器（2）安全攻擊（3）運(yùn)算（4）2（5）3（6）23（7）顛簸（8）目錄（9）UPDATE SC SET（10）層次（11）DROP（12）（13）數(shù)據(jù)字典（14）Designer/2000（15）日志文件（16）共享鎖（S）（17）部分（18）BCNF（19）面向?qū)ο螅?0）數(shù)據(jù)庫機(jī)密啟用前2006 年4 月全國計(jì)算機(jī)等級考試三級筆試試卷數(shù)據(jù)庫技術(shù)36注意事項(xiàng)一、考生應(yīng)嚴(yán)格遵守考

27、場規(guī)則，得到監(jiān)考人員指令后方可作答。二、考生拿到試卷后應(yīng)首先將自己的姓名、準(zhǔn)考證號等內(nèi)容涂寫在答題卡的相應(yīng)位置上。三、選擇題答案必須用鉛筆填涂在答題卡的相應(yīng)位置上，填空題的答案必須用藍(lán)、黑色鋼筆或圓珠筆寫在答題卡的相應(yīng)位置上，答案寫在試卷上無效。四、注意字跡清楚，保持卷面整潔。五、考試結(jié)束將試卷和答題卡放在桌上，不得帶走。待監(jiān)考人員收畢清點(diǎn)后，方可離場。* * * 版權(quán)所有，任何單位或個人不得保留、復(fù)制和出版，違者必究 * * *教育部考試中心二00 六年二月制全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)2006 年4 月筆試試卷（考試時(shí)間 120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60

28、分）（1）下列有關(guān)程序設(shè)計(jì)語言的敘述中，不正確的是（ ）。A）機(jī)器語言是最初級的計(jì)算機(jī)語言B）機(jī)器語言程序的形式是二進(jìn)制代碼C）機(jī)器語言需要編譯后才可以被計(jì)算機(jī)執(zhí)行D）用機(jī)器語言編寫程序比較困難（2）用計(jì)算機(jī)進(jìn)行導(dǎo)彈飛行軌道的計(jì)算，屬于下列（ ）計(jì)算機(jī)應(yīng)用領(lǐng)域。A）人工智能 B）過程控制C）輔助設(shè)計(jì) D）科學(xué)和工程計(jì)算（3）TCPIP 參考模型在下列（ ）定義了用戶數(shù)據(jù)報(bào)協(xié)議（UDP）。A）鏈路層 B）網(wǎng)絡(luò)層C）傳輸層 D）應(yīng)用層（4）一個數(shù)字簽名算法至少應(yīng)該滿足三個條件，下列有關(guān)敘述中，不屬于數(shù)字簽名算法條件的是（ ）。A）簽名者事后不能否認(rèn)自己的簽名B）該數(shù)字簽名必須是所簽文件的物理部分C

29、）當(dāng)發(fā)生簽名真?zhèn)螤巿?zhí)時(shí)，有第三方能夠解決爭執(zhí)D）接收者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名（5）下列條目中，屬于計(jì)算機(jī)病毒特征的是（ ）。傳染性 可激發(fā)性隱蔽性 潛伏性A）只有和 B）只有、和C）只有、和 D）都是（6）限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)體，這種操作系統(tǒng)隔離安全措施稱為（ ）。A）物理隔離 B）時(shí)間隔離C）邏輯隔離 D）密碼隔離（7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是（ ）。A）數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu)B）數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)C）數(shù)據(jù)元素是數(shù)據(jù)的基本單位D）結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位（8）下列關(guān)于串的敘述中，正確的是（

30、）。A）串是由零個或多個字符組成的有限序列B）空串是由空格構(gòu)成的串C）串只能順序存儲D）“推入”是串的基本運(yùn)算之一（9）下列不是隊(duì)列基本運(yùn)算的是（ ）。A）從隊(duì)尾插入一個新元素B）從隊(duì)列中刪除第i 個元素C）判斷一個隊(duì)列是否為空D）讀取隊(duì)頭元素的值（10）棧結(jié)構(gòu)不適用于下列應(yīng)用中的（ ）。A）表達(dá)式求值B）樹的層次次序周游算法的實(shí)現(xiàn)C）二叉樹對稱序周游算法的實(shí)現(xiàn)D）快速排序算法的實(shí)現(xiàn)（11）雙鏈表的每個結(jié)點(diǎn)包括兩個指針域。其中rlink 指向結(jié)點(diǎn)的后繼，llink 指向結(jié)點(diǎn)的前驅(qū)。如果要在P 所指結(jié)點(diǎn)前面插入q 所指的新結(jié)點(diǎn)，下列操作序列正確的是（ ）。A）p.rlink.llink:=q;p

31、.rlink:=q;q.llink:=p;q.rlink:=p.rlink;B）p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink;C）q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q;D）q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;（12）按層次次序?qū)⒁豢糜衝 個結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1 到n 編號，當(dāng)in/2 時(shí)，編號為i的結(jié)點(diǎn)的左子女的編號是（ ）。A）2i-1 B）2iC）2i+1 D）不確定

32、（13）設(shè)有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），則新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列（ ）排序算法一趟掃描的結(jié)果。A）起泡排序B）初始步長為4 的希爾（shell）排序C）二路歸并排序D）以第一個元素為分界元素的快速排序（14）設(shè)散列表的地址空間為0 到10，散列函數(shù)為h(k)=k mod 11,用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95，14，27，68，82，則最后一個關(guān)鍵碼82 的地址為（ ）。A）4 B）5 C）6 D）7（15）對于給出的一組權(quán)w10，12，16，21，30，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外

33、部路徑長度為（ ）。A）89 B）189 C）200 D）300（16）下列敘述中，不正確的是（ ）。A）PSW 即程序狀態(tài)字，是一個重要的寄存器內(nèi)容B）中斷響應(yīng)過程主要是交換PSWC）目態(tài)下只能執(zhí)行非特權(quán)指令D）管態(tài)下只能執(zhí)行特權(quán)指令（17）就緒進(jìn)程輪流運(yùn)行一個時(shí)間片，時(shí)間片結(jié)束后運(yùn)行進(jìn)程讓出處理器，等待下一次被調(diào)度。這種調(diào)度方式稱為（ ）。A）輪轉(zhuǎn)方式 B）可剝奪方式C）輪詢方式 D）中斷方式（18）在下列資源中，屬于永久性資源的是（ ）。A）IO 中斷 B）數(shù)據(jù)文件C）消息 D）同步原語（19）下列作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是（ ）。A）先來先服務(wù)調(diào)度算法 B）短作業(yè)

34、優(yōu)先算法C）最高響應(yīng)比作業(yè)優(yōu)先算法 D）資源均衡搭配算法（20）虛擬存儲技術(shù)引入的前提是（ ）。A）存儲保護(hù)技術(shù) B）多道程序設(shè)計(jì)技術(shù)C）SPOOLing 系統(tǒng)工作原理 D）程序局部性原理（21）在可變分區(qū)方式管理下，當(dāng)回收內(nèi)存時(shí)，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地址與長度之和”，則表示（ ）。A）回收分區(qū)有下鄰空閑區(qū)B）回收分區(qū)有上鄰空閑區(qū)C）回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)D）回收分區(qū)無相鄰空閑區(qū)（22）UNIX 文件采用了流式文件結(jié)構(gòu)，這種流式文件是（ ）。A）有序字符的集合 B）不斷流動的數(shù)據(jù)的集合C）一種定長記錄式文件 D）一種不定長記錄式文件（23）文件系統(tǒng)實(shí)現(xiàn)文件的按

35、名存取是通過下列（ ）工作完成的。A）文件目錄查找 B）位示圖查找C）目錄項(xiàng)分解 D）記錄的成組和分解（24）通道是一種（ ）。A）IO 設(shè)備 B）IO 控制器C）IO 處理機(jī) D）設(shè)備控制器（25）在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)模型是數(shù)學(xué)化模型的是（ ）。A）層次模型 B）網(wǎng)狀模型C）關(guān)系模型 D）面向?qū)ο竽Ｐ停?6）SQL 首次被國際標(biāo)準(zhǔn)化組織（ISO）批準(zhǔn)作為關(guān)系數(shù)據(jù)庫語言國際標(biāo)準(zhǔn)的年份是（ ）。A）1985 B）1987C）1989 D）1991（27）在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時(shí)，用戶程序可以不做改變。這是數(shù)據(jù)的（ ）。A）物理獨(dú)立性 B）存儲獨(dú)立性C）位置獨(dú)立性 D）邏輯獨(dú)立性（28

36、）下列對于關(guān)系的敘述中，不正確的是（ ）。A）關(guān)系中的每個屬性是不可分解的B）在關(guān)系中元組的順序是無關(guān)緊要的C）任意的一個二維表都是一個關(guān)系D）每一個關(guān)系僅有一種記錄類型（29）在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是（ ）。A）自然連接 B）笛卡爾積C）等值連接 D）連接（30）設(shè)關(guān)系R（A，B，C），與SQL 語句select distinct A from R where B=17 等價(jià)的關(guān)系代數(shù)表達(dá)式是（ ）。A）A(B=17(R) B）B=17(A(R)C）B=17(A,C(R) D）A,C(B=17(R)（31）下列SQL 語句中，包含了不正確定義語句的組是（ ）。. C

37、REATE TABLE.CREATE VIEW.CREATE INDEX. DROP TABLE.DROP VIEW.DROP INDEX. ALTER TABLE.ALTER VIEW.ALTER INDEX.A）只有 B）只有C）只有 D）和（32）下列關(guān)系運(yùn)算不要求：“R 和S 具有相同的元數(shù)，且它們對應(yīng)屬性的數(shù)據(jù)類型也相同”的是（ ）。A）RS B）RSC）R-S D）RS（33）用戶對SQL 數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予的權(quán)限是（ ）。A）DROP B）DELETEC）ALTER D）UPDATE下面第（34）（36）題，基于“學(xué)生選課課程”數(shù)據(jù)庫中的三個

38、關(guān)系：S（S，SNAME，SEX，DEPARTMENT），主碼是SC（C，CNAME，TEACHER），主碼是CSC（S，C，GRADE），主碼是（S，C）（34）下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，不正確的是（ ）。A）向關(guān)系SC 插入元組時(shí)，S#和C都不能是空值（NULL）B）可以任意刪除關(guān)系SC 中的元組C）向任何一個關(guān)系插入元組時(shí)，必須保證該關(guān)系主碼值的唯一性D）可以任意刪除關(guān)系C 中的元組（35）為了提高特定查詢的速度，對SC 關(guān)系創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在（ ）屬性上。A）（S，C） B）（S，GRADE）C）（C，GRADE） D）GRADE（36）查找每個學(xué)生的學(xué)號、姓名、選修的課

39、程名和成績，將使用關(guān)系（ ）。A）只有S，SC B）只有SC，CC）只有S，C D）S，SC，C（37）如下所示三個關(guān)系中，關(guān)系T 是由關(guān)系R 和S 經(jīng)過（ ）操作得到的。R S TA B Ca b cb a cc b aA）S-R B）R-SC）RS D）RS（38）下列條目中，不是語句ALTER TABLE 功能的是（ ）。A）增加表的完整性約束 B）刪除表的完整性約束C）增加表中的列 D）刪除表中的列（39）下列條目中，當(dāng)SQL 語句嵌入到主語言時(shí)要解決的問題包括（ ）。.區(qū)分SQL 語句與主語言語句.數(shù)據(jù)庫工作單元和程序工作單元之間的通信.協(xié)調(diào)SQL 語句與主語言語句處理記錄的不同方式

40、A）只有和 B）只有和C）只有和 D）都是（40）DBTG 系統(tǒng)（亦稱CODASYL 系統(tǒng)）是數(shù)據(jù)庫系統(tǒng)的典型代表。A）層次 B）網(wǎng)狀C）關(guān)系 D）面向?qū)ο螅?1）下列條目中，不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能是（ ）。A）數(shù)據(jù)定義 B）可移植性保證C）數(shù)據(jù)操縱 D）安全性保護(hù)和完整性控制（42）數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫管理系統(tǒng)的（ ）模塊完成。A）數(shù)據(jù)庫定義模塊B）數(shù)據(jù)庫維護(hù)模塊A B Cb a cA B Cb a ca a bC）數(shù)據(jù)庫存取模塊D）數(shù)據(jù)庫運(yùn)行模塊（43）按照處理對象的不同，關(guān)系數(shù)據(jù)庫管理系統(tǒng)可以劃分成層次結(jié)構(gòu)，從上往下各

41、層次依次為（ ）。A）語言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲層B）語言翻譯處理層，數(shù)據(jù)存儲層，數(shù)據(jù)存取層C）數(shù)據(jù)存取層，數(shù)據(jù)存儲層，語言翻譯處理層D）數(shù)據(jù)存儲層，數(shù)據(jù)存取層，語言翻譯處理層（44）下列關(guān)于Oracle 數(shù)據(jù)庫系統(tǒng)的表空間敘述中，不正確的是（ ）。A）每個數(shù)據(jù)庫分成一個或多個表空間B）每個表空間只能創(chuàng)建一個數(shù)據(jù)文件C）一個數(shù)據(jù)文件只能和一個數(shù)據(jù)庫相關(guān)聯(lián)D）數(shù)據(jù)庫表空間的總存儲容量就是數(shù)據(jù)庫的總存儲容量（45）MS SQL Server 2000 數(shù)據(jù)庫系統(tǒng)對Web 支持條目包括（ ）。.XML 和Internet 標(biāo)準(zhǔn)的支持.通過Web 訪問數(shù)據(jù).基于Web 的分析功能.安全的應(yīng)用

42、程序管理A）只有、和B）只有、和C）只有、和D）都是（46）如果事務(wù)只提交對數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務(wù)的（ ）。A）原子性 B）一致性C）隔離性 D）持久性（47）日志文件是用于記錄（ ）。A）程序運(yùn)行的過程 B）對數(shù)據(jù)庫所有的更新操作C）程序執(zhí)行的結(jié)果 D）用戶對數(shù)據(jù)庫的訪問信息（48）下列敘述中正確的是（ ）。A）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的B）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生死鎖C）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會發(fā)生級聯(lián)回滾D）遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后才解鎖（49）實(shí)際安全產(chǎn)品的最低級別是（ ）。A）D B

43、）C2 C）B1 D）B2（50）下列關(guān)于關(guān)系數(shù)據(jù)庫的規(guī)范化理論的敘述中，不正確的是（ ）。A）規(guī)范化理論提供了判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)B）規(guī)范化理論提供了判斷關(guān)系數(shù)據(jù)庫管理系統(tǒng)優(yōu)劣的理論標(biāo)準(zhǔn)C）規(guī)范化理論對于關(guān)系數(shù)據(jù)庫設(shè)計(jì)具有重要指導(dǎo)意義D）規(guī)范化理論對于其他模型的數(shù)據(jù)庫的設(shè)計(jì)也有重要指導(dǎo)意義（51）下列不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起問題的是（ ）。A）數(shù)據(jù)冗余 B）插入異常C）刪除異常 D）丟失修改（52）下列關(guān)于部分函數(shù)依賴的敘述中，正確的是（ ）。A）若XY,且存在屬性集Z，ZY,XZ,則稱Y 對X 部分函數(shù)依賴B）若XY,且存在屬性集Z，ZY=,XZ,則稱Y 對X 部分函數(shù)依賴C）

44、若XY,且存在X 的真子集X，XY,則稱Y 對X 部分函數(shù)依賴D）若XY,且對于X 的任何真子集X，都有XY,則稱Y 對X 部分函數(shù)依賴（53）設(shè)U 為所有屬性的集合，X、Y、_Z 為屬性集，Z=U-X-Y。下列關(guān)于多值依賴的敘述中，正確的是（ ）。A）若XY,則XZB）若XY，則XYC）設(shè)XY W U，若XY 在R（W）上成立，則XY 在R（U）上成立D）若XY 在R（U）上成立，且Y1 Y，則XY在R（U）上成立（54）設(shè)有關(guān)系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集：F=AB,(B,C）A。關(guān)系模式R 的規(guī)范化程度最高達(dá)到（ ）。A）1NF B）2NF C）3NF D）4NF（55

45、）下列不是概念模型應(yīng)具備性質(zhì)的是（ ）。A）有豐富的語義表達(dá)能力 B）易于交流和理解C）易于變動 D）在計(jì)算機(jī)中實(shí)現(xiàn)的效率高（56）下列有關(guān)E-R 模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是（ ）。A）一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式B）一個mn 聯(lián)系轉(zhuǎn)換為一個關(guān)系模式C）一個11 聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并D）一個1n 聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對應(yīng)的關(guān)系模式合并（57）下列條目中屬于數(shù)據(jù)庫管理工具的是（ ）。.加載工具 .備份工具. CASE 工具.通訊接口工具A）只有和 B）只有、和C）只有、和 D）都是

46、（58）下列關(guān)于PowerDesigner 的敘述中，正確的是（ ）。A）只能在概念層上建立和維護(hù)數(shù)據(jù)模型B）只能在物理（邏輯）層上建立和維護(hù)數(shù)據(jù)模型C）既能在概念層上也能在物理層上建立和維護(hù)數(shù)據(jù)模型D）既不能在概念層上也不能在物理層上建立和維護(hù)數(shù)據(jù)模型（59）在OLAP 的基本操作中，在給定的數(shù)據(jù)立方體的兩個或更多個維上進(jìn)行選擇操作得到一個子立方體，這個操作稱為（ ）。A）切塊 B）轉(zhuǎn)軸C）上卷 D）下鉆（60）下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中不正確的是（ ）。A）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是緊耦合的，它們形成單一的數(shù)據(jù)庫系統(tǒng)B）分布式數(shù)據(jù)庫系統(tǒng)中的節(jié)點(diǎn)是松耦合的，每一個節(jié)點(diǎn)都是一個獨(dú)立的數(shù)據(jù)

47、庫系統(tǒng)C）分布式數(shù)據(jù)庫系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫系統(tǒng)的操作是完全相同的D）分布式數(shù)據(jù)庫系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實(shí)現(xiàn)級別的問題二、填空題（每空2 分，共40 分）（1）在點(diǎn)點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由_決定的。（2）網(wǎng)絡(luò)攻擊者設(shè)法修改一個網(wǎng)站的主頁，使得該網(wǎng)站的WWW 服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為_。（3）廣義表是線性表的推廣，是由零個或多個單元素或_所組成的有限序列。（4）一棵二叉樹結(jié)點(diǎn)的前序序列為A、B、D、E、G、C、F、H、I，對稱序序列為D、B、G、E、A、C、H、F、I，則該二叉樹結(jié)點(diǎn)的后序序列為_。（5）m 階B 樹的每個結(jié)點(diǎn)至多有_棵子樹。

48、（6）用戶程序經(jīng)過編譯之后的每個目標(biāo)模塊都以0 為基地址順序編址，這種地址稱為_。（7）在磁盤調(diào)度策略中有可能使IO 請求無限期等待的調(diào)度算法是_算法。（8）把多個輸入和多個輸出緩沖區(qū)統(tǒng)一起來。形成一個既能用于輸入，又能用于輸出的緩沖區(qū)。該緩沖區(qū)稱為_。（9）概念模型的表示方法中，最為常用的是P.P.S.Chen 于1976 年提出的_方法。（10）用值域的概念來定義關(guān)系，關(guān)系是_值域的笛卡兒積的一個子集。（11）在SQL 語言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在GRANT 語句中指定_子句。（12）數(shù)據(jù)庫模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，模式的一個具體值稱

49、為模式的一個_。（13）對數(shù)據(jù)庫管理系統(tǒng)DBMS 進(jìn)行分類，最常用的標(biāo)準(zhǔn)是根據(jù)DBMS 所基于的_進(jìn)行分類。（14）Oracle 產(chǎn)品中CASE 工具的名稱是_。（15）一個事務(wù)成功完成后，它對數(shù)據(jù)庫的改變必須是永久的。這一特性稱為事務(wù)的_。（16）在嚴(yán)格兩階段封鎖中，對未提交更新的封鎖必須保持到事務(wù)_。（17）設(shè)有關(guān)系模塊R（B，C，M，T，A，G），根據(jù)語義有如下函數(shù)依賴集：F=BC,(M,T)B,(M,C)T,(M,A)T,(A,B)G。則關(guān)系模式R 的候選碼是_。（18）關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么分解后的模式一定可以達(dá)到3NF，但不一定能達(dá)到_。（19）數(shù)據(jù)倉庫

50、體系結(jié)構(gòu)通常采用三層結(jié)構(gòu)，中間層是_。（20）面向?qū)ο蠹夹g(shù)的復(fù)雜對象構(gòu)造能力突破了關(guān)系模型的第_范式的限制。2006 年4 月三級數(shù)據(jù)庫技術(shù)筆試試卷參考答案一、選擇題（1）C） （2）D） （3）C） （4）B） （5）D）（6）C） （7）C） （8）A） （9）B） （10）B）（11）D） （12）B） （13）D） （14）C） （15）C）（16）D） （17）A） （18）B） （19）C） （20）D）（21）B） （22）A） （23）A） （24）C） （25）C）（26）B） （27）D） （28）C） （29）A） （30）A）（31）C） （32）D） （33）B） （

51、34）D） （35）A）（36）D） （37）C） （38）D） （39）D） （40）B）（41）B） （42）C） （43）A） （44）B） （45）D）（46）A） （47）B） （48）D） （49）B） （50）B）（51）D） （52）C） （53）A） （54）C） （55）D）（56）D） （57）A） （58）C） （59）A） （60）A）二、填空題（1）路由選擇算法（2）服務(wù)攻擊（3）子表（4）D、G、E、B、H、I、F、C、A。（5）m（6）邏輯地址（7）最短尋道時(shí)間優(yōu)先磁盤調(diào)度（8）緩沖池（9）實(shí)體-聯(lián)系或 E-R（10）屬性（11）WITH GRANT OPTIO

52、N（12）實(shí)例或instance（13）數(shù)據(jù)模型（14）Designer/2000（15）持久性（16）結(jié)束 （或終止）（17）（M、A）（18）BCNF（19）OLAP 服務(wù)器（20）一機(jī)密啟用前2006 年9 月全國計(jì)算機(jī)等級考試三級筆試試卷數(shù)據(jù)庫技術(shù)36注意事項(xiàng)一、考生應(yīng)嚴(yán)格遵守考場規(guī)則，得到監(jiān)考人員指令后方可作答。二、考生拿到試卷后應(yīng)首先將自己的姓名、準(zhǔn)考證號等內(nèi)容涂寫在答題卡的相應(yīng)位置上。三、選擇題答案必須用鉛筆填涂在答題卡的相應(yīng)位置上，填空題的答案必須用藍(lán)、黑色鋼筆或圓珠筆寫在答題卡的相應(yīng)位置上，答案寫在試卷上無效。四、注意字跡清楚，保持卷面整潔。五、考試結(jié)束將試卷和答題卡放在桌上

53、，不得帶走。待監(jiān)考人員收畢清點(diǎn)后，方可離場。* * * 版權(quán)所有，任何單位或個人不得保留、復(fù)制和出版，違者必究 * * *教育部考試中心二00 六年七月制全國計(jì)算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)2006 年9 月筆試試卷（考試時(shí)間 120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60 分）（1）在實(shí)現(xiàn)控制系統(tǒng)時(shí)不需要滿足（ ）。A）可靠性 B）實(shí)時(shí)性C）交互性 D）抗干擾性（2）不屬于服務(wù)性程序的是（ ）。A）編譯程序 B）編輯程序C）糾錯程序 D）連接程序（3）下列關(guān)于網(wǎng)絡(luò)協(xié)議的敘述中，不正確的是（ ）。A）語法規(guī)定了用戶控制信息的命令格式B）語義規(guī)定了用戶控制信息的意義以及完成控制的動作

54、與響應(yīng)C）時(shí)序是對事件實(shí)現(xiàn)順序的說明D）網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的（4）下列不是TCP/IP 參考模型中的應(yīng)用層協(xié)議（ ）。A）電子郵件協(xié)議SMTP B）網(wǎng)絡(luò)文件系統(tǒng)NFSC）簡單網(wǎng)絡(luò)管理協(xié)議SNMP D）文件傳輸協(xié)議FTP（5）下列關(guān)于信息認(rèn)證的敘述中，不正確的是（ ）。A）驗(yàn)證體制中存在一個完成仲裁、頒發(fā)證書等功能的可信中心B）數(shù)字簽名的簽名者事后不能否認(rèn)自己的簽名C）消息認(rèn)證要檢驗(yàn)的內(nèi)容包括消息的序號和時(shí)間性D）對密碼系統(tǒng)的主動攻擊是通過分析和識別截獲的密文完成的（6）不是網(wǎng)絡(luò)防病毒軟件允許用戶設(shè)置的掃描方式（ ）。A）實(shí)時(shí)掃描 B）警告掃描C）預(yù)置掃描 D）人工掃描（7）下列是數(shù)

55、據(jù)結(jié)構(gòu)研究的內(nèi)容（ ）。.數(shù)據(jù)的采集 .數(shù)據(jù)的邏輯組織.數(shù)據(jù)的存儲實(shí)現(xiàn).數(shù)據(jù)的傳輸 .數(shù)據(jù)的檢索A）和 B）、和C）、和 D）、和（8）下列關(guān)于數(shù)據(jù)元素的敘述中，不正確的是（ ）。A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體B）數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位C）數(shù)據(jù)元素又稱作結(jié)點(diǎn)D）數(shù)據(jù)元素又稱作記錄（9）下列關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中，正確的是（ ）。A）數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B）數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器中的實(shí)現(xiàn)C）數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒有影響（10）棧S 最多能容納4 個元素?，F(xiàn)有6 個元素按A、B

56、、C、D、E、F 的順序進(jìn)棧，序列是可能的出棧序列（ ）。A）E、D、C、B、A、F B）B、C、E、F、A、DC）C、B、E、D、A、F D）A、D、F、E、B、C（11）從單鏈表中刪除指針s 所指結(jié)點(diǎn)的下一個結(jié)點(diǎn)t，其關(guān)鍵運(yùn)算步驟為（ ）。A）slink:=t B）tlink:=sC）tlink:=slink D）slink:=tlink（12）按行優(yōu)先順序存儲下三角矩陣a11 0 0a21 a22 0 an1 an2 ann的非零元素，則計(jì)算非零元素aij（1jin）的地址的公式為（ ）。A）LOC（aij）=LOC（a11）+i（i+1）/2+jB）LOC（aij）=LOC（a11）+

57、i（i+1）/2+（j-1）C）LOC（aij）=LOC（a11）+i（i-1）/2+jD）LOC（aij）=LOC（a11）+i（i-1）/2+（j-1）（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）。A）直接插入排序 B）直接選擇排序C）快速排序 D）歸并排序（14）如下所示是一顆5 階B 樹，該B 樹現(xiàn)在的層數(shù)為2。從該B 樹中刪除關(guān)鍵碼38 后，該B 樹的第2 層的結(jié)點(diǎn)數(shù)為（ ）。A）6 B）7 C）8 D）9（15）下列關(guān)于二叉樹周游的敘述中，正確的是（ ）。A）若一個結(jié)點(diǎn)是某二叉樹對稱序的最后一個結(jié)點(diǎn)，則它必是該二叉樹前序的最后一個結(jié)點(diǎn)B）若一個結(jié)點(diǎn)是某二

58、叉樹前序的最后一個結(jié)點(diǎn)，則它必是該二叉樹對稱序的最后一個結(jié)點(diǎn)C）若一個樹葉是某二叉樹對稱序的最后一個結(jié)點(diǎn)，則它必是該二叉樹前序的最后一個結(jié)點(diǎn)D）若一個樹葉是某二叉樹前序的最后一個結(jié)點(diǎn)，則它必是該二叉樹對稱序的最后一個結(jié)點(diǎn)（16）不是嵌入式操作系統(tǒng)的特點(diǎn)（ ）。A）占有資源少 B）低成本C）高可靠性 D）交互性（17）中斷處理的4 個階段為（ ）。A）保存現(xiàn)場、執(zhí)行中斷處理程序、分析中斷源、恢復(fù)現(xiàn)場B）保存現(xiàn)場、恢復(fù)現(xiàn)場、執(zhí)行中斷處理程序、分析中斷源C）保存現(xiàn)場、分析中斷源、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場D）分析中斷源、保存現(xiàn)場、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場（18）進(jìn)程間的通信方式不能傳遞大量信息（

59、）。A）共享內(nèi)存 B）消息緩沖C）信箱通信 D）信號量及P、V 操作（19）某單道程序設(shè)計(jì)環(huán)境下有四個作業(yè)J1、J2、J3 和J4，它們進(jìn)入系統(tǒng)的時(shí)間和需要運(yùn)行的時(shí)間如下：作業(yè) 進(jìn)入系統(tǒng)時(shí)間 估計(jì)運(yùn)行時(shí)間（分鐘）J1 9：00 30J2 9：20 10J3 9：45 5J4 9：50 20在10：00 時(shí)，系統(tǒng)采用“最高響應(yīng)比優(yōu)先調(diào)度算法”選擇作業(yè)，此時(shí)選中的作業(yè)是（ ）。Ann=3510 18 45 60 825 8 11 13 15 27 31 38 41 47 53 64 70 73 78 86 95A）J1 B）J2 C）J3 D）J4（20）假設(shè)進(jìn)程的虛擬地址空間為2GB，頁面大小為

60、4KB，若用4 個字節(jié)表示頁的物理地址，則一個進(jìn)程的頁表最多需要個頁面存放（ ）。A）128 B）256 C）512 D）1024（21）有一個虛擬存儲系統(tǒng)，配合某個進(jìn)程3 頁內(nèi)存（假設(shè)開始時(shí)內(nèi)存為空），頁面訪問序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳頁面淘汰算法，缺頁次數(shù)為（ ）。A）7 B）8 C）9 D）10（22）假設(shè)磁盤上的一個物理塊為512 字節(jié)。一個記錄的長度為80 個字符。若讓磁盤空間的利用率不低于78%，至少需要在一個物理塊中存放個記錄（ ）。A）4 B）5 C）6 D）7（23）（ ）不是文件的物理結(jié)構(gòu)。A）順序結(jié)構(gòu) B）Hash 結(jié)構(gòu)C）索引結(jié)構(gòu)