第1題： 試題一（共15分）
閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某學(xué)校欲開發(fā)一學(xué)生跟蹤系統(tǒng)，以便更自動化、更全面地對學(xué)生在校情況（到課情況和健康狀態(tài)等）進行管理和追蹤，使家長能及時了解子女的到課情況和健康狀態(tài)，并在有健康問題時及時與醫(yī)護機構(gòu)對接。該系統(tǒng)的主要功能是：
（1）采集學(xué)生狀態(tài)。通過學(xué)生卡傳感器，采集學(xué)生心率、體溫（攝氏度）等健康指標(biāo)及其所在位置等信息并記錄。每張學(xué)生卡有唯一的標(biāo)識（ID）與一個學(xué)生對應(yīng)。
（2）健康狀態(tài)告警。在學(xué)生健康狀態(tài)出問題時，系統(tǒng)向班主任、家長和醫(yī)護機構(gòu)健康服務(wù)系統(tǒng)發(fā)出健康狀態(tài)警告，由醫(yī)護機構(gòu)健康服務(wù)系統(tǒng)通知相關(guān)醫(yī)生進行處理。
（3）到課檢查。綜合比對學(xué)生狀態(tài)、課表以及所處校園場所之間的信息對學(xué)生到課情況進行判定。對曠課學(xué)生，向其家長和班主任發(fā)送曠課警告。
（4）匯總在校情況。定期匯總在校情況，并將報告發(fā)送給家長和班主任。
（5）家長注冊。家長注冊使用該系統(tǒng)，指定自己子女，存入家長信息，待審核。
（6）基礎(chǔ)信息管理。學(xué)校管理人員對學(xué)生及其所用學(xué)生卡和班主任、課表（班級、上課時間及場所等）、校園場所（名稱和所在位置區(qū)域）等基礎(chǔ)信息進行管理；對家長注冊申請進行審核，更新家長狀態(tài)，將家長ID加入學(xué)生信息記錄中使家長與其子女進行關(guān)聯(lián)，向家長發(fā)送注冊結(jié)果。一個學(xué)生至少有一個家長，可以有多個家長。課表信息包括班級、班主任、時間和位置等。
現(xiàn)采用結(jié)構(gòu)化方法對學(xué)生跟蹤系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。


【問題1】（5分）
使用說明中的詞語，給出圖1-1中的實體E1?E5的名稱。
【問題2】（4分）
使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1?D4的名稱。
【問題3】（3分）
根據(jù)說明和圖中術(shù)語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點（三條即可）。
【問題4】（3分）
根據(jù)說明中的術(shù)語，說明圖1-1中數(shù)據(jù)流“學(xué)生狀態(tài)”和“學(xué)生信息”的組成。
答案解析與討論：m.xiexiliangjiufa.com/st/417145995.html

第2題： 試題二（共15分）
閱讀下列說明，回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某創(chuàng)業(yè)孵化基地管理若干孵化公司和創(chuàng)業(yè)公司，為規(guī)范管理創(chuàng)業(yè)項目投資業(yè)務(wù)，需要開發(fā)一個信息系統(tǒng)。請根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計。
【需求描述】
（1）記錄孵化公司和創(chuàng)業(yè)公司的信息。孵化公司信息包括公司代碼、公司名稱、法人代表名稱、注冊地址和一個電話；創(chuàng)業(yè)公司信息包括公司代碼、公司名稱和一個電話。孵化公司和創(chuàng)業(yè)公司的公司代碼編碼不同。
（2）統(tǒng)一管理孵化公司和創(chuàng)業(yè)公司的員工。員工信息包括工號、身份證號、姓名、性別、所屬公司代碼和一個手機號，工號唯一標(biāo)識每位員工。
（3）記錄投資方信息。投資方信息包括投資方編號、投資方名稱和一個電話。
（4）投資方和創(chuàng)業(yè)公司之間依靠孵化公司牽線建立創(chuàng)業(yè)項目合作關(guān)系，具體實施由孵化公司的一位員工負責(zé)協(xié)調(diào)投資方和創(chuàng)業(yè)公司的一個創(chuàng)業(yè)項目。一個創(chuàng)業(yè)項目只屬于一個創(chuàng)業(yè)公司，但可以接受若干投資方的投資。創(chuàng)業(yè)項目信息包括項目編號、創(chuàng)業(yè)公司代碼、投資方編號和孵化公司員工工號。
【概念模型設(shè)計】
根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖（不完整）如圖2-1所示。

【邏輯結(jié)構(gòu)設(shè)計】
根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）：
孵化公司（公司代碼，公司名稱，法人代表名稱，注冊地址，電話）
創(chuàng)業(yè)公司（公司代碼，公司名稱，電話）
員工（工號，身份證號，姓名，性別，（a）,手機號）
投資方（投資方編號、投資方名稱，電話）
項目（項目編號，創(chuàng)業(yè)公司代碼（b），孵化公司員工號）
【問題1】（5分）
根據(jù)問題描述，補充圖2-1的實體聯(lián)系圖。
【問題2】（4分）
補充邏輯結(jié)構(gòu)設(shè)計結(jié)果中的（a）、（b）兩處空缺及完整性約束關(guān)系。
【問題3】（6分）
若創(chuàng)業(yè)項目的信息還需要包括投資額和投資時間，那么：
（1）是否需要增加新的實體來存儲投資額和投資時間？
（2）如果增加新的實體，請給出新實體的關(guān)系模式，并對圖2-1進行補充。如果不需要增加新的實體，請將“投資額”和“投資時間”兩個屬性補充連線到圖2-1合適的對象上，并對變化的關(guān)系模式進行修改。

答案解析與討論：m.xiexiliangjiufa.com/st/4171514804.html

第4題： 試題四(共15分)
閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
n皇后問題描述為：在一個n×n的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突,即任意兩個皇后不在同一行、同一列或者同一斜線上。
算法的基本思想如下：
將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續(xù)嘗試擺放皇后，……，直到找到所有合理擺放方案。
【C代碼】
下面是算法的C語言實現(xiàn)。
（1）常量和變量說明


【問題1】（8分）
根據(jù)題干說明，填充C代碼中的空（1）?（4）。
【問題2】（3分）
根據(jù)題干說明和C代碼，算法采用的設(shè)計策略為（5）
【問題3】（4分）
當(dāng)n=4時，有（6）種擺放方式，分別為（7）。
答案解析與討論：m.xiexiliangjiufa.com/st/4171724130.html

第5題： 試題五（共15分）
閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某軟件公司欲開發(fā)一款汽車競速類游戲，需要模擬長輪胎和短輪胎急剎車時在路面上留下的不同痕跡，并考慮后續(xù)能模擬更多種輪胎急剎車時的痕跡。現(xiàn)采用策略（Strategy）設(shè)計模式來實現(xiàn)該需求，所設(shè)計的類圖如圖5-1所示。
答案解析與討論：m.xiexiliangjiufa.com/st/4171820267.html