閱讀下列說明和圖回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】某停車場運營方為了降低運營成本,減員增效,提供良好的停車體驗,欲開發(fā)無人值守停車系統(tǒng),該系統(tǒng)的主要功能是∶
1、 信息維護。管理人員對車位(總數(shù)、空余車位數(shù)等)計費規(guī)則等基礎(chǔ)信息進行設(shè)置。
2、 會員注冊。車主提供手機號、車牌號等信息進行注冊,提交充值信息 (等級、綁定并授權(quán)支付系統(tǒng)進行充值或交費的支付賬號) 不同級別和充值額度享受不同停車折扣點。
3、車牌識別。 當(dāng)車輛進入停車場時,若有 (空余車位數(shù)大干1),自動識別車牌號后進行道閘控制,當(dāng)車主開車離開停車場時,識別車牌號,計費成功后,請求道閘控制。
4、 計費。 更新車輛離場時間,根據(jù)計費規(guī)則計算出停車費用,若車主是會員,提示停車費用∶若儲存余額夠本次停車費用,自動扣費,更新余額,若儲值余額不足,自動使用授權(quán)繳費賬號請求支付系統(tǒng)進行支付,獲取支付狀態(tài)。若非會員臨時停車,提示停車費用,車主通過掃描費用信息中的支付碼調(diào)用支付系統(tǒng)自助交費,獲取支付狀態(tài)。
5、 道閘控制。 根據(jù)道閘控制請求向道閘控制系統(tǒng)發(fā)送時干發(fā)行指令和接收道閘執(zhí)行狀態(tài)。若道閘執(zhí)行狀態(tài)為正常放行時,對入場車輛,將車牌號及其入場時間信息存入停車記錄,修改空余車位數(shù);對出廠車輛更新停車狀態(tài),修改空余車位數(shù)。當(dāng)因道閘重置系統(tǒng)出現(xiàn)問題(斷網(wǎng)斷電或是故障為抬杠等情況),而無法在規(guī)定的時間內(nèi)接收到其返回的執(zhí)行狀態(tài)正常放行時,系統(tǒng)向管理人員發(fā)送異常告警信息,之后管理人員安排故障排查處理,確保車輛有序出入停車場。
現(xiàn)采用結(jié)構(gòu)化方法對無人值守停車系統(tǒng)進行分析與設(shè)計,獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的 0層數(shù)據(jù)流圖。
閱讀下列說明,回答問題1至問題 3,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某社區(qū)蔬菜團購網(wǎng)站,為規(guī)范商品收發(fā)流程,便于查詢客戶訂單情況,需要開發(fā)個信息系統(tǒng)。請根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計。
【需求描述】
(1)記錄蔬菜供應(yīng)商的信息,包括供應(yīng)商編號、地址和一個電話。
(2)記錄社區(qū)團購點的信息,包括團購點編號、地址和一個電話。
(3)記錄客戶信息,包括客戶姓名和一個電話。客戶可以在不同的社區(qū)團購點下訂單,不直接與蔬菜供應(yīng)商發(fā)生聯(lián)系。
(4)記錄客戶訂單信息,包括訂單編號、團購點編號客戶電話,訂單內(nèi)容和日期。
【概念模型設(shè)計】
根據(jù)需求階段收集的信息,設(shè)計的實體聯(lián)系圖(暫不完整)如圖1-1 所示。
【邏輯結(jié)構(gòu)設(shè)計】
根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖,得出如下關(guān)系模式(暫不完整)∶
蔬菜供貨商(供貨商編號,地址,電話)
社區(qū)團購點(團購點編號,地址,電話)
供貨(供貨商編號,(a))
客戶(姓名,客戶電話)
訂單(訂單編號,團購點編號,訂單內(nèi)容,日期,
問題內(nèi)容∶
【問題1】(6分)
根據(jù)問題描述,補充圖 1-1 的實體聯(lián)系圖
【問題2】(4分)
補充邏輯結(jié)構(gòu)設(shè)計結(jié)果中的(a)、(b)兩處空缺及完整性約束關(guān)系。
【問題3】(5分)
若社區(qū)蔬菜團購網(wǎng)站還兼有代收快遞的業(yè)務(wù),請增加新的"快遞"實體,并給出客戶實體和快遞實體之間的"收取'聯(lián)系,對圖1進行補充。"快遞"關(guān)系模式包括快遞編號、客戶電話和日期。
(3)確認(rèn)處方?;颊叩卿浐?,可以查看醫(yī)生開具的所有處方?;颊哌x擇需要抓藥的處方和數(shù)量(需要抓幾副藥), 同時說明是否需要煎制。選擇取藥方式:自行到店取藥或者送藥上門,若選擇送藥上門,患者需要提供提供收貸人姓名、聯(lián)系方式和收貨地址。系統(tǒng)自動計算本次抓藥的費用,患者可以使用微信或支付寶等支付方式支付費用。支付成功之后,處方被發(fā)送給藥師進行藥品配制。
閱讀下列說明和C代碼,回答問題1和問題2,將解答填入答題紙的對應(yīng)欄內(nèi)。
[說明]
凸多邊形是指多邊形的任意兩點的連線均落在多邊形的邊界或者內(nèi)部。相鄰的點連線落在多邊形邊上,稱為邊,不相鄰的點連線落在多邊形內(nèi)部。稱為弦。假設(shè)任意兩點連線上均有權(quán)重,凸多邊形最優(yōu)三幫劑分問題定義為:求將凸多邊形劃分為不相交的三角形集合,且各三角形權(quán)重之和最小的剖分方案。每個三角形的權(quán)重為三條邊權(quán)重之和。
假設(shè)N個點的凸多邊形點編號為V1,V2,……,VN,若在VK處將原凸多邊形劃分為一個三角形V1VkVN,兩個子多邊形V1,V2,…,Vk和Vk,Vk+1,…VN,得到一個最優(yōu)的剖分方案,則該最優(yōu)剖分方案應(yīng)該包含這兩個子凸邊形的最優(yōu)剖分方案。用m[i][j]表示帶你Vi-1,Vi,…Vj構(gòu)成的凸多邊形的最優(yōu)剖分方案的權(quán)重,S[i][j]記錄剖分該凸多邊形的k值。
則