點擊查看：2015年計算機二級考試《C++》上機模考試卷匯總

　　一、選擇題

　　1算法的空間復雜度是指(　　)。

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

　　B.算法所處理的數據量

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

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

　　參考答案：A

　　參考解析：一個算法的空間復雜度，一般是指執行這個算法所需要的內存空間。

　　2每個C++程序中都必須有且僅有一個(　　)。

　　A.類B.預處理命令C.主函數D.語句

　　參考答案：C

　　參考解析：每個C++程序中都要有且僅有一個主函數，該函數是程序的入口，而語句、預處理命令和函數及類在程序中都可以有多個。

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

　　A.快速排序B.冒泡排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：首先知道有哪些排序的方法及各種排序方法在最壞情況下需要比較的次數，冒泡排序n(n-1)/2、希爾排序0(n1.5)、簡單選擇排序n(n-1)/2、堆排序O(nl0g2n)。

　　4數據庫系統的三級模式不包括(　　)。

　　A.概念模式B.內模式C.外模式D.數據模式

　　參考答案：D

　　參考解析：數據庫三級模式包括：概念模式、內模式、外模式。

　　5SQL語言又稱為(　　)。

　　A.結構化定義語言

　　B.結構化控制語言

　　C.結構化查詢語苦

　　D.結構化操縱語言

　　參考答案：C

　　參考解析：SQL語言的全稱為StructuredQueryLanguage，它是一種介于關系代數與關系演算之間的結構化查詢語言，是一種面向數據庫的通用數據處理語言規范。它包含數據查詢語言、數據操縱語言、數據定義語言和數據控制語言四個部分。

　　6數據處理的最小單位是(　　)。

　　A.數據B.數據元素C.數據項D.數據結構

　　參考答案：C

　　7假定MyClass為一個類，那么下列的函數說明中，(　　)為該類的析構函數。

　　A.void～MyClass();B.～MyC|ass(intn);C.MyClass();D.～MyClass();

　　參考答案：D

　　參考解析：C++語言中析構函數為符號“～”加類名，且析構函數沒有返回值和參數，故前不加void關鍵字。所以正確的形式應該是～MyClass()。第7題 筆記記錄我的筆記(0) | 精選筆記(1)選擇筆記標簽：試題內容(1)答案解析(0)

　　8有以下結構體說明和變量的定義，且指針P指向變量a，指針q指向變量b。則不能把結點b連接到結點a之后的語句是(　　)。

　　structnode

　　{chardata;

　　structnode*next;

　　}a，b，*p=&a，*q=&b;

　　A.a.next=q;B.P.next=&b;C.p->next=&b;D.(*p).next=q;

　　參考答案：B

　　9若有表達式“(w)?(--x)：(++y)”，則其中與w等價的表達式是(　　)。

　　A.w==1B.w==0C.W!=1D.W!=0

　　參考答案：D

　　參考解析：本題考查三目運算等。條件表達式的格式為a?b;c。它的含義是，當a為真時，取b的值，否則取c的值。在C語言程序中“為真”即“不等于零”，“為假”即等于0。所以和w等價的表達式是w非零。

　　10有如下函數模板聲明：

　　template

　　TMax(Ta，Tb){return(a>b)?a：b;}

　　下列對函數模板Max(　　)的調用中錯誤的是(　　)。

　　A.Max(3.5，4.5)B.Max(3.5，4)C.Max(35，4.5)D.Max(3.5，4)

　　參考答案：B

　　參考解析：本題考查函數模板的引用。引用模板函數和引用一般函數在語法形式上基本相同。需要注意的是，說明一個函數模板后，當編譯系統發現有一個對應的函數調用時，將根據實參中的類型來確認是否調用函數模板中的對應形參。本題選項B中，編譯系統從第一個參數“3.5”獲得信息“double型數據”和從第二個參數獲得信息“int型數據”，兩者矛盾。

　　11C++語言中關于構造函數的說法正確的是(　　)。

　　A.構造函數的函數名不必和類名相同

　　B.構造函數只能有一個

　　C.每個類必定有構造函數

　　D.構造函數必有返回值

　　參考答案：C

　　參考解析：本題考查構造函數的概念。構造函數可以被重載，函數名必須和類名相同;構造函數可以有一個，也可以有多個;構造函數沒有返回值。

　　12下列描述中，錯誤的是(　　)。

