自考2011年計算機等級考試二級Access復習資料歸納(2)

　　21、 二叉樹的遍歷可以分為：前序遍歷(DLR)、中序遍歷(LDR)、和后序遍歷(LRD)。

　　22、 二叉樹是另一個樹型結構，它的特點是每一個結點至多只有兩棵子樹，并且二叉樹的子樹有左右之分，其次序不能任意顛倒。(一)在二叉樹的第i層上至多有2的i-1次方個結點;(二)深度為k的二叉樹至多有2的k次方減1個結點;(三)對任何一棵二叉樹T，如果其終端結點數為n1，度為2的結點數為n2，則n1=n2+1。(四)具有n個結點的完全二叉樹的深度為k+1，其中k是log2n的整體部分。

　　23、 在任意一顆二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。

　　24、 對長度為n的線性表，在最壞的情況下，快速排序需要的比較次數為n(n-1)/2;冒泡排序所需要的比較次數為n(n-1)/2;直接插入排序所需要的比較次數為n(n-1)/2;堆排序所需要的比較次數為O(nlog2n)。

　　25、 對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較次數為n。

　　26、 長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等，插入一個元素所需要移動元素的平均個數為n/2。

　　27、 N個頂點的強連通圖的變數至少有N

　　28、 優(yōu)先級：算術運算符>連接運算符>邏輯運算符。

　　29、 要使程序具有良好的風格，概括起來可以分成4各部分：源程序的文檔化、數據說明的次序要規(guī)范化、語句結構簡單直接，避免濫用goto語句、輸入輸出方法。要保證低耦合高內聚

　　30、 源程序的文檔化包括三點：(1)符號名應具有一定的實際意義，(2)正確的程序注釋，(3)良好的視覺效果

　　31、 結構化程序設計方法主要有逐步求精、自頂向下和模塊化。軟件設計模塊化的目的是降低復雜性。

　　32、 注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時，為維持表之間已定義關系而必須遵循的規(guī)則。

　　33、 控件是窗體上用于顯示數據、執(zhí)行操作、裝飾窗體的對象。控件的類型可分為結合型、非結合型和計算型

　　34、 在面向對象程序設計中，主要的概念包括類、對象、封裝性、繼承性、多態(tài)性和消息。類的實例叫作對象，結構化程序設計的3種結構是順序結構、選擇結構、循環(huán)結構。

　　35、 在面向對象方法中，類之間共享屬性和操作的機制稱為繼承。面向對象的模型中，最基本的概念是對象和類。類是一個支持集成的抽象數據類型，而對象是類的實例。

　　36、 對象是基本特點包括標識唯一性、非類性、多態(tài)性、和模塊獨立性等5個特點。

　　37、 軟件是程序、數據與相關文檔的集合，軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段、和維護階段，編碼和測試屬于開發(fā)階段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。

　　38、 軟件工程研究的內容主要包括：軟件開發(fā)技術和軟件工程管理。關系操作的特點是集合操作。

　　39、 程序設計語言的基本成分是數據成分、運算成分、控制成分和傳輸成分。軟件工程設計是指系統(tǒng)結構部件轉換軟件的過程描述。

　　40、 結構化分析的常用工具包括數據流圖(最為常用，簡稱DFD，其中帶有箭頭的表示數據的流向)，一般可分為變換型和事務型)、數據字典、判定樹、判定表。其中利用數據字典對其中的圖形元素進行確切解釋。數據字典可分為4個條目：數據流、數據項、數據存儲和數據加工。軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性、可修復性等特性。其中最重要是正確性。結構化程序設計方法的主要原則可以概括為：采用自頂向下、逐步求精、模塊化和限制使用GOTO語句，一個程序只有一個入口和一個出口。