>>>2017年軟件設(shè)計(jì)師網(wǎng)絡(luò)課堂課
  >>>軟件設(shè)計(jì)師歷年真題題庫
  >>>2017年軟件設(shè)計(jì)師考試指南

人有時(shí)是要勉強(qiáng)自己的。我們需要一種來自自身的強(qiáng)有力的能量推動(dòng)自己闖出一個(gè)新的境界來。希望通過大家的努力都能順利通過軟件設(shè)計(jì)師的考試。下面是關(guān)于2012上半年軟件設(shè)計(jì)師下午真題匯總，供大家練習(xí)。

2012上半年軟件設(shè)計(jì)師下午真題匯總

【1】● 閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

某學(xué)校開發(fā)圖書管理系統(tǒng)，以記錄圖書館藏圖書及其借出和歸還情況，提供給借閱者借閱圖書功能，提供給圖書館管理員管理和定期更新圖書表功能。主要功能的具體描述如下：

(1)處理借閱。借閱者要借閱圖書時(shí)，系統(tǒng)必須對(duì)其身份(借閱者ID)進(jìn)行檢查。通過與教務(wù)處維護(hù)的學(xué)生數(shù)據(jù)庫、人事處維護(hù)的職工數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行比對(duì)，以驗(yàn)證借閱者ID是否合法，若合法，則檢查借閱者在逾期未還圖書表中是否有逾期未還圖書，以及罰金表中的罰金是否超過限額。如果沒有逾期未還圖書并且罰金未超過限額，則允許借閱圖書，更新圖書表，并將借閱的圖書存入借出圖書表，借閱者歸還所借圖書時(shí)，先由圖書館管理員檢查圖書是否缺失或損壞，若是，則對(duì)借閱者處以相應(yīng)罰金并存入罰金表;然后，檢查所還圖書是否逾期，若是，執(zhí)行“處理逾期”操作;最后，更新圖書表，刪除借出圖書表中的相應(yīng)記錄。

(2)維護(hù)圖書。圖書館管理員查詢圖書信息;在新進(jìn)圖書時(shí)錄入圖書信息，存入圖書表;在圖書丟失或損壞嚴(yán)重時(shí)，從圖書表中刪除該圖書記錄。

(3)處理逾期。系統(tǒng)在每周一統(tǒng)計(jì)逾期未還圖書，逾期未還的圖書按規(guī)則計(jì)算罰金，

并記入罰金表，并給有逾期未還圖書的借閱者發(fā)送提醒消息。借閱者在借閱和歸還圖書時(shí)，

若罰金超過限額，管理員收取罰金，并更新罰金表中的罰金額度。

現(xiàn)采用結(jié)構(gòu)化方法對(duì)該圖書管理系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

【問題1】

使用說明中的詞語，給出圖1-1中的實(shí)體E1-E4的名稱。

【問題2】

使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1～D4的名稱。

【問題3】

在DFD建模時(shí)，需要對(duì)有些復(fù)雜加工(處理)進(jìn)行進(jìn)一步精化，繪制下層數(shù)據(jù)流圖。針對(duì)圖1-2中的加工“處理借閱”，在1層數(shù)據(jù)流圖中應(yīng)分解為哪些加工?(使用說明中的術(shù)語)

【問題4】

說明【問題3】中繪制1層數(shù)據(jù)流圖時(shí)要注意的問題。

【2】● 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

某醫(yī)院擬開發(fā)一套住院病人信息管理系統(tǒng)，以方便對(duì)住院病人、醫(yī)生、護(hù)士和手術(shù)等信息進(jìn)行管理。

【需求分析】

(1)系統(tǒng)登記每個(gè)病人的住院信息，包括：病案號(hào)、病人的姓名、性別、地址、身份證號(hào)、電話號(hào)碼、入院時(shí)問及病床等信息，每個(gè)病床有所屬的病區(qū)及病房，如表2-1所示。其中病案號(hào)標(biāo)識(shí)病人本次住院的信息。

(2)在一個(gè)病人的一次住院期間，由一名醫(yī)生對(duì)該病人的病情進(jìn)行診斷，并填寫一份診斷書，如表2-2所示。對(duì)于需要進(jìn)行一次或多次手術(shù)的病人，系統(tǒng)記錄手術(shù)名稱、手術(shù)室、手術(shù)日期、手術(shù)時(shí)間、主刀醫(yī)生及多名協(xié)助醫(yī)生，每名醫(yī)生在手術(shù)中的責(zé)任不同，如表2-3所示，其中手術(shù)室包含手術(shù)室號(hào)、樓層、地點(diǎn)和類型等信息。

