一、選擇題

　　1.數據結構作為計算機的一門學科，主要研究數據邏輯結構、對各種數據結構進行運算，及(　)

　　A.數據的存儲結構

　　B.計算方法

　　C.數據映象

　　D.邏輯存儲

　　【參考答案】 A

　　2.在計算機中，算法是指(　)

　　A.加工方法

　　B.解題方案的準確而完整的描述

　　C.排序方法

　　D.查詢方法

　　【參考答案】 B

　　3.開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱做(　)

　　A.軟件投機

　　B.軟件危機

　　C.軟件工程

　　D.軟件產生

　　【參考答案】 B

　　4.開發大型軟件時，產生困難的根本原因是(　)

　　A.大系統的復雜性

　　B.人員知識不足

　　C.客觀世界千變萬化

　　D.時間緊、任務重

　　【參考答案】 A

　　5.數據庫、數據庫系統和數據庫管理系統之間的關系是(　)

　　A.數據庫包括數據庫系統和數據庫管理系統

　　B.數據庫系統包括數據庫和數據庫管理系統

　　C.數據庫管理系統包括數據庫和數據庫系統

　　D.3者沒有明顯的包含關系

　　【參考答案】 B

　　6.下列敘述中正確的是(　)

　　A.線性表是線性結構

　　B.棧與隊列是非線性結構

　　C.線性鏈表是非線性結構

　　D.二叉樹是線性結構

　　【參考答案】 A

　　7.已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是(　)

　　A.堆排序

　　B.直接插入排序

　　C.快速排序

　　D.直接選擇排序

　　【參考答案】 B

　　8.下列不屬于結構化分析的常用工具的是(　)

　　A.數據流圖

　　B.數據字典

　　C.判定樹

　　D.PAD圖

　　【參考答案】 A

　　9.下列工具中為需求分析常用工具的是(　)

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

　　【參考答案】 D

　　10.數據庫的故障恢復一般是由(　)

　　A.數據流圖完成的

　　B.數據字典完成的

　　C.DBA完成的

　　D.PAD圖完成的

　　【參考答案】 C

　　11.關于C++與C語言關系描述中錯誤的是(　)

　　A.C++語言是C語言的超集

　　B.C++語言對C語言進行了擴充

　　C.C++語言包含C語言的全部語法特征

　　D.C++語言與C語言都是面向對象的程序設計語言

　　【參考答案】 D

　　12.在C++語言中，不合法的實型數據的是(　)

　　A.0.123

　　B.123e3

　　C.2.1e3.5

　　D.123.0

　　【參考答案】 C

　　13.下面有關于for循環的正確描述是(　)

　　A.for循環只能用于循環次數已經確定的情況

　　B.for循環是先執行循環體語句，后判斷表達式

　　C.在for循環中，不能用break語句跳出循環體

　　D.for循環的循環體語句中，可以包含多條語句，但必須用花括號括起來

　　【參考答案】 D

　　14.假定int類型變量占用兩個字節，其有定義int x[10]={0,2,4};，則數組x在內存中所占字節數是(　)

　　A.3

　　B.6

　　C.10

　　D.20

　　【參考答案】 D

　　15.以下敘述正確的是(　)

　　A.函數可以嵌套定義但不能嵌套調用

　　B.函數既可以嵌套調用也可以嵌套定義

　　C.函數既不可以嵌套定義也不可以嵌套調用

　　D.函數可以嵌套調用但不可以嵌套定義

　　【參考答案】 D

　　16.下面的語句中錯誤的是(　)

　　A.int a=5;int x[a];

　　B.const int a=5;int x[a];

　　C.int n=5;int *p=new int[a];

　　D.const int n=5;int *p=new int[a];

　　【參考答案】 A

　　17.關于二義性的描述錯誤的是(　)

　　A.一個子類的兩個父類中都有某個同名成員，在子類中對該成員訪問可能出現二義性

　　B.解決二義性可以用對成員名的限定法

　　C.父類和子類中同時出現同名函數，也可能存在二義性

　　D.一個子類是從兩個父類派生出來的，而這兩個父類又有一個共同的父類，對該父類成員進行訪問時，可能出現二義性

　　【參考答案】 C

　　18.函數模板：template

　　T add(T x,T y) {return x+y;}

　　下列對add函數的調用不正確的是(　)

　　A.add< >(1,2)

　　B.add(1,2)

　　C.add(1.0,2)

　　D.add(1.0,2.0)

　　【參考答案】 C