软考 - 软件设计师 - 下午-案例分析 做题技巧与考点整理

说明：

整个试卷总分75分，共有5个大题，每个题15分。说难也不难，也还是有一些答题的技巧和模板的，除去一些基础的技巧，比如E-R如何找出实体和存储名，这篇文章主要记录一些答题的信息和知识点。

第一题 数据流图

• 1、采用结构化语言对xxx的加工逻辑进行描述
  题目：
  
  答案：
  
  其实就是根据说明把某一过程使用简单的结构化语言表达出来即可。

• 2 如何保持数据流图平衡：子图的输入/输出数据流必须与其父图对应加工的输入/输出流保持一致？
  答案：
  
  只要出现了这个问题，答案都是一样的。

• 3 分解子加工
  （1）
  

  （2）
  

• 4 分解子加工时需要注意的问题
  答案：
  需注意黑洞、奇迹、灰洞这三种常见错误：
  黑洞是指只有数据输入、没有数据输出的数据加工;
  奇迹是指没有数据输入只有数据输出的数据加工：
  灰洞是指有输入数据流却没有输出数据的加工。

只要出现了这个问题，答案都是一样的。

第二题 E-R图 逻辑结构设计

• 1 注意添加实体时： 弱实体要用双矩形

• 2 补充表的属性及完整性约束关系：
  方法：先把属性写出来，然后写这个表的主键和外键分别是什么
  如：
  

• 3 找主属性
  

第三题 UML用例图与类图：

• 1 数据库关系模式的依赖传递

  员工关系是否存在依赖。A→B，B→C可得 A→C，此为存在依赖

• 2 对用例进行描述：就是把这个用例会进行什么操作都写出来
  如：
  
  
  问题2的答案：
  

• 3 UML用例图中的关系包含（include）和扩展（extend）
  extend关系就是可能会需要用这个这个功能
  include就代表必须要先完成这个功能
  

• 4 补全用例图：用例图中椭圆部分中的是动作描述
  如：
  

第四题 算法题

此题主要考察的是关键部分代码填写【可根据题目描述或者给出的方程进行填写】、算法的复杂度【看循环次数】填写以及根据算法填空。

历年考点：
2018年下：动态规划
2019年上：动态规划 背包最优解
2019年下；回溯法 N皇后
2020年下：希尔排序算法
2021年上：动态规划算法（自底向上就是动态规划）
2021年下：动态规划

第五题 填代码

总结答题技巧如下：

• 1 调用父类无参构造方法是super()；
• 2 小数默认是double类型，所以如果变量是double类型就不需要加d了
• 3 抽象类abstract class 里方法没有方法体，要加abstract关键字，有方法体就不用；
  接口interface里的方法不需要用publc修饰**，**也不用加abstract 修饰
• 4 子类使用父类的属性和方法都不需要加this和super，千万不能加