Submit your solution to the Desire2Learn drop box. You may submit as many versions as you like the last one will be graded.

Transcription

1 CS46A Exam 2 Exam Rules You may use any books, notes, files, web sites of your choice, except as noted below. It is a good idea to compile and run your programs if you have the time to do it. You may NOT communicate with anyone during the exam. You may NOT use the work of anyone else without attribution. You may NOT open any programs or web sites that allow communication with someone else. No messenger, chat, , discussion forum, etc. The proctor will randomly inspect laptops. If your laptop is inspected, you need take the hands off the keyboard immediately. Save your solutions into Java source files (extension.java) or plain text files (extension.txt). Be sure to save your work occasionally. Submit your solution to the Desire2Learn drop box. You may submit as many versions as you like the last one will be graded. 1. [10 points] Consider the somemethod below. public int somemethod(string str1, String str2) String temp; int position = -1; boolean found = false; for (int i=0; i < str1.length() - str2.length(); i++) temp = str1.substring(i, (i + str2.length())); if(temp.equals(str2) &&!found) found = true; position = i; return position; a) Complete the table below for tracing the execution of the method call somemethod("bananas", "ana").

2 position found i temp =========================================== b) Write a javadoc comment that explains the purpose, parameters, and return value of this method. You must describe a plausible purpose. You will receive no credit for an answer that merely describes the implementation. You need to tell which parameter values you consider valid. (For example, you will want to exclude those that you found in part b.) Submit a file problem1.txt 2. [10 points] Complete the Ex2Component class below to draw ten circles that have radius 10, 20,..., 100, touch the line x = 0 at the left and the line y = 200 at the bottom. You must use a loop in your solution. You will receive no credit for a solution that draws ten separate circles.

3 import javax.swing.jcomponent; import java.awt.graphics; import java.awt.graphics2d; import java.awt.geom.ellipse2d; Draws ten circles. public class Ex2Component extends JComponent public void paintcomponent(graphics g) Graphics2D g2 = (Graphics2D) g; // Any work you want to do before the loop // Some loop of your choice

4 // Complete this loop body double x =...; double y =...; double width =...; double height =...; Ellipse2D.Double circle = new Ellipse2D.Double(x, y, width, height); g2.draw(circle); A viewer class has been provided for your convenience. import javax.swing.jframe; public class Ex2Viewer public static void main(string[] args) JFrame frame = new JFrame(); final int FRAME_WIDTH = 500; final int FRAME_HEIGHT = 500; frame.setsize(500, 500); frame.settitle("ex2viewer"); frame.setdefaultcloseoperation(jframe.exit_on_close); Ex2Component component = new Ex2Component(); frame.add(component); frame.setvisible(true); 3. [15 points] Complete the methods in the ArrayMethodsTester class below. Each method receives an array list of Color objects. Your task is to find the largest amount of green in any of the Color elements and the average amount of green in all the Color elements. To find the amount of green of a color, call

5 int green = color.getgreen(); // Returns a value between 0 and 255 import java.util.arraylist; import java.awt.color; public class ArrayMethodTester public static void main(string[] args) ArrayList<Color> crayons = new ArrayList<Color>(); crayons.add(color.yellow); crayons.add(color.pink); crayons.add(color.gray); crayons.add(color.dark_gray); for (int i = 0; i < crayons.size(); i ++) System.out.println(crayons.get(i)); int largest = largestgreen(crayons); System.out.println(largest); double average = averagegreen(crayons); System.out.println("The average is: " + average); crayons.remove(0); average = averagegreen(crayons); System.out.println("Now the average is: " + average); /* finds the largest green value in the Color ArrayList and returns it private static int largestgreen(arraylist<color> colors) //your code here return 0; /* finds the average amount of green in the Color ArrayList and returns it

6 private static double averagegreen(arraylist<color> colors) //your code here return 0; 4. [10 points] Consider the CSV and CSVTester classes below. You do not need to understand the code. This question tests whether you can use the debugger. Using the BlueJ debugger, set a breakpoint on the following line of CSV.java, inside the getpositionofcommaafter method: int j = getpositionofquoteafter(i + 1) + 1; // Set breakpoint here Run the program until it reaches the breakpoint. a) What is the value of i? b) Then step inside the getpositionofquoteafter method. What is the value of i when you reach the first line inside the method? c) Continue stepping through this method. How many times is the while loop traversed? d) What is the value of pos after exiting the loop? e) Take a screen capture of the debugger when you are at the last line of getpositionofquoteafter, i.e. return k; // Take screen capture here Submit a file problem4.txt and a file containing your screen capture. A data set that is stored as comma-separated values. public class CSV private String data; Constructs an empty data set.

7 public CSV() data = null; Adds an item to the item the item to add public void add(string item) String toadd = item.replace("\"", "\"\""); if (item.contains(",")) toadd = "\"" + toadd + "\""; if (data == null) data = toadd; else data = data + "," + toadd; Gets an n the index of the item to the nth item, or null if there is no such item public String get(int n) if (n < 0) return null; if (data == null data.length() == 0) return null; int start = -1; for (int k = 0; k < n; k++) start = getpositionofcommaafter(start); if (start == -1) return null; int end = getpositionofcommaafter(start); String item; if (end == -1) item = data.substring(start + 1); else item = data.substring(start + 1, end); if (item.startswith("\"")) return item.substring(1, item.length() - 1).replace("\"\"", "\""); else return item;

8 Searches for a comma after a given i the position after which to search. Should be -1 (start of data) or the position of a the position of the next comma after i, or -1 if none private int getpositionofcommaafter(int i) if (i >= data.length() - 1) return -1; if (data.charat(i + 1) == '"') int j = getpositionofquoteafter(i + 1) + 1; // Set breakpoint here if (j == data.length()) return -1; else return j; else return data.indexof(",", i + 1); Searches for a quotation mark after a given i the position after which to the position of the next quote after i, or -1 if none private int getpositionofquoteafter(int i) boolean done = false; int start = i + 1; int k = -1; while (!done) k = data.indexof("\"", start); if (k == data.length() - 1 k == -1 data.charat(k + 1)!= '"') done = true; else start = k + 2; return k; // Take screen capture here Gets the the comma-separated items

9 public String getdata() return data; public class CSVTester public static void main(string[] args) CSV mydata = new CSV(); mydata.add("diana"); mydata.add("diana's dog"); mydata.add("diana's \"cheerful\" hamster"); // Note that the \" is a " inside a quoted string mydata.add("diana's \"smart, cute, and adorable\" bunny"); String item0 = mydata.get(0); System.out.println(item0); System.out.println("Expected: Diana"); String item1 = mydata.get(1); System.out.println(item1); System.out.println("Expected: Diana's dog"); String item2 = mydata.get(2); System.out.println(item2); System.out.println("Expected: Diana's \"cheerful\" hamster"); String item3 = mydata.get(3); System.out.println(item3); System.out.println("Expected: Diana's \"smart, cute, and adorable\" bunny");