This quiz covers: 1. set theory, including union, intersection, and cartesian product. 2. binary relations and the properties of reflexiveness, symmetry, transitivity. 3. functions, domains, ranges, injection, surjection, invertibility. 4. ADTs 5. representation of ADTs by math formulas; especially the Stack ADT. 6. identifying appropriate instance characteristics of problems (see Sahni, ch.2).