令和4年度 ITパスポート試験 公開問題 問90 解説 ファイルシステムの木構造
ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき,中間ノードである節及び末端ノードである葉に対応するものの組合せとして,最も適切なものはどれか。ここで,空のディレクトリを許すものとする。
- ア ✓ 正答
- イ
- ウ
- エ
解説
ファイルシステムの階層構造を木構造(ツリー構造)として捉え、節と葉の定義を当てはめることで正解を導きます。
節(中間ノード)は、その下に他のノード(ファイルやディレクトリ)をぶら下げている親要素のことです。ファイルシステムにおいて、子を持つことができるのはディレクトリだけですので、節は必ずディレクトリとなります。
一方で、葉(末端ノード)は、それ以上下に子を持たないノードのことです。ファイルはデータの実体であるため、通常これ以上の子を持ちません。しかし、ディレクトリであっても、中に何も入っていない「空のディレクトリ」であれば、それは子を持たないため葉となります。したがって、葉になり得るのはファイルだけでなく、空のディレクトリも含めたものとなります。
この考えに基づき、節には「ディレクトリ」、葉には「ディレクトリ又はファイル」が入る選択肢のアが正解となります。
ファイルシステムが階層構造を持つことは、パソコンのフォルダ管理において非常に重要です。この構造を理解していると、ファイルパス(ファイルの場所を示す住所のようなもの)の考え方や、検索エンジンの分類、Webサイトのディレクトリ構造など、ITにおける様々な階層的な情報の取り扱いがより深く理解できるようになります。試験では、ディレクトリの移動コマンドや、絶対パス・相対パスに関する問題が出題される際、この木構造のイメージが役立ちます。
- IPA 独立行政法人情報処理推進機構:ITパスポート試験(シラバス・過去問題)