Final review

Make sure you can answer all the Review Questions at the end of Chapters 1-5 & 7-8! (psst! there is good reason to believe that at least one question from each of those chapters will appear on the final...)

Review the first review and the second review (psst! at least two questions from there will appear on the exam too)

Recapitulation (again)

Before a person can program in Java, there are a few dozen concepts that must be understood. They were covered in Chapter 5 (as well as in class). Below is a list of those; I recommend that you read this list every day until all of those concepts are very obvious. If any are not clear, look at explanations in Chapter 5 (in the section titled, Recapitulation).
  1. Information
    1. types
    2. values
    3. variables
    4. expressions
  2. Language Elements
    1. classes
      • variables
      • methods
      • constructors
    2. objects
    3. statements
      1. message
      2. assignment
      3. return
      4. if
      5. while
      6. for (old and new)
    4. identifiers
    5. methods/messages
      • signatures
      • parameters (formal/actual)
      • parameter linkages
    6. syntax (of the statements, and class definition)
    7. semantics (of the statements)
  3. Process
    1. editing
    2. compilation
    3. execution
    4. debugging
    5. prototyping

Sample questions:

  1. When is public static void main(String[]) executed?
  2. What are seven Java statements we have encountered?
  3. Explain the cookies and cookie-cutter metaphor.
  4. What is the actor metaphor?
  5. How do you instantiate an object of type Foo?
  6. What are the four primitive types we have used?
  7. How do you send information to a method?
  8. Inside a program where is information stored?
  9. How do you declare a variable?
  10. How can you change the value of a variable?
  11. What are 5 problem solving techniques presented in class?
  12. What are two techniques for software reuse?
  13. Why is programming so difficult when you first start?
  14. What does cognitive overhead have to do with programming?
  15. What happens if you declare a object variable and send it a message before it is initialized to something besides the default value?
  16. What is the difference between compile-time and run-time?
  17. Is casting a runtime or compile-time operator?
  18. Assume you have an int variable, score; write Java code to either sout "pass" or "fail" depending on whether score is more than 60.
  19. Assume you have an int variable, x; write Java code to sout "yes"if x is 17 and do nothing otherwise.
  20. Write a while loop that will output the numbers 1-1000, one per line.
  21. Write a method, daysInDecember, with no parameters, that returns 31.
  22. Write a method, lameDuck, with no parameters, that returns "shrub".
  23. Write a method, ignorantOfJava, with no parameters, that returns false.
  24. Write a method, jackpot, which returns a million times the value of its int parameter.
  25. The final in this course is worth twice as much as the midterms. Write a method, examScore, which is passed 3 ints (mid1, mid2, and final), and returns the weighted average of the three (as a double; make sure it *is* a double!).
  26. Write a method, passingAverage, which is passed 3 int parameters (as above) and returns true just if their weighted average is more than 60.
  27. What are four types of variables?
  28. in this code which variables are of which type?
            class Foo {
            int instanceVariable;
            static int classVariable;

            void bar(int parameterVariable) {
                String methodVariable = "method";
            }
  29. Write a method, secondVowel, with a String parameter, which returns either the second vowel in the param, or '?' if there aren't at least 2 vowels.
  30. Write a method, lastChar, with a String parameter, which returns the last character of its parameter.
  31. Write a method, doubleVision, with a String parameter, which returns its parameter but with two copies of each character. if the input were "hello!", the return should be "hheelllloo!!"
  32. Write a method, mostZs, with two parameters, an ArrayList<String> and a char, which returns whichever String in the list has the most of that char.
  33. A "complete" class, for the next questions means one with variables, accessors for each, toString(), and an initializing constructor.
    1. Write a complete Song class including variables for name and playing time (in seconds).
    2. Write a complete CD class, which contains a list of Songs and the artist
    3. A CD store would have a number of CDs in stock. To keep inventory, they would want to keep track of the CDs they have. Write a complete Item class, which has variables for the CD, how many are in stock, and the price.
    4. Write a complete Inventory class, which has a list of Items.
    5. Write a complete Store class, which has an inventory and a web address (a String).
    6. A large company might have many stores. Write a complete Chain class, which has in it a list of Stores, as well as the name of the chain
    7. Write a method that is passed a Chain and returns the Store in it with the largest inventory (by dollar value).
    8. Write a method that is passed a Chain and returns the CD in it with the largest inventory (by number).
    9. Write a method that is passed a Chain and returns the CD in it with the largest price.
  34. Declare an ArrayList of Foo objects
  35. Iterate over it and send each element the bar(int) message
  36. Could this be a legal Java statement? littleBunny.fooFoo(hoppingThroughTheForest, scoopingUpFieldMice, boppingEmOnTheHead); if not, explain why not, if so write the code to establish a context in which it would compile.
  37. Write a method that is passed an ArrayList<String> and returns the character that occurs the most frequently in that list.
  38. Write a method that is passed a String and returns the character that occurs the most frequently in that String and its frequency (since methods may only return one thing, this may seem to be a bit of a problem -- if you create another class with a char and an int variable in it, the problem is solved).
  39. Assume you have a database of Accounts, stored in an ArrayList<Account>. Each Account has a String name and an int balance.
    1. Write a method to return the Account with the largest balance.
    2. Write a method, find, that is passed a String and returns the Account with that name, or null if it is not found.
    3. Write a method to delete the Account with the largest balance.
    4. Write a method to add a dummy Account with twice the largest balance in the list.
    5. Assuming that method was invoked repeatedly and initially the largest Account had $2 in it, how many repetitions before the dummy Account would have a negative balance? Why?