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

1、每个部门只有一名经理，负责管理本部门。（2） 员工信息包括员工号、姓名、岗位、电话、工资，其中，员工号唯一标识员工关系中的一个元组，岗位有经理、业务员。（3） 客房信息包括客房号（如 1301、1302等）、客房类型、收费标准、入住状态（已入住 /未入住），其中客房号唯一标识客房关系中的一个元组，不同客房类型具有不同的收费标准。（4） 客户信息包括客户号、单位名称、联系人、联系电话、联系地址，其中客户号唯一标 识客户关系中的一个元组。（5） 客户预订客房时，需要填写预订申请。 预订申请信息包括申请号、 客户号、入住时间、 入住天数、客房类型、客房数量，其中，一个申请号唯一标识预订申请中的一个元

2、组；一位客户可以有多个预订申请，但一个预订申请对应唯一的一位客户。（6） 当客户入住时，业务员根据客户的预订申请负责安排入住客房事宜。安排信息包括客 房号、姓名、性别、身份证号、入住时间、天数、电话，其中客房号、身份证号和入住时间 唯一标识一次安排。一名业务员可以安排多个预订申请，一个预订申请只由一名业务员安排， 而且可安排多间同类型的客房。经理11郃门客户员工1客房2-1所示。【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图如图预订申请 阅读下列说明，回答问题 1至问题3,将解答填入答题纸的对应栏内。3.某种出售罐装饮料的自动售货机. （Ven di ng Machi ne ）的工

3、作过程描述如下：（1）顾客选择所需购买的饮料及数量。（2） 顾客从投币口向自动售货机中投入硬币 （该自动售货机只接收硬币）。硬币器收集 投入的硬币并计算其对应的价值。如果所投入的硬币足够购买所需数量的这种饮料且饮料数 量足够，则推出饮料，计算找零，顾客取走饮料和找回的硬币；如果投入的硬币不够或者所 选购的饮料数量不足，则提示用户继续投入硬币或重新选择饮料及数量。（3） 一次购买结束之后，将硬币器中的硬币移走（清空硬币器） ，等待下一次交易。自 动售货机还设有一个退币按钮， 用于退还顾客所投入的硬币。已经成功购买饮料的钱是不会 被退回的。图用例S图3-2状态图顾害C1乂C3C53-3类图4.将解

4、答写在答题纸的对应栏内。阅读下列说明和 C代码，回答问题1至问题3,模式匹配是指给定主串 t和子串S,在主串t中寻找子串s的过程，其中s称为模式。如果匹配成功，返回 S在t中的位置，否则返回-1。KMP算法用next数组对匹配过程进行了优化。 KMP算法的伪代码描述如下：1.在串t和串s中，分别设比较的起始下标 i=j=0。2如果串t和串s都还有字符，则循环执行下列操作：t和s的下一个字符;（1） 如果j=-l或者ti=sj，则将i和j分别加1，继续比较（从1开始）；否则返回-1 get_next函数给出。（2） 否则，将j向右滑动到nextj的位置，即j =nextj。3如果s中所有字符均已

5、比较完毕， 则返回匹配的起始位置其中，next数组根据子串s求解。求解next数组的代码已由【C代码1（1 ）常量和变量说明t, S：长度为悯铂Is的字符串next:next数组，长度为Is（2） C程序 #i nclude #in elude #in elude /* 求 next的值 */void get_ next（ int *n ext, char *s, int Is） int i=0 ,next0=-1;/* 初始化 next0*/while（i ls）/* 还有字符 */ if（j=-1l lsi=sj）/* 匹配 */ j+;i+;if（ si=sj）n exti = n ex

6、tj;elseNexti = j;j = nextj;int kmp（ int *n ext, char *t ,char *s, int lt, int Is ） Int i= 0,i =0 ;while （i = Is） I return （ 4） else return -1;（8分）根据题干说明，填充 C代码中的空（1 ）（4）.【问题2】（2分）根据题干说明和 C代码，分析出kmp算法的时间复杂度为（5）（主串和子串的长度分别为It和Is，用0符号表示）。【问题3】（5分）根据C代码，字符串“BBABBCAC的next数组元素值为（6）（直接写素值，之间用逗号隔 开）。若主串为 “A

