基本情報技術者試験 基本情報技術者試験 平成26年度 春期 午前 午前 問5: 表は，文字列を検査するための状態遷移表である。検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。解答群で示される文字列のうち，不

問題本文

表は，文字列を検査するための状態遷移表である。検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。

選択肢

• ア.+0010
• イ.-1
• ウ.12.2
• エ.9.△

正解

ウ. 12.2

解説

各文字列を左端から1文字ずつ遷移させて状態 e に到達するか確かめます。状態 d は小数点後の状態で、ここで数字を読むと e(不合格)に落ちます。

選択肢ごとの解説

• ア.a→(+)→c→(0)→b→(0)→b→(1)→b→(0)→b。e に到達せず合格です。
• イ.a→(-)→c→(1)→b。e に到達せず合格です。
• ウ.a→(1)→b→(2)→b→(.)→d→(2)→e。小数点後にもう一つ数字が来た時点で e に落ち不合格です。
• エ.a→(9)→b→(.)→d→(△)→a。e に到達せず合格です。