一、選擇題(每題2分。共70分)

　　下列各題A)、B)、C)、D)四個選項中，只有一個選擇是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。

　　(1)下列敘述中正確的是

　　A)線性表是線性結構

　　B)棧與隊列是非線性結構

　　C)線性鏈表是非線性結構

　　D)二叉樹是線性結構

　　(2)下列數據結構中，插入時不需要移動其他元素的是

　　A)有序線性表

　　B)無序線性表

　　C)棧和隊列

　　D)以上三種都不是

　　(3)數據的存儲結構是指

　　A)數據所占的存儲空間量

　　B)數據的邏輯結構在計算機中的表示

　　C)數據在計算機中的順序存儲方式

　　D)存儲在外存中的數據

　　(4)一棵二叉樹中共有69個度為2的結點與80個度為1的結點，則該二又樹中的總結點數為

　　A)22l

　　B)219

　　C)231

　　D)229

　　(5)下列關于棧的敘述中正確的是

　　A)只能在棧頂插入元素，而不能刪除元素

　　B)可以插入元素。也能刪除元素

　　C)插入元素時需要移動棧中所有的元素

　　D)刪除元素時需要移動棧中所有的元素

　　(6)下列敘述中正確的是

　　A)軟件測試的目的是證明程序是否正確

　　B)軟件測試的目的是盡可能多的發現程序中的錯誤

　　C)軟件測試的目的是使程序運行結果正確

　　D)軟件測試的目的是使程序符合結構化原則

　　(7)下列敘述中正確的是

　　A)在面向對象的程序設計中，各個對象之間應相對獨立，相互依賴性小

　　B)在面向對象的程序設計中，各個對象之間應具有密切的聯系

　　C)在面向對象的程序設計中，各個對象應都是公用的

　　D)上述三種說法都不對

　　(8)下列敘述中正確的是

　　A)數據庫設計是指設計數據庫系統

　　B)數據庫設計是指設計數據庫管理系統

　　C)數據庫設計是指在已有數據庫管理系統的基礎上建立數據庫

　　D)以上三種說法都不對

　　(9)設有二元關系R和三元關系s，下列運算中合法的是

　　A)Rn S

　　B)RU S

　　C)R—S

　　D)R×S

　　(10)下列關于E_R圖的描述中正確的是

　　A)E-R圖只能表示實體之間的聯系

　　B)E-R圖只能表示實體和實體之間的聯系

　　C)E_R圖只能表示實體和屬性

　　D)E—R圖能表示實體、屬性和實體之間的聯系