洛飞

摘要： 例：下面关于查找运算及查找表的叙述，错误的是（57)。 A.哈希表可以动态创建 B.二叉排序树属于动态查找表 C.二分查找要求査找表采用顺序存储结构或循环链表结构 D.顺序査找方法既适用于顺序存储结构，也适用于链表结构 哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。 顺序查找方法按照 阅读全文

摘要： 知识图谱 树的基本概念 节点的度：节点具有子树的数量。 比如①结点的度为4。 树的度：树中各结点最大的度，比如上图树中最大的度为①，那么树的度就是4。 叶子结点：度数为0的结点。 分支结点：度数不为0的结点。 内部结点：度数部位0的结点。 层次：根的层次为0，根的直接左右孩子层次为1，以此类推层次逐 阅读全文

摘要： 考察形式 给出一个确定或不确定的有限自动机，指出其能够识别的字符串，或指出对应的正规式表示。 有限自动机识别字符串 一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路 阅读全文

摘要： 状态图 一个状态图（Statechart Diagram）本质上就是一个状态机，或者是状态机的特殊情况，它基本上是一个状态机中元素的一个投影，这也就意味着状态图包括状态机的所有特征。 在UML中，状态图由表示状态的节点和表示状态之间转换的带箭头的直线组成。状态的转换由事件触发，状态和状态之间由转换箭 阅读全文

摘要： 协作图 显示某组对象，如何为了由一个用例描述的一个系统事件而与另一组对象进行协作的交互图。 协作图的组成部分 协作图强调参与一个交互对象的组织，基本元素包括：活动者（Actor）、对象（Object）、连接（Link）和消息（Message） 对象：用长方形框表示对象。 连接：使用实线标记两个对象之 阅读全文

摘要： 概述 顺序图是一种交互图(interaction diagram)．交互图展现了一种交互，它由一组对象或参与者以及它们之间可能发送的消息构成。交互图专注于系统的动态视图。顺序图是强调消息的时间次序的交互图。 组成 顺序图主要有4个标记符：对象、生命线、消息和激活。 对象 三种表示方法 1.包括对象名 阅读全文

摘要： 对象图概述 UML 对象图和类图一样反映系统的静态过程，UML 对象图是类图的实例，几乎使用与类图完全相同的标识，都是使用分隔线隔开来。 对象存在生命周期，因此UML对象图只能在系统某一时间段存在。目的是在一个特定的时刻捕捉到静态的系统视图。对象图可以被想象成正在运行的系统在某一时刻的快照。 绘制对 阅读全文

摘要： 口令 泛化、实现、关联、依赖、组合、聚合 泛化是实线加空心三角形，实现是虚线加空心三角形。 关联是实线加箭头，依赖是虚线加箭头。 组合是实心棱形加实线箭头，聚合是空心棱形加实线箭头。 思维导图 作用 在软件工程中，类图是一种静态的结构图，描述了系统的类的集合，类的属性和类之间的关系，可以简化了人们对 阅读全文

摘要： UML九种建模图：用例图、类图、对象图、顺序图、协作图、状态图、活动图、组件图、配置图。又可以静动分为静态视图和动态视图。静态图分为：用例图，类图，对象图，包图，构件图，部署图。动态图分为：状态图，活动图，协作图，序列图 用例图 用例图主要用来描述“用户、需求、系统功能单元”之间的关系。它展示了一个 阅读全文

摘要： 抽象工厂模式（Abstract Factory） 提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类。 构建器模式（Builder） 将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示。 工厂方法模式（Factory Method) 定义一个创建对象的接口， 阅读全文