Exam 0

Exam 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.

Exam 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 familiar 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)

• C++ Topics

• Classes in C++
  • Public members functions
  • Private helper functions
  • Private variables
  • Constructors
  • Automatic default constructor
  • Custom constructors (default and non-default)
  • Copy constructor
  • Automatic copy constructor
  • Custom copy constructor
• Namespaces in C++
  • Creating a class that is part of a namespace (eg: Cube is part of the cs225 namespace)
  • Using a class from a namespace (eg: cs225::Cube)
  • Purpose and usefulness of namespaces
• Variables
  • Four properties: name, type, location (in memory), and value
  • Primitive vs. user-defined
• Memory
  • Indirection in C++:
    • Reference variables
    • Pointers
    • Differences and trade-offs between each type
  • Stack memory
  • Heap memory
• Functions: Calling and Returning
  • Pass by value, by reference, and by pointer
  • Return by value, by reference, and by pointer

Points:60

Start: Tuesday, August 30

End: Thursday, September 01