软件设计师下午题总结

https://blog.csdn.net/qq_36205380/article/details/84066328#_1

第一题

第一题数据流图的最后一问

• 在绘制数据流图的加工时，可能出现的输入、输出错误：
  • 只有输入而无输出或者黑洞
  • 只有输出而无输入或者奇迹
  • 输入的数据流无法通过加工产生输出流或者灰洞
  • 输入的数据流与输出的数据流名称相同

说明实体之间可否有数据流，并解释其原因
实体之间不可以有数据流，因为数据流的起点和终点中必须有一个是加工

-** 如果采用“第三方Email系统”，那么需要进行哪些修改？用150字以内文字加以说明**
图1-1中：增加外部实体“第三方Email系统”，将所有发送给客户的消息数据流，终点均修改至“第三方Email系统”。
图1-2中：增加外部实体“第三方Email系统”，增加加工“发送邮件”，将临时预订/预订/变更确认信息终点均修改至“发送邮件”加工，并增加从D2到“发送邮件”加工的数据流“电子邮件地址”，再从发送邮件加工引出数据流（临时预订/预订/变更确认信息)终点为第三方Email系统

简要说明面向数据结构设计方法的基本思想及其适用场合
面向数据结构的设计方法（如Jackson方法）就是用数据结构作为程序设计的基础，最终目标是得出对程序处理过程的描述，适合在详细设计时使用。即在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程，常用于规模不大的数据处理系统。使用面向数据结构的设计方法，当然首先需要分析确定数据结构，并且用适当的工具清晰地描述数据结构。
简要说明程序流程图的适用场合与作用
程序流程图通常在进行详细设计时使用，用来描述程序的逻辑结构
用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡
父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流
 

二，用例图中的include包含

extend 扩展和 泛化

首先是include

当用例中用到多个相同的事件流时，吧这些事件流抽象出来就形成了抽象用例，称为包含用例

A的实现必须借助B的帮助（既没有B，A不能实现功能，）

 

extend 如果一个用例混合多个场景，那么这个用例可以分为一个基础用例和多个扩展用例

 

 

设计模式:

 

分治法

 

 

动态规划图得到一个表。

 

https://blog.csdn.net/u013185349/article/details/82744323   分析时间复杂度时的递归式