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

平成28年 春期 基本情報技術者 午前 問02
問02   状態遷移図

 次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。 ここで,ビット列は左から順に読み込まれるものとする。

ア 0000         イ 0111         ウ 1010         エ 1111
解答←クリックすると正解が表示されます

解説

ア:0000 を左から順に読み込むと A の状態で終了する。

イ:0111 を左から順に読み込むと2番目の 1 で B の状態に進むが、0 がないので、 B の状態で終了する。

ウ:正しい。1010 を左から順に読み込むと最初の 1 で B の状態に進み、次の 0 で C の状態に進む。

B の状態で終了する

エ:1111 を左から順に読み込むと最初の 1 で B の状態に進むが、0 がないので、 B の状態で終了する。


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