DATA STRUCTURES FINAL EXAM
QUESTIONS WITH CORRECT
ANSWERS
The degree to which software adheres to its specific requirements is called - Correct
Answers -Correctness
____________ refers to the ability to easily move software from one system to another.
- Correct Answers -Data portability
Issues related to the interaction between the user and system, including the design of
such things as help options, meaningful messages, consistent layout, appropriate use of
color, error prevention, and error recovery, are generally referred to as ____________. -
Correct Answers -Usability
Robustness refers to _______. - Correct Answers -the degree to which erroneous
situations are handled gracefully
Which of the following is not an aspect of software quality: - Correct Answers -Three
aspects are functional, structural, and process
The degree to which erroneous situations are handled gracefully is ____________. -
Correct Answers -Robustness
The ability to use software systems or parts of systems for a variety of purposes without
having to rewrite them each time refers to the quality of ____________. - Correct
Answers -Reusability
A system that makes appropriate use of both CPU Time and Memory exhibits the
quality characteristic of ____________. - Correct Answers -Efficiency
A system that is well designed, written, and documented exhibits the quality
characteristic of ____________. - Correct Answers -Maintainability
T/F: A queue preserves the order of its data. - Correct Answers -True
, The following code segment has ______ time complexity?
for(int i = 0; i < n; i++){ for(int j = 0; j < n: j=j*2){ - Correct Answers -O(nlogn)
What does a growth function show? - Correct Answers -time or space utilization relative
to the problem size.
Software must make efficient use of resources such as _______ and _______ . -
Correct Answers -CPU time, memory
What is the O(___) of this growth function?
3n4+n2+3n-867.5309 - Correct Answers -n^4
T/F: The order of an algorithm is found by eliminating constants and all but the dominant
term in the algorithm's growth function. - Correct Answers -True
T/F: The time complexity of a loop is found by multiplying the complexity of the body of
the loop by how many times the loop will execute. - Correct Answers -True
What is the principle difference in behavior between a stack and a queue? - Correct
Answers -A stack reverses order whereas a queue preserves order
Stacks operate as _______________. - Correct Answers -Last out, First in
______ can be used to reverse the order of a set of data. - Correct Answers -Stack
To add an element to a stack you use the method. - Correct Answers -Push
Which of the following is the correct way to instantiate an array of 10 generic objects? -
Correct Answers -T[] x = (T[])(new object[10]);
Elements in a collection are typically organized by
1. The order of their addition to the collection
2. By some inherent relationship among the elements
3.Randomly
4. 1 and 2
5. None - Correct Answers -Answer is 1 and 2
A polymorphic reference uses _______________, not the type of the object, to
determine which version of a method to invoke.
1. The type of object
2. The type of the reference
3. Both 1 and 2
4. None of the above - Correct Answers -2. The type of reference
QUESTIONS WITH CORRECT
ANSWERS
The degree to which software adheres to its specific requirements is called - Correct
Answers -Correctness
____________ refers to the ability to easily move software from one system to another.
- Correct Answers -Data portability
Issues related to the interaction between the user and system, including the design of
such things as help options, meaningful messages, consistent layout, appropriate use of
color, error prevention, and error recovery, are generally referred to as ____________. -
Correct Answers -Usability
Robustness refers to _______. - Correct Answers -the degree to which erroneous
situations are handled gracefully
Which of the following is not an aspect of software quality: - Correct Answers -Three
aspects are functional, structural, and process
The degree to which erroneous situations are handled gracefully is ____________. -
Correct Answers -Robustness
The ability to use software systems or parts of systems for a variety of purposes without
having to rewrite them each time refers to the quality of ____________. - Correct
Answers -Reusability
A system that makes appropriate use of both CPU Time and Memory exhibits the
quality characteristic of ____________. - Correct Answers -Efficiency
A system that is well designed, written, and documented exhibits the quality
characteristic of ____________. - Correct Answers -Maintainability
T/F: A queue preserves the order of its data. - Correct Answers -True
, The following code segment has ______ time complexity?
for(int i = 0; i < n; i++){ for(int j = 0; j < n: j=j*2){ - Correct Answers -O(nlogn)
What does a growth function show? - Correct Answers -time or space utilization relative
to the problem size.
Software must make efficient use of resources such as _______ and _______ . -
Correct Answers -CPU time, memory
What is the O(___) of this growth function?
3n4+n2+3n-867.5309 - Correct Answers -n^4
T/F: The order of an algorithm is found by eliminating constants and all but the dominant
term in the algorithm's growth function. - Correct Answers -True
T/F: The time complexity of a loop is found by multiplying the complexity of the body of
the loop by how many times the loop will execute. - Correct Answers -True
What is the principle difference in behavior between a stack and a queue? - Correct
Answers -A stack reverses order whereas a queue preserves order
Stacks operate as _______________. - Correct Answers -Last out, First in
______ can be used to reverse the order of a set of data. - Correct Answers -Stack
To add an element to a stack you use the method. - Correct Answers -Push
Which of the following is the correct way to instantiate an array of 10 generic objects? -
Correct Answers -T[] x = (T[])(new object[10]);
Elements in a collection are typically organized by
1. The order of their addition to the collection
2. By some inherent relationship among the elements
3.Randomly
4. 1 and 2
5. None - Correct Answers -Answer is 1 and 2
A polymorphic reference uses _______________, not the type of the object, to
determine which version of a method to invoke.
1. The type of object
2. The type of the reference
3. Both 1 and 2
4. None of the above - Correct Answers -2. The type of reference
