基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成23年 秋期 基本情報技術者 午前 問04
問04   BNF記述

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

[規則]

 <式> ::=<変数>|(<式>+<式>)|<式>*<式>
 <変数> ::=A|B|C|D

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

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


解答←クリックすると正解が表示されます

解説

 BNF(Backus Naur Form)の記述方法に関する問題である。

 問題文から、「式」は、以下のようになる。

  • 変数
  • (式+式)つまり、(変数+変数)
  • 式*式 つまり、変数*変数

 よって、「ウ」だけが式である。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]