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

令和4年度 問90

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

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

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

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

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

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

解説

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

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

ほかの選択肢はなぜ違うのか

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

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)