#2 please only

Final Exanination CSE 461 This exonination has 5 probless, You say use your textbook or your notes to derive solutions. READ EA? pRDELEH CAREFULLY. Assure the Dos file allocation table FAY,1s stored as an INTEGER vector fat 1) indexed by block nunber vhere the entry -3 ?ndicates a bed bte, 1 I 12 3 1 -3 1 4 1-2 5 I 14 I 2 indicates a free block, and -1 ?ndicates in end of file (last block in the tile) Consider the folloeing declaratien of the class Filesysten class Filesystes 71 6 8 1 1 I 91-21 public - void sakets0: int allocatelint nunber of blocks: int ounfiles(li int free(int first blockl: vectorcint> fat 1. 120 posnts) a. Hou nony files are esbedded in the FAT os the Left b. Using the interface for the class Filesystos above, write the senber function nuetiles which conputes 121 21 13 | 16 14 1 13 1 15151 16 1 1 I the nunber of files in the file system, Using the interface for the class Filesystn above urite the reaber functLom free. This funct first block whuch is the first block numbe in the FAT and changes elt the blocks in fat (FAT betonging to that rite linked list) to -2 2. (28 points) ion accepts r of a tile the vector function sizel) to e the meber ef eleeents in the vector fat ospute on te conpute the secessary nusber of binary digit:s the aessage gabegdbceadacffa fassusing a codeword for Use eent ro fuicti each individual ch binary Huffaan Code to cospress the sessage gabegdbceadactfa. b. De C. Hou nany binary digits are needed to coepress the aessage using your code