Science Quiz / CS 1027b

Random Science Quiz

Can you name the CS 1027b?

Quiz not verified by Sporcle

Score 0/39 Timer 10:00
analysis of algorithms with respect to execution time
actions/behaviours of objects
a collection of data together with the set of operations on that data. values and operations are not inherently defined in a programming language
a collection whose elements are added and removed from one end, called the top. LIFO
a substitution code that encodes a message by shifting each letter in a message by a constant amount k
items are organized in a “straight line”
s an array that conceptually loops around on itself
one-to-many cardinality
a group of items that we wish to treat as a conceptual unit
These are the data/properties about an object
a set of values and the operations defined on those values
A data structure to hold the data elements
The asymptotic complexity of the function is referred to as the order of the algorithm, and is specified by using
a sequence of integers that determine how much each character is shifted
separates the purpose of an entity from its implementation
each item points to the next item and to the previous item
visibility of variables and methods: children can access them directly
An array has a particular number of cells when it is created
what we need in order to interact with the collection, i.e. the operations on the collection
each item points to the next item
a construct within a programming language, used to implement a collection
: the underlying details of how the collection is coded
a mechanism for deriving a new class from an existing one
special method that is called automatically when an object is created with the new operator
many-to-many cardinality
An arrow on an association line indicates that one class is _____ from the othe
a collection whose elements are added at one end (the rear or tail of the queue) and removed from the other end (the front or head. FIFO
visibility of variables and methods: children cannot access them directly
a broken line with an open arrow indicates one class ____ another
the principle that behaviour can vary, depending on the type of the object being manipulated
constant time, regardless of the size of the problem
The derived new class
visibility of may be accessed directly by any class in the same package, or by any subclass
how the function grows as n increases
Broken line with an arrow indicates that one class______ of the other class UML
the class where the subclass inherits from
a method that does not have an implementation, i.e. it just consists of the header of the method:
items in a linked list

You're not logged in!

Compare scores with friends on all Sporcle quizzes.
Sign Up with Email
Log In

You Might Also Like...

Show Comments


Top Quizzes Today

Score Distribution

Your Account Isn't Verified!

In order to create a playlist on Sporcle, you need to verify the email address you used during registration. Go to your Sporcle Settings to finish the process.