2012年計(jì)算機(jī)二級(jí)C++筆試模擬試題及答案解析

　　參考答案及分析

　　一、選擇題

　　(1)C

　　解析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種"后進(jìn)先出"的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種"先進(jìn)先出"的線性表。

　　(2)D

　　解析：依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為c;再依據(jù)中序遍歷序列可知其左子樹(shù)由deba構(gòu)成，右子樹(shù)為空;又由左子樹(shù)的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹(shù)為d，右子樹(shù)由ba構(gòu)成，如下圖所示。求得該二叉樹(shù)的前序遍歷序列為選項(xiàng)D)。

　　(3)B

　　解析：鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放;它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：① 每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間;② 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。

　　(4)D

　　解析： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)(或重復(fù)結(jié)構(gòu))是結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)。

　　(5)D

　　解析： 測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤。經(jīng)驗(yàn)表明，程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說(shuō)明，為了提高測(cè)試效率，測(cè)試人員應(yīng)該集中對(duì)付那些錯(cuò)誤群集的程序。

　　(6)C

　　解析： 算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量;算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

　　(7)D

　　解析： 軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開(kāi)發(fā)階段;維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。

　　(8)C

　　解析： 選項(xiàng)A)、B)顯然不合題意。數(shù)據(jù)定義語(yǔ)言(Data Definition Language，簡(jiǎn)稱DDL)負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建;數(shù)據(jù)操縱語(yǔ)言(Data Manipulation Language，簡(jiǎn)稱DML)負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。

　　(9)C

　　解析： 數(shù)據(jù)庫(kù)(Database，簡(jiǎn)稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有"集成"、"共享"之特點(diǎn)。

　　(10)D

　　解析： 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程，故選項(xiàng)A)敘述錯(cuò)誤;數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，故選項(xiàng)B)敘述錯(cuò)誤;關(guān)系中的行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng)C)敘述錯(cuò)誤。

　　(11)D

　　解析： C++語(yǔ)言最重要的特點(diǎn)是其為一種面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言，但是C++語(yǔ)言也包含了全部的C語(yǔ)言的特征。

　　(12)A

　　解析： 標(biāo)識(shí)符是一個(gè)以字母或下劃線開(kāi)始的，由字母、下劃線和數(shù)字組成的字符串，標(biāo)識(shí)符不能與任意關(guān)鍵字同名。

　　(13)C

　　解析： 由算術(shù)運(yùn)算符組成的表達(dá)式中，若含有不同類型的操作數(shù)，則系統(tǒng)隱含地將低類型轉(zhuǎn)化為高類型，由低至高的順序?yàn)閕nt->float->double。

　　(14)B

　　解析： *p為所指對(duì)象a的值，語(yǔ)句"b=+a++;"等價(jià)于"b=b+a;a=a+1;"。

　　(15)C

　　解析： 在進(jìn)入最后一次循環(huán)時(shí)a=10，在循環(huán)體內(nèi)執(zhí)行"a++;"后a=11，執(zhí)行完該次循環(huán)體計(jì)算for循環(huán)的增量部分后a=12小于10，循環(huán)結(jié)束。

　　(16)B

　　解析： 本題考察的是基本循環(huán)語(yǔ)句的使用，選項(xiàng)A)，C)和D)都為正確的形式，在選項(xiàng)B)中的while(a<=10)后缺少結(jié)束符分號(hào)";"。

　　(17)A

　　解析： 本題考察的是字符數(shù)組的初始化。選項(xiàng)B)中用3個(gè)元素初始化大小為2的數(shù)組，越界了;選項(xiàng)C)中應(yīng)該是2行3列的數(shù)組，題中使用3行2列初始化;選項(xiàng)D)中數(shù)組合后應(yīng)用方括號(hào)。

　　(18)B

　　解析： 本題主要考察的是指針數(shù)組和指向指針的指針之間的關(guān)系，其中a是指針數(shù)組，pa是指向指針數(shù)組行的指針，所以pa自加1相當(dāng)于指向下一行。

　　(19)D

　　解析： C++語(yǔ)言中，在定義該函數(shù)時(shí)所指定的數(shù)據(jù)類型決定函數(shù)的返回值類型。

　　(20)B

　　解析：本題考察的是函數(shù)的調(diào)用，第一次調(diào)用min(2,3)，因?yàn)?<3，所以返回值為2，第二次調(diào)用min(1,2)，因?yàn)?<2，所以返回1。

　　相關(guān)推薦：

　　各地2012年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2012年計(jì)算機(jī)等級(jí)考試二級(jí)VB重點(diǎn)知識(shí)匯總

　　2012年下半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總