1. The Fibonacci series0, 1, 1, 2, 3, 5, 8, 13, 21, …begins with the terms 0 and 1 and has the property that each succeeding term is the sum of the two preceding terms.a) Write a nonrecursive method fibonacci( n ) that calculates the nth Fibonacci number.Incorporate this method into an applet that enables the user to enter the value of n.b) Determine the largest Fibonacci number that can be printed on your system.c) Modify the program of part a) to use double instead of int to calculate and return Fibonacci numbers and use this modified program to repeat part b).

2. A selection sort searches an array looking for the smallest element in the array, then swaps that element with the first element of the array. The process is repeated for the subarray beginning with the second element. Each pass of the array places one element in its proper location. For an array of n elements, n - 1 passes must be made, and for each subarray, n - 1 comparisons must be made to find the smallest value. When the subarray being processed contains one element, the array is sorted. Write recursive method selectionSort to perform this algorithm.

3. Write a program for Shell Sort4. For each of the following, write a single statement that performs the indicated task.

a) Compare the string in s1 to the string in s2 for equality of contents.b) Append the string s2 to the string s1, using +=.c) Determine the length of the string in s1.

5. Write a Java program that prompts the user to enter a name. The program will compare the name with a list of names from a file named Names.txt. The program will then display the total number of names in the file that matches with the name given by user ?

6. Write a complete Java program that prompt the user to enter TEN (10) integers and keep these integers in an array named num[]. Next display in reverse order all the integers that are greater than 15, and calculate and display the total of all integers that are smaller than 15.

7. Create a class called Complex to perform arithmetic operations with complex numbers. a. Use double variables to represent the fields of the class.b. Provide a no-argument constructor with default values in case no initializers are

provided. c. Provide a constructor that enables an object of this class to be initialized when it

is declared. d. Provide public operations that perform the following :

i. Add two Complex numbers. ii. Subtract two Complex numbers.

iii. Multiply two Complex numbers. iv. Divide two Complex numbers. v. Print Complex numbers in the form (a + i b), where a is the real part and b

is the imaginary part.

8. Name ______________________Assume the following:String s, t, h, a;String n, e;int i;h = "Hello";s = " How are you? ";a = "abc";n = null;e = "";Give the values of the following expressions, or illegal.1 __________ h.length()2 __________ h.substring(1)3 __________ h.toUpperCase()4 __________ h.toUpperCase().toLowerCase()5 __________ h.indexOf("H")6 __________ h.startsWith("ell")7 __________ "Tomorrow".indexOf("o")8 __________ "Tomorrow".indexOf("o", 3)9 __________ "Tomorrow".lastIndexOf('o')10 __________ "Tomorrow".substring(2,4)11 __________ a.length() + a12 __________ "a = \"" + a + "\""13 __________ (a.length() + a).startsWith("a")14 __________ a.length() + a.startsWith("a")15 __________ ">>>" + a.length() + a.startsWith("a")16 __________ a.substring(1,3).equals("bc")17 __________ a.substring(1,3) == "bc"18 __________ "a".compareTo("c")19 __________ "a".compareTo("A")20 __________ s.trim().charAt(2)

9. What is the difference between an Abstract class and Interface in Java ? or can you explain when you use Abstract classes ?

10. What is the range of values that can be assigned to a variable of type short?A. Depends on the underlying hardwareB. 0 through 216 − 1C. 0 through 232 − 1D. −215 through 215 − 1E. −231 through 231 − 1

11. Consider the following application:1. class Q6 {2. public static void main(String args[]) {3. Holder h = new Holder();4. h.held = 100;

5. h.bump(h);6. System.out.println(h.held);7. }8. }9.10. class Holder {11. public int held;12. public void bump(Holder theHolder) {13. theHolder.held++; }14. }15. }What value is printed out at line 6?A. 0B. 1C. 100D. 101

Choose the valid identifiers from those listed here. (Choose all that apply.)A. BigOlLongStringWithMeaninglessNameB. $intC. bytesD. $1E. finalist

12. Which of the following code snippets compile?A. Integer i = 7;B. Integer i = new Integer(5); int j = i;C. byte b = 7;D. int i = 7; byte b = i;E. None of the above

13. What is the value of x after the following line is executed?x = 32 * (31 - 10 * 3);A. 32B. 31C. 3D. 704E. None of the above

14. Which of the following may appear on the left-hand side of an instanceof operator?A. A referenceB. A classC. An interfaceD. A variable of primitive type

15. Which of the following operations might throw an ArithmeticException?

A. +B. -C. *D. /E. None of these

16. When a byte is added to a char, what is the type of the result?A. byteB. charC. intD. shortE. You can’t add a byte to a char.

