平成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 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成23年度 特別 基本情報技術者試験 午前 問4
- ア＋0010
- イ－1
- ウ12.2
- エ9.△
正解：ウ
解説
状態遷移表に従い，初期状態aから文字列を1文字ずつたどります。「12.2」は，1→数字(a→b)，2→数字(b→b)，.→小数点(b→d)，2→数字(d→e)となり，最後にeへ遷移するため不合格です。ほかの選択肢は最後までeに到達しません。
選択肢ごとの解説
- ア誤り。「＋0010」はa→(符号)c→(数字)b→(数字)b→(数字)b→(数字)bとたどり，eに至らず合格です。
- イ誤り。「－1」はa→(符号)c→(数字)bとたどり，eに至らず合格です。
- ウ正しい。「12.2」はa→b→b→d→eとたどり，最後にeとなるため不合格です。
- エ誤り。「9.△」はa→(数字)b→(小数点)d→(空白)aとたどり，eに至らず合格です。