软件设计师考试题(含答案).pdf

《软件设计师考试题(含答案).pdf》由会员分享，可在线阅读，更多相关《软件设计师考试题(含答案).pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2 0 1 2 年软件设计师考试下午题试 题 一（共 1 5 分）第 1题 试 题 一（共 1 5 分）阅读下列说明和图，回答问题1 至问题4,将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆臧图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：（1）处理借阅。借阅者要借阅图书时，系统必须对其身份（借阅者I D）进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者I D 是否合法，若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限

2、额。如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表，借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执 行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。（2）维护图书。图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录。（3）处理逾期。系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。借阅者在借阅和归还图书时:若罚

3、金超过限额，管理员收取罚金,并更新罚金表中的罚金额度。现采用结构化方法对该图书管理系统进行分析与设计,获得如图1 所示的顶层数据流图和图1.2 所示的0层数据流图。图1-1顶层数据流图【问题1 （4分）使用说明中的词语，给出图1T中的实体E 1-E 4的名称。【问题2】（4分）使用说明中的词语，给出图1-2中的数据存储D 1 D 4的名称。【问题3】（5分）在D F D建模时，需要对有些复杂加工（处理）进行进一步精化，绘制下层数据流图。针对图2中的加工“处理借阅”，在1层数据流图中应分解为哪些加工？（使用说明中的术语）【问题4】（2分）说 明【问题3】中绘制1层数据流图时要注意的问题。答案解析

4、【问题1】（4分）E 1：借阅者 E 2：图书管理员 E 3/E 4：学生数据库/职工数据库【问题2 （4分）D 1：图书表 D 2：借出图书表 D 3：逾期未还图书表D 4：罚金表【问题3】（5分）检查借阅者身份或检查借阅者1 D；检查逾期未还图书；检查罚金是否超过限额；借阅图书；归还图书 问题4（2分）保持父图与子图平衡.父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量和名字上相同.如果父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么它们仍然算是平衡的.试 题 二（共1 5分）第1题 试

5、题 二（共1 5分）阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便时住院病人、医生、护士和手术等信息进行管理。【需求分析】（1）系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证号、电话号码、入院时问及病床婷信息，每个病床有唯一所属的病区及病房，如表2-1所示。其中病案号唯一标识病人本次住院的信息。（2）在一个病人的一次住院期间，由一名医生对该病人的病情进行诊断，并填写一份诊断书，如表2-2所示。对于需要进行一次或多次手术的病人，系统记录手术名称、手术室、手术日期、手术时间、主刀医生及多名协助医生，每名医

6、生在手术中的责任不同，如表2-3所示，其中手术室包含手术室号、楼层、地点和类型等信息。诊断时间：2011表 2-2检断书（3）护士分为两类：病床护士和手术室护士。每个病床护士负责护理一个病区内的所有病人，每个病区由手术名法手术病案号071002286姓名张三性别男手术空O325OI手术日期2011-03-15手术时间8:30-10:30上71床生协助医生1王”（出助），周”（陟助），刘”（协助）,高.（麻醉）-多名护士负责护理。手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室，每个手术室由多名护士负责，每个护士在手术室中有不同的责任，并由系统记录其责任。【概念模型设计】根据需求阶段

7、收集的信息，设计的实体联系图（不完整）如图2-1所示。【逻辑结构设计】根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：病 床（病床号，病房，病房类型，所属病区）护 士（护士编号，姓名，类型，性别，级别）病房护士（）手 术 室（手术室号，楼层，地点，类型）手术室护士（2）病 人（3）,姓名，性别，地址，身份证号，电话号码，入院时间）医 生（医生编号，姓名，性别，职称，所属科室）诊 断 书（4）,诊断，诊断时间）手术安排（病案号，手术室号，手术时间，手术名称）手术医生安排（5）,医生责任）【问题1】（6 分）补充图2 T 中的联系和联系的类型。【问题2】（5 分）根据图2-1,将

