Fall Problem Set 1

Transcription

1 Fall 2017 Problem Set 1 Out: August 24, 2017 Due: September 11, Warm Up [40 Points] Warm up with some critical concepts in Java Object Oriented and Multithreading Programming: Choose the correct answer(s). Explain and justify. (a) Which of the following statements is correct for a method that overrides the following method: (2 Points) The overriding method must return void The overriding method must return int The overriding method can return any type (b) Which of the following statements is correct for a method that overloads the following method: (2 Points) The overloading method must return void The overloading method can return any type The overloading method must take int a as a parameter The overloading method can take any parameters 1

2 (c) Given the following classes dened in separate les, what is the eect of compiling and running class Test? (2 Points) Generates compile error at v = c Generates runtime error at v = c Prints: Vehicle : drive Car: drive Car: drive Prints: Vehicle : drive Car: drive Vehicle: drive 2

3 (d) What is wrong with the following code? (2 Points) Since the method foo() does not catch the exception generated by the method baz(), it must declare the RuntimeException in a throws clause A try block cannot be followed by both a catch and a nally block An empty catch block is not allowed A catch block cannot follow a nally block A nally block must always follow one or more catch blocks (e) What is the result of compiling and running the following code: (2 Points) Prints a sequence of ve zeros Generates runtime error since array arr has not been initialized Generates other error(s) 3

4 (f) Which statement, when inserted at (1), will raise a runtime exception? (2 Points) x = y; z = x; y = (B) x; z = (C) y; y = (A) y; (g) Which statement(s) are true about the following code? (2 Points) The code will fail to compile The constructor in A that takes an int as an argument will never be called as a result of constructing an object of class B or C Class C denes three constructors Objects of class B cannot be constructed At most one of the constructors of each class is called as a result of constructing an object of class C 4

5 (h) What is the output of the given function? (2 Points) Finally Exception Exception Finally No Output (i) Which type constraints, when inserted at (1), will allow the class to compile? (3 Points) N extends Object N extends Comparable<N> N extends Object & Comparable<N> N extends Number N extends Number & Comparable<N> N extends Comparable<N> & Number N extends Integer N extends Integer & Comparable<N> 5

6 (j) Given the following interface declaration, which declaration is valid? (2 Points) 6

7 (k) Which parameter declarations can be inserted at (1) so that the program compiles without warning? (3 Points) List<? extends Pet> List<? super Pet> List<? extends Wagger> List<? super Wagger> List<?> All of the above 7

8 (l) Given the following code, which statements are true about the program? (3 Points) Fails to compile Compiles, but throws a runtime exception Prints (Aesop, 100, 1)(NoName, 0, 1) Prints (Aesop, 100, 1)(Aesop, 100, 1) Prints (Aesop, 100, 1)(null, 0, 1) 8

9 (m) Which statements are true about the classes SupA, SubB, and SubC? (3 Points) Class SubB will not compile Class SubC will not compile Class SubB will compile Class SubC will compile Class SubB overloads the methods in class SupA Class SubC overloads the methods in class SupA Class SubB overrides the methods in class SupA Class SubC overrides the methods in class SupA (n) Which interface is used to dene a class that can execute within its own thread? (2 Points) Run Runnable Thread Threadable Executable (o) Which method is used to schedule a thread for execution? (2 Points) Init() Start() Run() 9

10 (p) Which method(s) may cause a thread to stop execution? (3 Points) Sleep() Stop() Yield() Wait() Notify() (q) Given the following code, which of the following statements are true? (3 Points) Fails to compile Prints "waiting" Prints "waiting" "nished" Compiles, but throws a runtime exception 10

11 2 Practice with Inheritance and Polymorphism [15 Points] Let's use polymorphism to implement a very famous story line from our childhood - the Tortoise and Hare race. In this race, the Tortoise moves slowly and steadily with the motto of "slowly and steady wins the race." On the other hand, the Hare spurts to the nish line with the philosophy of "jump, let the muscles pump." Hence our two racers dier in the way they move. To represent a contender, we dene a base class Racer and two derived class Tortoise and Hare. The Racer class has three instance variables: String ID that identies the type of racer ('Tortoise' and 'Hare'), int x which denotes the x-axis position, and int y which denote the y-axis position. Inspect and study the activity's archive, HareTortoise.zip, and perform the following: (a) Create a collection of racers: before a race begins, the user enters, via a pre-programmed dialog box, the desired number of racers of each type. Your job is to create, instantiate, and add Tortoise and/or Hare objects to an ArrayList leveraging the concept of polymorphism. Complete the appropriate method to do so. (5 Points) (b) Run the race: run the race by moving and re-drawing all the racers towards the nish line. Complete the appropriate method to do so. (5 Points) (c) Rank the racers: at the end of the race, display the nal positions of all the racers sorted by their proximity to the nish line (from the farthest to the closest). For this purpose, use the sort method of the Arrays class. Complete the appropriate method to do so. (5 Points) 3 Practice with Socket Programming [45 Points] In this exercise, you will code a group chat room. In this chat room, clients connect to a remote server with a designated IP and port number. The server accepts connections from an arbitrary number of clients. Any message sent from one client is broadcast to all other clients. You must leverage the concepts of socket programming and multi-threading to achieve this task. You may or may not create a GUI for your chat room. 11