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

　　为帮助考生备考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。

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

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

　　>>>>>>点击进入软考报名专题