ITパスポート試験 過去問解説
状態遷移とは？ITパスポート試験 2011年 (平成23年 秋期) 問64を解説
ITパスポート試験 2011年 (平成23年 秋期) 問64は、状態遷移に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
1〜4の番号をもつ四つの状態がある。四つの状態は図のようにつながれており,時計回りや反時計回りに状態を遷移することができる。 図: 1↔2, 2↔3, 3↔4, 4↔1(四つの状態が円状に接続) 現在,状態1にいて,次の手順を2回実施した後はどの状態にいるか。 [手順] 今いる状態の番号を11倍し,それを3で割った余りによって次の処理を行う。 ・余りが0の場合:時計回りに一つ次の状態に遷移する。 ・余りが1の場合:反時計回りに一つ次の状態に遷移する。 ・余りが2の場合:時計回りに二つ次の状態に遷移する。
この問題の出題ポイント
- 状態遷移の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: 状態遷移、図表問題、計算問題。
選択肢
- ア1
- イ2
- ウ3
- エ4正解
正解
エ: 4
解説
状態の番号を11倍して3で割った余りで、動き方が決まる。時計回りを1→2→3→4→1の向きとして、状態1では を3で割った余りが2なので、時計回りに二つ進んで状態3になる。次に を3で割った余りは0なので、時計回りに一つ進んで状態4になる。
なぜ他の選択肢が違うのか
ア
状態1は出発点であり、2回の遷移後には戻らない。1回目で状態3、2回目で状態4へ移る。
イ
状態2へは1回目でも2回目でも移らない。1回目は1から二つ進んで3、2回目は3から一つ進んで4になる。
ウ
状態3は1回目の遷移後の状態であり、2回目の手順がまだ反映されていない。2回目で一つ進んで状態4になる。
エ（正解）
正しい。1回目で状態3、2回目で状態4に移るので、手順を2回実施した後は状態4にいる。
解き方の整理
状態遷移の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
2011年 (平成23年 秋期) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。