2015年11月软件设计师考试上午+下午真题及答案

2015年下半年软件设计师真题和答案、上午每题的四个选项中只有一个答案是正谪的,谓痔正确的选项选择出来.CPU是在（1M吉束时响应DMA请求的.A.一条指令执行B,C,T时钟同期D,Y总线周期［选择答案］ ABCD虚拟存储体系由（2）两级存储器构成。A.主存-精存B,寄存器-CacheC.寄存器-主存D.Ca《he=主存［选择答案］ ABCD洋方:示断后案百事e日（3）A.&t9b.mbC.双衿o.raW52tslOAOBOCOD莅0晚5日小共段中.五境S知£*数也9的弓扯方式冲力(4).A2含三址8.每早用rC立8)寻城0三1B弓址［at?ffs］Oa0bocod-5"内与怛?mwu从BJOOOH史DABFFH的区寝其#&&呈方＜SJ.AA23KBLIS?KBUI63KB0.194KB□««X到省□««X到省件标记。收gx川者卜标注6CKCW(6)妁皿“te*令分e日匕RS大SMCffc碗珞。言长臣令手［选往菖案］oA0BOCOD--F{7)不行于主祝海.vas分析tierQPtttLW。花皂a暗【送律2£间OACBCCOD8BM后不m任(8)芝哈438及访司辽专J32左O.ttBI透1：菖率］OA0BOcoD9J2g下讶言显？恺E,可以喉。呈(9)C»MtlU：-0AahuCORMCuaM,1./?..E。—AAkvtehvmtpAddrcxSuccrcr1女1便0m201120210011X12443hSTABLIFHtDrcrTCF1921MoM20W[92J6I0.R02052100^»）1|（>>|10JQ2.U2JWTIME_WAITkSlAVLCHmA.左g壬机正号）用的堂口^£公共修口号8.192」68Q200正在512&】。5.129.30»23»C.玄遗主木与202.100112.12Bq7«T*»D.本电至琉E（E与100294）0noa立连摄[SCCEffV]CAOBOCCD 口依fitX判正 R行记1。；以下XFWWI中.(10)的胡0=的・黑方.A.5S^b.<rsiaC.2tt限D即西餐却[融onOAOBocOD 口&EX纠hrN保任11三由X公司独立亭省了B开rG日食不统饮的姓字戈汁工作.说R杭立㈠用户.投入试运行病.IW»F,尹带应了/污*«号的方理亭.更不交聆加王买认力.用;5<5Pg理事的8际品碰立方的他好金但55芯JI至睛网好出切之E?人.王*的行力(11).A依见了公司80gWiS!8.号?史公约的京《毋用C.侵犯了公司笆*Qh中tD.不才及冷汜公由OAQBOCOD 0./XMirN保圮12 ~(S«:信弓色一八星豕千,艺壬哈K没"力毛Mfi，欠ST.用Hrk・入田阱千加旧片弓ma—词王(12).AOHZOKHxB.0Hr-20OKHrC.2OHx*2OKHxDR4200KHz[浇样E)CAOBCCOD CX川憎产If电13«B巳出la例个像菽颜一，M年%的位发(―卜百名个作期幺8欣乐士砺.儿再会示(B)MX同沿包A.8B.aG256D.512(&&««)OAOBCCOD 口代二X河，2根汜14嗯E上花腹色可用元旦色朗U8M-度三个脖（14）.A.W«B.^SC.«HD［选寄答索］OACBOCCD 口EXI.乐记15苫月户左淳IMKK生笠可.倡里她太大aTRSR.电哥笳H乐明（15）开市方法.力干敏需处室妙缸问套,雪里赋飒及大大目木H3!.£求受化to不大.!W油苣邮＜16”丫右方层.A.绐恰化B.McksonC.国茎化D面向肉鼻A.蜘化8.MckwnC.原皇化□面向为台（AlSASi1的答刈 oA oB oc oDiaHM32|l9n«| OA OB OC OD 口蝌XMUI16二装件C且型动中口不E^?.小费?，示二昌里隹M选接反受汕砺舌五，边上MM咛折iS活力用础无数,电克三溢项目的5t闵E力（“）无：£JBDS暮司L晚：18）天开i肝不好何打、及目的^度.A.50.15G22DJ4A.2B.3C5D.5［是片回给1的笠匐 0A cB 0c CD［逸1513sB2的答到 oA C'B Oc CD 。求tt X6贴 I■。记17以不关于欧阳受自善埋。人图普叫ISH正演的呈(19).A.目电成员脏工•汉格也在读作为认三要考曲T去不8,标河口右痔今无加,与产修C(31c5^发人领BG率量所司以O.BJ»QMS£Ttt».・JS种凌入二一定可以3内刑*3僮【选程讼案］OAOBOCOD 口，冠IX20记180编灯谷以*”向的平rrsfta比国他•冷!?©・ 3篇w漕也属b州电二»可以"力向更今析亳法9村语义分析中研小生应代5城化一日trftisatisrfe. .(20j芸KS*er■浮端检壬匕yws*比"畿s*21).A*,乃析i(l日息分析g店义分析粕中6H后生成6BJ代«生®和代fttt化D代$祝匕和目标代加3AKRi运行2M断执行瑜。恨B4与丞注网”阴〃杼的MBC・句向K4电！.由犹宁的国日噗D不参与老行控制.出物而更但快［巩3BE1的普如 OA CB OC CD［/3BB2的篝寿］ OA CB OC CD 。依i» X和睛Na记［19；米尔《用塞店式拓加.，闻(22)回汉值.A.怪B.队列C.D.徽列志CAOBCCOD 。壮器X初楂l・后记m经■!品牌xm经■!品牌xOiQaO9O9OvOtsttiisnn】xora9，「3tsreOSTVroro9gKt6osiv"（9C）q匡上0整出生ISM比：力1a）二回比二曰权飘由'ifg。亲KT小案三,立电誉V蓼等夏火区+T2UA0ta4理AXHXWXW¥羊0田且r「1a上匚/划出多屈植孕司丑•3「s髓gSFoE等，W*薪.MSI”风匚即中药&酰等/缶•三后5¥刃/当一的而S?1海i13aO □O 8O vO(*m»ieaju驳1aO 9O flO vOl*««tssfeiRM]ug03。0"手aie打*暗亏。g0云但m?；Bo0W4iS殉0营自n弃国专s#8•BTR与MB岳可VVW«»（K）A（SSlA

普，次ZHWVW«»（K）A（SSlA

普，次ZHW3（必t一厢A(丽BF一，(53(KM

TW»BgA<IS)Av»*ai«w<M-(署 7 、3A(IS)A(M(0)4工”0

2

W■《北）3Wtat$ts：ms$acg；Haw*GWE^W«MqAd当夫•必皮9g”t»5日95*5”€5Ns1总告》359M,粤―।里上色”’典ExSUi色【8»多/粤=»管8*=6。分gjHjg丫度雪工修且芾文1£告HF=W«[£Z以犯左丫单质与*洲工及冬屿1<1噎d任断M1'Qtt【dYI以与丁》X*王剃03

A.P1、P2、P克里非口茎弓字..ifi酮以①C他岳E死领匕B.P1.P2P3郡aas三寺,MS不司以化位,所以;及谢CPl.P2至花里京节〜P3®3空节=,斑7利也益向俎死@8：D.P2£fiWT<S,PlP3中或国甘占・闻曰司UWi.WrUSasJEWlI边湾，］OAOBCCOD C4r?x料怆I.标w~23~江班*氐行防株JO杆.AK圮程PF艮了6T个iM.耶公（28I是否汨《U涯g亭力.A.3港坦67升E?检B.&2&：代电C.8T医程05r推程衽假名^D•强乏程SC全局会呈1选反答案］OAOBOC0D 0X刈总I.标牝24¥产为小布/方一”大堂JR件：口后由位「星WTT演冲MG应工他用布酒房这名谓居不三U二而（*>AB.ffS.cs»D.Kft［庆湾£X］CAOBCCOD O的斥XN怆I，―E25（jo）声才回?〜以用y初动力以利r??动透台干b向灯拿的开发方迂A,加B..耀C。.时［选在答案］OAOBCC0D 口4igX到仁I.标记28S50/IKttW2tt«X4J髭便叱1的子面1人包足（31）.A.尾理婚性8.史学性C.后后咋性□«r：XWW□«r：XWWI■唉2[逃瘴2H8]C；AOBOCOD27)在甘亍子和尊后听器走然由K 演旦悭内安电省(32)•A.等个子军统处可0分成茅个慢安8.写个子京注用向7n曲摊05史CF讣胃子予统NIK&#N间性=关掌D即傍BK退杵加际反［选我答案1OACBCCCD 口胪《X/箱型一I28 网莅皿中H个加工的一诅动作依A6个逑$工，，»值DI甲:33>加U*fi不经众,点才加•与应的动作刁邮订应及片•ajssaB.NS£HC«S：SeD-阅年初CAOBOCOD 。中茗X小僧I・他|2S")毛曲£E®舌司加GlHiZ行分关,口意同工WE生子(X)工m.AE件开龙B钦也*》CR佳甘厚D女4勿他由HR)CAQBOCOD 口上mX输憎产6E|30)若廖刍£»此片&曳试以下代咨.尹跖冬5』旦国!£9(35)个热*m军用*Ysb鼻殳幺mH式座？巴取*1力(奖》.Intend.max(mtuntpntk>{intmax;W>j)th<nif(i>k)fh*nmow«i：eltemax五k:el^e，(j*k)thenpmx=j;eliemaxsk;C.50.6A.18.2C.3DX［选Ofiffl1，到 oA OB oc oDLiMIMSZ的答却 OA OB OC OD 。收鬟X，后卜。记31）向对/,打软是起打时买6.真色总器分不位环（37）;ffeS义了T大伉玛似土可*.—7金注享（切）•A.45S3.行为（WE：C.ZJftSD.&否C,行为知年里后D呈性町行力I次忤M排1的3HE） OA OB OC OD［选用向阳2的空*1 CA OB OC OD 0帆I X夕府产日32 如Tl府的UM登B中.C"ftZo*e中的E6H）方层（39）Tlr.ruport^的mow。方法.A.M#b.®s（«a）C.3RD,・含IvkWXKIoAoBocoDA弁与鼻BC,泛化关至DA弁与鼻BC,泛化关至D包含关HA8.用机c泛化关8D8关事[出：问ri的菖*i a[ASAS2的M*]oA[造好向醺3的2HK]CAB OC ODB OC ODB OC OD口歌市X四倍 I・。记34/下所示力UML(4”.Abs«rac.飞DRafi【造忖常案】|35U下关于Singleton（工问）&计券F&甚=，/、止/«=（44）.a. 包二"区C.5WE送加个方可地一0份包金可加自d壬都太好H—g婆一后于指关mg转依s对kaw匚［选择舞匆OAcBocoD 0收依X纠K r612\~X (45)设计史〜融岫A7T.市纪TSI外KF函而元K*g~g(46)*1母亲/<、用二例±291§匚,让于美二雇d汽那一个*:以旧T标兵Et£的%ff行,E用户X部淬福,不用(47>模三■通会.A.而金(Composite)B.先阳fx«d・)C.¥元(flyweight)D.^k%iS(OecQ«ator)A.If"方法(FactoryMethod)B.5元f0/weiqht]C.观吟OfcEer)0.中介函MediMOf)A. 霎gco<+to<)B.卒元Iflyweight)C.Observer)D.中介钛Medetoc)[Ai»nai的神*]CAOBcOD[staa2的箝#]CAOBoc0D［逃祥河就3的三京|CABcD口啦常X纠七「标电I37Hf*云行町0人冗距不可就.FBS程字Q*flU4S)・A.卤;马B黄B.■法tt#c.SKK^xe^D.监宅的近文亡M【认悻2HB)OAcBOCOD 。般HX<Mrt卜338%非*定豺有唉兰瑞礼（NFAXfi状酒型如下野标（qoR皇祐夺佟皇投卷.以下耘SNFAflg史—.正照匕是：49）.aN^iPSjm1彩・和。1的人即朝「NWFSW^F三0.1序列中开”XQf布日»口可5剧rr“，o.】商ku:▼二:1I选样二嘉]CAOBOCCD8W3如表把存HQCS3*衣.旧g建文件。超层存储N也和年本土储存程案］OAOBOCCD 0收«：X3#R标记|41)讦匕解川反计ITg,用HE曲与旧期1.R么百E眼6力关系奇M(52>,4更居庆系WM5于4NF.A朽斫白不值虹俎也一个美『演0任务值守性大女工nq牛w理C组交曲曲加固■小江值用在独立3f关里融D峥隹手闺出己匡性一起々及诧6U1底的关里算式［»»35*1CAOBOCOD □收笊X8-N,记42在分在三暗蜜中存分片今.复任相、位三铠有碗ii冬~皇本一.M中；(53)H5;拿武JEdS阴阳用户胡尾包季元三比包？磔用工网科Eg%:(")=年毛=G^T用正序不=»：上钙上另由:升=4;过病分丽的.A分片透明B日和砂C(2适通蛆。厘塌录0A分片叁明C垃亘龙朗D聋*#事［选疝丽1的若如 oa cB oc oD［这班MB2的务案］OA CB OC OD 口。**•箔记£由红以”A1.A2A3,A4A5A6).»«=。依KWF=(AJA2.A1A5-A4A5A6-A1,A2AJA6,AaA5一M牌(55)冬夫的T三18,四酒gCS：冠达到《56》・AA1A4CA3A5DA4A5A1NFB2NFC^NFOBCNF)C［选版981的空密】)CB&H句:S2B&H句:S2的菖*)ODOC44 g亍TKENn>l耳元转导的之钟饵H即有完M次送过一个g力交£及后任J5&f询力克&*、到,需分M打的的音RJ?*丈寻而杂E£«可以遂行WHttS件,用步剂获至侬以辽行±队却,新么以下质5中.iWOS(57).A.出队庠W町出访一定互力访B.出队序列，他发序，1一五楣司C.入嚏序姻人从的!一是电国[通行答案]CAOBCCOD46gM'V角Wa皿―30»下刿—若格核三 今〜曲百 td(l<k<3An-2)中,ilk^i (M).Ak3j・2Bk=2iJ42cn氧♦”2冲2□KOX》□KOX》惟卜方记46仃于北空豹二叉网.姑口,1代重也0响左子男RdLQ的七子婀.若封下七际在二大忸出行•方前导♦"的7654321,电甑方式是（59JAIROGRIDD.RDL□^6□^6X3U卜行记47 QS显玩去was不於A"45]中送行E«n:*分=，同下？ffi).日生会如好承至A[网.丸在亚比瘦”5比蛟跖漳他功(便).村峋・MARS[.A[»].A[15hAPO)M[28LA(14JA[21].A[17]C-A(28)A口5).A[22].A[18]D.A[28J.A(18).722].A[?0][送择2TX]OACBOCOD □。aX，怕MflhE48a一个包含n八区金。际工筒里行同EJ=用丁费856^5:田触芦a口而帝于:或c,分到寺K士与1F用之总有七或例）虹施6附非雪寻公目为（61）.口不RX：帕口不RX：帕产行记已更®法必敷为TS）=BT（心,/,其中「表丁何建匕现注.影堵耳皿力加aSS"2）.另匕知回去Bg行毋丽切Tn）=XTn/4；fn2.3中。制不月Sfe蜘.对无分大的n.若费号法8比田法A块.电X»•大电（63）.K。向氏。（NgQ9《舒0.0(3)0430.65[3修H就1的2SSTI A［送修时均2的2nBi AsoEVG用手,xr*F®^-ax«eiriSR,口美•)■力sir.古女aam美btmw：上d库,则“n工厢(64)gM^T^^HTrupctieo珈之句T>,贴适宜4(65)厚木或LA.RAg.由C.«250TfrftA.IC入E.由C.一D.tHt［说耐"i的EsnAOBCOD［选即1霖2的情/］AQBCOD 口KMX8帏 I■庭记皿舱与M括B□区（“）•A.㈢叱由3分者:中受.而同M可以睑J-E.*乩曰是0理粉壬.旃历三：3庄健慈GNWC.国桥只与再个R口.而由籍三一并访匚叼D网拓=电书层浸佬,E宝器=畲身钻路胃盲黄［送樨答案1 OAOBOCOD 口收@ X8咐卜护匕52 FOP初沼壬凭（67：gK.宫户会代寻三P33造*itT-TCP:与窘FK7家.A8fom«/SrrvBCClietit/ServerCP^rtO%”OJ）eettoServer〔遹修208]OAOBOCOD|53 15»*9?H3=(68J.A.国至大“曲海动电3份蚁e.育卸*!的ARQteBc.可交大莺切铝liimxD田VhkI^XSEI0AOBOCOD方一一下间将由工（S；■3ff»TH?5fW?255J5S.25S2S5.A的同福8.Itec.m.。.王帆收・|31TM«)CAOBCCOD收・55心不关于屋欠好喀1Yi每七妥W.5WrS(70).A为了胃3个W,对分用♦逆行有力性吸更B栋分⑥一个不哈灌电的班与一个C.!fi=二三*GMTH«C.屿¥*整修已续修必：物□anX34□anX34r<nHwehavetolearrv0JtusecasesdosMeaproblem“4卜fequirea*ent6wth(71JdedarativdrequirementsMshardtodesaiblestepsandsequencesofevents.Usec«*cstatedUmply.allowdescriptionofsequence!qF«wnt>th*t.t«kvnto^ber.leadto.systrmdoingsomethingumFuLAssimpleasthi»wunds.thisifimportantWhenconfrontedonlywithapileofrequiem<*nrt(it'soften(72>tomaketenseofwhittheauthoootrhrrequirementtrteilywantedthesystvmtodaJntfwpmedinggmplo.umc(hoMngp，tyoftfwreqwit«nwnubyspecifyingexactlywh^nendundervihfltconditionsceft«inbehavioroccun：«%wcKthe%equef<eofthebehavionjnbereg-Jedat«requitement.Usear。particuUflywellsutedtocaptureapproftch^s.Ahhoughthfcmay$ounds，mp电th©fy!?that(73)requirementcapmreapproaches,withthwe<npha$rsondebtoratiwrequiremmteandShall*stMemenU.compktelyfailt。capturefoiltocapturetKe(74.&thesystem'sbchjvkx.U»careas：rnpleyetpowerRjlwaytoexpressthebehaviorofthesysteminwaytfiatHIstakeholderscneasiF;understandMiikeanything,usecasascomevwththeirownprobietm.andasusefulastheyaro.Zycanbe(75).Theresultksomethingthatisasbadifnot\*Qfw.th>1theoriginalproUrmThcrvinit'»impocunttoutiluvuwcaicsrfftctiwlywithoutdinga9tvMerprobkmthanth<orwyousUrtvdvUth.AplentyBlooteCextraCstrictAimp«“嗣♦DpotubleGsemibleCpractical^modernBco«ncntion*lCdiHeremCJcxmalBnatuteCdynamicsCxxiginakAr^iapplied84pp^«dCui«dCpowverful[选15向*1KK«]OACBI选片向at2的答*)OAcB

卡号*B7H鼾制吧点认竽工trwwse1BH»n1就试修女E1分DA。分或七柝|2tx件毁门即1分AA】•。分吕〜析I3钦*欢性wwm1»BB1.0»行|4泣1分CD。分SS溺I5造5：件令加1分B。分班3316好次件发EP1分AA1.0分过A析7立也假件就Lit1分AC0£析8迹荻，AL师1分BB10分SS6析|9造软件arm1分CB。分0fcM10次七次件登「mcC1Q分析111»>欢怦哀!一市1分AA1.0»S»i«I12R-T01分CC工。分EM|13被南2口,巾1分cC10»iSSfc沛|14次考线件妄LE1»Bs1.0分09所|IS文生W*漫广怵2»C|AC|A2Q分凝酚析|16拔除鼻枷力P|AO|A2。分砒妗胛|17坎峰公L.m1分AA1.0分折|18ttrtSr^JJ粉C|BC|B2.0»«3«行|19«*R件这广帅1分AAL0«3®iW|20Wt女VHE2»C|D160分或妗杆|21次考软峰:SEB埼D|C100分过经分析|22欧樽拿EBI1»DD1.0»«3防所|29R*Rrt«rW1分CA。分S8酚府|24I分AB。分试期柝29炊考女峰帝MDD1.0分试经分柝|«X样左EID1分DD1・0分ggit析]R*Rrt«nrt271分5D。分28网榨骨惋1»BD。分•*vwv*•.•一\4例？800g801glgalvblvlv«0)9«0V◦的群HO'l3)«01X99«01a9金多玲eo'iabalvTS雪宾«0,T川)1。稣翦3。9V业期eotfl9*839BOIa0小麻«oxVV北瑛80，flfl球母«00131)少与晏爱8<HXQvia幺83匹»0fl)金名案》eoi89身用距80V金g芸安eataa60T□)夕g3EPft07vlvlaalvlo球碎«otaQSOI)).€玲«oesblvg，v条行瞅8err9g4G群«0'labalv*碎&009lValsm«2K«0Vfl«$如丽口每29s«Tuiw4a3$(«Tn^smxs字sK金二C$€i一sma*nZi81TS位z附a*nOSMSMW!4M6》8f«Tfla+wma31岁状9&x⑸gfir«T%刖％■与8Z明1分标3■工相毗附9&Stn和川昌W33weior61百6£«Tia^9wa386«T叽©4W84S££&£■二9£ei一油口4»SS«T*手«(W溯与皿6s4W8仪•二IS夕lukwsma轨0£81蚂ib44n叁工6；、下午（部分）试题四（共眄分,e说::下列说明和亡代玛，回答同矗i至间”格罅普等在谷・靛的利槐桓内.黑?学特电M和，的最能合共于理（5眄!Common与加m"小空13字符串*和字符相,的长度分期为01和5用（8图才的元素求出】记象x中加p厂??乙中成J个字符的最氏公共于卓的氏度.中方]满足最优子站构.其遗身定义为：中Kyj=r"।若印也切.乂力I0其它什算所有4题1的袁至皿0玉小巾），的值,值工大的睢]国即为字符审X用Iy的•氏£：F率的长度.根据该长度呷j和j,畸定一个.世公共于质*【C代码】C）常仪和变量说明My：长度分别为m和甘的字存申工田⑴,圮求工中筋i个子普和y中胸个字符的最长公共予拓的带度用叫：靛和y的最长公关于串的长度iF颦森殖的谢某百长公共子崩的1*个字.符在曲中的位工序号）（2>£程序^include<itdio,b>includeqt向gJi>UKC[5O][5OJ;皿rnaxi,ininiaxj;mtIc5（disr*ihintm,cW*y,jnt坨《mlUj；mtnwi丑就uwi*0,max尸&fcr（HQ；io»mJ++）t[t][O]*0,加小I；i。c[0）[il-0；海玲喂尸半隼卜T*呼第・黄CMiff海玲喂尸半隼卜T*呼第・黄CMR1第四题答案1x[i-i]==y[j-i]max=c[i][j]c[i][j]=0i=maxi-max2动态规划O(m*n)3ABIH1冲)=三rtilmaxx[叫刖=0旧rn丽max2动态规划O(eF)3AB2015年下半年软件设计师考试下午真题试题一(共15分)阅读下列说明和图，回答问题 l至问题4,将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下：(1)提交作业。验证学生标识后，学生将电子作业通过在线的方式提交，并进行存储。系统给学生发送通知表明提交成功，通知中包含唯一编号；并通知讲师有作业提交。(2)下载未批改作业。验证讲师标识后，讲师从系统中下载学生提交的作业。下载的作业将显示在屏幕上。(3)批改作业。讲师按格式为每个题目进行批改打分，并进行整体评价。(4)上传批改后的作业。将批改后的作业(包括分数和评价)返回给系统，进行存储。(5)记录分数和评价。将批改后的作业的分数和评价记录在学生信息中，并通知学生作业已批改口(6)获取已批改作业。根据学生标识，给学生查看批改后的作业，包括提交的作业、分数和评价。(7)作业抽检。根据教务人员标识抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师。现采用结构化方法对在线作业批改系统进行分析与设计，获得如图 1-1所示的上下文数据流图和囹1-2所示的0层数据流图。■1」上下文敏塔漉图下,未aa作祝at体业子支出息fiveittan一作世餐下,未aa作祝at体业子支出息fiveittan一作世餐a-fit一柚中嵬tm上惟HtAJB的ahi0以履曲谈图【问题11（3分）使用说明中的词语，给出图【问题11（3分）使用说明中的词语，给出图【问题21（4分）使用说明中的词语，给出图【问题31（6分）根据说明和图中术语，补充图【问题41（2分）1-1中的实体E1〜E3的名称。1-2中的数据存储D1〜D4的名称。1-2中缺失的数据流及其起点和终点。若发送给学生和讲师的通知是通过第三方 Email系统进行的，则需要对图1-1和图1-2进行哪些修改？用100字以内文字加以说明。试题二（共15分）阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查看公告。消息管理模块的主要功能是消息群发。

