參考答案及分析

　　一、選擇題

　　(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ù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空;又由左子樹的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構(gòu)成，如下圖所示。求得該二叉樹的前序遍歷序列為選項(xiàng)D)。

　　(3)B

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

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

　　(6)C

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

　　(7)D

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

　　(8)C

　　解析： 選項(xiàng)A)、B)顯然不合題意。數(shù)據(jù)定義語言(Data Definition Language，簡稱DDL)負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建;數(shù)據(jù)操縱語言(Data Manipulation Language，簡稱DML)負(fù)責(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ù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有"集成"、"共享"之特點(diǎn)。

　　(10)D

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

　　(11)D

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

　　(12)A

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

　　(13)C

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

　　(14)B

　　解析： *p為所指對象a的值，語句"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)語句的使用，選項(xiàng)A)，C)和D)都為正確的形式，在選項(xiàng)B)中的while(a<=10)后缺少結(jié)束符分號";"。

　　(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)用方括號。

　　(18)B

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

　　(19)D

　　解析： C++語言中，在定義該函數(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ī)等級考試費(fèi)用匯總

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

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