《2018年下半年（下午）《軟件設(shè)計師》真題》由會員分享，可在線閱讀，更多相關(guān)《2018年下半年（下午）《軟件設(shè)計師》真題（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、2018年下半年（下午）《軟件設(shè)計師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：6分 答題時間：240分鐘 試卷題量：6題 練習(xí)次數(shù)：0次 問答題 （共6題，共6分） 1.社交網(wǎng)絡(luò)平臺（SNS）的主要功能之一是建立在線群組，群組中的成員之間可以互相分享或挖掘興趣和活動。每個群組包含標(biāo)題、管理員以及成員列表等信息。 社交網(wǎng)絡(luò)平臺的用戶可以自行選擇加入某個群組。每個群組擁有一個主頁，群組內(nèi)的所有成員都可以查看主頁上的內(nèi)容。如果在群組的主頁上發(fā)布或更新了信息，群組中的成員會自動接收到發(fā)布或更新后的信息

2、。 用戶可以加入一個群組也可以退出這個群組。用戶退出群組后，不會再接收到該群組發(fā)布或更新的任何信息。 現(xiàn)采用面向?qū)ο蠓椒▽ι鲜鲂枨筮M(jìn)行分析與設(shè)計，得到如表3-1所示的類列表和如圖3-1所示的類圖。 【問題1】（6分） 根據(jù)說明中的描述，給出圖3-1中C1~C3所對應(yīng)的類名。 【問題2】(6分) 圖3-1中采用了哪一種設(shè)計模式？說明該模式的意圖及其適用場合。 【問題3】(3分) 現(xiàn)在對上述社交網(wǎng)絡(luò)平臺提出了新的需求：一個群體可以作為另外一個群體中的成員，例如群體A加入群體B。那么，群體A中的所有成員就自動成為群體B中的成員。 若要實(shí)現(xiàn)這個新需求，需要對圖3-1進(jìn)行哪些修改?

3、（以文字方式描述） 正確答案： 本題解析： 【問題1】 C1：SNSGroup；C2：SNSUser；C3：SNSAdmin。 （其中C2、C3可以互換） 【問題2】 采用的設(shè)計模式：觀察者模式 意圖：定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動更新。 適用場合： （1）當(dāng)一個抽象模型有兩個方面，其中一個方面依賴于另一個方面，將這兩者封裝在獨(dú)立的對象中以使它們可以各自獨(dú)立地改變和復(fù)用。 （2）當(dāng)對一個對象的改變需要同時改變其他對象，而不

4、知道具體有多少對象有待改變時。 （3）當(dāng)一個對象必須通知其他對象，而它又不能假定其他對象是誰，即不希望這些對象是緊耦合的。 【問題3】 （1）在SNSSubject和SNSObserver之間增加繼承關(guān)系，SNSObserver為基類，SNSSubject為派生類。 （2）為類SNSGroup增加自關(guān)聯(lián)（自己到自己的關(guān)聯(lián)關(guān)系）。 【問題1】 本題補(bǔ)充類名，來源是表3-1所給出的類名。根據(jù)圖示，對于SNSSubje是抽象的被觀察者，具體被觀察的對象應(yīng)該是在主頁發(fā)布消息的群組，即C1是SNSGroup；SNSObserver是抽象的觀察者，具體的觀察者應(yīng)該是關(guān)注主頁的群組成員或群組管理

5、員，即C2是SNSUser；C3是SNSAdmin，且二者可以互換。 【問題2】 根據(jù)圖示可知本題所用的是觀察者模式。觀察者模式是行為型設(shè)計模式。 意圖：定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動更新。 適用場合： （1）當(dāng)一個抽象模型有兩個方面，其中一個方面依賴于另一個方面，將這兩者封裝在獨(dú)立的對象中以使它們可以各自獨(dú)立地改變和復(fù)用。 （2）當(dāng)對一個對象的改變需要同時改變其他對象，而不知道具體有多少對象有待改變時。 （3）當(dāng)一個對象必須通知其他對象，而它又不能假定其他對象是誰，即不希望這些對象是緊耦合的。 【問題3】 對

