第一范文网 - 专业文章范例文档资料分享平台

2012年上半年软件设计师下午试题及答案资料 - 图文

来源:用户分享 时间:2025/6/25 17:47:19 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

如果系统还需要记录医生给病人的用药情况,即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求,对图2-1进行修改,画出补充后的实体、实体间联系和联系的类型。

试题三(共15分)

阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】

软考软件设计师交流群:136174991 微信:educity_cn

某网上购物平台的主要功能如下:

(1)创建订单。顾客( Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Product)及其数量(quantities)。

(2)提交订单。订单通过网络来提交。在提交订单时,顾客需要提供其姓名(name)、收货地址(address)、以及付款方式(form. of payment)(预付卡、信用卡或者现金)。为了制定送货计划以及安排送货车辆,系统必须确定订单量(volume)。除此之外,还必须记录每种商品的名称(Name)、造价(cost price)、售价(sale price)以及单件商品的包装体积(cubic volume)。

(3)处理订单。订单处理人员接收来自系统的订单;根据订单内容,安排配货,制定送货计划。在送货计划中不仅要指明发货日期(delivery date),还要记录每个订单的限时发送要求(Delivery Time Window)。 (4)派单。订单处理人员将己配好货的订单转交给派送人员。

(5)送货/收货。派送人员将货物送到顾客指定的收货地址。当顾客收货时,需要在运货单(delivery slip)上签收。签收后的运货单最终需交还给订单处理人员。

(6)收货确认。当订单处理人员收到签收过的运货单后,会和顾客进行一次再确认。 现采用面向对象方法开发上述系统,得到如图3-1所示的用例图和图3-2所示的类图。

软考软件设计师交流群:136174991 微信:educity_cn

【问题1】 (5分)

根据说明中的描述,给出图3-1中A1~A3所对应的参与者名称和U1~U2处所对应的用例名称。

软考软件设计师交流群:136174991 微信:educity_cn

【问题2】(7分)

根据说明中的描述,给出图3-2中C1~C3所对应的类名以及(1)~(4)处所对应的多重度(类名使用说明中给出的英文词汇)。 【问题3】(3分)

根据说明中的描述,将类C2和C3的属性补充完整(属性名使用说明中给出的英文词汇)。

试题四(共15分)

阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】

用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。 算法步骤:

(1)确定候选解上界为R短的单台处理机处理所有作业的完成时间m,

(2)用p(x,y,k)=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成,则p(x,y,k)=p(x-ak,y,k-1)||p(x,y-bk,k-1)(||表示逻辑或操作)。

软考软件设计师交流群:136174991 微信:educity_cn

(3)得到最短处理时问为min(max(x,y))。 【C代码】

下面是该算法的C语言实现。 (1)常量和变量说明 n: 作业数 m: 候选解上界

a: 数组,长度为n,记录n个作业在A上的处理时间,下标从0开始 b: 数组,长度为n,记录n个作业在B上的处理时间,下标从0开始 k: 循环变量

p: 三维数组,长度为(m+1)*(m+1)*(n+1) temp: 临时变量 max: 最短处理时间 (2)C代码 #include int n, m;

int a[60], b[60], p[100][100][60];

void read(){ /*输入n、a、b,求出m,代码略*/} void schedule(){ /*求解过程*/ int x,y,k;

for(x=0;x<=m;x++){ for(y=0;y

for(k=1;k

for(k=1;k

软考软件设计师交流群:136174991 微信:educity_cn

2012年上半年软件设计师下午试题及答案资料 - 图文.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c7zavn6f5la9ersa9pruq6ksx797jw500wms_2.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top