令和4年度 ITパスポート問90（テクノロジ）

出典：令和4年度 ITパスポート試験公開問題問90（独立行政法人情報処理推進機構（IPA））

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

正解と解説を見る

正解：ア

図の木構造は、根（ルートディレクトリ）の下に、葉が1つと節が1つあり、その節の下に葉が2つある形です。

・節（中間ノード）：下に子のノードを持つノード

・葉（末端ノード）：下に子のノードを持たないノード

ファイルシステムでは、ディレクトリ（フォルダ）の中に、ファイルやほかのディレクトリを入れられます。ファイルの中には、ほかのファイルやディレクトリを入れられません。

・節：子を持つので、ディレクトリだけが当てはまります

・葉：子を持たないので、ファイルが当てはまります。また、空のディレクトリを許すので、中に何も入っていないディレクトリも葉になります

ア：節はディレクトリ、葉はディレクトリ又はファイルなので、適切です。

イ：空のディレクトリを許すので、葉にはファイルだけでなく、空のディレクトリも当てはまります。

ウ：ファイルは子を持てないので、節にはなりません。

エ：ファイルは子を持てないので節になれず、葉にはファイルも当てはまります。

よって、正解は選択肢アです。

令和4年度 ITパスポート 問90（テクノロジ）