definitions

Question 1

aggregation

Answer 1

Where the destruction of a parents class does not affect the child class (opposite of composition)

Question 2

polymorphism

Answer 2

inherited objects can retain parents named methods but with the option to adjust behaviour (overriding)

Question 3

composition

Answer 3

an association of objects where the destruction of the parents object results in related objects also being destroyed

Question 4

imperative

Answer 4

SIS

sequence (general)
iteration (while/for)
selection (if/case)

the sequence of instructions to follow in order to solve a problem

Question 5

protected method

Answer 5

can only be accessed by itself and its subclasses

Question 6

encapsulation

Answer 6

collecting data within an object

Question 7

overriding

Answer 7

a subclass giving a new implementation of a parent class

Question 8

abstraction

Answer 8

hiding the details of a problem that are not immediately important
reducing processing

Question 9

algorithm

Answer 9

a sequence of steps that can be followed to complete a task

Question 10

truncate

Answer 10

rear substring being removed

Question 11

universal Turing machine

Answer 11

can simulate any other Turing machine

Question 12

tree

Answer 12

A connected undirected graph with no cycles.

Question 13

thin client network

Answer 13

A network where all processing takes place in a central server; the clients are dumb terminals with little or no processing power or local hard disk storage.

Question 14

system software

Answer 14

a program that manages the operation of a computer

Question 15

space complexity

Answer 15

how much memory an algorithm needs

Question 16

relative error

Answer 16

the absolute error (range) divided by the actual numbers

Question 17

normalised entity

Answer 17

a set of entities that contain no redundant data

Question 18

priority queue

Answer 18

each element in a queue has a priority

Question 19

internet

Answer 19

A global wide area network that is formed from the interconnection of many other networks and that uses the TCP/IP protocol.

Question 20

protocol

Answer 20

a set of rules or procedures for transmitting data between electronic devices

Question 21

heuristic

Answer 21

An approach that uses experience to make informed guesses that assist in finding a polynomial time solution to an intractable algorithmic problem. The ‘solution’ may be non-optimal.
(thinking outside the box)

Question 22

handshake protocol

Answer 22

The sending and receiving devices exchange signals to establish that they are each ready to initiate data transfer.

Question 23

decryption

Answer 23

Using an algorithm and a key to convert encrypted message data into its plain text equivalent.

Question 24

baud rate

Answer 24

the rate at which signals can change across a wire

Question 25

bandwidth

Answer 25

the range of frequencies it may transmit

Question 26

asynchronous serial data transmission

Answer 26

sender and receiver have separate clocks which are not kept synchronised. Instead, the clocks are synchronised temporarily at the start of a transmission.