文档介绍：该【上半软件设计师下午真题 】是由【春天资料屋】上传分享，文档一共【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
上半软件设计师下午真题
上半软件设计师下午真题
上半软件设计师下午真题