2015年下半年軟件設(shè)計(jì)師考試真題(下午)

1、2015 年下半年軟件設(shè)計(jì)師考試真題（下午）閱讀下列說(shuō)明和圖，回答問(wèn)題1 至問(wèn)題 4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某慕課教育平臺(tái)欲添加在線作業(yè)批改系統(tǒng)，以實(shí)現(xiàn)高效的作業(yè)提交與批改，并進(jìn)行統(tǒng)計(jì)。學(xué) 生和講師的基本信息已經(jīng)初始化為數(shù)據(jù)庫(kù)中的學(xué)生表和講師表。系統(tǒng)的主要功能如下：（ 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è)。講師按格式為每個(gè)題目進(jìn)行批改打分，并進(jìn)行整體評(píng)

2、價(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è)。根據(jù)學(xué)生標(biāo)識(shí)，給學(xué)生查看批改后的作業(yè)，包括提交的作業(yè)、分?jǐn)?shù)和 評(píng)價(jià)。（ 7）作業(yè)抽檢。根據(jù)教務(wù)人員標(biāo)識(shí)抽取批改后的作業(yè)樣本，給出抽檢意見(jiàn)，然后形成抽檢報(bào) 告給講師?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)在線作業(yè)批改系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1 所示的上下文數(shù)據(jù)流圖和圖 1-2 所示的 0 層數(shù)據(jù)流圖。圖 1-1 上下文數(shù)據(jù)流圖圖 1-2 0 層數(shù)據(jù)流圖【問(wèn)題 1】（ 3 分）使用說(shuō)明中的詞語(yǔ)，給出圖1-1 中的

3、實(shí)體 E1 E3 的名稱(chēng)?！締?wèn)題 2】（ 4 分）使用說(shuō)明中的詞語(yǔ)，給出圖1-2 中的數(shù)據(jù)存儲(chǔ) D1 D4 的名稱(chēng)。【問(wèn)題 3】（ 6 分）根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2 中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)?！締?wèn)題 4】（ 2 分）若發(fā)送給學(xué)生和講師的通知是通過(guò)第三方Email 系統(tǒng)進(jìn)行的，則需要對(duì)圖1-1 和圖 1-2進(jìn)行哪些修改？用100 字以?xún)?nèi)文字加以說(shuō)明。二、閱讀下列說(shuō)明，回答問(wèn)題1 至問(wèn)題 3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某企業(yè)擬構(gòu)建一個(gè)高效、低成本、符合企業(yè)實(shí)際發(fā)展需要的辦公自動(dòng)化系統(tǒng)。工程師小李主要承擔(dān)該系統(tǒng)的公告管理和消息管理模塊的研發(fā)工作。公告管理模塊的主要功能包括添加、

4、修 改、刪除和查看公告。消息管理模塊的主要功能是消息群發(fā)。小李根據(jù)前期調(diào)研和需求分析進(jìn)行了概念模型設(shè)計(jì)，具體情況分述如下：【需求分析結(jié)果】（ 1）該企業(yè)設(shè)有研發(fā)部、財(cái)務(wù)部、銷(xiāo)售部等多個(gè)部門(mén)，每個(gè)部門(mén)只有一名部門(mén)經(jīng)理，有多名員工，每名員工只屬于一個(gè)部門(mén)，部門(mén)信息包括：部門(mén)號(hào)、名稱(chēng)、部門(mén)經(jīng)理和電話，其中部 門(mén)號(hào)唯一確定部門(mén)關(guān)系的每一個(gè)元組。（ 2）員工信息包括：?jiǎn)T工號(hào)、姓名、崗位、電話和密碼。員工號(hào)唯一確定員工關(guān)系的每一個(gè)元組；崗位主要有經(jīng)理、部門(mén)經(jīng)理、管理員等，不同崗位具有不同的權(quán)限。一名員工只對(duì)應(yīng) 一個(gè)崗位，但一個(gè)崗位可對(duì)應(yīng)多名員工。（ 3）消息信息包括：編號(hào)、內(nèi)容、消息類(lèi)型、接收人、接收時(shí)間

5、、發(fā)送時(shí)間和發(fā)送人。其中（編號(hào)，接收入）唯一標(biāo)識(shí)消息關(guān)系中的每一個(gè)元組。一條消息可以發(fā)送給多個(gè)接收人，一 個(gè)接收人可以接收多條消息。（ 4）公告信息包括：編號(hào)、標(biāo)題、名稱(chēng)、內(nèi)容、發(fā)布部門(mén)、發(fā)布時(shí)間。其中編號(hào)唯一確定公告關(guān)系的每二個(gè)元組。一份公告對(duì)應(yīng)一個(gè)發(fā)布部門(mén)，但一個(gè)部門(mén)可以發(fā)布多份公告；一份公 告可以被多名員工閱讀，一名員工可以閱讀多份公告?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求分析階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1 所示：【邏輯結(jié)構(gòu)設(shè)計(jì)】圖 2-1 實(shí)體聯(lián)系圖根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：部門(mén)（ （a） ，部門(mén)經(jīng)理，電話）員工（員工號(hào)，姓名，崗位號(hào)，