8、逻辑结构设计阶段生成的关系模式中的空（1）（5）补充完整，并用下划线指出主键。【问题3】（4 分）如果系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求，对图2-1进行修改，画出补充后的实体、实体间联系和联系的类型。答案解析【问题1】（6分）问题2 (5 分)(1)病区，护士号(2)手术室号，护士号,责 任(3)病案号,病床号(4)病案号,医生编号(5)病案号，手术率号，手术时间，医牛编号【问题3】(4 分)编人 区生试 题 三(共 1 5 分)第 1 题试 题 三(共 1 5 分)阅读下列说明和图，回答问题1 至问题3,将

9、解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾 客(C u s t o m e r)在线创建订单(O r d e r),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(P r o d u c t)及其数量(q u a n t i t i e s)(2)提交订单。订单通过网络来提交。在提交订单时，顾客需要提供其姓名(n a m e)、收货地址(a ddr es s)、以及付款方式(f o r m,o f p a y m en t)(预付卡、信用卡或者现金)。为了制定送货计划以及安排送货车辆，系统必须确定订单量(v o l u m e),

10、除此之外，还必须记录每种商品的名称(N a m e)、造 价(co s t p r i ce)售 价(s a l e p r i ce)以及单件商品的包装体积(cu b i c v o l u m e)(3)处理订单。订单处理人员接收来自系统的订单；根据订单内容，安排配货，制定送货计划。在送货计划中不仅要指明发货日期(del i v er y da t e),还要记录每个订单的限时发送要求(D el i v er y T i m e Wi n do w)。(4)派单。订单处理人员将己配好货的订单转交给派送人员。(5)送货/收货。派送人员将货物送到顾客指定的收货地址。当顾客收货时，需要在运货单(

11、del i v er s l i p)上签收。签收后的运货单最终需交还给订单处理人员。(6)收货确认。当订单处理人员收到签收过的运货单后，会和顾客进行一次再确认。现采用面向对象方法开发上述系统，得到如图3-1所示的用例图和图3-2所示的类图。送货图3用例图图 3-2 类图【问题1】（5 分）根据说明中的描述，给出图3 T 中 A1A3所对应的参与者名称和U1U2处所对应的用例名称。【问题2】（7 分）根据说明中的描述，给出图3-2中 C1C3所对应的类名以及（1）（4）处所对应的多重度（类名使用说明中给出的英文词汇）。【问题3】（3 分）根据说明中的描述，将类C2和 C3的属性补充完整（属性名

12、使用说明中给出的英文词汇）。答案解析【问题1】（5分）A1：顾客 A2：订单处理人员 A3：派送人员U1：收货 U2：派单【问题2】（7分）Cl：Customer C2：Order C3：Product（1）1（2）0.威0*（3）0.威0*（4）1.ncl.*【问题3】（3分）C2：volumes delivery dates form,of paymentC3：cubic volumes cost prices sale price试 题 四（共 15分）第 1题 试 题 四(共 1 5 分)阅读下列说明和C代码，回答问题1 至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和

