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

平成20年 春期 基本情報技術者 午前 問11
問11   BNFで定義されるビット列

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

  <S> ::= 01 | 0 <S> 1

ア 000111      イ 010010      ウ 010101      エ 011111


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

解説

 BNF(Backus Naur Form)は、構文を形式的に定義するための言語で、
<S>::=
は、S を定義するという意味で、

 |は、「または」の意味である。

0 <S> 1 は、先頭が0で最後が1で、その間は、ビット列 S である。

 よって、「イ」は、最後が0なので誤りである。

 また、間のビット列も先頭が0で最後が1である必要があるので、 「ア」が正解となる。


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