| 基本情報技術者試験 |
2006年度 ＝ 平成18年度・春期 |
午前 |
問9 |
次の表は、文字列を検査するための状態遷移表である。検査では、初期状態をaとし、文字列の検査中に状態がeになれば不合格とする。
解答群で示される文字列のうち、不合格となるものはどれか。ここで、文字列は左端から検査し、解答群中の△は空白を表す
|
| 入力文字
|
| 空白
| 数字
| 符号
| 小数点
| その他
|
現
在
の
状
態
| a
b
c
d
| a
a
e
a
| b
b
b
e
| c
e
e
e
| d
d
d
e
| 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
|
