2022年软件设计师考试知识点100条（8）
软工小法师
2024-04-19 07:31
很多考生在备考2022年软考软件设计师考试，编程学习网小编为大家整理了软件设计师考试知识点100条(8)，供大家备考复习。
为帮助大家备考软考软件设计师考试，编程学习网小编整理了软件设计师考试知识点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〗_2n ⌋+1层，每层从左到右依次编号。
80、特殊的二叉树
满二叉树：任何结点，或者是树叶，或者恰有两棵非空子树。
完全二叉树：最多只有最小面的两层结点的度可以小于2，并且最下面一层的结点全都集中在该层左侧的若干位置。
平衡二叉树：树中任一结点的左右子树高度之差不超过1。
查找二叉树：又称之为排序二叉树。任一结点的权值，大于其左孩子结点，小于其右孩子结点。中序遍历结果有序。
线索二叉树：在每个结点中增加两个指针域来存放遍历时得到的前驱和后继信息。
>>>>>>点击进入软考报名专题
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
