▼令和4年度:問90 ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき、中間ノードである節及び末端ノードである葉に対応するものの組み合わせとして、最も適切なものはどれか。ここで、空のディレクトリを許すものとする。
▼上に出てきた用語の意味
【木構造 tree structure】データ構造の一つで。一つの要素(ノード)が複数の子要素を持ち、子要素が複数の孫要素を持ち、という具合に階層が深くなるほど枝分かれしていく構造のこと。(IT用語辞典 e-Words)
▼今回の問いとFEのシラバスの関連を赤の★印、既出は橙色の★印で示しました。
表の出所 FEのシラバスから筆者が作成。
▼IPのシラバスでの位置付け
大分類7:基礎理論 >中分類14:アルゴリズムとプログラミング >36. データ構造 >(1) データ及びデータ構造
〔用語例〕木構造
▼比較:FEのシラバスでの位置付け
大分類1:基礎理論 > 中分類2:アルゴリズムとプログラミング > 1. データ構造 >(2)データ構造の種類 >④ 木構造
〔用語例〕根、葉、枝
解答ア