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

2014 年下半年軟件設(shè)計(jì)師下午試卷試題一閱讀下列說明和圖，回答問題 1 至問題 3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說明】某大型披薩加工和銷售商為了有效管理生產(chǎn)和銷售情況，欲開發(fā)一披薩信息系統(tǒng)，其主要功能如下：（1）銷售。處理客戶的訂單信息，生成銷售訂單，并將其記錄在銷售訂單表中。銷售訂單記錄了訂購(gòu)者、所訂購(gòu)的披薩、期望的交付日期等信息。（2）生產(chǎn)控制。根據(jù)銷售訂單以及庫(kù)存的披薩數(shù)量，制定披薩生產(chǎn)計(jì)劃（包括生產(chǎn)哪些披薩、生產(chǎn)順序和生產(chǎn)量等） ，并將其保存在生產(chǎn)計(jì)劃表中。（3）生產(chǎn)。根據(jù)生產(chǎn)計(jì)劃和配方表中的披薩配方，向庫(kù)存發(fā)出原材料申領(lǐng)單，將制作好的披薩的信息存入庫(kù)存表中，以便及時(shí)進(jìn)行交付。（4）采購(gòu)。根據(jù)所需原材料及庫(kù)存量，確定采購(gòu)數(shù)量，向供應(yīng)商發(fā)送采購(gòu)訂單，并將其記錄在采購(gòu)訂單表中；得到供應(yīng)商的供應(yīng)量，將原材料數(shù)量記錄在庫(kù)存表中，在采購(gòu)訂單表中標(biāo)記已完成采購(gòu)的訂單。（5）運(yùn)送。根據(jù)銷售訂單將披薩交付給客戶，并記錄在交付記錄表中。（6）財(cái)務(wù)管理。在披薩交付后，為客戶開具費(fèi)用清單，收款并出具收據(jù)；依據(jù)完成的采購(gòu)訂單給供應(yīng)商支付原材料費(fèi)用并出具支付細(xì)節(jié)；將收款和支付記錄存入收支記錄表中。（7）存儲(chǔ)。檢查庫(kù)存的原材料、拔薩和未完成訂單，確定所需原材料?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)披薩信息系統(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.1 根據(jù)說明中的詞語(yǔ)，給出圖 1-1 中的實(shí)體 E1E2 的名稱。問題：1.2 根據(jù)說明中的詞語(yǔ)，給出圖 1-2 中的數(shù)據(jù)存儲(chǔ) D1D5 的名稱。問題：1.3 根據(jù)說明和圖中詞語(yǔ)，補(bǔ)充圖 1-2 中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。參考答案：【問題 1】E1：客戶；E2：供應(yīng)商【問題 2】D1：銷售訂單表；D2：庫(kù)存表；D3：生產(chǎn)計(jì)劃表；D4：配方表；D5：采購(gòu)訂單表【問題 3】（1）數(shù)據(jù)流名稱：支付細(xì)節(jié)；起點(diǎn)：財(cái)務(wù)管理；終點(diǎn)：E2。（2）數(shù)據(jù)流名稱：銷售訂單；起點(diǎn)：銷售訂單表；終點(diǎn)：5 運(yùn)送。（3）數(shù)據(jù)流名稱：生產(chǎn)計(jì)劃；起點(diǎn)：D3；終點(diǎn)： 3 生產(chǎn)。（4）數(shù)據(jù)流名稱：庫(kù)存量；起點(diǎn)：D2；終點(diǎn)：4 采購(gòu)。（5）數(shù)據(jù)流名稱：原材料數(shù)量；起點(diǎn)：4 采購(gòu)；終點(diǎn)：庫(kù)存表。（6）數(shù)據(jù)流名稱：未完成訂單；起點(diǎn)：銷售訂單表；終點(diǎn)：7 存儲(chǔ)。試題分析：本題考查數(shù)據(jù)流圖(DFD)應(yīng)用于采用結(jié)構(gòu)化方法進(jìn)行系統(tǒng)分析與設(shè)計(jì)，是比較傳統(tǒng)的題目，要求考生細(xì)心分析題目中所描述的內(nèi)容。DFD 是一種便于用戶理解、分析系統(tǒng)數(shù)據(jù)流程的圖形化建模工具，是系統(tǒng)邏輯模型的重要組成部分。1、本問題考查上下文數(shù)據(jù)流圖。上下文數(shù)據(jù)流圖一般用來(lái)建立初始的項(xiàng)目范圍的，將待開發(fā)系統(tǒng)看作一個(gè)加工，因此圖中只有唯一的一個(gè)處理和一些外部實(shí)體，以及這兩者之間的輸入輸出數(shù)據(jù)流。題目要求根據(jù)描述來(lái)確定圖中的外部實(shí)體。分析題目中的描述，病結(jié)合已經(jīng)在上下文數(shù)據(jù)流圖中給出的數(shù)據(jù)流進(jìn)行分析。從中可以看出，與系統(tǒng)的交互者包括客戶和供應(yīng)商。其中，客戶下訂單，將訂單信息交付給系統(tǒng)，系統(tǒng)向供應(yīng)商發(fā)送采購(gòu)訂單，可知 E1 為客戶，E2 為供應(yīng)商。2、本問題考查 0 層 DFD 中數(shù)據(jù)存儲(chǔ)的確定。根據(jù)說明中描述：（1）銷售。處理客戶的訂單信息，生成銷售訂單，并將其記錄在銷售訂單表中。銷售訂單記錄了訂購(gòu)者、所訂購(gòu)的披薩、期望的交付日期等信息；（2）生產(chǎn)控制。根據(jù)銷售訂單以及庫(kù)存的披薩數(shù)量，制定披薩生產(chǎn)計(jì)劃（包括生產(chǎn)哪些披薩、生產(chǎn)順序和生產(chǎn)量等） ，并將其保存在生產(chǎn)計(jì)劃表中；（3）生產(chǎn)。根據(jù)生產(chǎn)計(jì)劃和配方表中的披薩配方，向庫(kù)存發(fā)出原材料申領(lǐng)單，將制作好的披薩的信息存入庫(kù)存表中，以便及時(shí)進(jìn)行交付；（4）采購(gòu)。根據(jù)所需原材料及庫(kù)存量，確定采購(gòu)數(shù)量，向供應(yīng)商發(fā)送采購(gòu)訂單，并將其記錄在采購(gòu)訂單表中；得到供應(yīng)商的供應(yīng)量，將原材料數(shù)量記錄在庫(kù)存表中，在采購(gòu)訂單表中標(biāo)記已完成采購(gòu)的訂單。3、本問題考查 0 層 DFD 中缺失的處理和數(shù)據(jù)流。從說明中的描述和圖 1=2（依據(jù)：保持父圖與子圖的平衡（經(jīng)?？迹?）可知：1、財(cái)務(wù)管理需依據(jù)完成的采購(gòu)訂單給供應(yīng)商支付原材料費(fèi)用并出具支付細(xì)節(jié)；2、運(yùn)送的主要作用為根據(jù)銷售訂單將披薩交付給客戶，并記錄在交付記錄表中；3、生產(chǎn)計(jì)劃按生產(chǎn)計(jì)劃表進(jìn)行生產(chǎn)；4、庫(kù)存表傳輸庫(kù)存量進(jìn)行采購(gòu)；5、采購(gòu)?fù)陚鬏斣牧蠑?shù)量給庫(kù)存表；6、銷售訂單表存儲(chǔ)未完成訂單。試題二閱讀下列說明，回答問題 1 至問題 3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某集團(tuán)公司在全國(guó)不同城市擁有多個(gè)大型超市，為了有效管理各個(gè)超市的業(yè)務(wù)工作，需要構(gòu)建一個(gè)超市信息管理系統(tǒng)?！拘枨蠓治鼋Y(jié)果】（1）超市信息包括：超市名稱、地址、經(jīng)理和電話，其中超市名稱唯一確定超市關(guān)系的每一個(gè)元組。每個(gè)超市只有一名經(jīng)理。（2）超市設(shè)有計(jì)劃部、財(cái)務(wù)部、銷售部等多個(gè)部門，每個(gè)部門只有一名部門經(jīng)理，有多名員工，每個(gè)員工只屬于一個(gè)部門。部門信息包括：超市名稱、部門名稱、部門經(jīng)理和聯(lián)系電話。超市名稱、部門名稱唯一確定部門關(guān)系的每一個(gè)元組。（3）員工信息包括：?jiǎn)T工號(hào)、姓名、超市名稱、部門名稱、職位、聯(lián)系方式和工資。其中，職位信息包括：經(jīng)理、部門經(jīng)理、業(yè)務(wù)員等。員工號(hào)唯一確定員工關(guān)系的每一個(gè)元組。（4）商品信息包括：商品號(hào)、商品名稱、型號(hào)、單價(jià)和數(shù)量。商品號(hào)唯一確定商品關(guān)系的每一個(gè)元組。一名業(yè)務(wù)員可以負(fù)責(zé)超市內(nèi)多種商品的配給，一種商品可以由多名業(yè)務(wù)員配給。【概念模型設(shè)計(jì)】根據(jù)需求分析階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式（不完整）如下：【關(guān)系模式設(shè)計(jì)】超市（超市名稱，經(jīng)理，地址，電話）部門（ （a ） ，部門經(jīng)理，聯(lián)系電話）員工（ （b） ，姓名，聯(lián)系方式，職位，工資）商品（商品號(hào)，商品名稱，型號(hào)，單價(jià)，數(shù)量）配給（ （c ） ，配給時(shí)間，配給數(shù)量，業(yè)務(wù)員）【問題 1】 （4 分）根據(jù)問題描述，補(bǔ)充四個(gè)聯(lián)系，完善圖 1-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】 （7 分） （1）根據(jù)實(shí)體聯(lián)系圖，將關(guān)系模式中的空（a）（c ）補(bǔ)充完整；（2）給出部門和配給關(guān)系模式的主鍵和外鍵?！締栴} 3】 （4 分） （1）超市關(guān)系的地址可以進(jìn)一步分為郵編、省、市、街道，那么該屬性是屬于簡(jiǎn)單屬性還是復(fù)合屬性？請(qǐng)用 100 字以內(nèi)文字說明。（2）假設(shè)超市需要增設(shè)一個(gè)經(jīng)理的職位，那么超市與經(jīng)理之間的聯(lián)系類型應(yīng)修改為 （d） ，超市關(guān)系應(yīng)修改為（e） 。參考答案：【問題 1】【問題 2】（a）超市名稱，部門名稱主鍵：（超市名稱，部門名稱）外鍵：超市名稱，部門經(jīng)理（b）員工號(hào)，超市名稱，部門名稱（c）商品號(hào)主鍵：（商品號(hào)，業(yè)務(wù)員，配給時(shí)間）外鍵：業(yè)務(wù)員，商品號(hào)【問題 3】（1）超市關(guān)系中的地址屬于復(fù)合屬性。所謂復(fù)合屬性就是指屬性中含有多種信息，可以進(jìn)一步拆分的屬性，地址可以拆分成多個(gè)簡(jiǎn)單屬性，符合這一特征。（2） （d）1：n （e ）超市名稱，地址，電話試題分析：本題考察數(shù)據(jù)庫(kù)設(shè)計(jì)，屬于比較傳統(tǒng)的題目，考察點(diǎn)也與往年類似。1、本問題考察數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)，題目要求補(bǔ)充完整實(shí)體聯(lián)系圖中的聯(lián)系和聯(lián)系的類型。配給有商品號(hào)的屬性，其主鍵可為商品號(hào)，業(yè)務(wù)員，配給時(shí)間，外鍵有業(yè)務(wù)員，商品號(hào)。根據(jù)題目的需求描述可知：每個(gè)超市只有一名經(jīng)理;超市設(shè)有計(jì)劃部、財(cái)務(wù)部、銷售部等多個(gè)部門，每個(gè)部門只有一名部門經(jīng)理，有多名員工，每個(gè)員工只屬于一個(gè)部門。一名業(yè)務(wù)員可以負(fù)責(zé)超市內(nèi)多種商品的配給，一種商品可以由多名業(yè)務(wù)員配給。故答案如上所示。2、本問題考察數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)，題目要求補(bǔ)充完整各關(guān)系模式，并給出部門和配給關(guān)系模式的主鍵和外鍵。根據(jù)實(shí)體聯(lián)系圖和需求描述，部門有超市名稱和部門名稱 的屬性，而超市名稱和部門名稱均唯一可作為主鍵。超市名稱和部門經(jīng)理可作為外鍵。員工還有員工號(hào)、超市名稱和部門名稱等屬性；配給關(guān)系中也需要商品號(hào)這一屬性且為主鍵，主鍵包括了商品號(hào)、業(yè)務(wù)員和配給時(shí)間， 外鍵有業(yè)務(wù)員和商品號(hào)。3、本問題考察的是數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)，根據(jù)新增的需求增加實(shí)體聯(lián)系圖中的實(shí)體的聯(lián)系和聯(lián)系的類型。根據(jù)問題描述，超市關(guān)系的地址可以進(jìn)一步分為郵編、省、市、街道，那么該屬性是屬于復(fù)合屬性，所謂復(fù)合屬性就是指屬性中含有多種信息，可以進(jìn)一步拆分的屬性，地址可以拆分成多個(gè)簡(jiǎn)單屬性，符合這一特征。超市增設(shè)一個(gè)經(jīng)理的職位，則超市和經(jīng)理的聯(lián)系類型變?yōu)?1 對(duì)多，即 1：n。超市關(guān)系應(yīng)修改為超市名稱，地址，電話。試題三閱讀下列說明和圖，回答問題 1 至問題 3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某公司欲開發(fā)一個(gè)管理選民信息的軟件系統(tǒng)。系統(tǒng)的基本需求描述如下：（1）每個(gè)人(Person) 可以是一個(gè)合法選民 (Eligible)或者無(wú)效的選民(Ineligible)。（2）每個(gè)合法選民必須通過該系統(tǒng)對(duì)其投票所在區(qū)域（即選區(qū)，Riding）進(jìn)行注冊(cè)( Registration)。每個(gè)合法選民僅能注冊(cè)一個(gè)選區(qū)。（3）選民所屬選區(qū)由其居住地址(Address)決定。假設(shè)每個(gè)人只有一個(gè)地址，地址可以是鎮(zhèn)(Town)或者城市(City) 。（4）某些選區(qū)可能包含多個(gè)鎮(zhèn)；而某些較大的城市也可能包含多個(gè)選區(qū)?，F(xiàn)采用面向?qū)ο蠓椒▽?duì)該系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如圖 1-1 所示的初始類圖。圖 1-1 所示的初始類圖問題：3.1 根據(jù)說明中的描述，給出圖 1-1 中 C1C4 所對(duì)應(yīng)的類名（類名使用說明中給出的英文詞匯） 。問題：3.2 根據(jù)說明中的描述，給出圖 1-1 中 M1 M6 處的多重度。問題：3.3 對(duì)該系統(tǒng)提出了以下新需求：（1）某些人擁有在多個(gè)選區(qū)投票的權(quán)利，因此需要注冊(cè)多個(gè)選區(qū)；（2）對(duì)于滿足（1）的選民，需要?jiǎng)澏ㄆ洹爸饕幼〉亍?，以確定他們應(yīng)該在哪個(gè)選區(qū)進(jìn)行投票。為了滿足上述需求，需要對(duì)閣 3-1 所示的類圖進(jìn)行哪些修改？請(qǐng)用 100 字以內(nèi)文字說明。參考答案：【問題 1】C1：Address C2：Riding C3：IneligibleC4：Eligible【問題 2】M1：1，M2：*，M3：*，M4：1，M5：*，M6 ：1?！締栴} 3】將 M1 與 M4 由 1，修改為 1.*。試題分析：本題考察在面向?qū)ο蠓治雠c設(shè)計(jì)過程中，如何利用類圖描述系統(tǒng)需求模型及設(shè)計(jì)模型?？荚囆枰斫饷嫦?qū)ο蠓椒ǖ南嚓P(guān)概念和思想，并熟悉 UML 的語(yǔ)法及應(yīng)用。類圖及用例圖是考試題中最多出現(xiàn)的兩種 UML 模型。（1）由需求 1 可知，Person 下面只有 Ineligible 和 Eligible，C3 為孤立點(diǎn)，C4還與其他類有關(guān)系，故 C3 為 Ineligible，C4 為 Eligible。Person 與 C1 的關(guān)系是lives at，故 C1 應(yīng)為 Address，C2 為 Riding。（2）Address 與 Person 應(yīng)為 1 對(duì)多，故 M1 為 1，M2 為*。Eligible 與 Riding的關(guān)系應(yīng)為多對(duì) 1，則 M3 應(yīng)為*，M4 應(yīng)為 1。一個(gè)選區(qū)包含多個(gè)鎮(zhèn)，每個(gè)鎮(zhèn)多個(gè)地址，故 Address 與 Riding 的關(guān)系為多對(duì) 1。（3）由需求 1 可知，一個(gè)人可能有多個(gè)地址，則 M1 應(yīng)改為 1.*。需求 2 表示合法選民與選區(qū)的關(guān)系也變?yōu)槎鄬?duì)多，故 M4 也應(yīng)改為 1.*。試題四閱讀下列說明和 C 代碼，回答問題 1 至問題 3，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】計(jì)算一個(gè)整數(shù)數(shù)組 a 的最長(zhǎng)遞增子序列長(zhǎng)度的方法描述如下：假設(shè)數(shù)組 a 的長(zhǎng)度為 n，用數(shù)組 b 的元素 bi記錄以 ai(0iint maxL(int*b, int n) int i, temp=0;for(i=0; itemp)temp=bi;return temp;int main() int n, a100, b100, i, j, len;scanf(%d, &n);for(i=0; in; i+) scanf(%d, &ai);(1);for(i=1; in; i+) for(j=0, len=0; (2) ; j+) if( (3) & lenbj) len=bj;(4) ;Printf(len:%dn, maxL(b,n);printf(n);【問題 1】 （8 分）根據(jù)說明和 C 代碼，填充 C 代碼中的空（1）（4） ?！締栴} 2】 （4 分） 根據(jù)說明和 C 代碼，算法采用了 （5） 設(shè)計(jì)策略，時(shí)間復(fù)雜度為 （6） （用 O 符號(hào)表示） ?！締栴} 3】 （3 分）已知數(shù)組 a=3,10,5,15,6,8，根據(jù)說明和 C 代碼，給出數(shù)組b 的元素值。參考答案：【問題 1】 （1）b0=1 （2 ）j=i（3）aj=ai（4 ）bi=len+1【問題 2】 （5）動(dòng)態(tài)規(guī)劃法（6）O(n2)【問題 3】b=1,2,2,3,3,4試題分析：本題考察算法設(shè)計(jì)與分析技術(shù)以及算法的 C 語(yǔ)言實(shí)現(xiàn)，是比較傳統(tǒng)的題目，要求考生細(xì)心分析題目中所描述的內(nèi)容。（1） 根據(jù)題中說明， b 數(shù)組記錄最長(zhǎng)遞增子序列的長(zhǎng)，故應(yīng)初始化 b0=1，這是第一問的答案。初始 Len=0，接下來(lái) a 中某個(gè)元素的值大于前面某個(gè)元素，則 len+1 放進(jìn) b，故第二問為 j=i，第三問為 aj=ai，第四問為 bi=len+1。（2）算法將待求解問題分解成若干個(gè)子問題，先求解子問題，然后從這些子問題的解得到原問題的解。使用的是動(dòng)態(tài)規(guī)劃的思想。時(shí)間復(fù)雜度計(jì)算最壞情況下的運(yùn)算次數(shù)，最壞情況時(shí) i 和 j 都從 1 跑到 n,故運(yùn)算 n 的平方次。算法的時(shí)間復(fù)雜度為 O(n2)。（3）初始 b0=1，a0=3 ，a1=10 進(jìn)入時(shí) b1=2，a2=5 進(jìn)入時(shí)有 3、5 的序列故 b2=2， a3=15 進(jìn)入時(shí)有 3、10、15，故子序列為 3，a4=6 時(shí)有子序列3、5、6，故為 3，當(dāng)最后一個(gè)元素 8 進(jìn)入時(shí)有 3、5、6、8，故 b5=4。所以b=1,2,2,3,3,4。試題六閱讀下列說明和 Java 代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。【說明】某燈具廠商欲生產(chǎn)一個(gè)燈具遙控器，該遙控器具有 7 個(gè)可編程的插槽，每個(gè)插槽都有開關(guān)燈具的開關(guān)，現(xiàn)采用 Command（命令）模式實(shí)現(xiàn)該遙控器的軟件部分。Command 模式的類圖如圖 1-1 所示。【Java 代碼】class Light public Light() public Light(String name) /* 代碼省略 */ public void on() /* 代碼省略 */ / 開燈public void off() /* 代碼省略 */ / 關(guān)燈/ 其余代碼省略 （1） public void execute();class LightOnCommand implements Command / 開燈命令Light light;public LightOnCommand(Light light) this.light=light; public void execute() （2） ; class LightOffCommand implements Command / 關(guān)燈命令Light light; public LightOffCommand(Light light) this.light=light; public void execute() （3） ; class RemoteControl / 遙控器Command onCommands=new Command7;Command offCommands=new Command7;public RemoteControl() /* 代碼省略 */ public void setCommand(int slot, Command onCommand, Command offCommand) （4） =onCommand;（5） =offCommand;public void onButtonWasPushed(int slot) （6） ;public void offlButtonWasPushed(int slot) （7） ;class RemoteLoader public static void main(String args) RemoteControl remoteControl=new RemoteControl();Light livingRoomLight=new Light(Living Room);Light kitchenLight=new Light(kitchen);LightOnCommand livingRoomLightOn=new LightOnCommand(livingRoomLight);LightOffCommand livingRoomLightOff=new LightOffCommand(l