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

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

　�。牐�(1)語言處理程序應(yīng)屬于 【1】 軟件。

　�。牐�(2)能夠惟一確定Internet上每一臺(tái)計(jì)算機(jī)位置的是 【2】 。

　�。牐�(3)設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為 【3】 。

　　�牐�(4)用數(shù)組A[1..n]順序存儲(chǔ)完全二叉樹的各結(jié)點(diǎn)，則當(dāng)i>0，且i<= 【4】 時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1]，否則結(jié)點(diǎn)A[i]沒有右子女。

　�。牐�(5)散列法存儲(chǔ)中處理碰撞的方法主要有兩類： 【5】 和開地址法。

　�。牐�(6)實(shí)時(shí)操作系統(tǒng)能夠及時(shí)響應(yīng)隨時(shí)發(fā)生的外部事件，并在嚴(yán)格的 【6】 范圍內(nèi)完成對(duì)該事件的處理。

　�。牐�(7)在支持線程的操作系統(tǒng)中，同一個(gè)進(jìn)程中的各個(gè)線程共享進(jìn)程的 【7】 。

　�。牐�(8)從資源分配的角度可將設(shè)備分類為 【8】 、共享設(shè)備和虛擬設(shè)備。

　�。牐�(9)在數(shù)據(jù)庫技術(shù)中，網(wǎng)狀數(shù)據(jù)模型的典型代表是 【9】 系統(tǒng)，這是20世紀(jì)70年代數(shù)據(jù)庫語言研究會(huì)下屬的數(shù)據(jù)庫任務(wù)組提出的一個(gè)系統(tǒng)方案。

　�。牐�(10)數(shù)據(jù)庫管理系統(tǒng)是位于用戶和 【10】 之間的一個(gè)數(shù)據(jù)管理軟件。

　　�牐�(11)關(guān)系代數(shù)是關(guān)系操縱語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對(duì)象和運(yùn)算結(jié)果均為 【11】 。

　�。牐�(12)數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 【12】 三個(gè)要素組成。

　�。牐�(13)在數(shù)據(jù)庫管理系統(tǒng)中，DBMS提供的 【13】 語言的語句可以嵌入到某一高級(jí)語言中，該語言稱為宿主語言。

　�。牐�(14)DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(star join)和 【14】 索引進(jìn)行優(yōu)化。

　�。牐�(15)如果某事務(wù)成功完成執(zhí)行，則該事務(wù)稱為 【15】 事務(wù)。

　�。牐�(16)用戶可以對(duì)數(shù)據(jù)庫有不同的訪問權(quán)限，其中resource權(quán)限是允許 【16】 。

　�。牐�(17)用戶關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到 【17】 。

　�。牐�(18)關(guān)系模式分解的等價(jià)性標(biāo)準(zhǔn)主要有兩個(gè)，它們是分解具有無損連接性和分解 【18】 。

　�。牐�(19)在面向?qū)ο竽Ｐ椭�，子類的�?duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的 【19】 。

　�。牐�(20)在數(shù)據(jù)倉庫的三層體系結(jié)構(gòu)中，中間層為 【20】 服務(wù)器。