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

問題本文

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

選択肢

• ア.((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)) を表す: 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-+=正解。