# 软考中级 14 大题

# 1. 数据流图

语文题,考阅读理解

数据流图组成部分:

  • 实体(外部实体)
  • 加工
  • 数据流
  • 存储

实体只能与加工交互,存储只能与加工交互

优先选择存储而不是加工

找缺失的数据流步骤:

  1. 父图、子图是否平衡
  2. 子图的所有加工是否有输入输出(黑洞、奇迹问题)
  3. 灰洞问题

# 2. ER 图

Entity Relationship

名称 描述
实体 方块
属性 圆圈
关系 菱形
关系 存储位置
1:1 任意实体
1:n 实体 n
m:n 独立关系

惯用技俩:产生大量冗余记录,导致数据库插入、修改、删除、更新等异常问题

# 3. UML 建模

# 用例图

名称 描述
参与者 Actor
用例 Use Case
名称 描述 特点
包含 include 父指向子 父不能丢弃子独立存在
扩展 extend 子指向父 离开子,父依旧可用
泛化 父的不同子实现 子指向父

# 4. C 语言算法

快速排序、希尔排序

分治、动态规划

# 5. Java 语法

送分题

最后更新于: 10/29/2022, 3:11:35 PM