一、[材料型]问答题
案例一（15分）
阅读下列说明和图回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某停车场运营方为了降低运营成本，减员增效，提供良好的停车体验，欲开发无人值守停车系统，该系统的主要功能是：
1、 信息维护。管理人员对车位（总数、空余车位数等）、计费规则等基础信息进行设置。
2、 会员注册。车主提供手机号、车牌号等信息进行注册，提交充值信息（等级、绑定并授权支付系统进行充值或交费的支付账号）不同级别和充值额度享受不同停车折扣点。
3、 车牌识别。当车辆进入停车场时，若有（空余车位数大于1），自动识别车牌号后进行道闸控制，当车主开车离开停车场时，识别车牌号，计费成功后，请求道闸控制。
4、 计费。更新车辆离场时间，根据计费规则计算出停车费用，若车主是会员，提示停车费用：若储存余额够本次停车费用，自动扣费，更新余额，若储值余额不足，自动使用授权缴费账号请求支付系统进行支付，获取支付状态。若非会员临时停车，提示停车费用，车主通过扫描费用信息中的支付码调用支付系统自助交费，获取支付状态。
5、 道闸控制。根据道闸控制请求向道闸控制系统发送若干执行指令和接收道闸执行状态。若道闸执行状态为正常放行时，对入场车辆，将车牌号及其入场时间信息存入停车记录，修改空余车位数；对出厂车辆更新停车状态，修改空余车位数。当因道闸重置系统出现问题（断网断电或是故障为枱杆等情况），而无法在规定的时间内接收到其返回的执行状态正常放行时，系统向管理人员发送异常告警信息，之后管理人员安排故障排查处理，确保车辆有序出入停车场。
现采用结构化方法对无人值守停车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
1、【问题1】（5分）
使用说明中的词语，给出图1-1中的实体E1~E5的名称。
参考答案：
问题1：
E1：汽车；E2：车主；E3：支付系统；E4：管理人员；E5：道闸控制系统
案例一（15分）
阅读下列说明和图回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某停车场运营方为了降低运营成本，减员增效，提供良好的停车体验，欲开发无人值守停车系统，该系统的主要功能是：
1、 信息维护。管理人员对车位（总数、空余车位数等）、计费规则等基础信息进行设置。
2、 会员注册。车主提供手机号、车牌号等信息进行注册，提交充值信息（等级、绑定并授权支付系统进行充值或交费的支付账号）不同级别和充值额度享受不同停车折扣点。
3、 车牌识别。当车辆进入停车场时，若有（空余车位数大于1），自动识别车牌号后进行道闸控制，当车主开车离开停车场时，识别车牌号，计费成功后，请求道闸控制。
4、 计费。更新车辆离场时间，根据计费规则计算出停车费用，若车主是会员，提示停车费用：若储存余额够本次停车费用，自动扣费，更新余额，若储值余额不足，自动使用授权缴费账号请求支付系统进行支付，获取支付状态。若非会员临时停车，提示停车费用，车主通过扫描费用信息中的支付码调用支付系统自助交费，获取支付状态。
5、 道闸控制。根据道闸控制请求向道闸控制系统发送若干执行指令和接收道闸执行状态。若道闸执行状态为正常放行时，对入场车辆，将车牌号及其入场时间信息存入停车记录，修改空余车位数；对出厂车辆更新停车状态，修改空余车位数。当因道闸重置系统出现问题（断网断电或是故障为枱杆等情况），而无法在规定的时间内接收到其返回的执行状态正常放行时，系统向管理人员发送异常告警信息，之后管理人员安排故障排查处理，确保车辆有序出入停车场。
现采用结构化方法对无人值守停车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
2、【问题2】（3分）
使用说明中的词语，给出图1-2中的数据存储D1~D3的名称。
参考答案：
问题2：
D1：,停车记录表, D2：会员信息表,D3：,基础信息
案例一（15分）
阅读下列说明和图回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某停车场运营方为了降低运营成本，减员增效，提供良好的停车体验，欲开发无人值守停车系统，该系统的主要功能是：
1、 信息维护。管理人员对车位（总数、空余车位数等）、计费规则等基础信息进行设置。
2、 会员注册。车主提供手机号、车牌号等信息进行注册，提交充值信息（等级、绑定并授权支付系统进行充值或交费的支付账号）不同级别和充值额度享受不同停车折扣点。
3、 车牌识别。当车辆进入停车场时，若有（空余车位数大于1），自动识别车牌号后进行道闸控制，当车主开车离开停车场时，识别车牌号，计费成功后，请求道闸控制。
4、 计费。更新车辆离场时间，根据计费规则计算出停车费用，若车主是会员，提示停车费用：若储存余额够本次停车费用，自动扣费，更新余额，若储值余额不足，自动使用授权缴费账号请求支付系统进行支付，获取支付状态。若非会员临时停车，提示停车费用，车主通过扫描费用信息中的支付码调用支付系统自助交费，获取支付状态。
5、 道闸控制。根据道闸控制请求向道闸控制系统发送若干执行指令和接收道闸执行状态。若道闸执行状态为正常放行时，对入场车辆，将车牌号及其入场时间信息存入停车记录，修改空余车位数；对出厂车辆更新停车状态，修改空余车位数。当因道闸重置系统出现问题（断网断电或是故障为枱杆等情况），而无法在规定的时间内接收到其返回的执行状态正常放行时，系统向管理人员发送异常告警信息，之后管理人员安排故障排查处理，确保车辆有序出入停车场。
现采用结构化方法对无人值守停车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
3、【问题3】（4分）
根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
参考答案：
问题3：
P3到D2：更新余额
P5到D3：更新车位信息
P1到P5：道闸控制请求
D3到P3,：计费规则
案例一（15分）
阅读下列说明和图回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某停车场运营方为了降低运营成本，减员增效，提供良好的停车体验，欲开发无人值守停车系统，该系统的主要功能是：
1、 信息维护。管理人员对车位（总数、空余车位数等）、计费规则等基础信息进行设置。
2、 会员注册。车主提供手机号、车牌号等信息进行注册，提交充值信息（等级、绑定并授权支付系统进行充值或交费的支付账号）不同级别和充值额度享受不同停车折扣点。
3、 车牌识别。当车辆进入停车场时，若有（空余车位数大于1），自动识别车牌号后进行道闸控制，当车主开车离开停车场时，识别车牌号，计费成功后，请求道闸控制。
4、 计费。更新车辆离场时间，根据计费规则计算出停车费用，若车主是会员，提示停车费用：若储存余额够本次停车费用，自动扣费，更新余额，若储值余额不足，自动使用授权缴费账号请求支付系统进行支付，获取支付状态。若非会员临时停车，提示停车费用，车主通过扫描费用信息中的支付码调用支付系统自助交费，获取支付状态。
5、 道闸控制。根据道闸控制请求向道闸控制系统发送若干执行指令和接收道闸执行状态。若道闸执行状态为正常放行时，对入场车辆，将车牌号及其入场时间信息存入停车记录，修改空余车位数；对出厂车辆更新停车状态，修改空余车位数。当因道闸重置系统出现问题（断网断电或是故障为枱杆等情况），而无法在规定的时间内接收到其返回的执行状态正常放行时，系统向管理人员发送异常告警信息，之后管理人员安排故障排查处理，确保车辆有序出入停车场。
现采用结构化方法对无人值守停车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
4、【问题4】（3分）
根据说明，采用结构化语言对“道闸控制”的加工逻辑进行描述。
参考答案：
问题4：
if, 道闸执行状态正常
, , ,if,车辆入场，then, 将车牌号及其入场时间信息存入停车记录,修改空余车位数
, , ,else, if, ,车辆出厂，then, 更新停车状态，修改空余车位数
else, , 系统向管理人员发送异常告警信息
案例二（15分）
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某社区蔬菜团购网站，为规范商品收发流程，便于查询客户订单情况，需要开发一个信息系统，请根据下列需求描述完成该系统的数据库设计。
【需求描述】
（1） 记录蔬菜供应商的信息，包括供应商编号，地址和一个电话
（2） 记录社区团购点的信息，包括团购点编号、地址和一个电话。
（3） 记录客户信息，包括包括客户姓名和一个电话，客户可以在不同的社区团购点下订单，不直接与蔬菜供应商发生联系。
（4） 记录客户订单信息，包括订单编号、团购点编号、客户电话、订单内容和日期。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模型（不完整）：
蔬菜供应商 （供应商编号，地址，电话）
社区团购店点 （团购点编号，地址，电话）
供货（供货商编号，（a））
客户（姓名，客户电话）
订单（订单编号，团购点编号，（b），订单内容，日期）
5、【问题1】（6分）
根据问题描述，补充2-1的实体联系图
参考答案：【问题1】
案例二（15分）
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某社区蔬菜团购网站，为规范商品收发流程，便于查询客户订单情况，需要开发一个信息系统，请根据下列需求描述完成该系统的数据库设计。
【需求描述】
（1） 记录蔬菜供应商的信息，包括供应商编号，地址和一个电话
（2） 记录社区团购点的信息，包括团购点编号、地址和一个电话。
（3） 记录客户信息，包括包括客户姓名和一个电话，客户可以在不同的社区团购点下订单，不直接与蔬菜供应商发生联系。
（4） 记录客户订单信息，包括订单编号、团购点编号、客户电话、订单内容和日期。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模型（不完整）：
蔬菜供应商 （供应商编号，地址，电话）
社区团购店点 （团购点编号，地址，电话）
供货（供货商编号，（a））
客户（姓名，客户电话）
订单（订单编号，团购点编号，（b），订单内容，日期）
6、【问题2】（4分）
补充逻辑结构设计结构中的（a）（b）两处空缺及完整性的约束关系
参考答案：
【问题2】
a：团购点编号 b：客户电话
供货关系主键：（团购点编号、供货商编号）；外键：团购点编号、供货商编号
订单关系主键：订单编号；外键：团购点编号、客户电话
案例二（15分）
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某社区蔬菜团购网站，为规范商品收发流程，便于查询客户订单情况，需要开发一个信息系统，请根据下列需求描述完成该系统的数据库设计。
【需求描述】
（1） 记录蔬菜供应商的信息，包括供应商编号，地址和一个电话
（2） 记录社区团购点的信息，包括团购点编号、地址和一个电话。
（3） 记录客户信息，包括包括客户姓名和一个电话，客户可以在不同的社区团购点下订单，不直接与蔬菜供应商发生联系。
（4） 记录客户订单信息，包括订单编号、团购点编号、客户电话、订单内容和日期。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模型（不完整）：
蔬菜供应商 （供应商编号，地址，电话）
社区团购店点 （团购点编号，地址，电话）
供货（供货商编号，（a））
客户（姓名，客户电话）
订单（订单编号，团购点编号，（b），订单内容，日期）
7、【问题3】（5分）
若社区蔬菜团购网站还将有代收快递的业务，请增加新的“快递”实体，并给出客户实体和快递实体之间的“收取”联系，对图2-1进行补充，“快递”关系模式包括快递编号、客户电话和日期。
参考答案：【问题3】
案例三（15分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某中医医院拟开发一套线上抓药APP，允许患者凭借该医院医生开具的处方线上抓药，并提供免费送药上门服务。该系统的主要功能描述如下：
（1）注册。患者扫描医院提供的二维码进行注册，注册过程中，患者需提供其病历号，系统根据病历号自动获取患者基本信息。
（2）登录。已注册的患者可以登录系统进行线上抓药，未注册的患者系统拒绝其登陆。
（3）确认处方。患者登录后，可以查看医生开具的所有处方。患者选择需要抓药的处方和数量（需要抓几副药），同时说明是否需要煎制。选择取药方式：自行到店取药或者送药上门，若选择送药上门，患者需要提供提供收货人姓名、联系方式和收货地址。系统自动计算本次抓药的费用，患者可以使用微信或支付宝等支付方式支付费用。支付成功之后，处方被发送给药师进行药品配制。
（4）处理处方。药师根据处方配置好药品。若患者要求煎制，药师对配置好的药品进煎制。煎制完成，药师将该处方设置为已完成。若患者选择的是自行取药，取药后确认已取药。
（5）药品派送。处方完成后，对于选择送药上门的患者，系统将给快递人员发送药品配送信息，等待快递人员取药；并给患者发送收货验证码。
（6）送药上门。快递人员将配制好的药品送到患者指定的收货地址。患者收货时，向快递人员出示收货验证码，快递人员使用该验证码确认药品已送到。
现采用面向对象分析与设计方法开发上述系统，得到如图3-1所示的用例图以及图3-2所示的类图。
8、【问题1】（7分）
根据说明中的描述，给出图 3-1中 A1~A3 所对应的参与者名称和U1~U4处所对应的用例名称。
参考答案：
【问题1】
A1：患者；A2：快递员；A3：药师
U1：确认处方；U2：支付；U3：微信支付；U4：支付宝支付
案例三（15分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某中医医院拟开发一套线上抓药APP，允许患者凭借该医院医生开具的处方线上抓药，并提供免费送药上门服务。该系统的主要功能描述如下：
（1）注册。患者扫描医院提供的二维码进行注册，注册过程中，患者需提供其病历号，系统根据病历号自动获取患者基本信息。
（2）登录。已注册的患者可以登录系统进行线上抓药，未注册的患者系统拒绝其登陆。
（3）确认处方。患者登录后，可以查看医生开具的所有处方。患者选择需要抓药的处方和数量（需要抓几副药），同时说明是否需要煎制。选择取药方式：自行到店取药或者送药上门，若选择送药上门，患者需要提供提供收货人姓名、联系方式和收货地址。系统自动计算本次抓药的费用，患者可以使用微信或支付宝等支付方式支付费用。支付成功之后，处方被发送给药师进行药品配制。
（4）处理处方。药师根据处方配置好药品。若患者要求煎制，药师对配置好的药品进煎制。煎制完成，药师将该处方设置为已完成。若患者选择的是自行取药，取药后确认已取药。
（5）药品派送。处方完成后，对于选择送药上门的患者，系统将给快递人员发送药品配送信息，等待快递人员取药；并给患者发送收货验证码。
（6）送药上门。快递人员将配制好的药品送到患者指定的收货地址。患者收货时，向快递人员出示收货验证码，快递人员使用该验证码确认药品已送到。
现采用面向对象分析与设计方法开发上述系统，得到如图3-1所示的用例图以及图3-2所示的类图。
9、【问题2】（5分）
根据说明中的描述，给出图 3-2中 C1~C5 所对应的类名。
参考答案：
【问题2】
C1：支付方式 C2 ：微信支付 C3：支付宝支付 C4 ：处方 C5：药品
案例三（15分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某中医医院拟开发一套线上抓药APP，允许患者凭借该医院医生开具的处方线上抓药，并提供免费送药上门服务。该系统的主要功能描述如下：
（1）注册。患者扫描医院提供的二维码进行注册，注册过程中，患者需提供其病历号，系统根据病历号自动获取患者基本信息。
（2）登录。已注册的患者可以登录系统进行线上抓药，未注册的患者系统拒绝其登陆。
（3）确认处方。患者登录后，可以查看医生开具的所有处方。患者选择需要抓药的处方和数量（需要抓几副药），同时说明是否需要煎制。选择取药方式：自行到店取药或者送药上门，若选择送药上门，患者需要提供提供收货人姓名、联系方式和收货地址。系统自动计算本次抓药的费用，患者可以使用微信或支付宝等支付方式支付费用。支付成功之后，处方被发送给药师进行药品配制。
（4）处理处方。药师根据处方配置好药品。若患者要求煎制，药师对配置好的药品进煎制。煎制完成，药师将该处方设置为已完成。若患者选择的是自行取药，取药后确认已取药。
（5）药品派送。处方完成后，对于选择送药上门的患者，系统将给快递人员发送药品配送信息，等待快递人员取药；并给患者发送收货验证码。
（6）送药上门。快递人员将配制好的药品送到患者指定的收货地址。患者收货时，向快递人员出示收货验证码，快递人员使用该验证码确认药品已送到。
现采用面向对象分析与设计方法开发上述系统，得到如图3-1所示的用例图以及图3-2所示的类图。
10、【问题 3】（3 分）
简要解释用例之间的 include， extend 和 generalie 关系的内涵。
参考答案：
【问题3】
答案：包含(include)： include为包含关系，当两个或多个用例中共用一组相同的动作，这时可以将这组相同的动作抽出来作为一个独立的子用例，供多个基用例所共享。因为子用例被抽出，基用例并非一个完整的用例，所以include关系中的基用例必须和子用例一起使用才够完整，子用例也必然被执行。include关系在用例图中使用带箭头的虚线表示(在线上标注<<include>>)，箭头从基用例指向子用例。
扩展(extend)： extend关系是对基用例的扩展，基用例是一个完整的用例，即使没有子用例的参与，也可以完成一个完整的功能。extend的基用例中将存在一个扩展点，只有当扩展点被激活时，子用例才会被执行。 extend关系在用例图中使用带箭头的虚线表示(在线上标注<<extend>>)，箭头从子用例指向基用例。
泛化(generalization)：泛化关系是一种继承关系，子用例将继承基用例的所有行为，关系和通信关系，也就是说在任何使用基用例的地方都可以用子用例来代替。泛化关系在用例图中使用空心的箭头表示，箭头方向从子用例指向基用例。
案例四（15分）
1111、【问题1】（8分）
根据说明和C代码，填充C代码中的空（1）~（4）。
参考答案：
【问题1】
（1）r<=N
（2）,j,=,i+r,-1;
（3）temp,<,m[i][j]
（4）s[i][j],+,1,,,j
案例四（15分）
1112、【问题2】（7分）
根据说明和C代码，该算法采用的设计策略为 （5） ，算法的时间复杂度为 （6） ，空间复杂度为 （7） （用O表示）。
参考答案：【问题2】
（5）动态规划
（6）O(n^3)
（7）O(n^2)
二、问答题
案例六（15分）
阅读下列说明和Java代码，将应填入（n)处的字句写在答题纸的对应栏内。
【说明】
层叠菜单是窗口风格的软件系统中经常采用的一种系统功能组织方式。层叠菜单（如图6-1示例）中包含的可能是一个菜单项（直接对应某个功能），也可能是一个子菜单，现在采用组合（composite）设计模式实现层叠菜单，得到如图6-2所示的类图。
Composite组合模式：
将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得客户对单个对象和复合对象的使用具有一致性。
组合模式描述了如何将容器对象和叶子对象进行递归组合，使得用户在使用时无须对它们进行区分，可以一致地对待容器对象和叶子对象。
Composite组合模式：
13、案例六（15分）
阅读下列说明和Java代码，将应填入（n)处的字句写在答题纸的对应栏内。
【说明】
层叠菜单是窗口风格的软件系统中经常采用的一种系统功能组织方式。层叠菜单（如图6-1示例）中包含的可能是一个菜单项（直接对应某个功能），也可能是一个子菜单，现在采用组合（composite）设计模式实现层叠菜单，得到如图6-2所示的类图。
Composite组合模式：
将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得客户对单个对象和复合对象的使用具有一致性。
组合模式描述了如何将容器对象和叶子对象进行递归组合，使得用户在使用时无须对它们进行区分，可以一致地对待容器对象和叶子对象。
Composite组合模式：
参考答案： 
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
