问答题 （2）用例图有哪些组成部分？（10分）

[说明]

移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声、图案。

手机由键盘、显示屏以及移动通信设备组成，移动通信设备负责发送和接收信号，与基站进行连线。打电话的流程如下：

(1) 用户拨电话号码，每按下一个数字键显示屏上显示相应数字；

(2) 按OK键进行连线，显示屏上显示“连线中…”，请求连接基站，基站通过移动电话网络连接到对方手机，若有误则返回相关信息；

(3) 接通后，显示屏显示“连线成功”；

(4) 打电话结束后，按Cancel送出断线信号，通知移动电话基站断线，基站切断连接，显示屏显示“断线成功”。

该系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图3-1是该系统的用例图，图3-2是该系统的类图，图3-3描述了打电话(包括断开)的序列图。

[图3-1]

[图3-2]

[图3-3]

根据题意，用题中及类图中提供的术语指出图3-1中的参与者A及用例B、C各是什么。

阅读下列说明和图，回答问题 l至问题 3，将解答填入答题纸的对应栏内。

【说明】

一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：

(1)图形由文本元素和图元元素构成，图元元素包括线条、矩形和椭圆。

(2)图形显示在工作空间中，一次只能显示一张图形(即当前图形，current)。

(3)编辑器提供了两种操作图形的工具：选择工具和创建工具。对图形进行操作时，一次只能使用一种工具(即当前活动工具，active)

①创建工具用于创建文本元素和图元元素。

②对于显示在工作空间中的图形，使用选择工具能够选定其中所包含的元素，可以选择一个元素，也可以同时选择多个元素。被选择的元素称为当前选中元素( selected)。

③每种元素都具有对应的控制点。拖拽选定元素的控制点，可以移动元素或者调整元素的大小。

现采用面向对象方法开发该图形编辑器，使用 UML 进行建模。构建出的用例图和类图分别如图3-1 和3-2 所示。

【问题1】 (4 分)

根据说明中的描述，给出图 3-1 中U1 和U2 所对应的用例，以及(1)和(2)处所对

应的关系。

【问题2】（8 分）

根据说明中的描述，给出图 3.2 中缺少的C1～C8 所对应的类名以及(3)～(6)

处所对应的多重度。

【问题3】（3 分）

图3-2 中的类图设计采用了桥接(Bridge)设计模式，请说明该模式的内涵。

说明：一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下。

（1）图形由文本元素和图元元素构成，图元元素包括线条、矩形和椭圆。

（2）图形显示在工作空间中，一次只能显示一张图形（即当前图形，current）。

（3）编辑器提供了两种操作图形的工具：选择工具和创建工具。对图形进行操作时，一次只能使用一种工具（即当前活动工具，active）。

①创建工具用于创建文本元素和图形元素。

②对于显示在工作空间中的图形，使用选择工具能够选定其中所包含的元素，可以选择一个元素，也可以同时选择多个元素。被选择的元素成为当前选中元素（selected）。

③每种元素都具有相应的控制点。拖曳选定元素的控制点，可以移动元素或者调整元素的大小。

现采用面向对象方法开发该图形编辑器，使用UML进行建模。构建出的用例图和类图分别如图10.39和图10.40所示。

问答题2. 根据配合物的命名规则，完成下表。（12分）

一． 选择题（每题2分，共计10分） 1、一个网络图的最大可行流 （） A. 是唯一存在的； B. 可能不唯一； C.可能不存在； D. 一定有多个 2、在线性规划模型中，没有非负约束的变量称为 （） A．多余变量 B．松弛变量 C.自由变量 D．人工变量 3、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。 A.两个 B.零个 C.无穷多个 D.有限多个 4、若运输问题已求得最优解，此时所求出的检验数一定是全部（ ） A、小于或等于零 B．大于零 C．小于零 D．大于或等于零 5、关于动态规划问题的下列命题中错误的是（） A、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 二、 判断题（判断错对，共5题，每题2分。共计10分） 1 “如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 2 分支定界法和割平面法均能求解混合整数规划问题。 3 运输问题一定存在最优解。 4原问题求最小值，第i个变量≤0，对应的对偶问题第i个约束为“≤”。 5 动态规划求解算法只能求解可分的离散问题。 三、填空题（共5题，每题2分。共计10分） 1、线性规划的解有哪几种可能？ 2运输问题中，可用 方法来求解来产生初始可行基。 3、如果某一整数规划，所对应的线性规划（松弛问题）的最优单纯形表中，约束方程为x2+1/3x3-2/3x4=8/3，试写出割平面方程： 。 4、求解动态规划时，顺序法和逆序法的求解原则是： 。 5、最短路问题中，如果网络图含有负权，用 求解最短路。

算法设计（一）——Raptor顺序结构和选择结构作业及评分标准 总体要求： 对以下五道题完成算法设计及Raptor实现，要求提交的文件有： l 一个Word文件，文件名为学号+姓名，Word文件中写清题号，给出每道题的自然语言形式的算法描述（包括：算法名称、算法输入、算法输出、算法步骤四部分），并且给出Raptor流程图和执行结果截图。见下边的示例。l 每道题一个Raptor实现的文件，共5个Raptor文件，命名方式为学号-题号，例如：419101000101-1，419101000101-2，419101000101-3…… 将这6个文件放在一个文件夹中（文件夹的名字也是学号+姓名），进行压缩，最终只提交一个压缩包。压缩包命名为学号+姓名，例如：419101000101张三.rar 评分标准： 每个题目 完全错误 部分错误 （既不完全正确， 也不完全错误） 完全正确 “算法描述”部分 0分 1分 2分 “Raptor流程图”部分 （根据测试用例和顺序、选择结构的逻辑） 0分 1分 2分 第1题（共4分） 输入两个整数，如：175和55。输入时要求第一个数大于第二个数，且第二个数不能为0。输出第一个数除以第二个数的商和余数。 l 测试用例 u 输入175，55，输出3和10。 u 输入50，5，输出10和0。 第2题（共4分） 问题描述：某初中生参加800米测试，从键盘输入所用秒数，计算其对应的分钟数和秒数。 l 测试用例 u 输入220，输出3和40。 u 输入255，输出4和15。 第3题（共4分） 从键盘输入一个正整数，如果其能被3整除但是不能被5整除，对其除以2后输出；否则，求其平方根后输出。 l 测试用例 u 输入18，输出9。 u 输入30，输出5.47。 第4题（共4分） 申通快递收费标准如下：省内件一公斤之内10元左右，每超出一公斤另加4元，省外件一公斤以内12元，每超出1公斤加7元。输入商品发货地（0代表省内，1代表省外）和公斤数，输出其运费。 l 测试用例 u 输入0，3，输出18。 u 输入1，5，输出40。 第5题（共4分） 联合国世界卫生组织提出新的年龄分段标准： 44岁以下,青年人；45岁-59岁，中年人；60岁以上，老年人。输入年龄，输出其对应的分段。 l 测试用例： u 输入为20，输出为Young。 u 输入为50，输出为Middle。 u 输入为60，输出为old。