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

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

数据流图

数据流图基本概念

数据流图：没有联系（）

数据字典

数据流图 平衡原则

平衡：父图与子图内容一一对应，（名称，箭头）
正常子图，
既有输入又有输出，只有输入或输出是有问题的

例题 ：自己去刷题。。

数据库

E-R图

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

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

UNL

用例图

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

类图，对象图

0…: 和 * 是一样的表达意思，可以对应 0个 或多个
1…: 可对应至少 1个 或多个

顺序图

考步骤填空

活动图

粗横线分叉表示 ：并行线程。两路并行
考图填空，自己画图再对应填入

状态图

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

通信图

数据结构，算法

分治法

回溯

深度优先法

贪心

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

动态规划

分解成各个子问题，得到每个子问题的最优解，把每部最优和起来保证全局最优解
大部分是构建成一个表， 输出结果时才是对表进行查询得到相应的值

（相对来说 二分比较好做，因为简单， 考动态规划相对就难了，）

程序设计

两种题基本考点是一样的，我选的是c++题，

没什么好说的，基本第一空都是送分，好多时候都是填个虚函数。

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