NEW
Font size
S
M
L
XL
WorksheetsAQA GCSE Computer Science - 3.1 Fundamentals of algorithms
Total questions: 49
Worksheet time: 16mins
Name
Class
Date
1.
What is an algorithm
a)
A series of step by step instructions
b)
software that analyses data
c)
hardware that stores data
d)
a type of computer
2.
What is bubble sort
a)
An algorithm that sorts a list of numbers into the correct order
b)
An algorithm that finds the highest number in a list
c)
An algorithm that finds the lowest number in a list
d)
An algorithm used to make bubbles
3.
Which of the following is an algorithm
a)
PageRank
b)
C++
c)
Python
d)
Scratch
4.
What is decomposition
a)
Breaking down a problem into smaller problems
b)
Writing small code
c)
A type of program that can break a computer
d)
A hardware device used to break into a computer
5.
What is abstraction
a)
Removing all unecessary detail from a problem
b)
Breaking a problem apart
c)
A programming language
6.
What is a linear search algorithm
a)
Going through a list one item at a time to find a value
b)
Searching on the internet
c)
A search engine
d)
A webpage
7.
What is binary search
a)
Searches a sorted array by repeatedly dividing the search interval in half
b)
Going through a list one item at a time to find a value
8.
What is a sorting algorithm
a)
Sorts a list in whatever order the user wishes
b)
Searches through a list
c)
Seaches numbers on the internet
9.
difference between merge and bubble sort
a)
Merge sort splits the list and puts them back together
b)
Bubble
10.
How many algorithms can be used to solve the same problem
a)
multiple
b)
1
11.
What is a variable?
a)
data that is stored in a memory location, that can be changed.
b)
data that is stored in a memory location, that cannot be changed.
c)
Something mainly involved in iteration
12.
What is pseudocode used for?
a)
Representing an algorithm in an easy to understand way
b)
Coding a game
c)
Developing a machine
d)
A type of coding language used in phones
13.
What shape represents a decision in a flowchart?
a)
DIAMOND
b)
CIRCLE
c)
RECTANGLE
d)
OVAL
14.
What shape represents a process in a flowchart?
a)
RECTANGLE
b)
DIAMOND
c)
PARALLELOGRAM
d)
OVAL
15.
When is an expression used?
a)
In a statement when working with values
b)
Making an if statement
c)
Iteration
d)
In certain languages
16.
What is a constant?
a)
Data values that stay the same every time a program is executed
b)
A variable
c)
A series of characters
d)
Data value that can change
17.
What is an array?
a)
An array is a data structure, which can store a fixed-size collection of elements of the same data type
b)
A piece of code that is smaller than the main program
c)
A programming construct that determines the order in which files are accessed
d)
A series of strings
18.
Which logical operator represents greater than?
a)
>
b)
<
c)
>=
d)
>>
19.
Which are the Boolean operators?
a)
TRUE, FALSE
b)
IF, ELIF
c)
FOR ENDFOR
d)
WHILE ENDWHILE
20.
Which of the following is a benefit of using local variables?
a)
less demand on system resources
b)
easier to retrieve data
c)
stored in the cloud
21.
What is a substring?
a)
A smaller string extracted from a main string
b)
A small string generated by a program
c)
A built-in function to extract a smaller string from a large string
22.
What is the purpose of validation?
a)
To ensure that data entered is sensible and possible
b)
To ensure that data entered is correct
c)
To ensure that the programmer has met all requirements
23.
What is a subroutine?
a)
A piece of code written in a separate module (file)
b)
A piece of code that is smaller than the main program
c)
A named piece of code written outside of the main program
24.
What is a function?
a)
A type of subroutine that calculates a value
b)
A type of subroutine that returns a value
c)
A type of subroutine that processes a value, but does not return it
25.
What are two types of programming error?
a)
Syntax errors and logic errors
b)
Syntax errors and validation errors
c)
Logic errors and validation errors
26.
What is the purpose of testing?
a)
To ensure that a user becomes familiar with a program
b)
To ensure that a program functions as intended
c)
To ensure that the programmer has met all requirements
27.
What are the three types of test data?
a)
Valid, invalid and erroneous
b)
Normal, erroneous and boundary
c)
Erroneous, extreme and invalid
28.
What is a high-level language?
a)
a programming language with strong abstraction from the details of the computer.
b)
A programming language close to the computer's instruction set
c)
A built-in function to extract a smaller string from a large string
d)
a type of computer
29.
What is machine code?
a)
A programming language that consists of instructions written in binary
b)
A high-level programming language
c)
Another name for assembly code
d)
Binary numbers
30.
What is a high-level language?
a)
A programming language close to the programmer's spoken/written language
b)
A programming language close to the computer's instruction set
c)
A series of binary digits
d)
A series of strings
31.
What is a low-level language?
a)
A programming language close to the computer's instruction set
b)
A programming language close to the programmer's spoken/written language
c)
A programming language used by beginners
d)
An algorithm used to make bubbles
32.
Which of these is a high-level language?
a)
Python
b)
Assembly language
c)
Machine code
d)
AI
33.
What is the purpose of a translator?
a)
To turn source code into machine code
b)
To turn machine code into object code
c)
To turn machine code into source code
d)
To turn machine code in Java
34.
In machine code, what are the two parts of an instruction?
a)
Opcode and operand
b)
Opcode and data
c)
Opcode and logical operator
d)
Logical Operator
35.
What does assembly language use?
a)
Mnemonics
b)
English statements
c)
Binary
d)
Strings
36.
What is the difference between a compiler and an interpreter?
a)
A compiler translates all code in one go while an interpreter translates one instruction at a time
b)
An interpreter translates all code in one go while a compiler translates one instruction at a time
c)
A compiler translates source code into object code while an interpreter translates object code into source code
d)
Object Code into machine code
37.
What is an instruction set?
a)
The set of instructions a processor understands
b)
The set of instructions in high-level language
c)
The set of instructions a programmer uses in a particular program
d)
The set of instructions on a piece of paper
38.
What does an assembler do?
a)
Converts assembly language into machine code
b)
Converts high level langage into assembly language
c)
Converts machine code into assembly language
d)
Convert machine code into english.
39.
What are the three basic programming constructs?
a)
Sequence, selection and iteration
b)
Sequence, selection and looping
c)
Sequence, iteration and looping
40.
Which of the following statements implement definite iteration?
a)
FOR ENDFOR
b)
REPEAT UNTIL
c)
WHILE ENDWHILE
41.
What is a sequence?
a)
A programming construct that determines the order in which data is stored
b)
A programming construct that determines the order in which instructions are carried out
c)
A programming construct that determines the order in which files are accessed
42.
Which form of indefinite iteration tests the condition at the end of the loop?
a)
REPEAT UNTIL
b)
FOR ENDFOR
c)
WHILE ENDWHILE
43.
Which form of indefinite iteration tests the condition at the start of the loop?
a)
REPEAT UNTIL
b)
WHILE ENDWHILE
c)
FOR ENDFOR
44.
Which of the following is another name for iteration?
a)
Selecting
b)
Measuring
c)
Looping
45.
Which of the following allows a programmer to implement selection?
a)
FOR ENDFOR
b)
IF THEN ELSE
c)
IF WHILE ELSE
46.
What is the term given to the process of including one programming construct within another?
a)
Iteration
b)
Looping
c)
Nesting
47.
Which of the following will always run the code within it at least once?
a)
A REPEAT UNTIL loop
b)
A WHILE ENDWHILE loop
c)
iteration
48.
What are the two possible results of testing a condition?
a)
YES and NO
b)
TRUE and FALSE
c)
POSITIVE and NEGATIVE
49.
Which of the following is the correct definition for the term pre-defined function?
a)
A pre-defined function is already defined by the high level language
b)
A pre-defined function always returns a pre-determined value
c)
A pre-defined function is an alternative name for a method
d)
Something a user has to define before their entire code
Reset
