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

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成18年春期基本情報技術者午前問09

問09　　 文字列を検査するための状態遷移表

　次の表は，文字列を検査するための状態遷移表である。検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。

解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。

文字

空白

数字

符号

小数点

その他

現
在
の
状
態

ア　＋0010　　　　　　イ　－1　　　　　　ウ　12.2　　　　　　エ　9.△

解説

　ア、イ、ウ、エの初期状態は全て a である。

アの「+0010」の場合、最初は符号なので、 a → c になる。
　次に数字の０があるので、 c → b になる。
　次に数字が３つ続くので、b → b になり、最後は b になる。

イの－１は、最初は符号なので、 a → c になる。
　次に数字の１があるので、 c → b になる。

ウ 12.2 は、最初は数字の１なので、 a → b になる。
　次に数字の２があるので、 b → b になる。
　次は小数点なので、 b → d になる。
　次に数字の２なので、 d → e になる。よって、不合格となる。

エ 9.△ は、最初は数字の９なので、 a → b になる。
　次は小数点なので、 b → d になる。
　次は空白なので、 d → a になる。

【平成16年秋問11】