OCR

GCSE Computer Science

COMP2 REVISION WORKBOOK

NAME:
CLASS:

MR HUBBARD | COMPUTER SCIENCE

Table of Contents
Unit 1: Data & Logic ......................................................................................................................................... 2
U1L1: Units ..................................................................................................................................................... 3
U1L2: Binary Numbers ................................................................................................................................ 4
U1L3: Hexadecimal ...................................................................................................................................... 5
U1L4: Logic .................................................................................................................................................... 6
U1L5: Characters........................................................................................................................................... 7
U1L6: Images ................................................................................................................................................. 8
U1L7: Sound .................................................................................................................................................. 9
U1L8: Compression .................................................................................................................................... 10
Unit 2: Algorithms .......................................................................................................................................... 11
U2L1: Computational Thinking ............................................................................................................... 12
U2L2: Searching Algorithms ................................................................................................................... 13
U2L3: Sorting Algorithms ........................................................................................................................ 14
U2L4: Writing Algorithms (using Pseudocode) ................................................................................. 15
U2L5: Writing Algorithms (using Flowcharts) .................................................................................... 16
U2L6: Interpreting, Correcting & Completing Algorithms .............................................................. 17
Unit 3: Programming .................................................................................................................................... 18
U3L1: Programming Basics ...................................................................................................................... 19
U3L2: Sequence..........................................................................................................................................20
U3L3: Selection........................................................................................................................................... 21
U3L4: Iteration............................................................................................................................................22
U3L5: String Manipulation ......................................................................................................................23
U3L6: Sub-Programs .................................................................................................................................24
U3L7: File Handling ...................................................................................................................................25
U3L8: Arrays ................................................................................................................................................26
U3L9: SQL .................................................................................................................................................... 27
U3L10: Defensive Design..........................................................................................................................28
U3L11: Testing .............................................................................................................................................29
U3L12: Translators .....................................................................................................................................30
 Unit 1: Data & Logic
Paper 2: Computational Thinking, Algorithms & Programming

This section covers:

▪ 2.5 Computational Logic
▪ 2.6 Data Representation
U1L1: Units
What is the smallest unit of data?

Why must data be converted into binary for a computer to process it?

Complete the following table:

Name Size Examples
Bit (b)

Nibble

Byte (B)

Kilobyte (KB)

Megabyte (MB)

Gigabyte (GB)

Terabyte (TB)

Petabyte (PB)

To convert between units, we can use the following diagram:

Exam Questions
1. Put these units in order of size: Gigabyte, Kilobyte, Nibble, Megabyte, Byte
2. Where does the unit ‘bit’ originate from?
U1L2: Binary Numbers
Converting Binary-Denary
00110101

Converting Denary-Binary
218

Adding Binary Integers

00110011 + 01010101

Binary Shifts
Shift 01001010 left two places

Shift 10110101 right three places

What is meant by ‘even parity’?

What is meant by ‘odd parity’?

U1L3: Hexadecimal
Binary-Hexadecimal
0101 1011

Denary-Hexadecimal
199

Hexadecimal-Binary
3E

Hexadecimal-Denary
9B

Mid-Unit Review
U1L4: Logic
AND OR NOT XOR

Q = ¬A v (B ^ C)

Q = ¬(A v B) ^ C
U1L5: Characters

What is a character?

What is a character set?

How are characters represented by a computer?

Describe the three character sets below.

ASCII

Extended-ASCII

Unicode
U1L6: Images
How are images represented by a computer?

What is metadata?

What is colour depth?

What is resolution?

Mid-Unit Review
U1L7: Sound
How is sound represented by a computer?

Describe the process used to store sound in digital form.

What is meant by ‘sampling interval’?

What is meant by ‘sample size’?

What is meant by ‘bit rate’?

What is meant by ‘sampling frequency’?

U1L8: Compression
Why is compression used?

What is meant by ‘lossy’ compression?

What is meant by ‘lossless’ compression?

Mid-Unit Review
 Unit 2: Algorithms
Paper 2: Computational Thinking, Algorithms & Programming

This section covers:

