DATA STRUCTURES CHAPTER 1
EXAM QUESTIONS AND ANSWERS
What are the four phases of software development? - Correct Answers -analysis
design
implementation
testing and debugging
algorithm - Correct Answers -step by step problem solving process which a solution is
arried at in a finite amount of time
structured design - Correct Answers -dividing the problem into smaller subproblems,
aka top-down design, stepwise refinement, and modular programing
structured programming - Correct Answers -the process of implementing a structured
design
Object oriented design - Correct Answers -identify the components called objects, which
form the basis of the solution, and determine how these objects interact with one
another
Object Oriented programing - OOP - Correct Answers -progrmaing language that
implements OOD
what are the following basic principles of OOD - Correct Answers -Encapsulation -
combines data and operations in a single unit
Inheritance - ability to create new data types from existing data types
Polymorphism - ability to use the same expression to denote different operations
can you delcare an array of class objects? - Correct Answers -yes, class objects have
the same scope as other variables.
a member of a class is local to the class and you access a public class member outside
the class by usingthe class object name and the member access operator "."
default constructor - Correct Answers -constructor with no parameters, or has all default
parameters
destructors - Correct Answers -does not have a datatype like constructors
class can only have one destructor and it has no parameters. the name of a destructor
is the "~" followed by the name of the class
EXAM QUESTIONS AND ANSWERS
What are the four phases of software development? - Correct Answers -analysis
design
implementation
testing and debugging
algorithm - Correct Answers -step by step problem solving process which a solution is
arried at in a finite amount of time
structured design - Correct Answers -dividing the problem into smaller subproblems,
aka top-down design, stepwise refinement, and modular programing
structured programming - Correct Answers -the process of implementing a structured
design
Object oriented design - Correct Answers -identify the components called objects, which
form the basis of the solution, and determine how these objects interact with one
another
Object Oriented programing - OOP - Correct Answers -progrmaing language that
implements OOD
what are the following basic principles of OOD - Correct Answers -Encapsulation -
combines data and operations in a single unit
Inheritance - ability to create new data types from existing data types
Polymorphism - ability to use the same expression to denote different operations
can you delcare an array of class objects? - Correct Answers -yes, class objects have
the same scope as other variables.
a member of a class is local to the class and you access a public class member outside
the class by usingthe class object name and the member access operator "."
default constructor - Correct Answers -constructor with no parameters, or has all default
parameters
destructors - Correct Answers -does not have a datatype like constructors
class can only have one destructor and it has no parameters. the name of a destructor
is the "~" followed by the name of the class
