Free Printable AQA Computer Science GCSE - 3.1 Fundamentals of algorithms

Worksheets

AQA Computer Science GCSE - 3.1 Fundamentals of algorithms

Total questions: 15

Worksheet time: 8mins

Name

Class

Date

A technique used to hide the underlying complexity of a system.

Flowchart

Abstraction

Algorithm

Decomposition

A sequence of steps that can be followed to complete a task.

Guideline

Instructions

To do list

Algorithm

To break down a problem into smaller sub-tasks.

Analysis

Abstraction

Decomposition

Reduction

A method of showing an algorithm graphically.

Entity Relationship Diagram

Flowchart

Pseudocode

Data Flow Diagram

This stage turns the input into the output.

Processing

Interpreting

Compiling

Working

A way of representing an algorithm as a 'universal' programming language.

Flowchart

Pseudocode

Assembler Code

Python Code

This is used to 'dry run' a program to see the value of variables and the program output.

execution

Trace Table

monitoring

testing

A search algorithm that examines every item in turn, until the required item is found or the end of the list is reached.

Linear Search

look up search

Binary Search

read through search

A search algorithm that only works on sorted data.

Linear Search

look up search

read through search

Binary Search

10.

A sorting algorithm that compares adjacent pairs and swaps their position if in the wrong order.

Quick Sort

Bubble sort

Easy Sort

Merge sort

11.

A sorting algorithm that divides data into ever-smaller groups, sorts those, then recombines them.

Quick Sort

Fast Sort

Merge sort

Bubble sort

12.

This pseudo-code assigns two string values to two variables

title ← 'computer science'

level ← 'gcse'

What is the length of the contents of the variable level

13.

title ← 'computer science'

level ← 'gcse'

What is the result of concatenating the variable title with the variable level

computer science gcse

Computer Science GCSE

computersciencegcse

computer sciencegcse

14.

This pseudo-code assigns two string values to two variables

title ← 'computer science'

level ← 'gcse'

which of the following strings is a substring of the variable title

compsci

puters

sci

tersci

15.

This pseudo-code assigns two string values to two variables

title ← 'computer science'

level ← 'gcse'

The Unicode character code of title[0], which is 'c', is 99.

What is the Unicode character code of the character level[3]

101

103

100 %

AQA Computer Science GCSE - 3.1 Fundamentals of algorithms

Total questions: 15

Worksheet time: 8mins

Similar Resources on Wayground