令和4年度 ITパスポート 問90 解説
ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。
- ア節：ディレクトリ 葉：ディレクトリ又はファイル
- イ節：ディレクトリ 葉：ファイル
- ウ節：ファイル 葉：ディレクトリ又はファイル
- エ節：ファイル 葉：ディレクトリ
答えを見る
正解 ア節：ディレクトリ 葉：ディレクトリ又はファイル
要点木構造のファイルシステムで節はディレクトリ、葉はディレクトリかファイル
解説
ファイルはその下に別のノードをもてないので、必ず末端の葉になります。一方、ディレクトリは下にファイルやディレクトリをもてるので中間ノードである節になれます。また、空のディレクトリが許されるので、下に何もないディレクトリは葉になります。
したがって、節はディレクトリ、葉はディレクトリ又はファイルとなり、アが正解です。
- イ：空のディレクトリも葉になるので、葉をファイルだけとするのは誤り。
- ウ、エ：ファイルは子をもてないので、節にはなれず誤り。