6、于新需求：一個群體可以作為另外一個群體中的成員，例如群體A加入群體B。那么，群體A中的所有成員就自動成為群體B中的成員。即群組是可以嵌套的，針對這個需求： （1）在SNSSubject和SNSObserver之間增加繼承關(guān)系，SNSObserver為基類，SNSSubject為派生類。 （2）為類SNSGroup增加自關(guān)聯(lián)（自己到自己的關(guān)聯(lián)關(guān)系）。 2.某航空公司的會員積分系統(tǒng)將其會員劃分為:普卡（Basic）、銀卡（Silver）和金卡（Gold）三個等級。非會員（Non Member）可以申請成為普卡會員。會員的等級根據(jù)其一年內(nèi)累積的里程數(shù)進(jìn)行調(diào)整。描述

7、會員等級調(diào)整的狀態(tài)圖如圖5-1所示?，F(xiàn)采用狀態(tài)(State)模式實(shí)現(xiàn)上述場景，得到如圖5-2所示的類圖。 正確答案： 本題解析： （1）virtual double travel(int miles,FrequentFlyer*context)=0 （2）context->setState(context→silver) （3）context->setState(context→gold) （4）context->setState(context→silver) （5）context->

8、setState(context→basic) 由代碼可知，（1）空缺少一個抽象方法，根據(jù)下面的子類可以發(fā)現(xiàn)，子類都有double travel(int miles,FrequentFlyer context)方法，是從該抽象類中繼承而來，因此（1）空應(yīng)該補(bǔ)充這個方法，并加上abstract修飾，即（1）virtual double travel(int miles,FrequentFlyer*context)=0。 （2）（3）（4）（5）可以從狀態(tài)圖中根據(jù)相關(guān)狀態(tài)推斷出來。 首先，（2）（3）屬于普卡會員CBasic，從狀態(tài)圖和代碼可以看到，當(dāng)里程>=25000且＜5000時，會員等

9、級應(yīng)該從普卡會員CBasic升級到銀卡會員CSilver，根據(jù)后面已有的代碼，可以推斷表示升級到銀卡會員CSilver的表示方式為： context->setState(context->silver)；同理對于（3）空，在普卡會員CBasic狀態(tài)，里程>=50000時，應(yīng)該升級為金卡會員CGold，此時升級金卡CGold的表示方式為context->setState(ncontext->silver)，以此類推，（4）（5）分別對應(yīng)金卡會員CGold狀態(tài)下，不同條件，降低的不同等級。因此（4）為降級為銀卡會員CSilver，（5）為降級為普卡會員CBasic，對應(yīng)的表示方式分別為conte

10、xt->setState(context->silver)和context->setState(context->basic)。 注： 本題空（3）條件代碼有異議，參照題干邏輯，此處缺失向金卡會員的變遷。因此可填寫context->setState(context->gold)。 3.某房產(chǎn)中介連鎖企業(yè)欲開發(fā)一個基于Web的房屋中介信息系統(tǒng)，以有效管理房源和客戶，提高成交率。該系統(tǒng)的主要功能是： 1.房源采集與管理。系統(tǒng)自動采集外部網(wǎng)站的潛在房源信息，保存為潛在房源。由經(jīng)紀(jì)人聯(lián)系確認(rèn)的潛在房源變?yōu)榉吭?，并添加出?出租房源的客戶。由經(jīng)紀(jì)人或客戶登記的出售/

