Revision Session Programming

Question 1

Abstraction

Answer 1

Removing detail

Question 2

Decomposition

Answer 2

Breaking a problem into chunks

Question 3

Algorithmic thinking

Answer 3

Thinking a structured way, using sequence, selection and iteration

Question 4

Answer 4

The sun icon doesn’t look like the actual sun

Question 5

Decomposition use

Answer 5

Break a range of temperatures into hot mild cold

Question 6

Question 7

Structure diagram

Answer 7

Question 8

Linear search algorithm

Answer 8

Look at each item work from beginning to end - slow process

IF it is the value you are looking for
Stop

ELSE move to the next item
REPEAT UNTIL. No more items

Question 9

Binary search

Answer 9

Split in middle

Take the middle value
IF it is the value you are looking for stop

Question 10

Bubble sort

Answer 10

Take 2 elements from the list
Swap them depending on order
Repeat until sorted

Question 11

Linear search for 5 in the list

9,4,8,5,3,6,7

Answer 11

9,4,8,5 (stop)

Question 12

Binary search for 8 in list

1,2,4,5,7,8

Answer 12

Look at 4 (middle rounded down)
Discard lower half (1,2,4)
Look at 7 (middle of upper half 5,7,8)
Discard lower half (5,7)
Look at 8

Question 13

Why could the binary search not be completed on the first list
(Linear search for 5 in list 9,4,8,5,3,6,7)

Answer 13

Not in order

Question 14

Explain which search generally finds a value faster?

Answer 14

Binary search

Discards lots of information on each loop / iteration

Question 15

Bubble sort on list 6,7,10,5,3,9,10

Answer 15

6,7,5,3,9,10,10 (first pass of swaps)

6,5,3,7,9,10,10 (second pass)

5,3,6,7,9,10,10 (third)

3,5,6,7,9,10,10 (final)

Question 16

Insertion sort on list

F,t,l,k,W,c,a

Question 17

Merge sort on list

9,4,8,2,10,11,7

Answer 17

9 , 4 , 8 , 2 , 10 , 11 , 7

Pairs first

4,9. 2,8. 10,11. 7

Merge fronts

2,4. 8,9. 7,10,11

Finished

2, 4 , 7, 8 ,9, 10, 11

Question 18

Which is least efficient sort?

Answer 18

Bubble sort

Question 19

Name flowchart symbols

Question 20

Question 21

What data type for following scenarios?

1 - a phone number
2 - a person age in years
3- true or false
4 - current time in current format 08:00
5 - answer to 1.23 + 2.22

Answer 21

String
Int
Boolean
String
Real

Question 22

Write operator used for
==
!=
<
<=
>=
\+
-
*
/
%
//
**

Answer 22

Question 23

Define using example

Variable
Constant
Assignment
Sequence 
Selection
Iteration

Answer 23

Question 24

List 3 boolean operators

Answer 24

AND
OR
NOT

Question 25

Explain how modulus can be used to identify odd / even numbers

Answer 25

Question 26

Programming question photo

Answer 26

Question 27

Answer 27

Question 28

Explain
Initialising a variable
Give example

Answer 28

Giving a variable a value for the first time

X = 4

Question 29

Answer 29

Question 30

Answer 30

Missed photo

Question 31

Answer 31

Example of what they would give you in that type of question

Question 32

Code table

Answer 32

Question 33

Screen shot

Functions

Answer 33

I

Question 34

If told to make subroutine for display error message

What will get marks for

Answer 34

Question 35

SQL screen shot

Answer 35

Question 36

Trace table screenshot

Answer 36

Question 37

Screenshot

Question 38

Answer 38