The exam is cumulative with a bit of emphasis on recursion (Lectures 6-8)

Command-line Arguments

Recursion

• Escape clauses
• Recursive calls
• Recursion on integers, arrays, strings
  • You should be able to code simple recursive methods, including those covered in class and the notes
• Using lower/upper bounds for recursive methods involving arrays and strings
• Introducing a wrapper method between the user and the actual recursive 'workhorse' method

  int binsrch(int [] arr, int val) {return binsrch(arr, 0, arr.length-1);
  
  int binsrch(int [] arr, int lo, int hi, int val) {…}
  		

• Fibonacci, binary search, towers of hanoi
  • You need to be able to write the above methods (pseudocode is fine)

ArrayList

• You should know the differences between an ArrayList and an array
• creating
• You should know the following methods: add(val), add(int index, Object val), get(int index), set(int index, Object val), remove(Object val), remove(int index) contains(Object val), size(), isEmpty()

Generics & Autoboxing

• You should understand how generics and autoboxing each simplify using colections like ArrayList
• You should understand raw vs generic ArrayList
• You should be able write the correct code to insert an object (e.g., a String) into a raw ArrayList as well as extract it (requiring downcasting) (and of course into a generic ArrayList of the correct type..
  • You should understand why putting thing into a (raw) collection is an upcast, while removing from a collection requires a downcast

Labs and Lecture Notes Code

• And as always, all the labs and sample code in the lecture notes are fair game for questions (except Lab 5 -- the maze; though I might throw in an extra-credit question on that)e
• and although I did say the exam is cumulative, I want to stress that you need to be able to code class definition.

Unix

• logging in, basic navigation, paths (absolute and relative)
• copying, moving, deleting files
• basic vi editing:
  • the three modes,
  • inserting, appending,
  • navigating forward, backward, up, down, word forward/backward, looking for a character forward/backward, beginning of line, end of line
  • deleting a character, word, to end of line
  • saving the file, quitting
  • executing shell command from within vim
• compiling and executing Java