下半年軟件設(shè)計(jì)師模擬真題下午試題

1、下半年軟件設(shè)計(jì)師真題預(yù)測(cè)下午試題試題：1閱讀下列闡明和圖，回答問題1至問題3，將解答填入答題紙的相應(yīng)欄內(nèi)?！娟U明】某大型披薩加工和銷售商為了有效管理生產(chǎn)和銷售狀況，欲開發(fā)一披薩信息系統(tǒng)， 其重要功能如下：（1）銷售。解決客戶的訂單信息，生成銷售訂單，并將其記錄在銷售訂單表中。銷售訂單記錄了訂購(gòu) 者、所訂購(gòu)的披薩、盼望的交付日期等信息。（2）生產(chǎn)控制。根據(jù)銷售訂單以及庫(kù)存的披薩數(shù)量，制定披薩生產(chǎn)籌劃（涉及生產(chǎn)哪些披薩、生產(chǎn)順 序和生產(chǎn)量等），并將其保存在生產(chǎn)籌劃表中。（3）生產(chǎn)。根據(jù)生產(chǎn)籌劃和配方表中的披薩配方，向庫(kù)存發(fā)出原材料申領(lǐng)單，將制作好的披薩的信息 存入庫(kù)存表中，以便及時(shí)進(jìn)行交付。（4）

2、采購(gòu)。根據(jù)所需原材料及庫(kù)存量，擬定采購(gòu)數(shù)量，向供應(yīng)商發(fā)送采購(gòu)訂單，并將其記錄在采購(gòu)訂 單表中；得到供應(yīng)商的供應(yīng)量，將原材料數(shù)量記錄在庫(kù)存表中，在采購(gòu)訂單表中標(biāo)記已完畢采購(gòu)的訂單。（5）運(yùn)送。根據(jù)銷售訂單將披薩交付給客戶，并記錄在交付登記表中。（6）財(cái)務(wù)管理。在披薩交付后，為客戶開具費(fèi)用清單，收款并出具收據(jù)；根據(jù)完畢的采購(gòu)訂單給供應(yīng) 商支付原材料費(fèi)用并出具支付細(xì)節(jié)；將收款和支付記錄存入收支登記表中。（7）存儲(chǔ)。檢查庫(kù)存的原材料、拔薩和未完畢訂單，擬定所需原材料。 現(xiàn)采用構(gòu)造化措施對(duì)披薩信息系統(tǒng)進(jìn)行分析不設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。圖1-1 上下文數(shù)據(jù)流圖

3、【問題1】（4分）圖1-20層數(shù)數(shù)據(jù)流圖根據(jù)闡明中的詞語(yǔ)，給出圖1-1中的實(shí)體E12的名稱?！締栴}2】（5分）根據(jù)闡明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)15的名稱?！締栴}3】（6分）根據(jù)闡明和圖中詞語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。試題：2閱讀下列闡明，回答問題1至問題3，將解答填入答題紙的相應(yīng)欄內(nèi)?！娟U明】某集團(tuán)公司在全國(guó)丌同都市擁有多種大型超市為了有效管理各個(gè)超市的業(yè)務(wù)工作需要構(gòu)建一種超市 信息管理系統(tǒng)?！拘枨蠓治龀晒浚?）超市信息涉及：超市名稱、地址、經(jīng)理和電話，其中超市名稱唯一擬定超市關(guān)系的每一種元組。 每個(gè)超市只有一名經(jīng)理。（2）超市設(shè)有籌劃部、財(cái)務(wù)部、銷售部等多種部門

4、，每個(gè)部門只有一名部門經(jīng)理，有多名員工，每個(gè) 員工只屬于一種部門。部門信息涉及：超市名稱、部門名稱、部門經(jīng)理和聯(lián)系電話。超市名稱、部門名稱 唯一擬定部門關(guān)系的每一種元組。（3）員工信息涉及：?jiǎn)T工號(hào)、姓名、超市名稱、部門名稱、職位、聯(lián)系方式和工資。其中，職位信息 涉及：經(jīng)理、部門經(jīng)理、業(yè)務(wù)員等。員工號(hào)唯一擬定員工關(guān)系的每一種元組。（4商品信息涉及商品號(hào)商品名稱型號(hào)單價(jià)和數(shù)量商品號(hào)唯一擬定商品關(guān)系的每一種元組。 一名業(yè)務(wù)員可以負(fù)責(zé)超市內(nèi)多種商品的配給，一種商品可以由多名業(yè)務(wù)員配給?！靖拍钅Ｐ驮O(shè)計(jì)】 根據(jù)需求分析階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（丌完整）如下：【關(guān)系模式設(shè)計(jì)】圖1-1 實(shí)體

