平成26年度 春期 基本情報技術者試験 午前 問5
テクノロジ／アルゴリズム表は，文字列を検査するための状態遷移表である。検査では，初期状態を 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 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成26年度 春期 基本情報技術者試験 午前 問5
- ア+0010
- イ-1
- ウ12.2
- エ9.△
正解：ウ
解説
状態遷移表に従い，初期状態aから文字列を1文字ずつ左から検査します。「12.2」の場合，a→(1,数字)b→(2,数字)b→(.,小数点)d→(2,数字)となり，状態dの行で「数字」列はeなので，最後の2で状態eに遷移し不合格になります。他の選択肢はいずれも状態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→(△,空白)aとなり，状態eに至らず合格します。