中級(jí)軟件設(shè)計(jì)師2013上半年下午試題

1、中級(jí)軟件設(shè)計(jì)師 2013 上半年下午試題試題一某慈善機(jī)構(gòu)欲開發(fā)一個(gè)募捐系統(tǒng)，已跟蹤記錄為事業(yè)或項(xiàng)目向目標(biāo)群體進(jìn)行募捐而組織的集體性活動(dòng)。該系統(tǒng)的主要功能如下所述。1 管理志愿者。根據(jù)募捐任務(wù)給志愿者發(fā)送加入邀請(qǐng)、邀請(qǐng)跟進(jìn)、工作任務(wù)；管理志愿者提供的邀請(qǐng)響應(yīng)、志愿者信息、工作時(shí)長(zhǎng)、工作結(jié)果等。2 確定募捐需求和收集所募捐贈(zèng)（資金及物品）。根據(jù)需求提出募捐任務(wù)、將活動(dòng)請(qǐng)求和捐贈(zèng)請(qǐng)求，獲取所募集的資金和物品。3 組織募捐活動(dòng)。根據(jù)活動(dòng)請(qǐng)求，確定活動(dòng)時(shí)間范圍。根據(jù)活動(dòng)時(shí)間，搜索場(chǎng)館，即：想場(chǎng)館發(fā)送場(chǎng)館可用性請(qǐng)求， 獲得場(chǎng)館可用性。 然后根據(jù)活動(dòng)時(shí)間和地點(diǎn)推廣募捐活動(dòng)， 根據(jù)相應(yīng)的活動(dòng)信息舉辦活動(dòng)，從募

2、捐機(jī)構(gòu)獲取資金并向其發(fā)放贈(zèng)品。獲取和處理捐贈(zèng)，根據(jù)捐贈(zèng)請(qǐng)求，提供所募集的捐贈(zèng)；處理與捐贈(zèng)人之間的交互，即：錄入捐贈(zèng)人信息，處理后存入捐贈(zèng)人信息表；從捐贈(zèng)人信息表中查詢捐贈(zèng)人信息，向捐贈(zèng)人發(fā)送募捐請(qǐng)求，并將已聯(lián)系的捐贈(zèng)人存入已聯(lián)系的捐贈(zèng)人表。根據(jù)捐贈(zèng)請(qǐng)求進(jìn)行募集，募得捐贈(zèng)后，將捐贈(zèng)記錄存入捐贈(zèng)表；對(duì)捐贈(zèng)記錄進(jìn)行處理后，存入已處理捐贈(zèng)表，向捐贈(zèng)人發(fā)送致謝函，根據(jù)已聯(lián)系的捐贈(zèng)人和捐贈(zèng)記錄進(jìn)行跟蹤，將捐贈(zèng)跟進(jìn)情況發(fā)送給捐贈(zèng)人。先采用結(jié)構(gòu)化方法對(duì)募捐系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖 1、圖 2、和圖 3 所示分層數(shù)據(jù)流圖。場(chǎng)加修川A密機(jī)既加活動(dòng)利的應(yīng)求圖1。信數(shù)據(jù)流圖棚入電請(qǐng)，遂出服進(jìn)工作杷并嘀腳胃金-活動(dòng)

3、訪求志網(wǎng)#向&工作時(shí)及遂一利如啟解來.件埋忐自甘、圖21層數(shù)據(jù)流圖.ST闋離最A(yù)y)已處網(wǎng)的用贈(zèng)人信息#!用人你息一己聯(lián)系的相躺人已我系的相贛人AM人偏思41噌蕓耨公術(shù)飛找收集師寓用款,林址那油時(shí)機(jī)時(shí)I指黔人信息DI圖32層數(shù)據(jù)流圖1、使用說明中的詞語，給出圖 1 中的實(shí)體 E1E4 的名稱。2、在建模 DFD 時(shí)，需要對(duì)有些復(fù)雜加工（處理）進(jìn)行進(jìn)一步精化，圖 2 為圖 1 中處理 3 的進(jìn)一步細(xì)化的 1 層數(shù)據(jù)流圖，圖 3 為圖 2 中 3.1 進(jìn)一步細(xì)化的 2 層數(shù)據(jù)流圖。補(bǔ)全 2 中加工 P1、P2 和 P3 的名稱和圖 2 與圖 3 中缺少的數(shù)據(jù)流。3、使用說明中的詞語，給出圖

