過去問解きまくり研究所 ホーム

ITパスポート 令和4年度 問90

アルゴリズムとプログラミング

ディレクトリに関する問題

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

〔図〕(丸と線で描いた木の図)

        ○ 根
       / \
   葉 ○     ○ 節
         /   \
     葉 ○      ○ 葉
節葉
アディレクトリディレクトリ又はファイル
イディレクトリファイル
ウファイルディレクトリ又はファイル
エファイルディレクトリ
答えと解説

✓ これが正解ア ディレクトリ ディレクトリ又はファイル

解説

節は必ずディレクトリ、葉は空のディレクトリでもありえます。

ファイルシステムを木構造で表すと、根はルートディレクトリ、そこから枝分かれした先にディレクトリやファイルが並びます。ここで節と呼ぶのは、下にさらに何かをぶら下げている中間の位置のことです。ファイルの下に別のものをぶら下げることはできませんから、節にあたるのは必ずディレクトリです。一方、葉と呼ぶのは、下に何もぶら下げていない末端の位置です。ファイルはもちろん葉になりますが、設問が空のディレクトリを許すと断っているので、中身が一つも無いディレクトリも葉として置けます。したがって葉に対応するのは、ディレクトリまたはファイルの両方です。木の形で考えるときは、下に何かがぶら下がっているかどうかだけを見ます。よって最も適切な組合せは、節がディレクトリ、葉がディレクトリ又はファイルです。

ほかの選択肢の解説

この分野を演習で解く この問題を記録に残す

関連用語

出典:令和4年度 ITパスポート試験 問90(改変:原典の図表をテキストに書き起こした)

解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。

関連問題

同じ分野の問題

誤りを見つけたら報告する(メールが開きます)