华南俳烁实业有限公司

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

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

　　(1)語言處理程序應屬于 【1】 軟件。

　　(2)能夠惟一確定Internet上每一臺計算機位置的是 【2】 。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　(18)關(guān)系模式分解的等價性標準主要有兩個，它們是分解具有無損連接性和分解 【18】 。

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

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