必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. ITパスポート
  3. 平成21年度春季問題一覧
  4. 平成21年度春季問題85-解答・解説-分析

平成21年度春季問題

問題85

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

ア A
イ B
ウ D
エ E

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

ア A
イ B
ウ D
エ E

解答：ウ

＜解説＞

LRU(Last Recently Used)方式に関する問題である。

  1. Aを参照する→A
  2. Bを参照する→A，B
  3. Cを参照する→A，B，C
  4. Dを参照する→A，B，C，D
  5. Bを参照する→A，C，D，B
  6. Aを参照する→C，D，B，A
  7. Eを参照する→D，B ，A，E (Cを引き出しにしまう。)
  8. Aを参照する→D，B ，E，A
  9. Bを参照する→D ，E，A，B
  10. Fを参照する→E，A，B，F (Dを引き出しにしまう)