2022年上半年軟件設(shè)計師下午試題與標(biāo)準(zhǔn)答案

1、上半年軟件設(shè)計師下午試題試題一（共15分） 閱讀下列闡明和圖，回答問題1至問題4，將解答填入答題紙的相應(yīng)欄內(nèi)。【闡明】 某學(xué)校開發(fā)圖書管理系統(tǒng)，以記錄圖書館藏圖書及其借出和歸還狀況，提供應(yīng)借閱者借閱圖書功能，提供應(yīng)圖書館管理員管理和定期更新圖書表功能。重要功能的具體描述如下：（1）解決借閱。借閱者要借閱圖書時，系統(tǒng)必須對其身份（借閱者ID）進行檢查。通過與教務(wù)處維護的學(xué)生數(shù)據(jù)庫、人事處維護的職工數(shù)據(jù)庫中的數(shù)據(jù)進行比對，以驗證借閱者ID與否合法，若合法，則檢查借閱者在逾期未還圖書表中與否有逾期未還圖書，以及罰金表中的罰金與否超過限額。如果沒有逾期未還圖書并且罰金未超過限額，則容許借閱圖書，更新圖

2、書表，并將借閱的圖書存入借出圖書表，借閱者歸還所借圖書時，先由圖書館管理員檢查圖書與否缺失或損壞，若是，則對借閱者處以相應(yīng)罰金并存入罰金表；然后，檢查所還圖書與否逾期，若是，執(zhí)行“解決逾期”操作；最后，更新圖書表，刪除借出圖書表中的相應(yīng)記錄。 （2）維護圖書。圖書館管理員查詢圖書信息；在新進圖書時錄入圖書信息，存入圖書表；在圖書丟失或損壞嚴(yán)重時，從圖書表中刪除該圖書記錄。（3）解決逾期。系統(tǒng)在每周一記錄逾期未還圖書，逾期未還的圖書按規(guī)則計算罰金，并記入罰金表，并給有逾期未還圖書的借閱者發(fā)送提示消息。借閱者在借閱和歸還圖書時，若罰金超過限額，管理員收取罰金，并更新罰金表中的罰金額度?，F(xiàn)采用構(gòu)造化

3、措施對該圖書管理系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的頂層數(shù)據(jù)流圖和圖1.2所示的0層數(shù)據(jù)流圖?！締栴}1】（4分）使用闡明中的詞語，給出圖1-1中的實體E1-E4的名稱。答案：E1: 借閱者 E2:圖書管理員E3/E4: 學(xué)生數(shù)據(jù)庫/職工數(shù)據(jù)庫 【問題2】（4分）使用闡明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1D4的名稱。答案： D1: 圖書表 D2: 借出圖書表 D3: 逾期未還圖書表 D4: 罰金表【問題3】 （5分）在DFD建模時，需要對有些復(fù)雜加工（解決）進行進一步精化，繪制下層數(shù)據(jù)流圖。針對圖1-2中的加工“解決借閱”，在1層數(shù)據(jù)流圖中應(yīng)分解為哪些加工？（使用闡明中的術(shù)語）答：驗證借

4、閱者ID、檢查逾期未還圖書、檢查罰金與否超過限額、借閱圖書、歸還圖書【問題4】（2分）闡明【問題3】中繪制1層數(shù)據(jù)流圖時要注意的問題。答：保持父圖與子圖平衡，父圖與子圖的輸入輸出流的數(shù)量與名字必須同樣。試題二（共15分） 閱讀下列闡明，回答問題1至問題3，將解答填入答題紙的相應(yīng)欄內(nèi)?！娟U明】 某醫(yī)院擬開發(fā)一套住院病人信息管理系統(tǒng)，以以便對住院病人、醫(yī)生、護士和手術(shù)等信息進行管理?！拘枨蠓治觥?（1）系統(tǒng)登記每個病人的住院信息，涉及：病案號、病人的姓名、性別、地址、身份證號、電話號碼、入院時間及病床婷信息，每個病床有唯一所屬的病區(qū)及病房，如表2-1所示。其中病案號唯一標(biāo)記病人本次住院的信息。（2

5、）在一種病人的一次住院期間，由一名醫(yī)生對該病人的病情進行診斷，并填寫一份診斷書，如表2-2所示。對于需要進行一次或多次手術(shù)的病人，系統(tǒng)記錄手術(shù)名稱、手術(shù)室、手術(shù)日期、手術(shù)時間、主刀醫(yī)生及多名協(xié)助醫(yī)生，每名醫(yī)生在手術(shù)中的責(zé)任不同，如表2-3所示，其中手術(shù)室涉及手術(shù)室號、樓層、地點和類型等信息。（3）護士分為兩類：病床護士和手術(shù)室護士。每個病床護士負(fù)責(zé)護理一種病區(qū)內(nèi)的所有病人，每個病區(qū)由多名護士負(fù)責(zé)護理。手術(shù)室護士負(fù)責(zé)手術(shù)室的護理工作。每個手術(shù)室護士負(fù)責(zé)多種手術(shù)室，每個手術(shù)室由多名護士負(fù)責(zé)，每個護士在手術(shù)室中有不同的責(zé)任，并由系統(tǒng)記錄其責(zé)任。 【概念模型設(shè)計】根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系