6、部門(mén)號(hào)，電話，密碼）崗位（崗位號(hào)，名稱(chēng)，權(quán)限）消息（ （b） ，消息類(lèi)型，接收時(shí)間，發(fā)送時(shí)間，發(fā)送人）公告（ （c） ，名稱(chēng)，內(nèi)容，發(fā)布部門(mén)，發(fā)布時(shí)間）閱讀公告（ （ d） ，閱讀時(shí)間）【問(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)系的類(lèi)型分為1:1、1:n 和 m:n（或 1:1、1:* 和* ：* ）。【問(wèn)題 2】（ 8 分）（ 1）根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空（ a）（ d）補(bǔ)充完整。（ 2）給出 “消息 ”和“閱讀公告 ”關(guān)系模式的主鍵與外鍵。【問(wèn)題 3】（ 2 分）消息和公告關(guān)系中都有

7、 “編號(hào) ”屬性，請(qǐng)問(wèn)它是屬于命名沖突嗎？用 100 字以?xún)?nèi)文字說(shuō)明原因。三、閱讀下列說(shuō)明和圖，回答問(wèn)題1 至問(wèn)題 3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某出版社擬開(kāi)發(fā)一個(gè)在線銷(xiāo)售各種學(xué)術(shù)出版物的網(wǎng)上商店（ ACShop），其主要的功能需求 描述如下：（ 1） ACShop 在線銷(xiāo)售的學(xué)術(shù)出版物包括論文、學(xué)術(shù)報(bào)告或講座資料等。（ 2） ACShop 的客戶分為兩種：未注冊(cè)客戶和注冊(cè)客戶。（ 4）未注冊(cè)客戶可以瀏覽或檢索出版物，將出版物添加到購(gòu)物車(chē)中。未注冊(cè)客戶進(jìn)行注冊(cè) 操作之后，成為 ACShop 注冊(cè)客戶。（ 4）注冊(cè)客戶登錄之后，可將待購(gòu)買(mǎi)的出版物添加到購(gòu)物車(chē)中，并進(jìn)行結(jié)賬操作。結(jié)賬操

8、作的具體流程描述如下：從預(yù)先填寫(xiě)的地址列表中選擇一個(gè)作為本次交易的收貨地址。如果沒(méi)有地址信息，則可以 添加新地址。選擇付款方式。 ACShop 支持信用卡付款和銀行轉(zhuǎn)賬兩種方式。注冊(cè)客戶可以從預(yù)先填寫(xiě)的信用卡或銀行賬號(hào)中選擇一個(gè)付款。若沒(méi)有付款方式信息，則可以添加新付款方式。確認(rèn)提交購(gòu)物車(chē)中待購(gòu)買(mǎi)的出版物后，ACShop 會(huì)自動(dòng)生成與之相對(duì)應(yīng)的訂單。（ 5）管理員負(fù)責(zé)維護(hù)在線銷(xiāo)售的出版物目錄，包括添加新出版物或者更新在售出版物信息 等操作。現(xiàn)采用面向?qū)ο蠓椒ǚ治霾⒃O(shè)計(jì)該網(wǎng)上商店 ACShop，得到如圖 3-1 所示的用例圖和圖 3-2所示的類(lèi)圖。【問(wèn)題 1】（ 4 分）根據(jù)說(shuō)明中的描述，給出圖

9、3-1 中（ 1）（ 4）所對(duì)應(yīng)的用例名?！締?wèn)題 2】（ 4 分）根據(jù)說(shuō)明中的描述，分別說(shuō)明用例 “添加新地址 ”和“添加新付款方式 ”會(huì)在何種情況下由圖 3-1 中的用例（ 3）和（ 4）擴(kuò)展而來(lái)？【問(wèn)題 3】（ 7 分）根據(jù)說(shuō)明中的描述，給出圖3-2 中（ 1）（ 7）所對(duì)應(yīng)的類(lèi)名。四、閱讀下列說(shuō)明和 C 代碼，回答問(wèn)題 1 至問(wèn)題 3，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】計(jì)算兩個(gè)字符串x 和 y 的最長(zhǎng)公共子串（ Longest Common Substring）。假設(shè)字符串 x 和字符串 y 的長(zhǎng)度分別為 m 和 n，用數(shù)組 c 的元素 cij 記錄 x 中前 i個(gè)字符和y 中前 j

