2019年上半年軟件設(shè)計(jì)師下午題應(yīng)用技術(shù)

1、標(biāo)康情上2019年上半年軟件設(shè)計(jì)師真題 +答案（下午）試題一（共15分）閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)【說明】 某學(xué)校欲開發(fā)一學(xué)生跟蹤系統(tǒng)，以便更自動(dòng)化、更全面地對(duì)學(xué)生在校情況（到課情況和 健康狀態(tài)等）進(jìn)行管理和追蹤，使家長(zhǎng)能及時(shí)了解子女的到課情況和健康狀態(tài)，并在有 健康問題時(shí)及時(shí)與醫(yī)護(hù)機(jī)構(gòu)對(duì)接。該系統(tǒng)的主要功能是：（1）采集學(xué)生狀態(tài)。通過學(xué)生卡傳感器，采集學(xué)生心率、體溫（攝氏度）等健康指及其所在位置等信息并記錄。每張學(xué)生卡有唯一的標(biāo)識(shí)（ID ）與一個(gè)學(xué)生對(duì)應(yīng)（2）健康狀態(tài)告警。在學(xué)生健康狀態(tài)出問題時(shí)，系統(tǒng)向班主任、家長(zhǎng)和醫(yī)護(hù)機(jī)構(gòu)健 服務(wù)系統(tǒng)發(fā)出健康狀態(tài)警告，

2、由醫(yī)護(hù)機(jī)構(gòu)健康服務(wù)系統(tǒng)通知相關(guān)醫(yī)生進(jìn)行處理。（3）到課檢查。綜合比對(duì)學(xué)生狀態(tài)、課表以及所處校園場(chǎng)所之間的信息對(duì)學(xué)生到課 況進(jìn)行判定。對(duì)曠課學(xué)生，向其家長(zhǎng)和班主任發(fā)送曠課警告。（4）匯總在校情況。定期匯總在校情況，并將報(bào)告發(fā)送給家長(zhǎng)和班主任。（5）家長(zhǎng)注冊(cè)。家長(zhǎng)注冊(cè)使用該系統(tǒng)，指定自己子女，存入家長(zhǎng)信息，待審核。（6）基礎(chǔ)信息管理。學(xué)校管理人員對(duì)學(xué)生及其所用學(xué)生卡和班主任、課表（班級(jí)、 課時(shí)間及場(chǎng)所等）、校園場(chǎng)所（名稱和所在位置區(qū)域）等基礎(chǔ)信息進(jìn)行管理；對(duì)家長(zhǎng)注冊(cè)申請(qǐng)進(jìn)行審核，更新家長(zhǎng)狀態(tài)，將家長(zhǎng)ID加入學(xué)生信息記錄中使家長(zhǎng)與其子女進(jìn)行關(guān) 聯(lián)，向家長(zhǎng)發(fā)送注冊(cè)結(jié)果。一個(gè)學(xué)生至少有一個(gè)家長(zhǎng)，可以有多

3、個(gè)家長(zhǎng)。課表信息 包括班級(jí)、班主任、時(shí)間和位置等。現(xiàn)采用結(jié)構(gòu)化方法對(duì)學(xué)生跟蹤系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。為半狀奇注冊(cè)審伙您子女在粒愴觀/警告檻盒供曲第果註冊(cè)頡學(xué)土在杜怙，:V晝焉強(qiáng)益li 1-J1丫 忙好FE 用學(xué)竺伏盡-只蠻學(xué)狀臺(tái)劉冷色嘗生戎占X岬空信.也 學(xué)生倍息J4D擔(dān)晦我態(tài)警書滬N學(xué)生.狀蓉學(xué)主扶恚E4ES処忌代悲普我慄姦宿熬學(xué)主塞礎(chǔ)怙思?xì)炶謪^(qū)坊所D?D5 t K學(xué)生仁制學(xué)生狀；E心攀主宿謹(jǐn)|- 華礎(chǔ)信息管畀校畐場(chǎng)卸;沖聊骨樸出f、序1 1L!，寧也桂冊(cè)申4i注描信息f索氏業(yè)脈r，_J咬K1-2 0展魏振就圖匯總在枚時(shí)況學(xué)住祂校懺

4、捉【問題11（ 5分）使用說明中的詞語(yǔ)，給出圖 1-1中的實(shí)體E1? E5的名稱?！締栴}2】（4分）使用說明中的詞語(yǔ)，給出圖 1-2中的數(shù)據(jù)存儲(chǔ)D1? D4的名稱?！締栴}3】（3分）根據(jù)說明和圖中術(shù)語(yǔ)，補(bǔ)充圖 1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)（三條即可）。【問題4】（3分）根據(jù)說明中的術(shù)語(yǔ)，說明圖 1-1中數(shù)據(jù)流“學(xué)生狀態(tài)”和“學(xué)生信息”的組成 。試題二（共15分）閱讀下列說明，回答問題1至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某創(chuàng)業(yè)孵化基地管理若干孵化公司和創(chuàng)業(yè)公司，為規(guī)范管理創(chuàng)業(yè)項(xiàng)目投資業(yè)務(wù)， 需要 開發(fā)一個(gè)信息系統(tǒng)。請(qǐng)根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。【需求描述】（1） 記

