一、選擇題(每小題2分,共70分)
下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上,答在試卷上不得分。
(1)下列敘述中正確的是( )。
A)算法就是程序
B)設計算法時只需要考慮數據結構的設計
C)設計算法時只需要考慮結果的可靠性
D)以上三種說法都不對

(2)下列關于線性鏈表的敘述中,正確的是( )。
A)各數據結點的存儲空間可以不連續,但它們的存儲順序與邏輯順序必須一致
B)各數據結點的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續
C)進行插入與刪除時,不需要移動表中的元素
D)以上三種說法都不對

(3)下列關于二叉樹的敘述中,正確的是( )。
A)葉子結點總是比度為2的結點少一個
B)葉子結點總是比度為2的結點多一個
C)葉子結點數是度為2的`結點數的兩倍
D)度為2的結點數是度為1的結點數的兩倍

(4)軟件按功能可以分為應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是( )。
A)學生成績管理系統
B)C語言編譯程序
C)UNIX操作系統
D)數據庫管理系統

(5)某系統總體結構圖如下圖所示:
該系統總體結構圖的深度是( )。
A)7
B)6
C)3
D)2

(6)程序調試的任務是( )。
A)設計測試用例
B)驗證程序的正確性
C)發現程序中的錯誤
D)診斷和改正程序中的錯誤

(7)下列關于數據庫設計的敘述中,正確的是( )。
A)在需求分析階段建立數據字典
B)在概念設計階段建立數據字典
C)在邏輯設計階段建立數據字典
D)在物理設計階段建立數據字典

(8)數據庫系統的三級模式不包括( )。
A)概念模式
B)內模式
C)外模式
D)數據模式

(9)有三個關系R、S和T如下:

則由關系R和S得到關系T的操作是( )。
A)自然連接
B)差
C)交
D)并

(10)下列選項中屬于面向對象設計方法主要特征的是( )。
A)繼承
B)自項向下
C)模塊化
D)逐步求精

(11)在對函數進行原型聲明時,下列語法成分中,不需要的是()。
A)函數返回類型
B)函數參數列表
C)函數名
D)函數體

(12)下列關于this指針的描述中,正確的是()。
A)類的成員函數都有this指針
B)類的友元函數都有this指針
C)任何與類相關的函數都有this指針
D)類的非靜態成員函數都有this指針

(14)為類Matrix重載下列運算符時,只能作為Matrix類成員函數重載的運算符是()。
A)+
B)=
C) <<
D)++

(15)下列關于模板的描述中,錯誤的是()。
A)類模板的成員函數都是模板函數
B)函數模板是一種參數化類型的函數
C)滿足一定條件時可以省略模板實參
D)模板形參只能由關鍵字typename聲明

(16)要利用C++流實現輸入輸出的各種格式控制,必須在程序中包含的頭文件是()。
A)fstream
B)istreara
C)ostream
D)iomanip

(17)下列選項中,不是C++關鍵字的是()。
A)class
B)functi013
C)friend
D)virtual

(18)若有定義語句“int i=2,j=3;”,則表達式i/j的結果是()。
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