A2-Computer systems answers

Page 1

Q1)

A software company decides to release a duplicate file finder which it has named “DeDuplicator”.

Duplicate files are files that are exactly the same (bit for bit identical). Space is

often wasted on computers by having multiple versions of the same file. Duplicate file finders

are programs that find and identify duplicate files on a hard drive so that they can be removed.

(a) A duplicate file finder is an example of a utility. Describe what is meant by a utility.

A utility a small piece of software that is contained with the maintenance and upkeep of the system

(b) De-Duplicator creates a tree to represent directories and files on the system. It then

traverses each directory and file represented in the tree. It does this using a depth-first

traversal. State what order it will visit each of the files as shown in Fig.1 below.