Question 1

Demonstrate how the following array is sorted using Insertion Sort. Show the array after each pass of the outer loop.
[16, 3, 12, 13, 8, 1, 18, 9]

Accepted Answer

16, 3, 12, 13, 8, 1, 18, 9 (initial)
3,

Question 2

An interface name can be used to declare an object reference variable.

Accepted Answer

A) True 
 B)False

Question 3

What kind of performance can you expect if you perform linear search on a sorted array?

Accepted Answer

A)  The performance will be about the same as on an unsorted array 
B)  The performance will be much better than on an unsorted array 
C)  The performance will be much worse than on an unsorted array 
D)  The performance will be worse than ⁿ² in this case 
E)  none of the above 
A)  The performance will be about the same as on an unsorted array 
B)  The performance will be much better than on an unsorted array 
C)  The performance will be much worse than on an unsorted array 
D)  The performance will be worse than ⁿ² in this case 
E)  none of the above

Question 4

A method's parameter can be polymorphic, giving the method flexible control of its arguments.

Accepted Answer

A) True 
 B)False

Question 5

Both the Insertion Sort and the Selection Sort algorithms have efficiencies on the order of ________ where n is the number of values in the array being sorted.

Accepted Answer

A)  n 
B)  n * log n 
C)  n² 
D)  n³ 
E)  Insertion sort has an efficiency of n and Selection Sort has an efficiency of n² 
A)  n 
B)  n * log n 
C)  n² 
D)  n³ 
E)  Insertion sort has an efficiency of n and Selection Sort has an efficiency of n²

Question 6

Why would you not need to implement a ChangeListener for the JSlider?

Accepted Answer

Since we only want to compute the cost w

Question 7

Write an insertion sort method to sort an array of String values (instead of an array of int values). Assume the array is an instance data of the current class called list, and number is an int instance data that stores the number of elements currently stored in list.

Accepted Answer

public void insertionSortForString( )
{

Question 8

Comparing the amount of memory required by selection sort and insertion sort, what can one say?

Accepted Answer

A)  Selection sort requires more additional memory than insertion sort 
B)  Insertion sort requires more additional memory than selection sort 
C)  Both methods require about as much additional memory as the data they are sorting 
D)  Neither method requires additional memory 
E)  None of the above 
A)  Selection sort requires more additional memory than insertion sort 
B)  Insertion sort requires more additional memory than selection sort 
C)  Both methods require about as much additional memory as the data they are sorting 
D)  Neither method requires additional memory 
E)  None of the above

Question 9

What are the main programming mechanisms that constitute object-oriented programming?

Accepted Answer

A)  encapsulation, inheritance, polymorphism 
B)  encapsulation, abstraction, inheritance 
C)  inheritance, polymorphism, recursion 
D)  polymorphism, recursion, abstraction 
E)  none of the above 
A)  encapsulation, inheritance, polymorphism 
B)  encapsulation, abstraction, inheritance 
C)  inheritance, polymorphism, recursion 
D)  polymorphism, recursion, abstraction 
E)  none of the above

Question 10

Choosers-like file choosers and color choosers-provide a mechanism for a user to make a selection among numerous alternatives, and these mechanisms are provided within the Java packages.

Accepted Answer

A) True 
 B)False

Question 11

Which of the following statements is completely True?

Accepted Answer

A)  If a class is declared to be abstract then every method in the class is abstract and must be overridden 
B)  If a class is declared to be abstract then some methods in the class may have their bodies omitted 
C)  If a class is declared to be abstract then all methods in the class must have their bodies omitted 
D)  If a class is declared to be abstract then all the instance variables must be overridden when a concrete class is derived from the abstract base class 
A)  If a class is declared to be abstract then every method in the class is abstract and must be overridden 
B)  If a class is declared to be abstract then some methods in the class may have their bodies omitted 
C)  If a class is declared to be abstract then all methods in the class must have their bodies omitted 
D)  If a class is declared to be abstract then all the instance variables must be overridden when a concrete class is derived from the abstract base class

Question 12

How many passes will it take in all for Selection Sort to sort this array?

Accepted Answer

