2025年上半年軟件設(shè)計(jì)師下午試題及答案資料

上六個(gè)月軟件設(shè)計(jì)師考試下午題試題一（共15分）

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

【闡明】

某學(xué)校開發(fā)圖書管理系統(tǒng)，以記錄圖書館藏圖書及其借出和償還狀況，提供應(yīng)借閱者借閱圖書功能，提供應(yīng)圖書館管理員管理和定期更新圖書表功能。重要功能的詳細(xì)描述如下：

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

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

（3）處理逾期。系統(tǒng)在每周一記錄逾期未還圖書，逾期未還的圖書按規(guī)則計(jì)算罰金，并記入罰金表，并給有逾期未還圖書的借閱者發(fā)送提醒消息。借閱者在借閱和償還圖書時(shí)，若罰金超過(guò)限額，管理員收取罰金，并更新罰金表中的罰金額度。

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

【問(wèn)題1】（4分）

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

【問(wèn)題2】（4分）

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

【問(wèn)題3】（5分）

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

【問(wèn)題4】（2分）

闡明【問(wèn)題3】中繪制1層數(shù)據(jù)流圖時(shí)要注意的問(wèn)題。試題二（共15分）

閱讀下列闡明，回答問(wèn)題1至問(wèn)題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í)問(wèn)及病床婷信息，每個(gè)病床有唯一所屬的病區(qū)及病房，如表2-1所示。其中病案號(hào)唯一標(biāo)識(shí)病人本次住院的信息。

（2）在一種病人的一次住院期間，由一名醫(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ù)理一種病區(qū)內(nèi)的所有病人，每個(gè)病區(qū)由多名護(hù)士負(fù)責(zé)護(hù)理。手術(shù)室護(hù)士負(fù)責(zé)手術(shù)室的護(hù)理工作。每個(gè)手術(shù)室護(hù)士負(fù)責(zé)多種手術(shù)室，每個(gè)手術(shù)室由多名護(hù)士負(fù)責(zé)，每個(gè)護(hù)士在手術(shù)室中有不一樣的責(zé)任，并由系統(tǒng)記錄其責(zé)任。

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

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

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

根據(jù)概念模型設(shè)計(jì)階段完畢的實(shí)體聯(lián)絡(luò)圖，得出如下關(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é)任）

【問(wèn)題1】（6分）

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

【問(wèn)題2】（5分）

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

【問(wèn)題3】（4分）

假如系統(tǒng)還需要記錄醫(yī)生給病人的用藥狀況，即記錄醫(yī)生給病人所開處方中藥物的名稱、用量、價(jià)格、藥物的生產(chǎn)廠家等信息。請(qǐng)根據(jù)該規(guī)定，對(duì)圖2-1進(jìn)行修改，畫出補(bǔ)充後的實(shí)體、實(shí)體間聯(lián)絡(luò)和聯(lián)絡(luò)的類型。試題三（共15分）

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

【闡明】

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

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

（2）提交訂單。訂單通過(guò)網(wǎng)絡(luò)來(lái)提交。在提交訂單時(shí)，顧客需要提供其姓名（name）、收貨地址（address）、以及付款方式（form.ofpayment）（預(yù)付卡、信用卡或者現(xiàn)金）。為了制定送貨計(jì)劃以及安排送貨車輛，系統(tǒng)必須確定訂單量（volume）。除此之外，還必須記錄每種商品的名稱（Name）、造價(jià)（costprice）、售價(jià)（saleprice）以及單件商品的包裝體積（cubicvolume）。

（3）處理訂單。訂單處理人員接受來(lái)自系統(tǒng)的訂單；根據(jù)訂單內(nèi)容，安排配貨，制定送貨計(jì)劃。在送貨計(jì)劃中不僅要指明發(fā)貨曰期（deliverydate），還要記錄每個(gè)訂單的限時(shí)發(fā)送規(guī)定（DeliveryTimeWindow）。

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

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

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

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

【問(wèn)題1】（5分）

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

【問(wèn)題2】（7分）

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

【問(wèn)題3】（3分）

根聽闡明中的描述，將類C2和C3的屬性補(bǔ)充完整（屬性名使用闡明中給出的英文詞匯）。試題四（共15分）

閱讀下列闡明和C代碼，回答問(wèn)題1至問(wèn)題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í)間長(zhǎng)，而對(duì)某些作業(yè)在B上處理時(shí)間長(zhǎng)。一臺(tái)處理機(jī)在某個(gè)時(shí)刻只能處理一種作業(yè)，并且作業(yè)處理是不可中斷的，每個(gè)作業(yè)只能被處理一次?，F(xiàn)要找出一種最優(yōu)調(diào)度方案，使得n個(gè)作業(yè)被這兩臺(tái)處理機(jī)處理完畢的時(shí)間（所有作業(yè)被處理的時(shí)間之和）至少。

