南昌建设公司网站,网店设计说明,怎么咨询自己的网络服务商,公司网站建设多少费用济南兴田德润团队怎么样中级软件设计师 第五部分 三十六. 下午题变动题型参考答案例题一 如何保持数据流图平衡例题二 结构化语言例题三 关系模式例题四 用例关系内涵例题五 观察者模式 三十七#xff1a;下午题第四题往年算法部分参考答案 读前须知#xff1a; 【软考篇】中级软件设计师 学前须知 … 中级软件设计师 第五部分 三十六. 下午题变动题型参考答案例题一 如何保持数据流图平衡例题二 结构化语言例题三 关系模式例题四 用例关系内涵例题五 观察者模式 三十七下午题第四题往年算法部分参考答案 读前须知 【软考篇】中级软件设计师 学前须知 上一章节 【软考篇】中级软件设计师 第四部分三 下一章节 【完结】 三十六. 下午题变动题型参考答案
例题一 如何保持数据流图平衡 问 如何保持数据流图平衡
答
1父图中的加工的输入输出数据流必须与子图的输入输出数据流在名字和数量上相同
2父图的一个输入或输出数据流对应子图的几个输入或输出数据流而子图中组成这些数据流的数据项全体正好是父图的这一条数据流。 例题二 结构化语言 问 采用“结构化语言”对xxx的加工逻辑进行描述
答
IF ------------------------
THEN ----------------------
ELSE -----------------------
IF ------------------------
THEN ---------------------
ELSE ----------------------
ENDIF
ENDIF 例题三 关系模式 问 该关系模式存在什么问题该如何解决
答
1存在冗余
2将关系模式分解
关系1ABC
关系2DEFA 例题四 用例关系内涵 问 简要解释用例之间include、extend和generailze关系的内涵
答
1include包含关系当两个或多个用例之间共用一组相同的动作时可以将这些动作抽出来作为一个独立子用例
2extend扩展关系是对用例的扩展该用例是一个完整的用例
3generailze泛化关系是一个继承关系子用例将继承父用例的所有行为关系和通信也就是说任何用到父用例的地方都可以用子用例替代 例题五 观察者模式 问 介绍观察模式的意图和适用场所
答
1意图定义对象间一种一对多的依赖关系当一个对象的状态发生改变时所有依赖于它的对象都会得到通知并且被自动更新
2使用场所
①当一个抽象模型有两方面其中一方面依赖于另一方面将两者封装在独立的对象中以使他们可以各自独立地改变和复用。
②当一个对象的改变需要同时改变其他对象而不知道具体由多少对象待改变时
③当一个对象必须通知其他对象而他又不能待定其他对象是谁即不希望这些对象是紧耦合的 三十七下午题第四题往年算法部分参考答案
年份得分答案2016上电路板最优子结构动态规划2016下模式匹配-2017上假币问题分治法2017下无向连通图回溯法深度优先2018上长钢条切割求销售最大解决方案动态规划2018下字符序列求最有配对方案动态规划2019上n皇后问题回溯法2019下0-1背包求最优装包方案动态规划