基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問4: 次に示す計算式と逆ポーランド表記法の組合せのうち，適切なものはどれか。

正解

エ. a+(b(c-d)) ↔ abcd-+

正答率 61.2%（1,489人中 911人が正解）

問題の解説

エの abcd-+ をスタックで読むと:a,b,c,d→-(c-d)→a,b,(c-d)→(b·(c-d))→a,b·(c-d)→+(a+b·(c-d))となり計算式 a+(b(c-d)) と一致します。

選択肢ごとの解説

• アabc+d- は a+(b·c)-d を表し、((a+b)·c)-d とは一致しません。
• イab+cd- は ((a+b)·c)-d を表し、(a+(b·c))-d とは一致しません。
• ウabcd-+ は a+((b·c)-d) を表し、(a+b)·(c-d) とは一致しません。
• エabcd-+ で a+(b·(c-d)) を正しく表現できておりエが正解です。