為幫助廣大軟考中級軟件設(shè)計(jì)師考生更好備考，信管網(wǎng)特整理匯總了軟件設(shè)計(jì)師部分下午真題、答案及解析供考生查閱，并提供免費(fèi)在線模擬答題、歷年真題免費(fèi)下載等服務(wù)，了解軟件設(shè)計(jì)師更多備考信息請關(guān)注信管網(wǎng)。

相關(guān)推薦：

點(diǎn)擊查看/下載：軟件設(shè)計(jì)師歷年真題匯總

點(diǎn)擊查看：軟件設(shè)計(jì)師在線培訓(xùn)課程 丨 免費(fèi)試聽課程

免費(fèi)練習(xí)：軟件設(shè)計(jì)師考試題庫(模擬試題、章節(jié)練習(xí)、每日一練)

閱讀以下說明和c語言函數(shù)，應(yīng)填入 (n) 處。

【說明】

在一個分布網(wǎng)絡(luò)中，資源(石油、天然氣、電力等)可從生產(chǎn)地送往其他地方。在傳輸過程中，資源會有損耗。例如，天然氣的氣壓會減少，電壓會降低。我們將需要輸送的資源信息稱為信號。在信號從信源地送往消耗地的過程中，僅能容忍一定范圍的信號衰減，稱為容忍值。分布網(wǎng)絡(luò)可表示為一個樹型結(jié)構(gòu)，如圖10-9所示。信號源是樹根，樹中的每個節(jié)點(diǎn)(除了根)表示一個可以放置放大器的子節(jié)點(diǎn)，其中某些節(jié)點(diǎn)同時(shí)也是信號消耗點(diǎn)，信號從一個節(jié)點(diǎn)流向其子節(jié)點(diǎn)。

每個節(jié)點(diǎn)有一個d值，表示從其父節(jié)點(diǎn)到該節(jié)點(diǎn)的信號衰減量。例如，在圖10-9中，節(jié)點(diǎn)w、p、q的d值分別為2、1、3，樹根節(jié)點(diǎn)表示信號源，其d值為0。

每個節(jié)點(diǎn)有一個m值，表示從該節(jié)點(diǎn)出發(fā)到其所有葉子的信號衰減量的最大值。顯然，葉子節(jié)點(diǎn)的m值為0。對于非葉子節(jié)點(diǎn)j，m(j)=max{m(k)+d(k)|k是j的孩子節(jié)點(diǎn)}。在此公式中，要計(jì)算節(jié)點(diǎn)的m值，必須先算出其所有子節(jié)點(diǎn)的m值。

在計(jì)算m值的過程中，對于某個節(jié)點(diǎn)i，其有一個子節(jié)點(diǎn)k滿足d(k)+m(k)大于容忍值，則應(yīng)在k處放置放大器，否則，從節(jié)點(diǎn)i到某葉子節(jié)點(diǎn)的信號衰減量會超過容忍值，使得到達(dá)該葉子節(jié)點(diǎn)時(shí)信號不可用，而在節(jié)點(diǎn)i處放置放大器并不能解決到達(dá)葉子節(jié)點(diǎn)的信號衰減問題。

例如，在圖10-9中，從節(jié)點(diǎn)p到其所有葉子節(jié)點(diǎn)的最大衰減值為4。若容忍值為3，則必須在s處放置信號放大器，這樣可使得節(jié)點(diǎn)p的m值為2。同樣，需要在節(jié)點(diǎn)小v處放置信號放大器，如圖10—10陰影節(jié)點(diǎn)所示。若在某節(jié)點(diǎn)放置了信號放大器，則從該節(jié)點(diǎn)輸出的信號與信號源輸出的信號等價(jià)。

函數(shù)placeboosters(treenode*root)的功能是：對于給定樹型分布網(wǎng)絡(luò)中各個節(jié)點(diǎn)，計(jì)算其信號衰減量的最大值，并確定應(yīng)在樹中的哪些節(jié)點(diǎn)放置信號放大器。

全局變量tolerance保存信號衰減容忍值。

樹的節(jié)點(diǎn)類型定義如下：

typedef struct treenode{

int id; /*當(dāng)前節(jié)點(diǎn)的識別號*/

int childnum; /*當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)目*/

int d; /*父節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的信號衰減值*/

struct treenode **childptr; /*向量，存放當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的指針*/

int m; /*當(dāng)前節(jié)點(diǎn)到其所有子節(jié)點(diǎn)的信號衰減值中的最大值*/

bool boost; /*是否在當(dāng)前節(jié)點(diǎn)放置信號放大器的標(biāo)志*/

}treenode;

【c語言函數(shù)】

void placeboosters(treenode *root)

{ /* 計(jì)算root所指節(jié)點(diǎn)處的衰減量，如果衰減量超出了容忍值，則放置放大器*/

treenode *p;

int i，degradation;

if( (1) ){

degradation = 0;root->m = 0;

i = 0;

if (i>=root->childnum)

return;

p= (2) ;

for(;ichildnum && p; i++，p = (3) ){

p->m = 0;

(4) ;

if (p->d+p->m>tolerance) { /*在p所指節(jié)點(diǎn)中放置信號放大器*/

p->boost=true;

p->m = 0;

}

if (p->d + p->m > degradation)

degradation = p->d + p->m;

}

root->m = (5) ;

}

}

查看答案及解析：m.xiexiliangjiufa.com/st/2455416424.html