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

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