下半年软件设计师考试真题及答案下午卷Word文档格式.docx

1、7生成报表。根据管理员和商家设置的报表选项，从订单表、商品表以及商品分类表中读取数据，调用第三方效劳Crystal Reports生成相关报表。8维护信息。管理员维护（增、删、改、查）顾客表、商品分类表和商品表中的信息。现采用构造化方法实现上述需求，在系统分析阶段得到如图1-9所示的顶层数据流图和图1-10所示的0层数据流图。1、问题1使用说明中的词语，给出图1-9中的实体E1E4的名称。2、问题2使用说明中的词语，给出图1-10中的数据存储D1D4的名称。3、问题3图1-10中缺失了数据流，请用说明或图1-10中的词语，给出其起点和终点。4、问题4根据说明，给出数据流“转账请求、“顾客订单物

2、流查询请求和“商家订单物流查询请求的各组成数据项。试题2阅读以下说明和图，答复以下问题。某会议筹划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。需求分析1会议筹划公司设有受理部、筹划部和其他部门。部门信息包括部门号、部门名称、部门主管、 和邮箱号。每个部门有多名员工处理部门的日常事务，每名员工只能在一个部门工作。每个部门有一名主管负责管理本部门的事务和人员。2员工信息包括员工号、姓名、部门号、职位、联系方式和工资；其中，职位包括主管、业务员、筹划员等。业务员负责受理会议申请。假设申请符合公司规定，那么置受理标志并填写业务员的员工号。筹划部主管为已受理的会议申

3、请制定筹划任务，包括筹划内容、参与人数、要求完成时间等。一个已受理的会议申请对应一个筹划任务，一个筹划任务只对应一个已受理的会议申请，但一个筹划任务可由多名筹划员参与执行，且一名筹划员可以参与多项筹划任务。3客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系 、银行账号。其中，一个客户号唯一标识一个客户。一个客户可以提交多个会议申请，但一个会议申请对应唯一的一个客户号。4会议申请信息包括申请号、开会日期、会议地点、持续天数、会议人数、预算费用、会议类型、酒店要求、会议室要求、客房类型、客房数、联系人、联系方式、受理标志和业务员的员工号等。客房类型有豪华套房、普通套房、标准间、三人间

4、等，且申请号和客房类型决定客房数。概念模型设计根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如图1-11所示：关系模式设计部门（部门号，部门名称，主管， ，邮箱号）员工（员工号，姓名， （a） ，联系方式，工资）客户（客户号，单位名称，通信地址，所属省份，联系人，联系 ，银行账号）会议申请（ （b） ，开会日期，会议地点，持续天数，会议人数，预算费用，会议类型，酒店要求，会议室要求，客房数，联系人，联系方式，受理标志，员工号）筹划任务（ （c） ，筹划内容，参与人数，要求完成时间）执行筹划（ （d） ，实际完成时间）5、问题1根据问题描述，补充5个联系、联系的类型，完善图1-11

5、的实体联系图。6、问题2根据实体联系图，将关系模式中的空缺处补充完整（1个空缺处可能有多个数据项）。对会议申请、筹划任务和执行筹划关系模式，用下划线和群分别指出各关系模式的主键和外键。7、问题3请说明关系模式“会议申请存在的问题及解决方案。试题3某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和假设干个区域售票处。游客假设想租用小木屋或营地，必须前往中心售票处进展预定并用现金支付全额费用。所有的预定操作全部由售票处的工作人员手工完成。现欲开发一信息系统，实现小木屋和营地的预定及管理功能，以取代手工操作。该系统的主要功能描述如下。1管理预定申请。游客可以

6、前往任何一个售票处提出预定申请。系统对来自各个售票处的预定申请进展统一管理。2预定。预定操作包含登记游客预定信息、计算租赁费用、付费等步骤。3支付管理。游客付费时可以选择现金和信用卡付款两种方式。使用信用卡支付可以享受3%的折扣，现金支付没有折扣。4游客取消预定。预定成功之后，游客可以在任何时间取消预定，但需支付赔偿金，剩余局部那么退还给游客。赔偿金的计算规那么是，在预定入住时间之前的48小时内取消，支付租赁费用10%的赔偿金；在预定入住时间之后取消，那么支付租赁费用50%的赔偿金。5自动取消预定。如果遇到恶劣天气（如暴雨、山洪等），系统会自动取消所有的预定，发布取消预定消息，全额退款。6信息

7、查询。售票处工作人员查询小木屋和营地的预定情况和使用情况，以判断是否能够批准游客的预定申请。现采用面向对象方法开发上述系统，得到如表1-6所示的用例列表和表1-7所示的类列表。对应的用例图和类图分别如图1-12和图1-13所示。表1-6 用例列表用例名说 明ManageInquiries管理预定申请ManageCashPayment现金支付MakeReservation预定ManageCrCardPayment信用卡支付ManagePayment支付管理GetDiscount计算付款折扣CancelReservation游客取消预定AutoCancelReservation系统自动取消预定Ch

8、eckAvailability信息查询CalculateRefund计算取消预定的赔偿金PublishMessage发布取消预定消息表1-7类列表 类名说明NationalPark国家公园Customer游客Reservation预定申请ReservationItem预定申请内容TicketingOfficer售票处CampSite营地Bungalow小木屋Payment付款Discount付款折扣CashPaymentCreditCardPaymentRate租赁费用8、问题1根据说明中的描述与表1-6，给出图1-12中UC1UC6处所对应的用例名称。9、问题2根据说明中的描述与表1-7，给

9、出图1-13中C1C7处所对应的类名。10、问题3对于某些需求量非常大的小木屋或营地，说明中功能4的赔偿金计算规那么，缺乏以弥补取消预定所带来的损失。如果要根据预定的时段以及所预定场地的需求量，设计不同层次的赔偿金计算规那么，需要对图1-13进展怎样的修改?（请用文字说明。）试题4阅读以下说明和C代码，答复以下问题。设有n个货物要装入假设干个容量为C的集装箱以便运输，这n个货物的体积分别为s1，s2，.，sn，且有s1c（1in）。为节省运输本钱，用尽可能少的集装箱来装运这n个货物。下面分别采用最先适宜策略和最优适宜策略来求解该问题。最先适宜策略（firstfit）首先将所有的集装箱初始化为空

10、，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中。最优适宜策略（bestfit）与最先适宜策略类似，不同的是，总是把货物装到能容纳它且目前剩余容量最小的集装箱，使得该箱子装入货物后闲置空间最小。C代码下面是这两个算法的C语言核心代码。11变量说明n：货物数C：集装箱容量s：数组，长度为n，其中每个元素表示货物的体积，下标从0开场B：数组，长度为n，bi表示第i+1个集装箱当前已经装入货物的体积，下标从0开场i,j：循环变量k：所需的集装箱数min：当前所用的各集装箱装入了第i个货物后的最小剩余容量m：当前所需要的集装箱数temp：临时变量12函数firstfitint firstfit13 int i, j;k=0;for（i=0; in; i+）bi=0;for i=0; i+） _;while （C-b js i）j+;k=k（j+1）? k: （j+1）; return k;14函数bestfitint bestfit13 int i, j ,min, m, temp; k=0; for （i=0; min=C;m=k+1;for （j=0; jk+1; j+） temp=C-b j-s i;if（temp0 & tempmin） _; m=j; k=k