二、填空題(每空2分，共40分)
    請(qǐng)將答案分別寫(xiě)在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。
    (1)為保證Internet能夠正常工作，要求所有連入Internet的計(jì)算機(jī)都遵從相同的通信協(xié)議，即【1】協(xié)議。
    (2)一般人們把加密前的數(shù)據(jù)或信息稱(chēng)為【2】 ，而加密后的數(shù)據(jù)或信息稱(chēng)為密文。
    (3)有一個(gè)初始為空的棧和下面的輸入序列A,B,C,D,E,F，現(xiàn)經(jīng)過(guò)如下操作：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的地址的公式為L(zhǎng)oc(aij)=Loc(a11)+(j-1)× m+【4】 。
    (5)堆排序是對(duì)直接選擇排序的改進(jìn)，在第一次選擇出最小關(guān)鍵碼的同時(shí)為以后的選擇準(zhǔn)備了條件。堆實(shí)質(zhì)上是一棵【5】樹(shù)結(jié)點(diǎn)的層次序列。
    (6)能夠及時(shí)響應(yīng)各種外部事件，并在規(guī)定的時(shí)間內(nèi)完成對(duì)事件的處理，這類(lèi)系統(tǒng)稱(chēng)為【6】 。
    (7)當(dāng)某個(gè)正在執(zhí)行的進(jìn)程需要進(jìn)行I/O操作時(shí)，可以通過(guò)調(diào)用【7】原語(yǔ)將自己從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)。
    (8)為了提高速度，在地址轉(zhuǎn)換機(jī)制中增加了一個(gè)小容量的高速緩存，在其中存放的是　【8】 。
    (9)如果在GRANT語(yǔ)句中指定了【9】子句，則獲得該語(yǔ)句中指定權(quán)限的用戶(hù)還可以把這種(些)權(quán)限再轉(zhuǎn)授給其他用戶(hù)。
    (10)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫(kù)中數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的是　【10】 。
    (11)SQL語(yǔ)言中，要?jiǎng)h除模式ABC并同時(shí)刪除其下屬的數(shù)據(jù)庫(kù)對(duì)象，相應(yīng)的SQL語(yǔ)句是DROP SCHEMA ABC【11】 。
    (12)關(guān)系代數(shù)操作中，并、差、 【12】 、投影和選擇，這五種操作稱(chēng)為基本操作，其他操作都可以用這五種基本操作來(lái)表示。
    (13)數(shù)據(jù)庫(kù)管理系統(tǒng)包括下列三個(gè)主要成分：存儲(chǔ)管理器、查詢(xún)處理器和 【13】 。
    (14)在數(shù)據(jù)存儲(chǔ)組織中，為了將大小不同的記錄組織在同一個(gè)磁盤(pán)塊中，常常采用【14】的頁(yè)結(jié)構(gòu)。
    (15)在Oracle中，支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用的工具是【15】 。
    (16)Oracle存儲(chǔ)的極大對(duì)象中，數(shù)據(jù)類(lèi)型CLOB表示【16】型大對(duì)象。
    (17)設(shè)有關(guān)系模式R(A, B, C, D, E, F, G)，根據(jù)語(yǔ)義有如下函數(shù)依賴(lài)集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ù)依賴(lài)一定也由分解得到的各個(gè)關(guān)系模式中的函數(shù)依賴(lài)所邏輯蘊(yùn)含，則稱(chēng)關(guān)系模式R的這個(gè)分解是【18】 的
    (19)在分布式數(shù)據(jù)庫(kù)中可將數(shù)據(jù)庫(kù)分割成被稱(chēng)為生【19】的邏輯單位，它們可以被分配到不同站點(diǎn)上進(jìn)行存儲(chǔ)。
    (20)從WWW的資源和行為中抽取感興趣的、有用的模式和隱含的信息的過(guò)程，一般稱(chēng)為　【20】 。