ITパスポートの過去問
平成28年度 春期
テクノロジ系 問82

本設問は、提示された条件を読み解き、『最後に引き出しにしまうファイル』を選択肢から選ぶ問題です。

知識問題ではありませんので、落ち着いて考えることで、必ず正解することができます。
そのため、考え方について解説します。


この設問は『最後に引き出しにしまうファイル』を答える問題です。
誤解してしまいがちですが、設問ではすべてのファイルを最後にしまうとは示されていません。そのため、最終的には、４冊のファイルを机の上に開いたままの状態で、『最後に引き出しにしまうファイル』を答える問題です。

条件では、４冊を机の上に開いて置くことができるとありますので、後ろから見ていくと、B、F、D、Bとあります。この時、Bが机の上に開かれた状態にある４冊の中で、２回登場しますから、机の上に開いたままの状態にあると理解すると、B、F、D、Cの４冊が最終的に机の上に開いたまま置かれるファイルであることが分かります。

つまり、『最後に引き出しにしまうファイル』は、B、F、D、Cの４冊の直前に開かれたファイルと考えることができるため、正解は選択肢4.のEとなります。

複雑に思える問題は、逆さまに見てみると簡単に解ける場合があります。

問題文から、ABCDECBDFBの順になります。

最初は、机の上にはABCDの4冊が乗っている状態です。

初期値 ABCD 机に何もないので4番目まで入れ替え。

1回目　EBCD Aをしまって、Eを置く。

2回目　EBCD Cは既にあるため、変更なし。

3回目　EBCD Bは既にあるため、変更なし。

4回目　EBCD Dは既にあるため、変更なし。

5回目　FBCD 4冊のうち最も古いものはEであるため、EをしまってFを置く。

6回目　FBCD Bは既にあるため、変更なし。

したがって、最後に引き出しにしまうのはEです。

正解は、4になります。

こういったアルゴリズムは、Least Recently Usedといいます。

問題文に合わせて順番にファイルを取り出してみましょう。

最初のABCDまではそのまま机に置けます。
5番目：E
　Aを取り出してBCDEとなります。
6番目：C
　ファイルは変わりませんが、参照順がBDECとなります。
7番目：B
　ファイルは変わりませんが、参照順がDECBとなります。
8番目：D
　ファイルは変わりませんが、参照順がECBDとなります。
9番目：F
　Eを取り出して、CBDFとなります。
10番目：B
　ファイルは変わりませんが、参照順がBCDFとなります。

よって、最後に取り出すファイルはEで4が正解です。