シカクマナボ.ITパスポート

ITパスポート 令和4年度 問90

出典:IPA「ITパスポート試験」令和4年度 問90

ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき,中間ノードである節及び末端ノードである葉に対応するものの組合せとして,最も適切なものはどれか。ここで,空のディレクトリを許すものとする。
90.png/image-size:186×148
  • 90a.png/image-size:419×156
            

正解と解説を見る

正解:ア

子を持つ中間ノードは内容を収容するディレクトリです。末端にはファイルに加え、中身のないディレクトリも置けるので、葉は両方に対応します。

「空のディレクトリを許す」という条件が決め手です。ファイルだけを葉とすると、子を持たない空のフォルダを表現できなくなります。

条件を選んで演習する