中級軟件設(shè)計師2023下半年下午試題

中級軟件設(shè)計師2023年11月下午試題試題一閱讀下列說明和圖，回答下列問題。[說明]某大型披薩加工和銷售商為了有效管理生產(chǎn)和銷售情況，欲開發(fā)一披薩信息系統(tǒng)，其主要功能扣下：1銷售。處理客戶的訂單信息，生成銷售訂單，并將其記錄在銷售訂單表中。銷售訂單記錄了訂購者、所訂購的披薩、期望的交付日期等信息。2生產(chǎn)控制。根據(jù)銷售訂單以及庫存的披薩數(shù)量，制定披薩生產(chǎn)計劃(包括生產(chǎn)哪些披薩、生產(chǎn)順序和生產(chǎn)量等)，并將其保存在生產(chǎn)計劃表中。3生產(chǎn)。根據(jù)生產(chǎn)計劃和配方表中的披薩配方，向庫存發(fā)出原材料申領(lǐng)單，將制作好的披薩的信息存入庫存表中，以便及時進行交付。4采購。根據(jù)所需原材料及庫存量，確定采購數(shù)量，向供應商發(fā)送采購訂單，并將其記錄在采購訂單表中；得到供應商的供應量，將原材料數(shù)量記錄在庫存表中，在采購訂單表中標記已完成采購的訂單。5運送。根據(jù)銷售訂單將披薩交付給客戶，并記錄在交付記錄表中。6財務管理。在披薩交付后，為客戶開具費用清單，收款并出具收據(jù)：依據(jù)完成的采購訂單給供應商支付原材料費用并出具支付細節(jié)；將收款和支付記錄存入收支記錄表中。7存儲。檢查庫存的原材料、披薩和未完成訂單，確定所需原材料。現(xiàn)采用結(jié)構(gòu)化方法對披薩信息系統(tǒng)進行分析與設(shè)計，獲得如圖1所示的上下文數(shù)據(jù)流圖和圖2所示的0層數(shù)據(jù)流圖。圖1上下數(shù)據(jù)流圖圖20層數(shù)據(jù)流圖1、根據(jù)說明中的詞語，給出圖1中的實體E1～E2的名稱。2、根據(jù)說明中的詞語，給出圖2中的數(shù)據(jù)存儲D1～D5的名稱。3、根據(jù)說明中的詞語，補充圖2中缺失的數(shù)據(jù)流及其起點和終點。試題二閱讀下列說明，回答下列問題。[說明]某集團公司在全國不同城市擁有多個大型超市，為了有效管理各個超市的業(yè)務工作，需要構(gòu)建一個超市信息管理系統(tǒng)。[需求分析結(jié)果]4超市信息包括：超市名稱、地址、經(jīng)理和，其中超市名稱唯一確定超市關(guān)系的每一個元組。每個超市只有一名經(jīng)理。5超市設(shè)有計劃部、財務部、銷售部等多個部門，每個部門只有一名部門經(jīng)理，有多名員工，每個員工只屬于一個部門。部門信息包括：超市名稱、部門名稱、部門經(jīng)理和聯(lián)系。超市名稱、部門名稱唯一確定部門關(guān)系的每一個元組。6員工信息包括：員工號、姓名、超市名稱、部門名稱、職位、聯(lián)系方式和工資。其中，職位信息包括：經(jīng)理、部門經(jīng)理、業(yè)務員等。員工號唯一確定員工關(guān)系的每一個元組。7商品信息包括：商品號、商品名稱、型號、單價和數(shù)量。商品號唯一確定商品關(guān)系的每一個元組。一名業(yè)務員可以負責超市內(nèi)多種商品的配給，一種商品可以由多名業(yè)務員配給。[概念模型設(shè)計]根據(jù)需求分析階段收集的信息，設(shè)計的實體聯(lián)系圖和關(guān)系模式(不完整)如下圖：實體聯(lián)系圖[關(guān)系模式設(shè)計]超市(超市名稱、經(jīng)理、地址、)部門((a)，部門經(jīng)理、聯(lián)系)員工((b)，姓名、聯(lián)系方式、職位、工資)商品(商品號、商品名稱、型號、單價、數(shù)量)配給((c)，配給時間、配給數(shù)量、業(yè)務員)4、根據(jù)問題描述，補充四個聯(lián)系，完善圖上圖的實體聯(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:*和*:*)。5、根據(jù)實體聯(lián)系圖，將關(guān)系模式中的空(a)～(c)補充完整；(2)給出部門和配給關(guān)系模式的主鍵和外鍵。6、超市關(guān)系的地址可以進一步分為、省、市、街道，那么該屬性是屬于簡單屬性還是復合屬性?請用100字以內(nèi)文字說明。(2)假設(shè)超市需要增設(shè)一個經(jīng)理的職位，那么超市與經(jīng)理之間的聯(lián)系類型應修改為(d)，超市關(guān)系應修改為(e)。試題三閱讀以下說明和圖，回答下列問題。[說明]某公司欲開發(fā)一個管理選民信息的軟件系統(tǒng)。系統(tǒng)的基本需求描述如下：7每個人(Person)可以是一個合法選民(Eligible)或者無效的選民(Ineligible)。8每個合法選民必須通過該系統(tǒng)對其投票所在區(qū)域(即選區(qū)，Riding)進行注冊(Registration)。每個合法選民僅能注冊一個選區(qū)。9選民所屬選區(qū)由其居住地址(Address)決定。假設(shè)每個人只有一個地址，地址可以是鎮(zhèn)(Town)或者城市(City)。10某些選區(qū)可能包含多個鎮(zhèn)；而某些較大的城市也可能包含多個選區(qū)。現(xiàn)采用面向?qū)ο蠓椒▽υ撓到y(tǒng)進行分析與設(shè)計，得到如下圖所示的初始類圖。類圖7、根據(jù)說明中的描述，給出上圖中C1～C4所對應的類名(類名使用說明中給出的英文詞匯)。8、根據(jù)說明中的描述，給出上圖中M1～M6處的多重度。9、現(xiàn)對該系統(tǒng)提出了以下新需求：(1)某些人擁有在多個選區(qū)投票的權(quán)利，因此需要注冊多個選區(qū)；(2)對手滿足(1)的選民，需要劃定其“主要居住地”，以確定他們應該在哪個選區(qū)進行投票。為了滿足上述需求，需要對上圖所示的類圖進行哪些修改?請用100字以內(nèi)文字說明。試題四閱讀下列說明和C代碼，回答下列問題。[說明]計算一個整數(shù)數(shù)組a的最長遞增子序列長度的方法描述如下：假設(shè)數(shù)組a的長度為n，用數(shù)組b的元素b[i]記錄以a[i](0≤i＜n”)為結(jié)尾元素的最長遞增子序列的長度為；其中b[i]滿足最優(yōu)子結(jié)構(gòu)，可遞歸定義為：[C代碼]下面是算法的C語言實現(xiàn)。10常量和變量說明a:長度為n的整數(shù)數(shù)組，待求其最長遞增子序列b:長度為n的數(shù)組，b[i]記錄以a[i](0≤i＜n”)為結(jié)尾元素的最長遞增子序列的長度，其中0≤i＜nlen:最長遞增子序列的長度i,j:循環(huán)變量temp:臨時變量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]);______:for(i=1;i＜n;i++){for(j=0,len=0;______;j++){if(______&&len＜b[j])Ien=b[j]______;}Printf("len:%d\n",maxL(b,n))Primtf("\n")}10、根據(jù)說明和C代碼，填充C代碼中的空______～______。11、根據(jù)說明和C代碼，算法采用了______設(shè)計策略，時間復雜度為______(用O符號表示)12、已知數(shù)組a={3，10，5，15，6，8}，據(jù)說明和C代碼，給出數(shù)組b的元素值。試題五閱讀下列說明和c++代碼，將應填入橫線處的字句寫在答題紙的對應欄內(nèi)。[說明]某燈具廠商欲生產(chǎn)一個燈具遙控器，該遙控器具有7個可編程的插槽，每個插槽都有開關(guān)按鈕，對應著一個不同的燈。利用該遙控器能夠統(tǒng)一控制房間中該廠商所有品牌燈具的開關(guān)，現(xiàn)采用Command(命令)模式實現(xiàn)該遙控器的軟件部分。Command模式的類圖如下圖所示。Command模式類圖[C++代碼]classLight{public:Light(stringname){/*代碼省略*/}voidon13{/*代碼省略*/}//開燈voidoff13{/*代碼省略*/}//關(guān)燈}:classCommand{public:______;}classLightonCommand:publicCommand{//開燈命令private:Light*light;public:LightonCommand(Light*light){this-＞light=light;}Voidexecute13{______;}};classLightoffCommand:publicCommand{//關(guān)燈命令private:Light*light;public:LightoffCommand(Light*light){this-＞light=light;}Voidexecute13{______;}};classRemoteControl{//遙控器private:Command*onCommands[7];Command*offCommands[7];public:RemoteControl13{/*代碼省略/}voidsetCommand(intslotCommand*onCommand,Command*offCommand){______=onCommand;______=offCommand;}voidonButtonWasPushed(intslot){______:)voidoffButtonWasPushed(intslot){______:});intmain13{RemoteControl*remoteControl=newRemoteControl13;Light*livingRoomLight=newLight("LivingRoom");Light*kitchenLight=newLight("kitchen");LightonCommand*IivingRoomLighton=newLightonCommand(livingRoomLight);LightoffCommand*livingRoomLightoff=newLightoffCommand(livingRoomLight);LightonCommand*kitchenLighton=newLightonCommand(kitchenLight);LightoffCommand*kitchenLightoff=newLightoffCommand(kitchenLight);remoteControl-＞setCommand(0,livingRoomLighton,livingRoomLightoff);remoteControl-＞setCommand(1,kitchenLighton,kitchenLightoff);remoteControl-＞onButtonWasPushed20;remoteControl-＞offButtonWasPushed20;remoteControl-＞onButtonWasPushed22;remoteControl-＞offButtonWasPushed22;/*其余代碼省略*/return0;}試題六閱讀下列說明和Java代碼，將正確答案填入橫線處。[說明]某燈具廠商欲生產(chǎn)一個燈具遙控器，該遙控器具有7個可編程的插槽，每個插槽都有開關(guān)按鈕，對應著一個不同的燈。利用該遙控器能夠統(tǒng)一控制房間中該廠商所有品牌燈具的開關(guān)，現(xiàn)采用Command(命令)模式實現(xiàn)該遙控器的軟件部分。Command模式的類圖如下圖所示。Command模式的類圖[java代碼]classLight{publicLight20{};publicLight(stringname){/*代碼省略*/}publicvoidon20{/*代碼省略*/}//開燈publicvoidoff20{/*代碼省略*/}//關(guān)燈}:______{publicvoidexecute20;}classLightonCommandimplementsCommand{//開燈命令Lightlight;publicLightonCommand(Lightlight){this.light=light;}publicVoidexecute20{______;}}classLightoffCommandimplementsCommand{//關(guān)燈命令Lightlight;publicLightoffCommand(Lightlight){this,light=ight;}publicVoidexecute20{______;}}classRemoteControl{//遙控器Command[]onCommands[7];Command[]offCommands[7];PublicRemoteControl20{/*代碼省略*/}PublicvoidsetCommand(intslotCommandonCommand,CommandoffCommand){______=onCommand;______=offCommand;}PublicvoidonButtonWasPushed(intslot){______;}PublicvoidoffButtonWasPushed(intslot){______;})classremoteLoader{publicstaticvoidmain(string[]args){RemoteControlremoteControl=newRemoteControl20;LightlivingRoomLight=newLight("LivingRoom");LightkitchenLight=newLight("kitchen");LightonCommandlivingRoomLighton=newLightonCommand(livingRoomLight);LightoffCommandlivingRoomLightoff=newLightoffCommand(livingRoomLight);LightonCommandkitchenLighton=newLightonCommand(kitchenLight);LightoffCommandkitchenLightoff=newLightoffCommand(kitchenLight);remoteControl.setCommand(0,livingRoomLighton,livingRoomLightoff);remoteControl.setCommand(1,kitchenLighton,kitchenLightoff);remoteControl.onButtonWasPushed28;remoteControl.offButtonWasPushed28;remoteControl.onButtonWasPushed30;remoteControl.offButtonWasPushed30;}}中級軟件設(shè)計師2023年11月下午試題答案試題一1、E1：客戶；E2：供應商2、D1：銷售訂單表；D2：庫存表；D3：生產(chǎn)計劃表；D4：配方表；D5：采購訂單表3、數(shù)據(jù)流名稱：支付細節(jié)；起點：財務管理；終點：E2數(shù)據(jù)流名稱：銷售訂單：起點：銷售訂單表；終點：5運送數(shù)據(jù)流名稱：生產(chǎn)計劃：起點：D3；終點：3生產(chǎn)數(shù)據(jù)流名稱：庫存量；起點：D2；終點：4采購數(shù)據(jù)流名稱：原材料數(shù)量：起點：4采購；終點：D2數(shù)據(jù)流名稱：未完成訂單：起點：銷售訂單表；終