必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成21年度秋季問題一覧
  4. 平成21年度秋季問題3-解答・解説-分析

平成21年度秋季問題

問題3

逆ポーランド表記法（後置表記法）で，“EF－G÷CD－AB＋÷＋”と表現される式はどれか。

ア ((A＋B)＋(C－D))÷G－(E÷F)
イ ((A＋B)÷(C－D))＋G÷(E－F)
ウ ((E－F)÷G)＋((C－D)÷(A＋B))
エ ((E－F)÷G)÷((C－D)＋(A＋B))

逆ポーランド表記法（後置表記法）で，“EF－G÷CD－AB＋÷＋”と表現される式はどれか。

ア ((A＋B)＋(C－D))÷G－(E÷F)
イ ((A＋B)÷(C－D))＋G÷(E－F)
ウ ((E－F)÷G)＋((C－D)÷(A＋B))
エ ((E－F)÷G)÷((C－D)＋(A＋B))

解答：ウ

＜解説＞

逆ポーランド法は後置表記法とも呼ばれ，演算子をデータ（又は演算結果）の後に置く表記法である。

次のように、式を先頭から順に見て演算子（＋，－，×，÷）が出てきたら、そのすぐ手前にある2つの項目と一緒にグループ化する。

  1. EF- は、(E-F) となる。
  2. 1÷Gは、((E-F))÷Gとなる。
  3. CD-は、(C-D)となる。
  4. AB+は、(A+B)となる。
  5. 3÷4は、((C-D)÷(A+B))となる。
  6. ((E-F))÷G+((C-D)÷(A+B))となる。