基本情報技術者平成16年秋期 午前問11

午前問11

次の表は,入力文字列を検査するための状態遷移表である。この検査では,初期状態をaとし,文字列の入力中に状態がeになれば不合格とする。
 解答群で示される文字列のうち,この検査で不合格となるものはどれか。ここで,解答群中の△は空白を表す。
11.gif/image-size:328×125
  • [この問題の出題歴]
  • 基本情報技術者 H18春期 問9
  • 基本情報技術者 H23特別 問4
  • 基本情報技術者 H26春期 問5

分類

テクノロジ系 » 基礎理論 » 情報に関する理論

正解

解説

  • c(符号)→b(数字)→b(数字)→b(数字)→b(数字)と遷移するので問題ありません。
  • c(符号)→b(数字)と遷移するので問題ありません。
  • b(数字)→b(数字)→d(小数点)と遷移し、現在の状態がdであり次の文字が数字であるのでeに遷移します。したがって不合格となります。
  • b(数字)→d(小数点)→a(空白)と遷移するので問題ありません。
© 2010-2021 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop