問題プレビューID: 6bd87179基本情報技術者試験 午前免除試験 2012年6月24日

問 3
基本情報技術者試験 午前免除試験 2012年6月24日

次の表は,文字列を検査するための状態遷移表である。検査では,初期状態を a とし,文字列の検査中に状態が e になれば不合格とする。

解答群で示される文字列のうち,不合格となるものはどれか。ここで,文字列は左端から検査し,解答群中の △ は空白を表す。

現在の状態 \ 文字空白数字符号小数点その他
aabcde
babede
cebede
daeeee
解説

正解は「ウ」です。

初期状態 a から、文字列を左端から順に読み、そのたびに状態遷移表に従って状態を移していきます。

  • ア「+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 にならない。

したがって不合格となるのは「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています