1. Distinguish between a function template and a class template.

2. What are the 2 parts of a recursive definition of a fuction.

3. Contrast the is-a, has-a, and uses-a relationship between classes.

For questions 4, 5 and 6, determine which of the following best describes the relationship between the given objects: is-a, has-a, uses-a, none of the preceding.

4. Lines and rectangles

5. Squares and rectangles

6. Triangles and rectangles

7. describe doubly-linked lists.

8. What are the 3 significant factors in the performance of a hash table?

9. Name the 3 categories of sort and explain about them.

10. Talk about the directed and undirected graphs and when they are used.