Software Development

Question 1

What is an example of a record structure

Answer 1

Public Structure ‘Example’
Dim value1 as integer
Dim value2 as integer

end structure

Question 2

What is an example of a Parallel 1D array

Answer 2

Dim record(10) as example

Question 3

What is ab example of declaring a 2D array

Answer 3

Dim my2Darray(8, 5) As Integer

Question 4

What is the Insertion Sort algorithm?

Answer 4

PROCEDURE insertion_sort(list)
DECLARE value INITIALLY 0
DECLARE index INITIALLY 0
FOR i = 1 to length(list)-1 DO
SET value TO array[i]
SET index TO i
WHILE (index > 0) AND (value < list[index-1]) DO
SET list[index] TO list[index-1]
SET index TO index - 1
END WHILE
SET list[index] TO value
END FOR
END PROCEDURE

Question 5

What is the Bubble Sort algorithm?

Answer 5

PROCEDURE bubble_sort(list)
DECLARE n INITIALLY length(list)
DECLARE swapped INITIALLY TRUE
WHILE swapped AND n >= 0
SET swapped TO False
FOR i = 0 to n-2 DO
IF list[i] > list[i+1] THEN
SET temp TO list[i]
SET list[i] TO list[i+1]
SET list[i+1] TO temp
SET swapped TO TRUE
END IF
END FOR
SET n TO n - 1
END WHILE
END PROCEDURE

Question 6

What is the Binary Search algorithm?

Answer 6

PROCEDURE binary_search(list,target)
DECLARE low INITIALLY 0
DECLARE high INITIALLY length(list)-1
DECLARE mid INITIALLY 0
DECLARE found INITIALLY FALSE
WHILE NOT found AND low <= high
SET mid TO (low+high)/2
IF target = list[mid] THEN
SEND "Found at position"&mid TO DISPLAY
SET found TO TRUE
ELSE IF target > list[mid] THEN
SET low TO mid+1
ELSE
SET high TO mid–1
END IF
END WHILE
IF found = FALSE THEN
SEND "Target not found" TO DISPLAY
END IF
END PROCEDURE