Test Bank for Data Structures with Java

John R. Hubbard
Anita Huray
University of Richmond

Chapter 1
Object-Oriented Programming
Answer “True” or “False”:
1.
An analysis of the profitability of a software solution would be done as part of the feasibility study for the project.
2.

The best time to write a user manual for a software solution is during its maintenance stage. 3.

The requirements analysis of a software project determines what individual components (classes) will be written.

4.

In a large software project it is preferable to have the same engineers write the code as did the design.

5.

In the context of software development, “implementation” refers to the actual writing of the code, using the design provided.

6.

Software engineers use “OOP” as an acronym for “organized operational programming”. 7.

The term “Javadoc” refers to the process of “doctoring” Java code so that it runs more efficiently. 8.

Software engineers use “UML” as an acronym for “Unified Modeling Language”.

9.

UML diagrams are used to represent classes and the relationships among them.

10.

The “is-a” relationship between classes is called composition.

11.

The “contains-a” relationship between classes is called aggregation.

12.

The “has-a” relationship between classes is called inheritance.

1

Test Bank

2

13.

A “mutable” class is one whose objects can be modified by the objects of other classes. 14.

An extension of a mutable class is also mutable.

15.

An extension of a immutable class is also immutable.

Select the best answer:
During which stage of a software project are the software components determined?
1.
a.
b.
c.
d.
e.
f.

2.

User support is part of which stage of a software project?
a.
b.
c.
d.
e.
f.

3.

feasibility study requirements analysis design implementation testing maintenance

During which stage of a software project is the operational definition produced?
a.
b.
c.
d.
e.
f.

4.

feasibility study requirements analysis design implementation testing maintenance

feasibility study requirements analysis design implementation testing maintenance

The actual code for a software project is written during which stage?
a.
b.
c.
d.
e.
f.

feasibility study requirements analysis design implementation testing maintenance

3

5.

Chapter 1 Object-Oriented Programming

During which stage of a software project would a cost-benefit analysis be done?
a.
b.
c.
d.
e.
f.

6.

The nesting of one class within another is a way to implement:
a.
b.
c.
d.

7.

inheritance aggregation composition immutability none of the above

Defining a field of one class to be a reference to another, external class is a way to implement: a.
b.
c.
d.
e.

10.

inheritance aggregation composition immutability none of the above

The prevention of the components of one class from being modified by another class is called:
a.
b.
c.
d.
e.

9.

inheritance aggregation composition none of the above

The specialization of one class by another is called:
a.
b.
c.
d.
e.

8.

feasibility study requirements analysis design implementation testing maintenance

inheritance aggregation composition immutability none of the above

Extending one class by adding more functionality is called:
a.
b.
c.
d.
e.

inheritance aggregation composition immutability none of the above

Test Bank

Answers to True/False Questions
1.
True
2.

False

3.

False

4.

False

5.

True.

6.

False

7.

False

8.

True

9.

True

10.

False

11.

True

12.

False

13.

True

14.

True

15.

False

Answers to Multiple Choice Questions
1.
c
2.

f

3.

b

4.

d

5.

a

6.

c

7.

a

8.

d

9.

b

10.

a

4

Chapter 2
Abstract Data Types
Answer “True” or “False”:
1.
Java is a strongly typed programming language.
2.

A variable’s data type defines the set of values that the variable may have.

3.

An abstract data type defines how a set of operations are to be implemented.

4.

An abstract data type can be translated into a Java interface.

5.

Preconditions and postconditions are used to define operations.

6.

Javadoc can be used to document preconditions and postconditions.

7.

In Java, any class or interface defines a data type.

8.

In Java, a class may implement several interfaces.

9.

In Java, a class may extend several classes.

10.

Polymorphism occurs when an object of one type is referenced by a variable of a different type.

11.

The software term “information hiding” refers to the technique of naming variables with single letters, like x, y, and z.

12.

A mutator is a method that changes the type of an object.

13.

An accessor is a method that returns the value of an object.

14.

In Java, an interface may be an extension of another interface.

15.

In Java, an interface may be an extension of a class.

5

Test Bank

6

16.

In Java, a call to a method that throws an unchecked exception need not be enclosed within a try block.

17.

The assert statement in Java throws an unchecked exception when its condition is false. 18.

The assert statement can be used to check preconditions.

19.

Parametric polymorphism describes the property of one class extending several other classes. 20.

Every class in Java is an extension of the Object class.

Select the best answer:
1.
Which of the following is not a primitive type in Java?
a.
b.
c.
d.
e.

2.

Which of the following is not a type in Java?
a.
b.
c.
d.
e.

3.

int null String
Date[]
Comparable

The “state” of an object is:
a.
b.
c.
d.
e.

4.

int double String boolean byte

it’s data it’s type it’s methods it’s class none of the above

An abstract class in Java is:
a.
b.
c.
d.
e.

an interface a class with no fields a class with no methods a class that has an abstract method a class, all of whose methods are abstract

7

5.

Chapter 2 Abstract Data Types

