Taking a complex problem or system is broken down into parts that are easier to solve

(a)  

Thinking logically about the steps that are needed to solve a problem and the order in which they need to be applied

(a)  

Searching algorithm that continuously splits the data set by searching the middle value

(a)  

Searching algorithm that searches every value from the first to the last until a certain one is found

(a)  

Sorting algorithm that repeatedly compares and swasp each pair of values in a list

(a)  

Sorting algorithm that moves data items from an 'unsorted' part to a 'sorted' part of a data structure

(a)  

Sorting algorithm that repeatedly divides a list in half, sorts each half and combines the two back into a single list

(a)  

A method used to manually work out what variable values should be throughout the code

(a)  

A graphical breakdown of the different parts of a system

(a)  

Give an example of an arithmetic operator

(a)  

Data type that only stores one of two values

(a)  

Give an example of a boolean operator

(a)  

Give an example of a comparison operator

(a)  

A value stored in memory that cannot change while a program runs

(a)  

A series of instructions used to perform a specific task that returns a value to the main program

(a)  

A series of instructions used to perform a specific task that does not return a value to the main program

(a)  

Data type which can stored positive and negative whole numbers

(a)  

A type of programming construct in which a group of statements is executed repeatedly

(a)  

Data type which can store numerical data which contains decimal numbers

(a)  

A data structure that permits a combination of different data type

(a)  

Data type that can be used to store any combination of alphanumeric data

(a)  

Data structure used to store one or more rows of values in a single variable

(a)  

The process of setting the value of a variable

(a)  

A programming function that converts data held in one variable to a different data type

(a)  

Data type used for storing a single alphabetical or numerical symbol

(a)  

A condition controlled type of iteration

(a)  

A count controlled type of iteration

(a)  

Mathematical function in which one number is divided by another number, and the remainder is disregarded

(a)  

Mathematical function in which one number is raised to the power of another

(a)  

Give an example of a file handling operation a programmer can use

(a)  

Mathematical function in which one number is divided by another number, and only the remainder is kept

(a)  

Program construct in which a condition is used to decide which instructions (if any) will be executed

(a)  

Program construct in which a set of instructions are executed in the order in which they appear

(a)  

A value stored in memory that can change while a program is running

(a)  

Occurs when a user provides a username and a password in order to gain access to a system

(a)  

Annotations placed within a program that are ignored by the computer

(a)  

This technique makes code more readable, especially where nested structures are involved

(a)  

The automatic checking of inputted data by a computer system to ensure it is sensible

(a)  

The ease with which a program can be debugged or developed in the future

(a)  

A smaller program within a larger program designed to perform a specific task

(a)  

A problem that occurs in a program due to incorrect spelling or code structure

(a)  

A problem that occurs in a program due to incorrect algorithm design

(a)  

Data that is in the wrong format and should be rejected by the program

(a)  

Data that is at the limits of what is valid or invalid

(a)  

Testing that is applied to what is believed to be the finished system

(a)  

A type of testing that takes place continually as a system is developed and improved

(a)  

Data that is within the required range, as expected by the program

(a)  

Logic gate which outputs 1 if both inputs are 1

(a)  

Logic gate that inverts (reverses) the input

(a)  

Logic gate which outputs 1 if one or both of the inputs are 1

(a)  

Name the logic gate

(a)  

Name the logic gate

(a)  

Name the logic gate

(a)  

Which logic gate is the algebra notation is ¬ related to

(a)  

Which logic gate is the algebra notation ∨ related to

(a)  

Which logic gate is the algebra notation ∧ related to

(a)  

Method for recording how the inputs of a logic gate relate to its outputs

(a)  

State the output for 1 ∧ 1

(a)  

State the output for 0 ∨ 0

(a)  

State the output for ¬(1 ∧ 0)

(a)  

How many rows would a truth table with 1 inputs have?

(a)  

How many rows would a truth table with 2 inputs have?

(a)  

How many rows would a truth table with 3 inputs have?

(a)  

How many rows would a truth table with 4 inputs have?

(a)  

Problem-based programming languages which are similar to natural languages

(a)  

Problem-based programming languages which are short simple mnemonic commands

(a)  

Code which is in a format a CPU can understand

(a)  

Utility which converts high-level code into low-level code, one line at a time

(a)  

Utility which converts high-level code into low-level code, whole blocks of code at a time

(a)  

Utility which converts assembly code into low-level code

(a)  

The part of an IDE where code is entered

(a)  

Software feature used by developers to help detects bugs in the source code

(a)  

Name for the utility which converts programming code into machine code

(a)  

A process of debugging where code is executed one instruction or line at a time

(a)  

How many steps will it take to find the value 7 in the list using a linear search

(a)  

Which number would be checked first using a binary search

(a)  

A binary search requires data to be in what

(a)  

Using a bubble sort, what is the maximum number of passes needed to sort 11 pieces of data?

(a)  

Which sorting algorithm needs to make multiple passes through the list in order to sort it

(a)  

Which sorting algorithm needs to split data up into individual lists as a first step

(a)  

Which sorting algorithm joins lists together 2 at a time in the correct order

(a)  

Which sorting algorithm marks the first item as ordered as its first step

(a)  

State what the list would look like after one pass of the bubble sort algorithm (Include a space between each number in your answer)

(a)  

State what the list would look like after second pass of the bubble sort algorithm (Include a space between each number in your answer)

(a)  

For the Bubble Sort algorithm to know it has completed, it will have made no what with numbers on its final pass

(a)  

In order for the Bubble Sort algorithm to know it has completed, what will need to be set to TRUE or FALSE on each pass

(a)  

FIRST MERGE - Show what the list would look like after the first merge has been completed. (Include a space between each number in your answer)

(a)  

SECOND MERGE - Show your answer for the second step of the Merge Sort. (Include a space between each number in your answer)

(a)  

FINAL MERGE - Show your answer for the final step of the Merge Sort. (Include a space between each number in your answer)

(a)  

A Merge Sort will combine lists together in multiples of

(a)  

FIRST INSERTION - Show what the list would look like after the first insertion has been completed. (Include a space between each number in your answer)

(a)  

FOURTH INSERTION - Show what the list would look like after the fourth insertion has been completed. (Include a space between each number in your answer)

(a)  

SEVENTH INSERTION - Show what the list would look like after the seventh insertion has been completed. (Include a space between each number in your answer)

(a)  

A block of code intended to be used a number of times within a program

(a)  

The key difference with a Function compared to a procedure is it will do what with a value

(a)  

Functions and Procedures are great where code will (a)   often

A benefit of using functions is that they will have been (a)   thoroughly making maintenance easier

Functions can be (a)   in several programs

Using the pseudocode above, write a single line statement to use the function findmax() to find the maximum value in an array NumberOfViews. The answer should be returned to a variable called result.

(a)  

Using the pseudocode above, give the name of a parameter used by this function

(a)  

Using the pseudocode above, give an example of a local variable

(a)  

Using the pseudocode above, state which line contains an example of an assignment statement

(a)  

Using the pseudocode above, state which line contains an example of iteration

(a)  

Using the pseudocode above, state which line contains an example of selection

(a)  

The pseudocode below contains an error, what statement is missing that would complete this code

(a)  

In order for a function to be run, you must first (a)   it from the main program

For functions to work, you need to pass a (a)   to it

State the name of the function in this program

(a)  

State the name of a variable used in this program

(a)  

State the name of a parameter used in this program

(a)  

State the name of a global variable used in this program

(a)  

State the name of a local variable used in this program

(a)