CS 1101 - A-term 10

Homework 8 - Descendant Trees

Due: Tuesday, September 28 at 5pm


This assignment is due on the same date as Exam 2. It is not a long assignment, and working on this assignment is a good way to help prepare for the exam.

Remember to follow the Expectations on Homework when preparing your solutions.

Assignment Goals

To make sure you can

The Assignment

Computer file systems are organized in a hierarchical way: the root directory can contain subdirectories (i.e."folders") and regular (non-directory) files. Each of the subdirectories can contain their own subdirectories and files, etc. For this assignment, assume that the information stored for each file is the filename, the file type (directory or a regular file), the number of bytes in the file, whether or not the file is write-protected, whether or not the file is read-protected, and a list of subfiles (this list will be empty for regular files, and may or may not be empty for directory files).

  1. Develop a data definition for a file system.

  2. Provide an example of a file system. The file system should start with a single directory (the root directory). Your example should contain at least two levels of directories underneath the root directory. At least one of the directories should contain some combination of regular and directory files.

  3. Provide the template for a file system.


What to Turn In

Here is a copy of the gradesheet for Homework 8.

Save a copy of your work - you will use it for Homework 9.

Using web-based turnin, turn in a single file containing all code and documentation for this assignment. Follow the naming conventions for filenames when naming your file. Make sure both partners' names and wpi login names appear in a comment at the top of the file.