Exam Format

90 Total Points 60 Points Writing Programs 25 Points Tracing Code/Algorithms and

determining results 5 Points Short Answer

Similar to quizzes and programming assignments

Example Programming Problem

Write a function that accepts two parameters: an array of integers and the number of integers in the array. Return an integer representing the number of odd integers in the array.

Example Tracing Problem What will the EXACT output of the

following program be? int foo = 9;

int *ptr = &foo;

float foo2 = 5.7;

*ptr = 2;

foo2 = foo - foo2;

if (foo > foo2)

cout << "Hello!";

else if (foo < foo2)

cout << foo2;

else

cout << foo;

cout << endl;

cout << "foo2 is: " << fixed

<< setprecision(1) << foo2 << endl;

Example Short Answer

Of what order of magnitude is a Bubble Sort?

Arrays

40 points One and two-dimensional arrays

Declaration of various types traversing Difference between physical and logical size

Passing arrays as parameters Arrays of records

Understand tsuPod program Strings

Know how to use the string functions such as length(), substr()

Know how to use a string like an array of characters Understand BioHelp and Exam Grader programs

2-D arrays Understand Game of Life program

Structures

10 points Know how to declare a structure Know how to access the fields in a

structure Arrays of structures

Understand tsuPod program

Analysis of Algorithms

10 Points Be able to look at code or algorithm and

make an educated guess at the order of magnitude Look to see if the statement that is executed

the most is a function of the size of the data set

Know which orders are faster and slower than the others Constant time algorithms are denoted as O(1) O(log2n), O(n), O(n2), O(2n)

There are more

Searching and Sorting

15 Points May have to write sequential search, but not

the others. Know the algorithms and the order of

magnitude of each Sequential search Binary search Bubble sort Selection sort

Will not have to write a sorting algorithm.

Pointers

10 Points A pointer is a variable that holds the

address of a memory location Declaration int *ptr;

Assignment ptr = &foo; //& is the address function

Dereferencing *ptr = 54; //same as foo=54;

You can point to any kind of data type Relationship between arrays and pointers Understand the “new” and “delete”

commands

How to Study

Rewrite all the programs. Redo labs. Learn by doing and recognizing

patterns. Don’t stay up late!! Get some sleep

and eat a good breakfast.

What to bring

Pencils and erasers We will provide scratch paper No calculators

Questions