ITパスポート試験 ITパスポート 2022年 (令和4年) 問90: ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき,中間ノードである節及び末

問題本文

ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき,中間ノードである節及び末端ノードである葉に対応するものの組合せとして,最も適切なものはどれか。ここで,空のディレクトリを許すものとする。 (図: 根の下に「葉」「節」、節の下に「葉」「葉」が並ぶ木構造)

選択肢

• ア.節=ディレクトリ / 葉=ディレクトリ又はファイル
• イ.節=ディレクトリ / 葉=ファイル
• ウ.節=ファイル / 葉=ディレクトリ又はファイル
• エ.節=ファイル / 葉=ディレクトリ

正解

ア. 節=ディレクトリ / 葉=ディレクトリ又はファイル

解説

ファイルシステムの木構造で節 (中間ノード) は子を持つディレクトリ.葉 (末端ノード) は子を持たない要素でディレクトリかファイルのいずれもあり得るという代表的な概念である.

選択肢ごとの解説

• ア.正しい. 節=ディレクトリ,葉=ディレクトリ又はファイル (本問の正解選択肢).
• イ.空ディレクトリも葉になり得て葉=ファイルだけは誤った記述であり該当しない.
• ウ.節がファイルというのは木構造に反するため誤った記述であり該当しない.
• エ.節と葉の対応が逆転しているため誤りとなる. (不適切な記述).