年下六個(gè)月軟件設(shè)計(jì)師考試下午真題試題壹（共15分）閱讀下列闡明和圖，回答問(wèn)題l至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！娟U明】(1)提交作業(yè)。驗(yàn)證學(xué)生標(biāo)識(shí)後，學(xué)生將電子作業(yè)通過(guò)在線的方式提交，并進(jìn)行存儲(chǔ)。系統(tǒng)給學(xué)生發(fā)送告知表明提交成功，告知中包括唯壹編號(hào)；并告知講師有作業(yè)提交。(2)下載未批改作業(yè)。驗(yàn)證講師標(biāo)識(shí)後，講師從系統(tǒng)中下載學(xué)生提交的作業(yè)。下載的作業(yè)將顯示在屏幕上。(3)批改作業(yè)。講師按格式為每壹種題目進(jìn)行批改打分，并進(jìn)行整體評(píng)價(jià)。(4)上傳批改後的作業(yè)。將批改後的作業(yè)（包括分?jǐn)?shù)和評(píng)價(jià)）返回給系統(tǒng)，進(jìn)行存儲(chǔ)。(5)記錄分?jǐn)?shù)和評(píng)價(jià)。將批改後的作業(yè)的分?jǐn)?shù)和評(píng)價(jià)記錄在學(xué)生信息中，并告知學(xué)生作業(yè)已批改口(6)獲取已批改作業(yè)。按照學(xué)生標(biāo)識(shí)，給學(xué)生查看批改後的作業(yè)，包括提交的作業(yè)、分?jǐn)?shù)和評(píng)價(jià)。(7)作業(yè)抽檢。按照教務(wù)人員標(biāo)識(shí)抽取批改後的作業(yè)樣本，給出抽檢意見(jiàn)，然後形成抽檢匯報(bào)給講師?，F(xiàn)采用構(gòu)造化方式對(duì)在線作業(yè)批改系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和囹1-2所示的0層數(shù)據(jù)流圖。1（3分）運(yùn)用闡明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1～E3的名稱(chēng)。2（4分）運(yùn)用闡明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱(chēng)。3（6分）根聽(tīng)闡明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。4（2分）若發(fā)送給學(xué)生和講師的告知是通過(guò)第三方Email系統(tǒng)進(jìn)行的，則需要對(duì)圖1-1和圖1-2進(jìn)行哪些修改？用100字之內(nèi)文字加以闡明。試題二（共15分）閱讀下列闡明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【闡明】某企業(yè)擬構(gòu)建壹種高效、低本錢(qián)、符合企業(yè)實(shí)際發(fā)展需要的辦公自動(dòng)化系統(tǒng)。工程師小李重要承擔(dān)該系統(tǒng)的公告管理和消息管理模塊的研發(fā)工作。公告管理模塊的重要功能包括添加、修改、刪除和查看公告。消息管理模塊的重要功能是消息群發(fā)。小李按照前期調(diào)研和需求分析進(jìn)行了概念模型設(shè)計(jì)，詳細(xì)狀況分述如下：【需求分析成果】（1）該企業(yè)設(shè)有研發(fā)部、財(cái)務(wù)部、銷(xiāo)售部等多種部門(mén)，每壹種部門(mén)只有壹名部門(mén)領(lǐng)導(dǎo)，有多名員工，每名員工只屬于壹種部門(mén)，部門(mén)信息包括：部門(mén)號(hào)、名稱(chēng)、部門(mén)領(lǐng)導(dǎo)和，其中部門(mén)號(hào)唯壹肯定部門(mén)關(guān)系的每壹種元組。(2)員工信息包括：?jiǎn)T工號(hào)、姓名、職位、和密碼。員工號(hào)唯壹肯定員工關(guān)系的每壹種元組；職位重要有領(lǐng)導(dǎo)、部門(mén)領(lǐng)導(dǎo)、管理員等，不壹樣職位具有不壹樣的權(quán)限。壹名員工只對(duì)應(yīng)壹種職位，但壹種職位可對(duì)應(yīng)多名員工。(3)消息信息包括：編號(hào)、內(nèi)容、消息類(lèi)型、接受人、接受時(shí)間、發(fā)送時(shí)間和發(fā)送人。其中（編號(hào)，接受入）唯壹標(biāo)識(shí)消息關(guān)系中的每壹種元組。壹條消息可以發(fā)送給多種接受人，壹種接受人可以接受多條消息。(4)公告信息包括：編號(hào)、題目、名稱(chēng)、內(nèi)容、公布部門(mén)、公布時(shí)間。其中編號(hào)唯壹肯定公告關(guān)系的每二個(gè)元組。壹份公告對(duì)應(yīng)壹種公布部門(mén)，但壹種部門(mén)可以公布多份公告；壹份公告可以被多名員工閱讀，壹名員工可以閱讀多份公告?！靖拍钅Ｐ驮O(shè)計(jì)】按照需求分析階段搜集的信息，設(shè)計(jì)的實(shí)體聯(lián)絡(luò)圖（不完整）如圖2-1所示：【邏輯構(gòu)造設(shè)計(jì)】按照概念模型設(shè)計(jì)階段完畢的實(shí)體聯(lián)絡(luò)圖，得出如下關(guān)系模式（不完整：部門(mén) ( (a) ，部門(mén)領(lǐng)導(dǎo)，)員工（員工號(hào),姓名,職位號(hào),部門(mén)號(hào)，，密碼）職位（職位號(hào)，名稱(chēng)，權(quán)限）消息 ( (b) , 消息類(lèi)型，接受時(shí)間，發(fā)送時(shí)間，發(fā)送人）公告( (c) ，名稱(chēng)，內(nèi)容，公布部門(mén)，公布時(shí)間）閱讀公告( (d) ,閱讀時(shí)間)1（5分）2-11、聯(lián)絡(luò)2341:1、1n和m:n（1、1:和：2（8分）(1)按如實(shí)體聯(lián)絡(luò)圖，將關(guān)系模式中的空(a)～(d)補(bǔ)充完整。(2)給出“消息”和“閱讀公告”關(guān)系模式的主鍵與外鍵。【問(wèn)題3（2分） 、消息和公告關(guān)系中均有“編號(hào)”屬性，請(qǐng)問(wèn)它是屬于命名沖突嗎？用100字之內(nèi)文字闡明原因。試題三（共15分）閱讀下列闡明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【闡明】壹某出版社擬開(kāi)發(fā)壹種在線銷(xiāo)售各類(lèi)學(xué)術(shù)出版物的網(wǎng)上商店(ACShop)，其重要的功能需求描述如下：ACShop在線銷(xiāo)售的學(xué)術(shù)出版物包括論文、學(xué)術(shù)匯報(bào)或講座資料等。ACShop的客戶(hù)分為兩種：未注冊(cè)客戶(hù)和注冊(cè)客戶(hù)。(3)未注冊(cè)客戶(hù)可以閱讀或檢索出版物，將出版物添加到購(gòu)物車(chē)中。未注冊(cè)客戶(hù)進(jìn)行注冊(cè)操作後來(lái)，成為ACShop注冊(cè)客戶(hù)。(4)注冊(cè)客戶(hù)登錄後來(lái)，可將待購(gòu)置的出版物添加到購(gòu)物車(chē)中，并進(jìn)行結(jié)賬操作。結(jié)賬操作的詳細(xì)流程描述如下：①?gòu)念A(yù)先填寫(xiě)的地址列表當(dāng)選擇壹種作為本次交易的收貨地址。若是沒(méi)有地址信息，則可以添加新地址。②選擇付款方式。ACShop支持信用卡付款和銀行轉(zhuǎn)賬兩種方式。注冊(cè)客戶(hù)可以從預(yù)先填寫(xiě)的信用卡或銀行賬號(hào)當(dāng)選擇壹種付款。若沒(méi)有付款方式信息，則可以添加新付款方式。③確認(rèn)提交購(gòu)物車(chē)中待購(gòu)置的出版物後，ACShop會(huì)自動(dòng)生成與之相對(duì)應(yīng)的定單。(5)管理員負(fù)責(zé)保護(hù)在線銷(xiāo)售的出版物目錄，包括添加新出版物或更新在售出版物信息等操作。ACShop3-1所示的用例圖和3-2所示的類(lèi)圖。1（4分）聽(tīng)闡明中描述，給出圖3-1中(1)～(4)所對(duì)應(yīng)的用例名。2（4分）根聽(tīng)闡明中的描述，別離闡明用例“添加新地址”和“添加新付款方式”會(huì)在何種狀況下由圖3-1中的用例(3)和(4)擴(kuò)展而來(lái)？3（7分）根聽(tīng)闡明中的描述，給出圖3-2中(1)～(7)所對(duì)應(yīng)的類(lèi)名。試題四（共15分）閱讀下列闡明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！娟U明】xy的最長(zhǎng)公共子串（Lntmmnutn假設(shè)字符串x和字符串y的長(zhǎng)度別離為m和n，用數(shù)組c的元素c[i][j]記錄x中前i個(gè)字符和y中前j個(gè)字符的最長(zhǎng)公共子串的長(zhǎng)度。c[i][j]知足最優(yōu)子構(gòu)造，其遞歸概念為：c[i][j](0≤i≤jn)c[i][j]即為字符串xy的最長(zhǎng)ij,+肯定壹種最長(zhǎng)公共子串?！綜代碼】(1)常量和變量闡明x，y：長(zhǎng)度別離為m和n的字符串c[i][j]：記錄x中前i個(gè)字符和y中前j個(gè)字符的最長(zhǎng)公共子串的長(zhǎng)度max：x和y的最長(zhǎng)公共子串的長(zhǎng)度maxi,maXj：別離表達(dá)x和y的某個(gè)最長(zhǎng)公共子串的最終壹種字符在x和y中的位置（序號(hào)）(2)C程序#include<>#include<>t［5［0］;intmaxi;intmaxj;intlcs(char*x,intm,charintn){inti,j;intmax=0;maxi=0;maxj=0;r(0;m;+) ［0］=0;ri1;=n;+) c［0］0;(i=1;i<=m;i++) {(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) ;}}retum max;}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);printLCS（max，x）}1（8分）按照以上闡明和C代碼，填充C代碼中的空(1)～(4).2（4分）按照題干闡明和以上C代碼，算法采用了（5）設(shè)計(jì)謀略。分析時(shí)間復(fù)雜度為（6） （用0符號(hào)表達(dá)。3（3分）按照題闡明和以上C代碼輸入字符串x=C'DC,則輸出為 （7從下列的2道試題（試題五至試題六）中任選1道解答。試題五（共15分）閱讀下列闡明和C++代碼，將應(yīng)填入 （n） 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！娟U明】某大型購(gòu)物中心欲開(kāi)發(fā)壹套收銀軟件，規(guī)定其可以支持購(gòu)物中心在不壹樣步期推出的各類(lèi)促銷(xiāo)活動(dòng)，如打折、返利（例如，滿300返100）等等。現(xiàn)采用方略(Strategy)模式實(shí)現(xiàn)該規(guī)定，獲得如圖5-1所示的類(lèi)圖?！綜++代碼】#include<iostream>Usingnamespacestd;enumTYPE{NORMAL,CASH_DISCOUNT,CASH_RETURN};classCashSuper{public:（1）};classCashNormal:publicCashSuper ／／正常收費(fèi)子類(lèi)public:doubleacceptCash(doublemoney){ retummoney; }};classCashDiscount:publicCashSuper{private:doublemoneyDiscount; // 折扣率public:CashDiscount(doublediscount){ moneyDiscount=discount; }doubleacceptCash(doublemoney){ retummoney*moneyDiscount; }};classCashRetum:publicCashSuper //滿額返利private:doublemoneyCondition; //滿額數(shù)額doublemoneyReturn; //返利數(shù)額public:CashRetnm(double;motieyCondition,doublemoneyReturn){this=>moneyCondition-moneyCondition;this=>moneyRetumF;moneyRetum;} doubleacceptCash(doublemoney){doubleresult=money;if(money＞=moneyCondition)result=money-(int)(moneylmoneyCondition)*moneyRetum;Return result;}};classCashContext{private:CashSuper*cs;public:CashContext(inttype){switch(type){caseNORMAL: ／／正常收費(fèi)(2)caseCASH;:RETURN 30100（3）Break;caseCASH／／打八折（4）break;}}doubleGetResult(doublemoney){(5)}}；／／此處略去main()函數(shù)試題六（共15分）閱讀下列闡明和Java代碼，將應(yīng)填入(n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！娟U明】某大型購(gòu)物中心欲開(kāi)發(fā)壹套收銀軟件，規(guī)定其可以支持購(gòu)物中心在不壹樣步期推出的各類(lèi)促銷(xiāo)活動(dòng)，如打折、返利（例如，滿300返100）等等?，F(xiàn)采用方略(Strategy)模式實(shí)現(xiàn)該規(guī)定，獲得如圖6-1所示的類(lèi)圖?！綣ava代碼】importjavautil*；enumTYPE{NORMAL,CASH_DISCOUNT,CASH_RETURN};interfaceCashSuper{Public (1) ;}ClassCashNormalimplementsCashSuper{ ／／正常收費(fèi)子類(lèi)PublicdoubleaccptCash(doublemoney){return money;}}classCashDiscountimplementsCashSuper{privatedoublemoneyDiscoMt; //折扣率publicCashDiscount(doublemoneyDiscount)=moneyDiscount;}publicdoubleacceptCash(doublemoney){Returnmoney*moneyDiscount;}}classCashReturnimplementsCashSuper //滿額返利privatedoublemoneyCondition;privatedoublemoneyRetum;publicCashReturn(doublemoneyCondition,doublemoneyRetum)moneyCondition; // 滿額數(shù)額moneyReturn; //返利數(shù)額publicdoubleacceptCash(doublemoneydoubleresult=money;if(money>=moneyCondition)result=money(nioney/moneyCondition)*moneyR