6、圖（不完整）如圖2-1所示。【邏輯構(gòu)造設(shè)計】根據(jù)概念模型設(shè)計階段完畢的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）：病床（病床號，病房，病房類型，所屬病區(qū)）護士（護士編號，姓名，類型，性別，級別）病房護士（ （1） ）手術(shù)室（手術(shù)室號，樓層，地點，類型）手術(shù)室護士（ （2） ）病人（ （3），姓名，性別，地址，身份證號，電話號碼，入院時間）醫(yī)生（醫(yī)生編號，姓名，性別，職稱，所屬科室）診斷書（ （4），診斷，診斷時間）手術(shù)安排（病案號，手術(shù)室號，手術(shù)時間，手術(shù)名稱）手術(shù)醫(yī)生安排（ （5） ，醫(yī)生責(zé)任）【問題1】（6分）補充圖2-1中的聯(lián)系和聯(lián)系的類型。病床護士護理病床護士護理病人手術(shù)室醫(yī)生手術(shù)*負(fù)責(zé)*

7、診斷1*【問題2】（5分）根據(jù)圖2-1，將邏輯構(gòu)造設(shè)計階段生成的關(guān)系模式中的空（1）（5）補充完整，并用下劃線指出主鍵。答：（1）：病房、護士編號（2）：手術(shù)室號、護士編號，責(zé)任（3）：病案號，病床婷信息（4）：病案號，醫(yī)生編號（5）：病案號、手術(shù)室號、手術(shù)名稱、手術(shù)時間、醫(yī)生編號【問題3】（4分）病床護士病床護士護理病人手術(shù)室醫(yī)生手術(shù)*負(fù)責(zé)*診斷1*處方開出*試題三（共15分）閱讀下列闡明和圖，回答問題1至問題3，將解答填入答題紙的相應(yīng)欄內(nèi)?！娟U明】 某網(wǎng)上購物平臺的重要功能如下： （1）創(chuàng)立訂單。顧客（ Customer）在線創(chuàng)立訂單（Order），重要操作是向訂單中添加項目、從訂單中刪除

8、項目。訂單中應(yīng)列出所訂購的商品（Product）及其數(shù)量（quantities）。（2）提交訂單。訂單通過網(wǎng)絡(luò)來提交。在提交訂單時，顧客需要提供其姓名（name）、收貨地址（address）、以及付款方式（form. of payment）（預(yù)付卡、信用卡或者鈔票）。為了制定送貨籌劃以及安排送貨車輛，系統(tǒng)必須擬定訂單量（volume）。除此之外，還必須記錄每種商品的名稱（Name）、造價（cost price）、售價（sale price）以及單件商品的包裝體積（cubic volume）。（3）解決訂單。訂單解決人員接受來自系統(tǒng)的訂單；根據(jù)訂單內(nèi)容，安排配貨，制定送貨籌劃。在送貨籌劃中不僅要

9、指明發(fā)貨日期（delivery date），還要記錄每個訂單的限時發(fā)送規(guī)定（Delivery Time Window）。（4）派單。訂單解決人員將己配好貨的訂單轉(zhuǎn)交給派送人員。（5）送貨收貨。派送人員將貨品送到顧客指定的收貨地址。當(dāng)顧客收貨時，需要在運貨單（delivery slip）上簽收。簽收后的運貨單最后需交還給訂單解決人員。（6）收貨確認(rèn)。當(dāng)訂單解決人員收到簽收過的運貨單后，會和顧客進行一次再確認(rèn)?，F(xiàn)采用面向?qū)ο蟠胧╅_發(fā)上述系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的類圖?！締栴}1】 （5分）根據(jù)闡明中的描述，給出圖3-1中A1A3所相應(yīng)的參與者名稱和U1U2處所相應(yīng)的用例名稱。答

10、：A1: 顧客 A2: 訂單解決人員 A3: 派送人員U1: 送貨收貨 U2: 派單【問題2】（7分）根據(jù)闡明中的描述，給出圖3-2中C1C3所相應(yīng)的類名以及（1）（4）處所相應(yīng)的多重度（類名使用闡明中給出的英文詞匯）。答：C1: Customer C2: Order C3: Product(1)1 (2)0n(3) 0n (4)1n【問題3】（3分）根據(jù)闡明中的描述，將類C2和C3的屬性補充完整（屬性名使用闡明中給出的英文詞匯）。答：C2中的屬性：volume ,delivery date,form. of paymentC3中的屬性： cost price，sale price，cubic

11、 volume試題四（共15分） 閱讀下列闡明和C代碼，回答問題1至問題3，將解答寫在答題紙的相應(yīng)欄內(nèi)。【闡明】用兩臺解決機A和B解決n個作業(yè)。設(shè)A和B解決第i個作業(yè)的時間分別為ai和bi。由于各個作業(yè)的特點和機器性能的關(guān)系，對某些作業(yè)，在A上解決時間長，而對某些作業(yè)在B上解決時間長。一臺解決機在某個時刻只能解決一種作業(yè)，并且作業(yè)解決是不可中斷的，每個作業(yè)只能被解決一次?，F(xiàn)要找出一種最優(yōu)調(diào)度方案，使得n個作業(yè)被這兩臺解決機解決完畢的時間（所有作業(yè)被解決的時間之和）至少。算法環(huán)節(jié)：（1）擬定候選解上界為R短的單臺解決機解決所有作業(yè)的完畢時間m，（2）用p（x,y,k）=1表達(dá)前k個作業(yè)可以在A用

