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

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

平成20年度春季問題

問題11

次の BNF で定義されるビット列 S であるものはどれか。

　　＜S＞ ::＝ 01 | 0 ＜S＞ 1

ア 000111
イ 010010
ウ 010101
エ 011111

次の BNF で定義されるビット列 S であるものはどれか。

　　＜S＞ ::＝ 01 | 0 ＜S＞ 1

ア 000111
イ 010010
ウ 010101
エ 011111

解答：ア

＜解説＞

BNF(バッカス・ナウア記法)とは、文脈自由文法を定義するのに用いられるメタ言語のことで、一般にBNFやBN記法と略される。
BNFでは、「＜S＞::＝」はS を定義するという意味で、「｜」は、「または」を意味する。

これより

  1. 最後尾ビットは1になる
  2. 0の個数と1の個数は同じになる
  3. 01以外は0の右には0が続き，1の左には1が続く

事が分かる。

ア ○  
イ × 1及び3の条件に当てはまらない。
ウ × 3の条件に当てはまらない。
エ × 2の条件に当てはまらない。