ITパスポート試験 ITパスポート 2009年 (平成21年 春期) 問85: ファイルを4冊だけ置くことができる机で,A〜Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき,机上の4冊のファイルのうち,最後に参照し

正解

ウ. D

正答率 78.9%（998人中 787人が正解）

問題の解説

最後に参照してから最も時間がたったファイルをしまう規則で、机上の状態を順に追う。A から D の4冊で机がいっぱいになり、B と A が再び使われた後に E が必要になった時点で、最も古いのは C なので C をしまう。さらに F が必要になった時点では、最後の参照が4番目の D が最も古く、これが最後にしまうファイルである。

選択肢ごとの解説

• アA は8番目に使ったばかりで、F が必要になった時点では最後の参照が新しい方である。しまわれることは一度もない。
• イB は9番目、つまり F が必要になる直前に使ったばかりで、最後の参照が最も新しい。しまわれることはない。
• ウ正しい。D は4番目に参照されたきり使われず、F が必要になった時点で最後の参照が最も古い。そのため F を置く際に引き出しにしまわれ、これが最後のしまう操作になる。
• エE は7番目に必要になって机上に置いたばかりで、F が必要になった時点では D の方が参照がずっと古い。E はしまわれることがない。