(3)護(hù)士分為兩類：病床護(hù)士和手術(shù)室護(hù)士。每個(gè)病床護(hù)士負(fù)責(zé)護(hù)理一個(gè)病區(qū)內(nèi)的所有病人，每個(gè)病區(qū)由多名護(hù)士負(fù)責(zé)護(hù)理。手術(shù)室護(hù)士負(fù)責(zé)手術(shù)室的護(hù)理工作。每個(gè)手術(shù)室護(hù)士負(fù)責(zé)多個(gè)手術(shù)室，每個(gè)手術(shù)室由多名護(hù)士負(fù)責(zé)，每個(gè)護(hù)士在手術(shù)室中有不同的責(zé)任，并由系統(tǒng)記錄其責(zé)任。

【概念模型設(shè)計(jì)】

根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示。

【邏輯結(jié)構(gòu)設(shè)計(jì)】

根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式(不完整)：

病床(病床號(hào)，病房，病房類型，所屬病區(qū))

護(hù)士(護(hù)士編號(hào)，姓名，類型，性別，級(jí)別)

病房護(hù)士( (1) )

手術(shù)室(手術(shù)室號(hào)，樓層，地點(diǎn)，類型)

手術(shù)室護(hù)士( (2) )

病人( (3)，姓名，性別，地址，身份證號(hào)，電話號(hào)碼，入院時(shí)間)

醫(yī)生(醫(yī)生編號(hào)，姓名，性別，職稱，所屬科室)

診斷書( (4)，診斷，診斷時(shí)間)

手術(shù)安排(病案號(hào)，手術(shù)室號(hào)，手術(shù)時(shí)間，手術(shù)名稱)

手術(shù)醫(yī)生安排( (5) ，醫(yī)生責(zé)任)

【問題1】(6分)

補(bǔ)充圖2-1中的聯(lián)系和聯(lián)系的類型。

【問題2】(5分)

根據(jù)圖2-1，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空(1)～(5)補(bǔ)充完整，并用下劃線指出主鍵。

【問題3】(4分)

如果系統(tǒng)還需要記錄醫(yī)生給病人的用藥情況，即記錄醫(yī)生給病人所開處方中藥品的名稱、用量、價(jià)格、藥品的生產(chǎn)廠家等信息。請(qǐng)根據(jù)該要求，對(duì)圖2-1進(jìn)行修改，畫出補(bǔ)充后的實(shí)體、實(shí)體間聯(lián)系和聯(lián)系的類型。

【3】● 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

某網(wǎng)上購物平臺(tái)的主要功能如下：

(1)創(chuàng)建訂單。顧客( Customer)在線創(chuàng)建訂單(Order)，主要操作是向訂單中添加項(xiàng)目、從訂單中刪除項(xiàng)目。訂單中應(yīng)列出所訂購的商品(Product)及其數(shù)量(quantities)。

(2)提交訂單。訂單通過網(wǎng)絡(luò)來提交。在提交訂單時(shí)，顧客需要提供其姓名(name)、

收貨地址(address)、以及付款方式(form of payment)(預(yù)付卡、信用卡或者現(xiàn)金)。為了制定送貨計(jì)劃以及安排送貨車輛，系統(tǒng)必須確定訂單量(volume)。除此之外，還必須記錄每種商品的名稱(Name)、造價(jià)(cost price)、售價(jià)(sale price)以及單件商品的包裝體積(cubic volume)。

(3)處理訂單。訂單處理人員接收來自系統(tǒng)的訂單;根據(jù)訂單內(nèi)容，安排配貨，制定送貨計(jì)劃。在送貨計(jì)劃中不僅要指明發(fā)貨日期(delivery date)，還要記錄每個(gè)訂單的限時(shí)發(fā)送要求(Delivery Time Window)。

(4)派單。訂單處理人員將己配好貨的訂單轉(zhuǎn)交給派送人員。

(5)送貨/收貨。派送人員將貨物送到顧客指定的收貨地址。當(dāng)顧客收貨時(shí)，需要在運(yùn)貨單(delivery slip)上簽收。簽收后的運(yùn)貨單最終需交還給訂單處理人員。

(6)收貨確認(rèn)。當(dāng)訂單處理人員收到簽收過的運(yùn)貨單后，會(huì)和顧客進(jìn)行一次再確認(rèn)。

現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)上述系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的類圖。

