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

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




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










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