13、B 处理n 个作 I 匕 设 A和 B 处理第i 个作业的时间分别为a和 b。由于各个作业的特点i i和机器性能的关系，对某些作业，在 A上处理时间长，而对某些作业在B上处理时间长。台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。算法步骤：(1)确定候选解上界为R 短的单台处理机处理所有作业的完成时间m,(2)用 p (x,y,k)=1 表示前k 个作业可以在A用时不超过x且在B 用时不超过y 时间内处理完成，则 p(x,y,k)=p (x-a ,y,k-1

14、)|p (x,y-b ,k-1)(I|表示逻辑或操作)。k k(3)得到最短处理时间为m in (m a x (x,y)【C代码】下面是该算法的C语言实现。(1)常量和变量说明n:作业数m:候选解上界a:数组，长度为n,记录n个作业在A上的处理时间，下标从0开始b:数组，长度为n,记录n个作业在B 上的处理时间，下标从。开始k:循环变量P：三维数组，长 度 为(m+1)*(m+1)*(n+1)t e m p:临时变量m a x:最短处理时间(2)C代码#in c l u d e in t n,m;in t a 60 ,b 60 ,p 1 0 0 1 0 0 60 ;vo id r e a d(

15、)/*输入 n、a、b,求出 m,代码略*/vo id s c h e d u l e()/*求解过程*/in t x,y,k;f o r (x=0；x =m；x+)f o r(y=0；y m；y+)(1)f o r (k=l；k n；k+)p x y k =0；)f o r (k=l；k n；k+)f o r (x=0；x =m；x+)f o r (y=0；y=0)(2)；if (3)p x y k =(p x y k|p x y-b k-l k-1 );)vo id w r it e()/*确定最优解并输出*/in t x,y,t e m p,m a x=m;f o r (x=0；x =m

16、；x+)f o r (y=0;y=m;y+)if(4)t e m p=(5)；if (t e m p =0（4）p x y n =l t p x y n t p x y n J=0（5）（x =y）?x：y【问题2】0 （m2n）【问题3】（4分）（7）（1,1.2,2,1,1）（8）1 5试 题 五（共 15分，在试题五和试题六中任选1 题解答，如果两题都解答，则视试题五的解答有效。）第 1 题 试 题 五（共 15分）阅读下列说明和C+代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡

17、店所供应的咖啡及配料的种类和价格如卜表所示。咖啡价格/杯（）配料价格/份（）蒸濡 tjo 啡(Espresso 25P(Mocha)10深 度 燃 蝠 欣 啡 iDarkRoast）2。奶 泡(W hip)8【C+代码】t t in c l u d e t t in c l u d e u s in g n a m e s p a c e s t d;c o n s t in t E SP R E SSO _ P R I C E =25;c o n s t in t D R A KR O A ST _ P R I C E =20;c o n s t in t MO C H A P R I C

18、E =1 0;c o n s t in t W H I P P R I C E =8;c l a s s Be ve r a g e (饮料(1)：s t r in g d e s c r ip t io n;p u b l ic:(2)()r e t u r n d e s c r ip t io n;(3);)；c l a s s C o n d im e n t D e c o r a t o r :p u b l ic Be ve r a g e /配料p r o t e c t e d:(4);)；c l a s s E s p r e s s o :p u b l ic Be ve

19、 r a g e /蒸储咖啡p u b l i c:Es p r e s s o ()d e s c r i p t i o n=Es p r e s s o”;i n t c o s t ()r e t u r n ES P R ES S O _ P R I C E;)；c l a s s Da r k R o a s t :p u b l i c Be v e r a g e 深度烘焙咖啡p u b l i c:Da r k R o a s t()d e s c r i p t i o n =Da r d R o a s t”;i n t c o s t ()r e t u r n DR

20、AK R O AS T _ P R I C E;)；c l a s s M o c h a :p u b l i c C o n d i m e n t De c o r a t o r /摩卡p u b l i c:M o c h a (Be v e r a g e*b e v e r a g e)t h i s-b e v e r a g e=b e v e r a g e;s t r i n g g e t De s c r i p t i o n O r e t u r n b e v e r a g e-g e t De s c r i p t i o n()+”,M o c h a

21、”;i n t c o s t ()r e t u r n M O C H A_ P R I C E+b e v e r a g e-c o s t();)；c l a s s Wh i p :p u b l i c C o n d i m e n t De c o r a t o r 奶泡p u b l i c:Wh i p (Be v e r a g e*b e v e r a g e)t h i s-b e v e r a g e=b e v e r a g e;s t r i n g g e t De s c r i p t i o n O (r e t u r n b e v e r

22、 a g e-g e t De s c r i p t i o n()+，Wh i p”;i n t c o s t()r e t u r n WH I P _ P R I C E+b e v e r a g e-c o s t();)；i n t m a i n()Be v e r a g e*b e v e r a g e =n e w Da r k R o a s t ();b e v e r a g e=n e w M o c h a(5);b e v e r a g e 二 n e w Wh i p (6);c o u t g e t De s c r i p t i o n()，/

