一、選擇題(每小題2分，共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)進(jìn)行插入與刪除時，不需要移動表中的元素
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)學(xué)生成績管理系統(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的操作是（ ?。?BR> A)自然連接
B)差
C)交
D)并
(10)下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是（ ?。?BR> A)繼承
B)自項向下
C)模塊化
D)逐步求精
(11)在對函數(shù)進(jìn)行原型聲明時，下列語法成分中，不需要的是()。
A)函數(shù)返回類型
B)函數(shù)參數(shù)列表
C)函數(shù)名
D)函數(shù)體
(12)下列關(guān)于this指針的描述中，正確的是()。
A)類的成員函數(shù)都有this指針
B)類的友元函數(shù)都有this指針
C)任何與類相關(guān)的函數(shù)都有this指針
D)類的非靜態(tài)成員函數(shù)都有this指針
(14)為類Matrix重載下列運算符時，只能作為Matrix類成員函數(shù)重載的運算符是（）。
A)+
B)=
C)<<
D)++
(15)下列關(guān)于模板的描述中，錯誤的是()。
A)類模板的成員函數(shù)都是模板函數(shù)
B)函數(shù)模板是一種參數(shù)化類型的函數(shù)
C)滿足一定條件時可以省略模板實參
D)模板形參只能由關(guān)鍵字typename聲明
(16)要利用C++流實現(xiàn)輸入輸出的各種格式控制，必須在程序中包含的頭文件是()。
A)fstream
B)istreara
C)ostream
D)iomanip
(17)下列選項中，不是C++關(guān)鍵字的是()。
A)class
B)functi013
C)friend
D)virtual
(18)若有定義語句“int i=2,j=3;”，則表達(dá)式i/j的結(jié)果是（）。
A)0
B)0．7
C)0．66667
D)0．66666667
(31)
A)1234
B)2134
C)12
D)21
(32)有如下程序：
A)OI
B)21
C)03
D)23