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

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

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

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

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

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

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

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

　　(7)當某個正在執行的進程需要進行I/O操作時，可以通過調用【7】原語將自己從運行狀態變為等待狀態。

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

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

　　(10)數據庫系統的三級模式結構中，描述數據庫中數據的物理結構和存儲方式的是　【10】 。

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

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

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

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

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

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

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

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

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

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