メインコンテンツへスキップ
過去問AI
ITパスポート2009年度 春期午前問 85

2009年度 春期 ITパスポート 午前 問85

アルゴリズムとプログラミング
難度標準

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

選択肢

解説

結論 → 詳細 → 補足 の 3 層構成

展開
解説Layer 1

参照履歴 A, B, C, D, B, A, E, A, B, F をたどると、机が4冊でいっぱいになった際に、最も参照が古くなったファイルが引き出しにしまわれます。最終的にFが要求された際に、机上にあるE, A, Bの中から最も古いDが机から追い出されます。

この解説は？
AI生成

解説は公式の問題文・公式解答を基に作成しています。 事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、 重要な判断は必ずリンク先の公式資料でご確認ください。

最終更新:

出典: 問題PDF公式解答PDF

検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

分野「アルゴリズムとプログラミング」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
計算量（O 記法）・基本データ構造・典型アルゴリズム（探索・整列）・再帰の挙動を読む力。
学習の進め方
擬似コードを実際にトレースして変数の遷移を表に書き出す習慣を付ける。スタック/キュー/木の図示が定着の鍵。
関連キーワード
計算量二分探索クイックソート再帰スタックキュー木構造
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

AIに質問できる例

関連する問題

アルゴリズムとプログラミング の他の問題

他試験区分の同分野問題

ITパスポート と共通カリキュラムの他区分で「アルゴリズムとプログラミング」分野を演習する

他年度の「アルゴリズムとプログラミング」問題

ITパスポート の同じ分野を年度をまたいで演習する

ITパスポート の学習ガイド