4、 3 中的數(shù)據(jù)存儲(chǔ) D1D4 的名稱。試題二某電視臺(tái)擬開發(fā)一套信息管理系統(tǒng)，以方便對(duì)全臺(tái)的員工、欄目、廣告和演播廳等進(jìn)行管理。需求分析系統(tǒng)需要維護(hù)全臺(tái)員工的詳細(xì)信息、欄目信息、廣告信息和演播廳信息等。員工的信息主要包括：工號(hào)、姓名、性別、出生日期、電話、住址等。欄目信息主要包括：欄目名稱、播出時(shí)間、時(shí)長(zhǎng)的呢過。廣告信息主要包括：廣告編號(hào)、價(jià)格等。演播廳信息包括：房問號(hào)、房間面積等。電視臺(tái)分局調(diào)度單來協(xié)調(diào)各檔欄目、演播廳和場(chǎng)務(wù)。一銷售檔欄目只會(huì)占用一個(gè)演播廳，但會(huì)使用多名場(chǎng)務(wù)來進(jìn)行演出協(xié)調(diào)。演播廳和場(chǎng)務(wù)可以被多個(gè)欄目循環(huán)使用。電視臺(tái)根據(jù)欄目來插播廣告。每檔欄目可以插播多條廣告，每條廣告也可以在多

5、檔欄目插播。一檔欄目可以有多個(gè)主持人，但一名支持人只能支持一檔欄目。一名編輯人員可以編輯多條廣告，一條廣告只能由一名編輯人員編輯。概念模型設(shè)計(jì)根據(jù)需求階段收集的信息設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖所示。邏輯結(jié)構(gòu)設(shè)計(jì)根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：演播廳（房問號(hào)，房間面積）欄目（欄目名稱，播出時(shí)間，時(shí)長(zhǎng)）廣告（廣告編號(hào)，銷售價(jià)格，）員工（工號(hào)，姓名，性別，出生日期，電話，住址）主持人（主持人工號(hào)，）插播單（,播出時(shí)間）調(diào)度單（）4、補(bǔ)充圖中的聯(lián)系和聯(lián)系的類型。5、根據(jù)圖，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式的空補(bǔ)充完整，并用下劃線指出空所在關(guān)系模式的主鍵。6、現(xiàn)需要記

6、錄廣告商信息，增加廣告商實(shí)體。一個(gè)廣告商可以提供多條廣告，一條廣告只由一個(gè)廣告商提供。請(qǐng)根據(jù)該要求，對(duì)圖進(jìn)行修改，畫出修改后的實(shí)體間聯(lián)系和聯(lián)系的類型。試題三某城市擬開發(fā)一個(gè)基于 Web 的城市黃頁，公開發(fā)布該城市重要的組織或機(jī)構(gòu)（一下統(tǒng)稱為客戶）的基本信息，方便城市生活。該系統(tǒng)的主要功能描述如下：7 搜索信息：任何使用 Internet 的網(wǎng)絡(luò)用戶都可以搜索發(fā)布在城市黃頁中的信息，例如客戶的名稱、地址、聯(lián)系電話等。8 認(rèn)證：客戶若想在城市黃頁上發(fā)布信息，需通過系統(tǒng)的認(rèn)證。認(rèn)證成功后，該客戶成為系統(tǒng)授權(quán)用戶。9 更新信息：授權(quán)用戶登錄系統(tǒng)后，可以更改自己在城市黃頁中的相關(guān)信息，例如變更聯(lián)系電話等

