This will be a closed book quiz. You may bring one 8.5x11 page of prepared notes, written on both sides.
Suppose that you have an object called cal, of class Calendar. Object cal contains a public variable called day, of type int. What should you write to add 1 to the day variable in object cal?
Suppose object cal of the preceding question also has a method called setDay that takes a single integer parameter, and that produces a void result. What would you write to ask cal to run its setDay method with parameter 5?
What is the difference between an object and a class?
What is the responsibility of a constructor for a class? What do you use it for?
A circle in the plane can be described by its center point and its radius. Class Circle describes objects that are circles in the plane, and its definition is partially given below. Class Circle provides some operations on circles. For example, function area returns the area of a circle. Write the definition of function area. Use 3.14159 as an approximation of pi.
class Circle
{
public Circle(Point center, double radius)
{
myCenter = center;
myRadius = radius;
}
public double area()
{
}
private Point myCenter; // center of this circle
private double myRadius; // radius of this circle
}
To within a constant factor (that is, in terms of proportionality) how much time does it take to sort an array of n integers using insertion sort, in the worst case?
To within a constant factor, how much time does it take to sort an array of n integers using quicksort, in the average case?
To within a constant factor, how long does it take to do a linear search of an array of n integers, in the worst case?
To within a constant factor, how long does it take to do a binary search of a sorted array of n integers, in the worst case? (Note: each time around the loop, the size of the part that needs to be searched is cut in half. If you start with n, and each time around the loop you cut the size in half, how many times do you go around the loop before there is only one left?)
With an error of no more than 1/2, what is log base 2 of 2000?