ITの基礎知識｜ITパスポート・基本情報

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

2017.10.20

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

  • ア：　　A
  • イ：　　B
  • ウ：　　D
  • エ：　　E

 

Show answer

ITパスポート過去問 , アルゴリズム , オペレーティングシステム

正解：　ウ

解説：

実際に表などを作ってシミュレートしてみるとよい。

ファイルがＡ，Ｂ，Ｃ，Ｄ，Ｂ，Ａ，Ｅ，Ａ，Ｂ，Ｆの順で必要になった場合、以下のように処理される。

よって、最後に引き出しにしまわれるのはDであることが分かる。