【正文】 敘述中，不正確的是（ ）。Ⅰ.若X→Y，則X→→Y Ⅱ.若X→→Y，則X→YⅢ.若Y 　X，則X→Y Ⅳ.若Y 　X，則X→→YⅤ.若X→Y，Y39。　X，則X→Y39。 Ⅵ.若X→→Y，Y39。　Y，則X→→Y39。A）Ⅱ和Ⅳ B）Ⅰ、Ⅲ和Ⅳ C）Ⅱ和Ⅵ D）Ⅳ和Ⅵ（53）下列關(guān)于關(guān)系模式的碼的敘述中，正確的是（ ）。A）主碼只能包含單個屬性B）任何候選碼都不能包含關(guān)系中的全部屬性C）包含在任何一個候選碼中的屬性稱作主屬性D）包含在所有候選碼中的屬性稱作主屬性第（54）~（56）題基于下列描述：有關(guān)系模式R（A，B，C，D，E），根據(jù)語義有如下函數(shù)依賴集：F={A→C，BC→D，CD→A，AB→E}。（54）下列屬性組中的是關(guān)系R 的候選碼（ ）。Ⅰ.（A，B） Ⅱ.（A，D） Ⅲ.（B，C） Ⅳ.（C，D） Ⅴ.（B，D）A）僅Ⅲ B）Ⅰ和Ⅲ C）Ⅰ、Ⅱ和Ⅳ D）Ⅱ、Ⅲ和Ⅴ（55）關(guān)系模式R 的規(guī)范化程度最高達到（ ）。A）1NF B）2NFC）3NF D）BCNF（56）現(xiàn)將關(guān)系模式R 分解為兩個關(guān)系模式R1（A，C，D），R2（A，B，E），那么這個分解（ ）。A）不具有無損連接性且不保持函數(shù)依賴B）具有無損連接性且不保持函數(shù)依賴C）不具有無損連接性且保持函數(shù)依賴D）具有無損連接性且保持函數(shù)依賴（57）PowerDesigner 中的ProcessAnalyst 模塊的主要功能是（ ）。A）用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)D）提供了對PowerDesigner 所有模型信息的只讀訪問（58）下列關(guān)于CASE 工具的敘述中，不正確的是（ ）。A）CASE 工具主要用于幫助DBA 管理數(shù)據(jù)庫系統(tǒng)B）CASE 工具主要用于數(shù)據(jù)庫設(shè)計和應(yīng)用開發(fā)C）CASE 工具中通常存儲與數(shù)據(jù)庫設(shè)計方案有關(guān)的信息D）CASE 工具中通常包含存儲數(shù)據(jù)資料的檔案庫（59）下列關(guān)于數(shù)據(jù)庫系統(tǒ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）對于下面的兩張表，從表一到表二的分析過程稱為（ ）。表一 表二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)中的主機。（2）對于多個進程共享的公共區(qū)域提供訪問限制和訪問檢查，是為了防止___________。（3）在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為___________。（4）散列法存儲的基本思想是：由結(jié)點的___________決定結(jié)點的存儲地址。（5）若一棵二叉樹的度為2 的結(jié)點數(shù)為9，則該二叉樹的葉結(jié)點數(shù)為___________。（6）一個進程在運行過程中可能與其他進程產(chǎn)生直接的或間接的相互作用，進程的這一特性稱為___________。（7）按照進程進入就緒隊列的先后次序選擇進程運行，這種調(diào)度算法是___________。（8）當用戶申請打開一個文件時，操作系統(tǒng)將該文件的文件控制塊保存在內(nèi)存的_________表中。（9）在數(shù)據(jù)庫的外模式、模式和內(nèi)模式三級模式結(jié)構(gòu)中，___________之間的映像實現(xiàn)了數(shù)據(jù)的物理獨立性。（10）在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中___________所有的屬性和方法。（11）實體完整性規(guī)則規(guī)定：關(guān)系中的元組在組成___________的屬性上不能為空值。（12）“向emp 表增加一個telephone 列，其數(shù)據(jù)類型為11 個字符型”的SQL 語句是：ALTER TABLE emp___________。（13）向數(shù)據(jù)庫管理系統(tǒng)（DBMS）發(fā)出訪問數(shù)據(jù)庫數(shù)據(jù)的命令后，DBMS 會先對該命令執(zhí)行___________檢查。（14）Oracle 數(shù)據(jù)庫系統(tǒng)中快速生成報表的工具是Oracle___________。（15）數(shù)據(jù)庫中的封鎖機制主要用于事務(wù)的___________控制。（16）被認為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達到___________。（17）Armstrong 公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和___________。（18）若關(guān)系模式R∈1NF，對于每一個非平凡的函數(shù)依賴X→Y，都有X 包含碼，則R 最高一定可以達到___________。（19）能夠通過維屬性和度量屬性刻畫的數(shù)據(jù)統(tǒng)稱為___________數(shù)據(jù)。（20）給定一個銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項和其他一些數(shù)據(jù)項之間的關(guān)系，這種數(shù)據(jù)挖掘一般稱為___________挖掘。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)考人員指令后方可作答。二、考生拿到試卷后應(yīng)首先將自己的姓名、準考證號等內(nèi)容涂寫在答題卡的相應(yīng)位置上。三、選擇題答案必須用鉛筆填涂在答題卡的相應(yīng)位置上，填空題的答案必須用藍、黑色鋼筆或圓珠筆寫在答題卡的相應(yīng)位置上，答案寫在試卷上無效。四、注意字跡清楚，保持卷面整潔。五、考試結(jié)束將試卷和答題卡放在桌上，不得帶走。待監(jiān)考人員收畢清點后，方可離場。* * * 版權(quán)所有，任何單位或個人不得保留、復制和出版，違者必究 * * *教育部考試中心二00 七年二月制全國計算機等級考試三級數(shù)據(jù)庫技術(shù)2007 年4 月筆試試卷（考試時間 120 分鐘，滿分100 分）一、選擇題（每小題 1 分，共60 分）（1）完成輔助診斷疾病的軟件屬于下列哪一類計算機軟件?A）系統(tǒng)軟件 B）科學計算軟件C）人工智能軟件 D）數(shù)據(jù)和信息處理軟件（2）下列有關(guān)高級語言的敘述中,哪一個是不正確的?A）高級語言又稱為算法語言B）高級語言獨立于計算機硬件C）高級語言程序可以直接在計算機上執(zhí)行D）用高級語言編寫的程序其通用性和移植性好（3）IP 地址是Internet 賴以工作的基礎(chǔ)，它由網(wǎng)絡(luò)地址和主機地址兩部分組成，其中C 類網(wǎng)絡(luò)的主機地址數(shù)最多為（ ）。A）64 個 B）128 個 C）256 個 D）512 個（4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時可以使用郵局協(xié)議，下列哪一個是郵局協(xié)議?A）POP3 B）IMAP C）HTTP D）SMTP（5）下列哪一項不屬于郵件服務(wù)器的主要功能？A）接收用戶發(fā)送來的郵件B）為收件人定期清理郵箱C）根據(jù)收件人地址將郵件發(fā)送到對方服務(wù)器中D）根據(jù)收件人地址將其他郵件服務(wù)器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱（6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是（ ）。A）密鑰的分配和存儲 B）密鑰的產(chǎn)生和裝入C）密鑰的保護和保密 D）密鑰的銷毀（7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是不正確的?A）數(shù)據(jù)是采用計算機能夠識別、存儲和處理的方式，對現(xiàn)實世界的事物進行的描述B）數(shù)據(jù)元素(或稱結(jié)點、記錄等)是數(shù)據(jù)的基本單位C）一個數(shù)據(jù)元素至少由兩個數(shù)據(jù)項組成D）數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位（8）下列關(guān)于鏈式存儲結(jié)構(gòu)的敘述中，哪些是正確的?Ⅰ.邏輯上相鄰的結(jié)點物理上不必鄰接Ⅱ.每個結(jié)點都包含恰好一個指針域Ⅲ.用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系Ⅳ.可以通過計算直接確定第i 個結(jié)點的存儲地址Ⅴ.存儲密度小于順序存儲結(jié)構(gòu)A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ、Ⅲ和ⅣC）Ⅱ、Ⅳ和Ⅴ D）Ⅰ、Ⅲ和Ⅴ（9）設(shè)散列表的地址空間為0 到16，散列函數(shù)為h(k)=k mod 17，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89，217，208，75，177，則最后一個關(guān)鍵碼177 的地址為（ ）。A）6 B）7 C）8 D）9試題（10）~（11）基于以下描述：有一個初始為空的棧和輸入序列A，B，C，D，E,F，G，現(xiàn)經(jīng)過如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。（10）下列哪一個是正確的從棧中刪除元素的序列?A）BE B）BD C）BEDC D）BDEC（11）下列哪一個是上述操作序列完成后棧中的元素列表(從底到頂)?A）A B）AC C）ABCE D）ABCDE試題(（12）~（14）基于如下所示的二叉樹。（12）該二叉樹對應(yīng)的樹林包括幾棵樹?A）1 B）2 C）3 D）4（13）按后根次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點序列為（ ）。A）DBAFEGC B）ABCDEFGC）DBFGECA D）ACBEGDF（14）按層次次序周游該二叉樹對應(yīng)的樹林，所得到的結(jié)點序列為（ ）。A）DBAFEGC B）ABCDEFGC）DBFGECA D）ACBEGDF（15）設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼95 被放到第幾個位置?A）7 B）8 C）9 D）10（16）下列敘述中，哪一個是不正確的?A）PSW 即程序狀態(tài)字，是一個寄存器的內(nèi)容B）目態(tài)下只能執(zhí)行非特權(quán)指令C）管態(tài)下只能執(zhí)行特權(quán)指令D）中斷響應(yīng)過程由交換PSW 完成（17）當系統(tǒng)發(fā)生某個事件時，CPU 暫?，F(xiàn)行程序的執(zhí)行轉(zhuǎn)去執(zhí)行中斷處理程序的過程稱為（ ）。A）中斷請求 B）中斷響應(yīng) C）中斷嵌套 D）中斷屏蔽（18）得到必要的資源并獲得處理機的進程，其狀態(tài)是（ ）。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ù)的主要目的是（ ）。A）提供內(nèi)存和磁盤的接口 B）減輕用戶編程負擔C）提高CPU 和設(shè)備交換信息的速度 D）提高獨占設(shè)備的利用率（25）通常，信息的價值與下列哪些性質(zhì)緊密相關(guān)?Ⅰ.準確性 Ⅱ.及時性 Ⅲ.可靠性 Ⅳ.開放性 Ⅴ.完整性A）Ⅰ、Ⅱ、Ⅲ和Ⅳ B）Ⅱ、Ⅲ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅱ、Ⅳ和Ⅴ（26）在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式的個數(shù)（ ）。A）只有1 個 B）與用戶個數(shù)相同C）由系統(tǒng)參數(shù)決定 D）有任意多個（27）數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)共享是指（ ）。A）多個用戶共享一個數(shù)據(jù)文件中的數(shù)據(jù)B）多個用戶使用同一種語言共享數(shù)據(jù)C）多個應(yīng)用、多種語言、多個用戶共享數(shù)據(jù)D）同一個應(yīng)用的多個程序共享數(shù)據(jù)（28）數(shù)據(jù)庫的概念模型獨立于（ ）。A）ER 圖 B）具體的機器和DBMSC）現(xiàn)實世界 D）用戶需求（29）數(shù)據(jù)庫管理系統(tǒng)是（ ）。A）一種編譯程序系統(tǒng) B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）操作系統(tǒng)的一部分 D）一種應(yīng)用軟件系統(tǒng)（30）在數(shù)據(jù)