一、選擇題

　　1.算法分析的目的是(　)

　　A.找出數據結構的合理性

　　B.找出算法中輸入和輸出之間的關系

　　C.分析算法的易懂性和可靠性

　　D.分析算法的效率以求改進

　　【參考答案】D

　　2.在單鏈表中，增加頭結點的目的是(　)

　　A.方便運算的實現

　　B.使單鏈表至少有一個結點

　　C.標識表結點中首結點的位置

　　D.說明單鏈表是線性表的鏈式存儲實現

　　【參考答案】A

　　3.軟件開發離不開系統環境資源的支持，其中必要的測試數據屬于(　)

　　A. 硬件資源

　　B.通信資源

　　C. 支持軟件

　　D.輔助資源

　　【參考答案】D

　　4.分布式數據庫系統不具有的特點是(　)

　　A.數據分布性和邏輯整體性

　　B.位置透明性和復制透明性

　　C.分布性

　　D.數據冗余

　　【參考答案】D

　　5.下列數據模型中，有堅實理論基礎的是(　)

　　A. 層次模型

　　B.網狀模型

　　C. 關系模型

　　D.以上3個都是

　　【參考答案】C

　　6.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(　)

　　A.ABCED

　　B.DCBEA

　　C.DBCEA

　　D.CDABE

　　【參考答案】B

　　7.在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率。與程序的效率相比，人們更重視程序的(　)

　　A. 安全性

　　B.一致性

　　C. 可理解性

　　D.合理性

　　【參考答案】C

　　8.軟件開發的結構化生命周期方法將軟件生命周期劃分成(　)

　　A. 定義、開發、運行維護

　　B.設計階段、編程階段、測試階段

　　C. 總體設計、詳細設計、編程調試

　　D.需求分析、功能定義、系統設計

　　【參考答案】A

　　9.數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有(　)

　　A.特定的數據模型

　　B.數據無冗余

　　C.數據可共享

　　D.專門的數據管理軟件

　　【參考答案】A

　　10.實體是信息世界中廣泛使用的一個術語，它用于表示(　)

　　A.有生命的事物

　　B.無生命的事物

　　C.實際存在的事物

　　D.一切事物

　　【參考答案】C

　　11.下列關于C++語言類的描述錯誤的是(　)

　　A.類用于描述事物的屬性和對事物的操作

　　B.類與類之間通過封裝而具有明確的獨立性

　　C.類與類之間必須是平等的關系，而不能組成層次結構

　　D.類與類之間可以通過一些方法進行通信和聯絡

　　【參考答案】C

　　12.以下敘述中正確的是(　)

　　A.構成C++語言程序的基本單位是類

　　B.可以在一個函數中定義另一個函數

　　C.main()函數必須放在其他函數之前

　　D.所有被調用的函數一定要在調用之前進行定義

　　【參考答案】A

　　13.以下程序的輸出結果是(　)

　　#include

　　void reverse(int a[],int n)

　　{ int i,t;

　　for(i=0;i

　　{ t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

　　}

　　void main()

　　{ int b[10]={1,2,3,4,5,6,7,8,9,10};int i,s=0;

　　reverse(b,8);

　　for(i=6;i<10;i++)s+=b[i];

　　cout<

　　}

　　A.22

　　B.10

　　C.34

　　D.30

　　【參考答案】A

　　14.設有數組定義：char array[]=″China″;，則數組array所占的空間為(　)

　　A.4個字節

　　B.5個字節

　　C.6個字節

　　D.7個字節

　　【參考答案】C

　　15.下面的哪個選項不能作為函數的返回類型?(　)

　　A.void

　　B.int

　　C.new

　　D.long

　　【參考答案】C

　　16.下面程序輸出的結果是(　)

　　#include

　　void main()

　　{ int i;

　　int a[3][3]={1,2,3,4,5,6,7,8,9};

　　for(i=0;i<3;i++)

　　cout<

　　}

　　A.1 5 9

　　B.7 5 3

　　C.3 5 7

　　D.5 9 1

　　【參考答案】B

　　17.下列描述中哪個是正確的?(　)

　　A.私有派生的子類無法訪問父類的成員

　　B.類A的私有派生子類的派生類C無法初始化其祖先類A對象的屬性，因為類A的成員對類C是不可訪問的

　　C.私有派生類不能作為基類派生子類

　　D.私有派生類的所有子孫類將無法繼續繼承該類的成員

　　【參考答案】B

　　18.如果友元函數重載一個運算符時，其參數表中沒有任何參數是說明該運算符是(　)

　　A.一元運算符

　　B.二元運算符

　　C.選項A和選項B都可能 　來源:考試大網

　　D.重載錯誤

　　【參考答案】D

　　19.下列關于模板的說法正確的是(　)

　　A.模板的實參在任何時候都可以省略

　　B.類模板與模板類所指的是同一概念

　　C.類模板的參數必須是虛擬類型的

　　D.類模板中的成員函數全部都是模板函數

　　【參考答案】D

　　20.下面程序段的運行結果是(　)

　　void main()

　　{int t,a,b,c;

　　a=1;b=2;c=2;

　　while(a

　　{ t=a;a=b;b=t;c--;}

　　cout<

　　A.1,2,0

　　B.2,1,0

　　C.1,2,1

　　D.2,1,1

　　【參考答案】A

　　21.若定義int k=7,x=12;，則能使值為3的表達式是(　)

　　A.x%=(k%=5)

　　B.x%=(k-k%5)

　　C.x&=k-k%5

　　D.(x%=k)-(k%=5)

　　【參考答案】D