為幫助大家備考軟考軟件設(shè)計(jì)師考試，希賽小編整理了軟件設(shè)計(jì)師考試知識(shí)點(diǎn)100條（8），希望對(duì)大家備考有幫助。

71、類圖關(guān)系

依賴關(guān)系：一個(gè)事物發(fā)生變化影響另一個(gè)事物。

泛化關(guān)系：特殊/一般關(guān)系

關(guān)聯(lián)關(guān)系：描述了一組鏈，鏈?zhǔn)菍?duì)象之間的連接。

聚合關(guān)系：整體與部分生命周期不同。

組合關(guān)系：整體與部分生命周期相同。

實(shí)現(xiàn)關(guān)系：接口與類之間的關(guān)系

72、用例關(guān)系

73、設(shè)計(jì)模式分類

74、創(chuàng)建型設(shè)計(jì)模式應(yīng)用場(chǎng)景

75、結(jié)構(gòu)型設(shè)計(jì)模式應(yīng)用場(chǎng)景

76、行為型設(shè)計(jì)模式應(yīng)用場(chǎng)景1

77、順序表和鏈表對(duì)比

78、樹(shù)的基本概念

雙親、孩子和兄弟：結(jié)點(diǎn)的子樹(shù)的根稱為該結(jié)點(diǎn)的孩子；相應(yīng)地，該結(jié)點(diǎn)稱為其子結(jié)點(diǎn)的雙親。具有相同雙親的結(jié)點(diǎn)互為兄弟。

結(jié)點(diǎn)的度：一個(gè)結(jié)點(diǎn)的子樹(shù)的個(gè)數(shù)記為該結(jié)點(diǎn)的度

葉子結(jié)點(diǎn)：也稱為終端結(jié)點(diǎn)，指度為0的結(jié)點(diǎn)

內(nèi)部結(jié)點(diǎn)：度不為0的結(jié)點(diǎn)，也稱為分支結(jié)點(diǎn)或非終端結(jié)點(diǎn)。除根結(jié)點(diǎn)之外，分支結(jié)點(diǎn)也稱為內(nèi)部結(jié)點(diǎn)。

結(jié)點(diǎn)的層次：根為第一層，根的孩子為第二層，依次類推，若某結(jié)點(diǎn)在第i層，則其孩子結(jié)點(diǎn)在第i+1層

樹(shù)的高度：一棵樹(shù)的最大層次數(shù)記為樹(shù)的高度（深度）

79、二叉樹(shù)的特性

在二叉樹(shù)的第i層上最多有2i-1個(gè)結(jié)點(diǎn)（i≥1）；

深度為k的二叉樹(shù)最多有2k -1個(gè)結(jié)點(diǎn)（k≥1）；

對(duì)任何一棵二叉樹(shù)，如果其葉子結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。

對(duì)一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的結(jié)點(diǎn)按層序編號(hào)，即從第1層到?〖log〗_2?n ?+1層，每層從左到右依次編號(hào)。

80、特殊的二叉樹(shù)

滿二叉樹(shù)：任何結(jié)點(diǎn)，或者是樹(shù)葉，或者恰有兩棵非空子樹(shù)。

完全二叉樹(shù)：最多只有最小面的兩層結(jié)點(diǎn)的度可以小于2，并且最下面一層的結(jié)點(diǎn)全都集中在該層左側(cè)的若干位置。

平衡二叉樹(shù)：樹(shù)中任一結(jié)點(diǎn)的左右子樹(shù)高度之差不超過(guò)1。

查找二叉樹(shù)：又稱之為排序二叉樹(shù)。任一結(jié)點(diǎn)的權(quán)值，大于其左孩子結(jié)點(diǎn)，小于其右孩子結(jié)點(diǎn)。中序遍歷結(jié)果有序。

線索二叉樹(shù)：在每個(gè)結(jié)點(diǎn)中增加兩個(gè)指針域來(lái)存放遍歷時(shí)得到的前驅(qū)和后繼信息。