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