JAVA DATA STRUCTURES EXAM QUESTIONS AND ANSWERS

JAVA DATA STRUCTURES EXAM
QUESTIONS AND ANSWERS



In Java, all arguments are passed to methods by value, except for objects and arrays. -
Correct Answers -True

Every Java class is a subclass of either another Java class or the Object class. -
Correct Answers -True

Java allows programmers to perform operations on reference values - Correct Answers
-False

In Java, multiple class inheritance is possible since a new subclass can directly inherit
the attributes (i.e. data and methods) of more than one class, including the Object class.
- Correct Answers -False

Files in Java can grow in size as needed, whereas arrays have a fixed size. - Correct
Answers -True

Which of the following is a precondition for a method that accepts a number n and
computes the nth Fibonacci number? - Correct Answers -n is a positive integer

When you solve a problem by solving two or more smaller problems, each of the
smaller problems must be ______ the base case than the original problem. - Correct
Answers -either farther from or the same "distance" from

A recursive binary search algorithm always reduces the problem size by half at each
recursive call. - Correct Answers -True

A recursive solution can have more than one base case. - Correct Answers -True

Typically, a directly recursive method requires a while or for loop. - Correct Answers -
True

A recursive method always calls itself. - Correct Answers -False

What is the effect of the following recursive Java method, assuming that N is a positive
integer?

, public static int Mystery (int N)
{
if (N > 0)
return 1 + Mystery(N / 10);
else
return 0;
} - Correct Answers -It computes the number of decimal digits in N

In the box trace for a recursive method, a new box (i.e. activation record) is created
each time: - Correct Answers -the method is called

Consider the following Java program. What is output by the program?

public static void main( void )

{

int a, b, result;

a = 3;

b = 4;

result = value( a, b );

System.out.printf("%d\n",result);

}

public static int value( int x, int n )

{

if ( n > 0 )

return x * value( x, n - 1 );

else

return 1;

} - Correct Answers -81

During the specification phase of the life cycle of software, the programmer should
indicate what enhancements to the program are likely in the future. - Correct Answers -
True