基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問6: 次に示す計算式と逆ポーランド表記法の組合せのうち、適切なものはどれか。

正解

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

正答率 46.0%（785人中 361人が正解）

問題の解説

後置記法は左から逆ポーランド変換でき、「abcd-+」は a+(b(c-d)) を表す: cd-=c-d, b(c-d), abcd-=b(c-d) を a に+=a+(b(c-d))。

選択肢ごとの解説

• ア((a+b)c)-d の正しい後置記法は ab+cd-。abc+d- は a+(bc)-d。
• イ(a+(bc))-d の正しい後置記法は abc+d-。ab+cd- は (a+b)c-d。
• ウ(a+b)(c-d) の正しい後置記法は ab+cd-。abcd-+ は a+((bc)-d)。
• エa+(b(c-d)) の正しい後置記法 abcd-+=正解。