【正文】 A）只有1 個(gè) B）與用戶個(gè)數(shù)相同C）由系統(tǒng)參數(shù)決定 D）有任意多個(gè)（27）數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)共享是指（ ）。A）6 B）7 C）8 D）9試題（10）~（11）基于以下描述：有一個(gè)初始為空的棧和輸入序列A，B，C，D，E,F，G，現(xiàn)經(jīng)過如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。三、選擇題答案必須用鉛筆填涂在答題卡的相應(yīng)位置上，填空題的答案必須用藍(lán)、黑色鋼筆或圓珠筆寫在答題卡的相應(yīng)位置上，答案寫在試卷上無效。（15）數(shù)據(jù)庫(kù)中的封鎖機(jī)制主要用于事務(wù)的___________控制。（7）按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序選擇進(jìn)程運(yùn)行，這種調(diào)度算法是___________。A）CASE 工具主要用于幫助DBA 管理數(shù)據(jù)庫(kù)系統(tǒng)B）CASE 工具主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)和應(yīng)用開發(fā)C）CASE 工具中通常存儲(chǔ)與數(shù)據(jù)庫(kù)設(shè)計(jì)方案有關(guān)的信息D）CASE 工具中通常包含存儲(chǔ)數(shù)據(jù)資料的檔案庫(kù)（59）下列關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，不正確的是（ ）。　Y，則X→→Y39。A）日志登記的順序嚴(yán)格按照事務(wù)在執(zhí)行中各操作發(fā)生的實(shí)際順序登記B）必須先把對(duì)數(shù)據(jù)庫(kù)的修改寫到外部數(shù)據(jù)庫(kù)中，再把日志記錄寫到外存的日志文件中C）對(duì)事務(wù)故障的恢復(fù)一般首先反向掃描日志文件查找該事務(wù)的更新操作D）對(duì)系統(tǒng)故障的恢復(fù)一般首先正向掃描日志文件，找出故障發(fā)生前已提交的事務(wù)（48）設(shè)有兩個(gè)事務(wù)TT2，其并發(fā)操作如下所示，下列說法中正確的是（ ）。Ⅰ.決定DB 結(jié)構(gòu)和信息內(nèi)容Ⅱ.設(shè)計(jì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取策略Ⅲ.定義數(shù)據(jù)安全性要求和完整性約束條件Ⅳ.數(shù)據(jù)庫(kù)的改進(jìn)和重組Ⅴ.監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行Ⅵ.數(shù)據(jù)庫(kù)的性能改進(jìn)部門號(hào) 部門名房號(hào)01 業(yè)務(wù)部802002 銷售部301303 服務(wù)部200104 財(cái)務(wù)部5010A）僅Ⅱ、Ⅳ、Ⅴ和Ⅵ B）僅Ⅰ、Ⅱ、Ⅲ、Ⅳ和ⅤC）僅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ D）都是（41）DBMS 把經(jīng)過編譯后的數(shù)據(jù)定義存儲(chǔ)在（ ）。A）SELECT B）FROM C）WHERE D）ORDER BY（34）設(shè)關(guān)系R 與關(guān)系S 具有相同的屬性個(gè)數(shù)，且對(duì)應(yīng)屬性的值取自同一個(gè)域，則RS 可記作（ ）。A）外模式 B）內(nèi)模式C）模式 D）子模式（28）基于下列關(guān)系R、S 和T 的操作中，正確的是（ ）。A）7 B）8 C）9 D）10（22）假設(shè)磁盤上的一個(gè)物理塊為512 字節(jié)。A）6 B）7 C）8 D）9（15）下列關(guān)于二叉樹周游的敘述中，正確的是（ ）。A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體B）數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位C）數(shù)據(jù)元素又稱作結(jié)點(diǎn)D）數(shù)據(jù)元素又稱作記錄（9）下列關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是（ ）。* * * 版權(quán)所有，任何單位或個(gè)人不得保留、復(fù)制和出版，違者必究 * * *教育部考試中心二00 六年七月制全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)2006 年9 月筆試試卷（考試時(shí)間 120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60 分）（1）在實(shí)現(xiàn)控制系統(tǒng)時(shí)不需要滿足（ ）。（20）面向?qū)ο蠹夹g(shù)的復(fù)雜對(duì)象構(gòu)造能力突破了關(guān)系模型的第___________范式的限制。（14）Oracle 產(chǎn)品中CASE 工具的名稱是___________。（8）把多個(gè)輸入和多個(gè)輸出緩沖區(qū)統(tǒng)一起來。A）切塊 B）轉(zhuǎn)軸C）上卷 D）下鉆（60）下列關(guān)于分布式數(shù)據(jù)庫(kù)系統(tǒng)的敘述中不正確的是（ ）。A）若X→→Y,則X→→ZB）若X→→Y，則X→YC）設(shè)XY 　W 　U，若X→→Y 在R（W）上成立，則X→→Y 在R（U）上成立D）若X→→Y 在R（U）上成立，且Y39。A）原子性 B）一致性C）隔離性 D）持久性（47）日志文件是用于記錄（ ）。A）增加表的完整性約束 B）刪除表的完整性約束C）增加表中的列 D）刪除表中的列（39）下列條目中，當(dāng)SQL 語句嵌入到主語言時(shí)要解決的問題包括（ ）。A）πA(σB=17(R)) B）σB=17(πA(R))C）σB=17(πA,C(R)) D）πA,C(σB=17(R))（31）下列SQL 語句中，包含了不正確定義語句的組是（ ）。A）文件目錄查找 B）位示圖查找C）目錄項(xiàng)分解 D）記錄的成組和分解（24）通道是一種（ ）。A）PSW 即程序狀態(tài)字，是一個(gè)重要的寄存器內(nèi)容B）中斷響應(yīng)過程主要是交換PSWC）目態(tài)下只能執(zhí)行非特權(quán)指令D）管態(tài)下只能執(zhí)行特權(quán)指令（17）就緒進(jìn)程輪流運(yùn)行一個(gè)時(shí)間片，時(shí)間片結(jié)束后運(yùn)行進(jìn)程讓出處理器，等待下一次被調(diào)度。p↑.llink↑.rlink:=q。q↑.rlink:=p。其中rlink 指向結(jié)點(diǎn)的后繼，llink 指向結(jié)點(diǎn)的前驅(qū)。A）鏈路層 B）網(wǎng)絡(luò)層C）傳輸層 D）應(yīng)用層（4）一個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件，下列有關(guān)敘述中，不屬于數(shù)字簽名算法條件的是（ ）。二、考生拿到試卷后應(yīng)首先將自己的姓名、準(zhǔn)考證號(hào)等內(nèi)容涂寫在答題卡的相應(yīng)位置上。（14）Oracle 數(shù)據(jù)庫(kù)系統(tǒng)中提供的CASE 工具是___________。（7）在虛擬頁式存儲(chǔ)管理系統(tǒng)中，選擇頁面淘汰算法時(shí)應(yīng)盡量注意減少或避免___________現(xiàn)象的發(fā)生。Ⅰ.支持開發(fā)人員對(duì)各種數(shù)據(jù)對(duì)象（字符、數(shù)學(xué)、圖形、聲音等）的處理Ⅱ.支持基于INTERNET 應(yīng)用的開發(fā)Ⅲ.支持面向?qū)ο蟮某绦蛟O(shè)計(jì)A）僅Ⅰ和Ⅱ B）僅Ⅰ和ⅢC）僅Ⅱ和Ⅲ D）都是（59）下列關(guān)于數(shù)據(jù)倉(cāng)庫(kù)的敘述中，不正確的是（ ）。其中，一個(gè)學(xué)生可以選修若干門課程，一個(gè)教師可以講授若干門課程，一門課程可以由若干教師講授，一個(gè)學(xué)生選修一門課程時(shí)必須選定講授課程的教師，教師不會(huì)重名。A）事務(wù)管理 B）存取管理C）性能管理 D）安全管理（47）數(shù)據(jù)的完整性是指（ ）。供應(yīng)商關(guān)系 S： 零件關(guān)系P：供應(yīng)商號(hào) 供應(yīng)商名 所在城市零件號(hào)顏色供應(yīng)商號(hào)100 紅星北京 A110 紅100200 宇宙上海 B201 藍(lán)300300 黎明天津 C312 白200400 立新重慶 零件號(hào) 顏色供應(yīng)商號(hào)（39）如果要?jiǎng)h除關(guān)系S 中的元組，可以被刪除的元組（不考慮級(jí)聯(lián)刪除和空值刪除）是（ ）。A）一個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)內(nèi)模式B）一個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)模式C）一個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)外模式也只有一個(gè)內(nèi)模式D）一個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)模式也只有一個(gè)內(nèi)模式（33）SQL 語言的REVOKE 語句實(shí)現(xiàn)的數(shù)據(jù)控制功能是（ ）。A）1 個(gè) B）與用戶個(gè)數(shù)相同C）由設(shè)置的系統(tǒng)參數(shù)決定 D）任意多個(gè)（27）在嵌入式SQL 中，與游標(biāo)相關(guān)的有四個(gè)語句，其中使游標(biāo)定義中SELECT 語句執(zhí)行的是（ ）。A）內(nèi)存中 B）快表中C）寄存器中 D）磁盤中（20）內(nèi)存與磁盤之間交換信息的最小單位是（ ）。A）1 B）2 C）3 D）4（12）如果用llinkrlink 法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含（ ）個(gè)空指針。A）中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理B）運(yùn)算器完成解釋和執(zhí)行指令的工作C）中央處理器可以從輸入設(shè)備中得到控制指令D）程序和數(shù)據(jù)均存放在存儲(chǔ)器中（4）下列關(guān)于異步傳輸模式ATM 技術(shù)的敘述中，不正確的是（ ）。A）ATM 技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求B）ATM 是BISDN 選擇的數(shù)據(jù)傳輸技術(shù)C）ATM 技術(shù)的實(shí)時(shí)性好，但靈活性不夠D）采用ATM 技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量（5）信息認(rèn)證是信息安全的一個(gè)重要方面，下列不屬于實(shí)施信息認(rèn)證方法的是（ ）。A）6 B）8 C）10 D）12（13）如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)H 的左線索指向（ ）。A）記錄 B）數(shù)據(jù)項(xiàng)C）塊 D）文件AB CD EFG H I（21）在文件系統(tǒng)中，文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是（ ）。A）DECLARE B）OPENC）FETCH D）CLOSE（28）下列關(guān)于模式的術(shù)語中，不是指數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)中的外模式的是（ ）。A）可靠性控制 B）并發(fā)性控制C）安全性控制 D）完整性控制（34）在SQL 語言中，一個(gè)基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容中自動(dòng)被刪除的是（ ）。A）（‘100’，‘紅星’，‘北京’） B）（‘200’，‘宇宙’，‘上海’）C）（‘300’，‘黎明’，‘天津’） D）（‘400’，‘立新’，‘重慶’）（40）如果向關(guān)系P 中插入一個(gè)元組，可以被插入的元組是（ ）。A）數(shù)據(jù)的存儲(chǔ)和使用數(shù)據(jù)的程序無關(guān) B）防止數(shù)據(jù)被非法使用C）數(shù)據(jù)的正確性、一致性 D）減少重復(fù)數(shù)據(jù)（48）SQL 語言規(guī)定對(duì)數(shù)據(jù)庫(kù)中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶（ ）。（53）關(guān)系模式Student 的候選關(guān)鍵碼有（ ）。A）數(shù)據(jù)倉(cāng)庫(kù)通常采用三層體系結(jié)構(gòu)B）底層的數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)C）數(shù)據(jù)倉(cāng)庫(kù)中間層OLAP 服務(wù)器只能采用關(guān)系型OLAPD）數(shù)據(jù)倉(cāng)庫(kù)前端分析工具中包括報(bào)表工具（60）聯(lián)機(jī)分析處理的基本分析功能包括（ ）。（8） 文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用___________文件操作。（15）數(shù)據(jù)庫(kù)恢復(fù)通?；跀?shù)據(jù)備份和___________。三、選擇題答案必須用鉛筆填涂在答題卡的相應(yīng)位置上，填空題的答案必須用藍(lán)、黑色鋼筆或圓珠筆寫在答題卡的相應(yīng)位置上，答案寫在試卷上無效。A）簽名者事后不能否認(rèn)自己的簽名B）該數(shù)字簽名必須是所簽文件的物理部分C）當(dāng)發(fā)生簽名真?zhèn)螤?zhēng)執(zhí)時(shí)，有第三方能夠解決爭(zhēng)執(zhí)D）接收者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名（5）下列條目中，屬于計(jì)算機(jī)病毒特征的是（ ）。如果要在P 所指結(jié)點(diǎn)前面插入q 所指的新結(jié)點(diǎn)，下列操作序列正確的是（ ）。q↑.llink:=p↑.llink。p↑.llink:=q。這種調(diào)度方式稱為（ ）。A）I／O 設(shè)備 B）I／O 控制器C）I／O 處理機(jī) D）設(shè)備控制器（25）在數(shù)據(jù)庫(kù)技術(shù)中，數(shù)據(jù)模型是數(shù)學(xué)化模型的是（ ）。Ⅰ. CREATE 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ù)，且它們對(duì)應(yīng)屬性的數(shù)據(jù)類型也相同”的是（ ）。Ⅰ.區(qū)分SQL 語句與主語言語句Ⅱ.數(shù)據(jù)庫(kù)工作單元和程序工作單元之間的通信Ⅲ.協(xié)調(diào)SQL 語句與主語言語句處理記錄的不同方式A）只有Ⅰ和Ⅱ B）只有Ⅰ和ⅢC）只有Ⅱ和Ⅲ D）都是（40）DBTG 系統(tǒng)（亦稱CODASYL 系統(tǒng)）是數(shù)據(jù)庫(kù)系統(tǒng)的典型代表。A）程序運(yùn)行的過程 B）對(duì)數(shù)據(jù)庫(kù)所有的更新操作C）程序執(zhí)行的結(jié)果 D）用戶對(duì)數(shù)據(jù)庫(kù)的訪問信息（48）下列敘述中正確的是（ ）。1 　Y，則X→→Y′在R（U）上成立（54）設(shè)有關(guān)系模式R（A，B，C），根據(jù)語義有如下函數(shù)依賴集：F={A→B,(B,C）→A}。A）分布式數(shù)據(jù)庫(kù)系統(tǒng)中的節(jié)點(diǎn)是緊耦合的，它們形成單一的數(shù)據(jù)庫(kù)系統(tǒng)B）分布式數(shù)據(jù)庫(kù)系統(tǒng)中的節(jié)點(diǎn)是松耦合的，每一個(gè)節(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)C）分布式數(shù)據(jù)庫(kù)系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫(kù)系統(tǒng)的操作是完全相同的D）分布式數(shù)據(jù)庫(kù)系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實(shí)現(xiàn)級(jí)別的問題二、填空題（每空2 分，共40 分）（1）在點(diǎn)—點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由___________決定的。形成一個(gè)既能用于輸入，又能用于輸出的緩沖區(qū)。（15）一個(gè)事務(wù)成功完成后，它對(duì)數(shù)據(jù)庫(kù)的改變必須是永久的。2006 年4 月三級(jí)數(shù)據(jù)庫(kù)技術(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） （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。A）可靠性 B）實(shí)時(shí)性C）交互性 D）抗干擾性（2）不屬于服務(wù)性程序的是（ ）。A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)C）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒有影響（10）棧S 最多能容納4 個(gè)元素。A）若一個(gè)結(jié)點(diǎn)是某二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹前序的最后一個(gè)結(jié)點(diǎn)B）若一個(gè)結(jié)點(diǎn)是某二叉樹前序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)C）若一個(gè)樹葉是某二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)，則它必是