Which is not a class invariant for this class: class Timestamp { int year, month, day;
}

a.
b.
c.
d.
e.

6.

Which of the following cannot be implemented with a Java assert statement:
a.
b.
c.
d.
e.

7.

0 < day < 32
0 < month < 13
0 < year < 2500 if (month == 2) day < 30 a toString() method returns a string in the form "Dec 25 2004" precondition postcondition inheritance class invariant none of the above

Suppose that X, Y and Z are classes, Y extends X, Z extends Y, and variables x, y, and z are defined by:
X x = new X();
Y y = new Y();
Z z = new Z();

Then which of these statements will compile and run:

a.
a.
b.
c.
d.
e.

i. x = z; ii. z = x; iii. z = (Z)x; iv. y = (Z)x;
None of them.
Only i.
Only i and iii.
Only i, ii, and iii.
Only i, iii, and iv.
All four statements.

Answers to True/False Questions
1.
True
2.

True

3.

False

4.

True

5.

True

Test Bank

6.

True

7.

True

8.

True

9.

False

10.

True

11.

False

12.

False

13.

True

14.

False

15.

True

16.

True

17.

True

18.

True

19.

False

20.

True

Answers to Multiple Choice Questions
1.
c
2.

b

3.

a

4.

d

5.

e

6.

c

7.

c

8

Chapter 3
Arrays
Answer “True” or “False”:
1.
An array is a sequence of contiguous elements.
2.

The last element in an array with 100 elements has index 100.

3.

The starting element in an array with 10 elements has index 0.

4.

The following defines an array that will hold words 3 strings:
String[] words = {"Ann", "Bob", "Cal"};

5.

The following defines and allocates space for an array that will contains 10 words:
String[] words = new String("10");

For questions 6 through 20 assume that we have these array definitions: double[] aa = {1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7, 8.8}; double[] bb ; bb = new double[] {1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7, 8.8}; double[] cc = new double[8]; double[][] abc = {aa, bb, cc};

6.

Arrays aa, bb, and cc each have length 8.

7.

The value of the expression aa==bb is true.

8.

This statement will print the eight values in bb
System.out.println(bb);

9.

The statement
System.out.println(aa[1] + "," + bb[3] + "," + cc[5]);

will print
2.2, 4.4, 0.0

10.

This statement will render cc a separate, independent copy of aa: cc = aa;

9

Test Bank

11.

10

This statement will render cc a separate, independent copy of aa:
System.arraycopy(aa, 0, cc, 0, 4);

12.

The Sequential Search Algorithm described on page 80 in section 3.5 will return the value 0 if we use it to find 9.9 in array aa.

13.

The Sequential Search Algorithm described on page 80 in section 3.5 requires 8 comparisons if we use it to search for 9.9 in array aa.

14.

The Binary Search Algorithm described on page 80 in section 3.5 requires exactly 2 comparisons if to search for 9.9 in array aa.

15.

The Sequential Search Algorithm described on page 80 in section 3.5 requires 3 comparisons if to search for 2.8 in array aa.

16.

The Binary Search Algorithm described on page 80 in section 3.5 requires 2 comparisons if to search for 9.9 in aa.

17.

Consider the IntArrays.resize() method defined on page 90 in section 3.9. The statement below will have no affect on cc: resize(cc, 10);

18.

This statement will construct a java.util.Vector with the same elements as those in aa: java.util.Vector v = new java.util.Vector(aa);

19.

The two-dimensional array abc has 3 rows, each with 8 columns.

20.

The value of abc[1][2] is the same as the value of abc[2][1].

Select the best answer:
1.
How many elements of this array int[] a = {22, 33, 44, 55, 66, 77, 88, 99};

will be examined when the Sequential Search is used to search for 50:
a.
b.
c.
d.
e.

0
1
2
4
8

11

2.

Chapter 3 Arrays

How many elements of this array int[] a = {22, 33, 44, 55, 66, 77, 88, 99};

will be examined when the Binary Search is used to search for 88:
a.
b.
c.
d.
e.

3.

To which of these complexity classes does the function n2 belong:
a.
b.
c.
d.
e.

4.

O(n)
Θ(n)
Ω(n) o(n) none of the above

How many constructors does the java.util.Vector class have?
a.
b.
c.
d.
e.

6.

O(n)
Θ( n3 )
Ω( n3 ) o(n) ω(n)

Which complexity class contains ω(n):
a.
b.
c.
d.
e.

5.

0
1
2
4
8

0
1
2
3
4

What will the contents of the array a[] be after this code executes: int[] a = {22, 33, 44, 55, 66, 77};
System.arraycopy(a, 1, a, 2, 3);
a. {0, 22, 33, 44, 66, 77}
b. {22, 22, 33, 44, 55, 77}
c. {22, 0, 33, 44, 55, 77}
d. {22, 33, 33, 44, 55, 77}

e. None of the above.

Test Bank

7.

12

What will the value of a[1][2] be after this code executes: int[][] a = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} }; for (int i=0; i