CMSC132 Midterm #2

Date: Wednesday, Nov 1, 2006

Time/Location: Your exam will take place in lecture (NOT IN LAB). 

Exam Structure

• The exam will have a duration of 50 minutes.
• 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 True/False, multiple choice, and fill-in-the-blank types of 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, etc.
• 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 exam will include all the material covered in discussion session (lab), lecture, quizzes, and projects including the following topics:

• Trees
• Binary Search Trees
• Heaps
• Priority Queues
• Compression
• Huffman Trees
• Software Development
• Software Life Cycle
• Software Process Models (Waterfall, Iterative...)
• Problem Specification
• Program Design
• Program Testing
• Object-Oriented Design
• UML Diagrams
• Designing UML class diagrams from problem specifications
• Generating UML class diagrams for Java classes
• Specific Java Topics
  • Definition and use of classes in inheritance relationships
  • Defiinition and use of Java Interfaces
  • Instance Variable initialization (both static and non-static)
  • Initialization blocks
  • Constructors
  • References
  • "this"
  • "super"
  • Collection class methods (those used for the projects)
  • Program scope
  • Visibility Modifiers
  • Abstract classes, methods
  • Final classes, fields

The exam will NOT cover the following topics::

• Eclipse
• Graphs

Readings From Koffman/Wolfgang

You are not responsible for material from Koffman/Wolfgang that has not been discussed in lecture and or lab, 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. 

Practice Material

• Practice Questions
  • Questions
  • Solutions
• Old Exams (Note: Keep in mind that the material covered by the exams may not be the same material we are covering this semester)
  • Midterm1Fall05.doc
  • Midterm2Fall05.doc
  • Midterm1Spring06.doc
  • Midterm2Spring06.doc
  • Midterm1Summer06.doc
  • Midterm2Summer06.doc
     
• Practice Problems
  • From Koffman/Wolfgang
    • Chapter 2 - Review Questions 1-6, Page 122
    • Chapter 3 - Review Questions 1-9, Page 188