软考错题合集之17-05-PM

1.数据存储的名字最好用什么什么表来表示。eg:供应商文件—》供应商表；

2. 缺失的数据流最少3个哦！

3.如何保持数据流图的平衡？

答： 父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。

4.分治法：

（1）原理

分–将问题分解为规模更小的子问题；

治–将这些规模更小的子问题逐个击破；

合–将已解决的子问题合并，最终得出“母”问题的解；

（2）例子

几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。

（3）时间复杂度