深夜成人在线,chinese国产一区二区,欧美精品乱码,日韩欧美在线视频免费观看,国产午夜不卡,日韩av影院在线,五月天婷婷国产精品

軟題庫 學習課程
試卷年份2021年上半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀下列說明和C代碼，回答問題1和問題2，將解答填入答題紙的對應欄內(nèi)。
[說明]
凸多邊形是指多邊形的任意兩點的連線均落在多邊形的邊界或者內(nèi)部。相鄰的點連線落在多邊形邊上，稱為邊，不相鄰的點連線落在多邊形內(nèi)部。稱為弦。假設任意兩點連線上均有權(quán)重，凸多邊形最優(yōu)三幫劑分問題定義為：求將凸多邊形劃分為不相交的三角形集合，且各三角形權(quán)重之和最小的剖分方案。每個三角形的權(quán)重為三條邊權(quán)重之和。
假設N個點的凸多邊形點編號為V1,V2,……,VN,若在VK處將原凸多邊形劃分為一個三角形V1VkVN，兩個子多邊形V1,V2,…,Vk和Vk,Vk+1,…VN，得到一個最優(yōu)的剖分方案，則該最優(yōu)剖分方案應該包含這兩個子凸邊形的最優(yōu)剖分方案。用m[i][j]表示帶你Vi-1,Vi,…Vj構(gòu)成的凸多邊形的最優(yōu)剖分方案的權(quán)重，S[i][j]記錄剖分該凸多邊形的k值。
則

其中：
Wj,i-1分別為該三角形三條邊的權(quán)重。求解凸多邊形的最優(yōu)剖分方案，即求解最小剖分的權(quán)重及對應的三角形集。
[C代碼]
#include
#define N 6
//凸多邊形規(guī)模
int m[N+1] [N+1]; //m[i][j]表示多邊形Vi-1到Vj最優(yōu)三角剖分的權(quán)值
int S[N+1] [N+1]; //S[i][j]記錄多邊形Vi-1 到Vj最優(yōu)三角剖分的k值
int W[N+1] [N+1]; //凸多邊形的權(quán)重矩陣，在main函數(shù)中輸入
/*三角形的權(quán)重a，b，c，三角形的頂點下標*/
int get_ triangle_weight(int a，int b，int c){
return W[a][b]+W[b][c]+W[c][a];
}
/*求解最優(yōu)值*/
void triangle_partition(){
int i,r,k,j;
int temp;
/*初始化*/
for(i=1;i<=N;i++){
m[i][i]=0;
}
/*自底向上計算m，S*/
for(r=2;(1);r++){/*r為子問題規(guī)模*/ //r<=N
for(i=1;k<=N-r+1;i++){
(2); //int j=i+r-1
m[i][j]= m[i][j]+m[i+1][j]+get_triangle_weight(i-1,i,j); /*k=j*/
S[i][j]=i;
for(k=j+1;k
temp=m[i][k]+m[k+1][j]+ge_triangle_ weight(i-1,k,j);
if((3)){/*判斷是否最小值*/ //temp
m[i][j]=temp;
S[i][j]=k;
}
}
}
}
}
/*輸出剖分的三角形i，j：凸多邊形的起始點下標*/
void print_triangle(int i,int j){
if(i==j) return;
print_triangle(i,S[i][j]);
print_
triangle((4)); //s[i][j]+1,j
print(“V%d- -V%d-
-V%d\n“,i-1,S[i][j],j);
}
[問題1] (8分)
根據(jù)說明和C代碼，填充C代碼中的空(1) ~ (4)。
[問題2] (7分)
根據(jù)說明和C代碼，該算法采用的設計策略為(5)，算法的時間復雜度為(6)，空間復雜度為(7) (用0表示)。


查看答案

相關(guān)試題

第1題： 閱讀下列說明和圖回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)。
【說明】某停車場運營方為了降低運營成本，減員增效，提供良好的停車體驗，欲開發(fā)無人值守停車系統(tǒng)，該系統(tǒng)的主要功能是∶
1、 信息維護。管理人員對車位（總數(shù)、空余車位數(shù)等）計費規(guī)則等基礎(chǔ)信息進行設置。
2、 會員注冊。車主提供手機號、車牌號等信息進行注冊，提交充值信息 （等級、綁定并授權(quán)支付系統(tǒng)進行充值或交費的支付賬號） 不同級別和充值額度享受不同停車折扣點。
3、車牌識別。 當車輛進入停車場時，若有 （空余車位數(shù)大干1），自動識別車牌號后進行道閘控制，當車主開車離開停車場時，識別車牌號，計費成功后，請求道閘控制。
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ù)。當因道閘重置系統(tǒng)出現(xiàn)問題（斷網(wǎng)斷電或是故障為抬杠等情況），而無法在規(guī)定的時間內(nèi)接收到其返回的執(zhí)行狀態(tài)正常放行時，系統(tǒng)向管理人員發(fā)送異常告警信息，之后管理人員安排故障排查處理，確保車輛有序出入停車場。
現(xiàn)采用結(jié)構(gòu)化方法對無人值守停車系統(tǒng)進行分析與設計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的 0層數(shù)據(jù)流圖。


