安排（申请号，客房号，姓名,性别，（ d ） ，天数，电话，业务员） 【问题1】（4分）
根据问题描述，补充四个联系，完善图，2-1，的实体联系图.联系名可用联系1、联系2、联系3和联系4代替，联系的类型为1:1、1:n和m:n （或1:1，和1：*和*：*）。 【问题2】（8分）
（1）根据题意、，将关系模式中的空（a）～.（d）补充完整,并填入答题纸对应的位置上。
（2）给出“预订申请”和“安排”关系模式的主键和外键。 【问题3】（3分）
【关系模式设计】中的“客房”关系模式是否存在规范性问题，请用丑100字以内文字解释你的观点（若存在问题，应说明如何修改“客房”关系模式）. 参考答案： 问题1：
1、经理与部门 之间 存在1:1的联系。 2、部门与员工 之间 存在1:n的联系。 3、客户与预订申请 之间 存在 1:n的联系。 4、业务员、客房、预订申请 之间存在1:m:n的联系。 问题2： （a） 部门号。 （b） 客户号、单位名称 （c） 申请号、客户号。 （d） 身份证号、入住时间。
“预订申请”关系模式中的主键是申请号，外键是申请号、客户号。
“安排”关系模式中的主键是：（客房号、身份证号、入住时间），外键是：申请号、客房号、业务员。 问题3：
根据试题中的描述，客房信息中客房号是唯一标识客房关系的一个元组，即可以作为唯一的主键。在客房关系模式中，不存在其他部分依赖关系，但客户号->类型->收费标准，存在传递函数依赖，所以冗余，添加异常，修改异常，删除异常均存在。
6
试题分析：
试题三（共15分）
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】
某种出售罐装饮料的自动售货机．（ Vending Machine）的工作过程描述如下： （l）顾客选择所需购买的饮料及数量。
（2）顾客从投币口向自动售货机中投入硬币（该自动售货机只接收硬币）。硬币器收集投入的硬币并计算其对应的价值。如果所投入的硬币足够购买所需数量的这种饮料且饮料数量足够，则推出饮料，计算找零，顾客取走饮料和找回的硬币；如果投入的硬币不够或者所选购的饮料数量不足，则提示用户继续投入硬币或重新选择饮料及数量。
（3）一次购买结束之后，将硬币器中的硬币移走（清空硬币器），等待下一次交易。自动售货机还设有一个退币按钮，用于退还顾客所投入的硬币。已经成功购买饮料的钱是不会被退回的。
7
现采用面向对象方法分析和设计该自动售货机的软件系统，得到如图3-1所示的用例图，其中，用例“购买饮料”的用例规约描述如下。 参与者：顾客。 主要事件流：
1．顾客选择需要购买的饮料和数量，投入硬币； 2．自动售货机检查顾客是否投入足够的硬币；
3．自动售货机检查饮料信存仓中所选购的饮料是否足够； 4．自动售货机推出饮料； 5．自动售货机返回找零。 各选事件流：
2a．若投入的硬币不足，则给出提示并退回到1； 3a．若所选购的饮料数量不足j?则给出提示并退回到1 。
根据用例“购买饮料”得到自动售货机的4个状态：“空闲”状态、“准备服务”状态、“可购买”状态以及“饮料出售”状态，对应的状态图如图3-2所示。 所设计的类图如图3-3所示。
8
【问题1】（6分）
根据说明中的描述，使用说明中的术语，给出图3-2中的S1～S4所对应的状态名。 【问题2】（4分）
根据说明中的描述，使用说明中的术语，给出图3-2中的E1～E4所对应的事件名。 【问题3】（5分）
根据说明中的描述，使用说明中的术语，给出图3-3中CI～C5所对应的类名。 参考答案：
问题1：S1：空闲，S2：准备服务，S3：饮料出售，S4：可购买。
问题2：E1：饮料数量不足，E2：硬币数量足够，E3：推出饮料，E4：返回找零。 问题3：C1：自动售货机，C2：硬币器，C3：饮料储存仓，C4：硬币，C5：饮料。 试题分析：
9
本题问题1系统中的状态图，是对状态转换的图形化表达。从题目的说明部分可知，在状态转换过程中，涉及到的状态一共有四种：空闲、准备服务、可购买、饮料出售。从状态图涉及的转换可知S1~S4分别为：空闲、准备服务、饮料出售、可购买。关于状态转换的分析如下：
（1） 清空硬币器后，自动售货机等待下一次交易，进入空闲状态。此时可任意的进行饮料选择数量，一旦顾客投入硬币，自动售货机便进入准备服务状态。
（2） 当自动售货机进行准备服务状态时，开始计算硬币价值，如果硬币不够则提示顾客继续投入硬币。如果硬币足够，则进入可购买状态。
（3） 进行可购买状态后，自动售货机判断饮料数量。如果数量不够，则返回准备服务状态提示用户重新选择饮料。如果数量足够，则推出饮料进入饮料出售状态。
（4） 进行饮料出售状态后，自动售货机计算找零，并返回进入空闲状态等待下一次交易。 本题问题2主要是分析四种状态中的跳转事件。根据状态图和试题主要事件流的描述可以推出事件E1是饮料数量不足，事件E2是硬币数量足够，事件E3是推出饮料，事件E4是返回找零。
本题问题3根据主要事件流的描述，可以推断出C1~C5的类名分别对应自动售货机、硬币器、饮料储存仓、硬币、饮料。
试题四（共15分）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】
模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。
如果匹配成功，返回s在t中的位置，否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下： 1．在串t和串s中，分别设比较的起始下标i=J=O 2．如果串t和串s都还有字符，则循环执行下列操作：
（1）如果j=-l或者t[i]-s[j]，则将i和j分别加1，继续比较t和s的下一个字符；
10
2016下半年软件设计师考试真题及答案-下午卷
