ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき,中間ノードである節及び末端ノードである葉に対応するものの組合せとして,最も適切なものはどれか。ここで,空のディレクトリを許すものとする。 (図:根を頂点として,左に葉,右に節が枝分かれし,節からさらに葉が2つ枝分かれする木構造の図)
| 節 | 葉 | |
| ア | ディレクトリ | ディレクトリ又はファイル |
| イ | ディレクトリ | ファイル |
| ウ | ファイル | ディレクトリ又はファイル |
| エ | ファイル | ディレクトリ |
- ア節: ディレクトリ, 葉: ディレクトリ又はファイル
- イ節: ディレクトリ, 葉: ファイル
- ウ節: ファイル, 葉: ディレクトリ又はファイル
- エ節: ファイル, 葉: ディレクトリ
正解と解説を見る
正解
ア 節: ディレクトリ, 葉: ディレクトリ又はファイル
木構造のファイルシステムでは，他のノードへの分岐（子）を持つ中間ノード（節）はディレクトリであり，分岐を持たない末端ノード（葉）は，中身が空のディレクトリでもファイルでもあり得るため「ディレクトリ又はファイル」となる。空のディレクトリを許すという条件があるため，葉をファイルのみに限定する選択肢イは誤りである。