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

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

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

　　A)線性表是線性結(jié)構(gòu)

　　B)棧與隊(duì)列是非線性結(jié)構(gòu)

　　C)線性鏈表是非線性結(jié)構(gòu)

　　D)二叉樹是線性結(jié)構(gòu)

　　(2)下列數(shù)據(jù)結(jié)構(gòu)中，插入時(shí)不需要移動(dòng)其他元素的是

　　A)有序線性表

　　B)無序線性表

　　C)棧和隊(duì)列

　　D)以上三種都不是

　　(3)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指

　　A)數(shù)據(jù)所占的存儲(chǔ)空間量

　　B)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

　　C)數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

　　D)存儲(chǔ)在外存中的數(shù)據(jù)

　　(4)一棵二叉樹中共有69個(gè)度為2的結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二又樹中的總結(jié)點(diǎn)數(shù)為

　　A)22l

　　B)219

　　C)231

　　D)229

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

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

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

　　C)插入元素時(shí)需要移動(dòng)棧中所有的元素

　　D)刪除元素時(shí)需要移動(dòng)棧中所有的元素

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

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

　　B)軟件測試的目的是盡可能多的發(fā)現(xiàn)程序中的錯(cuò)誤

　　C)軟件測試的目的是使程序運(yùn)行結(jié)果正確

　　D)軟件測試的目的是使程序符合結(jié)構(gòu)化原則

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

　　A)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間應(yīng)相對(duì)獨(dú)立，相互依賴性小

　　B)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間應(yīng)具有密切的聯(lián)系

　　C)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象應(yīng)都是公用的

　　D)上述三種說法都不對(duì)

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

　　A)數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫系統(tǒng)

　　B)數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)

　　C)數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

　　D)以上三種說法都不對(duì)

　　(9)設(shè)有二元關(guān)系R和三元關(guān)系s，下列運(yùn)算中合法的是

　　A)Rn S

　　B)RU S

　　C)R—S

　　D)R×S

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

　　A)E-R圖只能表示實(shí)體之間的聯(lián)系

　　B)E-R圖只能表示實(shí)體和實(shí)體之間的聯(lián)系

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

　　D)E—R圖能表示實(shí)體、屬性和實(shí)體之間的聯(lián)系