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