2005年4月全國計算機等考三級數(shù)據(jù)庫筆試試題

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

　　���犝垖⒋鸢阜謩e寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。

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

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

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

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

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

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

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

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

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

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

　�。牐�(11)關(guān)系代數(shù)是關(guān)系操縱語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運算對象和運算結(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)為了提高性能，當(dāng)連接所涉及的事實表達到三個或三個以上的時候，DB2可自動地判斷是否使用星型連接技術(shù)(star join)和 【14】 索引進行優(yōu)化。

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

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

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

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

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

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