为帮助考生备考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〗_2n ⌋+1层,每层从左到右依次编号。
80、特殊的二叉树
满二叉树:任何结点,或者是树叶,或者恰有两棵非空子树。
完全二叉树:最多只有最小面的两层结点的度可以小于2,并且最下面一层的结点全都集中在该层左侧的若干位置。
平衡二叉树:树中任一结点的左右子树高度之差不超过1。
查找二叉树:又称之为排序二叉树。任一结点的权值,大于其左孩子结点,小于其右孩子结点。中序遍历结果有序。
线索二叉树:在每个结点中增加两个指针域来存放遍历时得到的前驱和后继信息。
>>>>>>点击进入软考报名专题