【软考-软件设计师】(下午题).
一，数据流图
二，数据库
三，UNL
四，算法题 ，c语言
五，c++ / java ，程序填空
数据流图
数据流图基本概念
数据流图：没有联系（）
数据字典
数据流图 平衡原则
平衡：父图与子图内容一一对应，（名称，箭头）
正常子图，
既有输入又有输出，只有输入或输出是有问题的
例题 ：自己去刷题。。
数据库
E-R图
联系：
一对一，联系放到哪里都行
一对多：联系放到多的实体
多对多：联系单独创建表
ER图 相当于数据方面的建模
数据流图 相当于功能方面的建模
UNL
用例图
包含关系：是否为必须（登记外借信息 必须 登录用户）（include）
扩展关系：是否为必须（查询书籍信息 偶尔需要，不必须 修改书籍信息）（extend）
类图，对象图
0…: 和 * 是一样的表达意思，可以对应 0个 或多个
1…: 可对应至少 1个 或多个
顺序图
考步骤填空
活动图
粗横线分叉表示 ：并行线程。两路并行
考图填空，自己画图再对应填入
状态图
先看有哪些状态，状态转化为另一个状态需要什么条件，都列出来，问题就很好解决
通信图
数据结构，算法
分治法
回溯
深度优先法
贪心
贪心法：每部拿最优的，但最终不一定得到最优解
动态规划
分解成各个子问题，得到每个子问题的最优解，把每部最优和起来保证全局最优解
大部分是构建成一个表， 输出结果时才是对表进行查询得到相应的值
（相对来说 二分比较好做，因为简单， 考动态规划相对就难了，）
程序设计
两种题基本考点是一样的，我选的是c++题，
没什么好说的，基本第一空都是送分，好多时候都是填个虚函数。
下午全靠做题，课听再多也是不知道自己的程度在哪。。
