【正文】 在桌上，不得帶走。A）直接插入排序 B）直接選擇排序C）快速排序 D）歸并排序（14）如下所示是一顆5 階B 樹，該B 樹現(xiàn)在的層數(shù)為2。Ⅰ.人工管理階段 Ⅱ.文件系統(tǒng)階段 Ⅲ.數(shù)據(jù)庫階段A）僅Ⅰ B）僅Ⅲ C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ（26）下列條目中，是數(shù)據(jù)模型的要素（ ）。A）ROLLBACK，COMMITB）CREATE，DROP，ALTERC）GRANT，REVOKED）SELECT，INSERT，DELETE，UPDATE（39）在SQL 語言中，為了提高查詢速度通常應(yīng)創(chuàng)建（ ）?！，則X→Y39。（5）若一棵二叉樹的度為2 的結(jié)點數(shù)為9，則該二叉樹的葉結(jié)點數(shù)為___________。2006 年9 月三級數(shù)據(jù)庫技術(shù)筆試試卷參考答案一、選擇題（1）C） （2）A） （3）A） （4）C） （5）D）（6）B） （7）C） （8）B） （9）B） （10）C）（11）D） （12）D） （13）A） （14）B） （15）C）（16）D） （17）C） （18）D） （19）B） （20）C）（21）A） （22）B） （23）D） （24）A） （25）A）（26）C） （27）B） （28）A） （29）D） （30）C）（31）B） （32）A） （33）A） （34）B） （35）A）（36）C） （37）A） （38）D） （39）B） （40）D）（41）C） （42）A） （43）D） （44）C） （45）B）（46）A） （47）B） （48）D） （49）B） （50）D）（51）A） （52）C） （53）C） （54）B） （55）C）（56）A） （57）B） （58）A） （59）B） （60）D）二、填空題（1）DNS（2）操作越權(quán)（3）4（4）關(guān)鍵碼值（5）10（6）交往性（7）先進先出算法（8）系統(tǒng)打開文件（9）模式/內(nèi)模式（10）繼承（11）主鍵（12）ADD telephone CHAR(11)（13）語法（14）Reports（15）并發(fā)（16）B1（17）傳遞律（18）BCNF（19）多維（20）關(guān)聯(lián)規(guī)則機密★啟用前2007 年4 月全國計算機等級考試三級筆試試卷數(shù)據(jù)庫技術(shù)36注意事項一、考生應(yīng)嚴格遵守考場規(guī)則，得到監(jiān)考人員指令后方可作答。A）就緒態(tài) B）執(zhí)行態(tài) C）阻塞態(tài) D）掛起態(tài)（19）設(shè)計作業(yè)調(diào)度算法時不需要考慮下列哪一個因素?A）用戶界面友好 B）公平性C）均衡使用資源 D）吞吐量大（20）采用動態(tài)地址映射方式向內(nèi)存裝入作業(yè)時，其地址轉(zhuǎn)換工作是在什么時刻完成的?A）裝入作業(yè)時刻 B）調(diào)度程序選中作業(yè)時刻C）每一條指令執(zhí)行時刻 D）在內(nèi)存中移動作業(yè)時刻（21）下列存儲管理方案中，哪一個允許動態(tài)擴充內(nèi)存容量?A）固定分區(qū) B）可變分區(qū)C）頁式 D）虛擬頁式（22）文件系統(tǒng)中文件的按名存取是通過下列哪一項工作實現(xiàn)的?A）文件目錄查找 B）位示圖查找AB CD EF GC）目錄項分解 D）記錄的成組和分解（23）文件的邏輯塊號到物理塊號的變換是由下列哪一項決定的?A）邏輯結(jié)構(gòu) B）物理結(jié)構(gòu)C）目錄結(jié)構(gòu) D）調(diào)度算法（24）采用SPOOLing 技術(shù)的主要目的是（ ）。（12）該二叉樹對應(yīng)的樹林包括幾棵樹?A）1 B）2 C）3 D）4（13）按后根次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點序列為（ ）。（17）Armstrong 公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和___________。表一 表二A）上卷 B）轉(zhuǎn)軸C）切片 D）下鉆二、填空題（每空2 分，共40 分）2005 年部門 一季度二季度三季度四季度部門1 20 20 35 15部門2 25 5 15 15部門3 20 15 18 27部門銷售部門 1 90部門2 60部門3 80（1）針對采用TCP/IP 協(xié)議互聯(lián)的聯(lián)網(wǎng)主機數(shù)量劇增的情況，可以用___________來管理和組織互聯(lián)網(wǎng)中的主機。A）事務(wù)故障 B）系統(tǒng)故障C）磁盤故障 D）運行故障（50）成立時，稱X→Y 為平凡的函數(shù)依賴（ ）。A）GRANT SELECT，UPDATE（grade）ON TABLE sc TO user1B）GRANT SELECT sc,UPDATE sc,grade TO user1C）GRANT SELECT,UPDATE ON TABLE TO user1D）GRANT SELECT ON TABLE sc, UPDATE ON TABLE sc (grade)TO user1（36）有關(guān)系R（A，B，C， D）和關(guān)系S（A，B，C，D，E，F(xiàn)），關(guān)系T 是R 與S 的笛卡爾積，即：T=RS。若讓磁盤空間的利用率不低于78%，至少需要在一個物理塊中存放個記錄（ ）?，F(xiàn)有6 個元素按A、B、C、D、E、F 的順序進棧，序列是可能的出棧序列（ ）。（5）m（6）邏輯地址（7）最短尋道時間優(yōu)先磁盤調(diào)度（8）緩沖池（9）實體聯(lián)系或 ER（10）屬性（11）WITH GRANT OPTION（12）實例或instance（13）數(shù)據(jù)模型（14）Designer/2000（15）持久性（16）結(jié)束 （或終止）（17）（M、A）（18）BCNF（19）OLAP 服務(wù)器（20）一機密★啟用前2006 年9 月全國計算機等級考試三級筆試試卷數(shù)據(jù)庫技術(shù)36注意事項一、考生應(yīng)嚴格遵守考場規(guī)則，得到監(jiān)考人員指令后方可作答。該緩沖區(qū)稱為___________。關(guān)系模式R 的規(guī)范化程度最高達到（ ）。A）層次 B）網(wǎng)狀C）關(guān)系 D）面向?qū)ο螅?1）下列條目中，不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能是（ ）。A）層次模型 B）網(wǎng)狀模型C）關(guān)系模型 D）面向?qū)ο竽Ｐ停?6）SQL 首次被國際標準化組織（ISO）批準作為關(guān)系數(shù)據(jù)庫語言國際標準的年份是（ ）。（12）按層次次序?qū)⒁豢糜衝 個結(jié)點的完全二叉樹的所有結(jié)點從1 到n 編號，當(dāng)i≤n/2 時，編號為i的結(jié)點的左子女的編號是（ ）。A）p↑.rlink↑.llink:=q。四、注意字跡清楚，保持卷面整潔。（9）設(shè)有關(guān)系SC（sno,ame,grade），各屬性的含義分別為學(xué)號、課程名、成績。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）（‘B201’，‘白’，‘200’） B）（‘C301’，‘紅’，‘300’）C）（‘D403’，‘綠’，‘100’） D）（‘B211’，‘藍’，‘500’）（41）對如下的結(jié)果關(guān)系，關(guān)系S 和P 執(zhí)行的操作是（ ）。A）子模式 B）用戶模式C）存儲模式 D）用戶視圖（29）設(shè)有關(guān)系SC(SNO,CNO,GRADE)，主碼是（SNO,CNO）。A）結(jié)點A B）結(jié)點CC）結(jié)點E D）結(jié)點G（14）對n 個記錄的文件進行歸并排序，所需要的輔助存儲空間為（ ）。A）Cache B）磁帶C）硬盤 D）內(nèi)存（3）下列關(guān)于計算機系統(tǒng)工作原理的敘述中，正確的是（ ）。A）友好的用戶界面 B）均衡使用資源C）公平性 D）吞吐量大（19）進程切換時，系統(tǒng)把即將運行進程的頁表的起始地址存放在（ ）。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)的說法中，不正確的是（ ）。Ⅰ.數(shù)據(jù)頁鎖Ⅱ.數(shù)據(jù)字段鎖Ⅲ.數(shù)據(jù)行鎖Ⅳ.所有頁鎖A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和Ⅳ D）都是（46）保持事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中（ ）部件的責(zé)任。A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB（58）新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征包括（ ）。（13）對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在___________中，它是DBMS 運行的基本依據(jù)。A）人工智能 B）過程控制C）輔助設(shè)計 D）科學(xué)和工程計算（3）TCP／IP 參考模型在下列（ ）定義了用戶數(shù)據(jù)報協(xié)議（UDP）。p↑.llink:=q。A）89 B）189 C）200 D）300（16）下列敘述中，不正確的是（ ）。A）自然連接 B）笛卡爾積C）等值連接 D）θ連接（30）設(shè)關(guān)系R＝（A，B，C），與SQL 語句select distinct A from R where B=17 等價的關(guān)系代數(shù)表達式是（ ）。Ⅰ.XML 和Internet 標準的支持Ⅱ.通過Web 訪問數(shù)據(jù)Ⅲ.基于Web 的分析功能Ⅳ.安全的應(yīng)用程序管理A）只有Ⅰ、Ⅱ和ⅢB）只有Ⅰ、Ⅱ和ⅣC）只有Ⅰ、Ⅲ和ⅣD）都是（46）如果事務(wù)只提交對數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務(wù)的（ ）。A）只能在概念層上建立和維護數(shù)據(jù)模型B）只能在物理（邏輯）層上建立和維護數(shù)據(jù)模型C）既能在概念層上也能在物理層上建立和維護數(shù)據(jù)模型D）既不能在概念層上也不能在物理層上建立和維護數(shù)據(jù)模型（59）在OLAP 的基本操作中，在給定的數(shù)據(jù)立方體的兩個或更多個維上進行選擇操作得到一個子立方體，這個操作稱為（ ）。（13）對數(shù)據(jù)庫管理系統(tǒng)DBMS 進行分類，最常用的標準是根據(jù)DBMS 所基于的___________進行分類。待監(jiān)考人員收畢清點后，方可離場。從該B 樹中刪除關(guān)鍵碼38 后，該B 樹的第2 層的結(jié)點數(shù)為（ ）。Ⅰ.數(shù)據(jù)管理Ⅱ.數(shù)據(jù)操作Ⅲ.數(shù)據(jù)完整性約束Ⅳ.數(shù)據(jù)結(jié)構(gòu)A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ（27）在關(guān)系數(shù)據(jù)庫中，索引（index）屬于三級模式結(jié)構(gòu)中的（ ）。A）視圖view B）索引indexC）游標cursor D）觸發(fā)器trigger（40）下列所述的工作中，是DBA 的職責(zé)（ ）。 Ⅵ.若X→→Y，Y39。（6）一個進程在運行過程中可能與其他進程產(chǎn)生直接的或間接的相互作用，進程的這一特性稱為___________。二、考生拿到試卷后應(yīng)首先將自己的姓名、準考證號等內(nèi)容涂寫在答題卡的相應(yīng)位置上。A）提供內(nèi)存和磁盤的接口 B）減輕用戶編程負擔(dān)C）提高CPU 和設(shè)備交換信息的速度 D）提高獨占設(shè)備的利用率（25）通常，信息的價值與下列哪些性質(zhì)緊密相關(guān)?Ⅰ.準確性 Ⅱ.及時性 Ⅲ.可靠性 Ⅳ.開放性 Ⅴ.完整性A）Ⅰ、Ⅱ、Ⅲ和Ⅳ B）Ⅱ、Ⅲ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅱ、Ⅳ和Ⅴ（26）在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式的個數(shù)（ ）。（10）下列哪一個是正確的從棧中刪除元素的序列?A）BE B）BD C）BEDC D）BDEC（11）下列哪一個是上述操作序列完成后棧中的元素列表(從底到頂)?A）A B）AC C）ABCE D）ABCDE試題(（12）~（14）基于如下所示的二叉樹。（16）被認為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達到___________。A）個人計算機系統(tǒng)上的單用戶數(shù)據(jù)庫系統(tǒng)一般不支持并發(fā)控制B）分布式系統(tǒng)與非分布式系統(tǒng)的用戶操作是完全不相同的C）支持更加豐富的對象結(jié)構(gòu)和規(guī)則是第三代數(shù)據(jù)庫系統(tǒng)的一條準則D）對象關(guān)系數(shù)據(jù)庫系統(tǒng)中的表已經(jīng)不再是傳統(tǒng)意義上符合第一范式的簡單二維表（60）對于下面的兩張表，從表一到表二的分析過程稱為（ ）。T1 T2（1）讀A=100A=A*2（2） 讀A=200（3）ROLLBACK恢復(fù)A=100A）上述并發(fā)操作不存在問題B）上述并發(fā)操作丟失更新C）上述并發(fā)操作存在不一致的分析D）上述并發(fā)操作存在對未提交更新的依賴（49）若系統(tǒng)在運行過程中，由于某種硬件故障，使存儲在外存上的數(shù)據(jù)全部損失或部分損失，這種情況稱為（ ）。A）{t|t∈R∨t∈S} B）{t|t∈R∧t∈S}C）{t|t∈R∧t∈S} D）{t|t∈R∨t∈S}（35）“把查詢sc 表和更新sc 表的grade 列的權(quán)限受予用戶user1”的正確SQL 語句是（ ）。一個記錄的長度為80 個字符。A）數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B）數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)C）數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D）數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響（10）棧S 最多能容納4 個元素。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） （34）D） （35）A）（36）D） （37）C） （38）D） （39）D） （40）B）（41）B） （42）C） （43）A） （44）B） （45）D