為大家收集整理了《2013年9月計算機等考二級C++上機臨考沖刺卷（1）》供大家參考，希望對大家有所幫助！?。?BR> 一、選擇題(每小題1分，共40分)
1、算法的空間復(fù)雜度是指( )。
A. 算法在執(zhí)行過程中所需要的計算機存儲空間
B. 算法所處理的數(shù)據(jù)量
C. 算法程序中的語句或指令條數(shù)
D. 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
2、每個C++程序中都必須有且僅有一個( )。
A. 類
B. 預(yù)處理命令
C. 主函數(shù)
D. 語句
3、糾錯標記3 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
4、糾錯標記4 數(shù)據(jù)庫系統(tǒng)的三級模式不包括( )。
A. 概念模式
B. 內(nèi)模式
C. 外模式
D. 數(shù)據(jù)模式
5、糾錯標記5 SQL語言又稱為( )。
A. 結(jié)構(gòu)化定義語言
B. 結(jié)構(gòu)化控制語言
C. 結(jié)構(gòu)化查詢語苦
D. 結(jié)構(gòu)化操縱語言
一、選擇題(每小題1分，共40分)……
二、程序改錯題(18分)……
三、簡單應(yīng)用題(24分)……
四、綜合應(yīng)用題(18分)……
1、算法的空間復(fù)雜度是指( )。
A. 算法在執(zhí)行過程中所需要的計算機存儲空間
B. 算法所處理的數(shù)據(jù)量
C. 算法程序中的語句或指令條數(shù)
D. 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
2、每個C++程序中都必須有且僅有一個( )。
A. 類
B. 預(yù)處理命令
C. 主函數(shù)
D. 語句
3、糾錯標記3 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
4、糾錯標記4 數(shù)據(jù)庫系統(tǒng)的三級模式不包括( )。
A. 概念模式
B. 內(nèi)模式
C. 外模式
D. 數(shù)據(jù)模式
5、糾錯標記5 SQL語言又稱為( )。
A. 結(jié)構(gòu)化定義語言
B. 結(jié)構(gòu)化控制語言
C. 結(jié)構(gòu)化查詢語苦
D. 結(jié)構(gòu)化操縱語言
一、選擇題(每小題1分，共40分)……
二、程序改錯題(18分)……
三、簡單應(yīng)用題(24分)……
四、綜合應(yīng)用題(18分)……