修了試験 2012-06-24実施分 基本情報技術者試験 問3

解説

正解は3です。 状態遷移表をたどり、状態eに到達する文字列を探す問題です。 初期状態aから、文字の種類ごとに表の行と列を読んで次の状態を決めます。 【選択肢別解説】 1：× 「+0010」は不合格になりません。 aで符号を読むとc、cで数字を読むとbになります。 以降の数字はbのまま続き、eには達しません。 2：× 「-1」は不合格になりません。 aで符号を読むとc、cで数字の1を読むとbになり、eには達しません。 3：○ 「12.2」は不合格になります。 aで1を読むとb、2を読んでもbです。 bで小数点を読むとdになり、dで数字の2を読むとeに遷移します。 4：× 「9.△」は不合格になりません。 aで9を読むとb、小数点を読むとdです。 dで空白を読むとaに戻り、eには達しません。 【ポイント】 状態遷移表の問題は、1文字ずつ「現在の状態」の行と「入力の種類」の列の交点を読むのが基本です。 この表では、小数点の直後に数字が来るとeになるため、小数部を持つ数値は不合格になります。