點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)考試《C++》上機(jī)�？荚嚲韰R總

　　一、選擇題

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

　　A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間

　　B.算法所處理的數(shù)據(jù)量

　　C.算法程序中的語(yǔ)句或指令條數(shù)

　　D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)

　　參考答案：A

　　參考解析：一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

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

　　A.類(lèi)B.預(yù)處理命令C.主函數(shù)D.語(yǔ)句

　　參考答案：C

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

　　3對(duì)長(zhǎng)度為n的線(xiàn)性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)。

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

　　參考答案：D

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

　　4數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括(　　)。

　　A.概念模式B.內(nèi)模式C.外模式D.數(shù)據(jù)模式

　　參考答案：D

　　參考解析：數(shù)據(jù)庫(kù)三級(jí)模式包括：概念模式、內(nèi)模式、外模式。

　　5SQL語(yǔ)言又稱(chēng)為(　　)。

　　A.結(jié)構(gòu)化定義語(yǔ)言

　　B.結(jié)構(gòu)化控制語(yǔ)言

　　C.結(jié)構(gòu)化查詢(xún)語(yǔ)苦

　　D.結(jié)構(gòu)化操縱語(yǔ)言

　　參考答案：C

　　參考解析：SQL語(yǔ)言的全稱(chēng)為StructuredQueryLanguage，它是一種介于關(guān)系代數(shù)與關(guān)系演算之間的結(jié)構(gòu)化查詢(xún)語(yǔ)言，是一種面向數(shù)據(jù)庫(kù)的通用數(shù)據(jù)處理語(yǔ)言規(guī)范。它包含數(shù)據(jù)查詢(xún)語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言、數(shù)據(jù)定義語(yǔ)言和數(shù)據(jù)控制語(yǔ)言四個(gè)部分。

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

　　A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)

　　參考答案：C

　　7假定MyClass為一個(gè)類(lèi)，那么下列的函數(shù)說(shuō)明中，(　　)為該類(lèi)的析構(gòu)函數(shù)。

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

　　參考答案：D

　　參考解析：C++語(yǔ)言中析構(gòu)函數(shù)為符號(hào)“～”加類(lèi)名，且析構(gòu)函數(shù)沒(méi)有返回值和參數(shù)，故前不加void關(guān)鍵字。所以正確的形式應(yīng)該是～MyClass()。第7題 筆記記錄我的筆記(0) | 精選筆記(1)選擇筆記標(biāo)簽：試題內(nèi)容(1)答案解析(0)

　　8有以下結(jié)構(gòu)體說(shuō)明和變量的定義，且指針P指向變量a，指針q指向變量b。則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語(yǔ)句是(　　)。

　　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若有表達(dá)式“(w)?(--x)：(++y)”，則其中與w等價(jià)的表達(dá)式是(　　)。

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

　　參考答案：D

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

　　10有如下函數(shù)模板聲明：

　　template

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

　　下列對(duì)函數(shù)模板Max(　　)的調(diào)用中錯(cuò)誤的是(　　)。

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

　　參考答案：B

　　參考解析：本題考查函數(shù)模板的引用。引用模板函數(shù)和引用一般函數(shù)在語(yǔ)法形式上基本相同。需要注意的是，說(shuō)明一個(gè)函數(shù)模板后，當(dāng)編譯系統(tǒng)發(fā)現(xiàn)有一個(gè)對(duì)應(yīng)的函數(shù)調(diào)用時(shí)，將根據(jù)實(shí)參中的類(lèi)型來(lái)確認(rèn)是否調(diào)用函數(shù)模板中的對(duì)應(yīng)形參。本題選項(xiàng)B中，編譯系統(tǒng)從第一個(gè)參數(shù)“3.5”獲得信息“double型數(shù)據(jù)”和從第二個(gè)參數(shù)獲得信息“int型數(shù)據(jù)”，兩者矛盾。

　　11C++語(yǔ)言中關(guān)于構(gòu)造函數(shù)的說(shuō)法正確的是(　　)。

　　A.構(gòu)造函數(shù)的函數(shù)名不必和類(lèi)名相同

　　B.構(gòu)造函數(shù)只能有一個(gè)

　　C.每個(gè)類(lèi)必定有構(gòu)造函數(shù)

　　D.構(gòu)造函數(shù)必有返回值

　　參考答案：C

