平成21年度春期テクノロジ系

問85

ファイルを4冊だけ置くことができる机で，Ａ～Ｆの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA, B, C, D, B, A, E, A, B, Fの順で必要になった場合，最後に引き出しにしまうファイルはどれか。

ア

A

イ

B

ウ

D

エ

E

解答と解説

解答：ウ

ファイルがA, B, C, D, B, A, E, A, B, Fの順で参照されるのであるから以下のようになる。5冊目は最後に参照してから最も時間が経過しているファイルを引き出しにしまい必要なファイルを置く。

ファイルの参照と経過時間をまとめたものが以下の表である。最後のファイルFが参照されたとき、ファイルDが最後に参照されてから経過時間が最も長い。引き出しにしまわれるファイルはファイルDである。