1、中级软件设计师下午试题-115 及答案解析(总分：90.00，做题时间：90 分钟)一、试题 1(总题数：1，分数：15.00)阅读以下说明和数据流图，根据要求回答下列问题。说明现准备为某银行开发一个信用卡管理系统 CCMS，该系统的基本功能如下。1信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交 CCMS。如果信用卡申请被银行接受，CCMS 将记录该客户的基本信息，并发送确认函给该客户，告知客户信用卡的有效期及信贷限额；否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。2信用卡激活。信用卡客户向 CCMS 提交激活请求，用信用卡号
2、和密码激活该信用卡。激活操作结束后，CCMS 将激活通知发送给客户，告知客户其信用卡是否被成功激活。3信用卡客户信息管理。信用卡客户的个人信息可以在 CCMS 中进行在线管理。每位信用卡客户可以在线查询和修改个人信息。4交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在 CCMS 中。信用卡客户可以通过CCMS 查询并核实其交易信息(包括信用卡交易记录及交易额)。图 8-15 和图 8-16 分别给出了该系统的顶层数据流图和 0 层数据流图的初稿。（分数：15.00）(1).问题 1根据说明，将图 8-15 中的 E1E3 填充完整。（分数：3.75）_(2).问题 2图 8-15
3、中缺少 3 条数据流，根据说明，分别指出这 3 条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述。)（分数：3.75）_(3).问题 3图 8-16 中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述。)（分数：3.75）_(4).问题 4根据说明，将图 8-16 中 P1P4 的处理名称填充完整。（分数：3.75）_二、试题 2(总题数：1，分数：15.00)阅读下列说明，根据要求回答下列问题。说明某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。需求分析结果1登记参赛球队的信息。记录球队的名称、代
4、表地区、成立时间等信息。系统记录球队的每个队员的姓名、年龄、身高、体重等信息。每个球队有一个教练负责管理球队，一个教练仅负责一个球队。系统记录教练的姓名、年龄等信息。2安排球队的训练信息。比赛组织者为球队提供了若干个场地，供球队进行适应性训练。系统记录现有的场地信息，包括场地名称、场地规模、位置等信息。系统可为每个球队安排不同的训练场地，如表 8-6所示。系统记录训练场地安排的信息。表 8-6 训练安排表球队名称 场地名称 训练时间解放军 一号球场 2008-06-09 14:0018:00解放军 一号球场 2008-06-12 09:0012:00解放军 二号球场 2008-06-11 14
5、:0018:00山西 一号球场 2008-06-10 09:0012:003安排比赛。该赛事聘请了专职裁判，每场比赛只安排一个裁判。系统记录裁判的姓名、年龄、级别等信息。系统按照一定的规则，首先分组，然后根据球队、场地和裁判情况，安排比赛(每场比赛的对阵双方分别称为甲队和乙队)。记录参赛球队、比赛时间、比分、场地名称等信息，如表 8-7 所示。 表 8-7 比赛安排表A 组： 甲队乙队 场地名称 比赛时间 裁判 比分解放军北京 一号球场 2008-06-17 15:00李大明天津山西 一号球场 2008-06-17 19:00胡学梅B 组： 甲队乙队 场地名称 比赛时间 裁判 比分上海安徽 二
6、号球场 2008-06-17 15:00丁鸿平山东辽宁 二号球场 2008-06-17 19:00郭爱琪4所有球员、教练和裁判可能出现重名情况。概念模型设计根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下。1实体联系图(如图 8-17 所示)（分数：15.00）(1).问题 1根据问题描述，补充 4 个联系，完善图 8-17 的实体联系图。（分数：5.00）_(2).问题 2根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。（分数：5.00）_(3).问题 3如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息
7、包括姓名、住址和喜欢的俱乐部等。根据这一要求修改图 8-17 的实体联系图，给出修改后的关系模式。（分数：5.00）_三、试题 3(总题数：1，分数：15.00)阅读以下技术说明，根据要求回答下列问题。说明某汽车停车场欲建立一个信息系统，已经调查到的需求如下。1在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器等，其示意图见图 8-18。2当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡。当驾驶员拿走停车卡后，系统命令栏杆自动抬起；汽车通过入口后，入口处的传感器通知系统发出命令，栏杆自动放下。3在停车场内分布着若干个付款机器。驾驶员将在入口处获取
8、的停车卡插入付款机器，并缴纳停车费。付清停车费之后，将获得一张出场卡，用于离开停车场。4当汽车到达出口时，驾驶员将出场卡插入出口处的读卡器。如果这张卡是有效的，系统命令栏杆自动抬起；汽车通过出口后，出口传感器通知系统发出命令，栏杆自动放下。若这张卡是无效的，系统不发出栏杆抬起命令而发出告警信号。5系统自动记录停车场内空闲的停车位的数量。若停车场当前没有车位，系统将在入口处显示“车位已满”信息。这时，停车卡打印机将不再出卡，只允许场内汽车出场。根据上述描述，采用面向对象方法对其进行分析与设计，得到如表 8-8 所示的类/用例/状态列表，如图8-19 所示的用例图，如图 8-20 所示的初始类图以
9、及如图 8-21 所示的描述入口自动栏杆行为的 UML 状态图。表 8-8 类/用例/状态列表用户名 说明 类名 说明 状态名 说明Car entry 汽车进入停车场 CentralComputer停车场信息系统 Idle空闲状态，汽车可以进入停车场Car exit 汽车离开停车场 PaymentMachine 付款机器 Disable 没有车位CarPark停车场，保存车位信息Await Entry等待汽车进入ReportStatistics记录停车场的相关信息Barrier 自动护栏AwaitTicket Take等待打印停车卡EntryBarrier 入口的护栏Car entrywhen
10、 full没有车位时，汽车请求进入停车场 ExitBarrier 出口的护栏Await Enable等待停车场内有空闲车位（分数：15.00）(1).问题 1根据说明中的描述，使用表 8-8 给出的用例名称，给出图 8-19 中 U1、U2 和 U3 所对应的用例。（分数：3.75）_(2).问题 2根据说明中的描述，使用表 8-8 给出的类的名称，给出图 8-20 中的 AD 所对应的类。（分数：3.75）_(3).问题 3根据说明中的描述，使用表 8-8 给出的状态名称，给出图 8-21 中 S1S4 所对应的状态。（分数：3.75）_(4).问题 4简要解释图 8-19 中用例 U1 和
11、 U3 之间的 extend 关系的内涵。（分数：3.75）_四、试题 4(总题数：1，分数：15.00)阅读下列算法说明和流程图，根据回答下列问题。说明某机器上需要处理 n 个作业 job1，job 2，job n，其中：(1)每个作业 jobi(1in)的编号为 i，job i有一个收益值 pi和最后期限值 di；(2)机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍；(3) job1job n的收益值呈非递增顺序排列，即 p1p2.pn；(4)如果作业 jobi在其期限之内完成，则获得收益 pi；如果在
12、其期限之后完成，则没有收益。为获得较高的收益，采用贪心策略求解在期限之内完成的作业序列。图 8-22 是基于贪心策略求解该问题的流程图。（分数：15.00）(1).问题 1请将图 8-22 中的空缺处的内容填写完整。（分数：5.00）_(2).问题 2假设有 6 个作业 job1，job 2，job 6；完成作业的收益数组 p=(p1,p2,p3,p4,p5,p6)=(90,80,50,30,20,10)；每个作业的处理期限数组 d=(d1,d2,d3,d4,d5,d6)=(1,2,1,3,4,3)。请应用试题中描述的贪心策略算法，给出在期限之内处理的作业编号序列_(按作业处理的顺序给出)，得
13、到的总收益为_。（分数：5.00）_(3).问题 3对于本试题的作业处理问题，用图 8-22 的贪心算法能否求得最高收益?_(能或不能)。用贪心算法求解任意给定问题时，是否一定能得到最优解?_(能或不能)。（分数：5.00）_五、试题 5(总题数：1，分数：15.00)1.请阅读以下技术说明、类图及 C+代码，回答下列问题。说明已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批 5 万元以下(不包括 5 万元)的采购单，副董事长可以审批 5 万元至 10 万元(不包括 10 万元)的采购单，董事长可以审批 10 万元至 50 万元(不包括 50 万元
14、)的采购单，50 万元及以上的采购单就需要开会讨论决定。采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图 8-23 所示。（分数：15.00）_六、试题 6(总题数：1，分数：15.00)2.请阅读以下技术说明、类图及 Java 代码，回答下列问题。说明已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批 5 万元以下(不包括 5 万元)的采购单，副董事长可以审批 5 万元至 10 万元(不包括 10 万元)的采购单，董事长可以审批 10 万元至 50 万元(不包括 50 万元)的采购单，50 万元
15、及以上的采购单就需要开会讨论决定。采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图 8-24 所示。（分数：15.00）_中级软件设计师下午试题-115 答案解析(总分：90.00，做题时间：90 分钟)一、试题 1(总题数：1，分数：15.00)阅读以下说明和数据流图，根据要求回答下列问题。说明现准备为某银行开发一个信用卡管理系统 CCMS，该系统的基本功能如下。1信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交 CCMS。如果信用卡申请被银行接受，CCMS 将记录该客户的基本信息，并发送确认函给
16、该客户，告知客户信用卡的有效期及信贷限额；否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。2信用卡激活。信用卡客户向 CCMS 提交激活请求，用信用卡号和密码激活该信用卡。激活操作结束后，CCMS 将激活通知发送给客户，告知客户其信用卡是否被成功激活。3信用卡客户信息管理。信用卡客户的个人信息可以在 CCMS 中进行在线管理。每位信用卡客户可以在线查询和修改个人信息。4交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在 CCMS 中。信用卡客户可以通过CCMS 查询并核实其交易信息(包括信用卡交易记录及交易额)。图 8-15 和图 8-16 分别给出了该系统的顶
17、层数据流图和 0 层数据流图的初稿。（分数：15.00）(1).问题 1根据说明，将图 8-15 中的 E1E3 填充完整。（分数：3.75）_正确答案：(E1：非信用卡客户 E2：信用卡客户E3：银行)解析：由题干关键信息“1信用卡申请。非信用卡客户填写信用卡申请表CCMS 将记录该客户的基本信息，并发送确认函给该客户否则该客户将会收到一封拒绝函”，以及图 8-15 中数据流“确认函”、“拒绝函”等信息可知，外部实体 E1 的名称是“非信用卡客户”。由题干关键信息“2信用卡客户向 CCMS 提交激活请求CCMS 将激活通知发送给客户”和图 8-15中数据流“激活通知”，题干信息“3每位信用卡
18、客户可以在线查询和修改个人信息”和图 8-15 中数据流“查询/修改个人信息”、“个人信息”，题干信息“4信用卡客户可以通过 CCMS 查询并核实其交易信息”和图 8-15 中数据流“交易记录查询请求”可知，外部实体 E2 的名称是“信用卡客户”。由题干说明中“1信用卡申请。如果信用卡申请被银行接受”、图 8-15 中数据流“信用卡申请信息”、“信用卡申请验证结果”和常识等关键信息可知，外部实体 E3 的名称是“银行”。(2).问题 2图 8-15 中缺少 3 条数据流，根据说明，分别指出这 3 条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述。)（分数：3.75）_正确答
19、案：(起点 终点 名称E1 P0 信用卡申请表E2 P0 激活请求P0 或信用卡管理系统 CCMS E2 信用卡交易信息)解析：将问题 1的分析结果填写到图 8-15 中，由题干关键信息“1非信用卡客户填写信用卡申请表提交 CCMS”，图 8-15 中数据流“确认函”、“拒绝函”及其流向等综合信息可知，外部实体E1“非信用卡客户”有一条输出数据流“信用卡申请表”，流向加工 P0“信用卡管理系统 CCMS”。换而言之，图 8-15 中缺少了 1 条名称为“信用卡申请表”的数据流，其起点是 E1，终点为 P0。同理，由题干关键信息“2信用卡激活。信用卡客户向 CCMS 提交激活请求”和图 8-15
20、 中数据流“激活通知”及其流向等综合信息可知，外部实体 E2“信用卡客户”有一条输出数据流“激活请求”，流向加工 P0“信用卡管理系统 CCMS”。换而言之，图 8-15 中缺少了一条名称为“激活请求”的数据流，其起点是 E2，终点为 P0。由题干关键信息“4交易信息查询信用卡客户可以通过 CCMS 查询并核实其交易信息”、图 8-15 中数据流“交易记录查询请求”及其流向和生活常识等综合信息可知，加工 P0“信用卡管理系统 CCMS”有一条输出数据流“信用卡交易信息”，流向外部实体 E2“信用卡客户”。换而言之，图 8-15 中缺少了一条名称为“信用卡交易信息”的数据流，其起点是 P0，终点
21、为 E2。(3).问题 3图 8-16 中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述。)（分数：3.75）_正确答案：(错误的数据流名称：激活请求和信用卡申请表改正后的数据流：数据流名称 改正后数据流起点 改正后数据流终点激活请求 E2 P3信用卡申请表 E1 P4)解析：将问题 1和问题 2的分析结果填写到图 8-15 中。题干说明中“信用卡申请”、“信用卡激活”、“信用卡客户信息管理”和“交易信息查询”是典型的加工名称。根据数据流图父图与子图数据平衡原则，对照图 8-16 和信息填充后的图 8-15 可以直观地发现，图 8-16
22、中存在的一条错误数据流是“信用卡申请表”。数据流“信用卡申请表”在图 8-15 中是从外部实体 E1 流向 CCMS 系统，而在图 8-16 中是从加工P4 流向外部实体 E1，应以予更正。根据题干说明中“1信用卡申请”描述信息，结合图 8-16 中与加工 P4 相关的“信用卡申请表”、“信用卡申请信息”、“信用卡申请验证结果”等关键数据流信息可得，加工 P4 的名称是“信用卡申请”。图 8-16 中数据流“信用卡申请表”的起点应改正为 E1，终点应修改为 P4。同理，在图 8-15 中数据流“激活请求”从外部实体 E2 流向 CCMS 系统，而在图 8-16 中是从加工 P4 流向加工 P3
23、，应以予更正。根据题干说明中“2信用卡激活”描述信息，结合图 8-16 中加工 P3 的输出数据流“激活通知”等信息可得，加工 P3 的名称是“信用卡激活”。图 8-16 中数据流“激活请求”的起点应改正为 E2，终点应修改为 P3。(4).问题 4根据说明，将图 8-16 中 P1P4 的处理名称填充完整。（分数：3.75）_正确答案：(P1：交易信息查询 P2：(信用卡)客户信息管理P3：信用卡激活 P4：信用卡申请)解析：根据题干说明中“3信用卡客户信息管理”描述信息，结合图 8-16 中与加工 P2 相关的“查询/修改个人信息”、“个人信息”等关键数据流信息可得，加工 P2 的名称是“
24、信用卡客户信息管理”。根据题干说明中“4交易信息查询”描述信息，结合图 8-16 中与加工 P1 相关的“交易记录查询请求”、“交易信息”等关键数据流信息可得，加工 P1 的名称是“交易信息查询”。根据问题 3的分析结果可知，加工 P3 的名称是“信用卡激活”，加工 P4 的名称是“信用卡申请”。二、试题 2(总题数：1，分数：15.00)阅读下列说明，根据要求回答下列问题。说明某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。需求分析结果1登记参赛球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队的每个队员的姓名、年龄、身高、体重等信息。每个球队有一个教练
25、负责管理球队，一个教练仅负责一个球队。系统记录教练的姓名、年龄等信息。2安排球队的训练信息。比赛组织者为球队提供了若干个场地，供球队进行适应性训练。系统记录现有的场地信息，包括场地名称、场地规模、位置等信息。系统可为每个球队安排不同的训练场地，如表 8-6所示。系统记录训练场地安排的信息。表 8-6 训练安排表球队名称 场地名称 训练时间解放军 一号球场 2008-06-09 14:0018:00解放军 一号球场 2008-06-12 09:0012:00解放军 二号球场 2008-06-11 14:0018:00山西 一号球场 2008-06-10 09:0012:003安排比赛。该赛事聘请
26、了专职裁判，每场比赛只安排一个裁判。系统记录裁判的姓名、年龄、级别等信息。系统按照一定的规则，首先分组，然后根据球队、场地和裁判情况，安排比赛(每场比赛的对阵双方分别称为甲队和乙队)。记录参赛球队、比赛时间、比分、场地名称等信息，如表 8-7 所示。 表 8-7 比赛安排表A 组： 甲队乙队 场地名称 比赛时间 裁判 比分解放军北京 一号球场 2008-06-17 15:00李大明天津山西 一号球场 2008-06-17 19:00胡学梅B 组： 甲队乙队 场地名称 比赛时间 裁判 比分上海安徽 二号球场 2008-06-17 15:00丁鸿平山东辽宁 二号球场 2008-06-17 19:0
27、0郭爱琪4所有球员、教练和裁判可能出现重名情况。概念模型设计根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下。1实体联系图(如图 8-17 所示)（分数：15.00）(1).问题 1根据问题描述，补充 4 个联系，完善图 8-17 的实体联系图。（分数：5.00）_正确答案：(参见图 8-25)解析：本题考查读者对数据库概念结构设计及向逻辑结构转换的掌握情况。此类题目要求认真阅读题目对现实问题的描述，经过分类、聚集、概括等方法，从中确定实体及其联系。题目已经给出了 4 个实体，需要根据需求描述，给出实体间的联系。由“每个球队有一个教练负责管理球队，一个教练仅负责一个球队。”知球
28、队与教练间为 1:1 联系；球队与队员之间应为 1:N 联系；多个球队使用多个训练场地，球队与场地之间为 M:M 联系；比赛是球队、场地与裁判之间的联系，一个球队会与同组的其他多个队之间比赛，有多个场地和裁判，一位裁判会对多场比赛判罚，一个场地会有多场比赛，涉及多个球队和裁判，因此球队、场地与裁判之间的比赛关系为 M:N:P联系。补充完整的实体联系图如图 8-25 所示。(2).问题 2根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。（分数：5.00）_正确答案：(填空：(a)球队名称(b)教练编号(c)球队名称，场地名称，开始时间，结束时间(d)甲队，乙队，比
29、赛时间，场地名称，比分，裁判，分组主键：训练记录(球队，开始时间)或训练记录(场地名称，开始时间)或训练记录(球队，结束时间)或训练记录(场地名称，结束时间)比赛记录(场地名称，比赛时间)或比赛记录(裁判，比赛时间)或比赛记录(甲队，比赛时间)或比赛记录(乙队，比赛时间)外键：训练记录的外键：球队名称，场地名称比赛记录的外键：甲队，乙队，场地名称，裁判)解析：根据补充后的 E-R 图，球队与球员之间的 1:N 联系应通过将 1 端实体(球员)的主码(球队名称)加入到 N 端实体(球员)对应的关系中来表达。这类联系也可通过一个独立的关系来表达，如球队一球员(球队名称，队员编号)，这样会对查询增加
30、多余的连接操作，因此一般不采用这种方法。同样，球队与教练之间的 1:1 联系也应通过将一方的主码增加到另一方实体对应的关系中，来表达联系。训练和比赛为多对多联系，只能独立成一个关系模式，由该联系相关连的各实体的码及联系自有的属性构成。如比分和分组应该是比赛的属性，再加上球队、裁判、场地的码，即构成“比赛记录”的关系模式。比赛记录关系模式的主键可以是“场地名称，比赛时间”，也可以是“裁判，比赛时间”，或者是“甲队，比赛时间”，再或者是“乙队，比赛时间”。其外键是“甲队，乙队，场地名称，裁判”。同理，训练是球队和场地的多对多联系，训练开始时间和结束时间为训练的属性，加上球队的码和场地的码，构成“训
31、练记录”关系模式。训练记录关系模式的主键可以是“球队，开始时间”，也可以是“场地名称，开始时间”，或者是“球队，结束时间”，再或者是“场地名称，结束时间”。其外键是“球队名称，场地名称”。(3).问题 3如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷的基本信息包括姓名、住址和喜欢的俱乐部等。根据这一要求修改图 8-17 的实体联系图，给出修改后的关系模式。（分数：5.00）_正确答案：(修改后的 E-R 图见图 8-26，)解析：球迷与球队之间为多对多联系，需新增球迷实体和球迷与球队之间的支持联系，如图 8-26 所示。新增的关系模式如下。热心球迷(球迷编号，
32、姓名，住址，俱乐部)支持球队(球迷编号，球队)三、试题 3(总题数：1，分数：15.00)阅读以下技术说明，根据要求回答下列问题。说明某汽车停车场欲建立一个信息系统，已经调查到的需求如下。1在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器等，其示意图见图 8-18。2当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡。当驾驶员拿走停车卡后，系统命令栏杆自动抬起；汽车通过入口后，入口处的传感器通知系统发出命令，栏杆自动放下。3在停车场内分布着若干个付款机器。驾驶员将在入口处获取的停车卡插入付款机器，并缴纳停车费。付清停车费之后，将获得一张出场卡，用
33、于离开停车场。4当汽车到达出口时，驾驶员将出场卡插入出口处的读卡器。如果这张卡是有效的，系统命令栏杆自动抬起；汽车通过出口后，出口传感器通知系统发出命令，栏杆自动放下。若这张卡是无效的，系统不发出栏杆抬起命令而发出告警信号。5系统自动记录停车场内空闲的停车位的数量。若停车场当前没有车位，系统将在入口处显示“车位已满”信息。这时，停车卡打印机将不再出卡，只允许场内汽车出场。根据上述描述，采用面向对象方法对其进行分析与设计，得到如表 8-8 所示的类/用例/状态列表，如图8-19 所示的用例图，如图 8-20 所示的初始类图以及如图 8-21 所示的描述入口自动栏杆行为的 UML 状态图。表 8-
34、8 类/用例/状态列表用户名说明类名说明状态名说明Car entry汽车进入停车场CentralComputer停车场信息系统Idle空闲状态，汽车可以进入停车场Car exit汽车离开停车场PaymentMachine付款机器Disable没有车位CarPark停车场，保存车位信息Await Entry等待汽车进入ReportStatistics记录停车场的相关信息Barrier自动护栏AwaitTicket Take等待打印停车卡EntryBarrier入口的护栏Car entrywhen full没有车位时，汽车请求进入停车场ExitBarrier出口的护栏Await Enable等待停
35、车场内有空闲车位（分数：15.00）(1).问题 1根据说明中的描述，使用表 8-8 给出的用例名称，给出图 8-19 中 U1、U2 和 U3 所对应的用例。（分数：3.75）_正确答案：(U1：Car entry U2：Car exitU3：Car entry when full)解析：表 8-8 中给出了 Car entry、Car exit、Report Statistics、Car entry when full 4 个用例。在这 4 个用例中，两个用例表示汽车进入停车场，一个用例表示汽车退出停车场，另一个用例表示记录停车场相关信息。经分析得出，前 3 个用例的参与者都是驾驶员，因此
36、 U1、U2 和 U3 对应进入和退出停车场。U1 和 U3 之间存在扩展关系，而用例之间的延伸关系用于对被用户看作是可选系统行为的用例的一部分建模。通过这种方式，可以把可选行为从必需的行为中分离出来。Car entrv when full 和 car entry 之间就可以使用 extend 关系进行建模。(2).问题 2根据说明中的描述，使用表 8-8 给出的类的名称，给出图 8-20 中的 AD 所对应的类。（分数：3.75）_正确答案：(A：CarPark B：BarrierC：EntryBarrier D：ExitBarrier)解析：在 UML 类图中，类与类之间的 5 种关系从弱
37、到强依次为：依赖(Dependency)，关联(Association)，聚合(Aggregation)，组合(Composition)和继承(Inheritance)。因此依赖关系最弱，继承表示类与类之间关系最强。依赖(Dependency)关系是类与类之间的连接，并且依赖总是单向的，其标准 UML 图形表示为“ ”。“ ”表示其相联的两个类之间存在关联关系，用于描述两个概念上位于相同级别的类的实例之间存在的某种语义上的联系。聚合关系是关联关系的一种特例，代表两个类之间的整体/局部关系，其标准 UML 图形表示为“ ”。“ ”表示其相联的两个类之间存在继承关系。子类继承父类的行为与含义，子类
38、还可以增加或者覆盖父类的行为。子类可以出现在父类出现的任何位置。依题意可以判断 Barlrier、EntryBarrier 和 ExitBarrer 之间存在继承关系，而在图 8-20 类图中“(3).问题 3根据说明中的描述，使用表 8-8 给出的状态名称，给出图 8-21 中 S1S4 所对应的状态。（分数：3.75）_正确答案：(S1：Idle S2：Await Ticket TakeS3：Await Enable S4：Await Entry)解析：在图 8-21 中，Idle 表示有空闲车位，Disable 表示没有空闲车位，因此在其之间存在双向的状态迁移，即状态图上的状态 S1 为
39、 Idle 状态。当停车场存在空闲车位时，汽车请求进入停车场，根据说明描述“当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡”，可知该动作正对应于状态图上的S1 和状态 S2 之间的迁移，因此，状态 S2 表示的含义应该是按下按钮后的状态，此时，驾驶员等待打印停车卡，所以状态 S2 为 Await Ticket Take。同理可分析出状态 S3 和状态 S4。(4).问题 4简要解释图 8-19 中用例 U1 和 U3 之间的 extend 关系的内涵。（分数：3.75）_正确答案：(用例之间的延伸关系用于对被用户看作是可选系统行为的用例的一部分建模。通过这种方式，可以把可选行为从必需
40、的行为中分离出来)解析：在用例的执行过程中，可能会在不同的流程分支中选择执行，也可能会出现异常行为。此时，可以将异常行为或可选分支抽象成一个单独的扩展用例，它与主用例之间形成“扩展(extend)”关系。四、试题 4(总题数：1，分数：15.00)阅读下列算法说明和流程图，根据回答下列问题。说明某机器上需要处理 n 个作业 job1，job 2，job n，其中：(1)每个作业 jobi(1in)的编号为 i，job i有一个收益值 pi和最后期限值 di；(2)机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍；(3) job1job n的收益值呈非递增顺序排列，即 p1p2.pn；(4)如果作业 jobi在其期限之内完成，则获得收益 pi；如果在其期限之后完成，则没有收益。为获得较高的收益，采用贪心策略求解在期限之内完成的作业序列。图 8-22 是基于贪心策略求解该问题的流程图。（分数：15.00）(1).问题 1请将图 8-22 中的空缺处的内容填写完整。（分数：5.00）_正确答案：(i=ndJr
