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

相關推薦：

點擊查看/下載：軟件設計師歷年真題匯總

點擊查看：軟件設計師在線培訓課程 丨 免費試聽課程

免費練習：軟件設計師考試題庫(模擬試題、章節(jié)練習、每日一練)

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

【說明】

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

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

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

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

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

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

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

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

typedef struct treenode{

int id; /*當前節(jié)點的識別號*/

int childnum; /*當前節(jié)點的子節(jié)點數(shù)目*/

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

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

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

bool boost; /*是否在當前節(jié)點放置信號放大器的標志*/

}treenode;

【c語言函數(shù)】

void placeboosters(treenode *root)

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

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é)點中放置信號放大器*/

p->boost=true;

p->m = 0;

}

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

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

}

root->m = (5) ;

}

}

查看答案及解析：www.jazzmuze.com/st/2455416424.html