2019年上半年軟件設計師考試軟件設計應用技術真題

2019年上半年軟件設計師考試軟件設計應用技術真題(總分：75.00，做題時間：150分鐘)一、案例分析題(總題數(shù)：5，分數(shù)：75.00)試題一

閱讀下列說明和圖，回答問題，將解答填入答題紙的對應欄內。

【說明】

某學校欲開發(fā)一學生跟蹤系統(tǒng)，以便更自動化、更全面地對學生在校情況（到課情況和健康狀態(tài)等）進行管理和追蹤，使家長能及時了解子女的到課情況和健康狀態(tài)，并在有健康問題時及時與醫(yī)護機構對接。該系統(tǒng)的主要功能是：

（1）采集學生狀態(tài)。通過學生卡傳感器，采集學生心率、體溫（攝氏度）等健康指標及其所在位置等信息并記錄。每張學生卡有唯一的標識（ID）與一個學生對應。

（2）健康狀態(tài)告警。在學生健康狀態(tài)出問題時，系統(tǒng)向班主任、家長和醫(yī)護機構健康服務系統(tǒng)發(fā)出健康狀態(tài)警告，由醫(yī)護機構健康服務系統(tǒng)通知相關醫(yī)生進行處理。

（3）到課檢查。綜合比對學生狀態(tài)、課表以及所處校園場所之間的信息對學生到課情況進行判定。對曠課學生，向其家長和班主任發(fā)送曠課警告。

（4）匯總在校情況。定期匯總在校情況，并將報告發(fā)送給家長和班主任。

（5）家長注冊。家長注冊使用該系統(tǒng)，指定自己子女，存入家長信息，待審核。

（6）基礎信息管理。學校管理人員對學生及其所用學生卡和班主任、課表（班級、上課時間及場所等）、校園場所（名稱和所在位置區(qū)域）等基礎信息進行管理；對家長注冊申請進行審核，更新家長狀態(tài)，將家長ID加入學生信息記錄中使家長與其子女進行關聯(lián)，向家長發(fā)送注冊結果。一個學生至少有一個家長，可以有多個家長。課表信息包括班級、班主任、時間和位置等。

現(xiàn)采用結構化方法對學生跟蹤系統(tǒng)進行分析與設計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

（分數(shù)：15）(1).使用說明中的詞語，給出圖1-1中的實體E1?E5的名稱。（分數(shù)：5）__________________________________________________________________________________________

正確答案：(E1:學生

E2:學校管理人員

E3:班主任

E4:學長

E5:醫(yī)護機構健康服務系統(tǒng))解析：(2).使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1?D4的名稱。（分數(shù)：4）__________________________________________________________________________________________

正確答案：(D1:學生狀態(tài)信息表

D2:學生基礎信息表

D3:校園場所信息表

D4:課表)解析：(3).根據(jù)說明和圖中術語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點（三條即可）。（分數(shù)：3）__________________________________________________________________________________________

正確答案：(缺失數(shù)據(jù)流：數(shù)據(jù)流起點終點課表信息D4P3校園場所信息D3P3關聯(lián)家長IDP6D2)解析：(4).根據(jù)說明中的術語，說明圖1-1中數(shù)據(jù)流“學生狀態(tài)”和“學生信息”的組成。（分數(shù)：3）__________________________________________________________________________________________

正確答案：(學生狀態(tài)包括：學生ID、學生卡ID、學生心率、體溫、所在位置等位置。

學生信息包括：學生ID、學生卡ID、家長ID、班主任等信息。)解析：試題二

閱讀下列說明，回答問題，將解答填入答題紙的對應欄內。

【說明】

某創(chuàng)業(yè)孵化基地管理若干孵化公司和創(chuàng)業(yè)公司，為規(guī)范管理創(chuàng)業(yè)項目投資業(yè)務，需要開發(fā)一個信息系統(tǒng)。請根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫設計。

【需求描述】