　　A.公有繼承時基類中的公有成員在派生類中仍是公有成員

　　B.公有繼承時基類中的保護成員在派生類中仍是保護成員

　　C.保護繼承時基類中的公有成員在派生類中仍是公有成員

　　D.保護繼承時基類中的保護成員在派生類中仍是保護成員

　　參考答案：C

　　參考解析：保護繼承時，類成員的訪問級別只能降低為保護模式，因此即使是基類的公有成員也被縮小為保護模式。

　　13結構化程序所要求的基本結構不包括(　　)。

　　A.順序結構B.GOTO跳轉C.選擇(分支)結構D.重復(循環)結構

　　參考答案：B

　　參考解析：結構化程序設計的三種結構是順序、分支和循環，不包括goto跳轉，它只是分支結構的一種，也是一個關鍵字。

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

　　A.橢圓圖B.矩形C.菱形D.三角形

　　參考答案：C

　　參考解析：E—R圖中用矩形表示實體(等同于表)，用橢圓形表示實體的屬性(等同于表中字段)，用菱形表示實體關系(等同于外鍵)。

　　15下列數據結構中，屬于非線性結構的是(　　)。

　　A.循環隊列B.帶鏈隊列C.二叉樹D.帶鏈棧

　　參考答案：C

　　參考解析：隊列是一種允許在一端進行插入，而在另一端進行刪除的線性表。棧也是一種特殊的線性表，其插入與刪除只能在線性表的一端進行。

　　16對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為(　　)。

　　A.log2nB.n/2C.nD.n+1

　　參考答案：C

　　參考解析：對線性表進行順序查找，最壞情況下，如果從表頭進行查找，要查找到表尾才能得出結果，因此需要比較n次。

　　17下面程序的運行結果為(　　)。#include

　　voidswap(int&a，intb)

　　{

　　inttemp;

　　temp=a++;

　　a=b：

　　b=temp：

　　}

　　voidmain()

　　{

　　inta=2，b=3;

　　swap(a，b);

　　cout<

　　}

　　A.2，3B.3，2C.2，2D.3，3

　　參考答案：D

　　參考解析：本題考查引用調用，因為函數swap引用調用參數a，所以在swap函數中a的變化會改變主函數中a的值，即a自加1。但b的值并未改變。

　　18若有以下程序：

　　#include

　　usingnamespacestd;

　　classBase

　　{public：

　　Base()

　　{x=0;}

　　intx;};

　　classDerivedl：virtualpublicBase

　　{public：

　　Derivedl()

　　{x=10;}};

　　classDerived2：virtua11publicBase

　　{public：

　　Derived2()

　　{x=20;}};

　　classDerived：publicDerivedl，protectedDerived2{};intmain()

　　{Derivedobj;

　　cout<

　　return0;}

　　該程序運行后的輸出結果是(　　)。

　　A.20B.30C.10D.0

　　參考答案：A

　　參考解析：本題考查虛基類的應用。雖然Derivedl和Derived2都是由共同的基類x派生而來的，但由于引入了虛基類，使得它們分別對應基類的不同副本。這時數據成員x只存在一份副本，不論在類Derivedl中修改，還是在Derived2中修改，都是直接對這唯一副本進行操作。本題程序執行語句“Derivedobj;”時.就會先調虛基類Base的構造函數，使得X=0，然后執行類Derivedl的構造函數使得x=10，再執行類Derived2的構造函數，使得x=20。最后輸出x的值為20。

　　19下列選項中不合法的標識符是(　　)。

　　A.printB.FORC.&aD.-00

　　參考答案：C

　　參考解析：標識符的概念只能由數字、字母和下畫線組成，并且只能以字母和下畫線開頭，所以選項C不正確。

　　20考慮函數原型voidtest(inta，intb=7，charz='*')，下面的函數調用中，屬于不合法調用的是(　　)。

　　A.test(5);B.test(5，8);C.test(6，'#');D.test(0，0，'*');

　　參考答案：C

　　參考解析：題中函數聲明帶有默認參數，那么在C選項的調用中，將會把字符型實參#賦值給整型形參b，這不符合參數傳遞規則。

　　相關推薦：

　　各地2015全國計算機等級考試報名時間及入口匯總

　　2015年12月計算機等級考試通關分享：如何做題？

　　名師指導：2015年計算機等級考試上機應試技巧