Practice Test 1 - University of Arizona



C Sc 335 Practice Test Spr14 Section Leader ______ Name ________________________ 150 pts 1. Write the correct term, either "RESPONSIBILITIES" or "METHODS and DATA" in the blank space (2pts)At the conceptual level, an object is a set of __________________________At the implementation level, an object is a set of ___________________________2. Describe the essence of polymorphism. (3pts)3. List one Java structure to provide polymorphic messages ____________ (2pts)4. If you change ArrayList to LinkedList, will the following code still compile? true or false _____ (2pts) ?List<String> list = new ArrayList<String>(); ? list.add("b"); ? list.add("a"); ? list.add("c");? Collections.shuffle(list);5. Place an X by the name of any interface in the Java collection framework in the java.util package? (6pts) ___Collection ___ArrayList ___Queue ___Set ___Map __SortedArrayList6. Which goes into the top compartment (rectangle) of a class diagram of a single class? (2pts) ___Attributes(instance variables) ___Class Name ___Operations (methods)7. Can one Java class implement more than one interface? yes or no ________ (2pts)8. What is better, high cohesion or low cohesion? low or high ________ (2pts)9. Write the output that appears when this code runs. (4pts) ArrayList list = new ArrayList(); list.add(new Integer(3)); list.add(new Integer(5)); list.add(new Integer(1)); list.add(new Integer(4)); Iterator itr = list.iterator(); System.out.println(itr.hasNext()); System.out.println(itr.next()); System.out.println(itr.next()); System.out.println(itr.next()); 10. Write the output that appears when this code runs. (5pts) HashMap<Integer, List<String>> map = new HashMap<Integer, List<String>>(); List<String> one = new ArrayList<String>(); List<String> two = new LinkedList<String>(); one.add("A"); one.add("C"); two.add("B"); two.add("D"); map.put(1, one); map.put(2, two); System.out.println(map.get(0)); System.out.println(map.get(1)); System.out.println(map.get(2)); System.out.println(map.get(1).get(0)); System.out.println(map.get(2).get(1)); 11. Write the output generated by the same code when aNumberMaybe is first "123" and then "NOgOOD" (6pts)String aNumberMaybe = "123";try { System.out.println("--"); double num= Double.parseDouble(aNumberMaybe); System.out.println("oo");}catch (NumberFormatException nfe) { System.out.println("++");}String aNumberMaybe = "NOgOOD";try { System.out.println("--"); double num = Double.parseDouble(aNumberMaybe); System.out.println("oo");}catch (NumberFormatException nfe) { System.out.println("++");}12. List 1 difference between a Java interface and a Java class (2pts)13. Finish this program with a graphical user interface that will allows use to enter text into a field and be told whether or not that text represents a valid number. If the input is not a number, put !!ERROR in the middle. Hint use Double.parseDouble(String) that throws an exception if the argumnet isn't a valid number. (15pts) // Assume all imports existpublic class NumberFrame extends JFrame { public static void main(String[] args) { new NumberFrame().setVisible(true); } private JLabel heading = new JLabel("Enter a number below"); private JLabel myLabel; private JTextField inputField; public NumberFrame() { setTitle("Numbers"); setSize(170, 100); setDefaultCloseOperation(EXIT_ON_CLOSE); myLabel = new JLabel("Nothing yet ..."); inputField = new JTextField(); add(heading, BorderLayout.NORTH); add(myLabel, BorderLayout.CENTER); add(inputField, BorderLayout.SOUTH);14. The UofA Bookstore has decided that there is just too much traffic in the bookstore at the beginning of each semester. In an effort to reduce in-house traffic, the bookstore has decided to implement an online storefront where students can purchase all of their books online and just pick them up sometime after they’ve been purch-ased. You are to do some analysis and come up with a model for the bookstore’s new online front. User Stories:A student may remove 1 to many items from the shelf and place them into a shopping basketA student should be able to remove items from a shopping basket and place them back on the shelfA student should be able to purchase the items in their shopping basketTo check out, a student must give their shopping basket to the cashier (there is only one cashier)The cashier creates an order that consists of a item, quantity, and a price based on the item’s ISBNIf the CatCard has enough money then the total amount will be deducted and the items will be removed from inventory, a claim check confirmation for the order will be sent to the student’s email addressIf the CatCard funds are insufficient, place all back on the shelf14a) List the 4 most important objects to model this system along with the major responsibility: 12ptsCandidate Object Major Responsibility14b) Draw a UML class diagram showing all of your candidate objects and any relationships between them. Show inheritance relationships, interface implementation, or general association such as dependency by drawing a line. Write any multiplicity adornment you can think of. You will likely have 1, and or * in a few places at least. Each classes needs the class name and at least one appropriate method (no attributes needed for a perfect score). 12 pts.15. The Command design pattern encapsulates the concept of a command into an object. You can save it for later execution. In the following code, six commands of two different types are constructed and saved in a Vector. Later on, the execute message is sent to all six Command objects. The two classes that you will be asked to write are highlighted in boldface: Command and BorrowCommand. To save time, do not write ReturnCommand.// Have two borrowers and three books to store in the two Command objectsBorrower joe = new Borrower("Joe");Borrower kim = new Borrower("Kim");Book b0 = new Book("Pascal");Book b1 = new Book("Java");Book b2 = new Book("c++");Command c1 = new BorrowCommand(joe, b0); // Construct a Commmand so Joe borrows PascalCommand c2 = new BorrowCommand(joe, b1); // Construct a Commmand Joe borrows JavaCommand c3 = new BorrowCommand(kim, b2); // ...Command c4ThatFails = new BorrowCommand(kim, b0); // Nothing will happen later with execute()331470068580Output:Joe has [] attempts to BORROW Pascal[Joe has [Pascal], Kim has []]Joe has [Pascal] attempts to BORROW Java[Joe has [Pascal, Java], Kim has []]Kim has [] attempts to BORROW c++[Joe has [Pascal, Java], Kim has [c++]]Kim has [c++] attempts to BORROW Pascal[Joe has [Pascal, Java], Kim has [c++]]Joe has [Pascal, Java] attempts to RETURN Pascal[Joe has [Java], Kim has [c++]]Joe has [Java] attempts to RETURN c++[Joe has [Java], Kim has [c++]]00Output:Joe has [] attempts to BORROW Pascal[Joe has [Pascal], Kim has []]Joe has [Pascal] attempts to BORROW Java[Joe has [Pascal, Java], Kim has []]Kim has [] attempts to BORROW c++[Joe has [Pascal, Java], Kim has [c++]]Kim has [c++] attempts to BORROW Pascal[Joe has [Pascal, Java], Kim has [c++]]Joe has [Pascal, Java] attempts to RETURN Pascal[Joe has [Java], Kim has [c++]]Joe has [Java] attempts to RETURN c++[Joe has [Java], Kim has [c++]]Command c5 = new ReturnCommand(joe, b0); Command c6Fails = new ReturnCommand(joe, b2);List<Command commandList = new ArrayList<Command>();commandList.add(c1);commandList.add(c2);commandList.add(c3);commandList.add(c4ThatFails); // already outcommandList.add(c5);commandList.add(c6Fails); // Doesn't havefor(Command ref : commandList) { ref.execute(); System.out.println(borrowerList); System.out.println();}15a) Write interface Command as if it were in its own file (8pts)15b) Complete class BorrowCommand as if it were in its own file. The execute method adjusts the Borrower and the Book if everything is all right. However, if the Book is already borrowed, execute returns false. 18pts// BorrowCommand attaches a specific book copy to a specific subscriber, both, the book// copy’s and the subscriber’s objects are supplied by the programmer. public class BorrowCommand implements Command { private Borrower theBorrower; private Book theBook; public BorrowCommand(Borrower aBorrower, Book aBook) { theBorrower = aBorrower; theBook = aBook; } // When the Borrow button is clicked, execute this public boolean execute() { System.out.println(theBorrower + " attempts to BORROW " + theBook); } public boolean undo() { // a borrow by returning System.out.println(theBorrower + " undo a Borrow" + theBook);16. Here are the names of all 23 Object-Oriented Design Patterns cataloged in the GoF book. Factory Method, Builder, Prototype, Singleton, Adaptor, Bridge, Composite, Decorator, Fa?ade, Flyweight, Proxy, Chain of Responsibility, Command, Interpreter, Iterator, Mediator, Memento, Observer, State, Strategy, Template Method, Visitor. For each synopsis in the right column and write the matching design pattern name in the left column after each of the letters a. through k. (14pts, 2 pts each)Pattern NameSynopsisa.Provide a way to access the elements of a collection sequentially without revealing the underlying implementation.b.TBA……g.TBA17. In the game of hangman, you are to guess a word by selecting letters. One part of the game is to have an image appears like this when the game begins: (20pts)For each wrong guess, another line is drawn on the hangman illustration. You lose if the drawing is finished before you've worked out the word. Using the code provided below (and a start to HangmanPanel), modify HangmanPanel to do whatever you have to do to draw the correct number of pieces of the hangman in the order shown. This may involve adding a new method, instance variable, or even a separate class.1. Head 2. Body 3. Left arm 4. Right arm 5. Left leg 6. Right leg Note: Hangman model (see other side of this page) has already been programmed to stop at 6 incorrect guesses (and because there is no human input, the game draw all 6 pieces).// This controller starts a game when HangmanModel is constructed.// This code also ensures HangmanPanel is observing the game.public class HangmanMAIN extends JFrame { public static void main(String[] args) { new HangmanMAIN().setVisible(true); } private HangmanPanel hangmanPanel; public HangmanMAIN() { setTitle("Hangman"); setSize(250, 300); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); hangmanPanel = new HangmanPanel(); add(hangmanPanel); HangmanModel game = new HangmanModel(); game.addObserver(hangmanPanel); }}// This simple HangmanModel has only one word that can be guessed at.// And it makes the same guesses based on letters in a an array of charpublic class HangmanModel extends Observable implements ActionListener { private int numberWrong; private String theWordToGuess; private Timer timer; private int tick; public static final int MAX_WRONG = 6; // This game will have the exact guesses each time. FOR DEMO ONLY public static final char[] // Note: q is the last wrong guess guesses = { 'a', 'e', 'i', 'o', 'u', 'y', 'x', 't', 'k', 'q' }; public HangmanModel() { numberWrong = 0; theWordToGuess = "polymorphism"; timer = new Timer(1000, this); // Make a "guess" every second tick = 0; timer.start(); } public int numberOfWrongGuesses() { return numberWrong; } // Return true if a guess (ch) is in the string "polymorphism" // If not, add 1 to the number of wrong guesses public boolean tryThisLetter(char ch) { if (theWordToGuess.indexOf(ch) >= 0) return true; else { numberWrong++; return false; } } // Every second, get the next character from guesses (an array of char) // and try it. The time stops when MAX_WRONG incorrect guesses are made // (and in this game with no user input, the guesses are always the same. public void actionPerformed(ActionEvent timerTick) {392430099695You always get this output, one line every seconde false 1i true 1o true 1u false 2y true 2x false 3t false 4k false 5q false 600You always get this output, one line every seconde false 1i true 1o true 1u false 2y true 2x false 3t false 4k false 5q false 6 tick++; if (numberOfWrongGuesses() >= MAX_WRONG) timer.stop(); else { char guess = guesses[tick]; System.out.println(guess + " " + tryThisLetter(guess) + " " + numberOfWrongGuesses()); // Tell the HangmanPanel to update the view setChanged(); notifyObservers(); } }}Using the provided code above, modify HangmanPanel below to do whatever you have to do to draw the correct number of pieces of the hangman in the order shown. This may involve adding a new method, instance variable, or even a separate class. public class HangmanPanel extends JPanel implements Observer { public HangmanPanel() { } @Override public void paintComponent(Graphics g) { super.paintComponent(g); Graphics2D g2 = (Graphics2D) g;509587528575System draws this at start up00System draws this at start up // Always draw the gallows and the noose at startup g2.fill(new Rectangle2D.Double(5, 230, 200, 5)); // base of scaffold g2.fill(new Rectangle2D.Double(5, 10, 5, 225)); // side of scaffold g2.fill(new Rectangle2D.Double(5, 5, 80, 5)); // top of scaffold g2.draw(new Line2D.Double(new Point(80, 10), new Point(80, 30))); // noose49244254889500 public void update(Observable hangmanGame, Object notUsedHere) { }} ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download