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

問題11

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

次の 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の条件に当てはまらない。
前の問題 次の問題

Copyrithg naruha