平成28年春期試験問題 問82
問82解説へ
ファイルを4冊まで置くことができる机で，A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
- A
- B
- D
- E
正解 エ問題へ
広告
解説
[A，B，C，D，E，C，B，D，F，B]
初期状態では机上には何もない状態なので、4番目のDまでは入替えを行うことなく机に置くことができます。
A B C D
[A，B，C，D，E，C，B，D，F，B]
次に最初に机に置かれたAを引き出しにしまいEを机上に置きます。
E B C D
[A，B，C，D，E，C，B，D，F，B]
次のCは既に机上にあるため入れ替えは発生しません。
E B C D
[A，B，C，D，E，C，B，D，F，B]
続くBも机上にあるため入れ替えは発生しません。
E B C D
[A，B，C，D，E，C，B，D，F，B]
Dも同様に机上にあるため入れ替えは発生しません。
E B C D
[A，B，C，D，E，C，B，D，F，B]
4つのうち参照してから最も時間が経過しているのはEであるため、EをしまいFを机上に置きます。
F B C D
[A，B，C，D，E，C，B，D，F，B]
Bは机上にあるため入れ替えは発生しません。
F B C D
したがって最後に引き出しにしまわれるファイルは E です。
初期状態では机上には何もない状態なので、4番目のDまでは入替えを行うことなく机に置くことができます。
A B C D
[A，B，C，D，E，C，B，D，F，B]
次に最初に机に置かれたAを引き出しにしまいEを机上に置きます。
E B C D
[A，B，C，D，E，C，B，D，F，B]
次のCは既に机上にあるため入れ替えは発生しません。
E B C D
[A，B，C，D，E，C，B，D，F，B]
続くBも机上にあるため入れ替えは発生しません。
E B C D
[A，B，C，D，E，C，B，D，F，B]
Dも同様に机上にあるため入れ替えは発生しません。
E B C D
[A，B，C，D，E，C，B，D，F，B]
4つのうち参照してから最も時間が経過しているのはEであるため、EをしまいFを机上に置きます。
F B C D
[A，B，C，D，E，C，B，D，F，B]
Bは机上にあるため入れ替えは発生しません。
F B C D
したがって最後に引き出しにしまわれるファイルは E です。
広告