2018年上半年软件设计师下午卷试题及答案解析.pdf

该【2018年上半年软件设计师下午卷试题及答案解析 】是由【小sjj】上传分享，文档一共【18】页，该文档可以免费在线阅读，需要了解更多关于【2018年上半年软件设计师下午卷试题及答案解析 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:.
2018年上半年软件设师
综合技能
试题一(共15分)
阅读下列说明,将解答填入题纸的对应栏内。
【说明】
某医疗护理机构为老年人或有护理需求者提供专业护理,现欲开发一基于web的医
疗管理系统,以改善医疗护理效,该系统的主要要功能如下:
(1)通用信息查询,客广提交通用信息查询请求,意而通用信表表,返回查询结果
(2)医生聘用。医生提出成/职中申,交由去前行用事事,更新医生表,并给医生
反聘用解聘结果:聊除解聘医生的出诊发排
(3)预约处理。医生安排出诊时向间,存入医生出诊时间表,根据客户提交的预约
查询请求,查在职医生及其出诊时间等约所需数据并返同问:创建预约,提交预约请求,
在在预约表中新增预约记录,更新所约医生出诊时间并给医生发送约通知给客户反馈预约
结果。
(4)药品管理。医生提交处方,根据药品名称从药品数据中查询相关药品库存信息开
出药品,更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈。
(5)报表创建。根据主管提交的报表查询请求(报表类型和时间段),从预的数、
通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生成报表返回给主管.
现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1所示的上下文数
据流图和图1-2所示的0层数据流图。
1/19:.
【问题1】(3分)
使用说明中的词语,给出图1-1中的实体E1~E3的名称。
【问题2】(5分)
使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
【问题3)(4分)
使用说明和图中术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(3分)
使用说明中的词语,说明“预约处理”可以分解为哪些子加工,并说明建模图1-1
和图1-2是如何保持数据流图平衡。
2/19:.
试题二(共15分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某海外代购公司为扩展公司业务,需要开发一个信息化管理系统。请根据公司现有
业务及需求完成该系统的数据库设计。
【需求描述】
(1)记录公司员工信息。员工信息包括工号、身份证号、姓名、性别和一个手机号,
工号唯一标识每位员工,员工分为代购员和配送员。
(2)记录采购的商品信息。商品信息包括商品名称、所在超市名称、采购价格、销
售价格和商品介绍,系统内部用商品条码唯一标识每种商品。一种商品只在一家超市代购。
(3)记录顾客信息。顾客信息包括顾客真实姓名、身份证号(清关缴税用)、一个
手机号和一个收货地址,系统自动生成唯一的顾客编号。
(4)记录托运公司信息。托运公司信息包括托运公司名称、电话和和地址,系统自
动生成唯一的托运公司编号。
(5)顾客登录系统之后,可以下订单购买商品。订单支付成功后,系统记录唯一的
支付凭证编号,顾客需要在订单里指定运送方式:空运或海运。
(6)代购员根据顾客的订单在超市采购对应商品,一份订单所含的多个商品可能由
多名代购员从不同超市采购。
(7)采购完的商品交由配送员根据顾客订单组合装箱,然后交给托运公司运送。托
运公司按顾客订单核对商品名称和数量,然后按顾客的地址进行运送。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图2-1所示。
3/19:.
【逻辑结构设计】
据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):
员工(工号,身份证号,姓名,性别,手机号)
商品(条码,商品名称,所在超市名称,采购价格,销售价格,商品介绍)
顾客(编号,姓名,身份证号,手机号,收货地址)
托运公司司(托运公司编号,托运公司名称,电话,地址)
订单(订单ID,(a),商品数量,运送方式,支付凭证编号)
代购(代购ID,代购员工号,(b))
运送(运送D,配送员工号,托运公司编,订单D,发运时间)
【问题1】(3分)
根据问题描述,补充图2-1的实体联系图。
【问题2】(6分)
补充逻辑结构设计结果中的(a)、(b)两处空缺。
【问题3】(6分)
为方便顾客,允许顾客在系统中保存多组收货地址。请根据此需求,增加“顾客地址”弱
实体,对图2-1进行补充,并修改“运送”关系模式。
4/19:.
试题三(共15分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某ETC(ElectronicTollCollection,不停车收费)系统在高速公路沿线的特定
位置上设置一个横跨道路上空的龙门架(Tollgantry),龙门架下包括6条车道
(Traficlanes),每条车道上安装有雷达传感器(Radarsensor)、无线传输器
(Radiotransceiver)和数码相机(DigitalCamera)等用于不停车收费的设备,
以完成正常行驶速度下的收费工作。该系统的基本工作过程如下:
(1)每辆汽车上安装有车载器,驾驶员(Driver)将一张具有唯一识别码的磁卡插
入车载器中。磁卡中还包含有驾驶员账户的当前信用记录。
(2)当汽车通过某条车道时,不停车收费设备识别车载器内的特有编码,判断车型,
将收集到的相关信息发送到该路段所属的区域系统(Regionalcenter)中,计算通行费用
创建收费交易(Transaction),从驾驶员的专用账户中扣除通行费用。如果驾驶员账户
透支,则记录透支账户交易信息。区域系统再将交易后的账户信息发送到维护驾驶员账户信
息的中心系统(Centralsystem)
(3)车载器中的磁卡可以使用邮局的付款机进行充值。充值信息会传送至中心系统,
以更新驾驶员账户的余额。
(4)当没有安装车载器或者车载器发生故障的车辆通过车道时,车道上的数码相机
将对车辆进行拍照,并将车辆照片及拍摄时间发送到区域系统,记录失败的交易信息;并
将该交易信息发送到中心系统。
(5)区域系统会获取不停车收费设备所记录的交通事件(Trafficevents);交通
广播电台(Trafficadvicecenter)根据这些交通事件进行路况分析并播报路况。
现采用面向对象方法对上述系统进行分析与设计,得到如表3-1所示的用例列表
以及如图3-1所示的用例图和图3-2所示的分析类图。
5/19:.
【问题1】(4分)
根据说明中的描述,给出图3-1中A1~A4所对应的参与者名称。
【问题2)(5分)
根据说明中的描述及表3-1,给出图3-1中UI-U5所对应的用例名称。
【问题3】(6分)
根据说明中的描述,给出图3-2中C1~C6所对应的类名。
6/19:.
试题四(共15分)
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。
【说明】
某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度
为整英寸。已知价格表P,其中中P(i=1,2,...,m)表示长度为i英寸的钢条的价格。
i
现要求解使销售收益最大的切割方案。
求解此切割方案的算法基本思想如下:
假设长钢条的长度为n英寸,最佳切割方案的最左边切割段长度为i英寸,则继续求解
剩余长度为n-i英寸钢条的最佳切割方案。考虑所有可能的i,得到的最大收益rn对应的
切割方案即为最佳切割方案。rn的递归定义如下:
r=max(p+r)
n1≤i≤nin-i
对此递归式,给出自顶向下和自底向上两种实现方式
【C代码】
/*常量和变量说明
n:长钢条的长度
P[]:价格数组
*/
#defineLEN100
intTop_Down_Cut_Rod(intP[],intn){/*自顶向下*/
Intr=0
Inti;if(n=0){
retum0;
}
for(i=1;(1);i++){
inttmp=p[i]+Top_Down_Cut_Rod(p,
n-i)r=(r>=tmp)?r:tmp;
7/19:.
}
returnr;
}
intBottom_Up_Cut_Road(intp[],intn){/*自底向上*/
intr[LEN]={0};
inttemp=0;
inti,j;
for(j=1;j<=n;j++){
temp=0;
for(i=l;(2);i++){
temp=(3);
}
(4)
}
returnr[n];
}
【问题1】(8分)
根据说明,填充C代码中的空(1)~(4)。
【问题2】(7分)
根据说明和C代码,算法采用的设计练略为(5)。
求解时,自顶向下方法的时间复杂度为(6);自底向上方法的时间复杂度为(7)
(用O表示)。
从下列的2道试题(试题五至试题六)中任选1道解答。请在答题纸上的指定位置处将所选择
试题的题号框涂黑。若多涂或者未涂题号框,则对题号最小的一道试题进行评分。
试题五(共15分)
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离,使得同样的
8/19:.
构建过程可以创建不同的表示。图5-1所示为其类图。
【C++代码】
#include<iostream>
#include<string>
usingnamespacestd;
classProduct
{private:
stringpartA,partB;
public:
Product(){}
voidsetPartA(conststring&s){PartA=s;}
voidsetPartB(conststring&s){PartB=s;}
∥其余代码省略
};
class
Builder{public:
(1);
virtualvoidbuildPartB()=0;
9/19:.
(2);
};
classConcreteBuilder1:public
Builder{private:
Product*product;
public:
ConcreteBuilder1(){product=newProduct();}
voidbuildPartA(){(3)("ComponentA");}
voidbuildPartB(){(4)("ComponentB");}
Product*getResult(){returnproduct;}
∥其余代码省略
};
classConcreteBuilder2:publicBuilder{
/*代码省略*/
};
classDirector
{private:
Builder*builder;public:
Director(Builder*pBuilder){builder*pBuilder;}
voidconstruct(){
(5)
∥其余代码省略
}
∥其余代码省略
};
intmain(){
Director*director1=newDirector(newConcreteBuilder1());
directorl->construct();
deletedirector1;
return0;
}
试题六(共15分)
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。
10/19:.
【说明】
生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离,使得同样的构建过程
可以创建不同的表示。图6-1所示为其类图。
【Java代码】
.*;
classProduct{
privateStringpartA;
privateStringpartB;
publicProduct(){}
publicvoidsetPartA(Strings){partA=s;}
publicvoidsetPartB(Strings){partB=s;}
}
interfaceBuilder{
public(1);
publicvoidbuildPartB();
public(2);
}
classConcreteBuilder1:implementsBuilder{
11/19:.
privateProductproduct;
publicConcreteBuilder1(){product=newProduct();}
publicvoidbuildPartA(){(3)("ComponentA");}
publicvoidbuildPartB(){(4)("ComponentB");}
publicProductgetResult(){returnproduct;}
}
classConcreteBuilder2implementsBuilder{
∥代码省略
}
classDirector{
privateBuilderbuilder;
publicDirector(Builderbuilder){=builder;}
publicvoidconstruct(){
(5)
∥代码省略
}
}
classTest{
publicstaticvoidmain(String[]args){
Directordirector1=newDirector(newConcreteBuilder1());
();
}
}
12/19:.
2018年上半年(软设)下午题答案及解析
试题一、
问题1:
E1:客户E2:医生E3:主管
问题2:
D1:通用信息表
D2:预约表
D3:医生表
D4:出诊时间表
D5:药品库存表
问题3:
数据流名称起点终点
P2D4
删除解聘医生的出诊安排
P4D2
查询相关药品库存信息
D5P4
更新预约表中治疗信息
P3D4
更新所约医生出诊时间
13/19:.
问题4:
预约处理分解为:安排出诊、创建预约、提交预约请求、发送预约通知。
即保持父图与子图之间的平衡:父图中某个加工的输入输出数据流必须与其子图的输入输
出数据流在数量上和名字上相同。父图的一个输入(或输出)数据流对应于子图中几个输
入(或输出)数据流,而子图中组成的这些数据流的数据项全体正好是父图中的这一个数
据流。
试题二、
问题1:
商品
**
代购员*
代
订单
*
*
员工
顾客
运送
*
*
配送员
托运公司
问题2:
(a)商品条码,顾客编号
(b)订单ID,商品条码
14/19:.
问题3:
商品
*
*
代购
*
代购员
订单
*
*
员工
运送
顾客
**
托运公司联系
配送员
顾客地址
新增一个弱实体顾客地址,新增一个联系客户收货地址,,联连接顾客实体和顾客地址类
型为1:*;弱实体用双矩型
运送关系模式增加该订单收货地址
试题三、
问题1:
A1:Centralsystem或中心系统
A2:Driver或驾驶员
A3:Regionalcenter或区域系统
A4:Trafficadvicecenter或交通广播电台
15/19:.
其中A3、A4可以互换
问题2:
U1:Underpaidtransaction
U2:RecordIllegaluse
U3:Createtransaction
U4:Recordtrafficevent
U5:Chargecard
其中U1、U2可以互换,用例名称必须为英文,因为表中的汉字是对用例的说明。
问题3:
C1:Centersystem
C2:Trafficevents
C3:TollgantryC4:
RadarsensorC5:
RadiotransceiverC6:
DigitalCamera
其中C4、C5、C6可以互换
【解析】
问题1:首先要识别出参与者,是人或组织。题干中表示参与者的有:驾驶员、区域系统、
中心系统、交通广播电台。由问题2得出A1为中心系统。
问题2:填写用例,要先找到突破口,本题有两个突破口,一个是U1、U2是U3的扩展,
而所给定的用例名称中,只有记录透支帐户交易信息和记录失败交易信息,是记录收费交
易的扩展。二个是有一个孤立的用例,从题干中可知为记录交通事件,再加上问题1中的
参与者,可以推出完整的用例图。
16/19:.
问题3:先从C4、C5、C6与C3的一个多组合关系。题干中只有龙门架由三个部分组成。
C1与RegionalCenter对应关系是1个对象对应多个对象,C1只可能为中心系统。然后题
干(5)中获取龙门架的所有记录叫交通事件。且一个RegionalCenter有多个C2对象与之对
应。
试题四、
问题1:
(1):i<=n
(2):i<=j
(3):temp=(temp>=r[i]+r[j-i])?temp:(r[i]+r[j-i])
(4):r[j]=(temp>p[j])?temp:p[j];
问题2:
(5)动态规划法
(6)O(2n)
(7)O(n2)
【解析】
问题2:
题干中提到说考虑所有可能的i,得到最大收益的方式,而自底向上算法实现时,使用到
数组把其中最优的解记录。是动态规划法。
17/19:.
试题五、
(1)virtualvoidbuildPartA()=0
(2)virtualProduct*getResult()=0
(3)product->setPartA
(4)product->setPartB
(5)builder->buildPartA();
builder->buildPartB();
Product*p=builder->getResult();
【解析】第5空,由于后面的代码省略,所以以上三个都可。
试题六、
(1)virtualvoidbuildPartA()
(2)virtualProductgetResult()
(3)
(4)
(5)();
();
Productp=();
【解析】第5空,由于后面的代码省略,所以以上三个都可。
18/19