參考答案及分析

　　一、選擇題

　　(1)B

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

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

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

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

　　(2)D

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

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

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

　　(3)B

　　【命題目的】本題考查二叉樹的遍歷。

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

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

　　(4)D

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

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

　　(5)B

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

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

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

　　(6)C

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

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

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

　　(7)A

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

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

　　(8)B

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

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

　　(9)C

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

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

　　(10)C

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

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

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

　　(11)C

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

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

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

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

　　相關(guān)推薦：

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

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

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