2024年下半年软件设计师下午真题及参考答案

年下六個月软件设计師下午试卷试題壹(共15分)阅讀如下和图回答問題1至問題3,将答入答題紙對应栏【阐明】某時装邮购提供商拟開发订單处理系统,用于处理客户通過電话、传真、邮件或Web站點所下订單。其重要功能如下:(1)增長客户记录。将新客户信息添加到客户文献,并分派壹种客户号以备後续使用。(2)查询商品信息。接受客户提交商品信息祈求,從商品文献中查询商品的价格和可订购数等商品息,返給客户。(3)增長订單记录。根据客户的订购祈求及该客户记录的有关信息,产生订單并添加到订單中。(4)产生配货單。根据订單记录产生配货單,并将配货單发送給仓库進行备货;备好货後,发送备货就绪告知。假如現货局限性,则需向供应商订货。(5)准备发货單。從订單文献中获取订單记录,從客户文献中获取客户记录,并产生发货單。(6)发货。當收到仓库发送的备货就绪告知後,根据发货單給客户发货;产生装运單并发送客户。(7)创立客户账單。根据订單文献中的订單记录和客户文献中的客户记录,产生并发送客户單,同步更新商文献中商品数和單文献中订單状。(8)产生应收账户。根据客户记录和订單文献中的订單信息,产生并发送給财务部门应收账报表。現采用构造化措施订單处系统進分析与计获得如图-1所的顶层据流图和图12所示0层数据图。图1-1顶层数据流图【問題1】(3分)使用阐明的詞語給出图-1中实体E~E3称。【問題2】(3分)使用阐明的詞語給出图-2中数据储D1D3的名称。【問題3】(9分)(1)給出图1-2处理加工)P1和P2名称及對应的输、输出。(2)除加工P1和P2的输入输流外,图-2還失了1条数据流請給出起點和终點。注:名称用阐明的詞汇起點和點均使图12中的符号詞汇。试題二(共15分)阅讀如下,回問題1至題3,解答填答紙的對应内。【阐明】某企业拟发壹套区物业费管理统。初的求分析成果如下:(1)业主信息重要包括:业主编号,姓名,房号,房屋面积,工作單位,联络電话等。房号可唯壹標识条业主信息,房号仅应套房屋可或房。(2)部门信息重要包括:部门号,部门名称,部门负责人,部门電话等;壹种员工只能属于壹种部门,壹种部门只有壹位负责人。(3)员工信息重要包括:员工号,姓名,出生年,性别,住址,联络電话,所在部门号务和密等根职务不壹样员工可有限职务為經理”员工具有更添加删除和改员工表本部门工息的操作限务為”费”的员工只具有费的操权限。(4)收费信息包括:房号,业主编号,收费曰期,收费类型,数量,收费金额,员工号等。收费类型包括物业费、卫生费、水费和電费,并按月收取,收费原则如表2-1所示。其中:物业费=房屋面积(平方米)×每平米單价,卫生费=套房数量(套)×每套房單价,水费=用水数量(吨)×每吨水單价,電费=用電数量(度)×每度電單价。(5)收费毕应為主生成费單,费單例表2-2示。【概念模型设计】根据需求阶段搜集的信息,设计的实体联络图(不完整)如图2-1所示。图2-1中收费员和經理是员工的子实体。【逻辑构造设计】根据概念模型设计阶段完毕的实体联络图,得出如下关系模式(不完整):业主((1),姓名,房屋面积,工作單位,联络電话)员工((2)姓名出生年月性住址联络话职务码)部门((3),门名称部门话)权限(职,操作限)收费原则(())收费信息((),收费型,费额,员工号)【問題1】(8分)根据图21将逻构造设阶段生的关系式的(1(5充完整然後給出各关模式的键和外。【問題2】(5分)填写图2-1中(a)～(f)处联络的类型(注:壹方用1表达,多方用m或n或*表达),并补充完整图2-1中的实体、联络和联络的类型。【問題3】(2分)业主关系属于第几范式?請阐明存在的問題。试題三(共15分)阅讀下列和图回答問題1至問題3,将答入答題紙對应栏【阐明】某网上药容許顾凭借醫開具的方通過在该药店处方的药物该网上药店基本功描述如:(1)注册。顾客在买药之前,必须先在网上药店注册。注册過程中需填写顾客资料以及付款方式(信用卡或者支付宝账户)。此外顾客必须与药店签订壹份授权协议書,授权药店可向其醫确认处的真伪。(2登录已注册的客可以录到网药房药物假如是没有册的顾客,系统将拒其登录。(3)录入及提交处方。登录成功後,顾客按照”处方录入界面”显示的信息,填写開具处方醫生的息以及方上的信息填完毕後,交该处。(4)验证处方。對于已經提交的处方(系统将其状态设置為”处方已提交”),其验证過程為:①核算醫生信息。假如醫生信息不對的,该处方的状态被设置為”醫生信息無效”,并取消這個处方的购置祈求;假如醫生信息是對的的,系统給该醫生发送处方确认祈求,并将处方状态修改為”审核中”。②假如醫生答复处方無效,系统取消处方,并将方状态设置為”無效处方。假如醫生没在7天給出确答复系统也取消方并将处方状态设置為”無法审核”。③假如醫在7天給出了认答复该处的态被修改”准許款。系统取消有未通验证的方并自動送壹子邮件給客告知顾处方被取消以及消的原。(5對于通验证的方系统自计算药物的价并邮寄药物給已經款的顾。该网上药采用面對象措施開发使用L進建模系统类图如图3-1示。【問題(8分)根听阐明的描述出图-1中的C1~C5应的类名(1(处所對应的多度。【問題(4分)图3-2出”方的分状态根听阐明中描述給图3-2中缺乏的S～S4所對应的状名以及7)～(0)处對应的移(rao)名。【問題3】(3分)图3-1中的符号”“和”“在UML中分别表达类和對象之间的哪两种关系?两者之间的区别是什么?试題四(共15分)阅讀下列阐明和C代码,回答問題1至問題3,将解答写在答題紙的對应栏内。【阐明】堆数据构造定义如下:對于n個元素的关键字序列{a1,a2,…,an},當且仅當满足下列关系時称其為堆。在壹种堆中,若堆顶元素為最大元素,则称為大顶堆;若堆顶元素為最小元素,则称為小顶堆。堆常用完全二叉树表达,图4-1是壹种大顶堆的例子。堆数据构造常用于先队列,以维由壹组素成的集合對应于类堆构造,优先队列有最大先队列最小优队列其大优先队采用大堆最小优队列采用小堆。如下考虑最优先队假设現已好大顶堆,已經实了调整的函数haif(A,n,ndx。下面将C代码需要善的三函数阐明如下:(1)aaxiu():返回大顶堆A中的最大。(2aExraax()去掉返回大堆A的大元素将最终壹种”提前”到堆顶位,并将余元素整成大堆。(3axHaIr(,e)把元素ey插入到大顶堆A的最终位置再将A调大顶堆。优先队列用次序储方式其存储定义下:#eiePREN()2yedfrtarra{ti_arra;优先队列的储空间地址tarra_z; 优先队列長度taat;优先队列存储空的容量}RR;【代码】(1)函数aaxiumtaaxiu(RRY){rtrn(1);}(2)函数aExraaxtaExraax(RRY*){tax;ax=->_arra[0];(2);->ara_ze--;af(,->ara_z,0);将剩余素调整大顶堆rrnax;}(3)函数axHaIrttaxHaIsr(RRY,intke){t,*;f(->ara_ze==->aa){存储空间的量不時扩充间p=(t)rao(->_arra,->aay2*ze(in));f(!)rrn-1;->_array=;->aaty=2*->aat;}->ara_ze++;i=(3) ;he(i>0(4)){->_arra[]=>_ara[PREN()];i=PREN();}(5);rrn0;}【問題1】(10分)根据以上和C代,填充C代中的(1)(5【問題2】(3分)根据以上C代码,函数heapMaximum、heapExtractMax和maxHeapInsert的時间复杂度的紧致上界分别為(6)、(7)和(8)(用O符号表达)。【問題3】(2分)若将元素10插入堆A=〈15,1,9,5,12,8,7,4,0,6,2,1〉,调用axHaIrt函数進行作,则插入的素在堆A中第(9)個位置從1開始试題五(共15分)阅讀下列和C++代,将应入()处的句写在答紙的對应栏内。【阐明】某企业的组织构造图如图5-1所示,現采用组合(Composition)设计模式来构造该企业的组织构造,得到如图5-2所示的类图。其中Coany為抽象类,定义了组织构造上添加()和删除(D)分司办事处或部门的接口类CreCoany表达详细分企业者办事处企业或办事下可以置不壹样部门类HRDarent和FanDeartet分别表达人力资源部和务部。【++代码】#lude<ra>#lude<>#lude<rn>ingasacet;asCoany{/抽象类rtte:rga;pb:Coan(rnga){(1)=a;}(2);/增長子企业办事处部门(3);/删子企业办事处部门;asCortCoany:pbcCopany{rae:<(4)>re;/存储子企业办事处部门pb:CortCoan(rnga):Coan(a){}odAd(Copany*){(5).s_ba();}odDl(Coany*){(6).reo();};asHRDartet:pbicCoany{pb:HRDare(rnga):Copa(a)} /其他代码省略;asFaDeartet:pbcCopany{pb:FanDeartn(rnga):Coan(a){}/其他代码略;vidai(){CortCoanyrot=nwCorCopan("北京總企业);r->Ad(nwHRDearte("總企业人力资源));r->Ad(nwFaDarte("總企业财务部);CortCoany*cop=ewCortCoan("上海分企业);o->d(ewHRDarte("上海分企业人资源部");o->d(ewFianDearte("上海分企业务部");(7);CortCoany*co1=ewCortCoan("南京办事");op1->d(ewHRDarte("南京办事处资源部");op1->d(ewFianDeartn("南京办事财务部");(8);其他代码略}试題六(共15分)阅讀下列和Jaa码,将填入()处句写在答紙的對栏内。【阐明】阐明及图表和上題相似。【Jaa代码】iprtaa.t.;(1)Coany{reedrnga;blcCoan(ringa){(2)=a;}blcabratvidA(Coany);/增長子企业、事处或blcabratvidDt(Copany);/删除子企业、事处或}asCortCoanyxtedsCoany{rae<(3)>lrn=ewrra<(4)>();/存储子企业办事处部门blcCortCoan(ringa){spr(a);}blcvidAd(Coany){(5)a();}blcvidDt(Copay){(6)reoe();}}asHRDartetxensCoany{bicHRDarte(ringa){spr(a);}/其他代省略}asFaDeartetxtesCopany{bicFianDearte(riga){upr(a);}/其他代省略}pbcast {blcacvidai(Srn[]a){CnrCopanyrot=nwCoreCoan("北京總企业);r.Ad(ewHRDa