读前须知： 【软考篇】中级软件设计师 学前须知
上一章节： 【软考篇】中级软件设计师 第四部分（三）
下一章节： 【完结！】
问： 如何保持数据流图平衡
答：
（1）父图中的加工的输入输出数据流必须与子图的输入输出数据流在名字和数量上相同
（2）父图的一个输入（或输出）数据流对应子图的几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图的这一条数据流。
问： 采用“结构化语言”对xxx的加工逻辑进行描述
答：
IF ------------------------
THEN ----------------------
ELSE -----------------------
IF ------------------------
THEN ---------------------
ELSE ----------------------
ENDIF
ENDIF
问： 该关系模式存在什么问题，该如何解决？
答：
（1）存在冗余
（2）将关系模式分解
关系1（A，B，C）
关系2（D，E，F，A）
问： 简要解释用例之间include、extend和generailze关系的内涵
答：
（1）include：包含关系，当两个或多个用例之间共用一组相同的动作时，可以将这些动作抽出来作为一个独立子用例
（2）extend：扩展关系，是对用例的扩展，该用例是一个完整的用例
（3）generailze：泛化关系，是一个继承关系，子用例将继承父用例的所有行为，关系和通信，也就是说任何用到父用例的地方都可以用子用例替代
问： 介绍观察模式的意图和适用场所
答：
（1）意图：定义对象间一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都会得到通知，并且被自动更新
（2）使用场所：
①当一个抽象模型有两方面，其中一方面依赖于另一方面，将两者封装在独立的对象中以使他们可以各自独立地改变和复用。
②当一个对象的改变需要同时改变其他对象，而不知道具体由多少对象待改变时
③当一个对象必须通知其他对象，而他又不能待定其他对象是谁，即不希望这些对象是紧耦合的
| 年份 | 得分答案 |
|---|---|
| 2016上（电路板）最优子结构 | 动态规划 |
| 2016下（模式匹配） | - |
| 2017上（假币问题） | 分治法 |
| 2017下（无向连通图） | 回溯法，深度优先 |
| 2018上（长钢条切割求销售最大解决方案） | 动态规划 |
| 2018下（字符序列，求最有配对方案） | 动态规划 |
| 2019上（n皇后问题） | 回溯法 |
| 2019下（0-1背包，求最优装包方案） | 动态规划 |