Gold University of Minnesota M. Skip to main content.University of Minnesota. Home page.
 
 
 

What's inside.

Ta Email

Day Class Notes

Download Compiler

Evening Class Notes

Lab Notes

Linux For Windows

Office Hours

Schedule

Syllabus

Announcements

Check Grades

 

CSci 1113 Home

 
 

Printer-friendly version

 
Final Exam Review - Fall 2008

For Chapters 1-4 see the Written Midterm Exam Reveiw document.

For Chapters 5 & 12 see the Lab Midterm Reveiw document.

Chapters 6 & 7 Structs and Classes

Structs

Know how to create and use structs, including how to:

  • access data members with the dot (.) operator
  • use structs in arrays
  • pass a struct to a function
Classes

Know how to create and use classes.  Be familiar with:
  • class construction including the DECLARATION part and the IMPLEMENTATION part
  • private and public access specifiers
  • constructor functions, used to declare and initialize data members (know about the initialization section)
  • member functions
  • declaring and using objects in a program

Chapter 8 - Classes

Basic info on classes - be VERY familiar with the following concepts:

  • class construction including the DECLARATION part and the IMPLEMENTATION part
  • private and public access specifiers
  • constructor functions, used to declare and initialize data members (know about the initialization section)
  • member functions
  • friend functions
  • operator overloading
  • overloading the >> and << operators

Chapters 9 Character Strings and the string Class

Know how to declare, initialize and use character arrays:

       char dog[] = "Fido";
or

       char dog[] = {'F','i','d','o', '\0'};

Remember that character arrays are terminated by the '\0' character.

To read in a line from the keyboard that contains blank spaces use:

    cin.getline(array_name, len, '\n');

which will cause the computer to read characters until len-1 characters have been read or a "newline" character, '\n', has
been encountered.

e.g.,

    cin.getline(dog, 80, '\n');

String class: Know how to declare and initialize string objects. Know how to use the index operation. Know how to use member functions like size() and find() and operations like concatenation.    You do not need to memorize the member functions or their arguments.  These will be provided, but you must know how to use them.


Chapters 10 & 17 - Pointers (10.1, 10.2) and Linked Lists (17.1, 17.2)

Know how to declare and initialize pointers.  Know how to use the dereferencing operator ( *) and the address operator (&) . Know dynamic memory allocation with the new and delete operators.

Linked lists - know how inserting and deleting records (nodes) from a linked list works using pointers.


Chapters 7.3 & 19 -
vector Class, list Class

For the vector<T> class (see the  Vector Class summary document on the web), know how to declare and initialize vector objects. Know how to use the index operation. Know how to use iterators and member functions like begin(), end(), and size().

For the list<T> class (see the  List Class summary document on the web), know how to use iterators and member functions like begin(), end(), size(), insert() and erase().

You do not need to memorize the member functions or their arguments but you should know how to use them.


Chapter 15 - Inheritance and Polymorphism (14.1, 15.1)

Inheritance is the technique used to derive a new class from an existing class.  Know:
  • base and derived classes
  • how to define a derived class (indicate the type of inheritance and the base class name)
  • protected access qualifier
  • derived class constructor - uses the base class constructor to initialize the base class data members in the constructer initialization section
Polymorphism  and virtual functions.  "Polymorphism refers to the ability to associate multiple meanings to one function name by means of special mechanism known as late binding." (Savitch, page 833). Know the concepts: a virtual function allows "dynamic (late) binding" of a function to an object at runtime. Also know:
  • How and when to make a member function a virtual function.
  • How to create a base class pointer and have it call a member function.


 
The University of Minnesota is an equal opportunity educator and employer.
CSci 1113: C++ Programming