7、。10 刪除客戶：對(duì)于拒絕繼續(xù)在城市黃頁上發(fā)布信息的客戶，有系統(tǒng)管理員刪除該客戶的相關(guān)信息。系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開發(fā)，在開發(fā)過程中認(rèn)定出如下表所示的類。系統(tǒng)的用例圖和類圖分別7、根據(jù)說明中的描述，給出圖 1 中 A1 和 A2 出所對(duì)應(yīng)的參與者，UC1 和 UC2 所對(duì)應(yīng)的用例以及處的關(guān)系。8、根據(jù)說明中的描述，給出圖 2 中 C1C5 所對(duì)應(yīng)的類名（表中給出出的類名）和空格處所對(duì)應(yīng)的多重度。9、認(rèn)定類是面向?qū)ο蠓治鲋蟹浅ｊP(guān)鍵的一個(gè)步驟。一般首先從問題域中得到候選類集合，在根據(jù)相應(yīng)的原則從該集合中刪除不作為類的，剩余的就是從問題域中認(rèn)定出來的類。簡(jiǎn)要說明選擇候選類的原則，以及對(duì)候選類集合進(jìn)

8、行刪除的原則。試題四設(shè)有 m 臺(tái)完全相同的機(jī)器運(yùn)行 n 個(gè)獨(dú)立的任務(wù)， 運(yùn)行任務(wù) i 所需要的時(shí)間為 ti,要求確定一個(gè)調(diào)度方案是的完成所有任務(wù)所需要的時(shí)間最短。假設(shè)任務(wù)已經(jīng)按照其運(yùn)行時(shí)間從大到小排序，算法基于最長(zhǎng)運(yùn)行時(shí)間作業(yè)優(yōu)先的策略；按順序先把如圖 1 和圖 2 所示每個(gè) 1 務(wù)分配到一臺(tái)機(jī)器上，然后將剩余的任務(wù)一次放入最先空閑的機(jī)器。C 代碼下面是算法的 C 語言實(shí)現(xiàn)。10 常量和變量說明m:機(jī)器數(shù)。n:任務(wù)數(shù)。t:輸入數(shù)組，長(zhǎng)度為 n,其中每個(gè)元素表示任務(wù)的運(yùn)行時(shí)間，下標(biāo)從 0 開始。s:二維數(shù)組，長(zhǎng)度為 m*n,下標(biāo)從 0 開始，其中元素 sij表示機(jī)器 i 運(yùn)行的任務(wù) j 的編號(hào)。

9、d:數(shù)組，長(zhǎng)度為 m 其中元素 di表示機(jī)器 i 的運(yùn)行時(shí)間，下標(biāo)從 0 開始。count:數(shù)組，長(zhǎng)度為 m,下標(biāo)從 0 開始，其中元素 counti表示機(jī)器 i 運(yùn)行的任務(wù)數(shù)。i：循環(huán)變量。j:循環(huán)變量。k:臨時(shí)變量。max:完成所有任務(wù)的時(shí)間。min:臨時(shí)變量。11 函數(shù) schedulevoidschedule12inti,j,kmax=0;for(i=0;im;i+)di=0;for(j=0;jn;j+)sij=0;for(i=0;im;i+)/分配前 m 個(gè)任務(wù)si0=i;counti=1;)for(;in;i+)/分配后 n-m 個(gè)任務(wù)intmin=d0;k=0;for(j=1;j

10、dj)min=dj;k=j;/機(jī)器 k 空閑);countk=countk+1;dk=dk+ti;for(i=0;im;i+)/確定完成所有任務(wù)所需要的時(shí)間if()max=di;)10、根據(jù)說明和 C 代碼，填充 C 代碼中的空。11、根據(jù)說明和 C 代碼，該問題采用了算法設(shè)計(jì)策略，時(shí)間復(fù)雜度為(用 O 符號(hào)表示)12、考慮實(shí)例 m=3(編號(hào) 02),n=7(編號(hào) 06),各任務(wù)的運(yùn)行時(shí)間為16,14,6,5,4,3,2。則在機(jī)器 0、1 和 2 上運(yùn)行的任務(wù)分別為、和(給出任務(wù)編號(hào))。從任務(wù)開始運(yùn)行到完成所需要的時(shí)間為o試題五13、現(xiàn)要求實(shí)現(xiàn)一個(gè)能夠自動(dòng)生成求職簡(jiǎn)歷的程序，簡(jiǎn)歷的基本內(nèi)容包括

