基本情報技術者試験 過去問解説

BNFとは?基本情報技術者試験 令和元年度 秋期 午前 問7を解説

基本情報技術者試験 令和元年度 秋期 午前 問7は、BNFに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

次の BNF で定義される <変数名> に合致するものはどれか。 <数字> ::= 09 <英字> ::= AF <英数字> ::= <英字>_ <変数名> ::= <英字>|<変数名><英数字>

この問題の出題ポイント

  • BNFの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • 関連タグ: コンパイラ。

選択肢

  1. _B39
  2. 246
  3. 3E5
  4. F5_1正解

正解

: F5_1

解説

<変数名> は <英字> で始まり、以降は <英数字>(英字/数字/_) を繰り返す。F5_1 は F(英字)+5+_+1(英数字) で合致。

なぜ他の選択肢が違うのか

  • _B39 は _ で始まり、英字ではないので不適合。

  • 246 は数字で始まるので不適合。

  • 3E5 は数字で始まるので不適合。

  • エ(正解)

    F5_1 は英字F始まり+英数字列で合致=正解。

解き方の整理

BNFの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連用語

関連問題

前後の問題

令和元年度 秋期 午前 の関連する問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。