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

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

平成23年度秋季問題

問題4

次の規則から生成することができる式はどれか。

〔規則〕
＜式＞ ::＝＜変数＞｜（＜式＞＋＜式＞）｜＜式＞＊＜式＞
＜変数＞ ::＝A｜B｜C｜D

ア A + (B + C) * D
イ (A + B) + (C + D)
ウ (A + B) * (C + D)
エ (A * B) + (C * D)

次の規則から生成することができる式はどれか。

〔規則〕
＜式＞ ::＝＜変数＞｜（＜式＞＋＜式＞）｜＜式＞＊＜式＞
＜変数＞ ::＝A｜B｜C｜D

ア A + (B + C) * D
イ (A + B) + (C + D)
ウ (A + B) * (C + D)
エ (A * B) + (C * D)

解答：ウ

＜解説＞

式の形式は次の3種類である。

  • ＜変数＞
  • (＜式＞＋＜式＞)
  • ＜式＞＊＜式＞

生成規則から次のことが分かる。

  • ＋は、(＜式＞＋＜式＞）のように、かっこでくくられる。
  • ＊は、＜式＞＊＜式＞のように、かっこでくくられない

よって、

となる。