Final Exam

Date: Tuesday, Dec 14, 2004
Time: 4:00-6:00pm
Location: TYD (Tydings Hall) 0130 (All sections of cmsc131 will take the exam in this room)

Warning:

Please make careful note of the time and location. Since this may be an unfamiliar building to many of you, and since traffic patterns are different during final exams, plan to come early, in case you get lost.

Exam Structure:

• The exam will take 2 hours.
• The exam will be closed book/closed notebooks. No calculators are allowed. (We recommend using a pencil and eraser, rather than a pen.)
• Format:
• Short answer questions: This includes for example, multiple choice, True/False and fill-in-the-blank type questions.
• Code analysis questions: We will give a short segment of code and you may be asked to identify syntax and logical errors, generate code output, or to produce a memory map.
• Code Writing: Write a program/code snippets to solve a few given problems. (You should be prepared to give a complete program, including full class heading, import, package statement, and main methods, but we may also ask you to provide just a single method or a code fragment.)

Topics:

The final exam will include all the material covered in discussion session, lecture, quizzes, and homeworks including all topics covered in the first two midterms (see Midterm 1 Topics, and Midterm 2 Topics) and the following topics:

• one and two dimensional arrays (of both primitive types and of objects) and their initialization
• packages
• bitwise operators
• conditional operator
• exceptions
• try-catch blocks
• inheritance ("extends")
• "super"
• "this "(as a pointer, and as a method call to call an alternative constructor)
• overriding, overloading, shadowing, late-binding
• polymorphism
• getClass and instanceof
• abstract classes
• access specifiers ("public", "protected", "private", and "default")
• other modifiers ("final", "static")
• interfaces ("implements") and multiple inheritance
• sorting and searching
• "Big-Oh" Notation
• Java library classes/interfaces:
  • Object (java.lang)
  • Math (java.lang)
  • Stack (java.util)
  • ArrayList (java.util)
  • StringBuffer (java.lang)
  • DecimalFormat (java.text)
  • Iterator (Interface: java.util)
  • Comparable (Interface: java.lang)

Note that the exam will NOT cover the following topics::

• GUI (Swing)
• Applets
• Unix

Reading in Lewis and Loftus

You are not responsible for material from Lewis and Loftus that has not been discussed in lecture, but it is a good idea to review this material and the exercises in the back of each chapter, since this will provide you with a more complete understanding of the material.

The following are the readings since the 2nd midterm.
Older chapters: (2.7, 3.6, 5.5, 6.2-6.4)
Chapt 7 (all)
Sections 12.0 and 12.2
Relevant portions of Appendix M (Object, ArrayList, StringBuffer, Stack, DecimalFormat, Comparable, Iterator)