【問題1】

根據(jù)說明中的描述，給出圖3-1中A1～A3所對(duì)應(yīng)的參與者名稱和U1～U2處所對(duì)應(yīng)的用例名稱。

【問題2】

根據(jù)說明中的描述，給出圖3-2中C1～C3所對(duì)應(yīng)的類名以及(1)～(4)處所對(duì)應(yīng)的多重度(類名使用說明中給出的英文詞匯)。

【問題3】

根據(jù)說明中的描述，將類C2和C3的屬性補(bǔ)充完整(屬性名使用說明中給出的英文詞匯)。

【4】● 閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

用兩臺(tái)處理機(jī)A和B處理n個(gè)作業(yè)。設(shè)A和B處理第i個(gè)作業(yè)的時(shí)間分別為ai和bi。由于各個(gè)作業(yè)的特點(diǎn)和機(jī)器性能的關(guān)系，對(duì)某些作業(yè)，在A上處理時(shí)間長，而對(duì)某些作業(yè)在B上處理時(shí)間長。一臺(tái)處理機(jī)在某個(gè)時(shí)刻只能處理一個(gè)作業(yè)，而且作業(yè)處理是不可中斷的，每個(gè)作業(yè)只能被處理一次?，F(xiàn)要找出一個(gè)最優(yōu)調(diào)度方案，使得n個(gè)作業(yè)被這兩臺(tái)處理機(jī)處理完畢的時(shí)間(所有作業(yè)被處理的時(shí)間之和)最少。

算法步驟：

(1)確定候選解上界為R短的單臺(tái)處理機(jī)處理所有作業(yè)的完成時(shí)間m，

(2)用p(x，y，k)=1表示前k個(gè)作業(yè)可以在A用時(shí)不超過x且在B用時(shí)不超過y時(shí)間 內(nèi)處理完成，則p(x，y，k)=p(x-ak，y，k-1)||p(x，y-bk，k-1)(||表示邏輯或操作)。

(3)得到最短處理時(shí)問為min(max(x，y))。

【C代碼】

下面是該算法的C語言實(shí)現(xiàn)。

(1)常量和變量說明

n: 作業(yè)數(shù)

m: 候選解上界

a: 數(shù)組，長度為n，記錄n個(gè)作業(yè)在A上的處理時(shí)間，下標(biāo)從0開始

b: 數(shù)組，長度為n，記錄n個(gè)作業(yè)在B上的處理時(shí)間，下標(biāo)從0開始

k: 循環(huán)變量

p: 三維數(shù)組，長度為(m+1)*(m+1)*(n+1)

temp: 臨時(shí)變量

max: 最短處理時(shí)間

(2)C代碼

#include

int n， m;

int a[60]， b[60]， p[100][100][60];

void read__(9)__{ /*輸入n、a、b，求出m，代碼略*/}

void schedule__(10)__{ /*求解過程*/

int x，y，k;

for(x=0;x<=m;x++){

for(y=0;y

(1)

for(k=1;k

p[x][y][k]=0;

}

}

for(k=1;k

for(x=0;x<=m;x++){

for(y=0;y<=m;y++){

if(x - a[k-1]>=0) (2) ;

if( (3) )p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);

}

}

}

}

void write__(11)__{ /*確定最優(yōu)解并輸出*/

int x，y，temp，max=m;

for(x=0;x<=m;x++){

for(y=0;y<=m;y++){

if( (4) ){

temp=(5) ;

if(temp< max)max = temp;

}

}

}

printf(“\n%d\n”，max)，

}

void main__(12)__{read__(13)__;schedule__(14)__;write__(15)__;}

【問題1】 (9分)

根據(jù)以上說明和C代碼，填充C代碼中的空(1)～(5)。

【問題2】(2分)

根據(jù)以上C代碼，算法的時(shí)間復(fù)雜度為(6)(用O符號(hào)表示)。

【問題3】(4分)

考慮6個(gè)作業(yè)的實(shí)例，各個(gè)作業(yè)在兩臺(tái)處理機(jī)上的處理時(shí)間如表4-1所示。該實(shí)例的最優(yōu)解為(7)，最優(yōu)解的值(即最短處理時(shí)間)為(8)。最優(yōu)解用(x1，x2，x3，x4，x5，x6)表示，其中若第i個(gè)作業(yè)在A上處理，則xi=l，否則xi=2。如(1，1，1，1，2，2)表示作業(yè)1，2，3和4在A上處理，作業(yè)5和6在B上處理

