民國111年 普通考試 電子工程 計算機概要
第16題
已知5 7 6 3 + – *是某一個算術運算式(Arithmetic expression)的後序表示式(Postfix expression),則該運算式計…
題目
已知5 7 6 3 + – *是某一個算術運算式(Arithmetic expression)的後序表示式(Postfix expression),則該運算式計算後的值(Value)為多少? A. 36 B. –18 C. –6 D. –10
官方答案
- 答案:D. –10
解析
後序表示式 5 7 6 3 + – * 同樣用堆疊求值:5、7、6、3 依次入堆;遇 + 取 6、3 得 6+3=9 回存;遇 – 取 7、9 得 7−9=−2 回存;遇 * 取 5、−2 得 5×(−2)=−10。故值為 −10,選 D。此式對應的中序為 5×(7−(6+3)) = 5×(7−9) = −10。選項 A=36 是把減號當成 5×7−(6+3) 之誤;B=−18、C=−6 均因符號或結合次序算錯。重點:後序式的運算子順序已完全決定,不需括號,只要依堆疊規則即可得唯一結果。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。