【問題1】（5分）
使用說明中的詞語，給出圖1-1中的實體E1-E5的名稱。
【問題2】（3分）
使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1-D3的名稱。
【問題3】（4分）
根據(jù)說明和圖中術(shù)語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。
【問題4】（3分）
根據(jù)說明，采用結(jié)構(gòu)化語言對“道閘控制”的加工邏輯進行描述。
答案解析與討論：www.ichunya.com/st/4550117074.html

第2題：

閱讀下列說明，回答問題1至問題 3，將解答填入答題紙的對應欄內(nèi)。
【說明】
某社區(qū)蔬菜團購網(wǎng)站，為規(guī)范商品收發(fā)流程，便于查詢客戶訂單情況，需要開發(fā)個信息系統(tǒng)。請根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫設計。
【需求描述】
（1）記錄蔬菜供應商的信息，包括供應商編號、地址和一個電話。
（2）記錄社區(qū)團購點的信息，包括團購點編號、地址和一個電話。
（3）記錄客戶信息，包括客戶姓名和一個電話?？蛻艨梢栽诓煌纳鐓^(qū)團購點下訂單，不直接與蔬菜供應商發(fā)生聯(lián)系。
（4）記錄客戶訂單信息，包括訂單編號、團購點編號客戶電話，訂單內(nèi)容和日期。
【概念模型設計】
根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖（暫不完整）如圖1-1 所示。

【邏輯結(jié)構(gòu)設計】
根據(jù)概念模型設計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（暫不完整）∶
蔬菜供貨商（供貨商編號，地址，電話）
社區(qū)團購點（團購點編號，地址，電話）
供貨（供貨商編號，（a））
客戶（姓名，客戶電話）
訂單（訂單編號，團購點編號，訂單內(nèi)容，日期，
問題內(nèi)容∶
【問題1】（6分）
根據(jù)問題描述，補充圖 1-1 的實體聯(lián)系圖
【問題2】（4分）
補充邏輯結(jié)構(gòu)設計結(jié)果中的（a）、（b）兩處空缺及完整性約束關(guān)系。
【問題3】（5分）
若社區(qū)蔬菜團購網(wǎng)站還兼有代收快遞的業(yè)務，請增加新的"快遞"實體，并給出客戶實體和快遞實體之間的"收取'聯(lián)系，對圖1進行補充。"快遞"關(guān)系模式包括快遞編號、客戶電話和日期。

答案解析與討論：www.ichunya.com/st/4550227699.html

第3題： 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)。
[說明]
某中醫(yī)醫(yī)院擬開發(fā)一套線上抓藥APP，允許患者憑借該醫(yī)院醫(yī)生開具的處方線上抓藥，并提供免費送藥上門服務。該系統(tǒng)的主要功能描述如下：
(1)注冊?；颊邟呙栳t(yī)院提供的=維碼進行注冊，注冊過程中，患者需提供其病歷號，系統(tǒng)根據(jù)病歷號自動獲取患者基本信息。
(2)登錄。已注冊的患者可以登錄系統(tǒng)進行線上抓藥，未冊的患者系統(tǒng)拒絕其登陸。

(3)確認處方?；颊叩卿浐螅梢圆榭瘁t(yī)生開具的所有處方。患者選擇需要抓藥的處方和數(shù)量(需要抓幾副藥)， 同時說明是否需要煎制。選擇取藥方式：自行到店取藥或者送藥上門,若選擇送藥上門，患者需要提供提供收貸人姓名、聯(lián)系方式和收貨地址。系統(tǒng)自動計算本次抓藥的費用，患者可以使用微信或支付寶等支付方式支付費用。支付成功之后，處方被發(fā)送給藥師進行藥品配制。

[問題1] (7分)
根據(jù)說明中的描述，給出圖3-1中A1~ A3所對應的參與者名稱和U1 ~U4處所對應的用例名稱。
[問題2] (5分)
根據(jù)說明中的描述，給出圖3-2中C1~C5所對應的類名。
[問題3] (3分)
簡要解釋用例之間的include、extend 和generalize關(guān)系的內(nèi)涵。
答案解析與討論：www.ichunya.com/st/4550322566.html

第5題： 閱讀下列說明和C++代碼，將應填入（n）處的字句寫在答題紙的對應欄內(nèi)。
【說明】
層疊買單是留口風格的軟件系統(tǒng)中經(jīng)常采用的一種系統(tǒng)功能組織方式。層疊菜單（如到5-1示例）中包含的可能是一個菜單項（直接對應某個功能），也可能是一個子菜單。現(xiàn)采用組合（Compa site）設計模式實現(xiàn)層疊菜單，得到如圖5-2所示的類圖。


答案解析與討論：www.ichunya.com/st/4550523215.html

第6題： 閱讀下列說明和Java代碼，將應填入（n）處的字句寫在答題紙的對應欄內(nèi)。
【說明】層疊菜單是窗口風格的軟件系統(tǒng)中經(jīng)常采用的一種系統(tǒng)功能組織方式。層疊菜單 （如圖6-1示例）中包含的可能是一個菜單項（直接對應某個功能），也可能是一個子菜單，現(xiàn)在采用組合（composite）設計模式實現(xiàn)層疊菜單，得到如圖6-2所示的類圖。



答案解析與討論：www.ichunya.com/st/4550610845.html



更多試題