华南俳烁实业有限公司

　　一、選擇題((1)-(10)、(21)-(40)每題2分，(11)-(20)每題1分，共70分)

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

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

　　A)算法就是程序

　　B)設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計

　　C)設(shè)計算法時只需要考慮結(jié)果的可靠性

　　D)以上三種說法都不對

　　(2)下列關(guān)于線性鏈表的敘述中，正確的是( )。

　　A)各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

　　B)各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

　　C)進行插入與刪除時，不需要移動表中的元素

　　D)以上三種說法都不對

　　(3)下列關(guān)于二叉樹的敘述中，正確的是( )。

　　A)葉子結(jié)點總是比度為2的結(jié)點少一個

　　B)葉子結(jié)點總是比度為2的結(jié)點多一個

　　c)葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍

　　D)度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍

　　(4)軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是( )。

　　A)學生成績管理系統(tǒng)

　　B)C語言編譯程序

　　C)UNIX操作系統(tǒng)

　　D)數(shù)據(jù)庫管理系統(tǒng)

　　(5)某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

　　該系統(tǒng)總體結(jié)構(gòu)圖的深度是( )。

　　A)7

　　B)6

　　C)3

　　D)2

　　(6)程序調(diào)試的任務(wù)是( )。

　　A)設(shè)計測試用例

　　B)驗證程序的正確性

　　C)發(fā)現(xiàn)程序中的錯誤

　　D)診斷和改正程序中的錯誤

　　(7)下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是( )。

　　A)在需求分析階段建立數(shù)據(jù)字典

　　B)在概念設(shè)計階段建立數(shù)據(jù)字典

　　C)在邏輯設(shè)計階段建立數(shù)據(jù)字典

　　D)在物理設(shè)計階段建立數(shù)據(jù)字

　　(8)數(shù)據(jù)庫系統(tǒng)的三級模式不包括( )。

　　A)概念模式

　　B)內(nèi)模式

　　C)外模式

　　D)數(shù)據(jù)模式

　　(9)有三個關(guān)系R、S利T如下：

　　則由關(guān)系R和s得到關(guān)系T的操作是( )。

　　A)自然連接

　　B)差

　　C)交

　　D)并

　　(10)下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是( )。

　　A)繼承

　　B)自頂向下

　　C)模塊化

　　D)逐步求精