【基本情報技術者試験平成20年春期午前】問題・解説・解答

[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 は、先頭が０で最後が１で、その間は、ビット列 S である。

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

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