Quiz 0

Quiz 0 is designed to be a low-stress introduction to the CBTF exam environment. This quiz is on foundational knowledge you have from your prerequisite classes.

Quiz 0 is 50 minutes long and only has multiple choice questions.

Topics Covered

• Mathematical foundations:
  • Be able to give a closed form solution to a recurence relation.
    • Reference: Chapter 12: Recursive Definition in “Building Blocks for Theoretical Computer Science” by Prof. Margaret Fleck (CS 173)
  • Be able to indicate the big-O running time of common algorithms (eg: binary search, merge sort, etc).
    • Reference: Chapter 14: Big-O in “Building Blocks for Theoretical Computer Science” by Prof. Margaret Fleck (CS 173)
  • Be able to identify the relationship between two sets or functions (eg: reflexive, symmetric, transitive, ordered, equivalence, onto, one-to-one, etc)
    • Reference: Chapters 6-8 in “Building Blocks for Theoretical Computer Science” by Prof. Margaret Fleck (CS 173)
  • Be able to understand basic graph terminology.
    • Reference: Chapters 9 in “Building Blocks for Theoretical Computer Science” by Prof. Margaret Fleck (CS 173)
  • Be able familar with Trees
    • Reference: Chapters 13 in “Building Blocks for Theoretical Computer Science” by Prof. Margaret Fleck (CS 173)
  • Be able to understand a standard proof and proof by induction.
    • Reference: Chapters 3 and 11 in “Building Blocks for Theoretical Computer Science” by Prof. Margaret Fleck (CS 173)

Points:40

Registration: Monday, January 20

Start: Friday, January 31

End: Monday, February 03