出典：平成28年度 ITパスポート試験（IP） 春期分 問82
難易度設定
問題
| 問題文 |
|---|
| ファイルを4冊まで置くことができる机で，A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。 |
| ピヨ意訳：ファイルを4冊まで置ける机があるよ。この机とA～Fの6冊のファイルを使って仕事をするよ。5冊目のファイルを机に置きたいときは、すでに机の上にある4冊のファイルのうち、最後に見てから一番時間が経っているファイルを引き出しにしまうよ。ファイルを「A」→「B」→「C」→「D」→「E」→「C」→「B」→「D」→「F」→「B」の順で使うとき、最後に引き出しにしまうファイルはどれ？ |
| 解答選択肢 | |
|---|---|
| ア | A |
| ピヨ意訳：A | |
| イ | B |
| ピヨ意訳：B | |
| ウ | D |
| ピヨ意訳：D | |
| エ | E |
| ピヨ意訳：E | |
正解
| 正解 | |
|---|---|
| エ | E |
| ピヨ意訳：E | |
ピヨピヨ解説
うん、流れを地道に追って行けば、解けそうですね。
最初の時点では「机の上」と「引き出し」の状況は
机の上：（何もなし）
引き出し：「A」「B」「C」「D」「E」「F」
です。
「A」→「B」→「C」→「D」とファイルを使った時点で「机の上」と「引き出し」の状況は
机の上：「A」「B」「C」「D」
引き出し：「E」「F」
になります。
ちなみに、左にあるほど使ったのが古いファイルです。
次に「E」を使います。
一番古い「A」を引き出しにしまった後で「E」を机の上に出します。
「机の上」と「引き出し」の状況は
机の上：「B」「C」「D」「E」
引き出し：「F」「A」
です。
次に「C」を使います。
「机の上」と「引き出し」の状況は
机の上：「B」「D」「E」「C」
引き出し：「F」「A」
になります。
先ほど「左にあるほど使ったのが古いファイル」と書きました。
「C」を使ったことによって「C」は「使ったのが一番最近のファイル」になりました。
よって「C」を一番右に寄せています。
次に「B」を使います。
「机の上」と「引き出し」の状況は
机の上：「D」「E」「C」「B」
引き出し：「F」「A」
になります。
先ほどの「C」の例と同じです。
「B」を使ったことによって「B」は「使ったのが一番最近のファイル」になりました。
よって「B」を一番右に寄せています。
次に「D」を使います。
「机の上」と「引き出し」の状況は
机の上：「E」「C」「B」「D」
引き出し：「F」「A」
になります。
先ほどの「C」「B」の例と同じです。
「D」を使ったことによって「D」は「使ったのが一番最近のファイル」になりました。
よって「D」を一番右に寄せています。
次に「F」を使います。
一番古い「E」を引き出しにしまった後で「F」を机の上に出します。
「机の上」と「引き出し」の状況は
机の上：「C」「B」「D」「F」
引き出し：「A」「E」
です。
最後に「B」を使います。
「机の上」と「引き出し」の状況は
机の上：「C」「D」「F」「B」
引き出し：「A」「E」
になります。
「B」を使ったことによって「B」は「使ったのが一番最近のファイル」になりました。
よって「B」を一番右に寄せています。
これで仕事は終わりました。
「机の上」と「引き出し」の状況は
机の上：「C」「D」「F」「B」
引き出し：「A」「E」
です。
右に行くほど新しいやつです。
「机の上」であれば使ったのが最近になるほど右に行きます。
「引き出し」であれば、しまわれたのが最近になるほど右に行きます。
最後に引き出しにしまわれたのは「E」ですね。
「エ：E」が正解です。