（1）記錄孵化公司和創(chuàng)業(yè)公司的信息。孵化公司信息包括公司代碼、公司名稱、法人代表名稱、注冊地址和一個電話；創(chuàng)業(yè)公司信息包括公司代碼、公司名稱和一個電話。孵化公司和創(chuàng)業(yè)公司的公司代碼編碼不同。

（2）統(tǒng)一管理孵化公司和創(chuàng)業(yè)公司的員工。員工信息包括工號、身份證號、姓名、性別、所屬公司代碼和一個手機號，工號唯一標識每位員工。

（3）記錄投資方信息。投資方信息包括投資方編號、投資方名稱和一個電話。

（4）投資方和創(chuàng)業(yè)公司之間依靠孵化公司牽線建立創(chuàng)業(yè)項目合作關系，具體實施由孵化公司的一位員工負責協(xié)調投資方和創(chuàng)業(yè)公司的一個創(chuàng)業(yè)項目。一個創(chuàng)業(yè)項目只屬于一個創(chuàng)業(yè)公司，但可以接受若干投資方的投資。創(chuàng)業(yè)項目信息包括項目編號、創(chuàng)業(yè)公司代碼、投資方編號和孵化公司員工工號。

【概念模型設計】

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

【邏輯結構設計】

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

孵化公司（公司代碼，公司名稱，法人代表名稱，注冊地址，電話）

創(chuàng)業(yè)公司（公司代碼，公司名稱，電話）

員工（工號，身份證號，姓名，性別，（a）,手機號）

投資方（投資方編號、投資方名稱，電話）

項目（項目編號，創(chuàng)業(yè)公司代碼（b），孵化公司員工號）（分數(shù)：15）(1).根據(jù)問題描述，補充圖2-1的實體聯(lián)系圖。（分數(shù)：5）__________________________________________________________________________________________

正確答案：()解析：(2).補充邏輯結構設計結果中的（a）、（b）兩處空缺及完整性約束關系。（分數(shù)：4）__________________________________________________________________________________________

正確答案：(a.所屬公司代碼

b.投資方編號

完整性約束：

a.主鍵：工號

外鍵：所屬公司代碼

b.主鍵：項目編號，投資方編號

外鍵：創(chuàng)業(yè)公司代碼)解析：(3).若創(chuàng)業(yè)項目的信息還需要包括投資額和投資時間，那么：（1）是否需要增加新的實體來存儲投資額和投資時間？（2）如果增加新的實體，請給出新實體的關系模式，并對圖2-1進行補充。如果不需要增加新的實體，請將“投資額”和“投資時間”兩個屬性補充連線到圖2-1合適的對象上，并對變化的關系模式進行修改。（分數(shù)：6）__________________________________________________________________________________________

正確答案：(1.不需要增加新的實體。

2.聯(lián)系“項目”增加兩個屬性：“投資額”和“投資時間”就可以了。

)解析：試題三

閱讀下列說明和圖，回答問題，將解答填入答題紙的對應欄內。

【說明】

某圖書公司欲開發(fā)一個基于Web的書籍銷售系統(tǒng)，為顧客(Customer)提供在線購買書籍(Books)的功能，同時對公司書籍的庫存及銷售情況進行管理。系統(tǒng)的主要功能描述如下：

（1）首次使用系統(tǒng)時，顧客需要在系統(tǒng)中注冊(Registerdetail)。顧客填寫注冊信息表要求的信息，包括姓名(name)、收貨地址(address)、電子郵箱(email)等，系統(tǒng)將為其生成一個注冊碼。

（2）注冊成功的顧客可以登錄系統(tǒng)在線購買書籍(Buybooks)。購買時可以瀏覽書籍信息，包括書名(title)、作者(author)、內容簡介(introduction)等。如果某種書籍的庫存量為0，那么顧客無法查詢到該書籍的信息。顧客選擇所需購買的書籍及購買數(shù)量(quantities),若購買數(shù)量超過庫存量，提示庫存不足；若購買數(shù)量小于庫存量，系統(tǒng)將顯示驗證界面，要求顧客輸入注冊碼。注冊碼驗證正確后，自動生成訂單(Order),否則，提示驗證錯誤。如果顧客需要，可以選擇打印訂單(Printorder)。