　　參考解析：本題考查構(gòu)造函數(shù)的概念。構(gòu)造函數(shù)可以被重載，函數(shù)名必須和類(lèi)名相同;構(gòu)造函數(shù)可以有一個(gè)，也可以有多個(gè);構(gòu)造函數(shù)沒(méi)有返回值。

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

　　A.公有繼承時(shí)基類(lèi)中的公有成員在派生類(lèi)中仍是公有成員

　　B.公有繼承時(shí)基類(lèi)中的保護(hù)成員在派生類(lèi)中仍是保護(hù)成員

　　C.保護(hù)繼承時(shí)基類(lèi)中的公有成員在派生類(lèi)中仍是公有成員

　　D.保護(hù)繼承時(shí)基類(lèi)中的保護(hù)成員在派生類(lèi)中仍是保護(hù)成員

　　參考答案：C

　　參考解析：保護(hù)繼承時(shí)，類(lèi)成員的訪(fǎng)問(wèn)級(jí)別只能降低為保護(hù)模式，因此即使是基類(lèi)的公有成員也被縮小為保護(hù)模式。

　　13結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括(　　)。

　　A.順序結(jié)構(gòu)B.GOTO跳轉(zhuǎn)C.選擇(分支)結(jié)構(gòu)D.重復(fù)(循環(huán))結(jié)構(gòu)

　　參考答案：B

　　參考解析：結(jié)構(gòu)化程序設(shè)計(jì)的三種結(jié)構(gòu)是順序、分支和循環(huán)，不包括goto跳轉(zhuǎn)，它只是分支結(jié)構(gòu)的一種，也是一個(gè)關(guān)鍵字。

　　14在E—R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是(　　)。

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

　　參考答案：C

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

　　15下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線(xiàn)性結(jié)構(gòu)的是(　　)。

　　A.循環(huán)隊(duì)列B.帶鏈隊(duì)列C.二叉樹(shù)D.帶鏈棧

　　參考答案：C

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

　　16對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為(　　)。

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

　　參考答案：C

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

　　17下面程序的運(yùn)行結(jié)果為(　　)。#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

　　參考解析：本題考查引用調(diào)用，因?yàn)楹瘮?shù)swap引用調(diào)用參數(shù)a，所以在swap函數(shù)中a的變化會(huì)改變主函數(shù)中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;}

　　該程序運(yùn)行后的輸出結(jié)果是(　　)。

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

　　參考答案：A

　　參考解析：本題考查虛基類(lèi)的應(yīng)用。雖然Derivedl和Derived2都是由共同的基類(lèi)x派生而來(lái)的，但由于引入了虛基類(lèi)，使得它們分別對(duì)應(yīng)基類(lèi)的不同副本。這時(shí)數(shù)據(jù)成員x只存在一份副本，不論在類(lèi)Derivedl中修改，還是在Derived2中修改，都是直接對(duì)這唯一副本進(jìn)行操作。本題程序執(zhí)行語(yǔ)句“Derivedobj;”時(shí).就會(huì)先調(diào)虛基類(lèi)Base的構(gòu)造函數(shù)，使得X=0，然后執(zhí)行類(lèi)Derivedl的構(gòu)造函數(shù)使得x=10，再執(zhí)行類(lèi)Derived2的構(gòu)造函數(shù)，使得x=20。最后輸出x的值為20。

　　19下列選項(xiàng)中不合法的標(biāo)識(shí)符是(　　)。

　　A.printB.FORC.&aD.-00

　　參考答案：C

　　參考解析：標(biāo)識(shí)符的概念只能由數(shù)字、字母和下畫(huà)線(xiàn)組成，并且只能以字母和下畫(huà)線(xiàn)開(kāi)頭，所以選項(xiàng)C不正確。

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

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

　　參考答案：C

　　參考解析：題中函數(shù)聲明帶有默認(rèn)參數(shù)，那么在C選項(xiàng)的調(diào)用中，將會(huì)把字符型實(shí)參#賦值給整型形參b，這不符合參數(shù)傳遞規(guī)則。

　　相關(guān)推薦：

　　各地2015全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總

　　2015年12月計(jì)算機(jī)等級(jí)考試通關(guān)分享：如何做題？

　　名師指導(dǎo)：2015年計(jì)算機(jī)等級(jí)考試上機(jī)應(yīng)試技巧