2016年下半年 软件设计师 案例分析

全国计算机技术与软件专业技术资格(级)考试2016年下半年软件设计师下午试卷(试验时间14:0016:30合计150分钟)请按照下面的要求正确填写解答用纸1 .在答题用纸的指定位置，填写你所在的省、自治区、直辖市、计划单列市的名称。2 .在答题纸的指定位置填写考证编号、出生年月日和姓名。3 .除了在答题单上填写上述内容以外，只能写答案。4 .本试卷共6题，从题1到题4一定回答，从题5到题6选1题回答。 每天问题15分，75分满分。5 .解答时一定要字清楚，字不清楚时不评分。如下例题，在答题用纸的对应栏中写出答案。例题2016年下半年全国计算机技术和软件专业技术资格(水平)考试日期为(1)月(二)日。因为正确答案是“11月4日”，所以解答用纸的对应栏里写着“11”和“4”(请参阅下表)。例题解答栏(1)11(2)4从问题1到问题4一定要回答问题1 (共计15分)阅读以下说明，从问题1回答问题4，在解答用纸的对应栏中填写解答。【说明】某证券交易所想要为了使提供证券交易服务变得容易，开发证券交易平台。 该平台的主要功能如下(一)开户头； 根据顾客服务助理提交的开户信息，开户，将顾客信息保存在顾客记录中，将账户信息(馀额等)保存在账户记录中(二)存款。 客户可以存入该账户，根据存款金额调整账户馀额(三)取款。 顾客从那个账户取款，可以根据取款金额修正账户的馀额(四)证券交易。 顾客和经纪人可以进行证券交易(顾客为在线方式，经纪人通过电话)，将交易信息保存在交易记录中(五)检验交易。 平台从事务记录中读取事务信息，并将事务详细信息返回给客户。现用结构化方法对证券交易平台进行分析和设计，得到图1-1所示的上下文数据流程图和图1-2所示的零层数据流程图。【问题1】(3分)图1-1中的图元E1-E3的名称使用说明性语言进行说明。【问题2】(3分)使用说明中的词语给出图1-2的数据存储D1-D3的名称。【问题3】(4分)基于描述和图形术语补充图1至图2中缺少的数据流及其起始和结束点。【问题4】(5分)由于实际的证券交易通常发生在证券交易中心，因此该平台的“证券交易”功能必须将交易信息传递给证券交易中心。 请用200个字符以内的字符说明图1-1和图1-2对此功能要求需要进行什么样的修改。问题2 (共计15分)【说明】某宾馆为有效管理客房资源，满足不同客户的需求，打算建立宾馆信息管理系统，便于宾馆管理和客房预约等业务活动。【需求分析结果】该系统的部分功能和初步需求分析结果如下(一)酒店有多个部门，部门信息包括部门编号、部门名称、电话、经理。 每个部门可以有多个员工，每个员工都属于一个部门，每个部门只有一个经理来管理这个部门。(2)员工信息包括员工编号、姓名、岗位、电话、工资，其中员工编号唯一识别员工关系中的一组，岗位有经理、营业员。(3)客房信息包括客房编号(1301、1302等)、客房类型、费用标准、入住状态(已入住/未入住)，客房编号唯一识别一组客房关系，费用标准因客房类型而异。(4)客户信息包括客户编号、公司名称、联系人、联系电话、联系地址，客户编号唯一标识客户关系元组。(五)客户预订客房的，必须填写预订申请。 预约申请信息包括申请编号、客户编号、入住时间、入住天数、客房类型、客房数，申请编号唯一识别预约申请中的一组的客户可以有多个预约申请，但一个预约申请对应唯一的客户。(六)客户入住时，营业员应根据客户的预约申请安排入住客房。 安排信息包括客房号码、姓名、性别、身份证号码、入住时间、天数、电话，其中客房号码、身份证号码和入住时间唯一标识安排。 一个营业员可以安排多个预订申请，一个预订申请只能由一个营业员安排，而且可以安排多个同类的客房。【概念模型设计】根据需求阶段收集的信息，设计实体的联络图如图2-1所示。【关系模型设计】部门(部门编号、部门名称、经理、电话)员工(员工编号、(a )、姓名、工作场所、电话、工资)客户(b )、联系人、联系人、联系人)客房(客房编号、客房类型、收费标准、入住状态)预约申请(c )、入住时间、天数、客房类型、客房数)安排(申请号码、客房号码、姓名、性别、(d )、天数、电话、营业员)【问题1】(4分)根据问题的说明，补充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字以内的文字说明你的意见(如果存在问题，请说明如何修改“客房”关系模型)。问题3 (共计15分)【说明】销售罐装饮料的自动售货机(Vending Machine )的工作过程如下(一)选择客户购买的饮料和数量；(2)顾客从硬币投入口将硬币投入自动售货机(该自动售货机只接受硬币)。 硬币器收集投入的硬币，计算相应的价值。 投入的硬币能够购买所需数量的饮料，如果饮料数量足够，就拿出饮料，找零，请客人拿出饮料和回收的硬币，投入的硬币不够，或者选择的饮料数量不够，就继续投入硬币，或者选择饮料和数量(3)一次购买完毕后，取出硬币容器中的硬币(清空硬币容器)，等待下次交易。 自动售货机上还设有返还顾客投入硬币的返还按钮。 成功购买饮料的钱不会退还。通过面向对象的方法分析设计该自动售货机的软件系统，得到图3-1所示的用例图。 其中用例“饮料购买”的用例规约记述如下。与会者：客户。主要事件流程：1 .顾客选择购买的饮料和数量，投入硬币2 .自动售货机检查顾客是否投入足够的硬币3 .自动售货机检查在饮料储藏室购买的饮料是否充足4 .自动售货机出饮料5 .自动售货机返回寻找零。每个选择事件流：2a .投入的硬币不足时，出示返回13a .购买的饮料数量不足时，提示返回1。从用例“饮料购买”得到自动售货机的4个状态“空闲”状态、“服务准备”状态、“可购买”状态以及“饮料销售”状态，对应的状态图如图3-2所示。设计的类图如图3-3所示。【问题1】(6分)根据说明中的说明，使用说明中的术语来给出对应于图3-2中的s 1到s 4的状态名称。【问题2】(4分)根据说明中的说明，使用说明中的用语来赋予与图3-2中的E1E4对应的事件名【问题3】(5分)根据描述，使用描述性术语给出对应于图3-3中的C1C5的类名。问题4 (共计15分)请阅读以下说明和c代码，从问题1回答问题3，并在解答用纸的对应栏中填写解答。【说明】模式匹配是指给出主字符串t和部分字符串s，在主字符串t中查找部分字符串s的过程中，s称为模式。 如果匹配成功，则返回t的s位置，否则返回-1。KMP算法在next数组中优化了匹配过程。 KMP算法的伪代码描述如下：1 .在串t和串s中，将比较的开始下标i=j=0。2 .如果同时存在字符串t和字符串s，请重复以下操作(j=-l或者ti=sj的话，I和j各加1，继续比较t和s的下一个字符(2)否则使j向右滑动到nextj的位置，即j=nextj。3 .如果s中的所有字符都已比较，则返回匹配的起始位置(从1开始)；否则返回-1这里，next阵列从部分列s中解出。 求解next数组的代码由get_next函数给出。【c代码】(1)常数和变量的说明t，s :便雅悯铂Is长度的字符串next:next阵列，长度Is(2)C程序#include#include#include求出next的值*/void get_next(int *next，char *s，int Is) )int i=0，j=-1；next0=-1； next0*/while(i ls)/*还有字母*/if(j=-1l lsi=sj)/*符合*/j；I；if(si=sj )nexti=nextj；elseNexti=j；以下称为elsej=nextj；以下称为以下称为以下称为int kmp(int *next，char *t，char *s，int lt，int Is )装模作样Int i=0，j=0；输入while(itt(1) )。输入if(j=-1 | (2) ) 2I；j； else(3)以下称为if (j=ls )return (4)elsereturn -1；以下称为以下称为【问题1】(8分)根据问题的说明，填充c代码中的空(1)(4)【问题2】(两点)根据问题的解释和c码，分析了kmp算法的时间复杂性(5) (主列和子列的长度分别用It和Is表示，用o符号表示)。【问题3】(5分)根据c代码，字符串 BBABBCAC 的next数组元素的值为(6) (直接写入像素值，用逗号分隔)。 如果主串是“AABBCBBABBCACCD”，子串是“BBABBCAC”，则函数Kmp的返回值为(7)。从以下两个问题(问题5到问题6 )中选择一个来解答。解答的题目数超过1题的话，题目号码小的1题的解答就会有效。问题5 (共计