Font size
WorksheetsJ277 Paper 2 Computational Thinking, Programming and Algorithms
Total questions: 90
Worksheet time: 54mins
What is an Algorithm?
A set of instructions.
A Diagram.
A list of things to do.
What does the process of Abstraction do?
Remove information.
Ignore unimportant details.
Highlight important information.
Ignore unimportant details and highlight important ones.
Decomposition is the process in which you?
Break a large task down into smaller sections.
Solve easy parts of a problem.
Look for patterns in the problem.
Ignore unimportant details and highlight important ones.
Which of the following are Searching Algorithms?
Binary and Linear
Merge and Bubble
Linear and Insertion
Insertion and Merge
Which of these are Sorting Algorithms?
Bubble, Linear and Insertion
Bubble, Insertion and Merge
Binary, Insertion and Merge
Binary, Linear and Merge
Which of these are advantages of a Binary search algorithm?
It is more suitable for large lists.
It is more efficient as its takes less average steps.
Suitable for small lists.
Works on un-ordered lists.
Which of these are advantages of a Linear searching algorithm?
It is more suitable for large lists.
It is more efficient as its takes less average steps.
Suitable for small lists.
Works on un-ordered lists.
Which of these are advantages of Insertion sorting algorithms?
Is very efficient on small lists.
Can work on live data.
Works very efficiently on large lists.
Uses large amounts of memory.
Which of these are characteristics of a Merge sort?
Is very efficient on small lists.
Can work on live data.
Works very efficiently on large lists.
Uses large amounts of memory.
Which of the images is Pseudocode?
A
B
Which of the images is Flowchart?
A
B
What is input sanitation?
Checking if an input is correct or not.
Making sure that an input is the correct data type.
Removing unwanted characters from an input.
Checking whether inputs meet certain criteria.
What is input validation?
Checking if an input is correct or not.
Making sure that an input is the correct data type.
Removing unwanted characters from an input.
Checking whether inputs meet certain criteria.
Which of the following explain contingencies in programming?
It is another word for error handling.
Limiting user errors though anticipation and error capture.
A second program if the first breaks.
Alternate menus if the first is not working.
Which of the following make code more maintainable?
Comments, Sensible variable names and Indentation
User interfaces, Sensible variable names and Indentation
Comments, Sensible variable names and Multiple languages
Comments, User interfaces and Indentation
Which of the following explains Iterative testing?
This type of testing happens throughout development.
This type of testing is conducted when development is over.
Which of the following explains Final testing?
This type of testing happens throughout development.
This type of testing is conducted when development is over.
Which of the following describes a Logic Error?
Where the code can be run but does something unexpected.
The code cannot be understood due to an error.
Where you use a variable that you have not declared.
Where you try to use data that is the incorrect type.
Which of the following describes a Syntax Error?
Where the code can be run but does something unexpected.
The code cannot be understood due to an error.
Where you use a variable that you have not declared.
Where you try to use data that is the incorrect type.
Which of the following describes a Name Error?
Where the code can be run but does something unexpected.
The code cannot be understood due to an error.
Where you use a variable that you have not declared.
Where you try to use data that is the incorrect type.
Which of the following describes a Type Error?
Where the code can be run but does something unexpected.
The code cannot be understood due to an error.
Where you use a variable that you have not declared.
Where you try to use data that is the incorrect type.
Which Logic Gate does this truth table belong too?
NOT
AND
OR
Which Logic Gate does this truth table belong too?
NOT
AND
OR
Which Logic Gate does this truth table belong too?
NOT
AND
OR
What does the DIV function do?
Returns the whole number only from a division.
Returns the remainder only from a division.
What does the MOD function do?
Returns the whole number only from a division.
Returns the remainder only from a division.
What is Exponentiation?
Returns the whole number only from a division.
Returns the remainder only from a division.
Using a Power of.
What does IDE stand for?
Integrated Development Environment
Intelligent Developing Environment
Integrated Developing Environment
Intelligent Development Environment
Which of the following are IDE assistive technologies?
Error Highlighting, Auto-Documentation, Run-Time Environment
Error Highlighting, Code Editor, Run-Time Environment
Error Fixing, Auto-Documentation, Run-Time Environment
Error Highlighting, Auto-Documentation, coloured text
What is the order of languages, from least to easiest to understand by a human?
Machine code, Assembly code, High Level code
Assembly code, Machine code, High Level code
Assembly code, High Level code, Machine code
High Level code, Machine code, Assembly code
How can the following Logic Gate be expressed?
NOT(A) OR (B AND C)
NOT(A) AND (B OR C)
(A) OR (B AND C)
(A) AND (B OR C)
How can the following Logic Gate be expressed?
NOT((A AND B) OR NOT(C))
NOT((A OR B) AND NOT(C))
(A AND B) OR NOT(C)
(A OR B) AND NOT(C)
How can this Logic Gate be expressed?
NOT(A AND B) AND (NOT(NOT(C)))
NOT(A AND B) AND C
NOT(A OR B) OR (NOT(C))
NOT(A OR B) OR (NOT(NOT(C)))
Which of the following describes a Record?
A row of data that is all about a specific person or object.
A column of data that is about a specific subject.
Which of the following describes a Field?
A row of data that is all about a specific person or object.
A column of data that is about a specific subject.
Which symbols are wild cards in SQL?
*
%
&
^
Which of the following is the order of commands in SQL?
SELECT, FROM, GROUP BY, WHERE
SELECT, FROM, WHERE, GROUP BY
FROM, SELECT, WHERE, GROUP BY
FROM, SELECT, GROUP BY, WHERE
Which of the following SQL Statements would select the data of customers with the surname 'Griffin'?
SELECT * FROM Customers WHERE LastName = 'G%'
FROM Customers SELECT * WHERE LastName = 'G%'
SELECT * FROM Customers WHERE LastName = 'Griffin'
FROM Customers SELECT * WHERE LastName = 'Griffin'
What programming construct is used in this image?
Selection
Iteration
Sequencing
Identify which of the following is not one of the three main programming constructs?
Sequencing
Selection
Iteration
Sub Routines
What programming construct is used in this image?
Selection
Iteration
Sequencing
What error is in the following code?
Logic Error
Syntax Error
Type Error
Indentation Error
What programming construct is used in this image?
Selection
Iteration
Sequencing
What error is in the following code?
Logic Error
Type Error
Syntax Error
Indentation Error
What error is in the following code?
Logic Error
Type Error
Syntax Error
Indentation Error
What error is in the following code?
Logic Error
Type Error
Syntax Error
Indentation Error
What error is in the following code?
Logic Error
Type Error
Syntax Error
Indentation Error
What error is in the following code?
Logic Error
Type Error
Syntax Error
Indentation Error
What error is in the following code?
Logic Error
Type Error
Syntax Error
Indentation Error
What error is in the following code?
Logic Error
Type Error
Syntax Error
Indentation Error
Which of the following best describes 'Algorithmic Thinking'?
Identifying patterns in data to help see trends.
Creating a Step by step solution to a problem.
Breaking down large tasks into smaller ones.
Focusing on key data and ignoring non relevant data.
Which of the following best describes 'Pattern Recognition'?
Identifying patterns in data to help see trends.
Creating a Step by step solution to a problem.
Breaking down large tasks into smaller ones.
Focusing on key data and ignoring non relevant data.
Identify which searching algorithm is used in this example?
Linear Search
Binary Search
Identify which searching algorithm is used in this example?
Linear Search
Binary Search
Identify which sorting algorithm is used in the example?
Bubble
Insertion
Merge
Identify which sorting algorithm is used in the example?
Bubble
Insertion
Merge
Identify which sorting algorithm is used in the example?
Bubble
Insertion
Merge
Which of the following describes a Trace Table?
Outlines the main functionality of a program. Made to help with planning a program by decomposing it.
Allows developers to be aware of the value of different variables throughout a program as it is run.
Which of the following describes a Structure Diagram?
Outlines the main functionality of a program. Made to help with planning a program by decomposing it.
Allows developers to be aware of the value of different variables throughout a program as it is run.
The image shows
A Structure Diagram
A Trace Table
The image shows
A Structure Diagram
A Trace Table
Which of the following best describes 'Machine Code'?
1's and 0's used to give commands. Very difficult for humans to read and write.
Uses a combination of letters and numbers to give commands. Not easy to for humans ready and write.
Made using mainly English words. Easy for humans to read and write.
Which of the following best describes 'Assembly Code'?
1's and 0's used to give commands. Very difficult for humans to read and write.
Uses a combination of letters and numbers to give commands. Not easy to for humans ready and write.
Made using mainly English words. Easy for humans to read and write.
Which of the following best describes 'High Level Code'?
1's and 0's used to give commands. Very difficult for humans to read and write.
Uses a combination of letters and numbers to give commands. Not easy to for humans ready and write.
Made using mainly English words. Easy for humans to read and write.
Which of the following best describes a 'Compiler'?
Used to convert high level code to machine code. All the source code is converted at once and is not needed once translated.
Used to convert high level code to machine code. Source code is converted one line at a time and is needed once translated to run the program again.
Used to convert assembly code to machine code. This is unique to each CPU.
Which of the following best describes a 'Interpreter'?
Used to convert high level code to machine code. All the source code is converted at once and is not needed once translated.
Used to convert high level code to machine code. Source code is converted one line at a time and is needed once translated to run the program again.
Used to convert assembly code to machine code. This is unique to each CPU.
Which of the following best describes a 'Assembler'?
Used to convert high level code to machine code. All the source code is converted at once and is not needed once translated.
Used to convert high level code to machine code. Source code is converted one line at a time and is needed once translated to run the program again.
Used to convert assembly code to machine code. This is unique to each CPU.
Which programming construct is shown in the image?
Sequencing
Selection
Iteration
Which programming construct is shown in the image?
Sequencing
Selection
Iteration
Which programming construct is shown in the image?
Sequencing
Selection
Iteration
The programming skill that is used to store data under a defined name, this value can change in a program?
(a)
The programming skill that is used to store data under a defined name, this value cannot change in a program?
(a)
The programming skill used get data into a program?
(a)
The programming skill used get data out of a program?
(a)
The image shows two different types of?
(a)
The image shows a conditional statement known as a _____ ____ Statement.
(a)
The image shows a conditional statement known as a __ ____ ____ Statement.
(a)
A WHILE statement in python is what type of iteration; (a) iteration?
A FOR statement in python is what type of iteration; _____ ___________ iteration?
(a)
The programming skill used to change data types is known as; (a)
Which type of Sub-Routine allows data to be returned to the program.
Procedure
Function
The name of the data passed into a Sub-Routine; (a)
The name of the programming data store that stores multiple pieces of data under on name; (a)
The name given to the different skills used to edit and change data of the type String; ______ ____________
(a)
Which data type is the default for inputs in Python?
Integer
Float
String
Boolean
String, Integer, Boolean, Float are all ____ _____?
(a)
The image shows which skill for external files?
Reading
Writing
The image shows which skill for external files?
Reading
Writing
The image shows all the different (a) operators?
The image shows all the different (a) operators?
