21、 二叉樹的遍歷可以分為:前序遍歷(DLR)、中序遍歷(LDR)、和后序遍歷(LRD)。
22、 二叉樹是另一個樹型結(jié)構(gòu),它的特點是每一個結(jié)點至多只有兩棵子樹,并且二叉樹的子樹有左右之分,其次序不能任意顛倒。(一)在二叉樹的第i層上至多有2的i-1次方個結(jié)點;(二)深度為k的二叉樹至多有2的k次方減1個結(jié)點;(三)對任何一棵二叉樹T,如果其終端結(jié)點數(shù)為n1,度為2的結(jié)點數(shù)為n2,則n1=n2+1。(四)具有n個結(jié)點的完全二叉樹的深度為k+1,其中k是log2n的整體部分。
23、 在任意一顆二叉樹中,度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。
24、 對長度為n的線性表,在最壞的情況下,快速排序需要的比較次數(shù)為n(n-1)/2;冒泡排序所需要的比較次數(shù)為n(n-1)/2;直接插入排序所需要的比較次數(shù)為n(n-1)/2;堆排序所需要的比較次數(shù)為O(nlog2n)。
25、 對長度為n的線性表進(jìn)行順序查找,在最壞的情況下所需要的比較次數(shù)為n。
26、 長度為n的順序存儲線性表中,當(dāng)在任何位置上插入一個元素概率都相等,插入一個元素所需要移動元素的平均個數(shù)為n/2。
27、 N個頂點的強(qiáng)連通圖的變數(shù)至少有N
28、 優(yōu)先級:算術(shù)運算符>連接運算符>邏輯運算符。
29、 要使程序具有良好的風(fēng)格,概括起來可以分成4各部分:源程序的文檔化、數(shù)據(jù)說明的次序要規(guī)范化、語句結(jié)構(gòu)簡單直接,避免濫用goto語句、輸入輸出方法。要保證低耦合高內(nèi)聚
30、 源程序的文檔化包括三點:(1)符號名應(yīng)具有一定的實際意義,(2)正確的程序注釋,(3)良好的視覺效果
31、 結(jié)構(gòu)化程序設(shè)計方法主要有逐步求精、自頂向下和模塊化。軟件設(shè)計模塊化的目的是降低復(fù)雜性。
32、 注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時,為維持表之間已定義關(guān)系而必須遵循的規(guī)則。
33、 控件是窗體上用于顯示數(shù)據(jù)、執(zhí)行操作、裝飾窗體的對象。控件的類型可分為結(jié)合型、非結(jié)合型和計算型
34、 在面向?qū)ο蟪绦蛟O(shè)計中,主要的概念包括類、對象、封裝性、繼承性、多態(tài)性和消息。類的實例叫作對象,結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
35、 在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為繼承。面向?qū)ο蟮哪P椭校罨镜母拍钍菍ο蠛皖。類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的實例。
36、 對象是基本特點包括標(biāo)識唯一性、非類性、多態(tài)性、和模塊獨立性等5個特點。
37、 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合,軟件生命周期可分為多個階段,一般分為定義階段、開發(fā)階段、和維護(hù)階段,編碼和測試屬于開發(fā)階段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。
38、 軟件工程研究的內(nèi)容主要包括:軟件開發(fā)技術(shù)和軟件工程管理。關(guān)系操作的特點是集合操作。
39、 程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和傳輸成分。軟件工程設(shè)計是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換軟件的過程描述。
40、 結(jié)構(gòu)化分析的常用工具包括數(shù)據(jù)流圖(最為常用,簡稱DFD,其中帶有箭頭的表示數(shù)據(jù)的流向),一般可分為變換型和事務(wù)型)、數(shù)據(jù)字典、判定樹、判定表。其中利用數(shù)據(jù)字典對其中的圖形元素進(jìn)行確切解釋。數(shù)據(jù)字典可分為4個條目:數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲和數(shù)據(jù)加工。軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗證性、可修復(fù)性等特性。其中最重要是正確性。結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為:采用自頂向下、逐步求精、模塊化和限制使用GOTO語句,一個程序只有一個入口和一個出口。
相關(guān)推薦:2010年9月計算機(jī)等級考試成績查詢時間匯總北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |