中级软件设计师试题及答案解析Word文档下载推荐.docx
- 文档编号:14001332
- 上传时间:2022-10-16
- 格式:DOCX
- 页数:26
- 大小:586.29KB
中级软件设计师试题及答案解析Word文档下载推荐.docx
《中级软件设计师试题及答案解析Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《中级软件设计师试题及答案解析Word文档下载推荐.docx(26页珍藏版)》请在冰豆网上搜索。
库管员根据收到的接受的部件列表添加本次采购数量,与原有库存量累加来更新库存部件中的库存量。
标记订单采购完成。
现采用结构化方法对该采购系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
1-1上下文数据流图
1-20层数据流图
1使用说明中的词语,给出图1-1中的实体E1~E5(5分)
2使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。
(4分)
3根据说明和图中术语,补充图1-2中缺失的数据流及其起点和终点。
4用200字以内文字,说明建模图1-1和图1-2时如何保持数据流图(2分)
试题二(15)
1至问题3,将解答填入答题纸的对应栏内。
某房屋租赁公司拟开发一个管理系统用于管理其持有的房屋、租客及员工信息。
请根据下述需求描述完成系统的数据库设计。
【需求描述】
1、公司拥有多幢公寓楼,每幢公寓楼有唯一的楼编号和地址。
每幢公寓楼中有
(不同公寓楼内的公寓号可相同)。
系统需记录每套公寓的卧室数和卫生间数。
2、员工和租客在系统中有唯一的编号(员工编号和租客编号)。
3、对于每个租客,系统需记录姓名、多个联系、一个银行账号(方便自动扣房租)、一个紧急联系人的姓名及联系。
4、系统需记录每个员工的姓名、一个联系和月工资。
员工类别可以是经理或维修工,也可兼任。
每个经理可以管理多幢公寓楼。
每幢公寓楼必须由一个经理管理。
系统需记录每个维修工的业务技能,比如:
水暖维修,电工,木工等。
5、租客租赁公寓必须和公司签订租赁合同。
一份租赁合同通常由一个或多个租客(合租)与该公寓楼的经理签订,一个租客也可租赁多套公寓。
合同内容应包含签订日期,开始时间,租期,押金和月租金。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图2-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):
联系(号码,租客编号)
租客(租客编号,姓名,银行账户,联系人姓名,联系人)
员工(员工编号,姓名,联系,类别,月工资,(a))
公寓楼((b),地址,经理编号)
公寓(楼编号,公寓号,卧室数,卫生间数)
合同(合同编号,租客编号,楼编号,公寓号,经理编号,签订日期,起始日期,(c),押金)
1补充图2-1中的“签约”联系所关联的实体及联系类型。
(4.5分)
2补充逻辑结构设计中的(a)、(b)、(c)三处空缺。
(4.5分)
3在租期内,公寓内设施如出现问题,租客可在系统中进行故障登记,填写故障描述,每项故障由系统自动生成唯一的故障编号,由公司派维修工进行故障维修,系统需记录每次维修的维修日期和维修内容。
根据此需求,对图2-1进行补充,并将所补充的ER图内容转换为一个关系模式,请给出该关系模式。
试题三(15分)
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。
7a
(1)若支付系统返回失败标识,系统显示会员当前默认支付方式(C11)让会员确认;
(2)若会员点击“修改付款”按钮,调用“修改付款”用例,可以新增并存储为默认支付方式C12),回到步骤4;
(3若会员点击“取消订单”,则该用例终止执
3-2候选设计类分类
Interface,负责系统与用户之间的
(a)
Control,负责业务逻辑的处理)
(b)
Entity,负责持久化数据的存储)
(c)
在订单处理的过程中,会员可以点击“取消订单"
取消该订单。
如果支付失败,该订单将被标记为挂起状态,可后续重新支付,如果挂起超时30分钟未支付,系统将自动取消该订单。
订单支付成功后,系统判断订单类型:
(1)对于常规订单,标记为备货状态,订单信息发送到货运部,完成打包后交付;
快递发货
(2)对于定制订单,会自动进入定制状态,定制完成后交付快递发货。
会员在系统中点击”收货"
按钮变为收货状态,结束整个订单的处理流程。
根据订单处理过程所设计的状态图如图3-2所示。
1根据表3-1中所标记的候选设计类,请按照其类别将编号C1~C12分别填入3-2中的(a)、(b)和(c)处。
(6分)
2根据创建新订单的用例描述,请给出图3-1中X1~X4处对应类的名称。
(4分)
3根据订单处理过程的描述,在图3-2中S1~S5处分别填入对应的状态名称。
(5分)
试题四:
C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
假币问题n枚硬币,其中有一枚是假币,己知假币的重量较轻。
现现只有一个天平,要求用尽量少的比较次数找出这枚假币。
【分析问题】
将n枚硬币分成相等的两部分:
(1)当n为偶数时,将前后两部分,即1...n/2和n/2+1...n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:
(2)当n为奇数时,将前后两部分,即1..(n-1)/2和(n+1)/2+1...n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:
若两端重量相等,则中间的硬币,即第(n+1)/2枚硬币是假币。
【C代码】
下面是算法的C语言实现,其中:
coins[]:
硬币数组
first,last:
当前考虑的硬币数组中的第一个和最后一个下标
#include<
stdio.h>
intgetCounterfeitCoin(intcoins[],intfirst,intlast)
{
intfirstSum=0,lastSum=0;
inti;
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;
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;
firstSum+=coins[i];
}
for(i=first+(last-first)/2+1;
last+1;
lastSum+=coins[i];
}
if(firstSum<
lastSum){
returngetCounterfeitCoin(coins,first,first+(last-first)/2-1);
}elseif(firstSum>
returngetCounterfeitCoin(coins,first+(last-first)/2-1,last);
}else{
return(3)
}
}
1根据题干说明,填充C代码中的空
(1)-(3)
2根据题干说明和C代码,算法采用了()设计策略。
函数getCounterfeitCoin的时间复杂度为()(用O表示)。
3若输入的硬币数为30,则最少的比较次数为(),最多的比较次数为()。
试题五(共15分)(请从试题五、试题六中选答一题)
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
某快餐厅主要制作并出售儿童套餐,一般包括主餐(各类比萨)、饮料和玩具,其餐品种类可能不同,但其制作过程相同。
前台服务员(Waiter)调度厨师制作套餐。
现采用生成器(Builder)模式实现制作过程,得到如图5-1所示的类图。
图5-1l类图
【C++代码】
#include<
iostream>
#include<
string>
usingnamespacestd;
classPizza{
private:
stringparts;
public:
voidsetParts(stringparts){this->
parts=parts;
stringgetParts(){returnparts;
};
classPizzaBuilder{
p
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中级 软件 设计师 试题 答案 解析
![提示](https://static.bdocx.com/images/bang_tan.gif)