平成23年春目次 前の問題 次の問題
問4
次の表は,文字列を検査するための状態遷移表である。検査では,初期状態を aとし,文字列の検査中に状態が eになれば不合格とする。解答群で示される文字列のうち,不合格となるものはどれか。ここで,文字列は左端から検査し,解答群中の△は空白を表す。
ア +0010 イ -1 ウ 12.2 エ 9.△
解説
アについて考えると次のようになる。最初の文字を検査する時の状態は(初期状態がaであるので)a。
現在の状態がaの時に、最初の文字が+(符号)であるので、状態はcとなる。
現在の状態がcの時に、次の文字が0(数字)であるので、状態はbとなる。
現在の状態がbの時に、次の文字が0(数字)であるので、状態はb。
また、現在の状態がbの時に、次の文字が1(数字)であるので、状態はb。
また、現在の状態がbの時に、次の文字が0(数字)であるので、状態はb。
結局最後まで文字を検査したがeの状態にならないため、不合格にはならない。
同様に、他の選択肢を調べてみると、次のようになるので、答えはウとなる。
0 件のコメント:
コメントを投稿