閱讀下列說明和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值。
則
閱讀下列說明,回答問題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)行藥品配制。