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

問題本文

次に示す計算式と逆ポーランド表記法の組合せのうち，適切なものはどれか。

選択肢

• ア.((a+b)c)-d ↔ abc+d-
• イ.(a+(bc))-d ↔ ab+cd-
• ウ.(a+b)(c-d) ↔ abcd-+
• エ.a+(b(c-d)) ↔ abcd-+

正解

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

解説

エの 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)) を正しく表現できておりエが正解です。