うごく基本情報

サンプル問題(2022年12月公開) 問17

ソフトウェア › ファイルシステム・ディレクトリ △ ときどき出る

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問17 の問題

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問17

正解と解説を見る

正解:エ

覚えること:要求を1つずつ処理し、そのたびに「空きが最大=使用量が最小」の媒体を選ぶ。

使用量を追います。90 → 全部空なので A(A=90)。30 → B と C が同じなので B(B=30)。40 → 空きが最大の C(C=40)。40 → 使用量が最小の B(B=70)。70 → 使用量が最小の C(C=110)。30 → 使用量が最小の B(B=100)。結果は A=90、B=100、C=110 なので、大きい順に C、B、A です。ア(A, B, C)は、大きい順と小さい順を取り違えた並びです(A=90、B=100、C=110)。イ(A, C, B)とウ(B, A, C)は、途中で選ぶ媒体を間違えたときの並びです。空きが同じときは A, B, C の順に選ぶこと、毎回「空きが最大」を選ぶことを守って一つずつ追います。

解説はこのサイトが作成したものです。