A)  2 
B)  4 
C)  5 
D)  6 
E)  7 
A)  2 
B)  4 
C)  5 
D)  6 
E)  7

Question 13

Consider this statement: If you declare a (polymorphic) reference variable, v, to be of type Object, by saying: Object v; then v can refer to any kind of object without restriction. If "object" means an instance of the Object class, is this statement True?
 Why or why not?
 If "object" means any kind of Java data, is this statement True?
 Why or why not?

Accepted Answer

Java only supports single inheritance, w

Question 14

"class Aggregate" is incorrect. Choose the correct line so that this program prints Granite: weight=25.0 value=4 numKind=7
Public class Inherit
{
Abstract class Stone
{
Protected float weight = 13;
Protected int value = 4;
Abstract public String toString( );
}
Class Aggregate
{
Protected int numKind;
}
Class Granite extends Aggregate
{
Granite( )
{
Weight = 25; numKind = 7;
}
Public String toString( )
{
Return "Granite: weight="
+ weight + " value="
+ value + " numKind="
+ numKind;
}
}
Inherit( )
{
Granite g = new Granite( );
System.out.println(g);
}
Public static void main(String[ ] args)
{
New Inherit( );
}
}

Accepted Answer

A)  abstract class Aggregate { 
B)  abstract class Aggregate extends Granite { 
C)  abstract class Aggregate extends Stone { 
D)  class Aggregate extends Stone { 
E)  none of the above 
A)  abstract class Aggregate { 
B)  abstract class Aggregate extends Granite { 
C)  abstract class Aggregate extends Stone { 
D)  class Aggregate extends Stone { 
E)  none of the above

Question 15

Can a program exhibit polymorphism if it only implements early binding?

Accepted Answer

A)  Yes, because one form of polymorphism is overloading 
B)  No, because without late binding polymorphism cannot be supported 
C)  Yes, because so long as the programs uses inheritance and/or interfaces it supports polymorphism 
D)  Yes, because early binding has nothing to do with polymorphism 
E)  none of the above 
A)  Yes, because one form of polymorphism is overloading 
B)  No, because without late binding polymorphism cannot be supported 
C)  Yes, because so long as the programs uses inheritance and/or interfaces it supports polymorphism 
D)  Yes, because early binding has nothing to do with polymorphism 
E)  none of the above

Question 16

An int array stores the following values. Use the array to answer these next questions.
  
-Which of the following lists of numbers would accurately show the array after the first pass through the Selection Sort algorithm?

Accepted Answer

A)  9, 4, 12, 2, 6, 8, 18 
B)  4, 9, 12, 2, 6, 8, 18 
C)  2, 4, 12, 9, 6, 8, 18 
D)  2, 4, 6, 8, 9, 12, 18 
E)  2, 4, 9, 12, 6, 8, 18 
A)  9, 4, 12, 2, 6, 8, 18 
B)  4, 9, 12, 2, 6, 8, 18 
C)  2, 4, 12, 9, 6, 8, 18 
D)  2, 4, 6, 8, 9, 12, 18 
E)  2, 4, 9, 12, 6, 8, 18

Question 17

A polymorphic reference can refer to different types of objects over time.

Accepted Answer

A) True 
 B)False

Question 18

Write the code needed to set up the GUI as a JFrame that includes the JComboBox, the JSlider, the JButton and a JLabel used to output the total cost. The JLabel should initially display "Compute Movie Cost." Use the names jcb, js, jb and jl for the JComboBox, JSlider, JButton and JLabel respectively.

Accepted Answer

