ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき,中間ノードである節及び末端ノードである葉に対応するものの組合せとして,最も適切なものはどれか。ここで,空のディレクトリを許すものとする。  [図:根から「葉」と「節」の2つの子,「節」からさらに「葉」「葉」の2つの子が伸びる木構造]  組合せ(節/葉): ア ディレクトリ/ディレクトリ又はファイル  イ ディレクトリ/ファイル  ウ ファイル/ディレクトリ又はファイル  エ ファイル/ディレクトリ

テクノロジ系・一部改変

ア 節:ディレクトリ,葉:ディレクトリ又はファイル
イ 節:ディレクトリ,葉:ファイル

なぜ違う: 空のディレクトリも葉になり得るため,葉をファイルのみとするのは不適切。

ウ 節:ファイル,葉:ディレクトリ又はファイル

なぜ違う: 子をもつ節がファイルになることはない。

エ 節:ファイル,葉:ディレクトリ

なぜ違う: 節はファイルではなくディレクトリであり,葉もディレクトリに限定されない。

正解: ア

要点: 節=ディレクトリ,葉=ディレクトリ又はファイル。

子をもつ中間ノード(節)は必ずディレクトリである。末端ノード(葉)は,ファイルのほか,空のディレクトリも許されるため,ディレクトリ又はファイルとなる。

この問題に出てくる用語

関連キーワード: 木構造・ファイルシステム・図あり

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

ITパスポートの学習アプリ(ITパストレ)

出典:令和4年度 ITパスポート試験 公開問題 問90