CSCI 6220
Fall 2005
Section 001
Exam review 1

This will be a closed book exam, but you may bring one prepared 8.5x11 sheet of paper, written on both sides.

This exam will cover chapters 3-7 and 9-10 of Thompson. You should be prepared to do the following kinds of things.

  1. Write functions that work on lists and integers using correct Haskell syntax.

  2. Be able to carry out simple evaluations of Haskell expressions by hand.

  3. Know basic Haskell operators and functions, such as :, ++, and length. Be able to use lists, including list comprehensions.

  4. Be able to write Haskell types, including polymorphic types, involving basic types, tuples, lists and functions.

  5. Understand curried and higher order functions, including their types. Understand fundamental higher order functions, including map, foldl and foldr.

Sample problems are the following from Thompson. 3.9, 4.1, 4.5, 5.6, 5.10, 5.11, 7.2, 7.5, 7.7, 7.20, 9.1, 9.2, 9.4, 9.5, 9.11, 9.16, 10.4, 10.5, 10.9.