Test 2 Review Information
Test 2 is on Thursday (11/11) in class. It will be closed book and notes, except you will be allowed to bring one sheet of paper (8.5" x 11") with notes on both sides.
Chapter 5: C Functions
Topics:
General understanding of the C software development as a collection of modules.
Standard library headers.
Math library functions.
Random number usage
Functions: prototype, pass-by-value parameter passing, local variables, return statement
Scope rules of C: static variable, global variable
Recursion
Skills:
Be able to use predefined functions from the math library, rand() and srand()
Be able to look at a program and determine the scope of each variable
Be able to trace a program using functions including drawing the corresponding run-time stack
Be able to write new functions to perform a specified task
Chapter 6: C Arrays
Topics:
Defining arrays, accessing individual array elements using indexing
Definition and usage of symbolic constants (#define)
Passing arrays to functions
Search arrays: sequential/linear search and binary search
Sorting of arrays: bubble and selection sorts
Multiple-subscripted arrays
Skills:
Be able to declare and use arrays in a program that passes arrays to functions
Understand the general idea of the searching algorithms
Understand the general idea of the sorting algorithms
Chapter 7: C Pointers
Topics:
Pointer variable definition and initialization
Pointer operations: address-of (&) operation, dereferencing of a pointer (*)
Using a pointer to simulate pass-by-reference
Using the "const" qualifier with pointers
Pointer arithmetic and usage as an alternative to array indexing
Skills:
Be able to trace programs that use pointers and pointer arithmetic
Be able to write programs that use pointers to simulate pass-by-reference so functions can "return" more that one value.
Be able to write programs that use pointer arithmetic