chapter 1

Question 1

What is an Abstract Data Type?

Answer 1

A data type in which you do not know how it works under the hood but you can interact with its interface and you know its methods. E.g. You don’t know how an array works but you know how to access an element

Question 2

What is Abstraction?

Answer 2

Abstraction is the process of hiding the inner workings of something so that the user is left with a succinct and high level overview of the item. Only necessary features shown

Question 3

What is an algorithm?

Answer 3

An algorithm is a finite sequence of steps which once executed solve a problem

Question 4

What is a Class?

Answer 4

A class is a representation(blueprint) of an object(a particular data structure) which contains ways to interact with it(methods). It contains a constructor which initialises the object which can take parameters. The initial parameters are called attributes.

Question 5

What does Computable mean?

Answer 5

It means that a problem is able to be solved

Question 6

What is data abstraction?

Answer 6

The process of hiding certain details and showing only essential information to the user. It deals with the level of complexity in data systems.

Question 7

What is a data structure?

Answer 7

A data structure is a form of an Abstract Data Type in which the user is presented with a high level view of a way in which data can be stored, with various ways(methods) to interact with it. It is a way of organising data efficiently

Question 8

What is a data type?

Answer 8

A data type, also called an atomic data type, is binary code translated in a way that the user can understand what it is. There are many different types such as integers, characters, floats etc which also distinguish what operations can be performed on the data.

Question 9

What is Deep Equality?

Answer 9

Refers to when two objects are the same based on their contents and their structure

Question 10

What is a dictionary?

Answer 10

Also called a hash table, it is a data structure in which values have a corresponding key which are used to access the value. They are non sequential and unordered.

Question 11

What is encapsulation?

Answer 11

Also called information hiding it is the bundling of data with the methods that operate on that data. It restricts direct access to some of an object’s components, which is a means of preventing accidental interference and misuse of the methods and data.

Question 12

What is an exception?

Answer 12

Also called a logic error, it is raised when there is a problem in the programs code generated by the user which will halt the execution of a program. Can be raised purposefully by a user

Question 13

What is a format operator?

Answer 13

A special operator (often % in many languages) used to format strings with variables or expressions.
print(“%s is %d years old.” % (aName, age))

the small characters correspond to a specific data type e.g. d == integer

Question 14

What is a formatted string?

Answer 14

A formatted string is a template in which words or spaces that will remain constant are combined with placeholders for variables that will be inserted into the string

e.g. f strings in python

Question 15

Define a “HAS-A” relationship

Answer 15

A relationship between objects in which one object is a part of another. One object contains another, possibly in its constructor or by another class instant being a parameter of another class

Question 16

What does Implementation Independence mean?

Answer 16

A design or specification that does not depend on the details of how it is implemented, allowing for flexibility in the actual implementation.

Question 17

What is Inheritance?

Answer 17

Inheritance is an OOP principle in which subclasses can take characteristics of a parent class and thus all its methods.

Question 18

What is inheritance hierarchy?

Answer 18

This is the order in which subclasses derive properties and methods from its parent classes, thereby creating a tree like structure. Classes at the bottom will have properties of every class above it aswell its own. These all must be explicitly defined in the constructor before any attributes are initialised

Question 19

What is an interface?

Answer 19

An interface is the set of methods given to a user so they can interact with a class

Question 20

Define an “IS-A” relationship

Answer 20

A relationship of inheritance between classes, where one class is a type of another class. It is inheritance

Question 21

What is a list?

Answer 21

An array is a sequential ordered data structure. They are heterogenous

Question 22

Define heterogenous

Answer 22

diverse in character or content, meaning if a data structure is heterogenous its contents can be of many different data types

Question 23

What is list comprehension?

Answer 23

A way to create an array in one line. They can be sequenced one within another. Syntactic sugar

Question 24

What is a method?

Answer 24

A way to interact with an object, and theyre defined inside a class. They can be overridden to change their behaviour. Its a function

Question 25

Define mutability

Answer 25

The ability for an object to change after it has been created. Immutable means it cannot.

Question 26

What is an object?

Answer 26

Everything is an object which are instances of an object(blueprints) being realised. They are being made

Question 27

What is procedural abstraction?

Answer 27

Hiding the inner workings of a function and showing the user how to interact with it.

Question 28

What is the keyword self?

Answer 28

A reference to the instance of the class. It is used to access variables that belongs to the class.

Question 29

What is shallow equality?

Answer 29

A comparison between objects which state they are equal if they reference the exact same object. If they refer to the same memory location

Question 30

What is a string?

Answer 30

A sequence of characters

Question 31

What is a subclass?

Answer 31

It is the class which derives something from a parent

Question 32

What is a superclass?

Answer 32

It is a class in which subclasses derive properties and methods from it

Question 33

What is a truth table?

Answer 33

A mathematical table used in logic to determine the output of a compound boolean expression for every possible combination of input values.