COMP 2

Question 1

Algorithm?

Answer 1

sequence of steps that can be followed to complete a task

Question 2

Algorithms are represented by

Answer 2

pseudo-codes and flowcharts

Question 3

Flowcharts

Answer 3

I/O
Start/End
Sub-Programme
Choice
Process

Question 4

Algorithms are a________

Answer 4

Abstract - meaning it removed unnecessary details from the problem

Question 5

Decomposition?

Answer 5

breaking a problem into smaller sub-problems which each represent a different task

Question 6

Trace tables ?

Answer 6

shows how values change when an algorithm is carried out

Question 7

bubble sort

Answer 7

goes through pairs in one pass and swaps if needs to . repeats until single pass happens with no swaps

Question 8

merge sort

Answer 8

divided list continuously by 2 until each list has one item . then it combines two lists at a time in order

Question 9

interger, real, boolean

Answer 9

interger - a whole number
float - decimal
boolean - true or false

Question 10

character
string?

Answer 10

character - a letter , number or symbol
string - a group of characters

Question 11

multiplication
exponentation (power of)
division
quotient (integer division)
modulus (remainder of quotient)

Answer 11

multiplication - *
exponentation - ^
division - /
quotient - DIV
modulus - MOD

Question 12

bolean : NOT , AND , OR

Answer 12

NOT - opposite
AND - both sides needed
OR - only one side needed

e.g
if age < 40 AND name != “AJ”
if age < 40 OR name != “AJ”

Question 13

string handling

Answer 13

SubString - .substring(start . howMany)
Concatenation - +

Question 14

variables and constants

Answer 14

variables are identifiers that hold a value that can be changed
constant are identifiers that hold a value that cannot be changed

Question 15

3 fundamental programming constructs

Answer 15

sequence
selection
iteration