2017全國計算機二級C++考試試題及答案
C++擅長面向對象程序設計的同時,還可以進行基於過程的程序設計,因而C++就適應的問題規模而論,大小由之。以下是yjbys小編收集的計算機二級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++;