CMSC 256 Final Exam Questions & Answers 2024/2025
Encapsulation - ANSWERSA programming philosophy that promotes protecting data and hiding implementation in order to preserve the intergrity of data and methods
Validation - ANSWERSAn activity that ensures that an end product meets user's tru...
Encapsulation - ANSWERSA programming philosophy that promotes protecting data and hiding
implementation in order to preserve the intergrity of data and methods
Validation - ANSWERSAn activity that ensures that an end product meets user's true needs and
expectations are met
Inheritance - ANSWERSThe concept in object-oriented programming that allows classes to gain methods
and data by extending another classes fields and methods.
Polymorphism - ANSWERSA term that describes the ability to a reference type to reference objects of
several different types
Implements - ANSWERSA keyword in Java that indicates that the class provides all of the specified
functionality of an interface type
UML - ANSWERSA standardized language for modeling systems and structures in programming
Verification - ANSWERSA test to show that a software component meets all its specified requirements at
a particular stage of its development
Version Control - ANSWERSThe process of keeping track of a document or collection of documents in a
way that preserves a snapshot file along with comments about it
Rather than storing values in an array, a singly linked list uses a sequence of ____ - ANSWERSnodes
What is included in a linked Node class definition? - ANSWERSA reference to the next node and a data
element
, The term "_______" is used in computer science to describe an access pattern in which the elements are
accessed in arbitrary order - ANSWERSrandom access
What can a generic class be parameterized to? For example, ArrayBag <E> has a type parameter of E,
what does E represent? - ANSWERSClass Type
What type of access does a singly linked list provide for its elements? - ANSWERSSequential
What is the meaning of the type parameter, E, in ArrayBag <E>? - ANSWERSThe elements of the linked
list are any type supplied to the constructor
Which of the following statements about singly linked list of Node objects is correct? - ANSWERSSingly
linked lists can be used when you need to insert and remove elements efficiently FROM THE FRONT OF
THE LIST
How do you rewrite a method as a generic method? - ANSWERSReplace the int, string, char, etc. with
letters (usually T or E)
What advantages are there of implementing a data structure as a singly linked list of nodes over an
array? - ANSWERSA singly linked list of nodes can have an infinite number of data points, given allotted
memory. You can also add to the beginning or the end of the linked list with little issue.
What disadvantages are there with a singly linked list of nodes implementation? - ANSWERSA single
linked list is somewhat more difficult to implement and understand. Removing a specific data point
within the linked list requires you delete that point and then move everything over as to not break the
link, otherwise there is a null point.
What advantages do array implementations of a data structure have? - ANSWERSArrays are relatively
easy to understand and simple to use. Adding or removing values to the end is very simple to do.
What disadvantages are there of implementating a data structure using an array? - ANSWERSArrays must
have a maximum, and if that max is reacher, the array must be copied into a larger one if more data is
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Bensuda. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $7.99. You're not tied to anything after your purchase.
