Deck 4: Data Abstraction: The Walls

Question 1

The ADT sorted list inserts and deletes items by their ______.

A)name
B)value
C)position name
D)position number

Answer 1

B

Question 2

Which of the following operations of the ADT list changes the list?

A)remove
B)isEmpty
C)size
D)get

Answer 2

A

Question 3

The items in the ADT list are referenced by ______.

A)name
B)value
C)position number
D)position name

Answer 3

C

Question 4

A(n)______ can be used to precisely specify the behavior of each of the operations of an ADT.

A)exception
B)data structure
C)axiom
D)client

Question 5

A method's contract includes the method's ______.

A)code
B)algorithm(s)
C)implementation
D)specifications

Question 6

A(n)______ is a Java construct that enables a programmer to define a new data type.

A)class
B)method
C)data field
D)object

Question 7

Encapsulation combines an ADT's data with its operations to form a(n)______.

A)exception
B)method
C)object
D)variable

Question 8

Data structures are part of an ADT's ______.

A)definition
B)implementation
C)specifications
D)usage

Question 9

An ADT's ______ govern(s)what its operations are and what they do.

A)specifications
B)implementation
C)documentation
D)data structure

Question 10

Object-oriented programming views a program as ______.

A)a sequence of actions
B)a sequence of statements
C)a group of methods
D)a collection of objects

Question 11

An ADT's operations are known as its ______.

A)axioms
B)methods
C)variables
D)interfaces

Question 12

In the following list: John,Kate,Fred,Mark,Jon,Adam,Drew
Which element does not have a predecessor?

A)John
B)Mark
C)Drew
D)Kate

Question 13

In the ADT list,when an item is deleted from position i of the list,______.

A)the position of all items is decreased by 1
B)the position of each item that was at a position smaller than i is decreased by 1
C)the position of each item that was at a position greater than i is decreased by 1
D)the position of each item that was at a position smaller than i is increased by 1 while the position of each item that was at a position greater than i is decreased by 1

Question 14

A program that uses an ADT is called a(n)______.

A)data structure
B)interface
C)axiom
D)client

Question 15

The specifications of an ADT's operations indicate ______.

A)what the operations do
B)how to implement the operations
C)how to store the data in the ADT
D)how to carry out the operations

Question 16

In the following list: John,Kate,Fred,Mark,Jon,Adam,Drew
Which element is the head of the list?

A)John
B)Mark
C)Drew
D)Adam

Question 17

A(n)______ allows two modules to communicate with each other.

A)data structure
B)axiom
C)interface
D)client

Question 18

The insertion operation of the ADT list can insert new items ______.

A)only at the front of the list
B)only at the end of the list
C)only in the middle of the list
D)into any position of the list

Question 19

In the ADT list,when an item is inserted into position i of the list,______.

A)the position of all items is increased by 1
B)the position of each item that was at a position smaller than i is increased by 1
C)the position of each item that was at a position greater than i is increased by 1
D)the position of each item that was at a position smaller than i is decreased by 1 while the position of each item that was at a position greater than i is increased by 1

Question 20

In the following list: John,Kate,Fred,Mark,Jon,Adam,Drew
Which element is the tail of the list?

A)John
B)Mark
C)Drew
D)Adam

Question 21

A(n)______ is an instance of a class.

A)method
B)data field
C)interface
D)object

Question 22

Which of the following is true about runtime exceptions?

A)they must be handled locally
B)they must be explicitly thrown from the method
C)they are used in situations where the method has encountered a serious problem
D)they can often be prevented by fail-safe programming

Question 23

All the items in a list must be of the same data type.

Question 24

A default Java constructor has a single parameter.

Question 25

Data structures are part of an ADT's implementation.

Question 26

A class contains methods and ______.

A)clients
B)interfaces
C)data fields
D)data structures

Question 27

To ______ an exception means to deal with the error condition.

A)throw
B)catch
C)implement
D)declare

Question 28

A method indicates that an error has occurred by ______ an exception.

A)throwing
B)catching
C)implementing
D)declaring

Question 29

In Java,a class can extend ______.

A)at most 1 class
B)at most 16 classes
C)at most 32 classes
D)as many classes as required

Question 30

According to the principle of information hiding,a module should be completely isolated from other modules.

Question 31

An abstract data type is another name for a data structure.

Question 32

The ______ keyword is used to call the constructor of the superclass.

A)extends
B)super
C)this
D)implements

Question 33

By default,all members in a class are public.

Question 34

The head of a list does not have a successor.

Question 35

Any instance of a subclass can be used in a program anywhere that an instance of the superclass can be used.

Question 36

The definition of a subclass includes a(n)______ clause to indicate its superclass.

A)extends
B)super
C)this
D)implements

Question 37

All constructors in Java have a return type of void.

Question 38

A(n)______ is a class that inherits the members of another class.

A)base class
B)superclass
C)abstract class
D)subclass

Question 39

Which of the following is true about a constructor in Java?

A)all constructors have a return type of void
B)a constructor cannot have parameters
C)a constructor has the same name as the class
D)a class can only have a single constructor

Question 40

An application can use the operations of an ADT without knowing how the ADT is implemented.

Question 41

What is a data structure?

Question 42

Define the client of a class?

Question 43

Give three examples of ADT operations that ask questions about the data in a collection.

Question 44

What is information hiding?

Question 45

How do checked exceptions and runtime exceptions differ in the way that they are handled?

Question 46

What are the three types of operations on data?

Question 47

What is procedural abstraction?

Question 48

What feature of Java allows you to enforce information hiding when you define a class such as an ADT?

Question 49

What is a constructor?

Question 50

What is an abstract data type (ADT)?

Question 51

Do all Java source files define classes? Explain.

Question 52

What is a superclass?

Question 53

What is the difference between the physical size and the logical size of an array?

Question 54

What is data abstraction?

Question 55

When is a compiler-generated default constructor created?

Question 56

What does it mean for a class to "implement an interface" ?

Question 57

What are exceptions used for?

Question 58

If an ADT list is implemented as an array,why would it be necessary for the ADT operations to "shift" elements?

Question 59

What are some of the benefits of modularity?

Question 60

What is an axiom?