基本情報技術者 2014年 春期 午前（科目A） 問05

文字列検査の状態遷移【午前解説】

正解の理由

• a にて '1'（数字）→ b
• b にて '2'（数字）→ b
• b にて '.'（小数点）→ d
• d にて '2'（数字）→ e → 不合格確定

解法ステップ

1. 文字を左端から順に読み、各文字を「空白／数字／符号／小数点／その他」のいずれかに分類する。
2. 現在の状態と文字カテゴリから遷移表を参照し、新しい状態に移す。
3. 各文字毎に遷移先が e になったかをチェックし、e に到達したら即座に不合格と判断する。
4. 最後まで e に到達しなければ不合格にならない（合格扱い）とする。

選択肢別の誤答解説

• ア: +0010
  • 遷移：a ―'+'(符号)→ c ―'0'→ b ―'0'→ b ―'1'→ b ―'0'→ b
  • 結果：状態eには到達しない → 合格（不合格ではない）。
• イ: -1
  • 遷移：a ―'-'(符号)→ c ―'1'→ b
  • 結果：状態eには到達しない → 合格。
• ウ: 12.2 ← 正解（不合格）
  • 遷移：a ―'1'→ b ―'2'→ b ―'.'→ d ―'2'→ e（ここで不合格確定）
  • 解説：dから数字への遷移が e のため、最後の文字で不合格となる。
• エ: 9.△（9、ピリオド、空白）
  • 遷移：a ―'9'→ b ―'.'→ d ―' '（空白）→ a
  • 結果：途中でeにならず最終的にaへ戻る → 合格（不合格ではない）。

よくある誤解

1. 小数点の後は普通に数字が続けばOKと誤解する：本表では d状態で数字を読むと e に遷移するため、不合格になる点を見落としがちです。
2. 空白（△）の扱いを軽視する：空白は a や d などで受け入れ・復帰の挙動が異なるため、空白の遷移も必ず確認してください。
3. 途中でeになったら処理を続けても良いと考える：問題では「状態がeになれば不合格」と明示されているため、到達した時点で判定は確定します。

補足コラム

FAQ