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

　　請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。

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

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

　　(3)有一個(gè)初始為空的棧和下面的輸入序列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)先順序存儲(chǔ)二維數(shù)組Amn的元素，設(shè)每個(gè)元素占用1個(gè)存儲(chǔ)單元，則計(jì)算元素aij的地址的公式為Loc(aij)=Loc(a11)+(j-1)× m+【4】 。

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

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

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

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

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

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

　　(11)SQL語言中，要?jiǎng)h除模式ABC并同時(shí)刪除其下屬的數(shù)據(jù)庫對(duì)象，相應(yīng)的SQL語句是DROP SCHEMA ABC【11】 。

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

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

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

　　(15)在Oracle中，支持?jǐn)?shù)據(jù)倉庫應(yīng)用的工具是【15】 。

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

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

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

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