一、選擇題(每小題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指標
(13)
(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
