全國計算機二級《C++》選擇題與答案(精選)

　　單項選擇題

1.下列數據結構中，屬於非線性結構的是(　　)。

A.循環隊列

B.帶鏈隊列

C.二叉樹

D.帶鏈棧

2.下列數據結構中，能夠按照“先進後出”原則存取數據的是(　　)。

A.循環隊列

B.棧

C.隊列

D.二叉樹

3.對於循環隊列，下列敍述中正確的是(　　)。

A.隊頭指針是固定不變的

B.隊頭指針一定大於隊尾指針

C.隊頭指針一定小於隊尾指針

D.隊頭指針可以大於隊尾指針，也可以小於隊尾指針

4.算法的空間複雜度是指(　　)。

A.算法在執行過程中所需要的計算機存儲空間

B.算法所處理的數據量

C.算法程序中的語句或指令條數

D.算法在執行過程中所需要的臨時工作單元數

5.軟件設計中劃分模塊的一個準則是(　　)。

A.低內聚低耦合

B.高內聚低耦合

C.低內聚高耦合

D.高內聚高耦合

6.下列選項中不屬於結構化程序設計原則的是(　　)。

A.可封裝

D.自頂向下

C.模塊化

D.逐步求精

7.軟件詳細設計產生的如下圖所示。該圖是(　　)。

A.N—S圖

圖

C.程序流程圖

D.E—R圖

8.數據庫管理系統是(　　)。

A.操作系統的一部分

B.在操作系統支持下的系統軟件

C.一種編譯系統

D.一種操作系統

9.在E—R圖中，用來表示實體聯繫的圖形是(　　)。

A.橢圓圖

B.矩形

C.菱形

D.三角形

10.有3個關係R、S和T如下表所示：

其中關係T由關係R和s通過某種操作得到，該操作為(　　)。

A.選擇

B.投影

C.交

D.並

11.4種基本結構中，能簡化大量程序代碼行的是(　　)。

A.順序結構

B.分支結構

C.選擇結構

D.重複結構

12.下列關於棧的描述正確的是(　　)。

A.在棧中只能插入元素而不能刪除元素

B.在棧中只能刪除元素而不能插入元素

C.棧是特殊的線性表，只能在一端插入或刪除元素

D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

13.下列有關數據庫的敍述，正確的是(　　)。

A.數據處理是將信息轉化為數據的過程

B.數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

C.關係中的每一列稱為元組，一個元組就是一個字段

D.如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵字，則稱其為本關係的外關鍵字

14.概要設計中要完成的事情是(　　)。

A.系統結構和數據結構的設計

B.系統結構和過程的設計

C.過程和接口的設計

D.數據結構和過程的設計

15.下面排序算法中，平均排序速度最快的是(　　)。

A.冒泡排序法

B.選擇排序法

C.交換排序法

D.堆排序法

16.已知函數FA調用函數FB，若要把這兩個函數定義在同一個文件中，則(　　)。

必須定義在FB之前

必須定義在FA之前

C.若FA定義在FB之後，則FA的原型必須出現在FB的定義之前

D.若FB定義在FA之後，則FB的原型必須出現在FA的.定義之前

17.有如下兩個類定義：

ClaSSAA{};

classBB{

AAv1，*v2;

BBv3;

int*v4;

};

其中有一個成員變量的定義是錯誤的，這個變量是(　　)。

A.v1

B.v2

C.v3

D.v4

18.有如下類定義：

classXX{

intxdata;

public：

XX(intn=0)：xdata(n){}

};

classYY：publicXX{

intydata;

public：

YY(intm=0，intn=O)：XX(m)，ydata(n){}

};

YY類的對象包含的數據成員的個數是(　　)。

A.1

B.2

C.3

D.4

19.下列關於運算符函數的描述中，錯誤的是(　　)。

A.運算符函數的名稱總是以0perator為前綴

B.運算符函數的參數可以是對象

C.運算符函數只能定義為類的成員函數

D.在表達式中使用重載的運算符相當於調用運算符重載函數

20.下列關於模板形參的描述中，錯誤的是(　　)。

A.模板形參表必須在關鍵字template之後

B.模板形參表必須用括弧(　　)括起來

C.可以用class修飾模板形參

D.可以用typename修飾模板形參

21.在下列枚舉符號中，用來表示“相對於當前位置”文件定位方式的是(　　)。

_base：：cur

_base：：beg

_base：：0ut

_base：：end

22.下列字符串中可以用作C++標識符的是(　　)。

A.2009var

-2009

D.123

23.下列枚舉類型的定義中，包含枚舉值3的是(　　)。

test{RED，YELLOW，BLUE，BLACK};

test{RED，YELLOW=4，BLUE，BLACK);

test{RED=-1，YELLOW，BLUE，BLACK};

test{RED，YELLOW=6，BLUE，BLACK);

24.有如下程序段：

inti=1：

while(1){

i++：

if(i==10)break：

if(i%2==0)cout<<’*’：

}

執行這個程序段輸出字符*的個數是(　　)。

A.10

B.3

C.4

D.5