閱讀下列說(shuō)明和C++代碼,將應(yīng)填入(n)處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
層疊買(mǎi)單是留口風(fēng)格的軟件系統(tǒng)中經(jīng)常采用的一種系統(tǒng)功能組織方式。層疊菜單(如到5-1示例)中包含的可能是一個(gè)菜單項(xiàng)(直接對(duì)應(yīng)某個(gè)功能),也可能是一個(gè)子菜單?,F(xiàn)采用組合(Compa site)設(shè)計(jì)模式實(shí)現(xiàn)層疊菜單,得到如圖5-2所示的類(lèi)圖。
閱讀下列說(shuō)明,回答問(wèn)題1至問(wèn)題 3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某社區(qū)蔬菜團(tuán)購(gòu)網(wǎng)站,為規(guī)范商品收發(fā)流程,便于查詢(xún)客戶(hù)訂單情況,需要開(kāi)發(fā)個(gè)信息系統(tǒng)。請(qǐng)根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。
【需求描述】
(1)記錄蔬菜供應(yīng)商的信息,包括供應(yīng)商編號(hào)、地址和一個(gè)電話(huà)。
(2)記錄社區(qū)團(tuán)購(gòu)點(diǎn)的信息,包括團(tuán)購(gòu)點(diǎn)編號(hào)、地址和一個(gè)電話(huà)。
(3)記錄客戶(hù)信息,包括客戶(hù)姓名和一個(gè)電話(huà)??蛻?hù)可以在不同的社區(qū)團(tuán)購(gòu)點(diǎn)下訂單,不直接與蔬菜供應(yīng)商發(fā)生聯(lián)系。
(4)記錄客戶(hù)訂單信息,包括訂單編號(hào)、團(tuán)購(gòu)點(diǎn)編號(hào)客戶(hù)電話(huà),訂單內(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),地址,電話(huà))
社區(qū)團(tuán)購(gòu)點(diǎn)(團(tuán)購(gòu)點(diǎn)編號(hào),地址,電話(huà))
供貨(供貨商編號(hào),(a))
客戶(hù)(姓名,客戶(hù)電話(huà))
訂單(訂單編號(hào),團(tuán)購(gòu)點(diǎn)編號(hào),訂單內(nèi)容,日期,
問(wèn)題內(nèi)容∶
【問(wèn)題1】(6分)
根據(jù)問(wèn)題描述,補(bǔ)充圖 1-1 的實(shí)體聯(lián)系圖
【問(wèn)題2】(4分)
補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的(a)、(b)兩處空缺及完整性約束關(guān)系。
【問(wèn)題3】(5分)
若社區(qū)蔬菜團(tuán)購(gòu)網(wǎng)站還兼有代收快遞的業(yè)務(wù),請(qǐng)?jiān)黾有碌?快遞"實(shí)體,并給出客戶(hù)實(shí)體和快遞實(shí)體之間的"收取'聯(lián)系,對(duì)圖1進(jìn)行補(bǔ)充。"快遞"關(guān)系模式包括快遞編號(hào)、客戶(hù)電話(huà)和日期。
(3)確認(rèn)處方。患者登錄后,可以查看醫(yī)生開(kāi)具的所有處方。患者選擇需要抓藥的處方和數(shù)量(需要抓幾副藥), 同時(shí)說(shuō)明是否需要煎制。選擇取藥方式:自行到店取藥或者送藥上門(mén),若選擇送藥上門(mén),患者需要提供提供收貸人姓名、聯(lián)系方式和收貨地址。系統(tǒng)自動(dòng)計(jì)算本次抓藥的費(fèi)用,患者可以使用微信或支付寶等支付方式支付費(fèi)用。支付成功之后,處方被發(fā)送給藥師進(jìn)行藥品配制。
閱讀下列說(shuō)明和C代碼,回答問(wèn)題1和問(wèn)題2,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
[說(shuō)明]
凸多邊形是指多邊形的任意兩點(diǎn)的連線(xiàn)均落在多邊形的邊界或者內(nèi)部。相鄰的點(diǎn)連線(xiàn)落在多邊形邊上,稱(chēng)為邊,不相鄰的點(diǎn)連線(xiàn)落在多邊形內(nèi)部。稱(chēng)為弦。假設(shè)任意兩點(diǎn)連線(xiàn)上均有權(quán)重,凸多邊形最優(yōu)三幫劑分問(wèn)題定義為:求將凸多邊形劃分為不相交的三角形集合,且各三角形權(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值。
則