5、錄孵化公司和創(chuàng)業(yè)公司的信息。孵化公司信息包括公司代碼、公司名稱、法人 代表名稱、注冊(cè)地址和一個(gè) XX ；創(chuàng)業(yè)公司信息包括公司代碼、公司名稱和一個(gè) XX。孵 化公司和創(chuàng)業(yè)公司的公司代碼編碼不同。（2） 統(tǒng)一管理孵化公司和創(chuàng)業(yè)公司的員工。員工信息包括工號(hào)、身份證號(hào)、姓名、性 別、所屬公司代碼和一個(gè)手機(jī)號(hào)，工號(hào)唯一標(biāo)識(shí)每位員工。（3） 記錄投資方信息。投資方信息包括投資方編號(hào)、投資方名稱和一個(gè)xx。（4） 投資方和創(chuàng)業(yè)公司之間依靠孵化公司牽線建立創(chuàng)業(yè)項(xiàng)目合作關(guān)系，具體實(shí)施由孵化公司的一位員工負(fù)責(zé)協(xié)調(diào)投資方和創(chuàng)業(yè)公司的一個(gè)創(chuàng)業(yè)項(xiàng)目。一個(gè)創(chuàng)業(yè)項(xiàng)目只屬于一個(gè)創(chuàng)業(yè)公司，但可以接受若干投資方的投資。創(chuàng)業(yè)項(xiàng)目信

6、息包括項(xiàng)目編號(hào)、創(chuàng)業(yè)公司代碼、投資方編號(hào)和孵化公司員工工號(hào)?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖 2-1所示。W化公司【邏輯結(jié)構(gòu)設(shè)計(jì)】根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整） 孵化公司（公司代碼，公司名稱，法人代表名稱，注冊(cè)地址，XX）創(chuàng)業(yè)公司（公司代碼，公司名稱， XX）員工（工號(hào)，身份證號(hào)，姓名，性別，（a）,手機(jī)號(hào)）投資方（投資方編號(hào)、投資方名稱，xx）項(xiàng)目（項(xiàng)目編號(hào)，創(chuàng)業(yè)公司代碼（b）,孵化公司員工號(hào)）【問題1】（5分）根據(jù)問題描述，補(bǔ)充圖2-1的實(shí)體聯(lián)系圖【問題2】（4分）補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的（a）、（ b）兩處空缺及完整

7、性約束關(guān)系【問題3】（6分）若創(chuàng)業(yè)項(xiàng)目的信息還需要包括投資額和投資時(shí)間，那么:(1) 是否需要增加新的實(shí)體來存儲(chǔ)投資額和投資時(shí)間？(2) 如果增加新的實(shí)體，請(qǐng)給出新實(shí)體的關(guān)系模式，并對(duì)圖2-1進(jìn)行補(bǔ)充。如 果不需要增加新的實(shí)體，請(qǐng)將“投資額”和“投資時(shí)間”兩個(gè)屬性補(bǔ)充連線到圖 2-1合適的對(duì)象上，并對(duì)變化的關(guān)系模式進(jìn)行修改。試題三(共15分)閱讀下列說明和圖，回答問題1至問題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某圖書公司欲開發(fā)一個(gè)基于Web的書籍銷售系統(tǒng)，為顧客(Customer)提供在線購(gòu)買書籍(Books)的功能，同時(shí)對(duì)公司書籍的庫(kù)存及銷售情況進(jìn)行管理。系統(tǒng)的主要功能描述如 下：(1)

8、 首次使用系統(tǒng)時(shí)，顧客需要在系統(tǒng)中注冊(cè) (Register detail)。顧客填寫注冊(cè)信息 表要求的信息，包括姓名(name)、收貨地址(address)、電子郵箱(email)等，系統(tǒng)將為 其生成一個(gè)注冊(cè)碼。(2) 注冊(cè)成功的顧客可以登錄系統(tǒng)在線購(gòu)買書籍(Buy books)。購(gòu)買時(shí)可以瀏覽書籍 信息，包括書名(title)、作者(author)、內(nèi)容簡(jiǎn)介(introduction)等。如果某種書籍的庫(kù)存量為0,那么顧客無法查詢到該書籍的信息。顧客選擇所需購(gòu)買的書籍及購(gòu)買數(shù)量(qua ntities),若購(gòu)買數(shù)量超過庫(kù)存量，提示庫(kù)存不足；若購(gòu)買數(shù)量小于庫(kù)存量，系統(tǒng)將顯示驗(yàn)證界面，要求顧客輸

