為幫助大家備考軟考軟件設計師考試，希賽小編整理了軟件設計師考試知識點100條（8），希望對大家備考有幫助。

71、類圖關系

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

泛化關系：特殊/一般關系

關聯關系：描述了一組鏈，鏈是對象之間的連接。

聚合關系：整體與部分生命周期不同。

組合關系：整體與部分生命周期相同。

實現關系：接口與類之間的關系

72、用例關系

73、設計模式分類

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

75、結構型設計模式應用場景

76、行為型設計模式應用場景1

77、順序表和鏈表對比

78、樹的基本概念

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

結點的度：一個結點的子樹的個數記為該結點的度

葉子結點：也稱為終端結點，指度為0的結點

內部結點：度不為0的結點，也稱為分支結點或非終端結點。除根結點之外，分支結點也稱為內部結點。

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

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

79、二叉樹的特性

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

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

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

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

80、特殊的二叉樹

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

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

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

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

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