ICS4U-Exam

Exam Part A - Theoretical - No Coding

Make-up

1. Multiple choice questions /15
2. Short Answer
   • compare, define etc /10
   • binary tree /10
   • problem solving /10
   • UML class diagram / 5

Content

1. OOP programming
   • classes and objects, constructors and instance variables, interface
   • UML and class diagrams (attributes, behaviours, relationships)
2. Binary files
   • opening, reading from, writing to
   • number of bytes for each type
3. Recursion
   • criteria, base case
4. ADT
   • linked lists, stacks and queues
   • binary tree - terminology, given tree recognize
5. Problem solving
   • Four steps in the software design cycle (what is involved)
   • Testing and validation (test suite, black-box, glass-box)

Exam Part B - Coding

Make-up

1. Multiple choice and short answer /15
2. Write code /25

Content

1. Trace through code, methods, recursive routines
2. Code to write/read from binary file
3. Write a class with constructor, get and sets, method
4. Write the main() to instantiate the class and manipulate
5. Given a record, write code to manipulate an array of records