软件设计师考试下午真题 数据流图 数据库设计 面向对象 数据结构与算法 UML建模

数据流图

数据流图基本概念

  • 包括四种基本元素
    在这里插入图片描述

数据流图的分层DFD

在这里插入图片描述

数据字典

在这里插入图片描述
在这里插入图片描述

解题技巧

在这里插入图片描述

案例分析1

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

案例分析2


在这里插入图片描述
在这里插入图片描述

数据库设计

在这里插入图片描述

ER模型

实体间联系类型

在这里插入图片描述

E-R图向关系模型的转换

在这里插入图片描述

面向对象

JAVA

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

数据结构与算法

分治法(递归技术)

分治法(二分查找)

回溯法

贪心法

动态规划法

UML建模

用例图

在这里插入图片描述

扫描二维码关注公众号,回复: 13263244 查看本文章
  • 包含关系 include 这个用例A会使用到另一个用例B(A箭头指向B),且是必然会使用到,也就是说要有A,必然要先有B
  • 扩展关系 extend (B指向A),A是每次会执行,而B有时会要,有时不要,那么B就是一种扩展
  • 所以区分包含还是扩展就是看是否必须

类图与对象图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 实现是对于接口,泛化是对类的,所以他们的箭头都是空心箭头
  • 组合和聚合都是以菱形来表示的

顺序图

在这里插入图片描述

  • 对象一般写在顶端
  • 每一个对象引出一条生命线,以虚线画出,整体流程的执行顺序是从上往下走的,且有标号
  • 每一个箭头所对应的其实是消息,谁指向谁,就是谁向谁发送消息
  • 顺序图最大的特点就是表现出了处理事物时的时间顺序如何
  • 顺序图考察核心点是消息,因为是动态图,动态图表现的是对象之间的交互关系

活动图

在这里插入图片描述

  • 与程序流程图较为接近,表现分枝状态
  • 粗横线表示从这里产生了多少个并行的线程
  • 菱形表示产生

在这里插入图片描述

  • 这种活动图里面指示了不同的对象,这样可以更加明确哪个活动是归属于谁的

状态图

在这里插入图片描述

  • 表现的是状态的变迁,所以把状态图也归类为动态图
  • 往往以状态为结点,Off、On
  • 箭线代表的是触发事件,导致状态的变迁
  • 先识别有哪几种状态,然后列出一种状态到另一种状态如何变化

通信图

在这里插入图片描述

  • 也被称为协作图,是顺序图的另一种表达,也是交互图
  • 箭头仍然是对象之间消息

猜你喜欢

转载自blog.csdn.net/m0_51448653/article/details/121118295