問題プレビューID: 8cd5df2e基本情報技術者試験 午前免除試験 2019年7月28日

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

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

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

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

正解は「ウ」です。

初期状態 a から,各文字列を左端から順に遷移させます。

  • ア +0010: a --符号--> c --数字--> b --数字--> b --数字--> b --数字--> b。状態 b で終了し,不合格ではない。
  • イ -1: a --符号--> c --数字--> b。状態 b で終了し,不合格ではない。
  • ウ 12.2: a --数字--> b --数字--> b --小数点--> d --数字--> e。状態 e となるので不合格。
  • エ 9.△: a --数字--> b --小数点--> d --空白--> a。状態 a で終了し,不合格ではない。

状態 e になるのは「ウ」だけなので,正解は「ウ」です。

関連問題

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