上半软件设计师下午真题.doc

该【上半软件设计师下午真题 】是由【春天资料屋】上传分享，文档一共【13】页，该文档可以免费在线阅读，需要了解更多关于【上半软件设计师下午真题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
2017年上半年软件设计师下午试卷
第1题
阅读以下说明和图,回答以下问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某医疗器材公司作为复杂医疗产品的集成商,一定保持高质量零件的及时供
应。为了实现这一目标,该公司欲开发一采买系统。系统的主要功能以下:
1、检查库存水平。采买部门每天检查零件库存量,当特定零件的库存量降至其订货点
时,返回低存量零件及库存量。
2、下达采买订单。采买部门针对低存量零件及库存量提交采买央求,向其供应商(通
过供应商文件接见供应商数据)下达采买订单,并储存于采买订单文件中。
3、走运零件。当供应商提交提单并走运零件时,运输和接收(S/R)部门经过执行以下三
步过程接收货物:
(1)考据装运零件。经过接见采买订单并将其与提单进行比较来考据装运的零件,并
将提单信息发给S/R职员。假如收货零件项目出此刻采买订单和提单上,则已考据
的提单和收货零件项目将被送去检验。不然,将S/R职员提交的装运错误信息生成装
运错误通知发送给供应商。
检验零件质量。经过接见质量标准来检查装运零件的质量,并将己考据的提单发给检验员。假如零件满足全部质量标准,则将其增加到接受的零件列表用于更新零件库存。假如零件未经过检查,则将检验员创立的缺点装运信息生成缺点装运通知发送给供应商。
(3)更新零件库存。库管员依据收到的接受的零件列表增加本次采买数目,与原有库
存量累加来更新库存零件中的库存量。标志订单采买完成。
现采纳结构化方法对该采买系统进行分析与设计,获取如图1-1所示的上下文数据流
图和图1-2所示的0层数据流图。
图1-1上下文数据流图图1-20层数据流图
问题:1。1使用说明中的词语,给出图1-1中的实体E1~E5
问题:,给出图1-2中的数据储存D1~D4的名称。
问题:,增补图1-2中缺失的数据流及其起点和终点。
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
问题:,说明建模图1-1和图1-2时如何保持数据流图平
衡。
问题1答案分析:
问题1:E1供应商
员
问题2答案分析:
问题2D1库存表
问题3答案分析:

D2

E2

采买部门采买订单表

E3
D3

检验员
质量标准表

E4

