【软考-软件设计师】(下午题).

一，数据流图
二，数据库
三，UNL
四，算法题 ，c语言
五，c++ / java ，程序填空

数据流图

数据流图 平衡原则

例题 ：自己去刷题。。

数据库

联系：
一对一，联系放到哪里都行
一对多：联系放到多的实体
多对多：联系单独创建表

ER图 相当于数据方面的建模
数据流图 相当于功能方面的建模

UNL

包含关系：是否为必须（登记外借信息 必须 登录用户）（include）
扩展关系：是否为必须（查询书籍信息 偶尔需要，不必须 修改书籍信息）（extend）

类图，对象图

考步骤填空

活动图

先看有哪些状态，状态转化为另一个状态需要什么条件，都列出来，问题就很好解决

通信图

分治法

回溯

贪心法：每部拿最优的，但最终不一定得到最优解

动态规划

下午全靠做题，课听再多也是不知道自己的程度在哪。。

来源：代码搞起来