第 6 頁:參考答案 |
一、選擇題(每題2分。共70分)
下列各題A)、B)、C)、D)四個選項中,只有一個選擇是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。
(1)下列敘述中正確的是
A)線性表是線性結(jié)構(gòu)
B)棧與隊列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)
D)二叉樹是線性結(jié)構(gòu)
(2)下列數(shù)據(jù)結(jié)構(gòu)中,插入時不需要移動其他元素的是
A)有序線性表
B)無序線性表
C)棧和隊列
D)以上三種都不是
(3)數(shù)據(jù)的存儲結(jié)構(gòu)是指
A)數(shù)據(jù)所占的存儲空間量
B)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示
C)數(shù)據(jù)在計算機(jī)中的順序存儲方式
D)存儲在外存中的數(shù)據(jù)
(4)一棵二叉樹中共有69個度為2的結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn),則該二又樹中的總結(jié)點(diǎn)數(shù)為
A)22l
B)219
C)231
D)229
(5)下列關(guān)于棧的敘述中正確的是
A)只能在棧頂插入元素,而不能刪除元素
B)可以插入元素。也能刪除元素
C)插入元素時需要移動棧中所有的元素
D)刪除元素時需要移動棧中所有的元素
(6)下列敘述中正確的是
A)軟件測試的目的是證明程序是否正確
B)軟件測試的目的是盡可能多的發(fā)現(xiàn)程序中的錯誤
C)軟件測試的目的是使程序運(yùn)行結(jié)果正確
D)軟件測試的目的是使程序符合結(jié)構(gòu)化原則
(7)下列敘述中正確的是
A)在面向?qū)ο蟮某绦蛟O(shè)計中,各個對象之間應(yīng)相對獨(dú)立,相互依賴性小
B)在面向?qū)ο蟮某绦蛟O(shè)計中,各個對象之間應(yīng)具有密切的聯(lián)系
C)在面向?qū)ο蟮某绦蛟O(shè)計中,各個對象應(yīng)都是公用的
D)上述三種說法都不對
(8)下列敘述中正確的是
A)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫系統(tǒng)
B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)
C)數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫
D)以上三種說法都不對
(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圖只能表示實體之間的聯(lián)系
B)E-R圖只能表示實體和實體之間的聯(lián)系
C)E_R圖只能表示實體和屬性
D)E—R圖能表示實體、屬性和實體之間的聯(lián)系
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |