コンピュータ構成要素｜平成28年度 春期 ITパスポート試験（特別措置試験） 問82
ファイルを4冊まで置くことができる机で，A ～ Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
- A
- B
- D
- ✓ これが正解E
解説
最後に使ってから最も時間が経っている一冊を片づけます。
入れ替えの決まりは設問が全部書いています。置ける数を超えたとき、最後に参照してから最も時間が経っているものを片づける。この決まりで追うには、机の上を集合として持つのでは足りません。最後に使った順に並べて、参照するたびに並べ直す必要があります。並べ直しながら列を最後まで走らせると、片づけが起きたのは二回だけだと分かります。一度も机から出ない冊もあれば、出たあと二度と現れない冊もあります。設問が聞いているのは、その二回目に片づけたものです。同じ入れ替えの考え方は、主記憶と補助記憶のあいだでも使われています。速い置き場が満杯になったとき、どれを追い出すかという同じ問いです。集合ではなく、順番を持って追いかけます。机の上は毎回動きます。並べ直す手間を惜しむと、途中で答えが合わなくなります。
ほかの選択肢はなぜ違うのか
- 最初に片づけられた一冊です。列を最後まで走らせると、そのあとにもう一度片づけが起きています。最初と最後を取り違えると、ここに落ちます。走らせる長さが足りていません。走らせる長さが足りていません。最初で止まっています。
- 列の最後に参照された一冊で、最も新しい側に居ます。古い方から片づける決まりなので、この位置にあるものは最も片づけられにくい側です。決まりを逆に読むと選んでしまいます。最も新しい側に居る一冊です。片づけの順が逆です。
- 最後まで机の上に残った一冊です。聞かれているのは最後に引き出しへ入れたもので、最後に机へ残ったものではありません。列を正しく走らせた人ほど、この受け皿に近づきます。出たものと残ったものは別です。読み違えの受け皿です。
この問題に関係する言葉
- 主記憶
- 補助記憶
- キャッシュメモリ
出典：平成28年度 春期 ITパスポート試験（特別措置試験） 問82
同じ単元をまとめて解くならコンピュータ構成要素へ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）