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++;