Font size
WorksheetsMilestone 2 Revision
Total questions: 161
Worksheet time: 2hrs 25mins
Computational Thinking
looking for similarities among and within problems
Mental processes and strategies that include: decomposition, pattern matching, abstraction, algorithms
creating step-by-step algorithms
Reducing information and detail to focus on essential characteristics.
Breaking problems into smaller, more manageable problems.
Decomposition
looking for similarities among and within problems
Mental processes and strategies that include: decomposition, pattern matching, abstraction, algorithms
creating step-by-step algorithms
Reducing information and detail to focus on essential characteristics.
Breaking problems into smaller, more manageable problems.
Abstraction
looking for similarities among and within problems
Mental processes and strategies that include: decomposition, pattern matching, abstraction, algorithms
creating step-by-step algorithms
Reducing information and detail to focus on essential characteristics.
Breaking problems into smaller, more manageable problems.
Breaking a complex problem down into smaller problems and solving each one individually.
Decomposition
Abstraction
Pattern Recognition
Algorithmic Design
Picking out the important bits of information from the problem, ignoring the specific details that don't matter.
Decomposition
Abstraction
Pattern Recognition
Algorithmic Design
"An organised collection of data values, the relationships among them, and the operations that can be applied to the data"
Data structure
Variable
Program
Function
Choose all the ways in which a Python list is different from an array ...
Arrays have fixed length: Lists have dynamic length
Arrays only contain one data type; Lists can contain many data types
Arrays are indexed from 1; Lists are indexed from 0
Arrays can not be empty; Lists can be empty
Each item in a list has an "address" or index. The first index in a Python list is what?
1
0
a
A
names = ["Paul","Phillip","Paula","Phillipa"]
Define the term ‘Algorithm’
The process of filtering out the characteristics of problems that are not needed in order to concentrate on those that are needed
An algorithm is a set of steps/instructions needed to complete a software task.
The process of breaking down a complex problem into a series of more manageable problems
Identifying patterns
What type of flowchart symbol is this?
Start/ End (terminator)
Process
Input/ Output
Decision
What type of flowchart symbol is this?
Start/ End (terminator)
Process
Input/ Output
Decision
What type of flowchart symbol is this?
Start/ End (terminator)
Process
Input/ Output
Decision
What type of flowchart symbol is this?
Start/ End (terminator)
Process
Input/ Output
Decision
What value would be output if a = 2 and b = 4?
4
12
2
1
What value would be output if a = 6 and b = 6?
4
12
2
24
In a flowchart, what is the purpose of an arrow?
To show where the inputs and outputs occur
To show the flow from one component to the next
To show where iteration happens
Which of these is the correct definition of sequence?
Sequence are glittery objects sewn onto a dancing dress.
Sequence means that the same statements are repeated in the program.
Sequence means that program statements are set out one after another
Making a decision, the outcome of which will determine what happens next
Which of these is the correct definition of iteration?
Repeating an action until a defined outcome is achieved, which enables the program to move onto the next steps
Making a decision, the outcome of which will determine what happens next
Actions must be done in the correct order so the desired outcome is achieved
Error identification and resolution
Which is the best definition of a 'subprogram'?
A small independent computer program
A piece of code that can not run independently of a main program
A badly written piece of code
A named block of code that usually carries out a single action or returns a result
Select all the valid reasons for using subprograms ...
To take advantage of previously written and tested blocks of code
To able to easily reuse a block of code sevevral times
To provide structure to a program
To allow different programmers to work on seperate parts of a program
Which is correct the flowchart symbol for calliing a subprogram?
Select the correct Operator for addition
+
=
X
$
Select the correct operator for subtraction:
*
-
_
*
Select the correct operator for multiplication:
x
*
**
+
Select the correct operator for division:
/
\
"
!
Select the correct operator for Modulus:
?
/
>
%
Select the correct operator for Floor Division (Div):
//
\\
%%
--
Select the correct operator for Exponentiation:
**
))
XX
==
Select the correct answer:
x = 15
y = 4
print( 'x * y')
59
60
54
22
Select the correct answer:
x = 15
y = 4
print(x // y)
3
3.75
4
5
Select the correct answer:
x = 15
y = 4
print('x ** y =',x**y)
50625
45658
50621
50254
Logical operators:
True if both operands are true
x and y
x or y
not x
Logical Operators:
True if either of the operands is true
x and y
x or y
not x
Logical Operators:
true if operand is false
x and y
x or y
not x
Comparison Operators:
Select the correct operator for Greater Than:
>
<
^
v
Comparison Operators:
Select the correct operator for Less than
>
<
^
v
Comparison Operators:
Select the correct operator for equals to
=
==
===
====
Comparison Operators:
Select the correct operator for not equal to
=!=
!
=!
!=
Comparison Operators:
Select the correct operator for Greater than or Equal to:
>=
=>
=)
<=
Comparison Operators:
Select the correct operator for less than or equal to
<=
=>
>=
==
Which of these are the correct place values for binary?
128,64,32,16,8,4,2,1
128, 68,34,12,6,4,2,1
1,0
0,1
What is binary also known as?
Base 1
Base 2
Base 3
Base 10
What are the number choices in binary?
0 and 1
0, 1 and 2
0 to 2
0 to 9
What are the first 6 powers in binary?
0, 2, 4, 8, 12, 32
1, 2, 4, 8, 16, 31
1, 2, 6, 8, 16, 32
1, 2, 4, 8, 16, 32
What is 23 in binary
10101
10110
10111
11000
What is 1001 binary number in denary?
8
9
10
11
What is 111111 in denary?
60
61
62
63
What is the binary addition rule for 1 + 1 + 1?
0
1
0 carry 1
1 carry 1
what is 0 + 1 in binary?
0
10
11
1
What is 1 + 1 in binary?
10
01
11
2
What is 111 +110?
1100
1101
1110
1111
What effect does a left shift of 2 places have in binary?
Multiplies by 2
Multiplies by 4
Divides by 2
Divides by 2
What issue can occur when performing a left shift?
Get the answer wrong
The number is lost
Loss of accuracy due to overflow
Loss of accuracy due to lost data
What effect does a right shift of 4 places have in binary?
Divides by 8
divides by 4
Divides by 32
Divides by 16
What issue can occur when performing a right shift?
Get the answer wrong
The number is over stated
Loss of accuracy due to overflow
Loss of accuracy due to lost data
What is the word size (number of bits) of most new computers?
8
16
32
64
What is the sample rate?
The number of times a sound wave is sampled per second
The number of bits used to store each sample
How loud a sound is
The size of the sound wave
What is the sample rate?
The number of times a sound wave is sampled per second
The number of bits used to store each sample
How loud a sound is
The size of the sound wave
What is sample rate measure in?
Bits
Hertz
GB
amps
What is used to convert a sound wave in to a digital format?
A sound wave converter
A router
An amplitude to digital converter
Analogue to digital converter
What is amplitude?
Number of samples taken
The number of bits per sample
The height of the sound wave
The pitch
How many bits per pixel do you need to make 4 colours?
colour depth of 1
colour depth of 2
colour depth of 3
colour depth of 4
On a sound graph you have two axis. Name them correctly
X is the time (ms) and y is the amplitude (bit depth)
X is the length (cm) and y is the amplitude (bit depth)
X is the amplitude (bit depth) and y is the time (ms)
What symbol shows something you need to do/process?
oval
parallelogram
rectangle
diamond
Which symbol shows an input?
oval
parallelogram
rectangle
diamond
Why do we use flowcharts?
To represent and plan algorithms in an easy way
To use different mathematical shapes
The computer can read them
It's more complicated
What is the name of this symbol in a flowchart?
Start
Sub
Decision
Process
What is the name of this symbol in a flowchart?
Input
Output
Decision/Question
Process
What is the name of this symbol in a flowchart?
Input/Output
Decision
Process
Start/Stop
Which CPU component decodes the instructions fetched from main memory.
ALU
Cache
Clock
Control Unit
Registers
Which CPU component is responosible for telling all other components what to do and when.
ALU
Cache
Clock
Control Unit
Registers
Which CPU component controls how many FDE sycles are completed every second?
ALU
Cache
Clock
Control Unit
Registers
Which CPU component dictates the maximum number of instrcutions which can be executed each second?
ALU
Cache
Clock
Control Unit
Registers
Which CPU component performs any calculations and returns the result.
ALU
Cache
Clock
Control Unit
Registers
Which CPU component performs any logical operations and returns the result.
ALU
Cache
Clock
Control Unit
Registers
Which CPU component are very very small stirage locations designed to store a very specific item of data.
ALU
Cache
Clock
Control Unit
Registers
Which CPU component is a much faster, but also much smaller, version of main memory.
ALU
Cache
Clock
Control Unit
Registers
What is the purpose of the Data Bus?
What is the purpose of the Control Bus?
What is the purpose of the Address Bus?
Explain what the key features are of the Von Neumann Architecture
The FDE cycle is a very complex process with many different steps. Exokain, in as much detail as you can, the sequence of instructions which are completed every ctcle.
What is the role of main memory during the FDE cycle.
A common misconception by students is that main memory is non-volatile. Exolain why this is incorrect. (answer requires more than main memory is volatile)
What is the role of the MDR?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
What is the role of the PC?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
What is the role of the ACC?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
What is the role of the MAR?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
The most recently fetched instruction which is waiting to be decoded and executed is stored in the...
MDR
MAR
CIR
ACC
Data which has been fetched from or stored in memory is stored in...
MDR
MAR
CIR
ACC
The results of calculations made in the ALU are stored in the...
MDR
MAR
CIR
ACC
The addresses of data/instructions which are being sent to/from memory are stored in the...
MDR
MAR
CIR
ACC
A bus is a...
Type of public transport
Communication channel which sends data around the computer
A place where data is stored in the processor
The buses NOT involved in the Fetch-Decode-Execute system are...
Data Bus
Information Bus
Address Bus
Control Bus
Process Bus
The data bus...
Carries data between the processor and the memory
Carries the addresses of memory locations to be read/written to
Sends control signals from the CU
The control bus...
Carries data between the processor and the memory
Carries the addresses of memory locations to be read/written to
Sends control signals from the CU
The address bus...
Carries data between the processor and the memory
Carries the addresses of memory locations to be read/written to
Sends control signals from the CU
What transmits a 1 or a 0?
electrical pulses
Cache
Buses
Registers
According to the von Neumann model, _______ are stored in memory.
only data
only programs
data & programs
neither data nor programs
What is the role of the MDR?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
What is the role of the PC?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
What is the role of the ACC?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
What is the role of the MAR?
Stores the results of calculations made by the ALU
Stores the most recently fetched instruction that is waiting to be decoded and executed
Stores the data that has been fetched from or stored in memory
Keeps track of the memory location of the line of machine code being executed. It changes to point to the next instruction needed for the FDE cycle allowing the program to be executed in sequence
Stores the address of the data or instructions that are to be fetched from or sent to
The most recently fetched instruction which is waiting to be decoded and executed is stored in the...
MDR
MAR
CIR
ACC
Data which has been fetched from or stored in memory is stored in...
MDR
MAR
CIR
ACC
The results of calculations made in the ALU are stored in the...
MDR
MAR
CIR
ACC
The addresses of data/instructions which are being sent to/from memory are stored in the...
MDR
MAR
CIR
ACC
A bus is a...
Type of public transport
Communication channel which sends data around the computer
A place where data is stored in the processor
The buses NOT involved in the Fetch-Decode-Execute system are...
Data Bus
Information Bus
Address Bus
Control Bus
Process Bus
The data bus...
Carries data between the processor and the memory
Carries the addresses of memory locations to be read/written to
Sends control signals from the CU
The control bus...
Carries data between the processor and the memory
Carries the addresses of memory locations to be read/written to
Sends control signals from the CU
The address bus...
Carries data between the processor and the memory
Carries the addresses of memory locations to be read/written to
Sends control signals from the CU
What transmits a 1 or a 0?
electrical pulses
Cache
Buses
Registers
According to the von Neumann model, _______ are stored in memory.
only data
only programs
data & programs
neither data nor programs