12、時不超過x且在B用時不超過y時間 內(nèi)解決完畢，則p（x,y,k）=p（x-ak,y,k-1）|p（x,y-bk,k-1）（|表達(dá)邏輯或操作）。（3）得到最短解決時問為min（max（x，y）?！綜代碼】下面是該算法的C語言實現(xiàn)。（1）常量和變量闡明n: 作業(yè)數(shù)m: 候選解上界a: 數(shù)組，長度為n，記錄n個作業(yè)在A上的解決時間，下標(biāo)從0開始b: 數(shù)組，長度為n，記錄n個作業(yè)在B上的解決時間，下標(biāo)從0開始k: 循環(huán)變量p: 三維數(shù)組，長度為（m+1）*（m+1）*（n+1）temp: 臨時變量max: 最短解決時間（2）C代碼#includeint n, m;int a60, b60, p1001

13、0060;void read() /*輸入n、a、b，求出m，代碼略*/void schedule() /*求解過程*/int x,y,k;for（x=0；x=m；x+）for(y=0；ym；y+） / pxy0=1；for（k=1；kn；k+）pxyk=0；for（k=1；kn；k+）for（x=0；x=m；x+）for（y=0；y=0） （2） ；/（2）為 pxyk=px - ak-1yk_1if（ （3） ）pxyk=(pxyk |pxy-bk-1k-1); / y - bk-1=0void write() /*擬定最優(yōu)解并輸出*/int x，y，temp，max=m;for（x=0；

14、x=m；x+）for（y=0;y=y)?x:yif（temp max）max = temp;printf(n%dn，max）,void main()read();schedule();write();【問題1】 （9分）根據(jù)以上闡明和C代碼，填充C代碼中的空（1）（5）?！締栴}2】（2分）根據(jù)以上C代碼，算法的時間復(fù)雜度為（6）（用O符號表達(dá)）?！締栴}3】（4分）考慮6個作業(yè)的實例，各個作業(yè)在兩臺解決機上的解決時間如表4-1所示。該實例的最優(yōu)解為（7），最優(yōu)解的值（即最短解決時間）為（8）。最優(yōu)解用（x1,x2,x3,x4,x5,x6）表達(dá)，其中若第i個作業(yè)在A上赴理，則xi=l，否則xi=2

15、。如（1，1，1，1，2，2）表達(dá)作業(yè)1，2，3和4在A上解決，作業(yè)5和6在B上解決。試題五（共15分，在試題五和試題六中任選1題解答，如果兩題都解答，則視試題五的解答有效。） 試題五（共15分）閱讀下列闡明和C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的相應(yīng)欄內(nèi)?！娟U明】某咖啡店當(dāng)賣咖啡時，可以根據(jù)顧客的規(guī)定在其中加入多種配料，咖啡店會根據(jù)所加入的配料來計算費用?？Х鹊晁?yīng)的咖啡及配料的種類和價格如下表所示?！綜+代碼】#include #include using namespace std;const int ESPRESSO_PRICE = 25;const int DRAKROAST

16、_PRICE = 20;const int MOCHA_PRICE = 10;const int WHIP_PRICE = 8;class Beverage /飲料（1） ：string description; /protectedpublic:（2） () return description; /virtual string getDescription（3） ; /virtual int cost()=0;class CondimentDecorator : public Beverage /配料protected:（4） ; / Beverage*beverage;class Esp

17、resso : 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） t

18、his-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

19、cost() return WHIP_PRICE+beverage-cost(); ;int main() Beverage* beverage = new DarkRoast();beverage=new Mocha( （5） ）; / beveragebeverage=new Whip（ （6） ）; / beveragecoutgetDescription()￥cost() endl;return 0;編譯運營上述程序，其輸出成果為：DarkRoast, Mocha, Whip ￥38 試題六（共15分） 閱讀下列闡明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的相應(yīng)欄內(nèi)?！娟U明】某

20、咖啡店當(dāng)賣咖啡時，可以根據(jù)顧客的規(guī)定在其中加入多種配料，咖啡店會根據(jù)所加入的配料來計算費用?？Х鹊晁?yīng)的咖啡及配料的種類和價格如下表所示?！綣ava代碼】import java.util.*；（1） class Beverage /飲料 /abstractString description = Unknown Beverage;public （2） （）return description;/ string getDescriptionpublic （3） ; /abstract int cost()=0abstract class CondimentDecorator extends B

21、everage /配料（4） ; /Beverage beverageclass 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 DarkRoast() description = DarkRoast; public int cost（） rcturn DARKROAST PRICE; class Mocha extends CondimentDecorator /摩卡private final int MOCHA_PRICE = 10