ITパスポート 平成28年度 春期 特別措置試験 問82

✓ これが正解エ E

解説

最後に使ってから最も時間が経っている一冊を片づけます。

入れ替えの決まりは設問がすべて書いています。置ける数を超えたときは、最後に参照してから最も時間が経っているものを片づけます。この決まりで追うには、机の上を集合として持つだけでは足りず、最後に使った順に並べて、参照するたびに並べ直す必要があります。並べ直しながら列を最後まで追うと、片づけが起きたのは二回だけだと分かります。一度も机から出ない冊もあれば、出たあと二度と現れない冊もあります。設問が聞いているのは、その二回目に片づけたものです。同じ入れ替えの考え方は主記憶と補助記憶のあいだでも使われており、速い置き場が満杯になったときにどれを追い出すかという同じ問いです。机の上は毎回動くので、並べ直す手間を惜しむと途中で答えが合わなくなります。

ほかの選択肢の解説

• ア A：最初に片づけられた一冊です。列を最後まで追うと、そのあとにもう一度片づけが起きています。最初で止まって、最初と最後を取り違えると、この選択肢を選んでしまいます。
• イ B：列の最後に参照された一冊で、最も新しい側にあります。古い方から片づける決まりなので、この位置にあるものは最も片づけられにくい側です。決まりを逆に読むと選んでしまいます。
• ウ D：最後まで机の上に残った一冊です。聞かれているのは最後に引き出しへ入れたもので、最後に机へ残ったものではありません。出たものと残ったものは別なので、列を正しく追った人ほど読み違えやすい選択肢です。