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


- A
節:ディレクトリ 葉:ディレクトリ又はファイル
- B
節:ディレクトリ 葉:ファイル
- C
節:ファイル 葉:ディレクトリ又はファイル
- D
節:ファイル 葉:ディレクトリ
正解と解説を見る
正解:A
子を持つ節になれるのはディレクトリだけです。葉には、ファイルと空のディレクトリの両方がなり得ます。
出典: 令和4年度 ITパスポート試験 公開問題 問90(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。
- A
正しい。子を持てるのはディレクトリだけなので、節(中間ノード)はディレクトリです。葉(末端ノード)にはファイルがなりますが、空のディレクトリも許されるため、ディレクトリが葉になる場合もあります。
- B
誤り。節はディレクトリで合っています。しかし、空のディレクトリは子を持たない葉になるので、葉をファイルだけに限るのは誤りです。
- C
誤り。ファイルは他のディレクトリやファイルを中に含められません。そのため、子を持つ節にはなれません。
- D
誤り。ファイルは節になれません。また、葉にはファイルもなります。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。