ITパスポート試験 ITパスポート 2022年 (令和4年) 問90: ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき,中間ノードである節及び末

正解

ア. 節=ディレクトリ / 葉=ディレクトリ又はファイル

正答率 57.1%（1,000人中 571人が正解）

問題の解説

木構造では、子をもつノードが節(中間ノード)、子をもたないノードが葉(末端ノード)である。ファイルは下位のノードをもてないので、節になれるのはディレクトリだけである。葉は子をもたないノードなので、ファイルのほか、問題文が許している空のディレクトリも当てはまり、ディレクトリ又はファイルとなる。

選択肢ごとの解説

• ア正しい。子をもつ節はディレクトリに限られ、葉にはファイルのほか、空のディレクトリも当てはまる。
• イ節がディレクトリである点は合っているが、空のディレクトリは子をもたないので葉にもなる。葉をファイルに限るのは誤りである。
• ウファイルは下位のノードをもてないので、子をもつ節にはなれない。
• エファイルは子をもてないので節にはなれない。また、葉にはファイルも当てはまり、ディレクトリだけに限られない。