【5】● 閱讀下列說明和C++代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

某咖啡店當(dāng)賣咖啡時(shí)，可以根據(jù)顧客的要求在其中加入各種配料，咖啡店會(huì)根據(jù)所加入的配料來計(jì)算費(fèi)用。咖啡店所供應(yīng)的咖啡及配料的種類和價(jià)格如下表所示。

現(xiàn)采用裝飾器(Decorator)模式來實(shí)現(xiàn)計(jì)算費(fèi)用的功能，得到如圖5-1所示的類圖

【C++代碼】

#include

#include

using namespace std;

const int ESPRESSO_PRICE = 25;

const int DRAKROAST_PRICE = 20;

const int MOCHA_PRICE = 10;

const int WHIP_PRICE = 8;

class Beverage { //飲料

(1) ：string description;

public：

(2) ( ){ return description; }

(3) ;

};

class CondimentDecorator : public Beverage { //配料

protected:

(4) ;

};

class Espresso : public Beverage { //蒸餾咖啡

public:

Espresso ( ) {description="Espresso"; }

int cost ( ){return ESPRESSO_PRICE; }

};

class DarkRoast : public Beverage { //深度烘焙咖啡

public:

DarkRoast( ){ description = "DardRoast"; }

int cost( ){ return DRAKROAST_PRICE; }

};

class Mocha : public CondimentDecorator { //摩卡

public:

Mocha(Beverage*beverage){ this->beverage=beverage; }

string getDescription( ){ return beverage->getDescription( )+"，Mocha"; }

int cost( ){ return MOCHA_PRICE+beverage->cost( ); }

};

class Whip :public CondimentDecorator { //奶泡

public:

Whip(Beverage*beverage) { this->beverage=beverage; }

string getDescription( ) {return beverage->getDescription( )+"，Whip"; }

int cost( ) { return WHIP_PRICE+beverage->cost( ); }

};

int main() {

Beverage* beverage = new DarkRoast( );

beverage=new Mocha( (5) );

beverage=new Whip( (6) );

cout<getDescription ( )<<"￥"<cost( ) endl;

return 0;

}

編譯運(yùn)行上述程序，其輸出結(jié)果為：

DarkRoast， Mocha， Whip ￥38

【6】● 閱讀下列說明和Java代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

某咖啡店當(dāng)賣咖啡時(shí)，可以根據(jù)顧客的要求在其中加入各種配料，咖啡店會(huì)根據(jù)所加入的配料來計(jì)算費(fèi)用。咖啡店所供應(yīng)的咖啡及配料的種類和價(jià)格如下表所示。

現(xiàn)采用裝飾器(Decorator)模式來實(shí)現(xiàn)計(jì)算費(fèi)用的功能，得到如圖6-1所示的類圖

【Java代碼】

import jav

(11)A.util.*;

(1) class Beverage { //飲料

String description = "Unknown Beverage";

public (2) (){return description;}

public (3) ;

}

abstract class CondimentDecorator extends Beverage { //配料

(4) ;

}

class Espresso extends Beverage { //蒸餾咖啡

private final int ESPRESSO_PRICE = 25;

public Espresso() { description="Espresso"; }

public int cost() { return ESPRESSO_PRICE; }

}

class DarkRoast extends Beverage { //深度烘焙咖啡

private finalint DARKROAST_PRICE = 20;

public DarkRoast0 { description = "DarkRoast"; }

public int cost(){ rcturn DARKROAST PRICE; }

}

class Mocha extends CondimentDecorator { //摩卡

private final int MOCHA_PRICE = 10;

public Mocha(Beverage beverage) {

this.beverage = beverage;

}

public String getDescription() {

return beverage.getDescription0 + "， Mocha";

}

public int cost() {

return MOCHA_PRICE + beverage.cost();

}

}

class Whip extends CondimentDecorator { //奶泡

private finalint WHIP_PRICE = 8;

public Whip(Beverage beverage) { this.beverage = beverage; }

public String getDescription() {

return beverage.getDescription()+"， Whip";

}

public int cost() { return WHIP_PRICE + beverage.cost(); }

}

public class Coffee {

public static void main(String args[]) {

Beverage beverage = new DarkRoast();

beverage=new Mocha( (5) );

beverage=new Whip ( (6) ) ;

System.out.println(beverage.getDescription0 +"￥" +beverage.cost());

}

}

編譯運(yùn)行上述程序，其輸出結(jié)果為：

DarkRoast， Mocha， Whip ￥38