2022下半年软件设计师考试知识点100条（8）

为帮助大家备考软考中级软件设计师考试，希赛小编整理了2022下半年软件设计师考试知识点100条（8），希望对大家备考有帮助。

71、类图关系

依赖关系：一个事物发生变化影响另一个事物。

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

关联关系：描述了一组链，链是对象之间的连接。

聚合关系：整体与部分生命周期不同。

组合关系：整体与部分生命周期相同。

实现关系：接口与类之间的关系

72、用例关系

73、设计模式分类

74、创建型设计模式应用场景

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。

查找二叉树：又称之为排序二叉树。任一结点的权值，大于其左孩子结点，小于其右孩子结点。中序遍历结果有序。

线索二叉树：在每个结点中增加两个指针域来存放遍历时得到的前驱和后继信息。