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

　　●試題一

　　閱讀以下說明和流程圖(如圖1所示)，回答問題1至問題4，將答案寫在答卷的對應(yīng)欄內(nèi)。

　　【說明】

　　本流程圖是將中綴表示的算術(shù)表達式轉(zhuǎn)換成后綴表示。如中綴表達式

　　(A-(B*C+D)*E)/(F+G))

　　的后綴表示為

　　ABC*D+E*-FG+/

　　為了方便，假定變量名為單個英文字母，運算符只有+、-、*、/(均為雙目運算符，左結(jié)合)，并假定所提供的算術(shù)表達是非空且語法是正確的。另外，中綴表示形式中無空格符，但整個算術(shù)表達式以空格符結(jié)束。流程圖中使用的符號的意義如下：

　　數(shù)組IN[]存儲中綴表達式;

　　數(shù)組POLISH[]存儲其后綴表達式;

　　數(shù)組S[]是一個后進先出棧;

　　函數(shù)PRIOR(CHAR)返回符號CHAR的優(yōu)先級，各符號的優(yōu)先級見表2：

　　【問題1】

　　填充流程圖中①的判斷條件。

　　【問題2】

　　寫出子程序A的功能，并順序?qū)懗鰧崿F(xiàn)該功能的操作

　　【問題3】

　　寫出子程序B的功能，并順序?qū)懗鰧崿F(xiàn)該功能的操作。

　　【問題4】

　　中綴表達式

　　(A+B-C*D)*(E-F)/G

　　經(jīng)該流程圖處理后的輸出是什么?

　　【流程圖】

　　圖1