基本情報技術者試験 過去問解説
状態遷移とは？基本情報技術者試験 平成26年度 春期 午前 問5を解説
基本情報技術者試験 平成26年度 春期 午前 問5は、状態遷移に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
表は，文字列を検査するための状態遷移表である。検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。解答群で示される文字列のうち，不合格となるものはどれか。ここで，文字列は左端から検査し，解答群中の△は空白を表す。
この問題の出題ポイント
- 状態遷移の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- 関連タグ: 状態遷移。
選択肢
- ア+0010
- イ-1
- ウ12.2正解
- エ9.△
正解
ウ: 12.2
解説
各文字列を左端から1文字ずつ遷移させて状態 e に到達するか確かめます。状態 d は小数点後の状態で、ここで数字を読むと e(不合格)に落ちます。
なぜ他の選択肢が違うのか
ア
a→(+)→c→(0)→b→(0)→b→(1)→b→(0)→b。e に到達せず合格です。
イ
a→(-)→c→(1)→b。e に到達せず合格です。
ウ（正解）
a→(1)→b→(2)→b→(.)→d→(2)→e。小数点後にもう一つ数字が来た時点で e に落ち不合格です。
エ
a→(9)→b→(.)→d→(△)→a。e に到達せず合格です。
解き方の整理
状態遷移の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
平成26年度 春期 午前 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。