2007年11月軟件設計師模擬試題（6）下午試卷

●試題一
閱讀以下說明和流程圖(如圖1所示)，回答問題1至問題4，將答案寫在答卷的對應欄內。
【說明】
本流程圖是將中綴表示的算術表達式轉換成后綴表示。如中綴表達式
(A-(B*C+D)*E)/(F+G))
的后綴表示為
ABC*D+E*-FG+/
為了方便，假定變量名為單個英文字母，運算符只有+、-、*、/(均為雙目運算符，左結合)，并假定所提供的算術表達是非空且語法是正確的。另外，中綴表示形式中無空格符，但整個算術表達式以空格符結束。流程圖中使用的符號的意義如下：
數(shù)組IN［］存儲中綴表達式；
數(shù)組POLISH［］存儲其后綴表達式；
數(shù)組S［］是一個后進先出棧；
函數(shù)PRIOR(CHAR)返回符號CHAR的優(yōu)先級，各符號的優(yōu)先級見表2：
 
【問題1】
填充流程圖中①的判斷條件。
【問題2】
寫出子程序A的功能，并順序寫出實現(xiàn)該功能的操作
【問題3】
寫出子程序B的功能，并順序寫出實現(xiàn)該功能的操作。
【問題4】
中綴表達式
(A+B-C*D)*(E-F)/G
經(jīng)該流程圖處理后的輸出是什么？
【流程圖】

 
圖1
 
●試題一
［問題1］
【答案】PRIOR（IN［i］）：PRIOR（S［p］）
［問題2］
【答案】功能： 將當前符號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/
【解析】本題考查棧的使用和中序表達式與后綴表達式的互換。

2007計算機軟件水平考試考前沖刺專題

2007計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目