GCSE Computer Science

What is decomposition?

• Breaking down a complex problem or system into smaller, more manageable parts

• Focusing on the important information only, ignoring irrelevant detail

• Looking for similarities among and within a problem

When would a linear Search be used?

• If the list to be searched is in order

• If the list needs to be halved each time an item is examined until the item is found

• If the list to be searched is not sorted

What is a bubble sort?

• Where each item in a list is compared to the one next to it, and if it is greater, they swap places. At the end of one pass, the largest item is at the top end of the list. This is repeated until the items are sorted.

• Where each list is separated and split until you cannot split any more. Then you start to put the lists back together in order.

• This works by inserting numbers into the correct place on the sorted list.

What is an algorithm?

• An Algorithm is a step-by-step procedure for solving a problem.

• An algorithm is a mistake in a piece of code

• An algorithm can only be a flowchart

What is a variable?

• A space for a single piece of data that has been reserved in the memory so that it can be accessed and changed later in the code.

• a space for a single piece of data that has been reserved in the memory so that it can be accessed later in the code but it cannot be changed

What is iteration?

• when one sequence of instructions or another, but not both, is executed.

• when instructions in the code each need to be executed only once, and in the order in which they are written.

• takes place when one or more instructions are executed more than once.

In order to carryout an action between two values they must be of the same data type. What is this an example of?

• Modulus

• Casting

• String Manipulation

• Global Variables

Which of the following is true?

• Data is stored in tables- the columns of these tables are called fields and the rows of the tables are called records.

• Data is stored in tables- the columns of these tables are called records and the rows of the tables are called fields.

What is an Array?

• Data that is stored and can have different data types

• Data that allows you to hold several variables with the same data types

Which of the following is not part of SQL

• SELECT

• WITHIN

• FROM

• WHERE