11、出租房源，系統(tǒng)將其保存為房源。房源信息包括基本情況、配套設(shè)施、交易類型、委托方式、業(yè)主等。經(jīng)紀(jì)人可以對房源進(jìn)行更新等管理操作。 2.客戶管理。求租/求購客戶進(jìn)行注冊、更新，推送客戶需求給經(jīng)紀(jì)人，或由經(jīng)紀(jì)人對求租/求購客戶進(jìn)行登記、更新。客戶信息包括身份證號、姓名、手機(jī)號、需求情況、委托方式等。 3.房源推薦。根據(jù)客戶的需求情況（求購/求租需求情況以及出售/出租房源信息），向已登錄的客戶推薦房源。 4.交易管理。經(jīng)紀(jì)人對租售客戶雙方進(jìn)行交易信息管理，包括訂單提交和取消，設(shè)置收取中介費(fèi)比例。財務(wù)人員收取中介費(fèi)之后，表示該訂單已完成，系統(tǒng)更新訂單狀態(tài)和房源狀態(tài)，向客戶和經(jīng)紀(jì)人發(fā)送交易反饋。

12、5.信息查詢?？蛻舾鶕?jù)自身查詢需求查詢房屋供需信息。 現(xiàn)采用結(jié)構(gòu)化方法對房屋中介信息系統(tǒng)進(jìn)行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。 【問題1】（4分） 使用說明中的詞語，給出圖1-1中的實(shí)體E1-E4的名稱。 【問題2】（4分） 使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1-D4的名稱。 【問題3】（3分） 根據(jù)說明和圖中術(shù)語，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。 【問題4】（4分） 根據(jù)說明中術(shù)語，給出圖1-1中數(shù)據(jù)流“客戶信息”、“房源信息”的組成。 正確答案：

13、 本題解析： 【問題1】 E1：客戶；E2：經(jīng)紀(jì)人；E3：財務(wù)人員；E4：外部網(wǎng)站 【問題2】 D1：客戶記錄；D2：潛在房源記錄；D3：房源記錄；D4：訂單記錄 【問題3】 缺失數(shù)據(jù)流如下： 1、交易反饋：起點(diǎn)-P4交易管理，終點(diǎn)-E2 2、客戶需求：起點(diǎn)-D1，終點(diǎn)-P3房源推薦 3、房源狀態(tài)：起點(diǎn)-P4交易管理，終點(diǎn)-D3 4、檢索潛在房源：起點(diǎn)-D2，終點(diǎn)-P1房源采集與管理 【問題4】 客戶信息=身份證號+姓名+手機(jī)號+需求情況+委托方式。 房源信息=基本情況+配套設(shè)施+交易類型+委托方式+業(yè)主等。 【問題1】 題干說明中

14、，自動采集潛在房源信息，并且無反饋信息的為外界網(wǎng)站，即1-1中的E4； 只有經(jīng)紀(jì)人可以確認(rèn)潛在房源，因此E2為經(jīng)紀(jì)人； 系統(tǒng)只向客戶推送推薦房源，因此E1為客戶； 財務(wù)管理人員收取中介費(fèi)用，因此E3為財務(wù)人員； 綜上，E1：客戶；E2：經(jīng)紀(jì)人；E3：財務(wù)人員；E4：外部網(wǎng)站。 【問題2】 對于新增潛在房源，保存為潛在房源，即D2為潛在房源記錄； 對于新增房源保存為房源，即D3為房源記錄； 對于新增客戶應(yīng)該保存為客戶信息，因此D1為客戶記錄或客戶信息表； 對于訂單檢索的對象應(yīng)該為訂單記錄，即D4為訂單記錄。 【問題3】 由頂層圖和0層圖的父子平衡可知，圖1-2遺漏P4→E2

