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

71、類圖關(guān)系

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

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

關(guān)聯(lián)關(guān)系：描述了一組鏈，鏈?zhǔn)菍ο笾g的連接。

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

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

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

72、用例關(guān)系

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

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

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

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

77、順序表和鏈表對比

78、樹的基本概念

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

結(jié)點(diǎn)的度：一個結(jié)點(diǎn)的子樹的個數(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ù)記為樹的高度（深度）

79、二叉樹的特性

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

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

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

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

80、特殊的二叉樹

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

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

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

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

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