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

1、2015 年下半年軟件設(shè)計(jì)師考試真題（下午）閱讀下列說明和圖，回答問題1 至問題 4，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某慕課教育平臺欲添加在線作業(yè)批改系統(tǒng)，以實(shí)現(xiàn)高效的作業(yè)提交與批改，并進(jìn)行統(tǒng)計(jì)。學(xué) 生和講師的基本信息已經(jīng)初始化為數(shù)據(jù)庫中的學(xué)生表和講師表。系統(tǒng)的主要功能如下：（ 1）提交作業(yè)。驗(yàn)證學(xué)生標(biāo)識后，學(xué)生將電子作業(yè)通過在線的方式提交，并進(jìn)行存儲。系統(tǒng) 給學(xué)生發(fā)送通知表明提交成功，通知中包含唯一編號；并通知講師有作業(yè)提交。（ 2）下載未批改作業(yè)。驗(yàn)證講師標(biāo)識后，講師從系統(tǒng)中下載學(xué)生提交的作業(yè)。下載的作業(yè)將 顯示在屏幕上。（ 3）批改作業(yè)。講師按格式為每個(gè)題目進(jìn)行批改打分，并進(jìn)行整體評

2、價(jià)。（ 4）上傳批改后的作業(yè)。將批改后的作業(yè)（包括分?jǐn)?shù)和評價(jià)）返回給系統(tǒng)，進(jìn)行存儲。（ 5）記錄分?jǐn)?shù)和評價(jià)。將批改后的作業(yè)的分?jǐn)?shù)和評價(jià)記錄在學(xué)生信息中，并通知學(xué)生作業(yè)已 批改。（ 6）獲取已批改作業(yè)。根據(jù)學(xué)生標(biāo)識，給學(xué)生查看批改后的作業(yè)，包括提交的作業(yè)、分?jǐn)?shù)和 評價(jià)。（ 7）作業(yè)抽檢。根據(jù)教務(wù)人員標(biāo)識抽取批改后的作業(yè)樣本，給出抽檢意見，然后形成抽檢報(bào) 告給講師?，F(xiàn)采用結(jié)構(gòu)化方法對在線作業(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ù)流圖【問題 1】（ 3 分）使用說明中的詞語，給出圖1-1 中的

3、實(shí)體 E1 E3 的名稱?！締栴} 2】（ 4 分）使用說明中的詞語，給出圖1-2 中的數(shù)據(jù)存儲 D1 D4 的名稱?！締栴} 3】（ 6 分）根據(jù)說明和圖中術(shù)語，補(bǔ)充圖1-2 中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。【問題 4】（ 2 分）若發(fā)送給學(xué)生和講師的通知是通過第三方Email 系統(tǒng)進(jìn)行的，則需要對圖1-1 和圖 1-2進(jìn)行哪些修改？用100 字以內(nèi)文字加以說明。二、閱讀下列說明，回答問題1 至問題 3，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某企業(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ù)部、銷售部等多個(gè)部門，每個(gè)部門只有一名部門經(jīng)理，有多名員工，每名員工只屬于一個(gè)部門，部門信息包括：部門號、名稱、部門經(jīng)理和電話，其中部 門號唯一確定部門關(guān)系的每一個(gè)元組。（ 2）員工信息包括：員工號、姓名、崗位、電話和密碼。員工號唯一確定員工關(guān)系的每一個(gè)元組；崗位主要有經(jīng)理、部門經(jīng)理、管理員等，不同崗位具有不同的權(quán)限。一名員工只對應(yīng) 一個(gè)崗位，但一個(gè)崗位可對應(yīng)多名員工。（ 3）消息信息包括：編號、內(nèi)容、消息類型、接收人、接收時(shí)間

5、、發(fā)送時(shí)間和發(fā)送人。其中（編號，接收入）唯一標(biāo)識消息關(guān)系中的每一個(gè)元組。一條消息可以發(fā)送給多個(gè)接收人，一 個(gè)接收人可以接收多條消息。（ 4）公告信息包括：編號、標(biāo)題、名稱、內(nèi)容、發(fā)布部門、發(fā)布時(shí)間。其中編號唯一確定公告關(guān)系的每二個(gè)元組。一份公告對應(yīng)一個(gè)發(fā)布部門，但一個(gè)部門可以發(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)系模式（不完整）：部門（ （a） ，部門經(jīng)理，電話）員工（員工號，姓名，崗位號，

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

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

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

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

10、個(gè)字符的最長公共子串的長度。cij 滿足最優(yōu)子結(jié)構(gòu)，其遞歸定義為：計(jì)算所有 cij(0 串的長度。根據(jù)該長度即mi， 0 jn)的值，值最大的ciji 和 j ，確定一個(gè)最長公共子串。即為字符串x 和y 的最長公共子【C 代碼】（ 1）常量和變量說明x， y：長度分別為m 和n 的字符串cij：記錄x 中前i 個(gè)字符和y 中前j 個(gè)字符的最長公共子串的長度max：x和y 的最長公共子串的長度maxi, maXj：分別表示x 和y 的某個(gè)最長公共子串的最后一個(gè)字符在x 和y 中的位置（序號）（ 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);【問題 1】（ 8 分）根據(jù)以上說明和C 代碼，填充 C 代碼中的空（ 1）（ 4）?！締栴} 2】（ 4 分）根據(jù)題干說明和以上C 代碼，算法采用了（5） 設(shè)計(jì)策略。分析時(shí)間復(fù)雜度為（6）（用 O 符號表示）?！締栴} 3】（

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

14、; class CashSuper public:（ 1） ;class CashNormal : public CashSuper /正常收費(fè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ù)六、閱讀下列說明和Java 代碼，將應(yīng)填入(n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某大型購物中心欲開發(fā)一套收銀軟件，要求其能夠支持購物中心在不同時(shí)期推出的各種促銷 活動(dòng)，如打折、返利（例如，滿 300 返 100）等等?，F(xiàn)采用策略（ Strategy）模式實(shí)現(xiàn)該要求， 得到如圖 6-1 所示的類圖。圖 6-1 策略模式類圖【 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)子類 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