令和4年度 ITパスポート試験 公開問題 問90
ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。
図の説明テキスト
最上位に「根」ノードがあり、そこから左右に枝が分かれている。左の子ノードは「葉」、右の子ノードは「節」となっている。「節」ノードからさらに左右に枝が分かれており、その両方の子ノードが「葉」となっている。
図の説明テキスト
| 節 | 葉 | |
|---|---|---|
| ア | ディレクトリ | ディレクトリ又はファイル |
| イ | ディレクトリ | ファイル |
| ウ | ファイル | ディレクトリ又はファイル |
| エ | ファイル | ディレクトリ |
解答・解説
正解: ア. 節: ディレクトリ, 葉: ディレクトリ又はファイル
ファイルシステムを木構造で表現する場合、それぞれのノードが持つ特性から「節」と「葉」に何が対応するかを考えます。
節（中間ノード）について
木構造における「節」は、下に子ノードを持つノードです。ファイルシステムにおいて、内部に別のディレクトリやファイルを格納できるのはディレクトリのみです。ファイルは内部に別のファイルを格納できないため、節にはなり得ません。したがって、節に対応するのはディレクトリです。葉（末端ノード）について
木構造における「葉」は、下に子ノードを持たないノードです。ファイルシステムにおいて、これ以上下に要素を持たないものとしてはファイルが該当します。さらに、問題文に「空のディレクトリを許すものとする」と記述されているため、内部に何も格納されていない空のディレクトリも子ノードを持たず、葉となります。したがって、葉に対応するのはディレクトリ又はファイルです。
以上のことから、「節：ディレクトリ、葉：ディレクトリ又はファイル」の組合せが適切です。
各選択肢の解説
- ア: 正解です。節は子を持つディレクトリであり、葉はファイルまたは空のディレクトリが該当します。
- イ: 葉がファイルのみとされていますが、問題文にある通り「空のディレクトリを許す」ため、空のディレクトリも葉になり得ます。したがって誤りです。
- ウ: 節がファイルとされていますが、ファイルは内部に他の要素を格納できず子ノードを持てないため、節にはなれません。したがって誤りです。
- エ: 節がファイルとされている点で誤りです。また、葉がディレクトリのみとされていますが、ファイルも葉となるため誤りです。