算法環(huán)節(jié)：

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

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

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

【C代碼】

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

（1）常量和變量闡明

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

m:候選解上界

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

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

k:循環(huán)變量

p:三維數(shù)組，長(zhǎng)度為（m+1）*（m+1）*（n+1）

temp:臨時(shí)變量

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

（2）C代碼

#include<stdio.h>

intn,m;

inta[60],b[60],p[100][100][60];

voidread(){/*輸入n、a、b，求出m，代碼略*/}

voidschedule(){/*求解過(guò)程*/

intx,y,k;

for（x=0；x<=m；x++）{

for(y=0；y<m；y++）{

（1）

for（k=1；k<n；k++）

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

}

}

for（k=1；k<n；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]);

}

}

}

}

voidwrite(){/*確定最優(yōu)解并輸出*/

intx，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）,

}

voidmain(){read();schedule();write();}

【問(wèn)題1】（9分）

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

【問(wèn)題2】（2分）

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

【問(wèn)題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）表達(dá)，其中若第i個(gè)作業(yè)在A上赴理，則xi=l，否則xi=2。如（1，1，1，1，2，2）表達(dá)作業(yè)1，2，3和4在A上處理，作業(yè)5和6在B上處理。

試題五（共15分，在試題五和試題六中任選1題解答，假如兩題都解答，則視試題五的解答有效。）

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

【闡明】

某咖啡店當(dāng)賣咖啡時(shí)，可以根據(jù)顧客的規(guī)定在其中加入多種配料，咖啡店會(huì)根據(jù)所加入的配料來(lái)計(jì)算費(fèi)用?？Х鹊晁?yīng)的咖啡及配料的種類和價(jià)格如下表所示。

【C++代碼】

#include<iostream>

#include<string>

usingnamespacestd;

constintESPRESSO_PRICE=25;

constintDRAKROAST_PRICE=20;

constintMOCHA_PRICE=10;

constintWHIP_PRICE=8;

classBeverage{//飲料

（1）：stringdescription;

public:

（2）(){returndescription;}

（3）;

};

classCondimentDecorator:publicBeverage{//配料

protected:

（4）;

};

classEspresso:publicBeverage{/／蒸餾咖啡

public:

Espresso(){description="Espresso";}

intcost（）{returnESPRESSO_PRICE;}

};

classDarkRoast:publicBeverage{//深度烘焙咖啡

public:

DarkRoast(){description="DardRoast";}

intcost(){returnDRAKROAST_PRICE;}

};

classMocha:publicCondimentDecorator{／／摩卡

public:

Mocha（Beverage*beverage）{this->beverage=beverage;}

stringgetDescription(){returnbeverage->getDescription()+",Mocha";}

intcost(){returnMOCHA_PRICE+beverage->cost();}

};

classWhip:publicCondimentDecorator{//奶泡

public:

Whip（Beverage*beverage）{this->beverage=beverage;}

stringgetDescription(){returnbeverage->getDescription()+",Whip";}

intcost(){returnWHIP_PRICE+beverage->cost();}

};

intmain(){

Beverage*beverage=newDarkRoast();

beverage=newMocha(（5））;

beverage=newWhip（（6））;

cout<<beverage->getDescription()<<"￥"<<beverage->cost()endl;

return0;

}

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

DarkRoast,Mocha,Whip￥38試題六（共15分）

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

【闡明】

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

【Java代碼】

importjava.util.*；

（1）classBeverage{//飲料

Stringdescription="UnknownBeverage";

public（2）（）{returndescription;}

public（3）;

}

abstractclassCondimentDecoratorextendsBeverage{//配料

（4）;

}classEspressoextendsBeverage{//蒸餾咖啡

privatefinalintESPRESSO_PRICE=25;

publicEspresso(){description="Espresso";}

publicintcost(){returnESPRESSO_PRICE;}

}classDarkRoastextendsBeverage{//深度烘焙咖啡

privatefinalintDARKROAST_PRICE=20;

publicDarkRoast(){description="DarkRoast";}

publicintcost（）{rcturnDARKROASTPRICE;}

}

classMochaextendsCondimentDecorator{//摩卡

privatefinalintMOCHA_PRICE=10;

publicMocha（Beveragebeverage）{

this.b