| 基本情報技術者試験 |
2011年度 ＝ 平成23年度・春期 |
午前 |
問4 |
次の表は、文字列を検査するための状態遷移表である。検査では、初期状態をaとし、文字列の検査中に状態がeになれば不合格とする。
解答群で示される文字列のうち、不合格となるものはどれか。ここで、文字列は左端から検査し、解答群中の△は空白を表す。
|
| 入力文字
|
| 空白
| 数字
| 符号
| 小数点
| その他
|
現
在
の
状
態
| a
| a
| b
| c
| d
| e
|
| b
| a
| b
| e
| d
| e
|
| c
| e
| b
| e
| d
| e
|
| d
| a
| e
| e
| e
| e
|
| ア ＋0010
| イ -1
| ウ 12.2
| エ 9.△
|
ウ
各文字列を順に調べていきましょう。
| ア |
+01001 a→c→b→b→b→b
|
| イ |
-1 a→c→b
|
| ウ |
12.2 a→b→b→d→e
|
| エ |
9.△ a→b→d→a
|