库管员E5S/R职
D4供应商表
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
装运错误通知:P3(考据装运零件)-----E1(客户)
缺点装运通知:P4(校验零件质量)-----E1(客户)
产品检验:P3(考据装运零件)------P4(校验零件质量)
检查库存信息:P1(检查库存水平)-----D1(库存表)
问题4答案分析:
父图中某个加工的输入输出数据流一定与其子图的输入输出数据流在数目上和名字上相同。父图的一个输入(或输出)数据流对应于子图中几个输入(或输出)数据流,而子图中构成的这些数据流的数据项全体正好是父图中的这一个数据流。第2题
读以下说明,回答以下问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某房屋租借公司拟开发一个管理系统用于管理其拥有的房屋、租客及员工信息。请根
据下述需求描述完成系统的数据库设计。
【需求描述】
1、公司拥有多幢公寓楼,每幢公寓楼有独一的楼编号和地址。每幢公寓楼中有多套公寓,每套公寓在楼内有独一的编号(不一样公寓楼内的公寓号可相同〉。系统需记录每套
公寓的寝室数和卫生间数。
2、员工和租客在系统中有独一的编号(员工编号和租客编号)。
3、对于每个租客,系统需记录姓名、多个联系电话、一个银行账号(方便自动扣房
租)、一个紧迫联系人的姓名及联系电话。
4、系统需记录每个员工的姓名、一个联系电话和月薪资。员工类型可以是经理或维修
工,也可兼任。每个经理可以管理多幢公寓楼。每幢公寓楼一定由一个经理管理。系
统需记录每个维修工的业务技术,如:水暖维修、电工、木匠等。
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
5、租客租借公寓一定和公司签订租借合同。一份租借合同平时由一个或多个租客(合
租)与该公寓楼的经理签订,一个租客也可租借多套公寓。合同内容应包含签订日期、开始时间、租期、押金和月租金。
【看法模型设计】
依据需求阶段采集的信息,设计的实体联系图(不完好)如图2-1所示。【逻辑结构设计】
依据看法摸型设计阶段完成的实体联系图,得出以下关系模式(不完好):
联系电话(电话号码,租客编号)
租客(租客编号,姓名,银行账号,联系人姓名,联系人电话)
员工(员工编号,姓名,联系电话,类型,月薪资,(a))
公寓楼((b),地址,经理编号)
公寓(楼编号,公寓号,寝室数,卫生间数〉
合同(合同编号,租客编号,楼编号,公寓号,经理编号,签订日期,初步日期,租期,(c),押金)
问题:-1中的“签约”联系所关系的实体及联系种类。
问题:(a)、(b)、(c)三处空缺。
问题:,公寓内设施如出现问题,租客可在系统中进行故障登记,填写故障描述,每项故障由系统自动生成独一的故障编号,由公司派维修工进行故障维
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
修,系统需记录每次维修的维修日期和维修内容。请依据此需求,对图2-1
充,并将所增补的ER图内容变换为一个关系模式,请给出该关系模式。
问题1答案分析:
问题2答案分析:
问题2
(a)业务技术
(b)楼编号

进行补
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
c)月租金
问题3答案分析:
新增维修关系,维修工维修公寓,关系模式为维修状况
维修状况(故障编号,员工编号,楼编号,公寓号,维修日期,维修内容)第3题
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
阅读以下系统设计说明,回答以下问题1至问题3,将解答填入答题纸的对应栏内。【说明】某玩具公司正在开发一套电动玩具在线销售系统,用于向注册会员供应端对
端的玩具定制和销售服务。在系统设计阶段,"创立新订单(NewOrder)"的设计用例详细描述如表3-1所示,候选设计类分类如表3-2所示,并依据该用例设计出部分类图如图3-1所示。
表3-1创立新订单(NewOrder)设计用例用例名称创立新订单NewOrder
用例编号ETM-R002
参加者会员
前提条件会员已经注册并成功登录系统
1。会员(C1)点击“新的订单”按钮;
2。系统列出全部正在销售的电动玩具清单及价格
(C2)
3。会员点击复选框选择所需电动玩具并输入对应数
量,点击“结算”按钮;
4。系统自动计算总价(C3),显示销售清单和会员
典型事件早先设置个人资料的收货地址和支付方式(C4);
流5。会员点击“确认支付”按钮;
6。系统自动调用支付系统(C5)接口支付该账单;
7。若支付系统返回成功表记,系统生成完好订单信
息长远储存到数据库订单表(C6)中;
8。系统将以表格形式显示完好订单信息(C7),同
时自动发送完好订单信息(C8)至会员早先配置的邮
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
箱地址(C9)。
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
候选事件

3a

(1)会员点击“定制”按钮;
(2)系统以列表形式显示全部可以定制的电动
玩具清单和定制属性(如尺寸、颜色等)(C10);
(3)会员点击单项选择按钮选择所需要定制的电动
玩具并填写所需要定制的属性要求,点击“结算”
按钮;
(4)回到步骤4。
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
流

(1)若支付系统返回失败表记,系统显示会员
当前默认支付方式(C11)让会员确认;
(2)若会员点击“更正付款”按钮,调用“更正付
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
7a

款”用例,可以新增并储存为默认支付方式
(C12),回到步骤4;
(3)若会员点击“撤消订单”,则该用例停止执
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
行。
表3-2候选设计类分类
接口类(Interface,负责系统与用户之间的
(a)
交互)
控制类(Control,负责业务逻辑的办理)(b)
(c)
实体类(Entity,负责长远化数据的储存)
?
在订单办理的过程中,会员可以点击“撤消订单"撤消该订单。假如支付失败,该订单将被标志为挂起状态,可后续重新支付,假如挂起超时30分钟未支付,系统将自动撤消该订单。订单支付成功后,系统判断订单种类:
(1)对于惯例订单,标志为备货状态,订单信息发送到货运部,完成打包后交付快递发
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
货;
(2)对于定制定单,会自动进入定制状态,定制完成后交付快递发货。会员在系统中点
击”收货"按钮变成收货状态,结束整个订单的办理流程。依据订单办理过程所设计的
状态图如图3-2所示。
问题:-1中所标志的候选设计类,请依据其类型将编号C1~C12分别填
入表3-2中的(a)、(b)和(c)处。
问题:,请给出图3-1中X1~X4处对应类的名称。
问题:,在图3-2中S1~S5处罚别填入对应的状态名
称。
问题1答案分析:
(a):C4、C5、C7、C8、C10、C11
(b):C3
(c):C1、C2、C6、C9、C12
一、实体类
实体类是用于对一定储存的信息和相关行为建模的类。实体对象(实体类的实例)用
于保存和更新一些现象的相关信息,比方:事件、人员也许一些现实生活中的对象。
实体类平时都是永久性的,它们所拥有的属性和关系是长远需要的,有时甚至在系统
的整个生计期都需要。
二、界限类
界限类是系统内部与系统外面的业务主角之间进行交互建模的类。界限类依赖于系统外面的环境,比方业务主角的操作****惯、外面的条件的限制等。它也许是系统为业务主角操作供应的一个GUI,也许系统与其余的系统之间进行一个交互的接口,因此当外面的GUI变化时,也许是通讯协议有变化时,只需要更正界限类就可以了,不用再去更正控制类和实体类。业务主角经过它来与控制对象交互,实现用例的任务。界限类调用用例内的控制类对象,进行相关的操作。
一个系统可能会有多种界限类:
用户界面类-帮助与系统用户进行通讯的类
系统接口类-帮助与其余系统进行通讯的类
设施接口类-为用来监测外面事件的设施(如传感器)供应接口的类三、控制类
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
控制类用于对一个或几个用例所独有的控制行为进行建模,它描述的用例的业务逻辑的实现,控制类的设计与用例实现有着很大的关系。在有些状况下,一个用例可能对应多个控制类对象,或在一个控制类对象中对应着对个用例。它们之间没有固定的对应关系,而是依据详细状况进行分析判断,控制类有效将业务逻辑独立于实体数据和界限控制,专注于办理业务逻辑,控制类会将独有的操作和实体类分别,者有益于实体类的一致化和提升复用性。当业务主角经过界限类来执行用例的时候,产生一个控制类对象,在用例被执行完后,控制类对象会被销毁。
控制类的特色:独立于环境、和用例的实现关系、使用关系实体类或操作实体类对
象、专注于业务逻辑的实现。自然假如用例的逻辑较为简单,可以直接利用界限类
来操作实体类,而不用再使用控制类。也许用例的逻辑较为固定,业务逻辑固定不会
改变。也可以直接在界限类实现该逻辑。
问题2答案分析:
X1:收货地址
X2:支付方式
X3:邮箱地址
X4:电动玩具定制属性
问题3答案分析:
S1:订单挂起
S2:订单备货
S3:订单定制
S4:订单发货
S5:订单收货
第4题
阅读以下说明和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枚硬币是***。
【C代码】
下边是算法的C语言实现,此中:
coins[]:硬币数组
first,last:当前考虑的硬币数组中的第一个和最后一个下标
#include<stdio。h>
intgetCounterfeitCoin(intcoins[],intfirst,intlast)
{
intfirstSum=0,lastSum=0;
int;ì
if(first==last-1){/*只剩两枚硬币*/
if(coins[first]<coins[last])
returnfirst;
returnlast;
}
if((last-first+1)%2==0)
{
/*偶数枚硬币*/
for(i=first;i<(1);i++){
firstSum+=coins[i];
}
for(i=first+(last-first)/2+1;i<last+1;i++){
lastSum+=coins[i];
}
if(2){
ReturngetCounterfeitCoin(coins,first,first+(last-first)/2;)
}
else{
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题
ReturngetCounterfeitCoin(coins,first+(last-first)/2+1,last;)
}
}
else
{
/*奇数枚硬币*/
for(i=first;i<first+(last-first)/2;i++){
firstSum+=coins[i];
}
for(i=first+(last-first)/2+1;i<last+1;i++){
lastSum+=coins[i];
}
if(firstSum<lastSum){
returngetCounterfeitCoin(coins,first,first+(last-first)/2-1);
}
elseif(firstSum>lastSum){
returngetCounterfeitCoin(coins,first+(last-first)/2-1,last);
}
else{
Return(3)
}
}
}
问题
问题:,填补C代码中的空(1)-(3)
问题:,算法采纳了()设计策略。
函数getCounterfeitCoin的时间复杂度为()(用O表示)。
问题:,则最少的比较次数为(),最多的比较次数为()。
答案分析:
问题1
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题