2010年軟件水平考試軟件設(shè)計師模擬試題(1)

　　●試題一

　　[問題1]

　　【答案】PRIOR(IN[i])：PRIOR(S[p])

　　[問題2]

　　【答案】功能： 將當(dāng)前符號IN[i]入棧

　　操作：p+1->p

　　IN[i]->S[p]

　　[問題3]

　　【答案】功能：出棧

　　操作：k+1->k

　　S[p]->POLISH[k]

　　p-1->p

　　[問題4]

　　【答案】AB+CD*-EF-*G/

　　【解析】本題考查棧的使用和中序表達式與后綴表達式的互換。

　　●試題二

　　閱讀下列程序和控制流圖，將應(yīng)填入(n)的字句寫在答題紙的對應(yīng)欄內(nèi)。

　　【程序】

　　下面是一段求最大值的程序，其中datalist是數(shù)據(jù)表，n是datalist的長度。

　　int GetMax(int n，int datalist[]){

　　int k=0;

　　for(int j=1;j

　　if(datalist[j]>datalist[k])

　　k=j;

　　return k;

　　}

　　【控制流圖】

　　圖2控制流圖

　　【問題1】

　　該程序的控制流圖中A~E分別是什么?

　　【問題2】

　　計算控制流圖的McCabe環(huán)路復(fù)雜性。

　　【問題3】

　　用基本路徑覆蓋法給出測試路徑。

　　【問題4】

　　為各測試路徑設(shè)計測試用例。