11、求職者的姓名、性別、年齡及工作經(jīng)歷。希望每份簡(jiǎn)歷中的工作經(jīng)歷有所不同，并盡量減少程序中的重復(fù)代碼?，F(xiàn)采用原型模式(Prototype)來實(shí)現(xiàn)上述要求，得到如圖 1 所示的類圖。C+代碼#includeUsingnamespacestd;ClassClonealolePublic:ClassWorkExperience:publicCloneable/經(jīng)歷Private:StringworkDate;Stringcompany;Public:Cloneable*Clone()Obj-workDate=this-workDate;Obj-company=this-company;Returnobj

12、;/其余代碼省略;ClassResume:publicCloneable/簡(jiǎn)歷Private:Stringname;stringsex;stringage;WorkExperience*work;Resume(WorkExperience*work)This-work=;Public:VoidSetPersonallnfo(stringsex,stringage)/*實(shí)現(xiàn)省略*/VoidsetWorkExperience(stringworkDate,stringcompany)/*實(shí)現(xiàn)省略*/Cloneable*Clone();Obj-name=this-name;Obj-sex=this-

13、sex;Obj-age=this-age;Returnobj;Intmain()Resume*a=newResrune("張三");A-SetPersonalInfo("男","29");A-SetWorkExperience("19982000","XXX 公司");Resume*b=;B-SetWorkExperience("20012006","YYY 公司

14、");Return0;試題六14、 現(xiàn)要求實(shí)現(xiàn)一個(gè)能夠自動(dòng)生成求職簡(jiǎn)歷的程序， 簡(jiǎn)歷的基本內(nèi)容包括求職者的姓名、 性別、 年齡及工作經(jīng)歷。希望每份簡(jiǎn)歷中的工作經(jīng)歷有所不同，并盡量減少程序中的重復(fù)代碼。現(xiàn)采用原型模式(Prototype)來實(shí)現(xiàn)上述要求，得到如圖所示的類圖。Resume(stringname)/*實(shí)現(xiàn)省略*/PrivateStringworkDate;PrivateStringcompany;PublicObjectClone()obj.workDate=this.workDate;Opany-pany;Returnobj;)ClassResumeCloneab

15、le/簡(jiǎn)歷PrivateStringname;PrivateStringsex;PrivateStringage;PrivateWorkExperiencework;PublicResume(Stringname)T=name;work=newWorkExperience。;)PrivateResume(WorkExperiencework)This.woek=;)PublicvoidSetPersonallnfo(Stringsex,Stringage)/*PublicvoidSetWorkExperience(StringworkDate,Stringcompany)/*略

16、*/)PublicObjectClone()Resumeobj=;/其余代碼省略Returnobj;)代碼略*/)代碼省Java 代碼ClassWorkExperienceCloneable/工作簡(jiǎn)歷ClassWorkResumePublicstaticvoidmain(Stringargs)Resumea=newResume("張三");a.SetPersonallnfo("男","29");a.SetWorkExperience("19982000&quot

17、;,"XXX 公司");Resumeb=;b.SetWorkExperience("20012006","YYY 公司");)答案：試題一1、E1 志愿者 E2 捐贈(zèng)人 E3 募捐機(jī)構(gòu) E4 場(chǎng)館。解析該題以募捐系統(tǒng)為載體來考核考生對(duì)數(shù)據(jù)流圖知識(shí)點(diǎn)的掌握程度。從題目的問答形式上來看，和往年相似，要求補(bǔ)充外部實(shí)體、補(bǔ)充缺失數(shù)據(jù)流、找出外部存儲(chǔ)。解答這類問題，有兩個(gè)原則:(1)第一個(gè)原則是緊扣試題系統(tǒng)說明部分，數(shù)據(jù)流圖與系統(tǒng)說明有著嚴(yán)格的對(duì)應(yīng)關(guān)系，系統(tǒng)說明部分的每一句話都能對(duì)應(yīng)到圖中來，解題

