當前位置:才華齋>IT認證>計算機等級>

2017全國計算機二級C++考試試題及答案

計算機等級 閱讀(1.8W)

C++擅長面向物件程式設計的同時,還可以進行基於過程的程式設計,因而C++就適應的問題規模而論,大小由之。以下是yjbys小編收集的計算機二級C++考試試題及答案,歡迎大家參考!

2017全國計算機二級C++考試試題及答案

1.演算法的有窮性是指(  )。答案:A

A)演算法程式的執行時間是有限的

B)演算法程式所處理的資料量是有限的

C)演算法程式的長度是有限的

D)演算法只能被有限的使用者使用

2.對長度為n的線性表排序,在最壞情況下,比較次數不是n(n-1)/2的排序方法是(  )。答案:D

A)快速排序

B)氣泡排序

C)直接插入排序

D)堆排序

3.下列關於棧的敘述正確的是(  )。答案:B

A)棧按"先進先出"組織資料

B)棧按"先進後出"組織資料

C)只能在棧底插入資料

D)不能刪除資料

4.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧,然後再依次出棧,則元素出棧的順序是(  )。答案:B

A)12345ABCDE

B)EDCBA54321

C)ABCDE12345

D)54321EDCBA

5.下列敘述中正確的是(  )。答案:D

A)迴圈佇列有隊頭和隊尾兩個指標,因此,迴圈佇列是非線性結構

B)在迴圈佇列中,只需要隊頭指標就能反映佇列中元素的動態變化情況

C)在迴圈佇列中,只需要隊尾指標就能反映佇列中元素的.動態變化情況

D)迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定

6.在長度為n的有序線性表中進行二分查詢,最壞情況下需要比較的次數是(  )。答案:C

7.下列敘述中正確的是(  )。答案:A

A)順序儲存結構的儲存一定是連續的,鏈式儲存結構的儲存空間不一定是連續的

B)順序儲存結構只針對線性結構,鏈式儲存結構只針對非線性結構

C)順序儲存結構能儲存有序表,鏈式儲存結構不能儲存有序表

D)鏈式儲存結構比順序儲存結構節省儲存空間

8.在資料管理技術發展的三個階段中,資料共享最好的是(  )。答案:C

A)人工管理階段

B)檔案系統階段

C)資料庫系統階段

D)三個階段相同

9.下列敘述中正確的是(  )。答案:D

A)棧是“先進先出”的線性表

B)佇列是“先進後出”的線性表

C)迴圈佇列是非線性結構

D)有序線性表既可以採用順序儲存結構,也可以採用鏈式儲存結構

10.支援子程式呼叫的資料結構是(  )。答案:A

A)棧

B)樹

C)佇列

D)二叉樹

11、 下面程式的執行結果是( )。

#include void main()

{

int num=1:

int&ref=num; ref=ref+2:

cout< }

A.13

B.16

C.36

D.33

12、 有以下程式:

#include float tun(int X,int Y) {return(X+Y);} void main()

{int a=2,b=5,c=8;

cout< 程式執行後的輸出結果是( )。

A.編譯出錯

B.9

C.21

D.9.0

13、 下列運算子中,不能被過載的是(  )。

A.&&

B.!=

C..

D.++

14、 演算法的空間複雜度是指( )。

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

B.演算法所處理的資料量

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

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

15、 c++語言類體系中,不能被派生類繼承的有( )。

A.轉換函式

B.建構函式

C.虛擬函式

D.靜態成員函式

16、 對C++編譯器區分過載函式無任何意義的資訊是( )。

A.引數型別

B.引數個數

C.返回值型別

D.常成員函式關鍵字Const

17、 對類成員訪問許可權的控制,是通過設定成員的訪問控制屬性實現的,下列不是訪問控制屬性的是( )。

A.公有型別

B.私有型別

C.保護型別

D.友元型別

18、 下列程式的執行結果為(  )。

#include int i=0;

class A{ public: A(){i++;}

};

void main() {

A a,b[3],*C; C=b;

cout< }

A.2

B.3

C.4

D.5

19、 以下關鍵字不能用來宣告類的訪問許可權的是(  )。

iC

iC

eCted

ate

20、 設有定義int a=1;float f=1.2;char C='a';,則下列表示錯誤的是( )。

A.++a;

B.f一一;

C.c++;

D.8++;