Preview

01 - Introduction to Abstraction

 1. You can think of abstraction as a _________________of what something is, how it carries out a task and what the result is.

  phantomisation

  polymorphism

  recursion

  generalisation

 2. Abstraction can also be thought of as creating a _____ of a complex system that only includes the relevant pr functional characteristics of the problem being solved.

  model

  reality

  problem

  cartwheel

 3. Generally speaking, abstraction results in the representation of a system that is far more complex and more detailed than the original.

  FALSE

  TRUE

 4. A car's SATNAV may use Dijstra's shortest path algorithm to find the path from A to B. The route however is a/an ______________ of the real life problem.

  description

  mirror

  decomposition

  abstraction

 5. In a graph that represents a route, the nodes ______________________________ and the vertices ____________.

  represent numbers / are alphabets

  represent roads and lines / are grid lines

  represent cities / are roads

  represent vertices / are nodes

 6. An example of abstraction is this: In a model roads are shown ____________________________________ where as in real life most roads contain bends.

  as detailed representations of lines with the dust, bends and grooves included

  as curved arcs

  as curved and wiggly lines

  as straight lines

 7. Within OOP, abstractionis used because it makes the structure or the classes and objects _____________________________.

  more complex and full of detail

  unatomic and recursively defined

  atomic and efficient

  linear and unrelated to time complexity

 8. Objects are used both as a form of abstraction and as a way of ____________________ to simplify the development of complex software.

  ensuring complete security

  hiding information

  revealing information

  decomposing the problem

 9. A principle in mathematics called _____________________ allows you to use generalisation to create factual statements about a system and objects.

  manholing

  sorting

  pigeonholing

  insertion sorting

 10. ________________ systems are dedicated to using a series of facts (and generalisations) in their systems in order to compute and predict outcomes.

  Embedded based

  Case based

  Wisdom based

  Knowledge based

 11. Match the description in the excerpt below to its corret term.
The act of breaking down a complex problem into a set of smaller, more solvable, problems.

  Automation

  Abstraction

  Composition

  Decomposition

 12. Match the description in the excerpt below to its corret term.
The art of removing abstraction by beginning to form compound structures by combining similar abstraction processes (e.g. combining abstract procedures formed from procedural abstraction)

  Automation

  Composition

  Decomposition

  Abstraction

 13. Match the description in the excerpt below to its corret term.
This is the final step - putting all abstractions of phenomena into action to produce the final solution.

  Decomposition

  Abstraction

  Composition

  Automation

 14. Match the description in the excerpt below to its corret term.
This step involves planning what data structures are needed to fulfil the specification. The code will need to be tested thoroughly. 

  Abstraction

  Decomposition

  Composition

  Automation

 15. Match the description in the excerpt below to its corret term.
This is the process of leaving out the irrelevant details when trying to solve a problem, and creating a model that is simple, efficient and has the relevant details that are important for problem-solving included.

  Abstraction

  Decomposition

  Automation

  Composition