2012上半年软件设计师考试真题及答案-下午卷.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2012上半年软件设计师考试真题及答案-下午卷.doc》由会员分享,可在线阅读,更多相关《2012上半年软件设计师考试真题及答案-下午卷.doc(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2012上半年软件设计师考试真题及答案-下午卷试题1阅读以下说明和图,根据要求回答下列问题。 说明 某学校欲开发图书管理系统,以记录图书馆所藏图书及其借出和归还情况,提供给借阅者借阅图书功能,提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下: 1处理借阅。借阅者要借阅图书时,系统必须对其身份(借阅者ID.进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对,以验证借阅者ID是否合法。若合法,则检查借阅者在逾期未还图书表中是否有逾期未还图书,以及罚金表中的罚金是否超过限额。如果没有逾期未还图书并且罚金未超过限额,则允许借阅图书,更新图书表,并将借阅的图
2、书存入借出图书表。借阅者归还所借图书时,先由图书馆管理员检查图书是否缺失或损坏,若是,则对借阅者处以相应罚金并存入罚金表;然后,检查所还图书是否逾期,若是,执行“处理逾期”操作;最后,更新图书表,删除借出图书表中的相应记录。 2维护图书。图书馆管理员查询图书信息;在新进图书时录入图书信息,存入图书表;在图书丢失或损坏严重时,从图书表中删除该图书记录。 3处理逾期。系统在每周一统计逾期未还图书,逾期未还的图书按规则计算罚金,并记入罚金表,并给有逾期未还图书的借阅者发送提醒消息。借阅者在借阅和归还图书时,若罚金超过限额,管理员收取罚金,并更新罚金表中的罚金额度。 现采用结构化方法对该图书管理系统进
3、行分析与设计,获得如图2-9所示的顶层数据流图和图2-10所示的0层数据流图。 1、问题1 使用说明中的词语,给出图2-9中的实体E1E4的名称。2、问题2 使用说明中的词语,给出图2-10中的数据存储D1D4的名称。3、问题3 在DFD建模时,需要对有些复杂加工(处理)进行进一步精化,绘制下层数据流图。针对图2-10中的加工“处理借阅”,在1层数据流图中应分解为哪些加工?(使用说明中的术语)4、问题4 说明问题3中绘制1层数据流图时要注意的问题。试题2阅读以下说明,根据要求回答下列问题。 说明 某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。 需求分析
4、 5系统登记每个病人的住院信息,包括病案号和病人的姓名、性别、地址、身份证号、电话号码、入院时间及病床信息等,每个病床有唯一所属的病房及病区,如表2-4所示。其中病案号唯一标识病人本次住院的信息。 表2-4 住院登记表病案号071002286姓名张三性别男身份证号0102196701011234入院时间2011-03-03病床号052401病房0524室病房类型三人间所属病区05 区 6在一个病人的一次住院期间,由一名医生对该病人的病情进行诊断,并填写一份诊断书,如表2-5所示。对于需要进行一次或多次手术的病人,系统记录手术名称、手术室、手术日期、手术时间、主刀医生及多名协助医生,每名医生在手
5、术中的责任不同,如表2-6所示,其中手术室包含手术室号、楼层、地点和类型等信息。 表2-5诊断书 诊断时间:2011年3月 病案号071002286姓名张三性别男医生李*诊断 表2-6手术安排表 手术名称*手术病案号071002286姓名张三性别男手术室052501手术日期2011-03-15手术时间8:3010:30主刀医生李*协助医生王*(协助),周*(协助),刘*(协助),高*(麻醉) 7护士分为两类:病床护士和手术室护士。每个病床护士负责护理一个病区内的所有病人,每个病区由多名护士负责护理。手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室,每个手术室由多名护士负责,每个护士
6、在手术室中有不同的责任,并由系统记录其责任。 概念模型设计 根据需求阶段收集的信息,设计的实体联系图(不完整)如图2-11所示。 逻辑结构设计 根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整): 病床(病床号,病房,病房类型,所属病区) 护士(护士编号,姓名,类型,性别,级别) 病床护士(_) 手术室(手术室号,楼层,地点,类型) 手术室护士(_) 病人(_,姓名,性别,地址,身份证号,电话号码,入院时间) 医生(医生编号,姓名,性别,职称,所属科室) 诊断书(_,诊断,诊断时间) 手术安排(病案号,手术室号,手术时间,手术名称) 手术医生安排(_,医生责任)5、问题1 补充图
7、2-11中的联系和联系的类型。6、问题2 根据图2-11,将逻辑结构设计阶段生成的关系模式中的空缺处补充完整,并用下划线指出主键。7、问题3 如果系统还需要记录医生给病人的用药情况,即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求,对图2-11进行修改,画出补充后的实体、实体间联系和联系的类型。试题3阅读以下说明,根据要求回答下列问题。 说明 某网上购物平台的主要功能如下。 8创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Product)及其数量(quantities)。
8、 9提交订单。订单通过网络来提交。在提交订单时,顾客需要提供其姓名(name)、收货地址(address)以及付款方式(form of payment)(预付卡、信用卡或者现金)。为了制定送货计划并安排送货车辆,系统必须确定订单量(volume)。除此之外,还必须记录每种商品的名称(Name)、造价(cost price)、售价(sale price)以及单件商品的包装体积(cubic volume)。 10处理订单。订单处理人员接收来自系统的订单;根据订单内容,安排配货,制定送货计划。在送货计划中不仅要指明发货日期(delivery date),还要记录每个订单的限时发送要求(Deliver
9、y Time Window)。 11派单。订单处理人员将已配好货的订单转交给派送人员。 12送货/收货。派送人员将货物送到顾客指定的收货地址。当顾客收货时,需要在运货单(delivery slip)上签收。签收后的运货单最终需交还给订单处理人员。 13收货确认。当订单处理人员收到签收过的运货单后,会和顾客进行一次再确认。 现采用面向对象方法开发上述系统,得到如图2-12所示的用例图和图2-13所示的类图。 8、问题1 根据说明中的描述,给出图2-12中A1A3所对应的参与者名称和U1、U2处所对应的用例名称。9、问题2 根据说明中的描述,给出图2-13中C1C3所对应的类名以及横线处所对应的多
10、重度(类名使用说明中给出的英文词汇)。10、问题3 根据说明中的描述,将类C2和C3的属性补充完整(属性名使用说明中给出的英文词汇)。试题4阅读下列说明和C代码,回答下列问题。 说明 用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。算法步骤如下。 11确定候选解上界为R短的单台处理机处
11、理所有作业的完成时间m,。 12用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)(表示逻辑或操作)。 13得到最短处理时间为min(max(x,y)。 C代码 下面是该算法的C语言实现。 11常量和变量说明 n:作业数 m:候选解上界 a:数组,长度为n,记录n个作业在A上的处理时间,下标从0开始 b:数组,长度为n,记录n个作业在B上的处理时间,下标从0开始 k:循环变量 p:三维数组,长度为(m+1)*(m+1)*(n+1) temp:临时变量 max:最短处理时间 12C代码
12、 #includestdio.h int n, m; int a60, b60, p100 100 60; void read16 /*输入n、 a、 b, 求出m, 代码略*/ void schedule16 /*求解过程*/ int x, y, k; for (x=0;x=m;x+) for (y=0;ym;y+) _ for (k=1;kn;k+) px y k =0; for (k=1;kn;k+) for (x=0;x=m;x+) for (y=0;y=m;y+) if (x-ak-1=0) _; if (_) px y k=(px y k px y-bk-1 k-1); void
13、write16 /*确定最优解并输出*/ int x, y, temp, max=m; for (x=0;x=m;x+) for (y=0,y=m;y+) if (_) temp_: if (tempmax) max = temp; print (n%dn,max) ; void main16 read16 ; schedule16 ; write16 ; 11、问题1 根据以上说明和C代码,填充C代码中的空缺处。12、问题2 根据以上C代码,算法的时间复杂度为_(用O符号表示)。13、问题3 考虑6个作业的实例,各个作业在两台处理机上的处理时间如表2-7所示。该实例的最优解为_,最优解的值(
14、即最短处理时间)为_。最优解用(x1,x2,x3,x4,x5,x6)表示,其中若第i个作业在A上处理,则xi=1,否则xi=2。如(1,1,1,1,2,2)表示作业1、2、3和4在A上处理,作业5和6在B上处理。 表2-7 各个作业在两台处理机上的处理时间作业1作业2作业3作业4作业5作业6处理机A2571052处理机B3841134试题514、阅读下列说明和C+代码,回答下列问题。 说明 某咖啡店卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表2-8所示。 表2-8 咖啡及配料的种类和价格咖啡价格/杯(¥)配料价格/
15、份(¥)蒸馏咖啡(Espresso)25摩卡(Mocha)10深度烘焙咖啡(DarkRoast)20奶泡(Whip)8 C+代码 #include iostream #include string using namespace std; consr int ESPRESSO_PRICE = 25; const int DRAKROAST_PRICE = 20; const int MOCHA_PRICE = 10; const int WHIP_PRICE = 8; class Beverage /饮料 _: string description; public: _() return de
16、scription; _; class CondimentDecorator: public Beverage /配料 protected: _; class Espresso: public Beverage /蒸馏咖啡 public: Espresso () description=Espresso; int cost () return ESPRESSO_PRICE; ; class DarkRoast: public Beverage /深度烘培咖啡 public: DarkRoast() description = DardRoast; int cost() return DRAKR
17、OAST_PRICE; ; class Mocha: public CondimentDecorator /摩卡 public: Mocha (Beverage*beverage) this-beverage=beverage; string getDescription() return beverage-getDescription()+,Mocha; int cost() return MOCHA_PRICE+beverage-cost(); ; class Whip: public CondimentDecorator /奶泡 public: Whip (Beverage*bevera
18、ge) this-beverage=beverage; string getDescription() return beverage-getDescription()+,Whip; int cost() return WHIP_PRICE+beverage-cost(); int main() Beverage* beverage = new DarkRoast() ; beverage=new Mocha(_) ; beverage=new Whip (_) ; coutbeverage-getDescription()¥beverage-cost() end1; return 0; 编译
19、运行上述程序,其输出结果为:DarkRoast,Mocha,Whip ¥38。试题615、阅读下列说明和Java代码,回答下列问题。 说明 某咖啡店卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表2-9所示。 表2-9 咖啡及配件的种类和价格咖啡价格/杯(¥)配料价格/份(¥)蒸馏咖啡(Espresso)25摩卡(Mocha)10深度烘焙咖啡(DarkRoast)20奶泡(Whip)8 现采用装饰器(Decorator)模式来实现计算费用的功能,得到如图2-15所示的类图。 Java代码 import java.uti
20、l.*: _ class Beverage /饮料 String description = Unknown Beverage; public _ () return description; public _; abstract class CondimentDecorator extends Beverage /配料 _; class Espresso extends Beverage /蒸馏咖啡 private final int ESPRESSO_PRICE = 25; public Espresso() description=Espresso; public int cost()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2012 上半年 软件 设计师 考试 答案 下午
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内