2012上半年软件设计师考试真题及答案-下午卷.doc-资料库

第1页 / 共16页

第2页 / 共16页

第3页 / 共16页

第4页 / 共16页

第5页 / 共16页

第6页 / 共16页

第7页 / 共16页

第8页 / 共16页

2012上半年软件设计师考试真题及答案-下午卷 [试题1] 阅读以下说明和图，根据要求回答下列问题。 [说明] 某学校欲开发图书管理系统，以记录图书馆所藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下： 1处理借阅。借阅者要借阅图书时，系统必须对其身份(借阅者ID.进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID 是否合法。若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限额。如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表。借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。 2维护图书。图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录。 3处理逾期。系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。借阅者在借阅和归还图书时，若罚金超过限额，管理员收取罚金，并更新罚金表中的罚金额度。现采用结构化方法对该图书管理系统进行分析与设计，获得如图2-9所示的顶层数据流图和图2-10所示的0层数据流图。

1、[问题1] 使用说明中的词语，给出图2-9中的实体E1～E4的名称。 2、[问题2] 使用说明中的词语，给出图2-10中的数据存储D1～D4的名称。 3、[问题3] 在DFD建模时，需要对有些复杂加工(处理)进行进一步精化，绘制下层数据流图。针对图2-10中的加工“处理借阅”，在1层数据流图中应分解为哪些加工?(使用说明中的术语) 4、[问题4] 说明[问题3]中绘制1层数据流图时要注意的问题。 [试题2] 阅读以下说明，根据要求回答下列问题。 [说明] 某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。 [需求分析] 5系统登记每个病人的住院信息，包括病案号和病人的姓名、性别、地址、身份证号、电话号码、入院时间及病床信息等，每个病床有唯一所属的病房及病区，如表2-4所示。其中病案号唯一标识病人本次住院的信息。表2-4 住院登记表病案号 071002286 姓名张三性别男

身份证号病房 0102196701011 234 0524室入院时间 2011-03-03 病床号 052401 病房类型三人间所属病区 05 Ⅱ区 6在一个病人的一次住院期间，由一名医生对该病人的病情进行诊断，并填写一份诊断书，如表2-5所示。对于需要进行一次或多次手术的病人，系统记录手术名称、手术室、手术日期、手术时间、主刀医生及多名协助医生，每名医生在手术中的责任不同，如表2-6 所示，其中手术室包含手术室号、楼层、地点和类型等信息。书诊断时间：2011年3月表2-5 诊断病案号 071002286 姓名张三性别男医生李** 诊断表2-6 手术安排表手术名称 ***手术病案号 071002286 姓名手术室 052501 手术日期 2011-03-1 5 手术时间张三 8:30～ 10:30 性别男主刀医生李** 协助医生王**(协助)，周**(协助)，刘**(协助)，高**(麻醉) 7护士分为两类：病床护士和手术室护士。每个病床护士负责护理一个病区内的所有病人，每个病区由多名护士负责护理。手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室，每个手术室由多名护士负责，每个护士在手术室中有不同的责任，并由系统记录其责任。 [概念模型设计] 根据需求阶段收集的信息，设计的实体联系图(不完整)如图2-11所示。 [逻辑结构设计] 根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)：病床(病床号，病房，病房类型，所属病区) 护士(护士编号，姓名，类型，性别，级别) 病床护士(______) 手术室(手术室号，楼层，地点，类型) 手术室护士(______) 病人(______，姓名，性别，地址，身份证号，电话号码，入院时间) 医生(医生编号，姓名，性别，职称，所属科室) 诊断书(______，诊断，诊断时间) 手术安排(病案号，手术室号，手术时间，手术名称)

