問90
頻出度★☆☆
ディレクトリ又はファイルがノードに対応する木構造で表現できるファイルシステムがある。ルートディレクトリを根として図のように表現したとき，中間ノードである節及び末端ノードである葉に対応するものの組合せとして，最も適切なものはどれか。ここで，空のディレクトリを許すものとする。 - 根（最上部のノード） - 葉（根の左の子，末端ノード） - 節（根の右の子，中間ノード） - 葉（節の左の子，末端ノード） - 葉（節の右の子，末端ノード）
令和4年度 ITパスポート試験 問90
テクノロジ系ソフトウェア › ファイルシステム
这道题的解析和你的作答记录。
解説
問 90
- ア
正解 内部节点（中间节点）是拥有子节点的节点。在文件系统中，能够在内部存放其他元素（文件或目录）、挂载子节点的只有目录，因此与「内部节点」对应的必定是「目录」。另一方面，叶（末端节点）是没有子节点的节点。文件内部无法存放任何东西，总是处于末端，所以是叶；再加上「允许存在空目录」这一条件，没有内容的空目录也没有子节点，同样可以成为叶。因此与叶对应的是「目录或文件」。这一组合就是ア，正确。
错误イ
「内部节点＝目录」是正确的，但把叶只限定为「文件」是错误的。由于允许存在空目录，没有子节点的空目录也可以成为叶，所以叶不能仅限定为文件。
错误ウ
把内部节点当作「文件」是错误的。文件无法拥有子节点，只能处于末端，因此不能成为拥有子节点的中间节点（内部节点）。内部节点必须是目录。
错误エ
把内部节点当作「文件」是错误的（文件没有子节点，无法成为内部节点）。此外，把叶只限定为「目录」也是错误的，文件同样没有子节点，也会成为叶。内部节点与叶的对应关系颠倒，属于双重错误。
ここがポイント
- 树结构术语：有子节点的节点是内部节点（中间节点），没有子节点的节点是叶（末端节点）。在文件系统中，能挂载子节点的只有目录，因此内部节点只能是目录。
- 「允许存在空目录」这一条件是关键。文件总是叶，但没有内容的空目录也没有子节点，同样可以成为叶，因此叶是「目录或文件」。
用語