15、，交易反饋； 由題干描述可知，對于P4交易管理，“系統(tǒng)更新訂單狀態(tài)和房源狀態(tài)”，此時需要更新房源記錄，此處缺少數(shù)據(jù)流P4→D3； 由題干描述可知，對于P3房源推薦，“根據(jù)客戶的需求情況（求購/求租需求情況以及出售/出租房源信息），向已登錄的客戶推薦房源?！?，此處缺少數(shù)據(jù)流，D1→P3。 由題干描述可知，對于房源采集與管理“系統(tǒng)自動采集外部網(wǎng)站的潛在房源信息，保存為潛在房源。由經(jīng)紀(jì)人聯(lián)系確認(rèn)的潛在房源變?yōu)榉吭?，并添加出?出租房源的客戶?！笨芍庸し吭床杉c管理P1從潛在房源D2讀取數(shù)據(jù)進(jìn)行確認(rèn)，此處缺少數(shù)據(jù)流D2→P1。 【問題4】 “房源信息包括基本情況、配套設(shè)施、交易類型、委托方

16、式、業(yè)主等”“客戶信息包括身份證號、姓名、手機(jī)號、需求情況、委托方式等?！备鶕?jù)題干說明列出數(shù)據(jù)項(xiàng)即可。 4.某集團(tuán)公司擁有多個分公司，為了方便集團(tuán)公司對分公司各項(xiàng)業(yè)務(wù)活動進(jìn)行有效管理，集團(tuán)公司決定構(gòu)建一個信息系統(tǒng)以滿足公司的業(yè)務(wù)管理需求。 【需求分析】 1.分公司關(guān)系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號唯一標(biāo)識分公司信息中的每一個元組。每個分公司只有一名經(jīng)理，負(fù)責(zé)該分公司的管理工作。每個分公司設(shè)立僅為本分公司服務(wù)的多個業(yè)務(wù)部門，如研發(fā)部、財務(wù)部、采購部、銷售部等。 2.部門關(guān)系需要記錄的信息包括部門號、部門名稱、主管號、電話

17、和分公司編號。部門號唯一標(biāo)識部門信息中的每一個元組。每個部門只有一名主管，負(fù)責(zé)部門的管理工作。每個部門有多名員工，每名員工只能隸屬于一個部門。 3.員工關(guān)系需要記錄的信息包括員工號、姓名、隸屬部門、崗位、電話和基本工資。其中，員工號唯一標(biāo)識員工信息中的每一個元組。崗位包括：經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。 【概念模型設(shè)計】 根據(jù)需求階段收集的信息，設(shè)計的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示: 【關(guān)系模式設(shè)計】 分公司（分公司編號，名稱，（a），聯(lián)系地址，電話） 部門（部門號，部門名稱，（b），電話） 員工（員工號，姓名（c），電話，基本工資） 【問題1】（4分） 根

