修了試験 2019-07-28実施分 基本情報技術者試験 問4
表は,文字列を検査するための状態遷移表である。 検査では,初期状態をaとし,文字列の検査中に状態がeになれば不合格とする。 解答群で示される文字列のうち,不合格となるものはどれか。 ここで,文字列は左端から検査し,解答群中の△は空白を表す。 表:現在の状態|空白|数字|符号|小数点|その他 a|a|b|c|d|e b|a|b|e|d|e c|e|b|e|d|e d|a|e|e|e|e
正答3
解説
正解は3です。 状態遷移表に従い、各文字列を左端から1文字ずつ読んで状態を追う問題です。 初期状態はaで、途中で状態eになった文字列が不合格です。 【選択肢別解説】 1:× 「+」でaからc、「0」でcからbへ移ります。 その後の「0」「1」「0」はいずれも数字なので、bのまま終わります。 eにならないので合格です。 2:× 「-」でaからc、「1」でcからbへ移ります。 eにならないので合格です。 3:○ 「1」でaからb、「2」でbのままです。 「.」は小数点なので、bからdへ移ります。 最後の「2」は数字で、dの行の数字の列はeです。 状態がeになるので不合格です。 4:× 「9」でaからb、「.」でbからdへ移ります。 最後の「△」は空白で、dの行の空白の列はaです。 eにならないので合格です。 【ポイント】 状態遷移表の問題は、現在の状態の行と入力文字の列が交わる欄を順に読みます。 この表では、小数点の後に数字が続くとeになるため、小数部をもつ数値は不合格です。まとめて解く
修了試験 2019-07-28実施分を通しで解く(80問)→