软考 软件设计师 查漏补缺

说明建模图 1-1 和图 1-2 是如何保持数据流图平衡。

答：图 1-1 （或父图）中某加工的输入输出数据流必须与图 1-2 （或子图）的输入输出数据流在数量和名

字上相同；图 1-1 （或父图）中的一个输入（或输出）数据流对应于图 1-2 （或子图）中几个输入（或输

出）数据流，而图 1-2 （或子图）中组成这些数据流的数据项全体正好是父图中的这一条数据流。

请问 “xx” 关系模式的主键为全码的说法正确吗？为什么？

答：正确 or 不正确，因为全码是指关系模式的所有属性组是这个关系模式的候选码，而 “xx” 关系模式的

主键为 阿巴阿巴。

根据说明中的描述，给出图 3-1 中类 C6-C9 的属性。

答：子类集成父类的这种，子类的属性 可以不写父类的属性，但是多写不扣分，少些不得分。

Java 题

答： abstract 类中的方法，如果下面的类继承这个 abstract 类，并且实现了 x 方法，那么在 abstract 类中

这个方法的前缀要加上 public abstract void x();

算法题：动态规划

自顶向下方法的时间复杂度： O （ 2^n ）自底向上方法的时间复杂度为 (O(n^2)) 具体问题具体分析

那么是否需要在数据库设计时增设一个实体？为什么？

“ 是 ” 或 “ 需要 ” 。

xx 与 xx 之间的联系类型是 n:n : 的必须建立一个独立的关系模式，该模式的属性由两端的码加上联系的属

性构成。

图中采用了哪一种设计模式？说明该模式的意图及其适用场合。

观察者模式。

意图 : 定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到

通知并被自动更新。

观察者模式的适用场合 :

(1 ）当一个抽象模型有两个方面，其中一个方面依赖于另一个方面，将这两者封装在独立的对象中以使

它们可以各自独立地改变和复用。

(2 ）当对一个对象的改变需要同时改变其他对象，而不知道具体有多少对象有待改变时。

(3 ）当一个对象必须通知其他对象，而它又不能假定其他对象是谁，即不希望这些对象是紧耦合的。

现在对上述社交网络平台提出了新的需求 : 一个群体可以作为另外一个群体中的成员，例如群体 A 加入群

体 B 。那么，群体 A 中的所有成员就自动成为群体 B 中的成员。若要实现这个新需求，需要对图 3-1 进行哪

些修改 ?( 以文字方式描述 )

(1) 在 xxSubject 和 xxObserver 之间增加继承关系 ;xxObserver 为基类， xxSubject 为派生类。

(2) 为类 xxGroup 增加自关联（自己到自己的关联关系 ) 。

根据说明，采用结构化语言对 “P5: 寻找物流商 ” 的加工逻辑进行描述。

在职员关系模式中，假设每个职员有多名家属成员，那么职员关系模式存在什么问题？应如何解决？

职员关系模式存在数据冗余，修改异常，插入异常，删除异常等问题。

应将 “ 职员 ” 关系模式进行分解，分解之后的关系模式如下：

职员 1 （职员号，姓名，岗位，所属业务部编号，电话）

职员 2 （职员号，家庭成员姓名，成员关系）

简要解释用例之间的 include 、 extend 和 generalize 关系的内涵。

根据说明， “ 数据处理 ” 可以分解为哪些子加工？进一步进行分解时，需要注意哪三种常见的错误？

需要注意：

1 、加工有输入但是没有输出

2 、加工有输出但是没有输入

3 、加工的输入不足以产生输出

根据说明中的描述以及图 3-1 所示的用例图，请简要说明 include 和 extend 关系的含义是什么？

include 表示包含关系，含义为：如果系统用例较多，不同的用例之间存在共同行为，

可以将这些共同行为提取出来，单独组成一个用例。当其他用例使用这个用例时，它们就构 成了包含关系。

extend 表示扩展关系，含义为：在用例的执行过程中，可能出现一些异常行为，也可

能会在不同的分支行为中选择执行，这时可将异常行为与可选分支抽象为一个单独的扩展用

例，这样扩展用例与主用例之间就构成了扩展关系。一个用例常常有多个扩展用例。

现需将图 3-1 所示的界面改造为一个更为通用的 GUI 应用，能够实现任意计量单位之

间的换算，例如千克和克之间的换、厘米和英寸之间的换算等等。为了实现这个新的需求，

可以在图 3-3 所示的类图上增加哪种设计模式？请解释选择该设计模式的原因（不超过 50

字）