為幫助大家備考軟考中級軟件設(shè)計師考試，希賽小編整理了2022下半年軟件設(shè)計師考試知識點100條（8），希望對大家備考有幫助。

71、類圖關(guān)系

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

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

關(guān)聯(lián)關(guān)系：描述了一組鏈，鏈是對象之間的連接。

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

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

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

72、用例關(guān)系

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

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

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

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

77、順序表和鏈表對比

78、樹的基本概念

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

結(jié)點的度：一個結(jié)點的子樹的個數(shù)記為該結(jié)點的度

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

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

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

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

79、二叉樹的特性

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

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

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

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

80、特殊的二叉樹

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

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

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

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

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