參考答案及分析

　　一、選擇題

　　(1)B

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

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

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

　　【考點鏈接】數據結構中，棧和隊列組織數據的原則。

　　(2)D

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

　　【解題要點】具有3個結點的二叉樹具有以下的幾種形態：

　　【考點鏈接】二叉樹的結構及畫法。

　　(3)B

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

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

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

　　(4)D

　　【命題目的】本題考查考生的結構化程序設計的思想。

　　【考點鏈接】結構化的程序設計的目的。

　　(5)B

　　【命題目的】本題考查基本的程序控制結構。

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

　　【考點鏈接】控制程序結構的方法和作用。

　　(6)C

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

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

　　【考點鏈接】軟件測試與軟件調試的概念，以及相應的方法。

　　(7)A

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

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

　　(8)B

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

　　【解題要點】關系代數中包括傳統的集合運算和專門的關系運算。經過選擇或投影運算得到的新關系的屬性個數最多不會超過原關系中的屬性個數。經過連接運算得到的新關系最多不少于原關系中屬性的個數。

　　(9)C

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

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

　　(10)C

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

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

　　【考點鏈接】數據庫的各種特性及表達形式。

　　(11)C

　　【命題目的】考查C++語言的關鍵字。

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

　　【錯解分析】include不是C++語言的關鍵字。

　　【考點鏈接】define也不是關鍵字。

　　相關推薦：

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

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

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