18、時(shí)可以一句一句的對(duì)照?qǐng)D來分析。(2)第二個(gè)原則即數(shù)據(jù)的平衡原則，這一點(diǎn)在解題過程中也是至關(guān)重要的。數(shù)據(jù)平衡原則有兩方面的含義，一方面是分層數(shù)據(jù)流圖父子圖之間的數(shù)據(jù)流平衡原則，另一方面是每張數(shù)據(jù)流圖中輸入與輸出數(shù)據(jù)流的平衡原則。根據(jù) 0 層數(shù)據(jù)流管理志愿者中的募捐任務(wù)給志愿者發(fā)送加入邀請(qǐng)，邀請(qǐng)跟進(jìn)，工作任務(wù)和管理志愿者提供的邀請(qǐng)響應(yīng)等可知 E1 為志愿者；從錄入捐贈(zèng)人信息，向捐贈(zèng)人發(fā)送募捐請(qǐng)求，向捐贈(zèng)人發(fā)送致謝函等可知 E2 為捐贈(zèng)人；從根據(jù)說明中從募捐機(jī)構(gòu)獲取資金并向其發(fā)放贈(zèng)品可知 E3 為募捐機(jī)構(gòu);根據(jù)向場(chǎng)館發(fā)送可用性清求和獲得場(chǎng)館可用性可知 E4 為場(chǎng)館。2、P1 確定活動(dòng)時(shí)間范圍 P2

19、搜索場(chǎng)館 P3 推廣募捐活動(dòng)缺少的數(shù)據(jù)流：名稱：活動(dòng)請(qǐng)求起點(diǎn)：確定募款需求收集所募捐贈(zèng)終點(diǎn)：P1解析根據(jù) 1 層數(shù)據(jù)流圖中 P1 的輸出流活動(dòng)時(shí)間再結(jié)合說明可知 P1 為確定活動(dòng)時(shí)間范圍；從加工 P2 的輸入流活動(dòng)時(shí)間和輸出流場(chǎng)館可用性請(qǐng)求和活動(dòng)時(shí)間和地點(diǎn)可知 P2 為搜索場(chǎng)館；說明中根據(jù)活動(dòng)時(shí)間和地點(diǎn)推廣募捐活動(dòng)，根據(jù)相應(yīng)的活動(dòng)信息舉辦活動(dòng)，在結(jié)合 P3 的輸入輸出流可知 P3為推廣募捐活動(dòng)。比較 0 層和 1 層中的數(shù)據(jù)流可知，P1 加工只有輸出流，故缺少輸入流，根據(jù)說明可知需要根據(jù)活動(dòng)請(qǐng)求才能確定 P1,故該數(shù)據(jù)流為活動(dòng)請(qǐng)求，在 0 層數(shù)據(jù)流中活動(dòng)請(qǐng)求的起始加工為確定募款需求收集所募捐贈(zèng)

20、，故可知答案。3、D1:捐贈(zèng)人信息表 D2:已聯(lián)系的捐贈(zèng)人信息表 D3:捐贈(zèng)表 D4:已經(jīng)處理的捐贈(zèng)表解析根據(jù)最后的說明和 2 層數(shù)據(jù)流可知 D1 為捐贈(zèng)人信息表，D2 為已聯(lián)系的捐贈(zèng)人信息表，D3為捐贈(zèng)表，D4 為已經(jīng)處理的捐贈(zèng)表。試題二解析本題考查數(shù)據(jù)庫設(shè)計(jì)，設(shè)計(jì)考點(diǎn)有：數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計(jì)和邏輯結(jié)構(gòu)設(shè)計(jì)。由說明每檔欄目可以插播多條廣告，每條廣告可以在多檔欄目中插播，可知廣告和欄目之間是插播關(guān)系且為多比多；一個(gè)主持人可以主持一個(gè)欄目，一個(gè)欄目可以被多個(gè)主持人所主持，故主持人和欄目之間為多比 1 的關(guān)系；多名場(chǎng)務(wù)來進(jìn)行欄目的演出協(xié)調(diào)，而場(chǎng)務(wù)又可以被多個(gè)欄目循環(huán)使用，故其關(guān)系為多比多。補(bǔ)充聯(lián)系

