令和4年度 ITパスポート試験 問90
テクノロジ／ソフトウェアディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。
出典：令和4年度 ITパスポート試験 問90
- ア節：ディレクトリ，葉：ディレクトリ又はファイル
- イ節：ディレクトリ，葉：ファイル
- ウ節：ファイル，葉：ディレクトリ又はファイル
- エ節：ファイル，葉：ディレクトリ
正解：ア
解説
木構造では，根の下に枝分かれして続く中間ノード（節）は，その下にファイルやディレクトリを含むので，ディレクトリです。ファイルは中に別のノードをもてないので，必ず末端（葉）になります。一方，空のディレクトリを許すという条件があるので，末端の葉は，ファイルのほか，中身が空のディレクトリでもかまいません。したがって，節はディレクトリ，葉はディレクトリ又はファイルです。
選択肢ごとの解説
- ア正しい。節は下に別のノードをもつのでディレクトリであり，葉は，ファイルのほか空のディレクトリも含まれます。
- イ誤り。節がディレクトリなのは適切ですが，空のディレクトリを許すので，葉はファイルだけとは限りません。
- ウ誤り。ファイルは下に別のノードをもてないので，節（中間ノード）にはなりません。
- エ誤り。ファイルは下に別のノードをもてないので，節（中間ノード）にはなりません。