2012年計算機二級C++筆試模擬試題及答案解析

　　參考答案及分析

　　一、選擇題

　　(1)C

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

　　(2)D

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

　　(3)B

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

　　(4)D

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

　　(5)D

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

　　(6)C

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

　　(7)D

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

　　(8)C

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

　　(9)C

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

　　(10)D

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

　　(11)D

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

　　(12)A

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

　　(13)C

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

　　(14)B

　　解析： *p為所指對象a的值，語句"b=+a++;"等價于"b=b+a;a=a+1;"。

　　(15)C

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

　　(16)B

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

　　(17)A

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

　　(18)B

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

　　(19)D

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

　　(20)B

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

　　相關(guān)推薦：

　　各地2012年計算機等級考試費用匯總

　　2012年計算機等級考試二級VB重點知識匯總

　　2012年下半年計算機等級考試報名時間及入口匯總