23、，c o s t ()e n d l;r e t u r n 0;编译运行上述程序，其输出结果为：Da r k R o a s t,M o c h a,Wh i p 38 答案解析(1)p r o t e c t e d(2)v i r t u a l s t r i n g g e t De s c r i p t i o n(3)v i r t u a l i n t c o s t()=0(4)B e v e r a g e*b e v e r a g e(5)b e v e r a g e(6)b e v e r a g e试 题 六（共 15 分）阅读下列说明和J a v a 代码，

24、将应填入（n）处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。J a v a 代码】i m p o r t ja v a.u t i l.*；(1)c l a s s Be v e r a g e /饮料S t r i n g d e s c r i p t i o n =U n k n o w n Be v e r a g e”;p u b l i c (2)()r e t u r n d e s c r i p t i o n;p u b l i c (3)a

25、 b s t r a c t c l a s s C o n d i m e n t De c o r a t o r e x t e n d s Be v e r a g e /晒己料(4);)c l a s s Es p r e s s o e x t e n d s Be v e r a g e /燃 镭咖啡p r i v a t e f i n a l i n t ES P R ES S O _ P R I C E=25;p u b l i c Es p r e s s o()d e s c r i p t i o n 二 Es p r e s s o”;p u b l i c i n

26、 t c o s t()r e t u r n ES P R ES S O P R I C E;c l a s s Da r k R o a s t e x t e n d s Be v e r a g e /深度烘焙咖啡p r i v a t e f i n a l i n t DAR K R O AS T _ P R I C E=20;p u b l i c Da r k R o a s t()d e s c r i p t i o n =Da r k R o a s t”;p u b l i c i n t c o s t ()r e t u r n DAR K R O AS T P R

27、 I C E;)c l a s s M o c h a e x t e n d s C o n d i m e n t De c o r a t o r (摩卡p r i v a t e f i n a l i n t M O C H A_ P R I C E=10;p u b l i c M o c h a (Be v e r a g e b e v e r a g e)t h i s,b e v e r a g e =b e v e r a g e;)p u b l i c S t r i n g g e t De s c r i p t i o n ()r e t u r n b e v

28、 e r a g e.g e t De s c r i p t i o n O +”,M o c h a”;)p u b l i c i n t c o s t()r e t u r n M O C H A P R I C E+b e v e r a g e,c o s t ();)c l a s s Wh i p e x t e n d s C o n d i m e n t De c o r a t o r /奶泡p r i v a t e f i n a l i n t WH I P P R I C E=8;p u b l i c Wh i p (Be v e r a g e b e v

29、 e r a g e)t h i s,b e v e r a g e =b e v e r a g e;p u b l i c S t r i n g g e t De s c r i p t i o n ()r e t u r n b e v e r a g e.g e t De s c r i p t i o n ()+，Wh i p”;)p u b l i c i n t c o s t ()r e t u r n WH I P P R I C E+b e v e r a g e,c o s t();)p u b l i c c l a s s C o f f e e p u b l i

30、 c s t a t i c v o i d m a i n (S t r i n g a r g s )Be v e r a g e b e v e r a g e =n e w Da r k R o a s t();b e v e r a g e=n e w M o c h a (5 );b e v e r a g e=n e w Wh i p (6 );S y s t e m,o u t.p r i n t i n (b e v e r a g e.g e t De s c r i p t i o n()+b e v e r a g e.c o s t ();)编译运行上述程序，其输出结果为：Da r k R o a s t,M o c h a,Wh i p Y38 答案解析(1)a b s t r a c t(2)S t r i n g g e t De s c r i p t i o n(3)a b s t r a c t i n t c o s t()(4)Be v e r a g e b e v e r a g e(5)b e v e r a g e(6)b e v e r a g e