9、入注冊(cè)碼。注冊(cè)碼驗(yàn)證正確后，自動(dòng)生成訂單(Order),否則，提示驗(yàn)證錯(cuò)誤。如果顧客需要，可以選擇打印訂單(Pri ntorder)。(3) 派送人員(Dispatcher)每天早晨從系統(tǒng)中獲取當(dāng)日的派送列表信息(Producepicklist),按照收貨地址派送顧客訂購(gòu)的書籍。(4) 用于銷售的書籍由公司的采購(gòu)人員(Buyer)進(jìn)行采購(gòu)(Reorderbooks)。采購(gòu)人員每天從系統(tǒng)中獲取庫(kù)存量低于再次訂購(gòu)量的書籍信息，對(duì)這些書籍進(jìn)行再次購(gòu)買，以保證 充足的庫(kù)存量。新書籍到貨時(shí)，采購(gòu)人員向在線銷售目錄(Catalog)中添加新的書籍信息(Addbooks)。(5) 采購(gòu)人員裉據(jù)書籍的銷售情況

10、，對(duì)銷量較低的書籍設(shè)置折扣或促銷活動(dòng)(Promote books)。(6) 當(dāng)新書籍到貨時(shí)，倉(cāng)庫(kù)管理員(Warehouseman)接收書籍，更新庫(kù)存(Update stock)。現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)書籍銷售系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖(部分)oA313 3-1比例鬧鬲3 2靭岔蓋兀:籀命：【問題1】（6分）根據(jù)說明中的描述，給出圖3-1中A1? A3所對(duì)應(yīng)的參與者名稱和U1? U3處所對(duì) 應(yīng)的用例名稱?！締栴}2】（6分）根據(jù)說明中的描述，給出圖3-1中用例U3的用例描述。（用例描述中必須包括 基本事件流和所有的備選事件流）。【問題3】（3分） 根據(jù)說明中的描述，給

11、出圖3-2中C1? C3所對(duì)應(yīng)的類名試題四(共15分)閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】n皇后問題描述為：在一個(gè)nXn的棋盤上擺放n個(gè)皇后，要求任意兩個(gè)皇后不能沖突,即 任意兩個(gè)皇后不在同一行、同一列或者同一斜線上。算法的基本思想如下：將第i個(gè)皇后擺放在第i行，i從1開始，每個(gè)皇后都從第1列開始嘗試。嘗試時(shí)判斷 在 該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺 放下一個(gè)皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個(gè) 皇后考慮在原來位置的下一個(gè)位置上繼續(xù)嘗試擺放皇后，直到找到所有合理擺放案0【C代碼】下

12、面是算法的C語(yǔ)言實(shí)現(xiàn)。(1)常量和變量說明n；甲喬血權(quán)盤規(guī)欖如麗 qtKii(b豊廂的矗披性*捲虬qug【i塞踴H i個(gè)皇腑蛇丄 代吟血。bMqiKcnil - qu：i(jL U - i)return 0;)raumvo；djj:mt ufiorti = 1; in,汁十）（queenj i;ifl _t3】町*如果序有呈馬槨找旗好*則嘗出號(hào)茁住竝方巢叫ShtiOi ei /舎則建填揺故F 于皇后ml LiumnOI Nqucen ( I; relmi 0;【問題1】（8分）根據(jù)題干說明，填充C代碼中的空（1） ?（4）。【問題2】（3分）根據(jù)題干說明和C代碼，算法采用的設(shè)計(jì)策略為（5）【問

13、題3】（4分）當(dāng)n=4時(shí)，有（6）種擺放方式，分別為 （7）?！驹囶}五和試題六中任選1題解答。若解答超過1題，則題號(hào)小的1題解答有效?！吭囶}五（共15分）閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某軟件公司欲開發(fā)一款汽車競(jìng)速類游戲，需要模擬長(zhǎng)輪胎和短輪胎急剎車時(shí)在路面上留下的不同痕跡，并考慮后續(xù)能模擬更多種輪胎急剎車時(shí)的痕跡?，F(xiàn)采用策略（Strategy ）設(shè)計(jì)模式來實(shí)現(xiàn)該需求，所設(shè)計(jì)的類圖如圖5-1所示。(Java代瑪】import java.uuJ.e;interface DrakcBchavior public ；r其余代碼省略vcIom LongWhccIBrakc implement DrakcBchavior public void Mop() SyslcmouLpniitlnl輪臉羽汗鴉跡:”)； /扎余代碼省砧Vclass ShortWheelBrake unpkincnb BmkeBduvior public void slop() System.out.pnntlnC1擬傾輪胎刈h痕跡！ ”)； 戶其余代碼省略/abstract class Car protected wheel;pu