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

当サイトは、情報処理技術者試験に合格するための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種類である。

  • <変数>
  • (<式>+<式>)
  • <式>*<式>

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

  • +は、(<式>+<式>)のように、かっこでくくられる。
  • *は、<式>*<式>のように、かっこでくくられない

よって、

となる。