21、如圖 1 所示5、(1)廣告時(shí)長(zhǎng)主鍵：廣告編號(hào)(2)欄目名稱主鍵：主持人工號(hào)(3)欄目名稱、廣告編號(hào)主鍵：欄目名稱、廣告編號(hào)(4)欄目名稱、房問號(hào)、場(chǎng)務(wù)工號(hào)主鍵：欄目名稱、場(chǎng)務(wù)工號(hào)解析邏輯結(jié)構(gòu)設(shè)計(jì)中，廣告實(shí)體中缺少廣告時(shí)長(zhǎng)，主鍵為廣告編號(hào)；主持人實(shí)體與欄目實(shí)體為多比一的關(guān)系，故將欄目中主鍵欄目名稱加入到主持人實(shí)體中，主鍵為主持人工號(hào)；捕播單為欄目實(shí)體和廣告實(shí)體這種多對(duì)多的關(guān)系所派生出的實(shí)體，其中記錄了欄目和廣告的主鍵信息，故插播單中缺少欄目名稱和廣告編號(hào)信息，主鍵為欄目名稱和廣告編號(hào)；調(diào)度單為場(chǎng)務(wù)、欄目和演播廳實(shí)體這種多對(duì)對(duì)的關(guān)系所派生的實(shí)體，故其記錄了欄目名稱，房問號(hào)，場(chǎng)務(wù)工號(hào)，主鍵為欄目名

22、稱、房問號(hào)和場(chǎng)務(wù)工號(hào)。解析因?yàn)橐粋€(gè)廣告商可以提供多條廣告，一條廣告只能由一個(gè)廣告商提供，故廣告商和廣告之間的關(guān)系為一比多，其關(guān)系下圖所示。試題二7、A1 網(wǎng)絡(luò)用戶 A2 授權(quán)用戶 UC1 認(rèn)證 UC2 更新信息extend解析本題考查面向?qū)ο蠓治鲋械念悎D、用例圖。用例圖描述了一組用例、參與者及他們之間的關(guān)系。包括以下幾個(gè)部分：用例(Case)、參與者(Actor)。用例視圖中的參與者與系統(tǒng)外部的一個(gè)實(shí)體以某種方式參與了用例的執(zhí)行過程；用例是一個(gè)敘述型文檔，用來描述參與使用系統(tǒng)、完成某個(gè)事情時(shí)發(fā)生的順序。用例圖中，A1 可以搜索信息，A2 由 A1 派生目.A2 參與了兩個(gè)用例，根據(jù)題中的說明(

23、1)和(2),可知 Al 為網(wǎng)絡(luò)用戶， A2 為授權(quán)用戶； 由用例 UC1 和登錄用例之問存在關(guān)系， 可知 UCI 為認(rèn)證用例， 因?yàn)橛脩舻卿洷仨毾日J(rèn)證，所以登錄用例是認(rèn)證的擴(kuò)展，所以他們之間的關(guān)系為 extend。對(duì)于授權(quán)用戶還可以更新信息，故 UC2 為更新信息用例。8、C1:InternetClieniC2:CustomerC3:RegisteredClientC4:AdministratorC5:CustomerList10.*10.*9、候選類的選擇運(yùn)用了良性依賴原則不會(huì)在實(shí)際中造成危害的依賴關(guān)系，都是良性依賴”和接口隔離原則(ISP)。解析候選類的選擇運(yùn)用了良性依賴原則不會(huì)在實(shí)際中造成危害的依賴關(guān)系，都是良性依賴”。通過分析不難發(fā)現(xiàn)，本原則的核心思想是務(wù)實(shí)，很好地揭示了極限編程(ExtremeProgramming)中簡(jiǎn)單設(shè)計(jì)和重構(gòu)”的理論基礎(chǔ)。本原則可以幫助我們抵御面向?qū)ο笤O(shè)計(jì)五大原則”以及設(shè)計(jì)模式的誘惑，以免陷入過度設(shè)計(jì)(Overengineeri