軟件水平考試(中級(jí))軟件設(shè)計(jì)師案例真題及答案近年合集

PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages軟件水平考試_(中級(jí))軟件設(shè)計(jì)師_案例_真題及答案近年合集1.2014軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例2.2014軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例第02套3.2016軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例4.2017軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例5.2017軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例第02套6.2018軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例7.2018軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例第02套8.2019軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例9.2019軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例第02套2014軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例[問(wèn)答題]1.閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某大型披薩加工和銷售商為了有效管理生產(chǎn)和銷售情況，欲開(kāi)發(fā)一披薩信息系統(tǒng)，其主要功能扣下：1銷售。處理客戶的訂單信息，生成銷售訂單，并將其記錄在銷售訂單表中。銷售訂單記錄了訂購(gòu)者、所訂購(gòu)的披薩、期望的交付日期等信息。2生產(chǎn)控制。根據(jù)銷售訂單以及庫(kù)存的披薩數(shù)量，制定披薩生產(chǎn)計(jì)劃(包括生產(chǎn)哪些披薩、生產(chǎn)順序和生產(chǎn)量等)，并將其保存在生產(chǎn)計(jì)劃表中。3生產(chǎn)。根據(jù)生產(chǎn)計(jì)劃和配方表中的披薩配方，向庫(kù)存發(fā)出原材料申領(lǐng)單，將制作好的披薩的信息存入庫(kù)存表中，以便及時(shí)進(jìn)行交付。4采購(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ù)管理。在披薩交付后，為客戶開(kāi)具費(fèi)用清單，收款并出具收據(jù)：依據(jù)完成的采購(gòu)訂單給供應(yīng)商支付原材料費(fèi)用并出具支付細(xì)節(jié)；將收款和支付記錄存入收支記錄表中。7存儲(chǔ)。檢查庫(kù)存的原材料、披薩和未完成訂單，確定所需原材料?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)披薩信息系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1所示的上下文數(shù)據(jù)流圖和圖2所示的0層數(shù)據(jù)流圖。圖2?0層數(shù)據(jù)流圖【問(wèn)題1】（5分）根據(jù)說(shuō)明中的詞語(yǔ)，給出圖1中的實(shí)體E1～E2的名稱?！締?wèn)題2】（5分）根據(jù)說(shuō)明中的詞語(yǔ)，給出圖2中的數(shù)據(jù)存儲(chǔ)D1～D5的名稱。【問(wèn)題3】（5分）根據(jù)說(shuō)明中的詞語(yǔ)，補(bǔ)充圖2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。答案:【問(wèn)題1】（5分）E1：客戶；E2：供應(yīng)商【問(wèn)題2】（5分）D1：銷售訂單表；D2：庫(kù)存表；D3：生產(chǎn)計(jì)劃表；D4：配方表；D5：采購(gòu)訂單表【問(wèn)題3】（5分）數(shù)據(jù)流名稱：支付細(xì)節(jié)；起點(diǎn)：財(cái)務(wù)管理；終點(diǎn)：E2數(shù)據(jù)流名稱：銷售訂單：起點(diǎn)：銷售訂單表；終點(diǎn)：5運(yùn)送數(shù)據(jù)流名稱：生產(chǎn)計(jì)劃：起點(diǎn)：D3；終點(diǎn)：3生產(chǎn)數(shù)據(jù)流名稱：庫(kù)存量；起點(diǎn)：D2；終點(diǎn)：4采購(gòu)數(shù)據(jù)流名稱：原材料數(shù)量：起點(diǎn)：4采購(gòu)；終點(diǎn)：D2數(shù)據(jù)流名稱：未完成訂單：起點(diǎn)：銷售訂單表；終點(diǎn)：7存儲(chǔ)。解析:[問(wèn)答題]2.閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某公司欲開(kāi)發(fā)一個(gè)管理選民信息的軟件系統(tǒng)。系統(tǒng)的基本需求描述如下：每個(gè)人(Person)可以是一個(gè)合法選民(Eligible)或者無(wú)效的選民(Ineligible)。每個(gè)合法選民必須通過(guò)該系統(tǒng)對(duì)其投票所在區(qū)域(即選區(qū)，Riding)進(jìn)行注冊(cè)(Registration)。每個(gè)合法選民僅能注冊(cè)一個(gè)選區(qū)。選民所屬選區(qū)由其居住地址(Address)決定。假設(shè)每個(gè)人只有一個(gè)地址，地址可以是鎮(zhèn)(Town)或者城市(City)。某些選區(qū)可能包含多個(gè)鎮(zhèn)；而某些較大的城市也可能包含多個(gè)選區(qū)?，F(xiàn)采用面向?qū)ο蠓椒▽?duì)該系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如下圖所示的初始類圖。類圖【問(wèn)題1】（5分）根據(jù)說(shuō)明中的描述，給出上圖中C1～C4所對(duì)應(yīng)的類名(類名使用說(shuō)明中給出的英文詞匯)【問(wèn)題2】（5分）根據(jù)說(shuō)明中的描述，給出上圖中M1～M6處的多重度?！締?wèn)題3】（5分）現(xiàn)對(duì)該系統(tǒng)提出了以下新需求：(1)某些人擁有在多個(gè)選區(qū)投票的權(quán)利，因此需要注冊(cè)多個(gè)選區(qū)；(2)對(duì)手滿足(1)的選民，需要?jiǎng)澏ㄆ?主要居住地?，以確定他們應(yīng)該在哪個(gè)選區(qū)進(jìn)行投票。為了滿足上述需求，需要對(duì)上圖所示的類圖進(jìn)行哪些修改?請(qǐng)用100字以內(nèi)文字說(shuō)明。答案:【問(wèn)題1】（5分）C1:AddressC2:RidingC3:IneligibleC4:Eligible【問(wèn)題2】（5分）M1:1,M2:*,M3:*,M4:1,M5:*,M6:1【問(wèn)題3】（5分）（1）將M1修改為1..*,在Registration類中增加address屬性，指明注冊(cè)時(shí)使用的是哪個(gè)地址。（2）增加一個(gè)類?主要居住地?，作為類Address的子類；類Person與類"主要居住地"是關(guān)系聯(lián)系，且每個(gè)人只有一個(gè)主要居住地。解析:[問(wèn)答題]3.閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某集團(tuán)公司在全國(guó)不同城市擁有多個(gè)大型超市，為了有效管理各個(gè)超市的業(yè)務(wù)工作，需要構(gòu)建一個(gè)超市信息管理系統(tǒng)。[需求分析結(jié)果]超市信息包括：超市名稱、地址、經(jīng)理和電話，其中超市名稱唯一確定超市關(guān)系的每一個(gè)元組。每個(gè)超市只有一名經(jīng)理。超市設(shè)有計(jì)劃部、財(cái)務(wù)部、銷售部等多個(gè)部門(mén)，每個(gè)部門(mén)只有一名部門(mén)經(jīng)理，有多名員工，每個(gè)員工只屬于一個(gè)部門(mén)。部門(mén)信息包括：超市名稱、部門(mén)名稱、部門(mén)經(jīng)理和聯(lián)系電話。超市名稱、部門(mén)名稱唯一確定部門(mén)關(guān)系的每一個(gè)元組。員工信息包括：?jiǎn)T工號(hào)、姓名、超市名稱、部門(mén)名稱、職位、聯(lián)系方式和工資。其中，職位信息包括：經(jīng)理、部門(mén)經(jīng)理、業(yè)務(wù)員等。員工號(hào)唯一確定員工關(guān)系的每一個(gè)元組。商品信息包括：商品號(hào)、商品名稱、型號(hào)、單價(jià)和數(shù)量。商品號(hào)唯一確定商品關(guān)系的每一個(gè)元組。一名業(yè)務(wù)員可以負(fù)責(zé)超市內(nèi)多種商品的配給，一種商品可以由多名業(yè)務(wù)員配給。[概念模型設(shè)計(jì)]根據(jù)需求分析階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如下圖：[關(guān)系模式設(shè)計(jì)]超市(超市名稱、經(jīng)理、地址、電話)部門(mén)((a)，部門(mén)經(jīng)理、聯(lián)系電話)員工((b)，姓名、聯(lián)系方式、職位、工資)商品(商品號(hào)、商品名稱、型號(hào)、單價(jià)、數(shù)量)配給((c)，配給時(shí)間、配給數(shù)量、業(yè)務(wù)員)【問(wèn)題1】（5分）根據(jù)問(wèn)題描述，補(bǔ)充四個(gè)聯(lián)系，完善圖上圖的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3和聯(lián)系4代替，聯(lián)系的類型分為1:1、1:n和m:n(或1:1、1:*和*:*)?！締?wèn)題2】（5分）1、根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空(a)～(c)補(bǔ)充完整；2、給出部門(mén)和配給關(guān)系模式的主鍵和外鍵?！締?wèn)題3】（5分）1、超市關(guān)系的地址可以進(jìn)一步分為郵編、省、市、街道，那么該屬性是屬于簡(jiǎn)單屬性還是復(fù)合屬性?請(qǐng)用100字以內(nèi)文字說(shuō)明。2、假設(shè)超市需要增設(shè)一個(gè)經(jīng)理的職位，那么超市與經(jīng)理之間的聯(lián)系類型應(yīng)修改為(d)，超市關(guān)系應(yīng)修改為(e)。答案:【問(wèn)題1】（5分）【問(wèn)題2】（5分）1、(a)超市名稱、部門(mén)名稱(b)員工號(hào)、超市名稱、部門(mén)名稱(c)商品號(hào)2、部門(mén)關(guān)系主鍵：(超市名稱、部門(mén)名稱)外鍵：超市名稱、部門(mén)經(jīng)理配給關(guān)系主鍵：(商品號(hào)、業(yè)務(wù)員、配給時(shí)間)外鍵：業(yè)務(wù)員、商品號(hào)【問(wèn)題3】（5分）1、超市關(guān)系中的地址屬于復(fù)合屬性。所謂復(fù)合屬性就是指屬性中含有多種信息，可以進(jìn)一步拆分的屬性，地址可以拆分成多個(gè)簡(jiǎn)單屬性，符合這一特征。2、d是1:ne超市名稱、地址、電話解析:[問(wèn)答題]4.閱讀下列說(shuō)明和C++代碼，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某燈具廠商欲生產(chǎn)一個(gè)燈具遙控器，該遙控器具有7個(gè)可編程的插槽，每個(gè)插槽都有開(kāi)關(guān)按鈕，對(duì)應(yīng)著一個(gè)不同的燈。利用該遙控器能夠統(tǒng)一控制房間中該廠商所有品牌燈具的開(kāi)關(guān)，現(xiàn)采用Command(命令)模式實(shí)現(xiàn)該遙控器的軟件部分。Command模式的類圖如下圖所示。Command?模式類圖答案:（1）interfaceCommand（2）light.on()（3）light.off()（4）onCommands[slot]（5）offCommands[slot]（6）onCommands[slot].execute()（7）offCommands[slot].execute()解析:[問(wèn)答題]5.閱讀下列說(shuō)明和C代碼，回答下列問(wèn)題。[說(shuō)明]計(jì)算一個(gè)整數(shù)數(shù)組a的最長(zhǎng)遞增子序列長(zhǎng)度的方法描述如下：假設(shè)數(shù)組a的長(zhǎng)度為n，用數(shù)組b的元素b[i]記錄以a[i](0≤i＜n?)為結(jié)尾元素的最長(zhǎng)遞增子序列的長(zhǎng)度為其中b[i]滿足最優(yōu)子結(jié)構(gòu)，可遞歸定義為：[C代碼]下面是算法的C語(yǔ)言實(shí)現(xiàn)。10常量和變量說(shuō)明a:長(zhǎng)度為n的整數(shù)數(shù)組，待求其最長(zhǎng)遞增子序列b:長(zhǎng)度為n的數(shù)組，b[i]記錄以a[i](0≤i＜n?)為結(jié)尾元素的最長(zhǎng)遞增子序列的長(zhǎng)度，其中0≤i＜nlen:最長(zhǎng)遞增子序列的長(zhǎng)度i,j:循環(huán)變量temp:臨時(shí)變量11C程序#jnclude＜stdio,h＞mtmaxL(int*b,mtn){mtI,temp=0for(i=0;i＜n;i++){(b[i]＞temp)temp=b[i]returntemp;intmain12{intn,a[100],b[100],i,j,len;scanf("%d",&n);for(i=0;i＜n;i++){scanf("%d",&a[i]);___1___:for(i=1;i＜n;i++){for(j=0,len=0;___2___;j++){if(___3___&&len＜b[j])Ien=b[j]___4___;}Printf("len:%d\n",maxL(b,n))Primtf("\n")}1~4、根據(jù)說(shuō)明和C代碼，填充C代碼中的空______～______。5、根據(jù)說(shuō)明和C代碼，算法采用了______設(shè)計(jì)策略，時(shí)間復(fù)雜度為_(kāi)_____(用O符號(hào)表示)6、已知數(shù)組a={3，10，5，15，6，8}，據(jù)說(shuō)明和C代碼，給出數(shù)組b的元素值。答案:本題考查最長(zhǎng)遞增序列問(wèn)題，是一種動(dòng)態(tài)規(guī)劃法，也考查時(shí)間復(fù)雜度的計(jì)算。1~4、b[0]=1j＜=ia[j]＜=a[i]b[i]=len+15、動(dòng)態(tài)規(guī)劃法O(n2)6、B={1，2，2，3，3，4}解析:2014軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例第02套[問(wèn)答題]1.閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】?某巴士維修連鎖公司欲開(kāi)發(fā)巴士維修系統(tǒng)，以維護(hù)與維修相關(guān)的信息，該系統(tǒng)的主要能如下：（1）記錄巴士ID和維修問(wèn)題。巴士到車庫(kù)進(jìn)行維修，系統(tǒng)將巴士基本信息和ID記錄在巴士列表文件中，將待維修機(jī)械問(wèn)題記錄在維修記錄文件中，并生成維修訂單。（2）確定所需部件，根據(jù)維修訂單確定維修所需部件，并在部件清單中進(jìn)行標(biāo)記。（3）完成維修，機(jī)械師根據(jù)維修記錄文件中的待維修機(jī)械問(wèn)題，完成對(duì)巴士的維修，登記維修情況；將機(jī)械問(wèn)題維修情況記錄在維修記錄文件中，將所用部件記錄在部件清單中，并將所用部件清單發(fā)送繪庫(kù)存管理系統(tǒng)以對(duì)部件使用情況進(jìn)行監(jiān)控，巴士司機(jī)可查看已維修機(jī)械問(wèn)題。（4）記錄維修工時(shí)，將機(jī)械師提供的維修工時(shí)記錄在人事檔案中，將維修總結(jié)發(fā)送給主管進(jìn)行績(jī)效考核。（5）計(jì)算維修總成本。計(jì)算部件清單中實(shí)際所用部件、人事檔案中所用維修工時(shí)的總成本；將維修工時(shí)和所用部件成本詳細(xì)信息給會(huì)計(jì)進(jìn)行計(jì)費(fèi)。現(xiàn)采用結(jié)構(gòu)化方法對(duì)巴士維修系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1所示的上下文數(shù)據(jù)流圖1和圖2所示的0層數(shù)據(jù)流圖?！締?wèn)題1】（5分）使用說(shuō)明中的詞語(yǔ)，給出圖1中的實(shí)體E1～E5的名稱。【問(wèn)題2】（4分）使用說(shuō)明中的詞語(yǔ)，給出圖2中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱【問(wèn)題3】（4分）說(shuō)明圖2中所存在的問(wèn)題?！締?wèn)題4】根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，采用補(bǔ)充數(shù)據(jù)流的方式，改正圖2中的問(wèn)題。要求給出所補(bǔ)充數(shù)據(jù)流的名稱、起點(diǎn)和終點(diǎn)。答案:【問(wèn)題1】（5分）E1：巴士司機(jī)E2：機(jī)械師E3：會(huì)計(jì)E4：主管E5：庫(kù)存管理系統(tǒng)【問(wèn)題2】（4分）D1：巴士列表文件D2：維修記錄文件D3：部件清單D4：人事檔案【問(wèn)題3】（4分）缺失以下數(shù)據(jù)流：(1)名稱：待維修機(jī)械問(wèn)題；起點(diǎn)：D2；終點(diǎn)：3完成維修。(2)名稱：實(shí)際所用部件；起點(diǎn)：D3；終點(diǎn)：5計(jì)算總成本?！締?wèn)題4】（2分）補(bǔ)充以下數(shù)據(jù)流：(1)名稱：待維修機(jī)械問(wèn)題；起點(diǎn)：D2；終點(diǎn)：3完成維修。(2)名稱：實(shí)際所用部件；起點(diǎn)：D3；終點(diǎn)：5計(jì)算總成本解析:[問(wèn)答題]2.閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某家電銷售電子商務(wù)公司擬開(kāi)發(fā)一套信息管理系統(tǒng)，以方便對(duì)公司的員工、家電銷售、家電廠商和客戶等進(jìn)行管理。[需求分析]（1）系統(tǒng)需要維護(hù)電子商務(wù)公司的員工信息、客戶信息、家電信息和家電廠商信息等，員工信息主要包括：工號(hào)、姓名、性別、崗位、身份證號(hào)、電話、住址，其中崗位包括部門(mén)經(jīng)理和客服等，客戶信息主要包括：客戶ID、姓名、身份證號(hào)、電話、住址、賬戶余額。家電信息主要包括：家電條碼、家電名稱、價(jià)格、出廠日期、所屬商，家電廠商信息包括：廠商ID、廠商名稱、電話、法人代表信息、廠址。（2）電子商務(wù)公司根據(jù)銷售情況，由部門(mén)經(jīng)理向家電廠商訂購(gòu)各類家電，每個(gè)家電廠商只能由一名部門(mén)經(jīng)理負(fù)責(zé)。（3）客戶通過(guò)瀏覽電子商務(wù)公司網(wǎng)站查詢家電信息，與客服溝通獲得優(yōu)惠后，在線購(gòu)買(mǎi)。[概念模型設(shè)計(jì)]根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如下圖所示。[邏輯結(jié)構(gòu)設(shè)計(jì)]根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式[不完整]客戶(客戶ID、姓名、身份證號(hào)、電話、住址、賬戶余額)員工(工號(hào)、姓名、性別、崗位、身份證號(hào)、電話、住址)家電(家電條碼、家電名稱、價(jià)格、出廠日期、（1）)家電廠商(廠商ID、廠商名稱、電話、法人代表信息、廠址、（2）)購(gòu)買(mǎi)(訂購(gòu)單號(hào)、（3）、金額)【問(wèn)題1】（5分）補(bǔ)充圖中的聯(lián)系和聯(lián)系的類型。【問(wèn)題2】（5分）根據(jù)題干中的圖，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空(1)-(3)補(bǔ)充完整，用下劃線指出?家電?、?家電廠商?和?購(gòu)買(mǎi)?關(guān)系模式的主鍵?！締?wèn)題3】（5分）電子商務(wù)公司的主營(yíng)業(yè)務(wù)是銷售各類家電，對(duì)賬戶有余額的客戶，還可以聯(lián)合第二方基金公司提供理財(cái)服務(wù)，為此設(shè)立客戶經(jīng)理崗位。客戶通過(guò)電子商務(wù)公司的客戶經(jīng)理和基金公司的基金經(jīng)理進(jìn)行理財(cái)，每名客戶只有一名客戶經(jīng)理和一名基金經(jīng)理負(fù)責(zé)，客戶經(jīng)理和基金經(jīng)理均可負(fù)責(zé)多名客戶。請(qǐng)根據(jù)該要求，對(duì)題干圖進(jìn)行修改，畫(huà)出修改后的實(shí)體間聯(lián)系和聯(lián)系的類型。答案:解析:[問(wèn)答題]3.閱讀下列說(shuō)明和C++代碼，回答問(wèn)題，將答案填入相應(yīng)橫線處?！菊f(shuō)明】某實(shí)驗(yàn)室欲建立一個(gè)實(shí)驗(yàn)室環(huán)境監(jiān)測(cè)系統(tǒng)，能夠顯示實(shí)驗(yàn)室的溫度、濕度以及潔凈度等環(huán)境數(shù)據(jù)。當(dāng)獲取到最新的環(huán)境測(cè)量數(shù)據(jù)時(shí)，顯示的環(huán)境數(shù)據(jù)能夠更新現(xiàn)在采用觀察者(observer)模式來(lái)開(kāi)發(fā)該系統(tǒng)，觀察者模式的類圖如下圖所示。?【C++代碼】#include＜iostream>#include＜vector>usingnamespacestd;classObserver{public:?virtualvoidupdate(floattemp,floathumidity,floatcleanness)=0;};classSubject{public:?virtualvoidregisterObserver(Observer*o)=0;//注冊(cè)對(duì)主題感興趣的觀察者?virtualvoidremoveObserver(Observer*o)=0;//刪除觀察者?virtualvoidnotifyObservers()=0;//當(dāng)主題發(fā)生變化時(shí)通知觀察者};classEnvironmentData:public（1）?{private:vector＜Observer*>observers;floattemperature,humidity,cleanness;public:?voidregisterObserver(Observer*o){observers.push_back(o);}?voidremoveObserver(Observer*o){代碼省略*/}?voidnotifyObservers(){for(vector＜Observer*>::const_iteratorit=observers.begin();it!=observers.end();it++){?（2）;}}VoidmeasurementsChanged(){（3）;}voidsetMeasurements(floattemperature,floathumidity,floatcleanness){?this->temperature=temperature;?this->humidity=humidity;?this->cleanness=cleanness;（4）;?}};classCurrentConditionsDisplay:public（5）{private:floattemperature,humidity,cleanness;?Subject*envData;public:?CurrentConditionsDisplay(Subject*envData){this->envData=envData;（6）;}voidupdate(floattemperature,floathumidity,floatcleanness)?{this->temperature=temperature;?this->humidity=humidity;?this->cleanness=cleanness;?display();}voiddisplay(){代碼省略*/}};intmain(){?EnvironmentData*envData=newEnvironmentData();?CurrentConditionsDisplay*currentDisplay=newCurrentConditionsDisplay(envData);?envData->setMeasurements(80,65,30.4f);?return0;}答案:1、Subject[解析]當(dāng)主題中的環(huán)境發(fā)生變化，也就是調(diào)用measure-mentsChanged()，會(huì)通知觀察者，即調(diào)用notifyObservers()，在notifyObservers()方法中，觀查者會(huì)調(diào)用自身的up-date(floattemperature,floathumidity,floatcleanness)。在主題的registerObserver(Observe*o)中會(huì)注冊(cè)對(duì)主題感興趣的觀察者。2、(*it)-＞update(temperature,humidity,clean-ness)3、notifyObservers()4、measurementsChanged()5、Observer()6、this-＞envData-＞registerObserver(this)解析:[問(wèn)答題]4.閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某高校圖書(shū)館欲建設(shè)一個(gè)圖書(shū)館管理系統(tǒng)，目前已經(jīng)完成了需求分析階段的工作，功能需求均使用用例進(jìn)行描述，其中用例?借書(shū)(CheckOut800ks)?的詳細(xì)描述如下。?參與者：讀者＜Patron＞?典型事件流：?1．輸入讀者ID：?2．確認(rèn)該讀者能夠借閱圖書(shū)，并記錄讀者ID；?3．輸入所要借閱的圖書(shū)ID；?4．根據(jù)圖書(shū)目錄中的圖書(shū)ID確認(rèn)該書(shū)可以借閱，計(jì)算歸還時(shí)間，生成借閱記錄；?5．通知讀者圖書(shū)歸還時(shí)間；?重復(fù)步驟3～5，直到讀者結(jié)束借閱圖書(shū)。?備選事件流：?2a．若讀者不能借閱圖書(shū)，說(shuō)明讀者違反了圖書(shū)館的借書(shū)制度(例如，沒(méi)有支付借書(shū)費(fèi)用等)。?①告知讀者不能借閱，并說(shuō)明拒絕借閱的原因；?②本用例結(jié)束。?4a．讀者要借閱的書(shū)無(wú)法外借。?①告知讀者本書(shū)無(wú)法借閱；?②回到步驟3。說(shuō)明：圖書(shū)的歸還時(shí)間與讀者身份有關(guān)。如果讀者是教師，圖書(shū)可以借閱一年：如果是學(xué)生，則只能借閱3個(gè)月，讀者ID中包含讀者身份信息，現(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)該系統(tǒng)，得到如圖1所示的系統(tǒng)類模型(部分)；以及如圖2所示的系統(tǒng)操作。?CheckOut(bookID)(借書(shū))?通信圖?(或協(xié)作圖)。【問(wèn)題1】（5分）根據(jù)說(shuō)明中的描述，以及圖1和圖2，給出圖1中C1-C4處所對(duì)應(yīng)的類名(類名使用圖1和圖2中給出的英文詞匯)?！締?wèn)題2】（5分）根據(jù)說(shuō)明中的描述，以及圖1和圖2，給出圖2中M1-M4處所對(duì)應(yīng)的方法名(方法名使用圖1和圖2中給出的英文詞匯)?！締?wèn)題3】（5分）用例?借書(shū)?的備選事件流4a中，根據(jù)借書(shū)制度來(lái)判定讀者能否借閱圖書(shū)，隨著圖書(shū)館的借書(shū)制度會(huì)不斷地?cái)U(kuò)充，并需要根據(jù)圖書(shū)館的實(shí)際運(yùn)行情況來(lái)調(diào)整具體使用哪些制度，為滿足這一要求，在原有類設(shè)計(jì)的基礎(chǔ)上，可以采用何種設(shè)計(jì)模式?簡(jiǎn)要說(shuō)明原因。答案:8、C1:PatronC2:BookC3:CatalogC4:CheckoutSes-sioncontro1Ier[解析]根據(jù)系統(tǒng)類模型，我們可以各個(gè)類之間的關(guān)聯(lián)關(guān)系。首先從類Accouts中的canCheckOut(patronID:string)方法，可以看出Accouts關(guān)聯(lián)Patron，因此圖中C1為Pa-tron。C1為Patron，則C1必會(huì)與書(shū)關(guān)聯(lián)，從C1中的record-BookLoad(b,C2)，可以看出C1關(guān)聯(lián)C2。因此C2為Book。C2為Book，根據(jù)系統(tǒng)操作checkOut的通信圖，可以看出與Book關(guān)聯(lián)的是Catalog，因此C3為Catalog。結(jié)合兩圖，則可以得出C4為chec-koutSessioncon-troller。9、M1():getforcheck(bookID)M2():isFacultyoM3():circulatesoM4():recordBookLoan[解析]結(jié)合典型事件流：1．輸入讀者ID；2．確認(rèn)該讀者能夠借閱圖書(shū)，并記錄讀者ID；以上兩步實(shí)際上就是判斷讀者是不是老師，也就是is-Faculty()，因此M2為isFaculty()；3．輸入所要借閱的圖書(shū)ID；對(duì)應(yīng)的操作就是M1:get-{forcheck(bookID)；4．根據(jù)圖書(shū)目錄中的圖書(shū)ID確認(rèn)該書(shū)可以借閱，計(jì)算歸還時(shí)間，生成借閱記錄；對(duì)應(yīng)的操作就是M3:circulates()；5．通知者圖書(shū)歸還時(shí)間，對(duì)應(yīng)的操作就是M4:record-BookLoan()。10、應(yīng)采用策略模式，策略模式的優(yōu)勢(shì)在于可以靈活的添加對(duì)同一問(wèn)題的不同處理方案，這與題目要求非常吻合。解析:[問(wèn)答題]5.閱讀下列說(shuō)明和C代碼，回答下列問(wèn)題。[說(shuō)明]?采用歸并排序?qū)個(gè)元素進(jìn)行遞增排序時(shí)，首先將n個(gè)元素的數(shù)組分成各含n/2個(gè)元素的兩個(gè)子數(shù)組，然后用歸并排序?qū)蓚€(gè)子數(shù)組進(jìn)行遞歸排序，最后合并兩個(gè)已經(jīng)排序的子數(shù)組得到排序結(jié)果。?下面的C代碼是對(duì)上述歸并算法的實(shí)現(xiàn)，其中的常量和變量說(shuō)明如下：?arr:待排序數(shù)組?P,q,r:一個(gè)子數(shù)組的位置從P到q，另一個(gè)子數(shù)組的位置從q+1到r?begin,end:待排序數(shù)組的起止位量?left,right:臨時(shí)存放待合并的兩個(gè)子數(shù)組?n1,n2:兩個(gè)子數(shù)組的長(zhǎng)度?i,j,k:循環(huán)變量?mid:臨耐變量?[C代碼]?#inciude＜stdio,h＞?#include＜stdlib,h＞?DefineMAX65536?voidmerge(intarr[],intp,intq,intr){?int*left,*right;?intn1,n2,I,j,k;?n1=q-p+1;?n2=r-q;?If(left=(int*)malloc((n1+1)*sizeof(int)))=NULL){?Perror("mallocerror");?exit11?}?If((right=(int*)malloc((n2+1)*sizeof(int)))=NULL)?Perror("mallocerror");?exit11;?}?for(i=0;i＜n1;i++){?left[i]=arr[p+i];?}?left[i]=MAX;?for(i=0;i＜n2;i++){?right[i]=arr[q+i+1]?}?right[i]=MAX;?i=0;j=0;?For(k=p;______;k++){?If(left[i]＞right[j]{?______?j++;?}else{?arr[k1]=left[i];?i++;?}?}?}?VoidmergeSort(intarr[],intbegin,intend){?intmid;?if(______){?mid=(begin+end)/2;?mergeSort(arr,begin,mid);?______;?Merge(arr,begin,mid,end);?}?}答案:11、k＜=rarr[k]=right[j]begin＜endmergeSort(arr,mid+1,end)[解析]首先，函數(shù)voidmerge(intarr[],intP,intq,intr)的意思是：對(duì)子數(shù)組arr[P…q]和子數(shù)組arr[q+L..r]進(jìn)行合并。因此第一空為k＜=q；由于是采用歸并排序?qū)個(gè)元素進(jìn)行遞增排序，所以第二空是將left[i]和right[j]的小者存放到arr[k]中去，即arr[k]=right[j]：當(dāng)數(shù)組長(zhǎng)度為1時(shí)，停止遞歸，因?yàn)榇藭r(shí)該數(shù)組有序，則第三空為begin＜end，即數(shù)組至少有兩個(gè)元素才進(jìn)行遞歸。合并了begin到mid之間的元素，繼續(xù)合并mid+1到end之間的元素，則第四空為mergeSort(arr,mid+1,end)。12、分治T(n)=2T(n/2)+O(n)O(nlogn)O(n)[解析]歸并算法實(shí)際上就是將數(shù)組一直往下分割，直到分割到由一個(gè)元素組成的n個(gè)子數(shù)組，再往上兩兩歸并。將數(shù)組進(jìn)行分割需要logN步，因?yàn)槊看味际侵v數(shù)組分割成兩半(2x=N，x=logN)。合并N個(gè)元素，需要進(jìn)行N步，也就是O(N)，則總的時(shí)間復(fù)雜度為O(NlogN)。合并過(guò)程中，使用了?個(gè)中間變量存儲(chǔ)，left=(int*)malloc((n1+1)*sizeof(int))。所以空間復(fù)雜度為O(n)。推導(dǎo)遞歸式：假設(shè)n個(gè)元素進(jìn)行歸并排序需要T(n)，可以將其分割成兩個(gè)分別有n/2個(gè)元素的數(shù)組分別進(jìn)行歸并，也就是2T(n/2)，在將這兩個(gè)合并，需要O(n)的時(shí)間復(fù)雜度，則推導(dǎo)公式為T(mén)(n)=2T(n/2)+O(n)。13、n1+n2解析:2016軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例[問(wèn)答題]1.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】?某軟件公司欲設(shè)計(jì)實(shí)現(xiàn)一個(gè)虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實(shí)世界中的不同環(huán)境（由用戶設(shè)置并創(chuàng)建），用戶通過(guò)操作仿真系統(tǒng)中的1~2個(gè)機(jī)器人來(lái)探索虛擬世界。機(jī)器人維護(hù)著兩個(gè)變量b1和b2，用來(lái)保存從虛擬世界中讀取的字符。?該系統(tǒng)的主要功能描述如下：?（1）機(jī)器人探索虛擬世界（RunRobots）。用戶使用編輯器（Editor）編寫(xiě)文件以設(shè)置想要模擬的環(huán)境，將文件導(dǎo)入系統(tǒng)（LoadFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWorld）。機(jī)器人在虛擬世界中的行為也在文件中進(jìn)行定義，建立機(jī)器人的探索行為程序（SetupProgram）。機(jī)器人在虛擬世界中探索時(shí)（RunProgram），有2種運(yùn)行模式：?①自動(dòng)控制（Run）：事先編排好機(jī)器人的動(dòng)作序列（指令（Instruction）），執(zhí)行指令，使機(jī)器人可以連續(xù)動(dòng)作。若干條指令構(gòu)成機(jī)器人的指令集（InstructionSet）。?②單步控制（Step）：自動(dòng)控制方式的一種特殊形式，只執(zhí)行指定指令中的一個(gè)動(dòng)作。?（2）手動(dòng)控制機(jī)器人（ManipulateRobots）。選定1個(gè)機(jī)器人后（SelectRobot），可以采用手動(dòng)方式控制它。手動(dòng)控制有4種方式：?①M(fèi)ove：機(jī)器人朝著正前方移動(dòng)一個(gè)交叉點(diǎn)。?②Left：機(jī)器人原地沿逆時(shí)針?lè)较蛐D(zhuǎn)90度。?③Read：機(jī)器人讀取其所在位置的字符，并將這個(gè)字符的值賦給b1；如果這個(gè)位置上沒(méi)有字符，則不改變b1的當(dāng)前值。?④Write：將b1中的字符寫(xiě)入機(jī)器人當(dāng)前所在的位置，如果這個(gè)位置上已經(jīng)有字符，該字符的值將會(huì)被b1的值替代。如果這時(shí)b1沒(méi)有值，即在執(zhí)行Write動(dòng)作之前沒(méi)有執(zhí)行過(guò)任何Read動(dòng)作，那么需要提示用戶相應(yīng)的錯(cuò)誤信息（ShowErrors）。?手動(dòng)控制與單步控制的區(qū)別在于，單步控制時(shí)執(zhí)行的是指令中的動(dòng)作，只有一種控制方式，即執(zhí)行下個(gè)動(dòng)作；而手動(dòng)控制時(shí)有4種動(dòng)作。?現(xiàn)采用面向?qū)ο蠓椒ㄔO(shè)計(jì)并實(shí)現(xiàn)該仿真系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖。圖3-2中的類?Interpreter?和?Parser?用于解析描述虛擬世界的文件以及機(jī)器人行為文件中的指令集。【問(wèn)題1】（6分)?根據(jù)說(shuō)明中的描述，給出圖3-1中U1～U6所對(duì)應(yīng)的用例名。【問(wèn)題2】（4分）?圖3-1中用例U1～U6分別與哪個(gè)（哪些）用例之間有關(guān)系，是何種關(guān)系？【問(wèn)題3】（5分）?根據(jù)說(shuō)明中的描述，給出圖3-2中C1～C5所對(duì)應(yīng)的類名。答案:【問(wèn)題1】（6分)U1、U2、U3、U4、U5、U6：Run、Step、Write、Move、Left、Read【問(wèn)題2】（4分）U1和U2和RunProgram有泛化關(guān)系；U3，U4，U5，U6和SelectRobot有擴(kuò)展關(guān)系；【問(wèn)題3】（5分）C1：文件C2：機(jī)器人在虛擬世界的行為C3：InstructionC4：InstructionSetC5：仿真系統(tǒng)解析:[問(wèn)答題]2.答案:（1）Address*address;（2）address->street();（3）address->zip();（4）address->city();（5）DutchAddress*addr=newDutchAddressAdaptor(addr);解析:[問(wèn)答題]3.閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3；將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】?某銷售公司當(dāng)前的銷售業(yè)務(wù)為商城實(shí)體店銷售?，F(xiàn)該公司擬開(kāi)展網(wǎng)絡(luò)銷售業(yè)務(wù)，需要開(kāi)發(fā)一個(gè)信息化管理系統(tǒng)。請(qǐng)根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)?！拘枨竺枋觥?（1）記錄公司所有員工的信息。員工信息包括工號(hào)、身份證號(hào)、姓名、性別、出生日期和電話，并只登記一部電話。?（2）記錄所有商品的信息。商品信息包括商品名稱、生產(chǎn)廠家、銷售價(jià)格和商品介紹。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種商品。?（3）記錄所有顧客的信息。顧客信息包括顧客姓名、身份證號(hào)、登錄名、登錄密碼、和電話號(hào)碼。一位顧客只能提供一個(gè)電話號(hào)碼。系統(tǒng)自動(dòng)生成唯一的顧客編號(hào)。?（4）顧客登錄系統(tǒng)之后，在網(wǎng)上商城購(gòu)買(mǎi)商品。顧客可將選購(gòu)的商品置入虛擬的購(gòu)物車內(nèi)，購(gòu)物車可長(zhǎng)期存放顧客選購(gòu)的所有商品。顧客可在購(gòu)物車內(nèi)選擇商品、修改商品數(shù)量后生成網(wǎng)購(gòu)訂單。訂單生成后，由顧客選擇系統(tǒng)提供的備選第三方支付平臺(tái)進(jìn)行電子支付，支付成功后系統(tǒng)需要記錄唯一的支付憑證編號(hào)，然后由商城根據(jù)訂單進(jìn)行線下配送。?（5）所有的配送商品均由倉(cāng)庫(kù)統(tǒng)一出庫(kù)。為方便顧客，允許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)系電話。一份訂單所含的多個(gè)商品可能由多名分檢員根據(jù)商品所在倉(cāng)庫(kù)信息從倉(cāng)庫(kù)中進(jìn)行分揀操作，分揀后的商品交由配送員根據(jù)配送單上的收貨地址進(jìn)行配送。?（6）新設(shè)計(jì)的系統(tǒng)要求記錄實(shí)體店的每筆銷售信息，包括營(yíng)業(yè)員、顧客、所售商品及其數(shù)量。【概念模型設(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖所示?！具壿嫿Y(jié)構(gòu)設(shè)計(jì)】?根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：?員工（工號(hào)，身份證號(hào)，姓名，性別，出生日期，電話）?商品（商品條碼，商品名稱，生產(chǎn)廠家，銷售價(jià)格，商品介紹，（a）?）?顧客（顧客編號(hào)，姓名，身份證號(hào)，登錄名，登錄密碼，電話）?收貨地點(diǎn)（收貨ID，顧客編號(hào)，收貨地址，收貨人，聯(lián)系電話）?購(gòu)物車（顧客編號(hào)，商品條碼，商品數(shù)量）?訂單（訂單ID，顧客編號(hào)，商品條碼，商品數(shù)量，?（b）?）?分檢（分揀ID，分揀員工號(hào)，?（c）?，分揀時(shí)間）配送（配送ID，分揀ID，配送員工號(hào)，收貨ID，配送時(shí)間，簽收時(shí)間，簽收快照）?銷售（銷售ID，營(yíng)業(yè)員工號(hào)，顧客編號(hào)，商品條碼，商品數(shù)量）【問(wèn)題1】（4分）?補(bǔ)充圖中的?配送?聯(lián)系所關(guān)聯(lián)的對(duì)象及聯(lián)系類型?！締?wèn)題2】（6分）?補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)中的（a）、（b）和（c）三處空缺?！締?wèn)題3】（5分）?對(duì)于實(shí)體店銷售，若要增加送貨上門(mén)服務(wù)，由營(yíng)業(yè)員在系統(tǒng)中下訂單，與網(wǎng)購(gòu)的訂單進(jìn)行后續(xù)的統(tǒng)一管理。請(qǐng)根據(jù)該需求，對(duì)圖進(jìn)行補(bǔ)充，并修改訂單關(guān)系模式。答案:【問(wèn)題1】（4分）配送員--配送--地點(diǎn)，多對(duì)多聯(lián)系【問(wèn)題2】（6分）（a）商品數(shù)量，倉(cāng)庫(kù)信息（b）支付憑證編號(hào)（c）商品條碼，訂單ID【問(wèn)題3】（5分）在營(yíng)業(yè)員與訂單之間增加聯(lián)系?送貨上門(mén)?，并將聯(lián)系記錄于訂單關(guān)系中，即在訂單關(guān)系中增加屬性?營(yíng)業(yè)員ID?屬性作為外鍵。解析:[問(wèn)答題]4.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某會(huì)議中心提供舉辦會(huì)議的場(chǎng)地設(shè)施和各種設(shè)備，供公司與各類組織機(jī)構(gòu)租用。場(chǎng)地包括一個(gè)大型報(bào)告廳、一個(gè)小型報(bào)告廳以及諸多會(huì)議室。這些報(bào)告廳和會(huì)議室可提供的設(shè)備有投影儀、白板、視頻播放/回放設(shè)備、計(jì)算機(jī)等。為了加強(qiáng)管理，該中心欲開(kāi)發(fā)一會(huì)議預(yù)訂系統(tǒng)，系統(tǒng)的主要功能如下。（1）檢查可用性?？蛻籼峤活A(yù)訂請(qǐng)求后，檢查預(yù)訂表，判定所申請(qǐng)的場(chǎng)地是否在申請(qǐng)日期內(nèi)可用；如果不可用，返回不可用信息。（2）臨時(shí)預(yù)訂。會(huì)議中心管理員收到客戶預(yù)定請(qǐng)求的通知之后，提交確認(rèn)。系統(tǒng)生成新臨時(shí)預(yù)訂存入預(yù)訂表，并對(duì)新客戶創(chuàng)建一條客戶信息記錄加以保存。根據(jù)客戶記錄給客戶發(fā)送臨時(shí)預(yù)訂確認(rèn)信息和支付定金要求。（3）分配設(shè)施與設(shè)備。根據(jù)臨時(shí)預(yù)訂或變更預(yù)定的設(shè)備和設(shè)施需求，分配所需設(shè)備（均能滿足用戶要求）和設(shè)施，更新相應(yīng)的表和預(yù)訂表。（4）確認(rèn)預(yù)訂。管理員收到客戶支付定金的通知后，檢查確認(rèn)，更新預(yù)訂表，根據(jù)客戶記錄給客戶發(fā)送預(yù)訂確認(rèn)信息。（5）變更預(yù)訂?？蛻暨€可以在支付余款前提交變更預(yù)訂請(qǐng)求，對(duì)變更的預(yù)訂請(qǐng)求檢查可用性，如果可用，分配設(shè)施和設(shè)各；如果不可用，返回不可用信息。管理員確認(rèn)變更后，根據(jù)客戶記錄給客戶發(fā)送確認(rèn)信息。（6）要求付款。管理員從預(yù)訂表中查詢距預(yù)訂的會(huì)議時(shí)間兩周內(nèi)的預(yù)定，根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余款要求。（7）支付余款。管理員收到客戶余款支付的通知后，檢查確認(rèn)，更新預(yù)訂表中的已支付余款信息。現(xiàn)采用結(jié)構(gòu)化方法對(duì)會(huì)議預(yù)定系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖（不完整）?！締?wèn)題1】?使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1～E2的名稱?！締?wèn)題2】（4分）?使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱?！締?wèn)題3】（6分）?根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2之中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)?！締?wèn)題4】（3分）如果發(fā)送給客戶的確認(rèn)信息是通過(guò)Email系統(tǒng)向客戶信息中的電子郵件地址進(jìn)行發(fā)送的，那么需要對(duì)圖1-1和1-2進(jìn)行哪些修改？用150字以內(nèi)文字加以說(shuō)明。答案:【問(wèn)題1】（2分）E1：客戶E2：管理員【問(wèn)題2】（4分）D1：預(yù)定表D2：客戶信息記錄表D3：設(shè)施表D4：設(shè)備表【問(wèn)題3】（6分）預(yù)訂確認(rèn)信息起點(diǎn)：4確認(rèn)預(yù)定終點(diǎn)：E1客戶信息起點(diǎn)：E1終點(diǎn)：2臨時(shí)預(yù)定客戶記錄起點(diǎn)：D2終點(diǎn)：4確認(rèn)預(yù)定客戶記錄起點(diǎn)：D2終點(diǎn)：5變更預(yù)定預(yù)定信息起點(diǎn)：D1終點(diǎn)：6要求付款客戶記錄起點(diǎn)：D2終點(diǎn)：6要求付款【問(wèn)題4】（3分）圖1-1中：增加外部實(shí)體?第三方Email系統(tǒng)?，將臨時(shí)預(yù)訂/預(yù)訂/變更確認(rèn)信息終點(diǎn)均修改至?第三方Email系統(tǒng)?。圖1-2中：增加外部實(shí)體?第三方Email系統(tǒng)?，增加加工?發(fā)送郵件?，將臨時(shí)預(yù)訂/預(yù)訂/變更確認(rèn)信息終點(diǎn)均修改至?發(fā)送郵件?加工，并增加從D2到?發(fā)送郵件?加工的數(shù)據(jù)流?電子郵件地址?，再?gòu)陌l(fā)送郵件加工引出數(shù)據(jù)流，臨時(shí)預(yù)訂/預(yù)訂/變更確認(rèn)信息，終點(diǎn)為第三方Email系統(tǒng)。解析:[問(wèn)答題]5.閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】?在一塊電路板的上下兩端分別有n個(gè)接線柱。根據(jù)電路設(shè)計(jì)，用(i,π(i))表示將上端接線柱i與下端接線柱π(i)相連，稱其為該電路板上的第i條連線。如圖4-1所示的π(i)排列為{8,7,4,2,5,1,9,3,10,6}。對(duì)于任何1≤i＜j≤n，第i條連線和第j條連線相交的充要條件是π(i)>π(j)?！締?wèn)題1】（6分）根據(jù)以上說(shuō)明和C代碼，填充C代碼中的空（1）～（3）。【問(wèn)題2】（6分）?據(jù)題干說(shuō)明和以上C代碼，算法采用了（4）?算法設(shè)計(jì)策略。函數(shù)maxNum和constructSet的時(shí)間復(fù)雜度分別為（5）和（6）?（用O表示）。?【問(wèn)題3】（3分）?若連接排列為{8,7,4,2,5,1,9,3,10,6}，即如圖4-1所示，則最大不相交連接數(shù)為（7），包含的連線為（8）（用(i,π(i))的形式給出）。答案:【問(wèn)題1】（6分）（1）size[i][j]=1；（2）size[i][j]=size[i-1][j]；（3）net[m++]=i;【問(wèn)題2】（6分）（4）動(dòng)態(tài)規(guī)劃算法；（5）O(n2)；（6）O(n)【問(wèn)題3】（3分）若連接排列為{8,7,4,2,5,1,9,3,10,6}，即如圖4-1所示，則最大不相交連接數(shù)為（7），包含的連線為（8）（用(i,π(i))的形式給出）。（7）4（8）(9，π(9)，（7，π(7))，（5，π（5）），（3，π（3））解析:2017軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例[問(wèn)答題]1.答案:解析:[問(wèn)答題]2.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某公司擬開(kāi)發(fā)一個(gè)共享單車系統(tǒng)，采用北斗定位系統(tǒng)進(jìn)行單車定位，提供針對(duì)用戶的APP以及微信小程序、基于Web的管理與監(jiān)控系統(tǒng)。該共享單車系統(tǒng)的主要功能如下。1）用戶注冊(cè)登錄。用戶在APP端輸入手機(jī)號(hào)并獲取驗(yàn)證碼后進(jìn)行注冊(cè)，將用戶信息進(jìn)行存儲(chǔ)。用戶登錄后顯示用戶所在位置周圍的單車。2）使用單車。①掃碼/手動(dòng)開(kāi)鎖。通過(guò)掃描二維碼或手動(dòng)輸入編碼獲取開(kāi)鎖密碼，系統(tǒng)發(fā)送開(kāi)鎖指令進(jìn)行開(kāi)鎖，系統(tǒng)修改單車狀態(tài)，新建單車行程。②騎行單車。單車定時(shí)上傳位置，更新行程。③鎖車結(jié)賬。用戶停止使用或手動(dòng)鎖車并結(jié)束行程后，系統(tǒng)根據(jù)己設(shè)置好的計(jì)費(fèi)規(guī)則及使用時(shí)間自動(dòng)結(jié)算，更新本次騎行的費(fèi)用并顯示給用戶，用戶確認(rèn)支付后，記錄行程的支付狀態(tài)。系統(tǒng)還將重置單車的開(kāi)鎖密碼和單車狀態(tài)。3）輔助管理。①查詢。用戶可以查看行程列表和行程詳細(xì)信息。②報(bào)修。用戶上報(bào)所在位置或單車位置以及單車故障信息并進(jìn)行記錄。4）管理與監(jiān)控。①單車管理及計(jì)費(fèi)規(guī)則設(shè)置。商家對(duì)單車基礎(chǔ)信息、狀態(tài)等進(jìn)行管理，對(duì)計(jì)費(fèi)規(guī)則進(jìn)行設(shè)置并存儲(chǔ)。②單車監(jiān)控。對(duì)單車、故障、行程等進(jìn)行查詢統(tǒng)計(jì)。③用戶管理。管理用戶信用與狀態(tài)信息，對(duì)用戶進(jìn)行查詢統(tǒng)計(jì)?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)共享單車系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。【問(wèn)題1】（3分）使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體El~E3的名稱?！締?wèn)題2】（5分）使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)Dl~D5的名稱。【問(wèn)題3】（5分）根據(jù)說(shuō)明和圖中術(shù)語(yǔ)及符號(hào)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。【問(wèn)題4】（2分）根據(jù)說(shuō)明中術(shù)語(yǔ)，說(shuō)明"使用單車"可以分解為哪些子加工?答案:【問(wèn)題1】（3分）E1：用戶、E2:商家、E3:單車。【問(wèn)題2】（5分）D1：存儲(chǔ)用戶信息/用戶信息表D2:記錄單車位置及狀態(tài)信息/單車信息表D3:記錄單車行程信息/行程信息表D4:存儲(chǔ)計(jì)費(fèi)規(guī)則/計(jì)費(fèi)規(guī)則信息表D5:記錄單車故障信息/單車故障信息表【問(wèn)題3】（5分）起點(diǎn)：p3終點(diǎn)：E1數(shù)據(jù)流名稱：開(kāi)鎖密碼起點(diǎn)：p3終點(diǎn)：E1數(shù)據(jù)流名稱：鎖車結(jié)帳起點(diǎn)：p3終點(diǎn)：D2數(shù)據(jù)流名稱：?jiǎn)诬嚑顟B(tài)起點(diǎn)：D4終點(diǎn)：P3數(shù)據(jù)流名稱：計(jì)費(fèi)規(guī)則起點(diǎn)：D3終點(diǎn)：p7數(shù)據(jù)流名稱：行程查詢統(tǒng)計(jì)【問(wèn)題4】（2分）掃碼/手動(dòng)開(kāi)鎖，騎行單車，鎖車結(jié)帳。解析:[問(wèn)答題]3.閱讀下列說(shuō)明，回答問(wèn)題?1?問(wèn)題?3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某大學(xué)擬開(kāi)發(fā)一個(gè)用于管理學(xué)術(shù)出版物（Publication）的數(shù)字圖書(shū)館系統(tǒng)，用戶可以從該系統(tǒng)查詢或下載己發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的主要功能如下:1.登錄系統(tǒng)。系統(tǒng)的用戶（User）僅限于該大學(xué)的學(xué)生（Student）、教師（Faculty）和其他工作人員（Staff）。在訪問(wèn)系統(tǒng)之前，用戶必須使用其校園賬戶和密碼登錄系統(tǒng)。2.?查詢某位作者（Author）的所有出版物。系統(tǒng)中保存了會(huì)議文章（ConfPaper）、期刊文章?（JurnalArticle）和校內(nèi)技術(shù)報(bào)告（TechReport?）等學(xué)術(shù)出版物的信息，如題目、作者以及出版年份等。除此之外，系統(tǒng)還存儲(chǔ)了不同類型出版物的一些特有信息；（1）對(duì)于會(huì)議文章，系統(tǒng)還記錄了會(huì)議名稱、召開(kāi)時(shí)間以及召開(kāi)地點(diǎn)；（2）對(duì)于期刊文章，系統(tǒng)還記錄了期刊名稱、出版月份、期號(hào)以及主辦單位；（3）對(duì)于校內(nèi)技術(shù)報(bào)告，系統(tǒng)記錄了由學(xué)校分配的唯一?ID。3.?查詢指定會(huì)議集（Proceedings）或某個(gè)期刊特定期（Edition）的所有文章。會(huì)議集包含了發(fā)表在該會(huì)議（在某個(gè)特定時(shí)間段、特定地點(diǎn)召開(kāi)）上的所有文章。期刊的每一期在特定時(shí)間發(fā)行，其中包含若干篇文章。4.下載出版物。系統(tǒng)記錄每個(gè)出版物被下載的次數(shù)。5.查詢引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用他人或早期的文獻(xiàn)作為相關(guān)工作或背景資料是很常見(jiàn)的現(xiàn)象。用戶也可以在系統(tǒng)中為某篇出版物注冊(cè)引用通知，若有新的出版物引用了該出版物，系統(tǒng)將發(fā)送電子郵件通知該用戶。現(xiàn)在采用面向?qū)ο蠓椒▽?duì)該系統(tǒng)進(jìn)行開(kāi)發(fā)，得到系統(tǒng)的初始設(shè)計(jì)類圖如圖?3-1?所示?！締?wèn)題?1】（9?分）根據(jù)說(shuō)明中的描述，給出圖?3-1?中?C1~C9?所對(duì)應(yīng)的類名?！締?wèn)題?2】（4?分）根據(jù)說(shuō)明中的描述，給出圖?3-1?中類?C6~C9?的屬性?！締?wèn)題?3】（2?分）圖?3-1?中包含了哪種設(shè)計(jì)模式？實(shí)現(xiàn)的是該系統(tǒng)的哪個(gè)功能？答案:【問(wèn)題1】（9分）C1:systemC2:UserC3:StudentC4:FacultyC5:StaffC6:PublicationC7:ConfPaperC8:JournalArticleC9:TechReport【問(wèn)題2】（4分）C6:題目，作者，出版年份C7:會(huì)議名稱，召開(kāi)時(shí)間，召開(kāi)地點(diǎn)C8:期刊名稱，出版月份，期號(hào)，主辦單位C9:ID【問(wèn)題3】（2分）觀察者模式。實(shí)現(xiàn)：引用他人學(xué)術(shù)出版物發(fā)送電子郵件通知該用戶。策略模式。實(shí)現(xiàn)：查詢作者出版的不同類型出版物--會(huì)議文章、期刊文章、校內(nèi)技術(shù)報(bào)告。解析:[問(wèn)答題]4.閱讀下列說(shuō)明，回答問(wèn)題?1?至問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】M?公司為了便于開(kāi)展和管理各項(xiàng)業(yè)務(wù)活動(dòng)，提高公司的知名度和影響力，擬構(gòu)建一個(gè)基于網(wǎng)絡(luò)的會(huì)議策劃系統(tǒng)?！拘枨蠓治鼋Y(jié)果】該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下?：（1）M?公司旗下有業(yè)務(wù)部、策劃部和其他部門(mén)。部門(mén)信息包括部門(mén)號(hào)、部門(mén)名、主管、聯(lián)系電話和郵箱號(hào)；每個(gè)部門(mén)只有一名主管，只負(fù)責(zé)管理本部門(mén)的工作，且主管參照員工關(guān)系的員工號(hào)；一個(gè)部門(mén)有多名員工，每名員工屬于且僅屬于一個(gè)部門(mén)。（2）員工信息包括員工號(hào)、姓名、職位、聯(lián)系方式和薪資。職位包括主管、業(yè)務(wù)員、策劃員等。業(yè)務(wù)員負(fù)責(zé)受理用戶申請(qǐng)，設(shè)置受理標(biāo)志。一名業(yè)務(wù)員可以受理多個(gè)用戶申請(qǐng)，但一個(gè)用戶申請(qǐng)只能由一名業(yè)務(wù)員受理。（3?用戶信息包括用戶號(hào)、用戶名、銀行賬號(hào)、電話、聯(lián)系地址。用戶號(hào)唯一標(biāo)識(shí)用戶信息中的每一個(gè)元組。（4）用戶申請(qǐng)信息包括申請(qǐng)?zhí)?、用戶?hào)、會(huì)議日期、天數(shù)、參會(huì)人數(shù)、地點(diǎn)、預(yù)算和受理標(biāo)志。申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)用戶申請(qǐng)信息中的每一個(gè)元組，且一個(gè)用戶可以提交多個(gè)申請(qǐng)，但一個(gè)用戶申請(qǐng)只對(duì)應(yīng)一個(gè)用戶號(hào)。（5）策劃部主管為己受理的用戶申請(qǐng)制定會(huì)議策劃任務(wù)。策劃任務(wù)包括申請(qǐng)?zhí)?、任?wù)明細(xì)和要求完成時(shí)間。申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)策劃任務(wù)的每一個(gè)元組。一個(gè)策劃任務(wù)只對(duì)應(yīng)一個(gè)己受理的用戶申請(qǐng)，但一個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與執(zhí)行，且在項(xiàng)策劃任務(wù)?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖?2-1?所示。【關(guān)系模型設(shè)計(jì)】部門(mén)（部門(mén)和，部門(mén)名，部門(mén)主管，聯(lián)系電話，郵箱號(hào)）員工（員工號(hào)，姓名，（?），聯(lián)系方式，薪資）用戶（用戶名，（?），電話，聯(lián)系地址）用戶申請(qǐng)（申請(qǐng)?zhí)?，用戶?hào)，會(huì)議日期，天數(shù)，參會(huì)人數(shù)，地點(diǎn)，受理標(biāo)志，（?））執(zhí)行（申請(qǐng)?zhí)?，任?wù)明細(xì)，（?））【問(wèn)題?1】（5?分）根據(jù)問(wèn)題描述，補(bǔ)充五個(gè)聯(lián)系，完善圖?2-1?的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系?1、聯(lián)系?2、聯(lián)系?3、聯(lián)系?4?和聯(lián)系?5，聯(lián)系的類型為?1:1、1：n?和?m：n（或?1:1、1：*和*：*）?！締?wèn)題?2】（4?分）根據(jù)題意，將關(guān)系模型中的空（a）~（d）補(bǔ)充完整，并填入答題紙對(duì)應(yīng)的位置上。【問(wèn)題?3】（4?分）給出?用戶申請(qǐng)?和?策劃任務(wù)?關(guān)系模式的主鍵和外鍵?！締?wèn)題?4】（2?分）請(qǐng)問(wèn)?執(zhí)行?關(guān)系模式的主鍵為全碼的說(shuō)法正確嗎？為什么？答案:【問(wèn)題1】（5分）聯(lián)系1：部門(mén)和員工，1：n聯(lián)系2：業(yè)務(wù)員和用戶申請(qǐng)，1：n聯(lián)系3：用戶和用戶申請(qǐng)，1：n聯(lián)系4：策劃員和策劃任務(wù)，m：n聯(lián)系5：策劃任務(wù)和用戶申請(qǐng)，1:1【問(wèn)題2】（4分）1、職位，部門(mén)號(hào)2、用戶名，銀行帳號(hào)3、預(yù)算費(fèi)用，業(yè)務(wù)員/員工號(hào)4、要求完成時(shí)間【問(wèn)題3】（4分）用戶申請(qǐng)：主鍵：申請(qǐng)?zhí)柾怄I：用戶號(hào)，業(yè)務(wù)員策劃任務(wù)：主鍵：申請(qǐng)?zhí)柾怄I：申請(qǐng)?zhí)枴締?wèn)題4】（2分）不正確，All-key關(guān)系模型的所有屬性組組成該關(guān)系模式的候選碼，稱為全碼。即所有屬性當(dāng)作一個(gè)碼。若關(guān)系中只有一個(gè)候選碼,且這個(gè)候選碼中包含全部屬性,則該候選碼為全碼。策劃任務(wù)中的任務(wù)明細(xì)和要求完成時(shí)間不包括全部屬性，因此不是全碼。解析:[問(wèn)答題]5.閱讀下列說(shuō)明和?C?代碼，回答問(wèn)題?1?至問(wèn)題?2，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】一個(gè)無(wú)向連通圖?G?點(diǎn)上的哈密爾頓（Hamiltion）回路是指從圖?G?上的某個(gè)頂點(diǎn)出發(fā)，經(jīng)過(guò)圖上所有其他頂點(diǎn)一次且僅一次，最后回到該頂點(diǎn)的路勁。一種求解無(wú)向圖上哈密爾頓回路算法的基礎(chǔ)私下如下：假設(shè)圖?G?存在一個(gè)從頂點(diǎn)?V0?出發(fā)的哈密爾頓回路?V1--V2--V3--...--Vn-1--V0。算法從頂點(diǎn)?V0?出發(fā)，訪問(wèn)該頂點(diǎn)的一個(gè)未被訪問(wèn)的鄰接頂點(diǎn)?V1，接著從頂點(diǎn)?V1?出發(fā)，訪問(wèn)?V1?一個(gè)未被訪問(wèn)的鄰接頂點(diǎn)?V2，..。；對(duì)頂點(diǎn)?Vi，重復(fù)進(jìn)行以下操作：訪問(wèn)?Vi?的一個(gè)未被訪問(wèn)的鄰接接點(diǎn)?Vi+1；若?Vi?的所有鄰接頂點(diǎn)均已被訪問(wèn)，則返回到頂點(diǎn)?Vi-1，考慮Vi-1?的下一個(gè)未被訪問(wèn)的鄰接頂點(diǎn)，仍記為?Vi；知道找到一條哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束?！綜?代碼】下面是算法的?C?語(yǔ)言實(shí)現(xiàn)。（1）常量和變量說(shuō)明n:圖?G?中的頂點(diǎn)數(shù)c［］［］:圖?G?的鄰接矩陣K:統(tǒng)計(jì)變量，當(dāng)期已經(jīng)訪問(wèn)的定點(diǎn)數(shù)為?k+1x［k］:第?k?個(gè)訪問(wèn)的頂點(diǎn)編號(hào)，從?0?開(kāi)始Visited［x［k］］：第?k?個(gè)頂點(diǎn)的訪問(wèn)標(biāo)志，0?表示未訪問(wèn)，1?表示已訪問(wèn)⑵C?程序【問(wèn)題?1】（10?分）根據(jù)題干說(shuō)明。填充?C?代碼中的空（1）~（5）?！締?wèn)題?2】（5?分）根據(jù)題干說(shuō)明和?C?代碼，算法采用的設(shè)計(jì)策略為（），該方法在遍歷圖的頂點(diǎn)時(shí)，采用的是（?）方法（深度優(yōu)先或廣度優(yōu)先）。答案:【問(wèn)題1】（10分）【問(wèn)題2】（5分）回溯法、深度優(yōu)先。解析:2017軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例第02套[問(wèn)答題]1.閱讀下列系統(tǒng)設(shè)計(jì)說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某玩具公司正在開(kāi)發(fā)一套電動(dòng)玩具在線銷售系統(tǒng)，用于向注冊(cè)會(huì)員提供端對(duì)端的玩具定制和銷售服務(wù)。在系統(tǒng)設(shè)計(jì)階段，"創(chuàng)建新訂單?(NewOrder)"?的設(shè)計(jì)用例詳細(xì)描述如表3-1所示，候選設(shè)計(jì)類分類如表3-2所示，并根據(jù)該用例設(shè)計(jì)出部分類圖如圖3-1所示。在訂單處理的過(guò)程中，會(huì)員可以點(diǎn)擊?取消訂單"取消該訂單。如果支付失敗，該訂單將被標(biāo)記為掛起狀態(tài)，可后續(xù)重新支付，如果掛起超時(shí)30分鐘未支付，系統(tǒng)將自動(dòng)取消該訂單。訂單支付成功后，系統(tǒng)判斷訂單類型:(1)對(duì)于常規(guī)訂單，標(biāo)記為備貨狀態(tài)，訂單信息發(fā)送到貨運(yùn)部，完成打包后交付快遞發(fā)貨;(2)對(duì)于定制訂單，會(huì)自動(dòng)進(jìn)入定制狀態(tài)，定制完成后交付快遞發(fā)貨。會(huì)員在系統(tǒng)中點(diǎn)擊?收貨"按鈕變?yōu)槭肇洜顟B(tài)，結(jié)束整個(gè)訂單的處理流程。根據(jù)訂單處理過(guò)程所設(shè)計(jì)的狀態(tài)圖如圖3-2所示。圖3-2訂單狀態(tài)圖?【問(wèn)題1】(6分)根據(jù)表3-1中所標(biāo)記的候選設(shè)計(jì)類，請(qǐng)按照其類別將編號(hào)C1~C12分別填入表3-2?中的（a）、（b）和（c）處?！締?wèn)題2】(4分）根據(jù)創(chuàng)建新訂單的用例描述，請(qǐng)給出圖3-1中X1~X4處對(duì)應(yīng)類的名稱?！締?wèn)題3】(5分)根據(jù)訂單處理過(guò)程的描述，在圖3-2中S1~S5處分別填入對(duì)應(yīng)的狀態(tài)名稱。答案:【問(wèn)題1】(6分)（a）：C4、C5、C7、C10、C11（b）：C3、C8（c）：C1、C2、C6、C9、C12【問(wèn)題2】(4分）X1：收貨地址X2：支付方式X3：郵箱地址X4：定制屬性【問(wèn)題3】(5分)S1：訂單掛起S2：訂單備貨S3：訂單定制S4：訂單發(fā)貨S5：訂單收貨解析:[問(wèn)答題]2.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某醫(yī)療器械公司作為復(fù)雜醫(yī)療產(chǎn)品的集成商，必須保持高質(zhì)量部件的及時(shí)供應(yīng)。為了實(shí)現(xiàn)這一目標(biāo)，該公司欲開(kāi)發(fā)一采購(gòu)系統(tǒng)。系統(tǒng)的主要功能如下:1.檢查庫(kù)存水平。采購(gòu)部門(mén)每天檢查部件庫(kù)存量，當(dāng)特定部件的庫(kù)存量降至其訂貨點(diǎn)時(shí)，返回低存量部件及庫(kù)存量。2.下達(dá)采購(gòu)訂單。采購(gòu)部門(mén)針對(duì)低存量部件及庫(kù)存量提交采購(gòu)請(qǐng)求，向其供應(yīng)商(通過(guò)供應(yīng)商文件訪問(wèn)供應(yīng)商數(shù)據(jù))下達(dá)采購(gòu)訂單，并存儲(chǔ)于采購(gòu)訂單文件中。3.?交運(yùn)部件。當(dāng)供應(yīng)商提交提單并交運(yùn)部件時(shí)，運(yùn)輸和接收(S/R)部門(mén)通過(guò)執(zhí)行以下三步過(guò)程接收貨物：(1)驗(yàn)證裝運(yùn)部件。通過(guò)訪問(wèn)采購(gòu)訂單并將其與提單進(jìn)行比較來(lái)驗(yàn)證裝運(yùn)的部件，并將提單信息發(fā)給?S/R?職員。如果收貨部件項(xiàng)目出現(xiàn)在采購(gòu)訂單和提單上，則已驗(yàn)證的提單和收貨部件項(xiàng)目將被送去檢驗(yàn)。否則，將S/R職員提交的裝運(yùn)錯(cuò)誤信息生成裝運(yùn)錯(cuò)誤通知發(fā)送給供應(yīng)商。(2)?檢驗(yàn)部件質(zhì)量。通過(guò)訪問(wèn)質(zhì)量標(biāo)準(zhǔn)來(lái)檢查裝運(yùn)部件的質(zhì)量，并將己驗(yàn)證的提單發(fā)給檢驗(yàn)員。如果部件滿足所有質(zhì)量標(biāo)準(zhǔn)，則將其添加到接受的部件列表用于更新部件庫(kù)存。如果部件未通過(guò)檢查，則將檢驗(yàn)員創(chuàng)建的缺陷裝運(yùn)信息生成缺陷裝運(yùn)通知發(fā)送給供應(yīng)商。(3)更新部件庫(kù)存。庫(kù)管員根據(jù)收到的接受的部件列表添加本次采購(gòu)數(shù)量，與原有庫(kù)存量累加來(lái)更新庫(kù)存部件中的庫(kù)存量。標(biāo)記訂單采購(gòu)?fù)瓿伞，F(xiàn)采用結(jié)構(gòu)化方法對(duì)該采購(gòu)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1?所示的上下文數(shù)據(jù)流圖和圖?1-2?所示的?0?層數(shù)據(jù)流圖。圖1-1上下文數(shù)據(jù)流圖圖1-20層數(shù)據(jù)流圖【問(wèn)題1】（5分）使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1~E5【問(wèn)題2】?（4分）?使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1~D4的名稱?！締?wèn)題3】（4分）?根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)?！締?wèn)題4】用?200?字以內(nèi)文字，說(shuō)明建模圖?1-1?和圖?1-2?時(shí)如何保持?jǐn)?shù)據(jù)流圖平衡。答案:【問(wèn)題1】【問(wèn)題1】（5分）E1：供應(yīng)商E2：采購(gòu)部門(mén)E3：檢驗(yàn)員E4：庫(kù)管員E5：S/R職員【問(wèn)題2】（4分）D1：庫(kù)存表D2：采購(gòu)訂單表D3：質(zhì)量標(biāo)準(zhǔn)表D4：供應(yīng)商表【問(wèn)題3】（4分）檢查庫(kù)存信息：P1（檢查庫(kù)存水平）D1（部件庫(kù)存表）產(chǎn)品送檢：P3（驗(yàn)證裝運(yùn)部件）P4（校驗(yàn)部件質(zhì)量）裝運(yùn)錯(cuò)誤通知：P3（驗(yàn)證裝運(yùn)部件）E1（供應(yīng)商）缺陷裝運(yùn)通知：P4（校驗(yàn)部件質(zhì)量）E1（供應(yīng)商）【問(wèn)題4】（2分）父圖中某個(gè)加工的輸入輸出數(shù)據(jù)流必須與其子圖的輸入輸出數(shù)據(jù)流在數(shù)量上和內(nèi)容上保持一致。父圖的一個(gè)輸入（或輸出）數(shù)據(jù)流對(duì)應(yīng)子圖中幾個(gè)輸入（或輸出）數(shù)據(jù)流，而子圖中組成的這些數(shù)據(jù)流的數(shù)據(jù)項(xiàng)全體正好是父圖中的這一個(gè)數(shù)據(jù)流。解析:[問(wèn)答題]3.閱讀下列說(shuō)明和?C++代碼，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】閱讀下列說(shuō)明和?Java代碼，將應(yīng)填入?(n)?處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但其制作過(guò)程相同。前臺(tái)服務(wù)員?(Waiter)?調(diào)度廚師制作套餐。現(xiàn)采用生成器?(Builder)?模式實(shí)現(xiàn)制作過(guò)程，得到如圖?6-1?所示的類圖。答案:解析:[問(wèn)答題]4.閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某房屋租賃公司擬開(kāi)發(fā)一個(gè)管理系統(tǒng)用于管理其持有的房屋、租客及員工信息。請(qǐng)根據(jù)下述需求描述完成系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。【需求描述】1.公司擁有多幢公寓樓，每幢公寓樓有唯一的樓編號(hào)和地址。每幢公寓樓中有多套公寓，每套公寓在樓內(nèi)有唯一的編號(hào)(不同公寓樓內(nèi)的公寓號(hào)可相同〉。系統(tǒng)需記錄每套公寓的臥室數(shù)和衛(wèi)生間數(shù)。2.員工和租客在系統(tǒng)中有唯一的編號(hào)(員工編號(hào)和租客編號(hào))。3.對(duì)于每個(gè)租客，系統(tǒng)需記錄姓名、多個(gè)聯(lián)系電話、一個(gè)銀行賬號(hào)（方便自動(dòng)扣房租)、一個(gè)緊急聯(lián)系人的姓名及聯(lián)系電話。4.系統(tǒng)需記錄每個(gè)員工的姓名、一個(gè)聯(lián)系電話和月工資。員工類別可以是經(jīng)理或維修工，也可兼任。每個(gè)經(jīng)理可以管理多幢公寓樓。每幢公寓樓必須由一個(gè)經(jīng)理管理。系統(tǒng)需記錄每個(gè)維修工的業(yè)務(wù)技能，如：水暖維修、電工、木工等。5.?租客租賃公寓必須和公司簽訂租賃合同。一份租賃合同通常由一個(gè)或多個(gè)租客(合租)與該公寓樓的經(jīng)理簽訂，一個(gè)租客也可租賃多套公寓。合同內(nèi)容應(yīng)包含簽訂日期、開(kāi)始時(shí)間、租期、押金和月租金?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整)如圖2-1所示。圖2-1?實(shí)體聯(lián)系圖【邏輯結(jié)構(gòu)設(shè)計(jì)】根據(jù)概念摸型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式(不完整):聯(lián)系電話(電話號(hào)碼，租客編號(hào))租客（租客編號(hào)，姓名，銀行賬號(hào)，聯(lián)系人姓名，聯(lián)系人電話)員工(員工編號(hào)，姓名，聯(lián)系電話，類別，月工資，（a）?)公寓樓((b)?，地址，經(jīng)理編號(hào))公寓(樓編號(hào)，公寓號(hào)，臥室數(shù)，衛(wèi)生間數(shù)〉合同（合同編號(hào)，租客編號(hào)，樓編號(hào)，公寓號(hào)，經(jīng)理編號(hào)，簽訂日期，起始日期，租期，?（c），押金）【問(wèn)題1】（4.5分）補(bǔ)充圖2-1中的?簽約?聯(lián)系所關(guān)聯(lián)的實(shí)體及聯(lián)系類型?！締?wèn)題2】（4.5分）補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)中的（a）、（b）、（c）三處空缺?！締?wèn)題3】（6分）在租期內(nèi)，公寓內(nèi)設(shè)施如出現(xiàn)問(wèn)題，租客可在系統(tǒng)中進(jìn)行故障登記，填寫(xiě)故障描述，每項(xiàng)故障由系統(tǒng)自動(dòng)生成唯一的故障編號(hào)，由公司派維修工進(jìn)行故障維修，系統(tǒng)需記錄每次維修的維修日期和維修內(nèi)容。請(qǐng)根據(jù)此需求，對(duì)圖2-1進(jìn)行補(bǔ)充，并將所補(bǔ)充的ER圖內(nèi)容轉(zhuǎn)換為一個(gè)關(guān)系模式，請(qǐng)給出該關(guān)系模式。答案:【問(wèn)題1】（4.5分）【問(wèn)題2】（4.5分）(a)業(yè)務(wù)技能(b)樓編號(hào)(c)月租金【問(wèn)題3】（6分）新增維修關(guān)系，維修工維修公寓，關(guān)系模式為維修情況維修情況（故障編號(hào)，員工編號(hào)，樓編號(hào)，公寓號(hào)，維修日期，維修內(nèi)容）解析:[問(wèn)答題]5.閱讀下列說(shuō)明和C代碼，回答問(wèn)題?1?至問(wèn)題?3，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】假幣問(wèn)題：有n枚硬幣，其中有一枚是假幣，己知假幣的重量較輕?，F(xiàn)只有一個(gè)天平，要求用盡量少的比較次數(shù)找出這枚假幣?！痉治鰡?wèn)題】將n枚硬幣分成相等的兩部分:(1)當(dāng)n為偶數(shù)時(shí)，將前后兩部分，即?1...n/2和n/2+1...0，放在天平的兩端，較輕的一端里有假幣，繼續(xù)在較輕的這部分硬幣中用同樣的方法找出假幣:(2)當(dāng)n為奇數(shù)時(shí)，將前后兩部分，即1..(n-1)/2和(n+1)/2+1...0，放在天平的兩端，較輕的一端里有假幣，繼續(xù)在較輕的這部分硬幣中用同樣的方法找出假幣；若兩端重量相等，則中間的硬幣，即第?(n+1)/2枚硬幣是假幣?！締?wèn)題一】（6分）根據(jù)題干說(shuō)明，填充C代碼中的空（1）-（3）【問(wèn)題二】（4分）根據(jù)題干說(shuō)明和C代碼，算法采用了（）設(shè)計(jì)策略?！締?wèn)題三】（4分）若輸入的硬幣數(shù)為30，則最少的比較次數(shù)為（?），最多的比較次數(shù)為（）。答案:【問(wèn)題一】（6分）（1）first+(last-first)/2或(first+last)/2（2）firstSum＜lastSum（3）first+(last-first)/2或(first+last)/2【問(wèn)題二】（4分）分治法、O（nlogn）【問(wèn)題三】（4分）2、4解析:2018軟件水平考試(中級(jí))軟件設(shè)計(jì)師真題及答案案例[問(wèn)答題]1.閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某集團(tuán)公司擁有多個(gè)分公司，為了方便集團(tuán)公司對(duì)分公司各項(xiàng)業(yè)務(wù)活動(dòng)進(jìn)行有效管理，集團(tuán)公司決定構(gòu)建一個(gè)信息系統(tǒng)以滿足公司的業(yè)務(wù)管理需求。【需求分析】1.分公司關(guān)系需要記錄的信息包括分公司編號(hào)、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號(hào)唯一標(biāo)識(shí)分公司信息中的每一個(gè)元組。每個(gè)分公司只有一名經(jīng)理，負(fù)責(zé)該分公司的管理工作。每個(gè)分公司設(shè)立僅為本分公司服務(wù)的多個(gè)業(yè)務(wù)部門(mén)，如研發(fā)部、財(cái)務(wù)部、采購(gòu)部、銷售部等。2.部門(mén)關(guān)系需要記錄的信息包括部門(mén)號(hào)、部門(mén)名稱、主管號(hào)、電話和分公司編號(hào)。部門(mén)號(hào)唯一標(biāo)識(shí)部門(mén)信息中的每一個(gè)元組。每個(gè)部門(mén)只有一名主管，負(fù)責(zé)部門(mén)的管理工作。每個(gè)部門(mén)有多名員工，每名員工只能隸屬于一個(gè)部門(mén)。3.員工關(guān)系需要記錄的信息包括員工號(hào)、姓名、隸屬部門(mén)、崗位、電話和基本工資。其中，員工號(hào)唯一標(biāo)識(shí)員工信息中的每一個(gè)元組。崗位包括:經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示：【關(guān)系模式設(shè)計(jì)】分公司（分公司編號(hào)，名稱，（a），聯(lián)系地址，電話）部門(mén)（部門(mén)號(hào)，部門(mén)名稱，（b），電話）員工（員工號(hào)，姓名（c），電話，基本工資）【問(wèn)題1】(4分)根據(jù)問(wèn)題描述，補(bǔ)充4個(gè)聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3和聯(lián)系4代替，聯(lián)系的類型為1:1、1:n和m:n(或1:1、1:*和*:*)?！締?wèn)題2】（5分）根據(jù)題意，將關(guān)系模式中的空(a)-(c)補(bǔ)充完整?！締?wèn)題3】(4分)給出"部門(mén)"和"員工"關(guān)系模式的主鍵和外鍵?！締?wèn)題4】(2分)假設(shè)集團(tuán)公司要求系統(tǒng)能記錄部門(mén)歷任主管的任職時(shí)間和任職年限，那么是否需要在數(shù)據(jù)庫(kù)設(shè)計(jì)時(shí)增設(shè)一個(gè)實(shí)體？為什么？答案:【問(wèn)題1】(4分)答：【問(wèn)題2】（5分）答：（a）經(jīng)理（b）主管號(hào)，分公司編號(hào)（c）隸屬部門(mén)，崗位【問(wèn)題3】(4分)答：部門(mén)主鍵：部門(mén)號(hào)外鍵：分公司編號(hào)，主管號(hào)員工主鍵：?jiǎn)T工號(hào)外鍵：隸屬部門(mén)【問(wèn)題4】(2分)答：不需要增加實(shí)體。因?yàn)樗梢灾苯託w屬到聯(lián)系當(dāng)中，他的聯(lián)系可以直接寫(xiě)成關(guān)系模式，所以不需要增加實(shí)體。解析:[問(wèn)答題]2.閱讀下列說(shuō)明和Java代碼，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某航空公司的會(huì)員積分系統(tǒng)將其會(huì)員劃分為:普卡(Basic)、銀卡(Silver)和金卡(Gold)三個(gè)等級(jí)。非會(huì)員(NonMember)可以申請(qǐng)成為普卡會(huì)員。會(huì)員的等級(jí)根據(jù)其一年內(nèi)累積的里程數(shù)進(jìn)行調(diào)整。描述會(huì)員等級(jí)調(diào)整的狀態(tài)圖如圖6-1所示?，F(xiàn)采用狀態(tài)(State)模式實(shí)現(xiàn)上述場(chǎng)景，得到如圖6-2所示的類圖。答案:（1）abstractdoubletravel(intmiles,FrequentFlyercontext)（2）context.setState(newCSilver())（3）context.setState(newCGold())（4）context.setState(newCSilver())（5）context.setState(newCBasic())解析:[問(wèn)答題]3.閱讀下列說(shuō)明和C++代碼，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某航空公司的會(huì)員積分系統(tǒng)將其會(huì)員劃分為:普卡(Basic)、銀卡(Silver)和金卡(Gold)三個(gè)等級(jí)。非會(huì)員(NonMember)可以申請(qǐng)成為普卡會(huì)員。會(huì)員的等級(jí)根據(jù)其一年內(nèi)累積的里程數(shù)進(jìn)行調(diào)整。描述會(huì)員等級(jí)調(diào)整的狀態(tài)圖如圖5-1所示?，F(xiàn)采用狀態(tài)(State)模式實(shí)現(xiàn)上述場(chǎng)景，得到如圖5-2所示的類圖。【問(wèn)題1】（15分）閱讀上述說(shuō)明和C++代碼，將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。答案:注意：原版的題目應(yīng)該是Cbasic、CSilve。（1）virtualdoubletravel(intmiles,FrequentFlyer*context)=0（2）context->setState(context->Cbasic)（3）context->setState(context->CSilve)（4）context->setState(context->Cbasic)（5）context->setState(context->CSilve)解析:[問(wèn)答題]4.閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某房產(chǎn)中介連鎖企業(yè)欲開(kāi)發(fā)一個(gè)基于Web的房屋中介信息系統(tǒng)，以有效管理房源和客戶，提高成交率。該系統(tǒng)的主要功能是:1.房源采集與管理。系統(tǒng)自動(dòng)采集外部網(wǎng)站的潛在房源信息，保存為潛在房源。由經(jīng)紀(jì)人聯(lián)系確認(rèn)的潛在房源變?yōu)榉吭矗⑻砑映鍪?出租房源的客戶。由經(jīng)紀(jì)人或客戶登記的出售/出租房源，系統(tǒng)將其保存為房源。房源信息包括基本情況、配套設(shè)施、交易類型、委托方式、業(yè)主等。經(jīng)紀(jì)人可以對(duì)房源進(jìn)行更新等管理操作。2.客戶管理。求租/求購(gòu)客戶進(jìn)行注冊(cè)、更新，推送客戶需求給經(jīng)紀(jì)人，或由經(jīng)紀(jì)人對(duì)求租/求購(gòu)客戶進(jìn)行登記、更新?？蛻粜畔ㄉ矸葑C號(hào)、姓名、手機(jī)號(hào)、需求情況、委托方式等。3.房源推薦。根據(jù)客戶的需求情況(求購(gòu)/求租需求情況以及出售/出租房源信息)，向已登錄的客戶推薦房源。4.交易管理。經(jīng)紀(jì)人對(duì)租售客戶雙方進(jìn)行交易信息管理，包括訂單提交和取消，設(shè)置收取中介費(fèi)比例。財(cái)務(wù)人員收取中介費(fèi)之后，表示該訂單已完成，系統(tǒng)更新訂單狀態(tài)和房源狀態(tài)，向客戶和經(jīng)紀(jì)人發(fā)送交易反饋。5.信息查詢。客戶根據(jù)自身查詢需求查詢房屋供需信息?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)房屋中介信息系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖?！締?wèn)題1】(4分)使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1-E4的名稱。【問(wèn)題2】(4分)使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)Dl-D4的名稱?！締?wèn)題3】(3分)根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。【問(wèn)題4】(4分)根據(jù)說(shuō)明中術(shù)語(yǔ)，給出圖1-1中數(shù)據(jù)流"客戶信息"、"房源信息"的組成。答案:【問(wèn)題1】(4分)答：E1客戶E2經(jīng)紀(jì)人E3財(cái)務(wù)人員E4外部網(wǎng)站【問(wèn)題2】(4分)答：D1客戶信息表/客戶記錄表D2潛在房源表mmm/mnD3房源表D4訂單記錄表【問(wèn)題3】(3分)【問(wèn)題4】(4分)答：房源信息包括基本情況、配套設(shè)施、交易類型、委托方式、主業(yè)等?？蛻粜畔ㄉ矸葑C號(hào)、姓名、手機(jī)號(hào)、需求情況、委托方式等解析:[問(wèn)答題]5.閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】社交網(wǎng)絡(luò)平臺(tái)(SNS)的主要功能之一是建立在線群組，群組中的成員之間可以互相分享或挖掘興趣和活動(dòng)。每個(gè)群組包含標(biāo)題、管理員以及成員列表等信息。社交網(wǎng)絡(luò)平臺(tái)的用戶可以自行選擇加入某個(gè)群組。每個(gè)群組擁有