2012年全國(guó)計(jì)算機(jī)二級(jí)考試C++筆試模擬試題（六）

　　參考答案及分析

　　一、選擇題

　　(1)B

　　【命題目的】本題主要考查對(duì)于棧的理解。

　　【解題要點(diǎn)】棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素，即棧是按照"先進(jìn)后出"或"后進(jìn)先出"的原則組織數(shù)據(jù)的。

　　【錯(cuò)解分析】隊(duì)列組織數(shù)據(jù)的原則是"先進(jìn)先出"或"后進(jìn)后出"。

　　【考點(diǎn)鏈接】數(shù)據(jù)結(jié)構(gòu)中，棧和隊(duì)列組織數(shù)據(jù)的原則。

　　(2)D

　　【命題目的】考查二叉樹(shù)的基礎(chǔ)知識(shí)。

　　【解題要點(diǎn)】具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)具有以下的幾種形態(tài)：

　　【考點(diǎn)鏈接】二叉樹(shù)的結(jié)構(gòu)及畫法。

　　(3)B

　　【命題目的】本題考查二叉樹(shù)的遍歷。

　　【解題要點(diǎn)】所謂二叉樹(shù)的前序遍歷(DLR)是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這3者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)，并且，在遍歷左右子樹(shù)時(shí)，上述規(guī)則同樣適用，即"根-左-右"。故該二叉樹(shù)的前序遍歷結(jié)果為"ATBZXCYP"。

　　【考點(diǎn)鏈接】對(duì)于本題，若使用后序遍歷和中序遍歷的結(jié)果分別為"ZBTYCPXA"和"TZBACYXP"。

　　(4)D

　　【命題目的】本題考查考生的結(jié)構(gòu)化程序設(shè)計(jì)的思想。

　　【考點(diǎn)鏈接】結(jié)構(gòu)化的程序設(shè)計(jì)的目的。

　　(5)B

　　【命題目的】本題考查基本的程序控制結(jié)構(gòu)。

　　【解題要點(diǎn)】采用結(jié)構(gòu)化程序設(shè)計(jì)方法編寫程序，可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)，它包括3種基本控制結(jié)構(gòu)，分別是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(又稱循環(huán)結(jié)構(gòu))。

　　【考點(diǎn)鏈接】控制程序結(jié)構(gòu)的方法和作用。

　　(6)C

　　【命題目的】本題考查了軟件測(cè)試的主要特征。

　　【解題要點(diǎn)】軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定。它有3個(gè)方面的重要特征，即測(cè)試的挑剔性、完全測(cè)試的不可能性及測(cè)試的經(jīng)濟(jì)性。其中沒(méi)有測(cè)試的可靠性這一說(shuō)法。

　　【考點(diǎn)鏈接】軟件測(cè)試與軟件調(diào)試的概念，以及相應(yīng)的方法。

　　(7)A

　　【命題目的】考查需求分析的作用。

　　【解題要點(diǎn)】需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是準(zhǔn)確回答"系統(tǒng)必須做什么"這個(gè)問(wèn)題即軟件系統(tǒng)功能，需求分析的任務(wù)還不是確定系統(tǒng)怎樣完成它的工作，而僅僅是確定系統(tǒng)必須完成哪些工作，也就是對(duì)目標(biāo)系統(tǒng)提出完整、準(zhǔn)確、清晰、具體的要求。

　　(8)B

　　【命題目的】本題考查了專門的關(guān)系運(yùn)算的類型及其相關(guān)知識(shí)點(diǎn)。

　　【解題要點(diǎn)】關(guān)系代數(shù)中包括傳統(tǒng)的集合運(yùn)算和專門的關(guān)系運(yùn)算。經(jīng)過(guò)選擇或投影運(yùn)算得到的新關(guān)系的屬性個(gè)數(shù)最多不會(huì)超過(guò)原關(guān)系中的屬性個(gè)數(shù)。經(jīng)過(guò)連接運(yùn)算得到的新關(guān)系最多不少于原關(guān)系中屬性的個(gè)數(shù)。

　　(9)C

　　【命題目的】本題主要考查了用E-R圖表示實(shí)體之間聯(lián)系的方法。

　　【解題要點(diǎn)】?jī)蓚�(gè)實(shí)體之間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種，即一對(duì)一的聯(lián)系、一對(duì)多(或多對(duì)一)的聯(lián)系和多對(duì)多的聯(lián)系;概念模型便于向各種模型轉(zhuǎn)換。由于概念模型不依賴于具體的數(shù)據(jù)庫(kù)管理系統(tǒng)，因此，容易向關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。

　　(10)C

　　【命題目的】對(duì)數(shù)據(jù)庫(kù)各種特性必須有正確的理解。

　　【解題要點(diǎn)】數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的正確性和相容性(如學(xué)生的學(xué)號(hào)必須惟一，性別只能是女或男等)，數(shù)據(jù)庫(kù)是否具備完整性關(guān)系到數(shù)據(jù)庫(kù)系統(tǒng)能否真實(shí)反映現(xiàn)實(shí)世界，因此維護(hù)數(shù)據(jù)庫(kù)的完整性是非常重要的。

　　【考點(diǎn)鏈接】數(shù)據(jù)庫(kù)的各種特性及表達(dá)形式。

　　(11)C

　　【命題目的】考查C++語(yǔ)言的關(guān)鍵字。

　　【解題要點(diǎn)】要熟練掌握C++語(yǔ)言中的關(guān)鍵字。

　　【錯(cuò)解分析】include不是C++語(yǔ)言的關(guān)鍵字。

　　【考點(diǎn)鏈接】define也不是關(guān)鍵字。

　　相關(guān)推薦：

　　2012年計(jì)算機(jī)三級(jí)考試PC技術(shù)模擬試題考答案匯總

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

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