AQA GCSE Computer Science 3.1 Fundamentals of Algorithms 1

What is the correct definition of an algorithm?

• An algorithm is a step by step instructions to solve a problem.
• An algorithm is a process of baking bread.
• An algorithm is a software used to compute numbers.
• An algorithm is the process of breaking problems.

Tags

CCSS.3.OA.D.8

CCSS.4.OA.A.3

CCSS.7.EE.B.3

Decomposition is a term used to define...

• The process of assigning value to a variable.
• The process of taking out unnecessary details from problems.
• The process of breaking down problems into smaller problems.
• The process of coding a problem.

Abstraction is.....

• The process of drawing abstract pictures.
• The process of assigning values to variables.
• The process of breaking down problems.
• The process of removing unnecessary details from a problem.

What are the three algorithm constructs? 

• Sequence, selection, repetition 
• Input, output, process 
• Input/output, decision, terminator    
• Loop, input/output, process    

A flowchart needs to represent the a situation where for each mark a student is award 'Pass' or 'Fail'...the system will consider the mark and if it's 50 or over award 'Pass', else it awards 'Fail'. This is an example of which of the algorithm constructs?                                    

• Decision 
• Loop 
• Sequence 
• All of the above 

Identify the description of a linear search

• Put the elements in order, check each item in turn
• Put the elements in order, compare to the middle value, split the list in order and repeat
• Elements do not need to be in order, check each item in turn
• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

Identify the description of a binary search

• Put the elements in order, check each item in turn
• Put the elements in order, compare to the middle value, split the list in order and repeat
• Elements do not need to be in order, check each item in turn
• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

What is a variable in programming terms?

• A value that can change depending on what the program does
• A value that stays constant and does not change.
• A value that is represented as a number
• A value that is represented as a letter

Which type of data will be stored?

• String

• Integer

• Float

• Boolean

Selection in a program is controlled by...

• IF statements
• WHILE loops
• REPEAT loops
• Arrays