String[ ] movies = {"Matinee", "Rush Hou

Question 19

A JSlider, xSlider, is used to change an icon displayed in the JLabel jlab. xSlider generates a value between 0 and 9, which is then used to index into String[ ] filename, where filename[i] is the ith image available. So xSlider allows the user to select which image appears. Write the stateChange method for a ChangeListener that would be used to implement the ability to change the image based on the JSlider setting.

Accepted Answer

public void stateChange(ChangeEvent ce)

Question 20

What is printed?

public class Inherit
	{

class Figure
		{
			void display( )
			{
				System.out.println("Figure");
			}
		}

class Rectangle extends Figure
		{
			void display( )
			{
				System.out.println("Rectangle");
			}
		}

class Box extends Figure
		{
			void display( )
			{
				System.out.println("Box");
			}
		}

Inherit( )
		{
			Figure f = new Figure( );
			Rectangle r = new Rectangle( );
			Box b = new Box( );
			f.display( );
			f = r;
			f.display( );
			f = b;
			f.display( );
		}

public static void main(String[ ] args)
		{
			new Inherit( );
		}
	}

Accepted Answer

A)  Figure
Rectangle
Box 
B)  Rectangle
Box 
C)  Figure
Figure
Figure 
D)  Syntax error; this code won't compile or execute 
E)  none of the above 
A)  Figure
Rectangle
Box 
B)  Rectangle
Box 
C)  Figure
Figure
Figure 
D)  Syntax error; this code won't compile or execute 
E)  none of the above

Demonstrate how the following array is sorted using Insertion Sort. Show the array after each pass of the outer loop. [16, 3, 12, 13, 8, 1, 18, 9]

An interface name can be used to declare an object reference variable.

What kind of performance can you expect if you perform linear search on a sorted array?

A method's parameter can be polymorphic, giving the method flexible control of its arguments.

Both the Insertion Sort and the Selection Sort algorithms have efficiencies on the order of ________ where n is the number of values in the array being sorted.

Why would you not need to implement a ChangeListener for the JSlider?

Write an insertion sort method to sort an array of String values (instead of an array of int values). Assume the array is an instance data of the current class called list, and number is an int instance data that stores the number of elements currently stored in list.

Comparing the amount of memory required by selection sort and insertion sort, what can one say?

What are the main programming mechanisms that constitute object-oriented programming?

Choosers-like file choosers and color choosers-provide a mechanism for a user to make a selection among numerous alternatives, and these mechanisms are provided within the Java packages.

Which of the following statements is completely True?

How many passes will it take in all for Selection Sort to sort this array?

Can a program exhibit polymorphism if it only implements early binding?

An int array stores the following values. Use the array to answer these next questions. -Which of the following lists of numbers would accurately show the array after the first pass through the Selection Sort algorithm?

A polymorphic reference can refer to different types of objects over time.

Introduction

Data and Expressions

Using Classes and Objects

Writing Classes

Conditionals and Loops

More Conditionals and Loops

Object-Oriented Design

Arrays

Inheritance

Exceptions

Recursion

Collections

Filters

Exam 10: Polymorphism

Demonstrate how the following array is sorted using Insertion Sort. Show the array after each pass of the outer loop. [16, 3, 12, 13, 8, 1, 18, 9]

An interface name can be used to declare an object reference variable.

What kind of performance can you expect if you perform linear search on a sorted array?

A method's parameter can be polymorphic, giving the method flexible control of its arguments.

Both the Insertion Sort and the Selection Sort algorithms have efficiencies on the order of ________ where n is the number of values in the array being sorted.

Why would you not need to implement a ChangeListener for the JSlider?

Write an insertion sort method to sort an array of String values (instead of an array of int values). Assume the array is an instance data of the current class called list, and number is an int instance data that stores the number of elements currently stored in list.

Comparing the amount of memory required by selection sort and insertion sort, what can one say?

What are the main programming mechanisms that constitute object-oriented programming?

Choosers-like file choosers and color choosers-provide a mechanism for a user to make a selection among numerous alternatives, and these mechanisms are provided within the Java packages.

Which of the following statements is completely True?

How many passes will it take in all for Selection Sort to sort this array?

Can a program exhibit polymorphism if it only implements early binding?

An int array stores the following values. Use the array to answer these next questions. -Which of the following lists of numbers would accurately show the array after the first pass through the Selection Sort algorithm?

A polymorphic reference can refer to different types of objects over time.

Introduction

Data and Expressions

Using Classes and Objects

Writing Classes

Conditionals and Loops

More Conditionals and Loops

Object-Oriented Design

Arrays

Inheritance

Exceptions

Recursion

Collections

Filters