平成23年度 秋期 ITパスポート試験 問64
テクノロジ／アルゴリズム1〜4 の番号をもつ四つの状態がある。四つの状態は図のようにつながれており，時計回りや反時計回りに状態を遷移することができる。 現在，状態 1 にいて，次の手順を 2 回実施した後はどの状態にいるか。 〔手順〕 今いる状態の番号を 11 倍し，それを 3 で割った余りによって次の処理を行う。 ・余りが 0 の場合：時計回りに一つ次の状態に遷移する。 ・余りが 1 の場合：反時計回りに一つ次の状態に遷移する。 ・余りが 2 の場合：時計回りに二つ次の状態に遷移する。
出典：平成23年度 秋期 ITパスポート試験 問64
- ア1
- イ2
- ウ3
- エ4
正解：エ
解説
図では 1→2→3→4→1 の向きが時計回りです。1回目：状態 1 は 1×11＝11，11÷3 の余りは 2 なので，時計回りに二つ進んで状態 3 になります。2回目：状態 3 は 3×11＝33，33÷3 の余りは 0 なので，時計回りに一つ進んで状態 4 になります。
選択肢ごとの解説
- ア誤り。状態 1 には戻りません。
- イ誤り。状態 2 にはなりません。
- ウ誤り。状態 3 は1回目の後の状態で，2回目でさらに移動します。
- エ正しい。1回目で状態 3，2回目で状態 4 になります。