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

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

平成16年秋期基本情報技術者午前問11

問11　　 文字列検査の状態遷移表

　次の表は，入力文字列を検査するための状態遷移表である。この検査では，初期状態を 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 になる。