CIT 594 Study Guide for First Quiz
Spring 2004, David Matuszek

A substantial part of the quiz--probably around 50%--will be on Eclipse and JUnit. The quiz will cover up to and including the lectures on Sorting and Searching, but will not cover Hash Tables or anything beyond that.


You need to explore the Eclipse program for yourself. There will be questions about Eclipse that I have not talked about in class. I will try to ask mostly fairly general questions, but there are bound to be a couple that test minutiae.

Here are some questions to help you get started. These are intended only as samples.


All you really need to know about JUnit (at least, for the quiz!) is covered in my lecture slides and in the Test Infected paper. You should glance at the JUnit API to get some idea of what is there, but you won't be tested on any of it.

Data Structures

Almost all of what I will cover is in my lecture slides.

You should:

In the Java Collections (Watt and Brown) textbook, it wouldn't hurt to read chapters 2 (Algorithms) and 5 (Abstract Data Types). Also recommended, but less important, are sections 4.1, 6.1, 7.1, 8.1, 9.1, and 10.1 (all of these are quite short).

In the Data Structures & Algorithms in Java (Lafore) textbook, you should read chapters 2 (Arrays) and 3 (Simple Sorting). The applets that come with the textbook have a slightly unusual interface, but they are extremely good. If you have any questions about any of the sorting techniques that we will cover, I can almost guarantee that using these applets will make it all perfectly clear. (Feel free to look ahead at later chapters, but you don't need them just yet.)

If you have taken CIT 591 from me, you are probably aware that I generally draw all my test questions from my lectures, not from the textbooks. What you will find in the textbooks is almost exactly the same material, covered in more depth than I can do with bullet-points in a PowerPoint presentation. The books are well worth reading (especially the Lafore book, which is the most clearly written book on the subject that I have ever encountered). However, if you feel comfortable with the material on my lecture slides, and if you have to choose between doing the readings and getting enough sleep, I recommend the latter.