一、選擇題(每小題2分，共70分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。(1)下列敘述中正確的是A)算法就是程序tttt

一、選擇題(每小題2分，共70分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)下列敘述中正確的是
A)算法就是程序ttttttttB)設(shè)計算法時只需考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計
C)設(shè)計算法時只需考慮結(jié)果的可靠性tttD)以上三種說法都不對
(2)下列關(guān)于線性鏈表敘述中，正確的是
A)各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B)各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
C)進入插入與刪除時，不需要移動表中的元素
D)以上三種說法都不對
(3)下列關(guān)于二叉樹的敘述中，正確的是
A)葉子結(jié)點總是比度為2的結(jié)點少一個tttB)葉子結(jié)點總是比度為2的結(jié)點多一個
C)葉子結(jié)點數(shù)是度為的結(jié)點數(shù)的兩倍tttD)度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍
(4)軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下現(xiàn)屬于應(yīng)用軟件的是
A)學(xué)生成績管理系統(tǒng)tB)C語言編譯程序tttC)UNIX操作系統(tǒng)ttD)數(shù)據(jù)庫管理系統(tǒng)
(5)某系統(tǒng)總結(jié)構(gòu)圖如下圖所示：




該系統(tǒng)總體結(jié)構(gòu)圖的深度是
A)7tttttB)6ttttttC)3tttttD)2
(6)程序調(diào)試的任務(wù)是
A)設(shè)計測試用例ttB)驗證程序的正確性ttC)發(fā)現(xiàn)程序中的錯誤tD)診斷和改正程序中的錯誤
(7)下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確是的
A)在需求分析階段建立數(shù)據(jù)字典ttttB)在概念設(shè)計階段建立數(shù)據(jù)字典
C)在邏輯設(shè)計階段建立數(shù)據(jù)字典ttttD)在物理設(shè)計階段建立數(shù)據(jù)字典
(8)數(shù)據(jù)庫系統(tǒng)的三級模式不包括
A)概念模式tttB)內(nèi)模式ttttC)外模式tttD)數(shù)據(jù)模式
RttttSttttTtt
AtBtCttAtBtCttAtBtCt
at1t2ttat1t2ttct3t1t
bt2t1ttbt2t1ttttt
ct3t1ttttttttt
(9)有三個關(guān)系R、S和T如下：










則由關(guān)系R和S得到關(guān)系T的操作是
A)自然連接tttB)差tttttC)交ttttD)并
(10)下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是
A)繼承ttttB)自頂向下ttttC)模塊化tttD)逐步求精
(11)在創(chuàng)建數(shù)據(jù)庫表結(jié)構(gòu)時，為了同時定義實體完整性可能通過指定哪類索引來實現(xiàn)
A)唯一索引tttB)主索引ttttC)復(fù)合索引tttD)普通索引
(12)關(guān)系運算中選擇某些列形成新的關(guān)系的運算是
A)選擇運算tttB)投影運算ttttC)交運算tttD)除運算
(13)在數(shù)據(jù)庫中建立索引的目的是
A)節(jié)省存儲空間ttttttttB)提高查詢速度
C)提高查詢和更新速度ttttttD)提高更新速度
(14)假設(shè)變量a的內(nèi)容是“計算機軟件工程師”，變量b的內(nèi)容是“數(shù)據(jù)庫管理員”，表達式的結(jié)果為“數(shù)據(jù)庫工程師”的是
A)left(b,6)-right(a,6)ttttttB)substr(b,1,3)-substr(a,6,3)
C)A和B都是tttttttttD)A和B都不是
(15)SQL查詢命令的結(jié)構(gòu)是SELECT … FROM … WHERE … GROUP BY … HAVING