ITパスポート試験 令和4年度 公開問題 問90

【正解】ア

図では、最上部の根から二つのノードに枝が伸び、右側のノードはさらに二つのノードへ枝分かれしています。子ノードをもつ途中のノードが「節」、子ノードをもたない末端のノードが「葉」です。ファイルシステムでは、ほかのディレクトリやファイルを格納して階層を作れるのはディレクトリなので、節に対応するのはディレクトリです。一方、ファイルは子をもたないため葉になります。また、問題では空のディレクトリが許されており、空のディレクトリも子をもたないので葉になります。したがって、葉はディレクトリ又はファイルであり、アが正解です。

イは誤りです。節がディレクトリである点は適切ですが、葉をファイルだけに限定しています。空のディレクトリも末端ノードになり得ます。

ウは誤りです。ファイルは、その下にディレクトリや別のファイルを格納して枝分かれさせるものではないため、節にはなりません。節に対応するのはディレクトリです。

エは誤りです。節をファイルとしている点が不適切であり、さらに葉には空のディレクトリだけでなくファイルも対応します。

【ポイント】 木構造では、最上位を根、子をもつ中間ノードを節、子をもたない末端ノードを葉と呼びます。 ディレクトリは節にも葉にもなれますが、ファイルは葉にだけなります。 「空のディレクトリを許す」という条件を見落とさないことが重要です。