Quiz Stuff

• Use a full sheet of 8½ x 11" paper. (Half sheet? Half credit!)
• Put your last name and first initial in the far upper left hand corner of the paper, where a staple would hit it. (It helps when sorting quizzes!)
  Example:
  
  Mitchell, W.
  
• No need to write out questions.
• Numbering responses may help you avoid overlooking a question; it's ok to go ahead and pre-number your sheet.
• 2'30"; four questions, plus one extra credit question.
• Can everybody see this line?

Quiz 5, February 12, 2018
2'30" (2 mins and 30 secs); 1 + 1 + 1 + ½ points; 3½ points total

1. What are the characteristics of a higher order function?
2. In broad terms, what does the map function do?
3. In broad terms, what does the filter function do?
4. In Haskell, what is a "section". (OK to just show an example of one.)

Answers

1. What are the characteristics of a higher order function?
   A function that takes or returns a function.
2. In broad terms, what does the map function do?
   Applies a function to each element of a list, producing a list of the results
3. In broad terms, what does the filter function do?
   Selects elements of a list that satisfy a predicate.
4. In Haskell, what is a "section". (Ok to just show an example of one.)
   Short answer:(+1)
   Long answer: A partial application created by enclosing a binary operator and either operand in parentheses.
5. EC: Write an expression whose value is bottom.
   length [1..]