Data Abstraction & Problem Solving
with C++ Walls and Mirrors
UV
– 7th Edition
IA
TEST BANK
_A
PP
RO
Frank Carrano
VE
Comprehensive Test Bank for Instructors and
D?
Students
??
© Frank Carrano
All rights reserved. Reproduction or distribution without permission is prohibited.
??
©Medexcellence ✅��
, Chapter 1 Questions
Multiple Choice Questions
1. The specifications of an ADT’s operations indicate ______.
a. what the operations do
UV
b. how to implement the operations
c. how to store the data in the ADT
d. how to carry out the operations
Answer: a.
2. Data structures are part of an ADT’s ______.
a. definition
IA
b. implementation
c. specifications
d. usage
Answer: b.
_A
3. A(n) ______ allows two modules to communicate with each other.
a. data structure
b. axiom
c. interface
d. client
Answer: c.
PP
4. An ADT’s ______ govern(s) what its operations are and what they do.
a. specifications
b. implementation
c. documentation
d. data structure
RO
Answer: a.
5. When each module performs one well-defined task, we say that it is ___.
a. loosely coupled
b. highly coupled
c. cohesive
d. not easily reused
VE
Answer: c.
6. When should an operation contract be written?
a. during analysis
b. after coding
c. at the same time as user documentation
D?
d. when taking initial notes from client
Answer: a.
7. What information is included in the operation contract?
a. the method’s interface
b. data flow among the modules
??
c. assumptions about input
d. all of these
Answer: d.
8. What kind of interface contains a method if and only that method is essential to that class’s
??
responsibilities?
a. complete
b. minimal
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, Chapter 1 Questions
c. expanded
d. compact
Answer: b.
9. What must be known about the ADT Bag in order to use it in a program?
UV
a. how entries in the bag are represented
b. how bag operations are implemented
c. how many entries can be stored in the bag
d. the interface of the bag
Answer: d.
10. According the CRC specifications for a Bag, which of the following behaviors would not be one of the
IA
responsibilities of the class Bag?
a. See if the bag is empty
b. See if the bag is full
c. Look at all the objects in the bag
d. Count the number of times a certain object occurs in the bag
_A
Answer: b.
11. A client program depends solely on the ______ of the ADT.
a. data members
b. structure
PP
c. implementation
d. behavior
Answer: d.
12. What should a programmer do before implementing a recently designed class?
a. write code that uses the class
RO
b. check comments that document specifications
c. adjust the design when problems are discovered
d. all of these
Answer: d
13. Object-oriented programming views a program as ______.
a. a sequence of actions
VE
b. a collection of classes
c. a group of methods
d. an interaction among objects
Answer: d.
14. An ADT’s operations are known as its ______.
D?
a. axioms
b. methods
c. variables
d. interfaces
Answer: b.
??
15. Encapsulation combines an ADT’s data with its operations to form a(n) ______.
a. exception
b. method
c. object
d. variable
??
Answer: c.
16. A(n) ______ is a C++ construct that enables a programmer to define a new data type.
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, Chapter 1 Questions
a. class
b. method
c. data field
d. object
Answer: a.
UV
17. A C++ class contains data members and ______.
a. clients
b. interfaces
c. methods
d. data structures
Answer: c.
IA
18. A(n) ______ is an instance of a class.
a. method
b. data field
c. interface
_A
d. object
Answer: d.
19. A(n) ______ is a class that inherits the members of another class.
a. base class
b. superclass
PP
c. abstract class
d. subclass
Answer: d.
20. A function can indicate that an error has occurred by ______ an exception.
RO
a. throwing
b. catching
c. implementing
d. declaring
Answer: a.
21. To ______ an exception means to deal with the error condition.
VE
a. declare
b. catch
c. implement
d. try
Answer: b.
D?
22. Which of the following are ways to address unusual situations?
a. simply assume the invalid situation will never occur
b. guess at the client’s intention
c. return a value that signals a problem
d. all of the above are options
Answer: d.
??
23. For the method remove(anEntry) of the ADT Bag, what would be the output of the method?
a. anEntry
b. nothing
??
c. true or false
d. the previous position of anEntry in the bag
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
with C++ Walls and Mirrors
UV
– 7th Edition
IA
TEST BANK
_A
PP
RO
Frank Carrano
VE
Comprehensive Test Bank for Instructors and
D?
Students
??
© Frank Carrano
All rights reserved. Reproduction or distribution without permission is prohibited.
??
©Medexcellence ✅��
, Chapter 1 Questions
Multiple Choice Questions
1. The specifications of an ADT’s operations indicate ______.
a. what the operations do
UV
b. how to implement the operations
c. how to store the data in the ADT
d. how to carry out the operations
Answer: a.
2. Data structures are part of an ADT’s ______.
a. definition
IA
b. implementation
c. specifications
d. usage
Answer: b.
_A
3. A(n) ______ allows two modules to communicate with each other.
a. data structure
b. axiom
c. interface
d. client
Answer: c.
PP
4. An ADT’s ______ govern(s) what its operations are and what they do.
a. specifications
b. implementation
c. documentation
d. data structure
RO
Answer: a.
5. When each module performs one well-defined task, we say that it is ___.
a. loosely coupled
b. highly coupled
c. cohesive
d. not easily reused
VE
Answer: c.
6. When should an operation contract be written?
a. during analysis
b. after coding
c. at the same time as user documentation
D?
d. when taking initial notes from client
Answer: a.
7. What information is included in the operation contract?
a. the method’s interface
b. data flow among the modules
??
c. assumptions about input
d. all of these
Answer: d.
8. What kind of interface contains a method if and only that method is essential to that class’s
??
responsibilities?
a. complete
b. minimal
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, Chapter 1 Questions
c. expanded
d. compact
Answer: b.
9. What must be known about the ADT Bag in order to use it in a program?
UV
a. how entries in the bag are represented
b. how bag operations are implemented
c. how many entries can be stored in the bag
d. the interface of the bag
Answer: d.
10. According the CRC specifications for a Bag, which of the following behaviors would not be one of the
IA
responsibilities of the class Bag?
a. See if the bag is empty
b. See if the bag is full
c. Look at all the objects in the bag
d. Count the number of times a certain object occurs in the bag
_A
Answer: b.
11. A client program depends solely on the ______ of the ADT.
a. data members
b. structure
PP
c. implementation
d. behavior
Answer: d.
12. What should a programmer do before implementing a recently designed class?
a. write code that uses the class
RO
b. check comments that document specifications
c. adjust the design when problems are discovered
d. all of these
Answer: d
13. Object-oriented programming views a program as ______.
a. a sequence of actions
VE
b. a collection of classes
c. a group of methods
d. an interaction among objects
Answer: d.
14. An ADT’s operations are known as its ______.
D?
a. axioms
b. methods
c. variables
d. interfaces
Answer: b.
??
15. Encapsulation combines an ADT’s data with its operations to form a(n) ______.
a. exception
b. method
c. object
d. variable
??
Answer: c.
16. A(n) ______ is a C++ construct that enables a programmer to define a new data type.
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
, Chapter 1 Questions
a. class
b. method
c. data field
d. object
Answer: a.
UV
17. A C++ class contains data members and ______.
a. clients
b. interfaces
c. methods
d. data structures
Answer: c.
IA
18. A(n) ______ is an instance of a class.
a. method
b. data field
c. interface
_A
d. object
Answer: d.
19. A(n) ______ is a class that inherits the members of another class.
a. base class
b. superclass
PP
c. abstract class
d. subclass
Answer: d.
20. A function can indicate that an error has occurred by ______ an exception.
RO
a. throwing
b. catching
c. implementing
d. declaring
Answer: a.
21. To ______ an exception means to deal with the error condition.
VE
a. declare
b. catch
c. implement
d. try
Answer: b.
D?
22. Which of the following are ways to address unusual situations?
a. simply assume the invalid situation will never occur
b. guess at the client’s intention
c. return a value that signals a problem
d. all of the above are options
Answer: d.
??
23. For the method remove(anEntry) of the ADT Bag, what would be the output of the method?
a. anEntry
b. nothing
??
c. true or false
d. the previous position of anEntry in the bag
© 2017 Pearson Education, Inc., Hoboken, NJ. All rights reserved.