手术医生安排(______，医生责任) 5、[问题1] 补充图2-11中的联系和联系的类型。 6、[问题2] 根据图2-11，将逻辑结构设计阶段生成的关系模式中的空缺处补充完整，并用下划线指出主键。 7、[问题3] 如果系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求，对图2-11进行修改，画出补充后的实体、实体间联系和联系的类型。 [试题3] 阅读以下说明，根据要求回答下列问题。 [说明] 某网上购物平台的主要功能如下。 8创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Product)及其数量(quantities)。 9提交订单。订单通过网络来提交。在提交订单时，顾客需要提供其姓名(name)、收货地址(address)以及付款方式(form of payment)(预付卡、信用卡或者现金)。为了制定送货计划并安排送货车辆，系统必须确定订单量(volume)。除此之外，还必须记录每种商品的名称(Name)、造价(cost price)、售价(sale price)以及单件商品的包装体积(cubic volume)。 10处理订单。订单处理人员接收来自系统的订单；根据订单内容，安排配货，制定送货计划。在送货计划中不仅要指明发货日期(delivery date)，还要记录每个订单的限时发送要求(Delivery Time Window)。 11派单。订单处理人员将已配好货的订单转交给派送人员。 12送货/收货。派送人员将货物送到顾客指定的收货地址。当顾客收货时，需要在运货单(delivery slip)上签收。签收后的运货单最终需交还给订单处理人员。 13收货确认。当订单处理人员收到签收过的运货单后，会和顾客进行一次再确认。现采用面向对象方法开发上述系统，得到如图2-12所示的用例图和图2-13所示的类图。

8、[问题1] 根据说明中的描述，给出图2-12中A1～A3所对应的参与者名称和U1、U2处所对应的用

例名称。 9、[问题2] 根据说明中的描述，给出图2-13中C1～C3所对应的类名以及横线处所对应的多重度 (类名使用说明中给出的英文词汇)。 10、[问题3] 根据说明中的描述，将类C2和C3的属性补充完整(属性名使用说明中给出的英文词汇)。 [试题4] 阅读下列说明和C代码，回答下列问题。 [说明] 用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。算法步骤如下。 11确定候选解上界为R短的单台处理机处理所有作业的完成时间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代码 #include＜stdio.h＞ int int a[60], b[60], p[100] [100] [60]; void read16 { …… /*输入n、 a、 b, 求出m, 代码略*/ void schedule16 { /*求解过程*/ n, m; x, y, k; int for (x=0;x＜=m;x++) { for (y=0;y＜m;y++) { ______ for (k=1;k＜n;k++) p[x] [y] [k] =0; } } for (k=1;k＜n;k++) {

for (x=0;x＜=m;x++) { for (y=0;y＜=m;y++) { if (x-a[k-1]＞=0) ______; if (______) p[x] [y] [k]=(p[x] [y] [k] ‖ p[x] [y-b[k-1]] [k-1]); } } } } void write16 { /*确定最优解并输出*/ int x, y, temp, max=m; for (x=0;x＜=m;x++) { for (y=0,y＜=m;y++) { if (______) temp______: if (temp＜max) max = temp; } } } print ("\n%d\n",max) ; } void main16 { read16 ; schedule16 ; write16 ; } 11、[问题1] 根据以上说明和C代码，填充C代码中的空缺处。 12、[问题2] 根据以上C代码，算法的时间复杂度为______(用O符号表示)。 13、[问题3] 考虑6个作业的实例，各个作业在两台处理机上的处理时间如表2-7所示。该实例的最优解为______，最优解的值(即最短处理时间)为______。最优解用(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 处理机A 处理机B 2 3 5 8 7 4 10 11 5 3 2 4 [试题5] 14、阅读下列说明和C++代码，回答下列问题。 [说明] 某咖啡店卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表2-8所示。表2-8 咖啡及配料的种类和价格咖啡价格/杯(￥) 配料价格/份(￥)

蒸馏咖啡 (Espresso) 深度烘焙咖啡 (DarkRoast) 25 20 摩卡(Mocha) 10 奶泡(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 description;} ______;}; class CondimentDecorator: public Beverage { //配料 protected: ______;}; class Espresso: public Beverage { //蒸馏咖啡 public: Espresso () int cost () { description="Espresso"; } { return ESPRESSO_PRICE; } }; class DarkRoast: public Beverage { 培咖啡 //深度烘 public: DarkRoast() { description = "DardRoast"; } int cost(){ return DRAKROAST_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(); } };

资料库

2012上半年软件设计师考试真题及答案-下午卷.doc

相关推荐

软件设计师考试

热门标签

最新资料