必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成16年度秋季問題一覧
  4. 平成16年度秋季問題11-解答・解説-分析

平成16年度秋季問題

問題11

次の表は,入力文字列を検査するための状態遷移表である。この検査では,初期状態を a とし,文字列の入力中に状態が e になれば不合格とする。
 解答群で示される文字列のうち,この検査で不合格となるものはどれか。ここで,解答群中の△は空白を表す。

+0010
-1
12.2
9.△

次の表は,入力文字列を検査するための状態遷移表である。この検査では,初期状態を a とし,文字列の入力中に状態が e になれば不合格とする。
 解答群で示される文字列のうち,この検査で不合格となるものはどれか。ここで,解答群中の△は空白を表す。

+0010
-1
12.2
9.△

解答:ウ

<解説>

+0010

初期状態はa
aの状態のとき、+(符号)の状態はc
cの状態のとき、0(数字)の状態はb
bの状態のとき、0(数字)の状態はb
bの状態のとき、1(数字)の状態はb
bの状態のとき、0(数字)の状態はb
-1
初期状態はa
aの状態のとき、-(符号)の状態はc
cの状態のとき、1(数字)の状態はb
12.2
初期状態はa
aの状態のとき、1(数字)の状態はb
bの状態のとき、2(数字)の状態はb
bの状態のとき、.(小数点)の状態はd
dの状態のとき、2(数字)の状態はe
9.△
初期状態はa
aの状態のとき、9(数字)の状態はb
bの状態のとき、.(小数点)の状態はd
dの状態のとき、△(空白)の状態はa

入力中にeの状態になるのはウである。よって正解はウである。

キーワード