2023（上半年）軟件設(shè)計(jì)師（下午）試題及答案

本文格式為Word版，下載可任意編輯——2023（上半年）軟件設(shè)計(jì)師（下午）試題及答案2023年上半年軟件設(shè)計(jì)師下午

試題

試題一（共15分）

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

某學(xué)校開(kāi)發(fā)圖書(shū)管理系統(tǒng)，以記錄圖書(shū)館藏圖書(shū)及其借出和歸還狀況，提供給借閱者借閱圖書(shū)功能，提供給圖書(shū)館管理員管理和定期更新圖書(shū)表功能。主要功能的具體描述如下：（1）處理借閱。借閱者要借閱圖書(shū)時(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是否合法，若合法，則檢查借閱者在逾期未還圖書(shū)表中是否有逾期未還圖書(shū)，以及罰金表中的罰金是否超過(guò)限額。假使沒(méi)有逾期未還圖書(shū)并且罰金未超過(guò)限額，則允許借閱圖書(shū)，更新圖書(shū)表，并將借閱的圖書(shū)存入借出圖書(shū)表，借閱者歸還所借圖書(shū)時(shí)，先由圖書(shū)館管理員檢查圖書(shū)是否缺失或損壞，若是，則對(duì)借閱者處以相應(yīng)罰金并存入罰金表；然后，檢查所還圖書(shū)是否逾期，若是，執(zhí)行“處理逾期〞操作；最終，更新圖書(shū)表，刪除借出圖書(shū)表中的相應(yīng)記錄。

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

（3）處理逾期。系統(tǒng)在每周一統(tǒng)計(jì)逾期未還圖書(shū)，逾期未還的圖書(shū)按規(guī)則計(jì)算罰金，并記入罰金表，并給有逾期未還圖書(shū)的借閱者發(fā)送提醒消息。借閱者在借閱和歸還圖書(shū)時(shí)，若罰金超過(guò)限額，管理員收取罰金，并更新罰金表中的罰金額度。現(xiàn)采用結(jié)構(gòu)化方法對(duì)該圖書(shū)管理系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的頂層數(shù)據(jù)流圖和圖1.2所示的0層數(shù)據(jù)流圖。

（4分）

使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1-E4的名稱(chēng)。答案：

E1:借閱者E2:圖書(shū)管理員E3/E4:學(xué)生數(shù)據(jù)庫(kù)/職工數(shù)據(jù)庫(kù)

（4分）

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

D1:圖書(shū)表D2:借出圖書(shū)表D3:逾期未還圖書(shū)表D4:罰金表（5分）

在DFD建模時(shí)，需要對(duì)有些繁雜加工（處理）進(jìn)行進(jìn)一步精化，繪制下層數(shù)據(jù)流圖。針對(duì)圖1-2中的加工“處理借閱〞，在1層數(shù)據(jù)流圖中應(yīng)分解為哪些加工？（使用說(shuō)明中的術(shù)語(yǔ)）答：驗(yàn)證借閱者ID、檢查逾期未還圖書(shū)、檢查罰金是否超過(guò)限額、借閱圖書(shū)、歸還圖書(shū)（2分）

說(shuō)明中繪制1層數(shù)據(jù)流圖時(shí)要注意的問(wèn)題。答：保持父圖與子圖平衡，父圖與子圖的輸入輸出流的數(shù)量與名字必需一樣。

試題二（共15分）

閱讀以下說(shuō)明，回復(fù)問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

某醫(yī)院擬開(kāi)發(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)行診斷，并填寫(xiě)一份診斷書(shū)，如表2-2所示。對(duì)于需要進(jìn)行一次或?qū)覍沂中g(shù)的病人，系統(tǒng)記錄手術(shù)名稱(chēng)、手術(shù)室、手術(shù)日期、手術(shù)時(shí)間、主刀醫(yī)生及多名協(xié)助醫(yī)生，每名醫(yī)生在手術(shù)中的責(zé)任不同，如表2-3所示，其中手術(shù)室包含手術(shù)室號(hào)、樓層、地點(diǎn)和類(lèi)型等信息。

（3）護(hù)士分為兩類(lèi)：病床護(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é)任。

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

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

病床（病床號(hào)，病房，病房類(lèi)型，所屬病區(qū)）護(hù)士（護(hù)士編號(hào)，姓名，類(lèi)型，性別，級(jí)別）病房護(hù)士（（1））

手術(shù)室（手術(shù)室號(hào)，樓層，地點(diǎn)，類(lèi)型）手術(shù)室護(hù)士（（2））

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

醫(yī)生（醫(yī)生編號(hào)，姓名，性別，職稱(chēng)，所屬科室）診斷書(shū)（（4），診斷，診斷時(shí)間）

手術(shù)安排（病案號(hào)，手術(shù)室號(hào)，手術(shù)時(shí)間，手術(shù)名稱(chēng)）手術(shù)醫(yī)生安排（（5），醫(yī)生責(zé)任）

（6分）補(bǔ)充圖2-1中的聯(lián)系和聯(lián)系的類(lèi)型。答：*病床病人診斷1醫(yī)生***手術(shù)*護(hù)理***護(hù)士負(fù)責(zé)*手術(shù)室（5分）根據(jù)圖2-1，將規(guī)律結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空（1）～（5）補(bǔ)充完整，并用下劃線指出主鍵。答：（1）：病房、護(hù)士編號(hào)（2）：手術(shù)室號(hào)、護(hù)士編號(hào)，責(zé)任（3）：病案號(hào)，病床婷信息（4）：病案號(hào)，醫(yī)生編號(hào)（5）：病案號(hào)、手術(shù)室號(hào)、手術(shù)名稱(chēng)、手術(shù)時(shí)間、醫(yī)生編號(hào)（4分）假使系統(tǒng)還需要記錄醫(yī)生給病人的用藥狀況，即記錄醫(yī)生給病人所開(kāi)處方中藥品的名稱(chēng)、用量、價(jià)格、藥品的生產(chǎn)廠家等信息。請(qǐng)根據(jù)該要求，對(duì)圖2-1進(jìn)行修改，畫(huà)出補(bǔ)充后的實(shí)體、實(shí)體間聯(lián)系和聯(lián)系的類(lèi)型。*病床病人診斷1醫(yī)生***手術(shù)**護(hù)理開(kāi)出****護(hù)士負(fù)責(zé)*手術(shù)室處方試題三（共15分）閱讀以下說(shuō)明和圖，回復(fù)問(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ì)劃以及安排送貨車(chē)輛，系統(tǒng)必需確定訂單量（volume）。除此之外，還必需記錄每種商品的名稱(chēng)（Name）、造價(jià)（costprice）、售價(jià)（saleprice）以及單件商品的包裝體積（cubicvolume）。

（3）處理訂單。訂單處理人員接收來(lái)自系統(tǒng)的訂單；根據(jù)訂單內(nèi)容，安排配貨，制定送貨計(jì)劃。在送貨計(jì)劃中不僅要指明發(fā)貨日期（deliverydate），還要記錄每個(gè)訂單的限時(shí)發(fā)送要求（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ū)ο蠓椒ㄩ_(kāi)發(fā)上述系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的類(lèi)圖。

（5分）

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

A1:顧客A2:訂單處理人員A3:派送人員U1:送貨／收貨U2:派單（7分）

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

答：

C1:CustomerC2:OrderC3:Product(1)1(2)0?n(3)0?n(4)1?n（3分）

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

C2中的屬性：volume,deliverydate,form.ofpaymentC3中的屬性：costprice，saleprice，cubicvolume

試題四（共15分）

閱讀以下說(shuō)明和C代碼，回復(fù)問(wèn)題1至問(wèn)題3，將解答寫(xiě)在答題紙的對(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í)刻只能處理一個(gè)作業(yè)，而且作

業(yè)處理是不可中斷的，每個(gè)作業(yè)只能被處理一次。現(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í)不超過(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）（||表示規(guī)律或操作）。（3）得到最短處理時(shí)問(wèn)為min（max（x，y））。

下面是該算法的C語(yǔ)言實(shí)現(xiàn)。（1）常量和變量說(shuō)明n:作業(yè)數(shù)m:候選解上界

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

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

p:三維數(shù)組，長(zhǎng)度為（m+1）*（m+1）*（n+1）temp:臨時(shí)變量max:最短處理時(shí)間

（2）C代碼#includeintn,m;

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

voidread(){/*輸入n、a、b，求出m，代碼略*/}voidschedule(){/*求解過(guò)程*/intx,y,k;

for（x=0；x}}

for（k=1；k=0）（2）；

//（2）為p[x][y][k]=p[x-a[k-1]][y][k_1]

if（（3））p[x][y][k]=(p[x][y][k]||p[x][y-b[k-1]][k-1]);//y-b[k-1]>=0}}}}

voidwrite(){/*確定最優(yōu)解并輸出*/intx，y，temp，max=m;for（x=0；x=y)?x:yif（temp#includeusingnamespacestd;

constintESPRESSO_PRICE=25;constintDRAKROAST_PRICE=20;constintMOCHA_PRICE=10;

constintWHIP_PRICE=8;classBeverage{//飲料

（1）：stringdescription;//protectedpublic:

（2）(){returndescription;}

//virtualstringgetDescription

（3）;//virtualintcost()=0};

classCondimentDecorator:publicBeverage{//配料protected:

（4）;//Beverage*beverage};

classEspresso:publicBeverage{/／蒸餾咖啡public:

Espresso(){description=\intcost（）{returnESPRESSO_PRICE;}};

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

DarkRoast(){description=\intcost(){returnDRAKROAST_PRICE;}};

classMocha:publicCondimentDecorator{／／摩卡public:

Mocha（Beverage*beverage）{this->beverage=beverage;}stringgetDescription(){returnbeverage->getDescription()+\

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

classWhip:publicCondimentDecorator{//奶泡public:

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