CMSC132 Midterm #2

Date: Monday, April 10, 2006

Time/Location: Carefully read the following table to find the room and time associated with your exam.

NOTE: Students in the non-honor sections will not have a lab on Monday April 10, 2006.

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 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, 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:

• Networking
  • Networking fundamentals (e.g., sockets, URL, client/server model, HTTP)
  • You do not need to memorize any Java Networking methods, just recognize how to use them.
• Asymptotic Analysis (Big Oh)
• Regular Expressions
• Generics
• Recursion
• Sorting Algorithms
• Linear Data Structures
  • Linked lists
  • Stacks
  • Queues
  • Circular lists
• Maps
• Hashing
• Specific Java Topics
  • You do not need to memorize any methods associated with the interfaces/classes defined by the Java Collections Framework, however, you should be familiar with the examples provided in class, and should be able to use the classes during the implementation of a problem solution.   For example, how to use a HashMap to solve a particular problem.

The exam will NOT cover the following topics::

• Any Swing methods associated with GUI design.
• Eclipse
• UML

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 of each chapter, since this will provide you with a more complete understanding of the material. 

Practice Material

• Practice Questions
  • PracticeMidterm2.doc, PracticeMidterm2.pdf
  • Answers these answers include answers to questions that were deleted from the practice midterm, as they are on topics that aren't covered this semester. Also, the the answer to ``What is the motivation for using generic types?'' is absolutely and completely bogus (``Java programs downloaded from network that run with restrictions''). The motivation for generic types is to allow more type errors to be caught at compile time (rather than runtime), and reduce the need for the developer to insert downcasts in their code.

• Old Exam (Note: Keep in mind that the material covered by the exam may not be the same material we are covering this semester)
  • Midterm2Fall05.doc, Midterm2Fall05.pdf
• Practice Problems
  • From Koffman/Wolfgang
    1. Chapter 2 
       1. Page 118, Exercise 1. of "Exercises for Section 2.8"
       2. Page 122, Question 9. of "Review Questions"
    2. Chapter 4 
       1. Page 209, Problem 1. and 2. of  "Exercises for Section 4.3" (PROGRAMMING Section)
       2. Page 221, Problems 3. and 4. of  "Exercises for Section 4.4" (PROGRAMMING Section)
       3. Page 250, Problem 1. of  "Exercises for Section 4.8" (PROGRAMMING Section)
    3. Chapter 6 
       1. Page 313, Exercise 2. of  "Exercises for Section 6.2" (SELF-CHECK Section)
    4. Chapter 7
       1. Page 355-356, Exercises 1. and 2. of  "Exercises for Section 7.1" (PROGRAMMING Section)
       2. Page 371, Exercises 1. and 2. of  "Exercises for Section 7.3" (PROGRAMMING Section)
       3. Page 376-377, Exercises 1., 2., 3. and 4. of "Exercises for Section 7.4" (PROGRAMMING Section)
    5. Chapter 9
       1. Page 467, Exercises 2. and 3. of  "Exercises for Section 9.1" (SELF-CHECK Section)
       2. Page 511, Exercises 1. and 2. of "Review Questions"
    6. Chapter 10
       1. Page 521, Exercise 1. of  "Exercises for Section 10.2" (SELF-CHECK Section)
       2. Page 525, Exercise 1. of  "Exercises for Section 10.3" (SELF-CHECK Section)
       3. Page 554, Exercise 1. of  "Exercises for Section 10.9" (SELF-CHECK Section)