Department of Computer Science

Principles of Object Oriented Programming

Spring Semester 2012

Dr. Maury Eggen

Examination One Review

The examination is scheduled for 50 minutes. Please be on time.

The topics for the first examination include

• Introduction to object orientation and classes.
• constructors, operator overloading, polymorphism, inheritance.
• Stacks, definition
• Stacks, implementation
• Stacks, application -- postfix evaluation, infix to postfix conversion, etc.
• Queue definition
• Queue implementation
• Queue application
• Deque definition
• Deque implementation
• Deque application
• Linked lists, definition. Single link
• Linked lists, implementation
• Linked lists, application
• Introduction to trees, binary trees, binary search trees,
• Tree traversals, inorder, preorder, postorder.
• approaches to tree implelemtation, lists, self-referential data structures.

Problems on the examination will include some definitions, fill in the blanks, true and false, short answer. Problems will also include studying and correcting code I write, as well as coding problems you will write.

As with previous examinations, you may bring one 8 1/2 x 11 sheet of paper with anything you choose on it. This "cheat sheet" may be used to assist you on the exam. Review, synthesize, abstract and analyze content, and condense it to one page, back and front.

Return to the Computer Science 1321 Home Page
Return to Dr. Eggen's Home Page