一、问答题
1、
试题一（15分）
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下:
1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。
2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。
3. 交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物：
(1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给 S/R 职员。 如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。
(2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。
(3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。
现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。
图1-1 上下文数据流图
图1-2 0层数据流图
【问题1】（5分）
使用说明中的词语，给出图1-1中的实体E1~E5
【问题2】 （4分）
使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。
【问题3】（4分） 根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
【问题4】（2分）
用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡。
参考答案：见解析
解析：
: {关于问题1，根据说明中的描述，可以确定图1-1中的实体为供应商、采购部门、检验员、库管员以及S/R职员，分别对应实体E1至E5。关于问题2，根据说明中的描述和数据存储的功能，可以确定图1-2中的数据存储为库存表、采购订单表、质量标准表和供应商表，分别对应数据存储D1至D4。关于问题3，根据说明中的采购系统的主要功能和上下文的描述，可以确定图1-2中缺失的数据流及其起点和终点。如检查库存信息的数据流起点为采购部门，终点为库存表等。关于问题4，保持数据流图平衡是指父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和内容上保持一致。}
", “id”: “c7c9c6e9-e8bd-4f7b-b96d-e0d8c5c7b9a7”}
请根据以上内容，回答下列问题：
一、问题1的答案是什么？
答：问题一的答案是：E1：供应商，E2：采购部门，E3：检验员，E4：库管员，E5：S/R职员。
二、问题2的答案是什么？
答：问题二的答案是：D1：库存表，D2：采购订单表，D3：质量标准表，D4：供应商表。
三. 问题3的答案中提到了哪些数据流及其起点和终点？能否详细解释一下这些数据流的具体含义？
答：问题三的答案中提到了以下数据流及其起点和终点：
- 检查库存信息的数据流：起点为采购部门，终点为库存表。这表示采购部门需要查看库存信息来决定是否需要采购更多的部件。
- 产品送检的数据流：起点为采购部门或库管员（具体取决于上下文），经过验证装运部件的过程，终点为校验部件质量的过程。这表示采购的部件在入库前需要进行质量检查。
- 装运错误通知的数据流：起点为验证装运部件的过程，终点为供应商。这表示如果装运的部件出现问题，系统将通知供应商。
- 缺陷装运通知的数据流：起点为校验部件质量的过程，终点为供应商。这表示如果部件存在质量问题，系统将通知供应商进行退换或修复。
四、如何理解问题4中的“保持数据流图平衡”？能否给出一个具体的例子来解释这个概念？
答：问题4中的“保持数据流图平衡”是指父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和内容上保持一致。也就是说，父图中的每一个数据流（输入或输出）都必须在子图中有相应的处理，并且子图中产生的数据流汇总后应能对应到父图中的每一个数据流。
以一个具体的例子来解释这个概念：假设父图中有一个输入数据流“订单信息”，这个数据流在子图中被分解为“订单详情”、“订单状态”和“订单附件”三个数据流进行进一步处理。处理完成后，子图可能会产生新的数据流，如“处理结果”、“反馈信息”等。在平衡数据流图的情况下，这些子图中产生的数据流汇总后应能对应到父图中的每一个数据流，例如“处理结果”可能包含订单的处理状态等信息，可以对应到父图中的某个输出数据流“订单状态”。这样，父图和子图之间的数据流就达到了平衡。
2、试题二（15分）
阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某房屋租赁公司拟开发一个管理系统用于管理其持有的房屋、租客及员工信息。请根据下述需求描述完成系统的数据库设计。
【需求描述】
1.公司拥有多幢公寓楼，每幢公寓楼有唯一的楼编号和地址。每幢公寓楼中有多套公寓，每套公寓在楼内有唯一的编号(不同公寓楼内的公寓号可相同〉。系统需记录每套公寓的卧室数和卫生间数。
2.员工和租客在系统中有唯一的编号(员工编号和租客编号)。
3.对于每个租客，系统需记录姓名、多个联系电话、一个银行账号（方便自动扣房租)、一个紧急联系人的姓名及联系电话。
4.系统需记录每个员工的姓名、一个联系电话和月工资。员工类别可以是经理或维修工，也可兼任。每个经理可以管理多幢公寓楼。每幢公寓楼必须由一个经理管理。系统需记录每个维修工的业务技能，如：水暖维修、电工、木工等。
5. 租客租赁公寓必须和公司签订租赁合同。一份租赁合同通常由一个或多个租客(合租)与该公寓楼的经理签订，一个租客也可租赁多套公寓。合同内容应包含签订日期、开始时间、租期、押金和月租金。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整)如图2-1所示。
图2-1 实体联系图
【逻辑结构设计】
根据概念摸型设计阶段完成的实体联系图，得出如下关系模式(不完整):
联系电话(电话号码，租客编号)
租客（租客编号，姓名，银行账号，联系人姓名，联系人电话)
员工(员工编号，姓名，联系电话，类别，月工资， （a） )
公寓楼( (b) ，地址，经理编号)
公寓(楼编号，公寓号，卧室数，卫生间数〉
合同（合同编号，租客编号，楼编号，公寓号，经理编号，签订日期，起始日期，租期， （c） ，押金）
【问题1】（4.5分）
补充图2-1中的“签约”联系所关联的实体及联系类型。
【问题2】（4.5分）
补充逻辑结构设计中的（a）、（b）、（c）三处空缺。
【问题3】（6分）
在租期内，公寓内设施如出现问题，租客可在系统中进行故障登记，填写故障描述，每项故障由系统自动生成唯一的故障编号，由公司派维修工进行故障维修，系统需记录每次维修的维修日期和维修内容。请根据此需求，对图2-1进行补充，并将所补充的ER图内容转换为一个关系模式，请给出该关系模式。
参考答案：见解析
解析：
：
问题1：根据需求描述，租客与公寓楼的经理签订租赁合同，形成租赁关系。因此，“签约”联系关联的实体是租客、公寓楼和经理，联系类型是租赁。在概念模型设计中，应明确反映出这种关联关系。
问题2：根据上文的概念模型，我们知道员工有一个类别是维修工，他们的技能在逻辑结构设计中应表现为实体中的属性，即业务技能。公寓楼通过楼编号进行标识，这是其属性之一。合同中的月租金是一个重要属性，用于描述租赁公寓的租金情况。
问题3：根据新增的需求，公寓内设施出现问题时，租客可在系统中进行故障登记。系统需要记录每次维修的维修日期和维修内容。因此，需要新增一个关系模式来记录这些维修情况，包括故障编号、员工编号、楼编号、公寓号、维修日期和维修内容。
3、试题三（15分）
阅读下列系统设计说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某玩具公司正在开发一套电动玩具在线销售系统，用于向注册会员提供端对端的玩具 定制和销售服务。在系统设计阶段，"创建新订单 (New Order)" 的设计用例详细描述如表 3-1 所示，候选设计类分类如表 3-2 所示，并根据该用例设计出部分类图如图3-1所示。
在订单处理的过程中，会员可以点击“取消订单"取消该订单。如果支付失败，该订单将被标记为挂起状态，可后续重新支付，如果挂起超时30分钟未支付，系统将自动取消该订单。订单支付成功后，系统判断订单类型:
(1)对于常规订单，标记为备货状态，订单信息发送到货运部，完成打包后交付快递发货;
(2)对于定制订单，会自动进入定制状态，定制完成后交付快递发货。会员在系统中点击”收货"按钮变为收货状态，结束整个订单的处理流程。根据订单处理过程所设计的状态图如图3-2所示。
图3-2 订单状态图
【问题1】(6分)
根据表3-1中所标记的候选设计类，请按照其类别将编号 C1~C12 分别填入表 3-2 中的（a）、（b）和（c）处。
【问题2】 (4 分）
根据创建新订单的用例描述，请给出图3-1中X1~X4处对应类的名称。
【问题3】 (5分)
根据订单处理过程的描述，在图 3-2 中S1~S5处分别填入对应的状态名称。
参考答案：见解析
4、试题四（14分）
阅读下列说明和C代码，回答问题 1 至问题 3，将解答写在答题纸的对应栏内。
【说明】
假币问题：有n枚硬币，其中有一枚是假币，己知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。
【分析问题】
将n枚硬币分成相等的两部分:
(1)当n为偶数时，将前后两部分，即 1...n/2和n/2+1...0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币:
(2)当n为奇数时，将前后两部分，即1..(n -1)/2和(n+1)/2+1...0，放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假币；若两端重量相等，则中间的硬币，即第 (n+1)/2枚硬币是假币。
【问题一】（6分）
根据题干说明，填充C代码中的空（1）-（3）
【问题二】（4分）
根据题干说明和C代码，算法采用了（ ）设计策略。
【问题三】（4分）
若输入的硬币数为30，则最少的比较次数为（ ），最多的比较次数为（ ）。
参考答案：见解析
5、试题五（16分）
阅读下列说明和 C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
阅读下列说明和 Java代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种
类可能不同，但其制作过程相同。前台服务员 (Waiter) 调度厨师制作套餐。现采用生成器 (Builder) 模式实现制作过程，得到如图 6-1 所示的类图。
参考答案：见解析
解析：
根据题目描述和图示，这是一个使用生成器模式实现的儿童套餐制作过程的类图。其中，(1)处需要定义一个抽象方法，用于制作餐品的主要部分，这是一个通用的方法，对于不同的餐品，需要具体的实现。(2)处是将传入的制作器（Builder）对象赋值给当前对象的对应制作器对象。(3)处是调用制作器对象的特定方法来制作餐品。(4)处是前台服务员设置特定的制作器，例如这里设置的是制作夏威夷比萨的制作器。(5)处是前台服务员调用construct方法，以调度厨师根据设置好的制作器来制作套餐。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
