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
解説
1回目:現状態1で11×1=11を計算,11÷3=3余り2なので時計回りに2つ進み状態3になる(状態1→2→3の遷移).2回目:状態3で11×3=33を計算,33÷3=11余り0なので時計回りに1つ進み状態4(状態3→4の遷移).最終状態は4.剰余演算(モジュロ演算)の基本問題であり,各回の状態遷移を正確に追うことが重要となる.剰余0なら時計回り1つ,1なら反時計回り1つ,2なら時計回り2つというルールを忠実に適用する.
なぜ他の選択肢が違うのか
ア
誤り.状態1には戻らない.1回目で状態3,2回目で状態4となるため不適.
イ
誤り.状態2には到達しない.1回目で時計回りに2つ進むため状態3を通過するだけ.
ウ
誤り.1回目の状態3で停止する場合の答え.問題は2回実施後なのでもう1ステップ進んで状態4.
エ（正解）
正解.1→3→4の遷移で2回後は状態4となる.剰余0で時計回り1つ進む計算結果.
解き方の整理
状態遷移の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
2011年 (平成23年 秋期) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。