問題プレビューID: 2b6354a4基本情報技術者試験 午前免除試験 2018年1月28日

問 4
基本情報技術者試験 午前免除試験 2018年1月28日

表は,文字列を検査するための状態遷移表である。検査では,初期状態を 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 になりません。

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

関連問題

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