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

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

平成18年度秋季問題

問題12

四則演算の式の書き方には，演算子をオペランドの前に書く方法（前置記法），オペランドの間に書く方法（中置記法），オペランドの後に書く方法（後置記法）の3通りがある。図は，2分木で表現された式のたどり方と，各記法によって表される式を例示したものである。

各記法で式を書く手順の説明として，適切なものはどれか。

ア 前置記法：節から上に戻るときにそこの記号を書く。
イ 中置記法：節に下りたときにそこの記号を書く。
ウ 後置記法：節から上に戻るときにそこの記号を書く。
エ 後置記法：葉ならばそこの記号を書いて戻る。演算子ならば下りるときに左括弧を書き，左の枝から右の枝に移るときに記号を書き，上に戻るときに右括弧を書く。

四則演算の式の書き方には，演算子をオペランドの前に書く方法（前置記法），オペランドの間に書く方法（中置記法），オペランドの後に書く方法（後置記法）の3通りがある。図は，2分木で表現された式のたどり方と，各記法によって表される式を例示したものである。

各記法で式を書く手順の説明として，適切なものはどれか。

ア 前置記法：節から上に戻るときにそこの記号を書く。
イ 中置記法：節に下りたときにそこの記号を書く。
ウ 後置記法：節から上に戻るときにそこの記号を書く。
エ 後置記法：葉ならばそこの記号を書いて戻る。演算子ならば下りるときに左括弧を書き，左の枝から右の枝に移るときに記号を書き，上に戻るときに右括弧を書く。

解答：ウ

＜解説＞

ア × 後置記法：節から上に戻るときにそこの記号を書く。
イ × 前置記法：節に下りたときにそこの記号を書く。
ウ ○ 後置記法：節から上に戻るときにそこの記号を書く。
エ × 中置記法：葉ならばそこの記号を書いて戻る。演算子ならば下りるときに左括弧を書き，左の枝から右の枝に移るときに記号を書き，上に戻るときに右括弧を書く。