CPTR 124 Fundamentals of Programming Test 3 Study Guide

The material presented in this guide covers the concepts emphasized on Test 3. It is meant to guide students studying and reviewing for Test 3; it is not guaranteed to be comprehensive. Actual test questions will differ from the examples given here. Students should use this guide in addition to other study activities (like reading Chapters 10-17, reviewing completed lab assignments, old quizzes, etc.) Knowledge of Chapters 1-9 is assumed, but the emphasis is on material in Chapters 10-17.

• Know the following concepts. Understand where they apply and when they should or could be used.
  • Be able to read, write, and debug programmer-defined functions. Be familiar with the following function-related concepts: formal and actual parameters, pass by value, pass by reference, local variables, return values, reference parameters, pointer parameters, global variables, and recursion.

  • std::vector objects: creating, accessing, using, manipulating

  • Arrays: comparison to vectors

  • std::string objects

  • Programmer-defined types: classes, data members, member functions (methods), public vs. private access, constructors, destructors, this, const methods, accessors, mutators, overloading operators

  • Inheritance and polymorphism, protected access, method overriding

  • Associative containers: tuples, maps, unordered maps

• Be able to do the following tasks.
  • Answer multiple choice questions about a given function--what it does or how it does something. For these problems you are "playing computer;" that is, examining the code in a function and predicting its behavior. This may be in the form of answering questions such as:
    • What is returned by the given function call?
    • What must be passed to a function so that it returns a given value?

    For example, given the function

    int func(const std::vector& vec) { int result = 0; for (int elem : vec) if (elem % 10 == 0) result++; return result; }
    what is the value of func({10, 34, 19, 40, 0, 12, 88})?

  • Writing C++ functions.

    Be able to write a C++ function given its specification. The code may involve any of the concepts in Chapters 2-17. Thus, in order to write the code you may need to:

    • be able to declare and use variables
    • be able to do arithmetic
    • be able to construct conditional statements and loops from scratch
    • be able to properly package the code within a function; the function's parameters and code must be consistent with the specifications
    • understand the differences between local and global variables
    • be able to manipulate std::vector objects
    • be able handle custom object types, exercising their methods as necessary
    • be able to design and implement a simple custom type given a specification of its behavior and functionality

    For example, complete the following function named is_balanced that accepts a vector of integers. The function returns true if the number of positive integers in the vector equal the number of negative integers in the vector. Zero is considered neither positive nor negative, so zeros do not affect the result. For example, is_balanced({-4, 7, -9, 0, 8}) would evaluate to true, but is_balanced({2, -14, 8}) would evaluate to false.

    bool is_balanced(const std::vector& vec) { }
  During your study, take some time to reflect on what you have done in the labs. If you have mastered the labs, then you should not be overly challenged by the programming part of the test.

  Also, take time to review all the code we have developed in class. It has all been uploaded to the course repository on GitHub
  ( https://github.com/halterman/124_W18).