1、中级软件设计师下午试题-107 及答案解析(总分：285.00，做题时间：90 分钟)一、试题一(总题数：1，分数：90.00)说明某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统 X 和一套建账软件 Y。建账软件 Y 主要用于将储蓄所手工处理的原始数据转换为系统 X 所需的数据格式。该建账软件具有以下功能。(1)分户账录入：手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入，以确保数据的正确性。(2)初录/复录比对：将初录员和复录员录入的数据进行一一比较，并标记两套数据是否一致。(3)数据确认：当上述两套数据完全一致后，将其中任一套作为最终进入系统 X 的原始数据。(4
2、)汇总核对和打印：对经过确认的数据进行汇总，并和会计账目中的相关数据进行核对，以确保数据的整体正确性，并打印输出经过确认的数据，为以后核查可能的错误提供依据。该建账软件需要打印的分户账清单样式如表 3-8 所示。表 3-8 分户账清单样式表储蓄所 账号 开户日 户名 其他分户账数据6436 1357 2008 2010 999 2008-08-15 小郭 储蓄所 A 储蓄所 A 合计 共 XXXX 户，总余额 YYYYYYY.YY 元8436 1357 2008 2009 888 2008-08-25 小谢储蓄所 B 储蓄所 B 合计 共 XXXX 户，总余额 YYYYYYY.YY 元 储蓄所
3、 N 储蓄所 N 合计 共 XXXX 户，总余额 YYYYYYY.YY 元(5)数据转换：将经过确认的数据转换为储蓄系统 X 需要的中间格式数据。(6)数据清除：为加快初录和复录的处理速度，在数据确认之后，可以有选择地清除初录员和复录员录入的数据。该软件的数据流图如图 3-17图 3-19 所示，图中部分数据流数据文件的格式如下。初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果（分数：90.00）_(5).问题 5加工 1(录入
4、比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有 (3) 。（分数：15.00）A.显示器无法显示B.输入的无效字符C.输入数据的格式D.输入数据的界限E.打印机卡纸F.重复录入同一账户G.输入的半个汉字H.汇总数据与会计账目不符(6).问题 6打印分户账清单(表 3-8)时，必须以“ (4) ”作为关键字进行排序才能满足系统需求。（分数：15.00）A.储蓄所B.账号C.开户日D.户名E.其他分户账数据F.总户数和总余额二、试题二(总题数：1，分数：45.00)说明某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。需求分析结果1登记参赛球队的信息。记录
5、球队的名称、代表地区、成立时间等信息。系统记录球队的每个队员的姓名、年龄、身高、体重等信息。每个球队有一个教练负责管理球队，一个教练仅负责一个球队。系统记录教练的姓名、年龄等信息。2安排球队的训练信息。比赛组织者为球队提供了若干个场地，供球队进行适应性训练。系统记录现有的场地信息，包括：场地名称、场地规模、位置等信息。系统可为每个球队安排不同的训练场地，如表3-9 所示。系统记录训练场地安排的信息。表 3-9 训练安排表球队名称 场地名称 训练时间解放军 一号球场 2008-06-09 14：00-18：00 解放军 一号球场 2008-06-12 09：00-12：00 解放军 二号球场 2
6、008-06-11 14：00-18：00 山西 一号球场 2008-06-10 09：00-12：00 3安排比赛。该赛事聘请有专职裁判，每场比赛只安排一个裁判。系统记录裁判的姓名、年龄、级别等信息。系统按照一定的规则，首先分组，然后根据球队、场地和裁判情况，安排比赛(每场比赛的对阵双方分别称为甲队和乙队)。记录参赛球队、比赛时间、比分、场地名称等信息，如表 3-10 所示。 表 3-10 比赛安排表A 组：甲队乙队 场地名称 比赛时间 裁判 比分解放军北京 一号球场 2008-06-17 15：00 李大明天津山西 一号球场 2008-06-17 19：00 胡学梅B 组甲队乙队 场地名称
7、 比赛时间 裁判 比分上海安徽 二号球场 2008-06-17 15：00 丁鸿平山东辽宁 二号球场 2008-06-17 19：00 郭爱琪4所有球员、教练和裁判可能出现重名情况。概念模型设计根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下。1实体联系图(图 3-20)（分数：45.00）_三、试题三(总题数：1，分数：60.00)说明某汽车停车场欲建立一个信息系统，已经调查到的需求如下。1在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器等，其示意图见如图 3-21 所示。2当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡。当
8、驾驶员拿走停车卡后，系统命令栏杆自动抬起；汽车通过入口后，入口处的传感器通知系统发出命令，栏杆自动放下。3在停车场内分布着若干个付款机器。驾驶员将在入口处获取的停车卡插入付款机器，并缴纳停车费。付清停车费之后，将获得一张出场卡，用于离开停车场。4当汽车到达出口时，驾驶员将出场卡插入出口处的读卡器。如果这张卡是有效的，系统命令栏杆自动抬起；汽车通过出口后，出口传感器通知系统发出命令，栏杆自动放下。若这张卡是无效的，系统不发出栏杆抬起命令而发出告警信号。5系统自动记录停车场内空闲的停车位的数量。若停车场当前没有车位，系统将在入口处显示“车位已满”信息。这时，停车卡打印机将不再出卡，只允许场内汽车出
9、场。根据上述描述，采用面向对象方法对其进行分析与设计，得到如表 3-11 所示的类/用例/状态列表，如图3-22 所示的用例图，如图 3-23 所示的初始类图以及如图 3-24 所示的描述入口自动栏杆行为的 UML 状态图。表 3-11 类/用例/状态列表用例名 说明 类名 说明 状态名 说明Car entry 汽车进入停车 场 CentralComputer 停车场信 息系统 Idle空闲状态，汽车可以进入停车场Car exit 汽车离开停车 场 PaymentMachine 付款机器 Disable 没有车位CarPark停车场，保存车位信息Await Entry 等待汽车进入Report
10、 Statistics记录停车场的相关信息Barrier 自动护栏Await Ticket Take等待打印停车卡EntryBarrier 入口的护 栏Car entry when full没有车位时，汽车请求进入停车场 ExitBarrier 出口的护 栏Await Enable等待停车场内有空闲车位（分数：60.00）_四、试题四(总题数：1，分数：45.00)说明某机器上需要处理 n 个作业 job1，job 2，job n，其中：(1)每个作业 jobi(1in)的编号为 i，job i有一个收益值 Pi和最后期限值 di；(2)机器在一个时刻只能处理一个作业，而且每个作业需要一个单位
11、时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍；(3)job1job n的收益值呈非递增顺序排列，即 p1p2pn；(4)如果作业 jobi在其期限之内完成，则获得收益 pi；如果在其期限之后完成，则没有收益。为获得较高的收益，采用贪心策略求解在期限之内完成的作业序列。图 3-25 是基于贪心策略求解该问题的流程图。(1)整型数组 J有 n 个存储单元，变量 k 表示在期限之内完成的作业数，J1k存储所有能够在期限内完成的作业编号，数组 J1k)里的作业按其最后期限非递减排序，即 dJ1dJk。(2)为了便于在数组 J 中加入作业，增加一个虚拟作业 job0，并
12、令 d0=0，J0=0。(3)算法大致思想是：先将作业 job1的编号 1 放入 J1，然后，依次对每个作业 jobi(2in)进行判定，看其能否插入到数组 J 中。若能，则将其编号插入到数组 J 的适当位置，并保证 J 中作业按其最后期限非递减排列；否则不插入。jobi能插入数组 J 的充要条件是：job i和数组 J 中已有作业均能在其期限之内完成。(4)流程图中的主要变量说明如下。i：循环控制变量，表示作业的编号；k：表示在期限内完成的作业数；r：若 jobi能插入数组 J，则其在数组 J 中的位置为 r+1；q：循环控制变量，用于移动数组 J 中的元素。（分数：45.00）_五、试题五
13、(总题数：1，分数：15.00)1.说明(1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合 a,b,c,d)及其权值 2、7、4、5，可构造如图 3-26 所示的最优二叉树，以及相应的结构数组 Ht(如表 3-12 所示，其中数组元素 Ht0不用)。表 3-12 结构数组 Ht数组下标 ch weight parent lchild rchild1 a 2 5 0 02 b 7 7 0 03 c 4 5 0 04 d 5 6 0 05 6 6 1 36 18 0 2 67结构数组 Ht 的类型定义如下：(2)用“0”或“1”标识最优
14、二叉树中分支的规则是：从一个结点进入其左(右)孩子结点，就用“0”(或“1”)标识该分支(示例见图 3-26)。(3)若用上述规则标识最优二叉树的每条分支后，从根结点开始到叶子结点为止，按经过分支的次序将相应标识依次排列，可得到由“0”、“1”组成的一个序列，称此序列为该叶子结点的前缀编码。例如图3-26 所示的叶子结点 a、b、c、d 的前缀编码分别是 110、0、111、10。函数说明 1函数 void LeafCode (int root，int n)的功能是：采用非递归方法，遍历最优二叉树的全部叶子结点，为所有的叶子结点构造前缀编码。其中，形参 root 为最优二叉树的根结点下标；形参
15、 n 为叶子结点个数。在函数 void LeafCode (int root，int n)构造过程中，将 Htp.weight 域用做被遍历结点的遍历状态标志。函数 4.1函数说明 2函数 void Decode (char (作图)buff，int root)的功能是：将前缀编码序列翻译成叶子结点的字符序列，并输出。其中，形参 root 为最优二叉树的根结点下标；形参 buff 指向前缀编码序列。函数 4.2（分数：15.00）_六、试题六(总题数：1，分数：15.00)2.说明已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批 5 万元以下(不包
16、括 5 万元)的采购单，副董事长可以审批 5 万元至 10 万元(不包括 10 万元)的采购单，董事长可以审批 10 万元至 50 万元(不包括 50 万元)的采购单，50 万元及以上的采购单就需要开会讨论决定。采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图 3-27 所示。C+代码（分数：15.00）_七、试题七(总题数：1，分数：15.00)3.说明已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批 5 万元以下(不包括 5 万元)的采购单，副董事长可以审批 5 万元至 10 万元(不包括
17、10 万元)的采购单，董事长可以审批 10 万元至 50 万元(不包括 50 万元)的采购单，50 万元及以上的采购单就需要开会讨论决定。采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图 3-28 所示。Java 代码（分数：15.00）_中级软件设计师下午试题-107 答案解析(总分：285.00，做题时间：90 分钟)一、试题一(总题数：1，分数：90.00)说明某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统 X 和一套建账软件 Y。建账软件 Y 主要用于将储蓄所手工处理的原始数据转换为系统 X 所需的数据格式。该建账软件
18、具有以下功能。(1)分户账录入：手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入，以确保数据的正确性。(2)初录/复录比对：将初录员和复录员录入的数据进行一一比较，并标记两套数据是否一致。(3)数据确认：当上述两套数据完全一致后，将其中任一套作为最终进入系统 X 的原始数据。(4)汇总核对和打印：对经过确认的数据进行汇总，并和会计账目中的相关数据进行核对，以确保数据的整体正确性，并打印输出经过确认的数据，为以后核查可能的错误提供依据。该建账软件需要打印的分户账清单样式如表 3-8 所示。表 3-8 分户账清单样式表储蓄所 账号 开户日 户名 其他分户账数据6436 1357 200
19、8 2010 999 2008-08-15 小郭 储蓄所 A 储蓄所 A 合计 共 XXXX 户，总余额 YYYYYYY.YY 元8436 1357 2008 2009 888 2008-08-25 小谢储蓄所 B 储蓄所 B 合计 共 XXXX 户，总余额 YYYYYYY.YY 元 储蓄所 N 储蓄所 N 合计 共 XXXX 户，总余额 YYYYYYY.YY 元(5)数据转换：将经过确认的数据转换为储蓄系统 X 需要的中间格式数据。(6)数据清除：为加快初录和复录的处理速度，在数据确认之后，可以有选择地清除初录员和复录员录入的数据。该软件的数据流图如图 3-17图 3-19 所示，图中部分数
20、据流数据文件的格式如下。初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果（分数：90.00）_正确答案：(问题 1这是一道要求考生掌握分层数据流图输入/输出平衡原则的分析题。本题的解答思路如下。每个加工必须既有输入数据流，又有输出数据流。但一个加工的输入数据流不要与输出数据流同名。在整套数据流图中，每个数据存储必须既有读的数据流，也有写的数据流。但在某张子图中，可能只有读没有写，或者是只有写而没有读。在数据流图(DFD)中，加工
21、处理是对输入数据进行相关处理并生成输出数据的过程，因此，对于 DFD 中的每个加工处理至少要有一个输入数据流和一个输出数据流。根据这一原则仔细检查图 3-17图 3-19 可知，在建账软件第 0 层数据流图(见图 3-18)中，数据确认处理(加工 2)和数据清除处理(加工 6)只有输出数据流而没有输入数据，这是图 3-18 中存在的错误之处。由于题目中已说明“不考虑数据确认处理(加工 2)”，因此，本试题的正确答案是“在建账软件第 0 层数据流图(图 3-18)中，数据清除处理(加工 6)没有输入数据流”。)解析：_正确答案：(问题 2这也是一道要求考生掌握分层数据流图输入/输出平衡原则的综合
22、分析题。本题的解答思路如下。在本试题说明中关于“数据确认”功能的描述“数据确认：当上述两套数据(即初录员和复录员录入的数据)完全一致后，将其中任一套作为最终进入系统 X 的原始数据”中，“进入系统 X”其对应于建账软件第 0 层数据流图(见图 3-18)中“数据确认”处理。由此可知，在图 3-19 建账软件第 1 层数据流图中，无论是“初录数据”数据存储还是“复录数据”数据存储都可作为“数据确认”处理的数据源。)解析：_正确答案：(问题 3由题干中给出的关键信息“分户账录入：手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入”和“初录/复录比对：将初录员和复录员录入的数据进行一一比较
23、，并标记两套数据是否一致”可知，初录员录入的“初录数据”中应包含“初录分户账”和“一致性标志”，而复录员录入的“复录数据”中应包含“复录分户账”和“一致性标志”。然后将它们表达成说明中数据字典条目定义形式如下。初录数据=初录分户账+一致性标志(或初录数据=手工分户账+一致性标志)复录数据=复录分户账+一致性标志(或复录数据=手工分户账+一致性标志)解析：_正确答案：(问题 4这是一道要求考生掌握分层数据流图中父图与子图平衡原则的综合分析题。本题的解答思路如下。任何一个数据流子图必须与它上一层父图的某个加工相对应，即父图中某加工的输入/输出数据流必须与它的子图的输入/输出数据流在数量和名字上相同
24、。但如果父图中的数据流是由子图中的几个数据流合并而成，即子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，这种情况下也认为是平衡的。在建账软件第 0 层数据流图(见图 3-18)中，“手工分户账”数据流是“1 录入比对”处理的输入数据流，而“1 录入比对”处理包含了建账软件第 1 层数据流图(见图 3-19)中的“1.1 初录”处理、“1.2 复录”处理和“1.3 比对”处理。在图 3-19 中，“1.1 初录”处理的输入数据流是“初录分户账”，“1.2 复录”处理的输入数据流是“复录分户账”，因此，“手工分户账”数据流包含了“初录分户账”和“复录分户账”，将其表达成本试题说明所示例
25、的数据字典条目定义形式如下。手工分户账=初录分户账+复录分户账)解析：(5).问题 5加工 1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有 (3) 。（分数：15.00）A.显示器无法显示B.输入的无效字符C.输入数据的格式D.输入数据的界限E.打印机卡纸F.重复录入同一账户G.输入的半个汉字H.汇总数据与会计账目不符解析：问题 5由问题 3要点解析可知，建账软件第 0 层数据流图(见图 3-18)中“1 录入比对”处理包含了第 1 层数据流图(图 3-19)中的“1.1 初录”、“1.2 复录”和“1.3 比对”这 3 个处理。结合题干给出的关键信息“初录/复录
26、比对：将初录员和复录员录入的数据进行一一比较，并标记两套数据是否一致”和常识可知，加工 1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有输入的无效字符(如在“账号”数据项中输入了小数点、$和等其他字符)、输入数据的格式(如“账号”数据项规定每 4 位数字后加一位半角空格字符等)、输入数据的界限(例如“开户日”的数值是否超过了当前日期等)、输入的半个汉字(在某些运行环境中(或输入法)中可能存在这种情况)和(初录员/复录员)重复录入同一账户等。由题干给出的关键信息“汇总核对和打印：对经过确认的数据进行汇总，并和会计账目中的相关数据进行核对”可知，检查汇总数据和会计账目是
27、否相符是在图 3-18 中处理“3 汇总核对”所完成的功能；数据打印是在图 3-18 中处理“4 打印清单”所完成的功能。同时根据常识可知，“1 录入比对”处理通常未涉及检查“显示器无法显示”和“打印机卡纸”等硬件故障的功能。(6).问题 6打印分户账清单(表 3-8)时，必须以“ (4) ”作为关键字进行排序才能满足系统需求。（分数：15.00）A.储蓄所B.账号C.开户日D.户名E.其他分户账数据F.总户数和总余额解析：问题 6仔细阅读分户账清单样式表(见表 3-8)可知，表中数据是按照“储蓄所”这一数据字段进行分组的，每一分组中均通过“共 XXXX 户，总余额 YYYYYYY.YY 元”
28、格式给出了储蓄所的统计数据。这就要求在数据查询/打印操作中，至少要按照“储蓄所”这一数据字段进行排序才能实现。在实际应用中，在软件实现时也可以按照“账号”和“开户日”等数据字段进行排序，但从表 3-8 数据格式中无法确定是否需要这些排序工作。二、试题二(总题数：1，分数：45.00)说明某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。需求分析结果1登记参赛球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队的每个队员的姓名、年龄、身高、体重等信息。每个球队有一个教练负责管理球队，一个教练仅负责一个球队。系统记录教练的姓名、年龄等信息。2安排球队的训练信息。比
29、赛组织者为球队提供了若干个场地，供球队进行适应性训练。系统记录现有的场地信息，包括：场地名称、场地规模、位置等信息。系统可为每个球队安排不同的训练场地，如表3-9 所示。系统记录训练场地安排的信息。表 3-9 训练安排表球队名称 场地名称 训练时间解放军 一号球场 2008-06-09 14：00-18：00 解放军 一号球场 2008-06-12 09：00-12：00 解放军 二号球场 2008-06-11 14：00-18：00 山西 一号球场 2008-06-10 09：00-12：00 3安排比赛。该赛事聘请有专职裁判，每场比赛只安排一个裁判。系统记录裁判的姓名、年龄、级别等信息。系
30、统按照一定的规则，首先分组，然后根据球队、场地和裁判情况，安排比赛(每场比赛的对阵双方分别称为甲队和乙队)。记录参赛球队、比赛时间、比分、场地名称等信息，如表 3-10 所示。 表 3-10 比赛安排表A 组：甲队乙队 场地名称 比赛时间 裁判 比分解放军北京 一号球场 2008-06-17 15：00 李大明天津山西 一号球场 2008-06-17 19：00 胡学梅B 组甲队乙队 场地名称 比赛时间 裁判 比分上海安徽 二号球场 2008-06-17 15：00 丁鸿平山东辽宁 二号球场 2008-06-17 19：00 郭爱琪4所有球员、教练和裁判可能出现重名情况。概念模型设计根据需求阶
31、段收集的信息，设计的实体联系图和关系模式(不完整)如下。1实体联系图(图 3-20)（分数：45.00）_正确答案：(问题 1本题考查读者对数据库概念结构设计及向逻辑结构转换的掌握情况。此类题目要求认真阅读题目对现实问题的描述，经过分类、聚集、概括等方法，从中确定实体及其联系。题目已经给出了 4 个实体，需要根据需求描述，给出实体间的联系。由“每个球队有一个教练负责管理球队，一个教练仅负责一个球队。”知球队与教练间为 1:1 联系；球队与队员之间应为 1:N 联系；多个球队使用多个训练场地，球队与场地之间为 M:N 联系；比赛是球队、场地与裁判之间的联系，一个球队会与同组的其他多个队之间比赛，
32、有多个场地和裁决，一位裁判会对多场比赛判罚，一个场地会有多场比赛，涉及多个球队和裁判，因此球队、场地与裁判之间的比赛关系为 M:N:P联系。补充完整的实体联系图如图 3-29 所示。)解析：_正确答案：(问题 2根据补充后的 E-R 图，球队与球员之间的 1:N 联系应通过将 1 端实体(球员)的主码(球队名称)加入到 N 端实体(球员)对应的关系中来表达。这类联系也可通过独立的一个关系来表达，如球队-球员 (球队名称，队员编号)，这样会对查询增加多余的连接操作，因此一般不采用这种方法。同样，球队与教练之间的 1:1 联系也应通过将一方的主码增加到另一方实体对应的关系中，来表达联系。训练和比赛
33、为多对多联系，只能独立成一个关系模式，取该联系相关联的各实体的码及联系自有的属性构成。如比分和分组应该是比赛的属性，再加上球队、裁判、场地的码，即构成“比赛记录”的关系模式。比赛记录关系模式的主键可以是“场地名称，比赛时间”，也可以是“裁判，比赛时间”，或者是“甲队，比赛时间”，再或者是“乙队，比赛时间”。其外键是“甲队，乙队，场地名称，裁判”。同理，训练是球队和场地的多对多联系，训练开始时间和结束时间为训练的属性，加上球队的码和场地的码，构成“训练记录”关系模式。训练记录关系模式的主键可以是“球队，开始时间”，也可以是“场地名称，开始时间”，或者是“球队，结束时间”，再或者是“场地名称，结束
34、时间”。其外键是“球队名称，场地名称”。)解析：_正确答案：(问题 3球迷与球队之间为多对多联系，需新增球迷实体和球迷与球队之间的支持联系，如图 3-30 所示。)解析：三、试题三(总题数：1，分数：60.00)说明某汽车停车场欲建立一个信息系统，已经调查到的需求如下。1在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器等，其示意图见如图 3-21 所示。2当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡。当驾驶员拿走停车卡后，系统命令栏杆自动抬起；汽车通过入口后，入口处的传感器通知系统发出命令，栏杆自动放下。3在停车场内分布着若干个付款机器。驾
35、驶员将在入口处获取的停车卡插入付款机器，并缴纳停车费。付清停车费之后，将获得一张出场卡，用于离开停车场。4当汽车到达出口时，驾驶员将出场卡插入出口处的读卡器。如果这张卡是有效的，系统命令栏杆自动抬起；汽车通过出口后，出口传感器通知系统发出命令，栏杆自动放下。若这张卡是无效的，系统不发出栏杆抬起命令而发出告警信号。5系统自动记录停车场内空闲的停车位的数量。若停车场当前没有车位，系统将在入口处显示“车位已满”信息。这时，停车卡打印机将不再出卡，只允许场内汽车出场。根据上述描述，采用面向对象方法对其进行分析与设计，得到如表 3-11 所示的类/用例/状态列表，如图3-22 所示的用例图，如图 3-2
36、3 所示的初始类图以及如图 3-24 所示的描述入口自动栏杆行为的 UML 状态图。表3-11 类/用例/状态列表用例名 说明 类名 说明 状态名 说明Car entry 汽车进入停车 场 CentralComputer 停车场信 息系统 Idle空闲状态，汽车可以进入停车场Car exit 汽车离开停车 场 PaymentMachine 付款机器 Disable 没有车位CarPark停车场，保存车位信息Await Entry 等待汽车进入Report Statistics记录停车场的相关信息Barrier 自动护栏Await Ticket Take等待打印停车卡EntryBarrier 入
37、口的护 栏Car entry when full没有车位时，汽车请求进入停车场 ExitBarrier 出口的护Await Enable等待停车场内有空闲车位栏（分数：60.00）_正确答案：(问题 1表 3-11 中给出了 Car entry、Car exit、Report Statistics、Car entry when full 等 4 个用例。在这4 个用例中，两个用例表示汽车进入停车场，一个用例表示汽车退出停车场，另一个用例表示记录停车场相关信息。经分析得出，前 3 个用例的参与者都是驾驶员，因此 U1、U2 和 U3 对应进入和退出停车场。U1和 U3 之间存在扩展关系，而用例之
38、间的延伸关系用于对被用户看作是可选系统行为的用例的一部分建模。通过这种方式，可以把可选行为从必需的行为中分离出来。Car entry when full 和 Car entry 之间就可以使用 extend 关系进行建模。)解析：_正确答案：(问题 2在 UML 类图中，类与类之间的 5 种关系从弱到强依次为：依赖(Dependency)，关联(Association)，聚合(Aggregation)，组合(Composition)和继承(Inheritance)。因此依赖关系最弱，继承表示类与类之间关系最强。依赖(Dependency)关系是类与类之间的连接，并且依赖总是单向的，其标准 UM
39、L 图形表示为表示其相联的两个类之间存在关联关系，用于描述两个概念上位于相同级别的类的实例之间存在的某种语义上的联系。聚合关系是关联关系的一种特例，代表两个类之间的整体/局部关系，其标准 UML 图形表示为 表示其相联的两个类之间存在继承关系。子类继承父类的行为与含义，子类还可以增加或者覆盖父类的行为。子类可以出现在父类出现的任何位置。依题意可以判断 Barrier、EntryBarrier 和 ExitBarrier 之间存在继承关系，而在图 3-23 类图中 )解析：_正确答案：(问题 3在图 3-24 状态图中，Idle 表示有空闲车位，Disable 表示没有空闲车位，因此在其之间存在
40、双向的状态迁移，即状态图上的状态 S1 为 Idle 状态。当停车场存在空闲车位时，汽车请求进入停车场，根据说明描述“当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡”，可知在该动作正对应于状态图上的 S1 和状态 S2 之间的迁移，因此，状态 S2 表示的含义应该是按下按钮后状态，此时，驾驶员等待打印停车卡，所以状态 S2 为 Await Ticket Take。同理可分析出状态 S3 和状态 S4。)解析：_正确答案：(问题 4在用例的执行过程中，可能会在不同的流程分支中选择执行，也可能会出现异常行为。此时，可以将异常行为或可选分支抽象成一个单独的扩展用例，它与主用例之间形成“扩展(extend)”关系。)解析：四、试题四(总题数：1，分数：45.00)说明某机器上需要处理 n 个作业 job1，job 2，job n，其中：(1)每个作业 jobi(1in)的编号为 i，job i有一个收益值 Pi和最后期限值 di；(2)机器在一个时刻只能处理一个作业，而且每个作业需要一个单位时间进行处理，一旦作业开始就不可中断，每个作业的最后期限值为单位时间的正整数倍；(3)job1job n的收益值呈非递增顺序排列，即 p1p2pn；(4)如果作业 jobi在其期限
