令和4年度 問90
ファイルシステムの木構造
出典: 令和4年度 ITパスポート試験 公開問題 問90 (IPA)
ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。
| 節 | 葉 | |
|---|---|---|
| ア | ディレクトリ | ディレクトリ又はファイル |
| イ | ディレクトリ | ファイル |
| ウ | ファイル | ディレクトリ又はファイル |
| エ | ファイル | ディレクトリ |
- ア 節: ディレクトリ，葉: ディレクトリ又はファイル
- イ 節: ディレクトリ，葉: ファイル
- ウ 節: ファイル，葉: ディレクトリ又はファイル
- エ 節: ファイル，葉: ディレクトリ
正解と解説を見る
正解: ア
- ア: 節はディレクトリ、葉はディレクトリ又はファイル（空のディレクトリ）なので、正しい答えです。
- イ: 空のディレクトリも葉になるので、葉がファイルだけでは誤りです。
- ウ: ファイルは子を持てないので、節にはなりません。
- エ: ファイルは子を持てないので、節にはなりません。
ポイント
- 節（中間ノード）は、下に子を持つので、ディレクトリです。
- 葉（末端ノード）は、下に何もないので、ファイルか、空のディレクトリです。
空のディレクトリを許すので、葉は「ディレクトリ又はファイル」です。
広告
「ソフトウェア」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告