【软考】下午题 解题思路总结

总：

     下午题就是阅读理解题，考察的是对题干信息的理解总结能力。

分：

试题一

考察数据流图

1-3题    （写实体名，数据存储，补充缺失的数据流及其起点和终点。）可以一起做。

方法：

在加工的描述文字上用数字标记每一个加工的数据流。

在0层数据流图中进行一一对应和标注

从而完善1-3题。

第4题 题型

1）加工分解   观察0层数据流图该加工的数据流，进行合并。

2）如何保持数据流图平衡？

     保持父图和子图平衡，即父图中某加工的输入输出数据流必须与它的子图的输入输出数据流数量和名字相同。

 

试题二  E-R模型

第五版软件设计师教程P467 讲了两个实体集的三种联系类型（1：1，1：N，N：M）

P468 讲了3个不同实体集之间的联系

个人理解：

1.  一个3个不同实体集之间的联系，一定有一个主要的实体集。

2.  以第二个联系为例进行解释。

在该3个不同实体集之间的联系中，病房是主要的实体集（讲的是住院的病人和医生的关系，而不是急诊室、门诊室中的病人和医生之间的关系）。

病房实体集中的一个病房实体有多个病人实体集中的实体和多个医生实体集中的实体，所以病房实体集对应的病人实体集和医生实体集的重复度为（n，m）。

病人实体集中的一个实体，对应一个病房；医生实体集中的一个实体，负责一个病房，所以病房实体集侧线段上的重复度为1。

实体的表示中：

弱实体是以实体的存在为前提而存在的，如 员工家属是以员工的存在而存在的。

第二题  补充逻辑结构设计结果，先看题干

将属于同一关系模式的属性用括号标上，顺带将主外键也用下划线和波浪线标注上。

观察题目中的表述，答题的时候保持一致。如主键为某某ID。

 

试题三

用例图和类图

1.  考查阅读能力的一道题。对题干的理解决定了得分率。

2.   软考设计师教程P365   四种关系  依赖，关联，泛化，实现。

虚线箭线，箭线起点动，箭线末端也动。（依赖，关联）

3.   先确定简单的（组合关系），通过已知的，联系上下文，推出未知的。

 

试题四

算法设计题。

1.  贪心法，头也不回。

     动态规划法，带着备忘本的好少年，返回值是数组（历史子问题的最优解）

     回溯法，返回上一步（类似图的深度遍历）

 

题干给出的信息，都是给分点，都需要用上。理解字符的含义。

 

试题五

1.  类中的方法编号（1）（2）（3），写的方法都会用上。没用的方法就是// 代码省略。

2.  实现关系：静态继承，接口封装的方法，实现的时候都必须有。

3.  继承接口用 implements, 继承类用extends

4.  Java抽象类中的抽象方法声明格式：

访问限制符  返回值 abstract  函数名（）;

5.  以功能实现为目的，不能死板地认为一空一行。写关系模式的时候就已经不是一一对应了。 

     写完之后，人工走通一下，看看能不能实现功能。