【软件设计师】下午题总结

下午的试题，除了掌握对应的知识点外，也要掌握一些解题技巧，因为下午的题型的比较固定的。

试题一
试题一主要是要阅题认真细心，没有太多固定的方法和技巧，能不能做好该题细心读懂说明中的描述很重要，提高的有效办法是多做些题。

方法技巧建议：
在加工的描述文字上用数字标记每一个加工的数据流。
在0层数据流图中进行一一对应和标注


问题1：一般是固定的题型，用说明中的词语给出图中实体En~Em的名称。
问题2：一般是固定的题型，用说明中的词语给出图中数据存储Dn~Dm的名称。
问题1和问题2可以先在说明中标出所有实体和数据存储的名称，然后使用排除法选出最有可能的答案。要结合说明中的语句语意来选择名称，千万不要自己认为用哪个名称好就选哪个，原文有说明句子说明那个功能的就使用那个句子的名称。
问题2：数据存储名称后面要加个表字，XX表，不确定写什么的时候可以优先使用输入数据流的名称（前提是说明中有这个词语）。
问题3：一般是固定题型，补充图中缺失的数据流及其起点和终点。该题目可以根据数据流图绘制的几个原则来补充：
(1) 每个加工至少有一个输入数据流和一个输出数据流。
(2) 检查加工的输入是否足以产生输出。
(3) 一个流入加工的输入流经过处理加工后就消失了，而它的某些数据（或者全部数据）有可能流向其他加工或者外部实体，这种就有可能是输出数据流缺失。
还有检查数据流图是否平衡也是一种办法。
(4) 每个存储必须要有写入和读取。存储文件与加工之间数据流的方向应按规定标注，一个不产生任何输出流的文件是没有意义的。(2015年上半年？)
问题4（简答题）：题型

• 在绘制数据流图的加工时，可能出现的输入、输出错误：
  1、只有输入而无输出或者黑洞
  2、只有输出而无输入或者奇迹
  3、输入的数据流无法通过加工产生输出流或者灰洞
  4、输入的数据流与输出的数据流名称相同
• 说明实体之间可否有数据流，并解释其原因
  实体之间不可以有数据流，因为数据流的起点和终点中必须有一个是加工
• 如果采用“第三方Email系统”，那么需要进行哪些修改？用150字以内文字加以说明
  图1-1中：增加外部实体“第三方Email系统”，将所有发送给客户的消息数据流，终点均修改至“第三方Email系统”。
  图1-2中：增加外部实体“第三方Email系统”，增加加工“发送邮件”，将临时预订/预订/变更确认信息终点均修改至“发送邮件”加工，并增加从D2到“发送邮件”加工的数据流“电子邮件地址”，再从发送邮件加工引出数据流（临时预订/预订/变更确认信息)终点为第三方Email系统
• 简要说明面向数据结构设计方法的基本思想及其适用场合
  面向数据结构的设计方法（如Jackson方法）就是用数据结构作为程序设计的基础，最终目标是得出对程序处理过程的描述，适合在详细设计时使用。即在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程，常用于规模不大的数据处理系统。使用面向数据结构的设计方法，当然首先需要分析确定数据结构，并且用适当的工具清晰地描述数据结构。
• 简要说明程序流程图的适用场合与作用
  程序流程图通常在进行详细设计时使用，用来描述程序的逻辑结构
• 用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡
  父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流

试题二
问题1：一般是固定的题型，补充实体联系图。
问题2：一般是固定的题型，补充关系模式。如果题目中有给出要填写的字段的关系模式，优先选择该关系模式的主键名称填写。
一个空可能要填不止一个字段！
问题3和问题4是不固定题型，有时没有问题4，但是考的内容不会因此而少，因为没有问题4的情况会有一题中有两个小问题，试题二算下来还是有4个问题。
对于问题3和问题4虽然是不固定题型，可以针对高频考点备考，该部分的高频题型有：1、给出某某关系模式的主键和外键。

试题三
问题1：一般是给出第一个图的某几个名称，不固定是什么图，有可能是状态图也可能是用例图，往年试题用例图考得最多。别忘了关注需要填写的框之间的关系。
题目2：题型不固定，难度比其他两题大点，但是不用担心，占的分往往是三个问题中相对少的。
问题3：一般是固定题型，给出图中x~x所对应的类名，答案的类名为名词，可以先关注一下需要填写的类之间的关系，在说明中找对应的名词填进去，但是少数答案的名词在说明中是找不到了。
Tip：

• 用例图
  【关系】
  1、包含关系<>是用例之间的关系。若用例A包含用例B，则箭头指向被包含的用例B。既要执行用例A，必须先执行用例B。
  2、扩展关系<>是用例之间的关系。若用例A中需要扩展用例B，则箭头指向基础用例A。既要执行用例A，不一定需要执行用例B。
  3、泛化关系是参与者之间的关系。描述了一个参与者可以完成另一个参与者同样的任务，并可补充额外的角色功能。
• 类图
  【多重度】
  1、[1]：表示一个集合中的一个对象对应另一个集合中的1个对象。
  2、[0…*]：表示一个集合中的一个对象对应另一个集合中的0个或多个对象。
  3、[1…*]：表示一个集合中的一个对象对应另一个集合中的1个或多个对象。
  4、[*]：表示一个集合中的一个对象对应另一个集合中的多个对象。
  【关系】
  依赖关系：虚线箭头，箭头指向被使用者
  关联关系（组合与聚合都是关联关系的特殊种类。）
  聚合：实线空心菱形，头部指向整体，部分离开整体可以单独存在
  组合：实线实心菱形，头部指向整体，部分不能脱离整体存在
  泛化关系（继承）：实线空心三角箭头，箭头指向父类
  实现关系：虚线空心箭头，箭头指向接口

试题四
算法设计题。
1、贪心法，头也不回。
2、动态规划法，带着备忘本的好少年，返回值是数组（历史子问题的最优解，有最优子结构）
3、回溯法，返回上一步（类似图的深度遍历）
题干给出的信息，都是给分点，都需要用上。理解字符的含义。

试题五
1、类中的方法编号(1)(2)(3)，写的方法都会用上。没用的方法就是// 代码省略。
2、实现关系：静态继承，接口封装的方法，实现的时候都必须有。
3、继承接口用 implements, 继承类用extends
4、Java抽象类中的抽象方法声明格式：
访问限制符 返回值 abstract 函数名（）;
函数里的方法别忘了加abstract
5、以功能实现为目的，不能死板地认为一空一行。写关系模式的时候就已经不是一一对应了。写完之后，人工走通一下，看看能不能实现功能。

参考学习+结合自己情况总结整理
https://blog.youkuaiyun.com/ldkjsdty/article/details/102868773
https://blog.youkuaiyun.com/qq_36205380/article/details/84066328
https://blog.youkuaiyun.com/CocoWu892/article/details/83868169