2010年下半年软考软件设计师考试试题下午+答案

2010年下半年软考软件设计师考试试题（下午）试也一 共 阅读以t说明1某时装蜗时厂,供0?口口发订单处理系统.用于处理客户通过也高、传寅 些辑或Web】务分）卜说明和闺答问itt I主问期3.相解答填入着啮城的对R玷点用下订单 身步室I力愧如手：建 遭加宓户旧呆-将新客户信息添加到客户文件.并分注 个客户g以备后续使 用.2）森询商品G息.接收客户提交商稔笊总请求，从商品文科:中自询商病的价格利 可订照数及箸商品信息.返回给客户,增加订单记录.报据客户的订购请求及该客户记录的相关信息，产生订单井添即到L丁单文件中/口号p *（4；产生泥货单.根哼冏记旗产上配折单.升华芝立单发送给仓姆进行落货：粉 好货后.没送备货就绪通然如果现货不足.刚需向供应商tl货.二.（s）生发货单r格他发函单.：；订卬文件中获取汉华汜录-从客户文件中舜取客户记录.并产当收到仓库发送的的货就玷通知e.根据3r疯Z客户发贪I产生睡运单井发送给客户.创建客户账单.根据订单文件中的口单记靛和客户文什中的客户记急，产生力 发送客户照单.泡眄更新商品文件中的弼品数坛档nr中文科中的订个状态.w产生成收藤户：根据客户记录和订单文件中的叮单信息,产生并发送给财务邰 门应收出户推我nr0 廿/现采用给KI化疗法对1单速理系统进行分析与设计.效得如图1-1所承侬布后数据施 围和网14所不0居数如加图.图1-2。层数据瓶型HKD门分）便时说明中的词窗.给山图M中的实体EA色的名称工问题21 C3分小U，/使用说明中的词港串出图】中的数据存痛口 1-凶的名弗。IHK31 C 分）o试霆三（共15分）阅读下列说明和田，问答问题】假问题3,将解答填入答题纸的对应栏内.1说明】*/某因上的工允许客代借医生开具的处方，通过网络在该？购主：/上的药品。.网上药店制哆成描述如下/（I）注府.朋客在买药之町,必须先在网上药店注理.注册过程中需填写顾客资料 以及付款方式（信用E或者支付宝账户）.此外顾客必须与蓟店签订一份授权协议书，授 权药店可以向其医生确认处方的真伪.（2）程录.已经注册的顾客可以考录到网上药房购买药品.如果是没有注啮的顾客.系统将拒筵其登录.C3）录人及提交处方、登录成功后，敢客技杰“处方录入界面r显示的信息,填写 开具处方的医生的信息以及也方上的药品门息.填写完成后,提交该处方* /（4）验if处方.对于包厂提交的处方（系统将箕状态设置为“处方已提交“），箕维11M程为*k核实医玉信息.如果医主信息不正确，该处方的状态被议首为“医生信息无效二 内取消这个征方的购买靖、储如果医生份总是正确的,系统绥该医生发送处方确认请求.并将处方状态修改为“审核中，如果快生回复处方无效,系统取消处方，井将处方状态设置为“无效处方”,如 果医生没存在7天内给出确认答复，系统也会取消处方井将处方状态设置为“无法审核二 如中医牛T7入内给出了确认答庭.该处方的状态被修改为“准许付款”负三取消所小人通过验证妁处方，井fl动发送 封电子邮件雄题赛.通知而客处方被 取消以及取消的原原上）:5对通I过验证的处方，系统自动计算药品的价格JF邮盘药晶给己纣付款的顾客。【问通I（8分）额1。年F底件设计时卜午武程第6次共13根蜒说明中的描述，给出图3/中域少的CIY5所对应的类名以及() - (6处所 对应的多赋度.I向庵2】(4分)/国3-1中的符号什”和?”在UMI中分别表示类和对象之间的噂两种关系？曲图32给d 丁 “处方”的部分状态图.根据说明中的描述，始出生N中涮号的SI S4所对应的状般4G以及。)-(10处所对府的迁移(tmwitMiX女者之间的区别是什么？QOQQ201。/下串算急件设计作 卜午试卷 第7页 共门员/试堰四（共15分）阅读下列说明和c代码，回罪问夥工至问题九将解答写在答题瓢的对应栏内.或明】 a下堆数霭结构定义如下：对于G4罗素的关键字序列问，/，,flj ,当R仅当满足下列系时称其为堆，【iM 2fHtC代码】 念丁L/2J在一个堆中若堆顶元素为最大元素，则称为大顶雄：若堆顶加素为最小元素，则称国44大顶堆示倒始战据钻向常用t就先队列中，以维护由一组兀素构成的热介.材净十明类雄玷梅. 优先队列也有最大优先队列利盘尔优先队列.其中增大优先鼠列采用大顶熔，齐Mt先队列采用小原堆*以F考出质夫优先队列.飞假设现已就好为项埴A.且已跄实现了调希堆的诉款hcapilXA.匕加防下面格C野价需要完善的三个函数说明如下工工/（】）LpMaNimumtA）：返回大项堆A中的草大元素口heapExlTKLMiiXA）!交卸并返回大顶维A的最大元3% 将最后一个元素“设fflT 到堆顶位置，并将剥余元素得整成大项推，maxHcpInstrHA, kcyL把人素key插入到大顶堆A的最后位置.再相A调群成 太顶堆.优先队列采用序存砧方式：此存储结构定义如下:define PA旺NT i/2lypcdeT struct air町，mt *zifray；优先队列的存储空阿首地址加皆中ize；疗优先队列的长展im epadty；优先限列存僦空何的容城;ARKAt.覆I。斯卜不伴 欢件没法帅 卜子成卷 第8贝 （扶口由）max . A-ini_3rray0);A-arrdy_si2C ,：3)函数 maiHciipInft亡rtini maxHeapirist：rt(ARRAYkey)的/if (A-array_size = A-capacity) 存储空词的容量不够时方充空同 p = (uit*)re3Jlaciii array, Acapacity *2 * sizeof(inl);if(!p) reEum .】；A-inr array -p; ;V：c3pa6K-2* A=cs parity：A-srray size fi- _Ui_；while (id0 &甚4) )i-A-inBrrsiylil = A-ini_airayi PARENT。);i = PARENT。)；J ：relum 仇【问题门。分）（根据以上说叼即C代应 埴充C代码中的空ClC5XE同题2 （3分）-投据以_L?；：九函数 hdpMaxiEUE、hcupExiraclMax度的素致上界分别启1向删3】（工分）HeaphuE的时网复杂符号表示L寿无意10播入到地A = 05.13,久工】2,以7,4%02,1中.涮用mtHepIn旬 函数道仃操作.则新搔入的元素在堆A中第个检置（从I开始，从下列的2道试遢【试跑五和忒题六）中任选1道解答. 如果解答的试野数超过1道a则题号小的I道解存有射叱class Company protected:试Jft五（共15分，string name;阅漆下列说明却C 久码，骈应填入BL 处的字句写在”题酷的对受怔内，说明】public:Companysirtnc name) _:或k ；- :增加子公司、“驯除了公司、name; 办事处或部办孚处或部门；悟Ai结构用某公司葡组织结构图如图5所示，现乘用蛆合CCompiiikMiJ做计模式来构造核公 司的组织结构.得到如图5所足的集图.class CcncrcteCoii)party ： public Company ( private:lisf children;/存储子公司.办事处或部门ConcreteGampany(siTng name) : Comp ：ny(name) void AdH( Co voidc) 1，上 push_baek.(e)； )ompany* c) cpdrtnKn!c# (Cwpan 力 *Oelatr(Cmp4rvy)任54美里其中C*慎pa站为抽隼为.定义了在编织结构国上襦加CAdd）和删除（DdcW）分公 司/办事处或者部门的方法接口产淡CGUbeicCompa叩赛示具体的分公司熏者吧处.分公 讯值办事处下口1以堆置呆网箱5门类HRDcpartmcnt和Finan&cDcpartmtltt尤疯表示人力 能源部和财务部.KO+代码#mctucie flinctud-using namespace sid;卜午试卷第10页f翼13英class HR Department ; public Company public:11R Deparfni ?nt(tr ing name); Company (name) * iFj npnceDejlLrt public：rn：F : public Company If其它代码省略FinanctDAdd（new HUDcpanmentf上海分公司人力资源部”）； coinp-/Xdd（nCw i ：inans；eDAdd(new HRDep4nmeni(南京 办事处 人力 资源部”)； 匕口口呼工44(1413C讨FiriaiKx口upartmcntC1南 京办事处财务部0其它代码在略201。年卜半年 软件设计怵 下午试卷 第I试题六共15分阅读下列说明和文【说明】；将应填入12 处的字句号在答遨纸的对笏内黑公司的组织结拘圉司图61所小，现采用组合(ComposiTon)段计模式来壮：匚,得 到如图6-2所示的类图*北京公E部田&士兵图J其中Ojmpnny为抽象类,定义了召制L织结构图1：添加(Add)和删除 Delete)分公 司/办事处或齐部门的方法接口. ConcreteCompany &城具体的分公司或者办事处，分公 司或办事处下可以设置不同的部门.类HRDepanment和Finance Department分别&示人力 费源部和财务部.)乏，一,【Java代码】 , O import j a VH. util. *; children - new AnrayList; public void AddfCompany c) .addtck public void Deleie(Con)p;iny c) ( 6 ) rcmovc(c); 1clasfi HRDepacitncTit 亡nLlki1% Company fpublic HRDeparrmeni(String rame)“其它传篦含略class FinanccDcparlmcnl extends Company public FinanceDeparnnentJString name) supcr(rtame; n肢它代用省珞二、public class Testpublic sluLic void rnain(Stringn args) ConcretcCompany root = new ConcreteCj 卜mpuny，匕也总笈卜司)； rocrt.Add(new 1 IRDepartment(用人力资海丹；“)： roo(,Add(new FinancuIXgrtmHntL总公 司时若部)上ConcrcieCompany comp 一 newConcreteCompany(11 _L.分公 &1)；comp.Add（new ”艮口冲皿0151（：海分公司人力资源部”）; comp,Add（new FinaricELepanrneni（二海分公司财务部”）工new Concre tcCompanyC,南京办事处“);comp 1 .Add（ncw flRDepanmcntC1 南京办V 处人力 费消:部）; Gcmpl. Arid（nt?%* FitiMxDepartmetK南 京办事处财务部次3一；/其它代码省略软件断师霞前端应用aE2：数据管理员2.软件设计此次考试下午题型沿用了 2010年上半年的风格，采用六题制：试题一至试题 四为必答题，分别是数据流图、数据库、UML、C语言程序填空；试题五至试题六为选答题，面向对象的 C+和Java程序填空。本次考试题型没有变化，考试内容 较以往更突出 设计”，体现了考试朝着知识融合、趋于实践的方向发展，要求考生 对知识掌握程度更加严格。从考题难易程度来看，数据库设计较上半年容易些， UML类图设计较难，C语言程序填空考查的是基本数据结构队列、堆排序和效率 的度量；面向对象的程序填空考查的是基本的语法和组合设计模式，与上半年相比，难度有所上升。试题一该题考点-数据流图。与往年考题一致，要求完善数据流图：辨别实体、存储 文件，补充加工处理和缺失的数据流。这是本次下午题中最容易拿分的题。本题没有加工子图，解答本题只要紧扣试题系统说明部分，一句一句的对照图来分析，问题3就迎刃而解了。试题二该题是一个数据库设计题，题目以小区物业收费管理系统为背景。考查E-R模型、E-R模型转关系模式，求解主键和外键，关系模式的规范化等知识点。本次 考试与往年相比增加了对关系的规范化的考查，虽然分数不多，但让本题的难度有所上升。试题三该题以网上药店为题材，考查UML类图的设计、UML状态图中状态的转换和聚集与组合的区别。本次 UML类图的设计是往年考试中所没有的考试方式，要 求考生识别系统所需要的类及其相互的关系。这是本题的难点，也是本卷的难点。试题四该题通过堆排序考查队列的基本运算、C语言指针的操作，并牵出调整堆的时间复杂度的度量。队列的特点先进先出”，基本运算包括置队空、判队空、入队、出队、读队头元素；算法的时间复杂度是每次必考的考点；本题如果了解堆排序的思想，其填空不难。表1 2010年11月考试计算机与整怦工程维合加汽点分钢曲表如祖点一分数说明/比的讨茸机硬怦基砒6，输入输出技术、数的表示、计算机性能指标、存储设备一 的应用总落知识产权3商标权、商业秘密、著作权4髭对媒体技未2国验图像的存储容量Z. 7%软件工.理基此工匚试13软件开发模型、PEKT图、敏捷方法风险分析、元 余技术、软件过程改进、软件复杂度，软件后呈模型.软 件文档、软件测试1T. 3%程序设计语看基础6变量与常星、编译量程、有限自助机、可视化程序设计、汇编语言8簿操作系装B1V操作、磁盅智理面向对掾蒲石胺啮11面向有藕而设计原则、UML关系、设计根式、14. T/数据库基础知识6命名冲突、喳性、关系模式的分解、关系的规范化6%数据结构9f盾环队列、哈夫量树，拓朴排序，折半直找，树，督法时 间里杂度、动意趣刻薄、匕程序、费心苴法 / ,12%网绪基毗主口正；e 网络攻击、加密技术、HTTP的谀、帧中港、HTML10. 7%计菖机英语专业英语&一课下午试题答案:E3搏台数据库1)1;用户表.D2：操作表,D3：权限管理维护权限衣软件设计师软件设计师(Queue *Q)MieadfOlVheadfO试访计划女她Q忘死“重出软件设计wftont();qpopt)技术人员支付金氧for(i=0;ifcj+yPif(Huancuri|=MAX)美对象之间的赤式引counti是海戏芸笈的时候09%则3=。管理组件之间的复杂的交互分者模式可以不必的交互独立变化,具悻代码就是模型.巩国对控制基的显式引用*而控制器引用这两个中下者怪式可以那低转器之间行谓合程序，避兔了www. MMxue.V 好好学网HHkul cm 好抨学网HHxu* g更好手网putcharCXn)：.main。，卜int A网NJU *9口=0浜此+ 为G0；jN；i+)Aij=MAX;sTpptA);qTop.(A);/.A05=Al20=A(12=A1j4bA45=A43=A23=1;. oOg软件设计师.袍.一 房k O rC 0 .3y、rU2rX、frWW(1./ fl vBehaviore w7 F1 avBehaxi or (): (3) fl vBeiaMor. fly 0： *I Wjz-P(4)taeOffBehaviorrtakeOffn：l(5) AirCrafk):(6) AirCraft()便www. HMiue. con Pt好学网DO()Helicopter软件设计师./、 y(1.) flvHehavimf rFlayBehaior()(2) takOfi3ehaior=nev TakeOffBt(3) tl v Be ha vi or. fl vQ (4) takeOffBehavior.takeOfff)?、* vJiAvlBlw*BSirlSrtyB*vu*vlasAAArvWijWuliAilnrtAn1F*B*w1*VMlBSr!iw1at，(5)extendseV (6) AirCraft。，(7) AjjjraftO-