2010年3月計算機等級考試三級數(shù)據(jù)庫試題(文字)

　　二、填空題(每空2分，共40分)

　　請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。

　　(1)為保證Internet能夠正常工作，要求所有連入Internet的計算機都遵從相同的通信協(xié)議，即【1】協(xié)議。

　　(2)一般人們把加密前的數(shù)據(jù)或信息稱為【2】 ，而加密后的數(shù)據(jù)或信息稱為密文。

　　(3)有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F，現(xiàn)經(jīng)過如下操作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, push。上述操作序列完成后棧中的元素列表(從底到頂)為【3】 。

　　(4)按列優(yōu)先順序存儲二維數(shù)組Amn的元素，設每個元素占用1個存儲單元，則計算元素aij的地址的公式為Loc(aij)=Loc(a11)+(j-1)× m+【4】 。

　　(5)堆排序是對直接選擇排序的改進，在第一次選擇出最小關(guān)鍵碼的同時為以后的選擇準備了條件。堆實質(zhì)上是一棵【5】樹結(jié)點的層次序列。

　　(6)能夠及時響應各種外部事件，并在規(guī)定的時間內(nèi)完成對事件的處理，這類系統(tǒng)稱為【6】 。

　　(7)當某個正在執(zhí)行的進程需要進行I/O操作時，可以通過調(diào)用【7】原語將自己從運行狀態(tài)變?yōu)榈却隣顟B(tài)。

　　(8)為了提高速度，在地址轉(zhuǎn)換機制中增加了一個小容量的高速緩存，在其中存放的是　【8】 。

　　(9)如果在GRANT語句中指定了【9】子句，則獲得該語句中指定權(quán)限的用戶還可以把這種(些)權(quán)限再轉(zhuǎn)授給其他用戶。

　　(10)數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的是　【10】 。

　　(11)SQL語言中，要刪除模式ABC并同時刪除其下屬的數(shù)據(jù)庫對象，相應的SQL語句是DROP SCHEMA ABC【11】 。

　　(12)關(guān)系代數(shù)操作中，并、差、 【12】 、投影和選擇，這五種操作稱為基本操作，其他操作都可以用這五種基本操作來表示。

　　(13)數(shù)據(jù)庫管理系統(tǒng)包括下列三個主要成分：存儲管理器、查詢處理器和 【13】 。

　　(14)在數(shù)據(jù)存儲組織中，為了將大小不同的記錄組織在同一個磁盤塊中，常常采用【14】的頁結(jié)構(gòu)。

　　(15)在Oracle中，支持數(shù)據(jù)倉庫應用的工具是【15】 。

　　(16)Oracle存儲的極大對象中，數(shù)據(jù)類型CLOB表示【16】型大對象。

　　(17)設有關(guān)系模式R(A, B, C, D, E, F, G)，根據(jù)語義有如下函數(shù)依賴集F={A→B,C→D，C→E(A,D)→E,(E,F)→G｝。關(guān)系模式R的碼是【17】 。

　　(18)設關(guān)系模式R分解為關(guān)系模式Rl, R2，…，Rn，若F+=(F1∪F2∪...∪Fn)+，即F所邏輯蘊含的函數(shù)依賴一定也由分解得到的各個關(guān)系模式中的函數(shù)依賴所邏輯蘊含，則稱關(guān)系模式R的這個分解是【18】 的

　　(19)在分布式數(shù)據(jù)庫中可將數(shù)據(jù)庫分割成被稱為生【19】的邏輯單位，它們可以被分配到不同站點上進行存儲。

　　(20)從WWW的資源和行為中抽取感興趣的、有用的模式和隱含的信息的過程，一般稱為　【20】 。