10、個(gè)字符的最長(zhǎng)公共子串的長(zhǎng)度。cij 滿足最優(yōu)子結(jié)構(gòu)，其遞歸定義為：計(jì)算所有 cij(0 串的長(zhǎng)度。根據(jù)該長(zhǎng)度即mi， 0 jn)的值，值最大的ciji 和 j ，確定一個(gè)最長(zhǎng)公共子串。即為字符串x 和y 的最長(zhǎng)公共子【C 代碼】（ 1）常量和變量說(shuō)明x， y：長(zhǎng)度分別為m 和n 的字符串cij：記錄x 中前i 個(gè)字符和y 中前j 個(gè)字符的最長(zhǎng)公共子串的長(zhǎng)度max：x和y 的最長(zhǎng)公共子串的長(zhǎng)度maxi, maXj：分別表示x 和y 的某個(gè)最長(zhǎng)公共子串的最后一個(gè)字符在x 和y 中的位置（序號(hào)）（ 2） C 程序 #include #include int c5050;int maxi; int m

11、axj;int lcs(char *x, int m, char *y, int n) int i, j;int max= 0;maxi= 0;maxj = 0;for ( i=0; i=m ; i+)ci0 = 0;for (i =1; i= n; i+)c0i=0; for (i =1; i= m; i+)for (j=1; j= n; j+) if ( (1)cij = ci -1j -1 + 1;if(maxcij) (2) ; maxi = i; maxj =j;else(3);return max;void printLCS(int max, char *x) int i= 0;i

12、f (max = 0)return; for ( (4); i maxi; i+)printf(%c,xi);void main (4) char* x= ABCADAB; char*y= BDCABA; int max= 0;int m = strlen(x); int n = strlen(y); max=lcs(x,m,y,n); printLCS(max , x);【問(wèn)題 1】（ 8 分）根據(jù)以上說(shuō)明和C 代碼，填充 C 代碼中的空（ 1）（ 4）。【問(wèn)題 2】（ 4 分）根據(jù)題干說(shuō)明和以上C 代碼，算法采用了（5） 設(shè)計(jì)策略。分析時(shí)間復(fù)雜度為（6）（用 O 符號(hào)表示）。【問(wèn)題 3】（

13、 3 分）根據(jù)題干說(shuō)明和以上 C 代碼，輸入字符串 x= ABCADAB ， y=BDCABA, 則輸出為（7） 。五、閱讀下列說(shuō)明和 C+代碼，將應(yīng)填入 （ n） 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】某大型購(gòu)物中心欲開(kāi)發(fā)一套收銀軟件，要求其能夠支持購(gòu)物中心在不同時(shí)期推出的各種促銷(xiāo)活動(dòng)，如打折、返利（例如，滿 300 返 100）等等。現(xiàn)采用策略（ Strategy）模式實(shí)現(xiàn)該要求，得到如圖 5-1 所示的類(lèi)圖。圖 5-1 策略模式類(lèi)圖【 C+代碼】#include using namespace std;enum TYPENORMAL, CASH_DISCOUNT, CASH_RETURN

14、; class CashSuper public:（ 1） ;class CashNormal : public CashSuper /正常收費(fèi)子類(lèi) public:double acceptCash(double money) retum money; ;class CashDiscount : public CashSuper private:double moneyDiscount; / 折扣率public:CashDiscount(double discount) moneyDiscount= discount;double acceptCash(double money) retum

15、money * moneyDiscount;class CashRetum : public CashSuper / 滿額返利private:double moneyCondition;/ 滿額數(shù)額double moneyReturn;/ 返利數(shù)額public:CashRetnm(double motieyCondition, double moneyReturn) this-moneyCondition=moneyCondition;this-moneyReturn=moneyReturn;double acceptCash(double money) double result = mon

16、ey; if(money=moneyCondition) result=money-(int)(money/moneyCondition ) * moneyReturn; return result ; ;class CashContext private:CashSuper *cs; public:CashContext(int type) switch(type) case NORMAL: /正常收費(fèi)(2) ;break;case CASH_RETURN: /滿 300 返 100(3) ;break;case CASH_DISCOUNT:/打八折(4) ;break;double Get

17、Result(double money) (5) ;/此處略去 main()函數(shù)六、閱讀下列說(shuō)明和Java 代碼，將應(yīng)填入(n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某大型購(gòu)物中心欲開(kāi)發(fā)一套收銀軟件，要求其能夠支持購(gòu)物中心在不同時(shí)期推出的各種促銷(xiāo) 活動(dòng)，如打折、返利（例如，滿 300 返 100）等等?，F(xiàn)采用策略（ Strategy）模式實(shí)現(xiàn)該要求， 得到如圖 6-1 所示的類(lèi)圖。圖 6-1 策略模式類(lèi)圖【 Java 代碼】import jav（ 6） A util.*;enum TYPE NORMAL, CASH_DISCOUNT, CASH_RETURN; interface CashS

18、uper public （1） ; class CashNormal implements CashSuper / 正常收費(fèi)子類(lèi) public double accptCash(double money) return money;class CashDiscount implements CashSuper private double moneyDiscount; / 折扣率public CashDiscount(double moneyDiscount) this moneyDiscount = moneyDiscount;public double acceptCash(double money) return money* moneyDiscount;class CashReturn implements CashSuper / 滿額返利 private doubl