5、聯(lián)系圖超市（超市名稱，經(jīng)理，地址，電話） 部門（ （a） ，部門經(jīng)理，聯(lián)系電話）員工（ （b） ，姓名，聯(lián)系方式，職位，工資） 商品（商品號(hào)，商品名稱，型號(hào)，單價(jià)，數(shù)量） 配給（ （） ，配給時(shí)間，配給數(shù)量，業(yè)務(wù)員）【問題1】（4分）根據(jù)問題描述補(bǔ)充四個(gè)聯(lián)系完善圖1-1的實(shí)體聯(lián)系圖聯(lián)系名可用聯(lián)系1聯(lián)系2聯(lián)系3和聯(lián)系 4替代，聯(lián)系的類型分為1:、1:n和m:n（或1:、1:和*:）?！締栴}2】（7分）（1）根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空（a）（）補(bǔ)充完整；（2）給出部門和配給關(guān)系模式的主鍵和外鍵。【問題3】（4分）（1超市關(guān)系的地址可以進(jìn)一步分為郵編省市街道那么該屬性是屬于簡(jiǎn)樸屬性還是復(fù)合屬性

6、？請(qǐng)用100字以內(nèi)文字闡明。（2）假設(shè)超市需要增設(shè)一種經(jīng)理的職位，那么超市不經(jīng)理乊間的聯(lián)系類型應(yīng)修改為 （d） ，超市關(guān) 系應(yīng)修改為（） 。試題：3閱讀下列闡明和圖，回答問題1至問題3，將解答填入答題紙的相應(yīng)欄內(nèi)?！娟U明】某公司欲開發(fā)一種管理選民信息的軟件系統(tǒng)。系統(tǒng)的基本需求描述如下：（1）每個(gè)人(Peron)可以是一種合法選民(ligible)或者無(wú)效的選民(Ieligible)。（2）每個(gè)合法選民必須通過(guò)該系統(tǒng)對(duì)其投票所在區(qū)域（即選區(qū)，Ridin）進(jìn)行注冊(cè)(Registation。 每個(gè)合法選民僅能注冊(cè)一種選區(qū)。（3）選民所屬選區(qū)由其居住地址(Addre)決定。假設(shè)每個(gè)人只有一種地址，地址

7、可以是鎮(zhèn)(Tn或 者都市(ity。（4）某些選區(qū)也許涉及多種鎮(zhèn)；而某些較大的都市也也許涉及多種選區(qū)。 現(xiàn)采用面向?qū)ο蟠胧?duì)該系統(tǒng)進(jìn)行分析不設(shè)計(jì)，得到如圖1-1所示的初始類圖。【問題1】 （8分）圖1-1類圖根據(jù)闡明中的描述，給出圖1-1中14所相應(yīng)的類名（類名使用闡明中給出的英文詞匯）。【問題2】（3分）根據(jù)闡明中的描述，給出圖1-1中M1M6處的多重度?！締栴}3】（4分） 現(xiàn)對(duì)該系統(tǒng)提出了如下新需求：（1）某些人擁有在多種選區(qū)投票的權(quán)利，因此需要注冊(cè)多種選區(qū)；（2）對(duì)手滿足（1）的選民，需要?jiǎng)澏ㄆ洹爸匾幼〉亍?，以擬定她們應(yīng)當(dāng)在哪個(gè)選區(qū)進(jìn)行投票。為了滿足上述需求，需要對(duì)圖1-1所示的類圖進(jìn)行

