Review for Final Exam
It will be on Dec 14 (Wednesday) 1:15-3:15pm in Cheek Hall 209. Chapters 1-10 from
the textbook are covered.
Topics:
Chapter 1: Introduction to Computers and Programming
Computer systems: hardware and software
Source code, object code, and executable code
Keywords, variables,
The programming process, the meaning of software engineering
Procedural and object-oriented programming
Chapter 2 Introduction to C++
The parts of a C++ Program: comments, preprocessor directives, namespace, and main
function.
cout object
Variables and literals
Identifiers
Data types: integer, floating-point, char, and bool.
The scope of variables.
Arithmetic operators.
Chapter 3 Expression and Interactivity
cin object
Mathematical expression: precedence and associativity
Mathematical library functions
Type conversion and type casting
Named constants
Combined assignment operators
Formatting output and input
File Input and Output, including how to check opening file errors, and detecting the end
of files.
Chapter 4 Making decisions
Relational operators, relational expressions and logical operators.
Evaluation of expressions
The if statement
The if/else statement
The if/else if statement, using a trailing else
Menus
Comparing strings
Input validation
Conditional operator
Switch statement
Testing for file open errors.
Chapter 5: Looping
Increment and decrement operators
The while loop
The do-while loop
The for loop
Nested loops
Break statement
Continue statement
Chapter 6: Functions
How to declare, define and call functions, know how to write such programs
Know the execution procedure of function calls
Passing data by value, or by reference to a function
The meaning of return statement
Know how to return a value from a function
Local and global variables
Static local variables
Default arguments
Overloading functions
The exit() function
Chapter 7 Arrays
Know the meaning of arrays
How to declare an array (note specifying the size of an array)
How to access array elements
How to initialize an array
Arrays as function arguments
Parallel arrays
Two-dimensional arrays
Know STL vector
Chapter 8 Searching and sorting arrays
Linear search
Binary search
Bubble sorting
Selection sorting
Understand the above four algorithms, and know how to implement them in C++
Chapter 9 Pointers
Address operator and indirection operator
Pointer variables, and how to do arithmetic operation on pointer variables.
Know what are legal operations and initializations
The relationship between arrays and pointers
Pointers as function parameters (call by reference)
How to return pointers from functions
Dynamical memory allocation (new and delete operators)
Chapter 10 Characters, Strings, and the string class
Character functions for testing and case conversion.
Library functions for working with C-strings.
Cin>>, cin.get(), cin.getline, and getline function for string class.
String/Numeric Conversion Functions
The C++ string Class.
The types of problems in Final Exam include True/False, Multiple choice, short answer
and programming, just like types of problems in Midterm.