Object Oriented Programming MCQs

CSAP Review – 100 Sample Multiple Choice Questions

1.

Object Oriented Programming (A) (B) (C) (D)

2.

The actions in a Java class are called (A) (B) (C) (D)

3.

procedures. functions. methods. subroutines.

Which of the following Math class features do not use any parameters or arguments? (A) (B) (C) (D)

4.

makes programs more reliable. simulates real life. uses a lot of intimidating vocabulary, which is not as bad as it sounds. is all of the above.

PI E final Both A and B

What is the value of result in the following statement? int result = Math.pow(3,4);

(A) (B) (C) (D)

12 81 64 4

For questions 5-8 use the following Bank class information. It contains the headings of the methods in the Bank class, along with a description. public Bank() // default constructor starts checking and savings account with zero dollars.

public Bank(double c, double s) // parameter creates an object with savings.

c

dollars in checking and

s

dollars in

public double getChecking() // returns the checking account balance

public double getSavings() // returns the savings account balance

public double getCombined() // returns the combined balance of the checking and savings account

public void changeChecking(double amount) // alters the balance of the checking account by the

public void changeSavings(double amount) // alters the balance of the savings account by the

public void closeChecking() // alters the checking account balance to zero

public void closeSavings() // alters the savings account balance to zero

5.

The methods in the Math class are (A) (B) (C) (D)

6.

The methods in the Bank class are (A) (B) (C) (D)

7.

class methods. object methods. expression methods. variable methods.

class methods. object methods. expression methods. variable methods.

Access to methods of the Bank class requires

amount

amount

parameter

parameter

(A) (B) (C) (D) 8.

using a statement, like Bank.getSavings(); using a statement, like Bank.getSavings; the creation of one or more Bank objects. using the get method.