7、ABBCBBABBCACCD ，子串为“BBABBCAC，则函数 Kmp的返回值是（7 ）。5.阅读下列说明和 C+-代码，将应填入 （n） 处的字句写在答题纸的对应栏内。某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装 饰（Decorator）模式实现打印发票的功能，得到如图 5-1所示的类图。图51类图【C+代码】using n ames pace std; class In voice public:（1）iostream-coutThis is the content of the in voice!e ndl; ;class Decorat

8、or : p ublic In voice In voice *ticket;public: ticket = t;Decorator（l nvoice *t） void prin tI nvoice（） if（ticket != NULL）（2）;class HeadDecorator : p ublic DecoratorHeadDecorator（ In voice*t）: Decorator（t） void printin voice（） This is the header of the in voice! en dl;（3） ;class FootDecorator :p ubli

9、c:FootDecorator（I nvoice *t）: Decorator（t） void printin voice（） （4 ;This is the foot note of the in voice!；int main（ void） In voice t;FootDecorator f（& t）;HeadDecorator h（&f）;h.prin tI nvoice（）;” 类型- 收费标准，存在传递函数依赖，所以冗余，添加异常，修改异常，删除异常均存在。fusio nal 2016-11-17不需要写写员工关系模式时， 应该填部门号吧，应为部门号才是主键， 写客户关系模式时,申

10、请号和客房号吧，应为客户可以单独存在，还有最后最后一问，不同的客房类型具有不同 的收费标准，存在着数据曾与，及修改不一致的问题Megumilsh 2016-11-18答案已经做了修改fusio nal 2016-11-20老师，我写预定申请关系模式时， 我写的是客户号和申请号和业务员号， 你们的答案是客户号和申请号。我主键写的是申请号，外键是客户号和业务员号。 因为预定申请需要客户申请，业务员处理。我记得哪年的真题和这个一样的，不知道我的想法对不？flycity 2016-11-25预定的环节没有强调需要记录业务员信息，所以不需要写业务员号。在现实的设计中，根据需要，可写业务员号，而在考试中，

11、一般没有强调需要这个信息，我们就不写。fusio nal 2016-11-29老师，那不是这个我得不到分了哦？flycity 2016-12-02这个得看评分时严格程度了，一般来说， 评分时，看到合理答案但非标准答案，会组织阅卷老师进行研讨，研讨之后若大家觉得这种解决方案也可行，会把这种答法纳入给分的范畴。S3:饮料出售，S4:可购买。E2:硬币数量足够，E3:推出饮料，E4:返回找零。C2 :硬币器，C3:饮料储存仓，C4 :硬币，C5:饮料。是对状态转换的图形化表达。 从题目的说明部分可知， 在状态本题问题1系统中的状态图， 转换过程中，涉及到的状态一共有四种：空闲、准备服务、可购买、饮料

12、出售。从状态图涉 及的转换可知 S1S4分别为：空闲、准备服务、饮料出售、可购买。关于状态转换的分析 如下：（1） 清空硬币器后，自动售货机等待下一次交易，进入空闲状态。此时可任意的进行饮料 选择数量，一旦顾客投入硬币，自动售货机便进入准备服务状态。（2） 当自动售货机进行准备服务状态时， 开始计算硬币价值， 如果硬币不够则提示顾客继 续投入硬币。如果硬币足够，则进入可购买状态。则返回准备服务状态（3） 进行可购买状态后，自动售货机判断饮料数量。如果数量不够， 提示用户重新选择饮料。如果数量足够，则推出饮料进入饮料出售状态。（4） 进行饮料出售状态后，自动售货机计算找零，并返回进入空闲状态等待

13、下一次交易。本题问题2主要是分析四种状态中的跳转事件。 根据状态图和试题主要事件流的描述可以推出事件E1是饮料数量不足，事件 E2是硬币数量足够，事件 E3是推出饮料，事件 E4是返 回找零。本题问题3根据主要事件流的描述，可以推断出 C1C5的类名分别对应自动售货机、硬币器、饮料储存仓、硬币、饮料。问题1:（1） ： jls;（2） ： ti=sj;（3） : get_next（next, s, ls）;j=n extj;（4） : i+1-ls;问题2:问题 3:（6）: -1,-1,1,-1,-1,2,0,0，（7）6。本题问题1根据KMP算法的伪代码描述进行推导。根据伪代码中第2步可以推导（1）是判断字符串s是否还有字符，即jpnntln voice（） Decorator: prin tI nvoice（） Decorator: prin tI nvoice（） &a试题分析:ticket. println voice（）new FootDecorator（ new HeadDecorator（t）new FootDecorator（ new HeadDecorator（ new Decorator（ null）