プログラミング
アルゴリズム クイズ

共通テスト「情報Ⅰ」第3問とはどんな問題か

第3問は、与えられたプログラムを読んで空欄を埋めたり、実行結果を答えたりする問題です。 特徴は「知識を覚えていれば解ける問題ではない」という点にあります。 用語の意味を知っていても、プログラムの中で変数がどう変わっていくかを追えなければ答えは出ません。

出題は、大きく次の4つの形に分けられます。本サイトの問題も、この4つのパターンで作成しています。

いずれも、必要な力は共通しています。プログラムを上から1行ずつ読み、変数の値を書き換えながら追いかけることです。 この作業は「トレース」と呼ばれ、慣れるまでは時間がかかりますが、 練習量に比例して確実に速く正確になります。

つまずきの原因は「読み方」にある

第3問が苦手な人の多くは、プログラムを全体の雰囲気で読もうとしています。 しかし、プログラムは1行ずつ順番に実行されるものなので、雰囲気で読むと必ずどこかでずれます。 特に次の3つは、間違いの原因として非常に多いところです。

• 添字の始まり — 共通テスト用プログラム表記では、特に断りがなければ配列の添字は0から始まります。「3番目の要素」は Data[2] です。
• 繰り返しの終わりの値 — 「0 から 要素数 - 1 まで」の - 1 を見落とすと、範囲外を参照したり回数が1回ずれたりします。
• 更新の順序 — x = x + v と v = v - 1 は、書く順番を入れ替えると結果が変わります。

本サイトのクイズは、こうした間違えやすいポイントを狙って作られています。 間違えた問題は復習リストに残るので、翌日以降に解き直すと、自分がどこで読み違えるかの傾向が見えてきます。

シミュレーターで動きを目で確かめる

トレースは紙の上でもできますが、最初のうちは「自分の追い方が合っているのか」が分かりません。 そこで本サイトでは、代表的な7つのアルゴリズムについて、 1ステップずつ止めながら動きを見られるシミュレーターを用意しています。

配列のどのマスを比べているか、変数がいくつになったか、擬似コードのどの行を実行しているかが同時に表示されます。 自分で予測してから答え合わせに使うと、トレースの精度が上がります。 整列していない配列で二分探索が失敗する場面や、更新の順序を間違えて処理が終わらなくなる場面など、 失敗する様子もあえて再現できるようにしてあります。