2022年软件设计师考试知识点100条(8)

软件设计师 责任编辑:胡媛 2022-05-19

添加老师微信

备考咨询

加我微信

摘要:很多考生在备考2022年软考软件设计师考试,希赛小编为大家整理了软件设计师考试知识点100条(8),供大家备考复习。

为帮助大家备考软考软件设计师考试,希赛小编整理了软件设计师考试知识点100条(8),希望对大家备考有帮助。

71、类图关系

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

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

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

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

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

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

72、用例关系

1.png

73、设计模式分类

1.png

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

1.png

75、结构型设计模式应用场景

1.png

76、行为型设计模式应用场景1

1.png

1.png

77、顺序表和链表对比

1.png

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。

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

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

试题练习:历年真题每日一练  |  在线试题库

备考资料:视频课程学习资料  |  免费课程

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取