8、哪些修改？請(qǐng)用100字以內(nèi)文字闡明。試題：4閱讀下列闡明和C代碼，回答問題1至問題3，將解答寫在答題紙的相應(yīng)欄內(nèi)?！娟U明】計(jì)算一種整數(shù)數(shù)組a的最長(zhǎng)遞增子序列長(zhǎng)度的措施描述如下：假設(shè)數(shù)組a的長(zhǎng)度為用數(shù)組b的元素bi記錄以ai(i為結(jié)尾元素的最長(zhǎng)遞增予序列的長(zhǎng)度， 則數(shù)組a 的最長(zhǎng)遞增子序列的長(zhǎng)度；其中bi滿足最優(yōu)子構(gòu)造，可遞歸定義為：【C代碼】下面是算法的C語(yǔ)言實(shí)現(xiàn)。（1）常量和變量闡明a：長(zhǎng)度為n的整數(shù)數(shù)組，待求其最長(zhǎng)遞增子序列b：長(zhǎng)度為n的數(shù)組，bi記錄以ai(0i為結(jié)尾元素的最長(zhǎng)遞增子序列的長(zhǎng) 度，其中0inle：最長(zhǎng)遞增子序列的長(zhǎng)度 i,：循環(huán)變量 temp：臨時(shí)變量（2）C程序#inc

9、lde intmaxL(intb,itn) inti,tmp=0;fo(i=0;in;i+) if(bitemp) temp=bi;retrntemp;intmain()intn,a100,b100,i,len; caf(d,&n;fr(i0;in;i+) can(d,&ai); (1);fr(i1;in;i+)fr(j=0,len0;(2);j+)if( (3)&lelight=ligt; videecute() （） ; classLigtOffComman:pulic Cmmand/ 關(guān)命令pivte: Ligt*light;pblic:LigtOffCmmandLight*ligt)t

10、hislight=ligt; videecute() （） ; classRmoteCntrol/ 遙控器pivte:Cmmand*oCmmands7; Cmmand*offCommads7;pblic:RmoteCntrl()/* 代碼省略*/ vidsetCmmandintslot, Cmmand*oCmman, Cmmand*offComman) （） =oCmmad; （） =offComad;vidonButoWasPushedint slot) （） ; vidoffBuoWasPushedintslot) （） ;intmain()RmoteCntrl*remoteCntrl=n

11、w Remoteontrl(); Ligt*livinRomLight=nwLigt(LivigRoom); Ligt*kitceLigt=nwLight(kitchen);LigtOnCmmand*livingRomLigtOnnewLightOnomman(livingRoomLight); LigtOffCmmand*liingomLigtOff=nwightOffComman(livigRomLigt); LigtOnCmmand*kitceLightOn=newLightOnCmmandkitchnight); LigtOffCmmand*kitceLightOff=nwLigtOf

12、fComman(kitchnight); rmoteCntrolsetComman(,livingomLigtOn,livigoomLigtOff); rmoteCntrolsetComman(,kitchnightOn,kitchnightOff);rmoteCntroloButtonWsPushe(); rmoteCntroloffButtonWsPushe(); rmoteCntroloButtonWsPushe(); rmoteCntroloffButtonWsPushe();/* 其他代碼省略 retrn0;試題：6閱讀下列闡明和Java代碼，將應(yīng)填入 () 處的字句寫在答題紙的相應(yīng)

13、欄內(nèi)?！娟U明】某燈具廠商欲生產(chǎn)一種燈具遙控器，該遙控器具有7個(gè)可編程的揑槽，每個(gè)揑槽均有開關(guān)燈具的開關(guān)， 現(xiàn)采用Cmmand（命令）模式實(shí)現(xiàn)該遙控器的軟件部分。Cmmand模式的類圖如圖1-1所示?！綣ava代碼】 clasLigt publicLight()圖1-1Command模式類圖publicLight(Strigame)/* 代碼省略 */ publicvoido() /* 代碼省略 */ 開燈 publicvoidof() /* 代碼省略 */ 關(guān)燈/ 其他代碼省略（1）publicvoidexecte();clasLigtOnCommandimplemetsCommand/ 開燈

14、命令 Lightlight;publicLightOCmmand(Lightlight)thi.lightlight; publicvoidexecte()（2）;clasLigtOffCmmandimplemetsCommand/ 關(guān)燈命令 Lightlight;publicLightOffommandLightlight)thi.lightlight; publicvoidexecte()（3）;clasRemoteCntrol/ 遙控器CmmandoCmmands=ewommand7; CmmandofCmmands=ewommand7;publicRemoteCntrol()/* 代碼

15、省略 */publicvoidetCmmand(intlot,ommandoCommand,ommandofCommand)（4）=nCmmand;（5）=ffCommand;publicvoidoBttonWasPuhd(intlot)（6）;publicvoidoflButtnWaPuhed(itlot)（7）;clasRemoteLoaderpublictaticvidmain(Stringags)RemoteontolremoteCotrl=nwRemoteCntrol(); LightlivingRomLightnwLight(LivingRom; LightkitcheLightnewLight(kitcen;LightnCommandlivingRomLightOn=newLigtOnommandlivingRomLight); LightffCommandlivingRomLightOf=ewLigtOffCmmandlivingRomLight); LightnCommandkitceLightn=newLightOnommandkitceLight); LightffCommandkitceLightff=newLigtOffCommandkithnLigt); remoteContol.