What is the output of the following program segment? Bank tom; tom = new Bank(); Bank sue; sue = new Bank(); tom.changeChecking(1000); sue.changeChecking(1500); System.out.println("sue: System.out.prin tln("sue: " + sue.getSavings()); sue.getSavings( )); System.out.println("tom: System.out.prin tln("tom: " + tom.getSavings());

(A)

tom:

1000.0 sue: 1500.0

(B)

sue:

1500.0 tom: 1000.0

(C)

sue:

0.0 tom:

(D) 9.

int number = rand.nextInt(1600) + 400; int number = rand.nextInt(1200) + 400; int number = rand.nextInt(1600); int number = rand.nextInt(1201) + 400;

The kind of output created by an object of the DecimalFormat class is determined by (A) object. (B) (C) (D)

11.

Error message

Assume that rand is an object of the Random class. Which of the following statements generates a random integer in the [400..1600] range? (A) (B) (C) (D)

10.

0.0

the type of parameter used with the construction of a new DecimalFormat using the format method. using the output method. all of the above.

A conditional statement is

(A) (B) (C) (D) 12.

a program expression that evaluates to true or false. a program statement that requires input from the keyboard. any program statement with a binary operator. any program statement with an unary operator.

What is the output of the following program segment? double bonus = 500.0; double sales = 200000.0; if (sales >= 300000.0) bonus += 250.0; System.out.println("Bonus: " + bonus); System.out.println("The End");

(A) (B) (C) (D) 13.

Bonus: 50.0 The End Bonus: 500.0 The End Bonus: 750.0 The End

No output

What is the output of the following program segment? double bonus = 500.0; double sales = 200000.0; if (sales >= 300000.0) bonus += 250.0; System.out.println("Bonus: " + bonus); System.out.println("The End");

(A) (B) (C) (D) 14.

Bonus: 50.0 The End Bonus: 500.0 The End Bonus: 750.0 The End

No output

What is the output of the following program segment? double bonus = 500.0; double sales = 200000.0; if (sales >= 300000.0) System.out.println("Bonus: " + bonus);

bonus += 250.0;

15.

(A) Bonus: 250.0 (B) Bonus: 500.0 (C) Bonus: 750.0 (D) No output What is the output of the following program segment? int n1 = 100; int n2 = 200; int n3 = n1 / n2; if (n3 > 0) { n2 = n1; n1 = n2; } else { n1 = n2; n2 = n1; } System.out.println(n1 + " " + n2);

(A) (B) (C) (D) 16.

100 200 200 100

200 100 200 100

What is the value of num at the conclusion of the following program segment? char qwerty = 'B'; int num = 100; switch(qwerty) { case 'A': num ++; case 'B': num += 2; case 'C': num += 3; case 'D': num += 4; }

(A) (B) (C) (D)

17.

100 102 109

Error message

What is the value of num at the conclusion of the following program segment? char qwerty = 'B'; int num = 100; switch(qwerty) { case 'A': num ++; break; case 'B': num += 2; break; case 'C': num += 3; break; case 'D': num += 4; }

(A) (B) (C) (D) 18.

100 101 102

Error message

What is the output of the following program segment? int count = 1; for (int k = 0; k < 100; k++) count++; System.out.println(count);

(A) (B) (C) (D)

19.

99 100 101 102

What is the output of the following program segment?

int count1 = 1; int count2 = 2; for (int k = 0; k <= 5; k++) { count1++; count2++; } System.out.println(count1 + " " + count2);

(A) (B) (C) (D) 20.

6 7 6 7

7 8 3 3

What is the output of the following program segment? int sum = 0; for (int k = 1; k < 9; k+=2) sum += k; System.out.println("sum: " + sum);

(A) (B) (C) (D) 21.

sum: 8 sum: 9 sum: 16 sum: 25

What is the output of the following program segment? int num1 = 120; int num2 = 108; int num3 = 0; do { num3 = num1 % num2; if (num3 == 0) System.out.println(num2); else { num1 = num2; num2 = num3; } } while (num3 != 0);

(A) (B)

0 6

(C) (D) 22.

A class method call (A) (B) (C) (D)

23.

12 36

requires that the class identifier precedes the method identifier. may be called with the method identifier only in certain circumstances. is only possible after a new object is constructed. uses the class identifier only for readability.

What is the output of the following program?

public class Q39 { public static void main(String args [ ]) { method1(); method3(); method2(); } public static void method1() { System.out.println("Calling method 1"); } public static void method2() { System.out.println("Calling method 3"); } public static void method3() { System.out.println("Calling method 2"); } }

(A)

Calling method 1 Calling method 2 Calling method 3

(B)


24.

(C)

method 1 method 3 method 2

(D)

Error message


public class Q41 { public static void main(String args [ ]) { method1(1); method3(2); method2(3); } public static void method1(int n) { System.out.println("Calling method " + n); } public static void method2(int n) { System.out.println("Calling method " + n); } public static void method3(int n) { System.out.println("Calling method " + n); } }

(A)


(B)


25.

(C)

method 1 method 3 method 2

(D)

Error message


public class Q42 { public static void main(String args [ ]) { Q42.method1(int n = 1 ); Q42.method2(int n = 2); Q42.method3(int n = 3); } public static void method1(int n) { System.out.println("Calling method " + n); } public static void method2(int n) { System.out.println("Calling method " + n); } public static void method3(int n) { System.out.println("Calling method " + n); } }

(A)

Calling method1 Calling method2 Calling method3

(B)

Calling method1 Calling method3 Calling method2

(C)

method1 method2

method3

(D) 26.

Error message

What is the output of the following program? public class Q44 { public static void main(String args [ ]) { int x = 25; int y = 10; System.out.println(Calc.add(x,y)); System.out.println(Calc.sub(x,y)); System.out.println(Calc.mul(x,y)); System.out.println(Calc.div(x,y)); } } class Calc { public static void add(int p, int q) { int result = p + q; System.out.println(p + " + " + q + " = " + result); } public static void sub(int p, int q) { int result = p - q; System.out.println(p + " - " + q + " = " + result); } public static void mul(int p, int q) { int result = p * q; System.out.println(p + " * " + q + " = " + result); } public static void div(int p, int q) { int result = p / q; System.out.println(p + " / " + q + " = " + result); } }

(A)

25 + 10 25 - 10 25 * 10

(B)

25 + 10 = 35 25 - 10 = 15 25 * 10 = 250

(C)

35 15 250

26 / 10

(D) 27.

Piggy new tom = Piggy(); Piggy = new tom(); Piggy tom = new Piggy(); tom = new Piggy;

one instance of a class. another word for a class. a class with static methods. a method that accesses class attributes.

Calling a class method requires using (A) (B) (C) (D)

32.

only a single copy of the class needs to be loaded multiple copies or instances of a class are required. it is not necessary to pass information to the methods. only return methods are used in a class.

An object is (A) (B) (C) (D)

31.

only a single copy of the class needs to be loaded multiple copies or instances of a class are required. it is not necessary to pass information to the methods. only return methods are used in a class.

Which of the following statements shows correct syntax to create an object of the Piggy class? (A) (B) (C) (D)

30.

Error message

Object methods are typically used when (A) (B) (C) (D)

29.

2

Class methods are typically used when (A) (B) (C) (D)

28.

25 / 10 = 2

a class identifier followed by a dot and a method identifier. a method identifier followed by a dot and a class identifier. an object identifier followed by a dot and a method identifier. a method identifier followed by a dot and an object identifier.

Calling an object method requires using (A) (B) (C) (D)

a class identifier followed by a dot and a method identifier. a method identifier followed by a dot and a class identifier. an object identifier followed by a dot and a method identifier. a method identifier followed by a dot and an object identifier.

33.

When is a constructor called? (A) (B) (C) (D)

34.

Each time the constructor identifier is used in a program statement During the instantiation of a new object During the construction of a new class At the beginning of any program execution

What is an overloaded constructor? (A) A constructor with too many program statements. (B) A second constructor with the same constructor heading as the first constructor. (C) A second constructor with a different identifier than the first constructor. (D) A second or other multiple constructor with a different signature than any other constructor.

35.

Access to private data or private methods is (A) (B) (C) (D)

36.

restricted to methods of the same class. restricted to methods of other classes. available to methods of the same class and other classes. not an issue because the program will not compile.

A default constructor (A) is a no-parameter method, which is called automatically during the instantiation of a new object. (B) is a parameter method, which is called automatically during the instantiation of a new object. (C) is a no-parameter method. (D) is a parameter method.

37.

A parameter constructor (A) is a no-parameter method, which is called automatically during the instantiation of a new object. (B) is a parameter method, which is called automatically during the instantiation of a new object. (C) is a no-parameter method. (D) is a parameter method.

38.

Inheritance is the process of (A) (B)

using classes in the established standard Java Language library. using features from an existing class.

(C) combining data and the methods, which process the data, inside the same module. (D) dividing a program into multiple related files for each class in the program. 39.

A class, which can use all the features of an established class, is (A) (B) (C) (D)

40.

An established class, whose members can all be used by a newly declared class, is (A) (B) (C) (D)

41.

The superclass identifier The subclass identifier The class identifier containing the main method The constructor identifier

A subclass has access to the data attributes of a superclass (A) (B) (C) (D)

43.

a static class. a superclass. a subclass. overloaded.

Which identifier shows up both in the superclass and the subclass? (A) (B) (C) (D)

42.

a static class. a superclass. a subclass. overloaded.

if the superclass data is declared protected . if the superclass data is declared private or protected . in all cases due to inheritance. only if the primary program class is declared public.

How is information passed from the subclass constructor to the superclass constructor? (A) The superclass constructor is automatically called before the subclass constructor. (B) Use the super keyword followed by a parameter list for the superclass. (C) Use the super keyword followed by the superclass identifier. (D) Use the new operator inside the subclass constructor to instantiate the superclass.

44..

If a subclass has the same method identifier as a superclass method, (A) (B)

a compile error message will result. a logic error will result.

(C) (D) 45.

Which of the following columns is the correct truth table for (A or B) and B ? A T T F F

46.

(C) T T F F

B T F T F

(A) T T T T

(B) T F T F

(C) T F F F

(D) F F T T

(E) F T F T

(D) F F T T

(E) T T T F

not (A > B) not (B >= A) not (A < B) A != B A <= B

not (B > A) not (A <= B) not (A != B) B>A B >= A

The Boolean expression (A and B) or A is true (A) (B) (C) (D) (E)

50.

(B) T F T F

The Boolean expression A > B is equivalent to which of the following expressions? (A) (B) (C) (D) (E)

49.

(A) T T T T

The Boolean expression A >= B is equivalent to which of the following expressions? (A) (B) (C) (D) (E)

48.

B T F T F

Which of the following columns is the correct truth table for (A or B) or A ? A T T F F

47.

the superclass method will be used. the subclass method will be used.

only when A is true. only when B is true. whenever either A is true or B is true. only whenever both A is true and B is true. for all values of A and B.

The Boolean expression (A && B) && !(A && B) evaluates to

(A) (B) (C) (D) (E) 51.

The for loop is ideal for loop structures that (A) (B) (C) (D)

52.

repeat some process a fixed number of times. must execute some process at least one time. must check the loop condition before the loop body is executed. do all of the above.

The do..while loop is ideal for loop structures that (A) (B) (C) (D)

53.

false in all cases. true in all cases. true whenever only A is true or only B is true. true whenever either A is true or B is true. true whenever both A is true and B is true.

repeat some process a fixed number of times. must execute some process at least one time. must check the loop condition before the loop body is executed. do all of the above.

What is the output of the program segment below? int a, b; a = some mystery int . if (a > 100) { if (a < 50) b = 1000; else b = 3000; } else { if (a > 150) b = 2000; else b = 3000; } System.out.print(b);

(A)

1000

(B)

2000

54.

(C)

3000

(D)

The value of b cannot be determined without knowing the value of a.

What is the last output by the following program segment?

int x, y; x = 1; while (x < 3) { y = 1; x++; while (y < 3) { y++; System.out.println(x + y); } }

(A) (B) (C) (D) 55.

4 5 6

7

How many ampersands (&) are displayed by the program segment below?

int n, p, q; n = 5; p = 1; do { q = p; while (q < n) { q += 2; System.out.print("&"); } p += 2; } while ( p < n);

(A) (B) (C) (D) 56.

1 2 3 5

Assume that you are writing a program, which will enter grades and average them. You want this program to prevent the user from entering any grades that are outside the range of [0..100]. Which of the following program segments will only accept the desired input?

I.

int grade do { ( prompt and get user input for grade ) } while (grade < 0 || grade > 100);

II.

int grade do { ( prompt and get user input for grade ) } while ( !(grade < 0) || !(grade > 100) );

III.

int grade do { ( prompt and get user input for grade ) } while ( !(grade >= 0 && grade <= 100) );

(A) (B) (C) (D) (E) 57.

I only II only I & II only II and III only I and III only

Assume that you are executing a program segment, which repeats until user input states to stop. The user is prompted in some manner to enter 'Y', 'y', 'N' or 'n', where Y means to repeat the

program segment and N means to stop execution. Which of the following program segments will only accept the desired input

I.

char choice; boolean ok; do { ( prompt user and get input for choice ) ok = (choice == 'Y' || choice == 'y' || choice == 'N' || choice == 'n'); } while (!ok);

II.

char choice; boolean notOK; do { ( prompt user and get input for choice ) notOK = (choice != 'Y' && choice != 'y' && choice != 'N' && choice != 'n'); } while (notOK);

III.

char choice; boolean notOK; do { ( prompt user and get input for choice ) notOK = (choice != 'Y' || choice != 'y' || choice != 'N' || choice != 'n'); } while (notOK);

(A) (B) (C) (D) (E) 58.

I only II only III only I and II only I, II and III

Computer colors are created ____________________________ values.

with

a

combination

of

(A) (B) (C) (D) 59.

red, green and blue red, yellow and blue blue, green and yellow blue, green and white

An array is a (A) data structure with one, or more, elements of the same type. (B) data structure with LIFO access. (C) data structure, which allows transfer between internal and external storage. (D) data structure with one, or more, elements, called fields, of the same or different data types.

60.

Consider the program segment below. int list[]; list = new int[100];

How many integers can be stored in the list array (A) 99 (B) 100 (C) 101 (D) 100 initial integers plus any additional integers required during program execution 61.

Consider the two program segments below. Segment1

Segment2

int list[]; list = new int[100];

list[] = new int[100];

Which of the following is a true statement about the comparison of Segment1 and Segment2? (A) (B) (C) (D) 62.

Segment1 declares list correctly. Segment2 declares list incorrectly. Segment1 declares list incorrectly. Segment2 declares list correctly. Both Segment1 and Segment2 declare list correctly. Both Segment1 and Segment2 declare list incorrectly.

What is the output of program Java1314.java below.

public class Java1314

{ public static void main(String args[]) { int list[] = {1,2,3,4,5}; for (int k = 1; k < list.length; k++) System.out.println("list[" + k + "] = " + list[k]); } }

(A)

(B)

(C)

63.

list[0] = 0 list[1] list[2] list[3] list[4]

= = = =

1 2 3 4


= = = =

2 3 4 5


= = = =

2 3 4 5

(D)

list[1] = 2 list[2] = 3 list[3] = 4 list[4] = 5

(E)

Compile Error

What is the output of the program below?

public class Java1326 { public static void main(String args[]) { int matrix[ ][ ]; matrix = new int[3][4]; for(int p = 0; p < 3; p++) {

for(int q = 0; q < 4; q++) System.out.print(matrix[p][q] + " "); System.out.println(); } System.out.println(); } }

64.

(A)

0 0 0 0 0 0 0 0 0 0 0 0

(D)

Compile Error

(B)

0 0 0 0

0 0 0 0

0 0 0 0

(C)

0 0 0 0 0 0 0 0 0 0

What is the output of the program below?

public class Java1327 { public static void main(String args[]) { int matrix[ ][ ]; matrix = new int[3][4]; for(int p = 0; p < 3; p++) { for(int q = 0; q < 4; q++) System.out.print(matrix[q][p] + " "); System.out.println(); } System.out.println(); } }

65.

(A)

0 0 0 0 0 0 0 0 0 0 0 0

(D)

Error message

(B)

0 0 0 0

0 0 0 0

0 0 0 0

(C)

0 0 0 0 0 0 0 0 0 0

__________ is the principle of breaking up a program into smaller, manageable program modules.

(A) (B) (C) (D) 66.

A class (A) (B) (C) (D)

67.

action modules that process data. class variables that store information. instances of a class. none of the above.

Instantiation is the moment that (A) (B) (C) (D)

71.

attributes. instance variables. fields. all of the above.

Methods are (A) (B) (C) (D)

70.

is a user-defined data type. combines both data and the methods that act upon the data. is one instance of a more general data type. is both A and B.

The data in a class are also called (A) (B) (C) (D)

69.

is a user-defined data type. combines both data and the methods that act upon the data in the same module. is one instance of a more general data type. is both A and B.

An object (A) (B) (C) (D)

68.

Encapsulation Inheritance Polymorphism Divide and conquer

memory is allocated for a specific object of a class. memory is allocated for a specific object, which is a member of a class. a program is ready for execution. a program compiles correctly.

Object Oriented Programming is characterized by using (A) (B) (C)

encapsulation. inheritance. polymorphism.

(D) 72.

A constructor is (A) (B) (C) (D)

73.

the actual current value of the simple data type's variable is copied. the initial value of the simple data type's variable is copied. the memory reference where the variable values are stored is copied. a new object of the data type is instantiated.

When objects are used for parameter passing, (A) (B) (C) (D)

76.

size of the memory allocated for an object. total number of data attributes used by an object. range of accessing member methods. period during which an object is defined and allocates memory to store values.

When simple data types are used for parameter passing, (A) (B) (C) (D)

75.

a method with the same identifier as the class identifier. neither a void method nor a return method. called during the instantiation of a new object. all of the above.

The scope of an object is the (A) (B) (C) (D)

74.

all of the above.

the current values of the data attributes of the object are copied. the initial values of the object instantiation information are copied. the memory reference where the object information is stored is copied. a new object of the same class as the parameter object is instantiated.

Information hiding is the concept of (A) declaring all significant data as private. (B) storing information in private data fields. (C) thinking about programming features without concern about the implementation of these features. (D) testing a program without using any actual data.

77.

The creation of a String object (A) (B) (C) (D)

requires the new operator. can be done with or without the new operator. is always done without the new operator. requires using the new operator as well as one String parameter.

78.

79.

Which of the following declarations is correct? I.

String s1 = "Mambo";

II.

String s2; s2 = "Mambo";

III.

String s3 = new String("Mambo");

(A) (B) (C) (D)

I only I and II only II and III only I, II and III

What information will be stored in string3 as a result of the statement below? String string3 = "100" + "200";

(A) (B) (C) (D) 80.

Assume that s1, s2 and s3 are String objects. Which statement(s) demonstrate(s) string concatenation? (A) (B) (C) (D)

81.

The String value "100200" The int value 100200 The int value 300 The String value "300"

s1 = s2.concat("Hello"); s3 = s1 + s2; concat(s1,s2); Both A and B

Consider the linearSearch method below. public boolean linearSearch(int searchNumber) { boolean found = false; for (int k = 0; k < intArray.length; k++) if (intArray[k] == searchNumber) found = true; return found; }

Why is this implementation of the Linear Search algorithm is considered undesirable?

(A) Searching will continue after a match for searchNumber is found. (B) It will only return the correct result if the last array element is the searchNumber . (C) It will only return the correct result if the first array element is the searchNumber . (D) It will return the wrong result if the searchNumber is not found. 82.

Consider method whatSort below. public void whatSort() { for (int q = 0; q < intArray.length-1; q++) if ( intArray[q] > intArray[q+1]) { int temp = intArray[q]; intArray[q] = intArray[q+1]; intArray[q+1] = temp; } }

Assume that intArray stores a random list of integers prior to calling whatSort . How will the Integers be arranged after a call to whatSort ? (A) (B) (C) (D) 83.

Data will be arranged in ascending order. Data will be arranged in descending order. The largest integer will be stored in the last array element. The smallest integer will be stored in the first array element.

Consider method whatSort below. public void whatSort() { for (int p = 1; p < intArray.length; p++) for (int q = 0; q < intArray.length-p; q++) if ( intArray[q] > intArray[q+1]) { int temp = intArray[q]; intArray[q] = intArray[q+1]; intArray[q+1] = temp; } }

Assume that intArray stores a random list of integers prior to calling whatSort . How will the Integers be arranged after a call to whatSort ?

(A) (B) (C) (D) 84.

Data will be arranged in ascending order. Data will be arranged in descending order. The largest integer will be stored in last array element. The smallest integer will be stored in the first array element.

Assume that index represents the array location where a new array elements needs to be deleted or an existing array element needs to be deleted. Variable size represents the number of elements in intArray. Consider method whichOne below. public void whichOne(int index, int number) { for (int k = size-1; k > index; k--) intArray[k] = intArray[k-1]; intArray[index] = number; }

Method whichOne (A) deletes number from the array. (B) inserts number into the array. (C) either deletes number or inserts number ; it depends on how method whichOne is called. (D) either deletes number or inserts number ; it depends on the value of index. 85.

Assume that index represents the array location where a new array elements needs to be deleted or an existing array element needs to be deleted. Variable size represents the number of elements in intArray. Consider method whichOne below. public void whichOne(int index, int number) { for (int k = index; k < size-1; k++) intArray[k] = intArray[k+1]; size--; }

Method whichOne (A) deletes number from the array. (B) inserts number into the array. (C) either deletes number or inserts number ; it depends on how whichOne is called.

(D) 86.

How does the Selection Sort compare to the Bubble Sort in execution efficiency? (A) (B) (C) data. (D)

87.

either deletes number or inserts number ; it depends on the value of index.

The Selection Sort is always faster than the Bubble Sort. The Bubble Sort is always faster than the Selection Sort. The Selection Sort is usually faster than the Bubble Sort with random The Selection Sort is only faster than the Bubble Sort with sorted data.

Consider method selectionSort below. Assume that method swap exists, which swaps the array elements of intArray according to the provided index parameters. public void selectionSort() { for (int p = 0; p < intArray.length-1; p++) { int temp = p; for (int q = p+1; q < intArray.length; q++) if (intArray[q] < intArray[temp]) temp = q; if (intArray[p] != intArray[temp]) swap(p,temp); } }

Assume that intArray stores a random list of integers prior to calling selectionSort . How will the Integers be arranged after a call to selectionSort ? (A) (B) (C) (D) 88.


Consider method selectionSort below. Assume that method swap exists, which swaps the array elements of intArray according to the provided index parameters. public void selectionSort() { for (int p = 0; p < intArray.length-1; p++) { int temp = p; for (int q = p+1; q < intArray.length; q++)

if (intArray[q] > intArray[temp]) temp = q; if (intArray[p] != intArray[temp]) swap(p,temp); } }

Assume that intArray stores a random list of integers prior to calling selectionSort . How will the Integers be arranged after a call to selectionSort ? (A) (B) (C) (D) 89.


How does the Selection Sort behave after all the data is sorted in an array? (A) It stops making comparisons, just like the Smart Bubble Sort. (B) The Regular Selection Sort continues sorting; the Smart Selection Sort stops. (C) The Selection Sort continues to make comparisons until every comparison pass is finished. (D) If the data is sorted already, the Selection Sort never starts, otherwise it executes every loop.

90.

Is the Binary Search always preferred over the Linear Search, and why? (A) Yes, because the Binary Search is always faster than the Linear Search. (B) Yes, because the Binary Search can search any type of data. (C) No, because the Linear Search is faster than the Binary Search with sorted data. (D) No, because the Binary Search only works with sorted data, unlike the Linear Search.

91.

Assume that intArray contains the following set of sorted integers. {100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200} How many comparisons are made by a Binary Search method to find number 130? (A) (B) (C) (D)

2 3 4 5

92.

Assume that intArray contains the following set of sorted integers. {11,22,33,44,55,66,77,88,99} How many comparisons are made by a Binary Search method to determine that number 50 is not in the list? (A) (B) (C) (D)

93.

2 3 4 5

Which of the following statements is a/are fundamental recursion concept(s)? (A) All recursive methods require an exit or base case. (B) Every method call will be completed, even if interrupted by another recursive call. (C) Incomplete recursive calls are executed in a LIFO sequence. (D) All of the above

94.

Consider the count method below. Public static void count(int a, int b) { if (a <= b) { System.out.print(a + " "); Count(a+1, b); } }

What will be displayed by the method call count(10,20)? (A) (B) (C) (D) 95.

10 11 20 20

11 12 19 19

12 13 18 18

13 14 17 17

14 15 16 16

15 16 15 15

16 17 14 14

Consider the count method below. Public static void count(int a, int b) { if (a <= b) {

17 18 13 13

18 19 12 12

19 20 20 11 10 11

count(a+1, b); System.out.print(a + " "); } }

What will be displayed by the method call count(10,20)? (A) (B) (C) (D) 96.

10 11 20 20

11 12 19 19

12 13 18 18

13 14 17 17

14 15 16 16

15 16 15 15

16 17 14 14

17 18 13 13

18 19 12 12

19 20 20 11 10 11

What value will be returned by the call m09(5) ? public static int m09 (int n) { if (n == 1) return 25; else return m09(n-1); }

(A) (B) (C) (D) 97.

1 5 25 125

What value will be returned by the call m10(5) ? public static int m10 (int n) { if (n == 1) return 25; else return n + m10(n-1); }

(A) (B) (C) (D) 98.

5 39 125 195

What value will be returned by the call m11(1) ? public static int m11(int n) {

if (n == 5) return 0; else return n + m11(n+1); }

(A) (B) (C) (D) 99.

1 10 50 75

What value will be returned by the call m13(5) ? public static int m13 (int n) { if (n == 1) return 1; else return n * m13(n-1); }

(A) (B) (C) (D) 100.

5 20 24 120

What value will be returned by the call m14(5,6)? public static int m14 (int a, int b) { if (a == 0) return 0; else return b + m14(a-1,b); }

(A) (B) (C) (D)

1 11 30 120

Object Oriented Programming MCQs

Recommend Documents