（3）派送人員(Dispatcher)每天早晨從系統(tǒng)中獲取當日的派送列表信息(Producepicklist),按照收貨地址派送顧客訂購的書籍。

（4）用于銷售的書籍由公司的采購人員(Buyer)進行采購(Reorderbooks)。采購人員每天從系統(tǒng)中獲取庫存量低于再次訂購量的書籍信息，對這些書籍進行再次購買，以保證充足的庫存量。新書籍到貨時，采購人員向在線銷售目錄(Catalog)中添加新的書籍信息(Addbooks)。

（5）采購人員根據(jù)書籍的銷售情況，對銷量較低的書籍設置折扣或促銷活動(Promotebooks)。

（6）當新書籍到貨時，倉庫管理員(Warehouseman)接收書籍，更新庫存(Updatestock)。

現(xiàn)采用面向對象方法開發(fā)書籍銷售系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖(部分)。

（分數(shù)：15）(1).根據(jù)說明中的描述，給出圖3-1中A1?A3所對應的參與者名稱和U1?U3處所對應的用例名稱。（分數(shù)：6）__________________________________________________________________________________________

正確答案：(A1:采購人員或Buyer

A2:倉庫管理員或Warehouseman

A3:派送人員或Dispatcher

U1:注冊或Registerdetail

U2:打印訂單或Printorder

U3:購買書籍或Buybooks)解析：(2).根據(jù)說明中的描述，給出圖3-1中用例U3的用例描述。（用例描述中必須包括基本事件流和所有的備選事件流）。（分數(shù)：6）__________________________________________________________________________________________

正確答案：(參考者：顧客(Customer)基本事件流：

1.顧客登錄系統(tǒng)；

2.顧客瀏覽書籍信息；

3.系統(tǒng)檢測書籍的庫存量；

4.顧客選擇購買的書籍及購買數(shù)量；

5.系統(tǒng)檢測購買數(shù)量；

6.系統(tǒng)顯示驗證界面；

7.顧客輸入注冊碼；

8.系統(tǒng)生成訂單。備選事件流：

3a.如果書籍的庫存量為0，顧客無法查詢到該書籍的信息；

5a.若購買數(shù)量超過庫存量，提示庫存不足；

7a.如果注冊碼驗證錯誤，提示驗證錯誤；

8a.如果顧客需要，可以選擇打印訂單。)解析：(3).根據(jù)說明中的描述，給出圖3-2中C1?C3所對應的類名。（分數(shù)：3）__________________________________________________________________________________________

正確答案：(C1:顧客或Customer

C2:訂單或Order

C3:書籍或Books)解析：試題四

閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對應欄內。

【說明】

n皇后問題描述為：在一個nXn的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突,即任意兩個皇后不在同一行、同一列或者同一斜線上。

算法的基本思想如下：

將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續(xù)嘗試擺放皇后，……，直到找到所有合理擺放方案。

【C代碼】

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

（1）常量和變量說明

（分數(shù)：15）(1).根據(jù)題干說明，填充C代碼中的空（1）?（4）。（分數(shù)：8）__________________________________________________________________________________________

正確答案：(1.queen[i]==queen[j]

2.1

3.Place(j)&&j<=n

4.Nqueen(j+1))解析：(2).根據(jù)題干說明和C代碼，算法采用的設計策略為（5）（分數(shù)：3）__________________________________________________________________________________________

正確答案：(5.回溯法)解析：(3).當n=4時，有（6）種擺放方式，分別為（7）。（分數(shù)：4）__________________________________________________________________________________________

正確答案：(6.2種

7.2413和3142)解析：1.試題五

閱讀下列說明和Java代碼，將應填入（n）處的字句寫在答題紙的對應欄內。

【說明】

某軟件公司欲開發(fā)一款汽車競