▪ 2.1 Algorithms
Computational Thinking, Searching, Sorting, Writing and Interpreting Algorithms
U2L1: Computational Thinking
What is Computational Thinking?

What is Abstraction?

What is Decomposition?

What is Algorithmic Thinking?

Exam Questions
1. A file uploading service won’t allow two files with the same file name to be uploaded.
If a file name already exists, it will ask the user to change the file name.
a. Describe, with examples, how abstraction can help decide how to compare the
files.
b. Describe, with examples, how decomposition could be used to help program
this task.
U2L2: Searching Algorithms
What is a Binary Search?

What is a Linear Search?

U2L3: Sorting Algorithms
How does a Bubble Sort work?

How does a Merge Sort work?

How does an Insertion Sort work?

U2L4: Writing Algorithms (using Pseudocode)
This page is intentionally blank. You should use this to practice developing your algorithmic
thinking skills, writing in pseudocode.
U2L5: Writing Algorithms (using Flowcharts)
Draw and label the key flowchart symbols.

Draw a flowchart to check if a new username is valid. Usernames should be at least five
characters long and unique. If it’s invalid, the algorithm should give the reason why and get
the user to enter another username.
U2L6: Interpreting, Correcting & Completing Algorithms
This page is intentionally blank. You should use this to practice developing your algorithmic
thinking skills.
 Unit 3: Programming
Paper 2: Computational Thinking, Algorithms & Programming

This section covers:

▪ 2.2 Programming Techniques
▪ 2.3 Producing Robust Programs
▪ 2.5 Translators and Facilities of Languages
U3L1: Programming Basics
What is a variable?

What is a constant?

Identify the key operators in Python. What do they do?

What is an input?

What is an output?

What is meant by ‘assignment’?

Identify the main data types, providing examples for each.

Data Type Description Example

Identify common arithmetic and Boolean operations.

U3L2: Sequence
What is meant by the term ‘sequence’?

Write examples of sequenced Python programs below.

U3L3: Selection
What is meant by the term ‘selection’?

Write examples of selection Python programs below.

U3L4: Iteration
What is meant by the term ‘iteration’?

What is meant by a ‘count-controlled’ loop?

What is meant by a ‘condition-controlled’ loop?

Write examples of iterative Python programs below.

U3L5: String Manipulation
What is meant by string manipulation?

What is concatenation?

Identify some of the key string manipulation commands below, writing them as Python
programs.
U3L6: Sub-Programs
What is a sub-program?

Why are sub-programs used?

What are the differences between a function and a procedure?

Write some sub-programs in Python below, including at least one function and procedure.
U3L7: File Handling
What is file handling?

What are the key file handling commands?

Write some example Python programs using file handling below.

U3L8: Arrays
What is an array?

Identify some operations that can be performed on an array.

Write some Python programs using arrays below.

U3L9: SQL
What is a database?

What is SQL?

Create a database table below to store some student data.

Write some SQL commands to query this table, and show the output when this query is run.
U3L10: Defensive Design
Why should programs be carefully designed?

What is input sanitisation?

What is input validation?

Why should we anticipate misuse?

What is authentication?

Identify some examples of authentication.

What is meant by ‘program maintainability’?

How can we maintain programs?

U3L11: Testing
What is the purpose of testing?

What is iterative testing?

What is final testing?

What is a syntax error?

What is a logic error?

Draw a test plan to test a login system that uses a username and password.
U3L12: Translators
What are the different levels of programming language?
Type of Language Description

What is a translator?

What is an assembler?

What is a compiler?

What is an interpreter?

Identify features of an IDE that help with writing programs.

Python Knowledge Organiser

Pseudocode Keywords
PRINT INPUT OUTPUT
NEXT WHILE END
DO UNTIL IF
ELSE ELSEIF ENDIF
GET REPEAT FOR
SELECT STORE SWITCH
FUNCTION ENDFUNCTION PROCEDURE
ENDPROCEDURE WHERE AND
OR START STOP
ADD MULTIPLY DIVIDE
MOD DIV SUBTRACT
*NB Not an exhaustive list