18、據(jù)問題描述，補(bǔ)充4個聯(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:*和*:*）。 【問題2】（5分） 根據(jù)題意，將關(guān)系模式中的空(a)-(c)補(bǔ)充完整。 【問題3】（4分） 給出“部門”和“員工”關(guān)系模式的主鍵和外鍵。 【問題4】（2分） 假設(shè)集團(tuán)公司要求系統(tǒng)能記錄部門歷任主管的任職時間和任職年限，那么是否需要在數(shù)據(jù)庫設(shè)計時增設(shè)一個實(shí)體？為什么？ 正確答案： 本題解析： 【問題1】 聯(lián)系1：分公司：經(jīng)理，1:

19、1 聯(lián)系2：分公司：部門，1:* 聯(lián)系3：部門：主管，1:1 聯(lián)系4：部門：員工，1:* 【問題2】 （a）經(jīng)理工號 （b）分公司編號，主管號 （c）隸屬部門，崗位 【問題3】 部門 主鍵：部門號；外鍵：分公司編號，主管號 員工 主鍵：員工號；外鍵：隸屬部門 【問題4】 不需要增加新的實(shí)體，對于任職情況，可以將任職時間和任職年限放入聯(lián)系的屬性即可，將部門與主管的聯(lián)系單獨(dú)形成關(guān)系模式，任職（部門號，主管工號，任職時間，任職年限）。 【問題1-3】 根據(jù)題干描述，可以找到對應(yīng)答案。 “分公司關(guān)系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話?！保?/p>

20、a）需要補(bǔ)充經(jīng)理工號； “部門關(guān)系需要記錄的信息包括部門號、部門名稱、主管號、電話和分公司編號。部門號唯一標(biāo)識部門信息中的每一個元組?！保╞）需要補(bǔ)充分公司編號和主管號，且部門號唯一標(biāo)識元組，為部門關(guān)系主鍵，其中分公司編號、主管號分別是分公司關(guān)系和員工關(guān)系的主鍵，所以在部門關(guān)系中為外鍵； 同理，“員工關(guān)系需要記錄的信息包括員工號、姓名、隸屬部門、崗位、電話和基本工資。其中，員工號唯一標(biāo)識員工信息中的每一個元組?！笨芍╟）空需補(bǔ)充隸屬部門和崗位，其中員工號為主鍵，隸屬部門為外鍵。 【問題4】 不需要增加新的實(shí)體，對于任職情況，可以將任職時間和任職年限放入聯(lián)系的屬性即可，將部門與主管的聯(lián)

21、系單獨(dú)形成關(guān)系模式，任職（部門號，主管工號，任職時間，任職年限）。 5. 【問題1】（8分） 根據(jù)題干說明，填充C代碼中的空（1）-（4）。 【問題2】（4分） 根據(jù)題干說明和C代碼，算法采用的設(shè)計策略為（5）。 算法的時間復(fù)雜度為（6）,（用O表示）。 【問題3】(3分〉 給定字符序列ACCGGUAGU，根據(jù)上述算法求得最大字符對數(shù)為（7）。 正確答案： 本題解析： 【問題1】 （1）max=C[i][j-1] （2）t=i （3）isMatch

22、(B[t],B[j])，或isMatch(B[t],B[j])==1，或與其等價的形式 （4）C[1][n] 【問題2】 采用的算法策略：動態(tài)規(guī)劃法 時間復(fù)雜度：O(n3) 【問題3】 最大字符對數(shù)：2 本題考查的是用動態(tài)規(guī)劃法，以非遞歸方式實(shí)現(xiàn)。 根據(jù)題干，配對要求： （1）滿足四種組合之一； （2）配對的2個字符間距至少有4個字符； （3）若字符已配對，則其他配對不再考慮，也就是說1個字符不能配對2次，比如ACCCCUCCCCA，只有1組配對AU，U不能再與后面的A形成第2組配對； （4）不交叉，2組配對字符位置能交叉，比如ACCCCCUUUUG，只有1組配對AU，

23、CG與AU有交叉不能形成配對。 【問題1】 對于問題1代碼填空，主要根據(jù)題干描述和代碼上下文進(jìn)行推導(dǎo)。 根據(jù)代碼上下文可知，在整段代碼中，缺少對變量max和t賦初值，這兩個初值的賦值，應(yīng)該填在空（1）和空（2）中，一般t作為循環(huán)變量，在for中進(jìn)行賦值。 代碼中有三層嵌套for循環(huán)。 其中第一層for循環(huán)，變量為k，取值范圍從5到n-1，從題干描述，我們可以看到對于整個比較過程，要求字符對的位置相差大于4，因此此處的k值是字符對下標(biāo)的差值； 第二層for循環(huán)，變量為i，取值范圍從1到n-k，從題干描述，我們可以得出i是字符對較小的下標(biāo)； 第三層for循環(huán)，變量為t，取值范圍需要賦

24、初值，并且t＜=j-4（此處有異議，與題干描述中的>4有不符，但不影響本題解題過程），從題干描述和遞歸式可以看到，t是中間字符下標(biāo)，用來劃分子問題的，并且從遞歸式我們可以得出，t的最小值應(yīng)該從i開始，因此空（2）為t=i； 在第二層for循環(huán)內(nèi)部，有j=i+k，根據(jù)代碼和題干描述，可以得出j是字符對較大的下標(biāo)，根據(jù)i和k的取值，可以看到j(luò)的取值范圍為從6到n-1，對于空（1）作為max的初始賦值，又根據(jù)遞歸式，可以看到max應(yīng)該在C[i][j-1]和C[i][t-1]+1+C[t+1][j-1]之間取最大值，在代碼中可以看到if會判斷max與C[i][t-1]+1+C[t+1][j-1]之間

25、的大小，因此，max之前的賦值應(yīng)該為C[i][j-1]，才能對二者進(jìn)行比較，也就是說空（1）應(yīng)該為max=C[i][j-1]。 空（3）在if判斷中作為判斷條件，根據(jù)遞歸式的條件和代碼上下文，此處缺少字符匹配的判斷，題干描述字符下標(biāo)從1開始，因此，在比較過程中，實(shí)際比較的應(yīng)該為B[t]和B[j]位置的字符，空（3）應(yīng)該填寫isMatch(B[t],B[j)，或isMatch(B[t],B[j])==1，或與其等價的形式。 空（4）作為整個函數(shù)的返回值，因此空（4）應(yīng)該為C[1][n]為最終結(jié)果。 【問題2】 本題采取的是動態(tài)規(guī)劃的策略，代碼為三層嵌套循環(huán)時間復(fù)雜度為k*i*t，由于k的

26、取值范圍是6~n-1，i的取值范圍是1~n-5，t的取值范圍是1~n-5，都是與n的取值相關(guān)，因此本題的時間復(fù)雜度為O(n3)。 【問題3】 對于本題最大字符匹配對數(shù)，根據(jù)題干描述或代碼推導(dǎo)，可以看到，字符序列ACCGGUAGU的最大匹配情況為，(b1,b6)，(b1,b9)或(b2,b8)，(b3,b8)，這兩種情況的最大匹配對數(shù)都為2，因此本題答案（7）空為2。 6.某航空公司的會員積分系統(tǒng)將其會員劃分為:普卡(Basic)、銀卡(Silver)和金卡(Gold) 三個等級。非會員(Non Member)可以申請成為普卡會員。會員的等級根據(jù)其一年內(nèi)累積

27、的里程數(shù)進(jìn)行調(diào)整。描述會員等級調(diào)整的狀態(tài)圖如圖6-1所示?，F(xiàn)采用狀態(tài)(State)模式 實(shí)現(xiàn)上述場景，得到如圖6-2所示的類圖。 正確答案： 本題解析： （1）abstract double travel(int miles,FrequentFlyer context) （2）context.setState(new CSilver()) （3）context.setState(new CGold()) （4）context.setState(new CSilver()) （5）con

28、text.setState(new CBasic()) 由代碼可知，（1）空缺少一個抽象方法，根據(jù)下面的子類可以發(fā)現(xiàn)，子類都有double travel(int miles,FrequentFlyer context)方法，是從該抽象類中繼承而來，因此（1）空應(yīng)該補(bǔ)充這個方法，并加上abstract修飾。 （2）（3）（4）（5）可以從狀態(tài)圖中根據(jù)相關(guān)狀態(tài)推斷出來。 首先，（2）（3）屬于普卡會員CBasic，從狀態(tài)圖和代碼可以看到，當(dāng)里程>=25000且＜5000時，會員等級應(yīng)該從普卡會員CBasic升級到銀卡會員CSilver，根據(jù)后面已有的代碼，可以推斷表示升級到銀卡會員CSilv

29、er的表示方式為context.setState(new CSilver())；同理對于（3）空，在普卡會員CBasic狀態(tài)，里程>=50000時，應(yīng)該升級為金卡會員CGold，此時升級金卡CGold的表示方式為context.setState(new CGold())，以此類推，（4）（5）分別對應(yīng)金卡會員CGold狀態(tài)下，不同條件，降低的不同等級。因此（4）為降級為銀卡會員CSilver，（5）為降級為普卡會員CBasic，對應(yīng)的表示方式分別為context.setState(new CSilver())和context.setState(new CBasic())。