ITパスポート 平成21年度 春期 問85

✓ これが正解ウ D

解説

机の上を、古い順から新しい順へ並べ替えながら追います。

置ける数は四つで、あふれたら最も長く触っていない一冊をしまいます。そこで、机の上を古い順から新しい順へ並べて書きながら追います。はじめの四冊を置いた時点で、机はちょうど満ちます。次に二冊目をもう一度使うのでその一冊が新しい側へ回り、続いて一冊目も使うので、これも新しい側へ移ります。五冊目を置くとき、最も古いのは三冊目なのでこれをしまいます。そのあと一冊目と二冊目をまた使い、どちらも新しい側へ回ります。最後の一冊が来たときは、四冊目がいちばん古くなっています。だから最後にしまうのは四冊目で、その名を挙げた選択肢が正解です。四冊目は、置かれてから途中で一度も使われていません。この入れ替えの決まりは、置き場が限られるキャッシュメモリでも使われています。

ほかの選択肢の解説

• ア A：一冊目を挙げています。途中で二度も使い直され、そのたびに新しい側へ回るので、しまわれる側には一度も来ず、最後まで机に残ります。最後まで残る一冊を問うなら、これが答えです。
• イ B：二冊目を挙げています。これも途中で二度使い直されており、最後の並びでも新しい側に近い位置にあります。しまわれる側には来ないので、よく使われた一冊を問うなら、これが答えです。
• エ E：五冊目を挙げています。途中で置かれた一冊で、置かれてからまだ日が浅く、最後にしまうときには四冊目より新しい側にあります。しまわれずに机へ残るので、新しく置いた一冊を問うなら、これが答えです。