17. Which of the following may follow the static keyword? (Choose all that apply.)A. Class definitionsB. DataC. MethodsD. Code blocks enclosed in curly brackets

18. Which of the following statements are true?A. An abstract class may be instantiated.B. An abstract class must contain at least one abstract method.C. An abstract class must contain at least one abstract data field.D. An abstract class must be overridden.E. An abstract class must declare that it implements an interface.F. None of the above.

19. This question concerns the following class definition:1. package abcde;2.3. public class Bird {4. protected static int referenceCount = 0;5. public Bird() { referenceCount++; }6. protected void fly() { /* Flap wings, etc. */ }7. static int getRefCount() { return referenceCount; }8. }

20. Which statement is true about class Bird and the following class Parrot?1. package abcde;2.3. class Parrot extends abcde.Bird {4. public void fly() {5. /* Parrot-specific flight code. */6. }7. public int getRefCount() {8. return referenceCount;9. }

10. }A. Compilation of Parrot.java fails at line 4 because method fly() is protected in thesuperclass, and classes Bird and Parrot are in the same package.B. Compilation of Parrot.java fails at line 4 because method fly() is protected in thesuperclass and public in the subclass, and methods may not be overridden to be more public.C. Compilation of Parrot.java fails at line 7 because method getRefCount() is static in thesuperclass, and static methods may not be overridden to be nonstatic.D. Compilation of Parrot.java succeeds, but a runtime exception is thrown if method fly()is ever called on an instance of class Parrot.E. Compilation of Parrot.java succeeds, but a runtime exception is thrown if methodgetRefCount() is ever called on an instance of class Parrot.

21. What would be the output from this code fragment?1. int x = 0, y = 4, z = 5;2. if (x > 2) {3. if (y < 5) {4. System.out.println("message one");5. }6. else {7. System.out.println("message two");8. }9. }10. else if (z > 5) {11. System.out.println("message three");12. }13. else {14. System.out.println("message four");15. }A. message oneB. message twoC. message threeD. message four

22. Consider these classes, defined in separate source files:1. public class Test1 {2. public float aMethod(float a, float b)3. throws IOException {...4. }5. }1. public class Test2 extends Test1 {2.3. }Which of the following methods would be legal (individually) at line 2 in class Test2? (Chooseall that apply.)A. float aMethod(float a, float b) {...}

B. public int aMethod(int a, int b) throws Exception {...}C. public float aMethod(float a, float b) throws Exception {...}D. public float aMethod(float p, float q) {...}

23. Consider the following class definition:1. public class Test extends Base {2. public Test(int j) {3. }4. public Test(int j, int k) {5. super(j, k);6. }7. }Which of the following are legitimate calls to construct instances of the Test class? (Choose allthat apply.)A. Test t = new Test();B. Test t = new Test(1);C. Test t = new Test(1, 2);D. Test t = new Test(1, 2, 3);E. Test t = (new Base()).new Test(1);

24. Given arrays a1 and a2, which call returns true if a1 and a2 have the same length, anda1[i].equals(a2[i]) for every legal index i?

A. java.util.Arrays.equals(a1, a2);B. java.util.Arrays.compare(a1, a2);C. java.util.List.compare(a1, a2);D. java.util.List.compare(a1, a2);

25. Which of the statements below are true? (Choose all that apply.)A. When you construct an instance of File, if you do not use the file-naming semantics of thelocal machine, the constructor will throw an IOException.B. When you construct an instance of File, if the corresponding file does not exist on the localfile system, one will be created.C. When an instance of File is garbage collected, the corresponding file on the local file systemis deleted.D. None of the above.

26. Suppose class X contains the following method:void doSomething(int a, float b) { … } Which of the following methods may appear in class Y, which extends X?

A. public void doSomething(int a, float b) { … }B. private void doSomething(int a, float b) { … }

C. public void doSomething(int a, float b)throws java.io.IOException { … }D. private void doSomething(int a, float b)

throws java.io.IOException { … }

27. Which of the following classes implement java.util.List?A. java.util.ArrayListB. java.util.HashListC. java.util.StackListD. java.util.Stack

28. Suppose prim is an int and wrapped is an Integer. Which of the following are legal Java statements? (Choose all that apply.)

A. prim = wrapped;B. wrapped = prim;C. prim = new Integer(9);D. wrapped = 9;

In the following code, what are the possible types for variable result? (Choose the most completetrue answer.)1. byte b = 11;2. short s = 13;3. result = b * ++s;A. byte, short, int, long, float, doubleB. boolean, byte, short, char, int, long, float, doubleC. byte, short, char, int, long, float, doubleD. byte, short, charE. int, long, float, double