小李根据前期调研和需求分析进行了概念模型设计，具体情况分述如下:【需求分析结果】（1）该企业设有研发部、财务部、销售部等多个部门，每个部门只有一名部门经理，有多名员工，每名员工只属于一个部门，部门信息包括：部门号、名称、部门经理和电话， 其中部门号唯一确定部门关系的每一个元组。（2）员工信息包括：员工号、姓名、岗位、电话和密码。员工号唯一确定员工关系的每一个元组；岗位主要有经理、部门经理、管理员等，不同岗位具有不同的权限。一名员工只对应一个岗位，但一个岗位可对应多名员工。（3）消息信息包括：编号、内容、消息类型、接收人、接收时间、发送时间和发送人。其中（编号，接收入）唯一标识消息关系中的每一个元组。一条消息可以发送给多个接收人，一个接收人可以接收多条消息。（4）公告信息包括：编号、标题、名称、内容、发布部门、发布时间。其中编号唯一确定公告关系的每二个元组。一份公告对应一个发布部门，但一个部门可以发布多份公告;份公告可以被多名员工阅读，一名员工可以阅读多份公告。2-1所示:2-1所示:根据需求分析阶段收集的信息，设计的实体联系图（不完整）如图公告图2」实体联系的【逻辑结构设计】根据概念模型设计阶段完成的实体联系图， 得出如下关系模式（不完整）：部门（ （a） ,部门经理，电话）员工（员工号，姓名，岗位号，部门号，电话，密码）岗位（岗位号，名称，权限）消息（（b）,消息类型，接收时间，发送时间，发送人）公告（ （c）,名称，内容，发布部门，发布时间）阅读公告（ （d）,阅读时间）【问题1】（5分）根据问题描述，补充四个联系，完善图2-1所示的实体联系图。联系名可用联系 1、联系2、联系3和联系4代替，联系的类型分为1:1、1:n和m:n（或1:1、1:*和*:*）【词题2】（8分）（1）根据实体联系图，将关系模式中的空 （a）〜（d）补充完整。（2）给出“消息”和“阅读公告”关系模式的主键与外键。【问题3】（2分）、消息和公告关系中都有“编号”属性，请问它是属于命名冲突吗？用 100字以内文字说明原因。试题三（共15分）阅读下列说明和图，回答问题 1至问题3,将解答填入答题纸的对应栏内。【说明】一某出版社拟开发一个在线销售各种学术出版物的网上商店 （ACShop）,其主要的功能需求描述如下：⑴ACShop在线销售的学术出版物包括论文、学术报告或讲座资料等。⑵ACShop的客户分为两种：未注册客户和注册客户。（3）未注册客户可以浏览或检索出版物，将出版物添加到购物车中。未注册客户进行注册操作之后，成为ACShop注册客户。（4）注册客户登录之后，可将待购买的出版物添加到购物车中，并进行结账操作。结账操作的具体流程描述如下：①从预先填写的地址列表中选择一个作为本次交易的收货地址。如果没有地址信息，则可以添加新地址。②选择付款方式。ACShop支持信用卡付款和银行转账两种方式。 注册客户可以从预先填写的信用卡或银行账号中选择一个付款。若没有付款方式信息，则可以添加新付款方式。③确认提交购物车中待购买的出版物后， ACShop会自动生成与之相对应的订单。（5）管理员负责维护在线销售的出版物目录，包括添加新出版物或者更新在售出版物信息等操作。现采用面向对象方法分析并设计该网上商店 ACShop,得到如图3-1所示的用例图和图3-2所示的类图。I图3-1用例图【问题1】(4分)据说明中描述，给出图3-1中(1)〜(4)所对应的用例名。【问题21(4分)根据说明中的描述，分别说明用例“添加新地址”和“添加新付款方式”会在何种情况下由图3-1中的用例(3)和(4)扩展而来？【问题31(7分)根据说明中的描述，给出图3-2中(1)〜⑺所对应的类名。试题四(共15分)阅读下列说明和C代码，回答问题 1至问题3,将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)假设字符串x和字符串y的长度分别为 m和n,用数组c的元素c[i][j]记录x中前i个字符和y中前j个字符的最长公共子串的长度。(di-,-1】+1若，>。用)皿门=知0 其它c[i间满足最优子结构，其递归定义为：计算所有c[i][j](0wiwm,0wj<n)的值，值最大的c[i][j]即为字符串x和y的最长公共子串的长度。根据该长度即i和j,+确定一个最长公共子串。【C代码】(1)常量和变量说明

x,y:长度分别为m和n的字符串c[i][j]:记录x中前i个字符和y中前j个字符的最长公共子串的长度max：x和y的最长公共子串的长度maxi,maXj：分别表示x和y的某个最长公共子串的最后一个字符在 x和y中的位置(序号)(2)C程序#include<stdio.h>#include<string.h>intc[50工50];intmaxi;intmaxj;intlcs(char*x,intm,char*y,intn){inti,j;intmax=0;maxi=0;c[i[0]=0;forc[i【[c[i[0]=0;forc[i【[0]=0;{{for(i=0;i<=m;i++)(i=1;i<=n;i++)for(i=1;i<=m;i++) {for(j=1;j<=n;j++)If( (1) )c[il[j]=c[i-l][j-i]+1;if(max<c[il[j]{(2):maxi=i;maxj=j;}}else(3) ;}}retummax;}voidprintLCS(intmax,char*x){inti=0;if(max=0) retum;For((4) ;i<maxi;i++)}voidmain(){Char*x="ABCADAB";Char*y="BDCABA";intmax=o;intm=strlen(x);intn=strlen(y);Max=lcs(x,m,y,n)printLCS（max,x）}【问题1】（8分）根据以上说明和C代码，填充C代码中的空（1）〜（4）.【问题21（4分）根据题干说明和以上C代码，算法采用了（5）设计策略。分析时间复杂度为（6）（用0符号表示）。【问题3】（3分）根据题干说明和以上C代码，输入字符串x="ABCADAB；'y="BDCABA”,则输出为 ⑺从下列的2道试题（试题五至试题六）中任选1道解答。请在答题纸上的指定位置处将所选择试题的题号框涂黑。若多涂或者未涂题号框，则对题号最小的一道试题进行评分。试题五（共15分）阅读下列说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各种促销活动，如打折、返利（例如，满300返100）等等。现采用策略（Strategy）模式实现该要求，得到如图5-1所示的类图。【C++弋码】#include<iostream>Usingnamespacestd;enumTYPE{NORMAL,CASH_DISCOUNT,CASH_RETURN};classCashSuper{public:};classCashNormal:publicCashSuper{ //正常收费子类public:doubleacceptCash(doublemoney){retummoney;}};classCashDiscount:publicCashSuper{private:doublemoneyDiscount;//折扣率public:CashDiscount(doublediscount){moneyDiscount=discount;}doubleacceptCash(doublemoney){retummoney*moneyDiscount;}}；classCashRetum:publicCashSuper{ //满额返利private:doublemoneyCondition;//满额数额doublemoneyReturn; //返利数额public:CashRetnm(double;motieyCondition,doublemoneyReturn){this=>moneyCondition-moneyCondition;this=>moneyRetumF;moneyRetum;}doubleacceptCash(doublemoney){doubleresult=money;if(money>=moneyCondition)result=money-(int)(moneylmoneyCondition)*moneyRetum;Returnresult;}};classCashContext{private:CashSuper*cs;public:CashContext(inttype){switch(type){caseNORMAL: //正常收费caseCASH;:RETURN //满30返100Break;caseCASHDISCOUNT: //打八折break;}}doubleGetResult(doublemoney){(5)}}；//此处略去main