wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Crash Course Computer Science

Total questions: 140

Worksheet time: 1hrs 11mins

Name
Class
Date
1.

Which of the following are internal components of a computer system?

a)

Processor (or CPU)

b)

Main Memory (RAM)

c)

I/O Contollers

d)

Buses

e)

Keyboard

2.

Which of these are a type of bus that connects internal components?

a)

Data bus

b)

Address bus

c)

Control bus

d)

Venga bus

3.

Which special purpose register is missing from this diagram?

a)

Memory Address Register

b)

Memory Data Register

c)

Central Processing Register

d)

Fetch-Decode-Execute Register

4.

Which special purpose register hold the current instruction that is being carried out?

a)

Current Instruction Register

b)

Memory Buffer Register

c)

Memory Data Register

d)

Status Register

5.

Which special purpose register holds the address of the next instruction to be carried out?

a)

Program Counter

b)

Memory Address Register

c)

Memory Data Register

d)

Current Instruction Register

6.

What is a register?

a)

Memory location that is internal to the processor

b)

Single bit memory circuit

c)

Set of parallel wires inside a processor

d)

Single unit of memory inside the Main Memory (RAM)

7.

Which bus is labelled with (a)?

a)

Address Bus

b)

Data Bus

c)

Control Bus

8.

Which bus is labelled with (b)?

a)

Address Bus

b)

Data Bus

c)

Control Bus

9.

Which bus is labelled with (c)?

a)

Address Bus

b)

Data Bus

c)

Control Bus

10.

Which computer system architecture uses separate memory and buses for data and for instructions?

a)

Harvard

b)

Von Neumann

c)

Stanford

d)

Cambridge

11.

Type of memory that is read only and non-volatile

a)

ROM

b)

RAM

c)

Virtual

d)

Cache

12.

Maximum number of addressable locations in an address bus with 8 lines?

a)

256

b)

64

c)

8

d)

800

13.
What is the process of incrementally building towards a solution, but abandoning partial success when the solution can't be completed and going back to a previous successful match?
a)
Data Mining
b)
Backtracking
c)
Huristics
d)
Performance Modelling
e)
Pipelining
14.
What is the process used by companies to turn large volumes of raw data into useful information and trends?
a)
Data Mining
b)
Backtracking
c)
Huristics
d)
Performance Modelling
e)
Divide and Conquer
15.
What are these examples of? Rule of thumb; educated guess; an intuitive judgement
a)
Data Mining
b)
Backtracking
c)
Huristics
d)
Performance Modelling
e)
Pipelining
16.
What is a technique used for problem solving that employs an educated guess to reach a solution, but does not guarentee the most optimal solution?
a)
Backtracking
b)
Pipelining
c)
Visualisation
d)
Heuristics
e)
Performance Modelling
17.
What is the process of splitting a task up and then overlapping the processing of the subtasks to speed up the whole process?
a)
Divide and Conquer
b)
Backtracking
c)
Huristics
d)
Performance Modelling
e)
Pipelining
18.

Each stage in pipelining should be completed within ___________ cycle.

a)

a) 1

b)

b) 2

c)

c) 3

d)

d) 4

19.

Which of the following is an advantage of pipelining?

a)

A. Instruction throughput increases.

b)

B. Faster ALU can be designed when pipelining is used.

c)

C. Pipelining increases the overall performance of the CPU.

d)

D. All of the above

20.

20. MAR stands for ___________

a)

a) Memory address register

b)

b) Main address register

c)

c) Main accessible register

d)

d) Memory accessible register

21.

Which of the following statements describes pipelining?

a)

A small amount of memory located on the CPU.

b)

Using multiple CPU cores to process multiple instructions simultaneously.

c)

Allowing the CPU to switch between two threads while data is being fetched.

d)

Using different parts of the CPU to perform different stages of multiple instructions simultaneously.

22.

CISC code can better utilise pipe-lining as the time needed for each operation can be predicted.

a)

TRUE

b)

FALSE

23.

In a five stage pipelining , How many clock cycles are required to run 7 instruction.

a)

9

b)

10

c)

11

d)

12

24.
What does LAN stand for?
a)
Local Area Network
b)
Legal Access Network
c)
Legendary Access Node
d)
Local Admin Network
25.
What type of network is this?
a)
Star
b)
Bus
c)
LAN
d)
Ring
26.
What type of network is this?
a)
Star
b)
Bus
c)
Ring
d)
WAN
27.
Unique address  given to each device on the  internet
a)
Media Access Control address
b)
Internet Protocol  address
c)
Data Packets address 
d)
Data Protocol  address
28.
which type of computer on a network provides something such as file space? 
a)
Client
b)
Server
c)
Peer
d)
Node
29.
A computer that is connected to a network is called a ___________.
a)
Stand alone
b)
Mainframe computer
c)
Workstation or node
d)
Personal computer
30.
Which of the three main topologies rely on a single main cable to transmit data packets?
a)
Ring
b)
Star
c)
Bus
31.
Which of these is NOT an advantage of networks?
a)
Sharing peripheral devices such as printers and scanners
b)
Possible to communicate globally
c)
Can protect against viruses
d)
PCs can be backed up and updated by one central PC
32.
Which is the correct answer to the below:
"A number of devices that communicate with each other without the need of the internet"
a)
LAN
b)
WAN
c)
TCP/IP
d)
DSL
33.
Which is the correct answer to the below:
"A computer that does not communicate with other devices"
a)
LAN
b)
WAN
c)
Stand-Alone
d)
Server
34.
Two organizations cannot have the same name for a computer.
a)
true
b)
false
35.
The industry standard for LANs.
a)
ethernet
b)
P2P
c)
gateway
d)
TCP/IP
36.
The suite of protocols and programs that supports low-level network communication.
a)
HTTP
b)
P2P
c)
gateway
d)
TCP/IP
37.
Exchange of World Wide Web documents.
a)
HTTP
b)
FTP
c)
MIME type
d)
SMTP
38.
Transfer files to and from another computer.
a)
HTTP
b)
FTP
c)
MIME type
d)
SMTP
39.
Transfer of electronic mail.
a)
Telnet
b)
FTP
c)
SMTP
d)
MIME type
40.

The output of an AND gate will be 1 if

a)

At least one of the inputs is at 1.

b)

At most one of the inputs is at 0.

c)

An even number of inputs must be at 1.

d)

None of these.

41.

The output of a two input AND gate is one only when_______

a)

its either input is one

b)

its both inputs are one

c)

its either input is zero

d)

its both inputs are zero

42.

The output logic level of an OR gate is one________

a)

if both inputs are zero

b)

only if both inputs are one

c)

if either or both inputs are one

d)

if the inputs are neither zero nor one

43.

The truth table of a logic gate is a table________

a)

giving only the true numbers

b)

rejecting only the wrong numbers

c)

giving the relation-between the input and output variables of a logic gate

d)

which gives all the possible input logic levels and the corresponding resultant logic levels in the output.

44.

Less work for the compiler to carry out

a)

RISC

b)

CISC

45.

Every operation takes place in just one clock cycle

a)

RISC

b)

CISC

46.

Longer code requiring more RAM to execute

a)

RISC

b)

CISC

47.

Further away from high level languages

a)

RISC

b)

CISC

48.

More complex hardware

a)

RISC

b)

CISC

49.

Compiler has to do more work

a)

RISC

b)

CISC

50.

Reduced Instruction Set Computer

a)

RISC

b)

CISC

51.

Some instructions take multiple clock cycles to complete

a)

RISC

b)

CISC

52.

Smaller code requiring less RAM to execute

a)

RISC

b)

CISC

53.

Complex Instruction Set Computer

a)

RISC

b)

CISC

54.
An algorithm is...
a)
A set of steps to solve a problem
b)
When you sort data into the correct order
c)
When you search data for a specific value
d)
Any written code
55.
Which of the following is the best description of the linear search algorithm?
a)
Put the elements in order, then go through them one by one until target is found or the end of the list is reached.
b)
Put the elements in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat. 
c)
Elements do not need to be in order. Go through them one by one until target is found or the end of the list is reached.
d)
Elements do not need to be in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat. 
56.
Which of the following is the best description of the binary search algorithm?
a)
Put the elements in order, then go through them one by one until target is found or the end of the list is reached.
b)
Put the elements in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat. 
c)
Elements do not need to be in order. Go through them one by one until target is found or the end of the list is reached.
d)
Elements do not need to be in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat. 
57.
As the data set grows in size, linear search becomes more efficient than binary search. 
a)
True
b)
False
58.
What is the maximum number of comparisons a linear search algorithm could make while searching a 100 item list?
a)
50
b)
51
c)
100
d)
101
59.
What is the average number of comparisons for a successful linear search on a list with 100 items?
a)
50
b)
101
c)
100
d)
50.5
60.
How many comparisons would it take to find the value 7 in the following list using a linear search?
[1, 4, 7, 8, 5, 2, 9]
a)
3
b)
4
c)
2
d)
Not possible, list is out of order
61.
How many comparisons would it take to find the value 2 in the following list using a binary search?
[1, 2, 4, 5, 7, 8, 9]
a)
1
b)
2
c)
3
d)
4
62.

The following array is created in a program: " DIREWOLVES = ["Nymeria","Shaggy Dog","Ghost","Lady","Grey Wind","Summer"]


What is the item stored in DIREWOLVES [2] ?

a)

"Shaggy Dog"

b)

"Ghost"

63.

Which of the following facts about arrays is TRUE?

a)

Arrays can contain items of different data types

b)

Arrays can only contain items of a single data type

c)

Lists and arrays are the same thing

d)

An arrays is a type of variable

64.

A program contains a 2D array ("CUSTOMER") storing customer numbers, first names and surnames


What data is held in stored in CUSTOMER (3,1)?

a)

1004

b)

Smith

c)

Amrit

d)

1003

65.

A program contains a 2D array ("CUSTOMER") storing customer numbers, first names and surnames


Where in the array is the data item "Kahn" stored?

a)

(2,3)

b)

(4,1)

c)

(2,2)

d)

(3,3)

66.

Which of the following statements about ARRAYS are true?

a)

Arrays are more useful than individual variables for storing related data items

b)

Arrays are less wasteful that lists in terms of memory

c)

It is possible to iterate through the items in an array

d)

The memory used to store the data in an array, is allocated when the array is set up

67.

What term is used to describe an individual position of an element in an array?

a)

Index

b)

Pointer

c)

Variable

d)

List

68.

What is printed by the following lines of code?

a)

eggs

b)

bread

c)

2

d)

sugar

69.
What is the output from the following program?
a)
undefined
25
b)
20
25
c)
25
undefined
d)
20
20
70.

Which of the following is an advantage of using local variables?

a)

They allow the variable to be used throughout the whole program

b)

They allow variable identifiers to be reused each time

c)

They are easier to program than global variables

d)

A wider range of data types can be used

71.

What term is used to describe data passed into/out of a program?

a)

Variable

b)

Loop

c)

Constant

d)

Parameter

72.

Leo wants to create a subroutine that will roll a dice. Which syntax is correct?

a)

def dice roll ():

b)

def diceroll ()

c)

def diceroll ():

d)

def diceroll []:

73.

What would the output be from the program shown here? (assuming that the user enters "John" and "Smith"

a)

John

b)

Smith

c)

John Smith

d)

Error

74.
What is a procedure?
a)
A small section of code within a program which performs a task
b)
Code which produces a calculated result
75.
How do you correctly call this function
a)
def(1)
b)
x=square( )
c)
defSquare(4)
d)
x=square(5)
76.

A function with 2 integer parameters could start with which definition?

a)

funct addNumbers(num1, num2):

b)

def addNumbers(num1, num2):

c)

def 2Numbers(num1, num2):

d)

FUNCTION addNumbers(x, y):

77.
In programming, what is iteration?
a)
The repetition of steps within a program
b)
The order in which instructions are carried out
c)
A decision point in a program
d)
Testing a program to make sure it works
78.
Why is iteration important?
a)
It determines the order in which instructions are carried out
b)
It allows code to be simplified by removing duplicated steps
c)
It allows multiple paths through a program
d)
It ensures the code works correctly
79.
Which two statements are used to implement iteration?
a)
IF and WHILE
b)
ELSE and WHILE
c)
FOR and WHILE
d)
IF and ELSE
80.
Which of the following symbols is used in Python to mean "Equal to"?
a)
=
b)
!=
c)
==
d)
>=
81.
Which of the following symbols is used in Python to mean "Not equal to"?
a)
==
b)
!=
c)
<>
d)
><
82.

What data type will be cast on line one?

a)

Character

b)

Integer

c)

Float

d)

Boolean

83.

How many times does the loop work?

a)

10

b)

15

c)

20

d)

25

84.

What process has been used on line 24?

a)

Selection

b)

Iteration

c)

Sequencing

d)

Concatenation

85.

Which Mathematical Operator has been used in the program?

a)

Addition

b)

Modulous

c)

Integer division

d)

Exponential

86.

Which of the following techniques has not been used to help make the code more user friendly?

a)

Indents

b)

Naming Conventions

c)

Comments

d)

White Space

87.

Is the sub routine a procedure or a function?

a)

Procedure

b)

Function

88.

Does the Procedure have any arguments?

a)

Yes

b)

No

89.
A WHILE loop is an example of a count-controlled loop.
a)
False
b)
True
90.
A REPEAT loop will always execute at least once.
a)
True
b)
False
91.
A WHILE loop will always execute at least once.
a)
False
b)
True
92.
What is used to control if a loop should run or not?
a)
Condition
b)
If
c)
Else
d)
Fitness
93.

Common building blocks used in designing a program is called a/an

a)

Construction

b)

Programming Construct

c)

Flowchart

94.

Which programming contruct, does the attached image represent?

a)

Sequence

b)

Selection

c)

Iteration/Loop

95.

Which device features the quickest file access?

a)

Hard drive

b)

SSD

c)

USB flash drive

d)

DVD

96.

Which device features the cheapest cost per gigabyte?

a)

Hard drive

b)

SSD

c)

USB flash drive

d)

DVD

97.

Which device is the most portable?

a)

Hard drive

b)

SSD

c)

USB flash drive

d)

DVD

98.

Which device is has the largest storage capacity?

a)

Hard drive

b)

SSD

c)

USB flash drive

d)

DVD

99.

Select the best definition of defragmentation

a)

Defragmentation moves files around the hard drive

b)

Defragmentation can speed up accessing files

c)

Defragmentation re-arranges parts of files to be together on the disk

d)

Defragmentation is something you should do on your computer every week

100.

Virtual memory is located:

a)

In the cloud

b)

On the hard drive

c)

In the RAM

d)

In the CPU

101.

Increasing RAM capacity will improve the performance of

a)

All apps, all the time

b)

Only the most Memory intensive apps

c)

The system overall when a lot of apps are running

d)

Nothing

102.

Select the correct order from slowest data access to fastest

a)

Cache > Hard drive > RAM

b)

RAM > Cache > Hard drive

c)

Hard drive > Cache > RAM

d)

Hard drive > RAM > Cache

103.

Which of these means the most CPU cores?

a)

Dual-core

b)

Hexa-core

c)

Octa-core

d)

Quad-core

104.
The system clock keeps everything synchronised inside the computer
a)
true
b)
FALSE
105.
Clock speed is measures in
a)
bytes
b)
bits
c)
time
d)
hertz
106.
You can overclock a computer to make the processor run faster which increases the processing power.
a)
true
b)
FALSE
107.
Overclocking can break your computer
a)
true
b)
FALSE
108.
To achieve a stable overclock you may need to increase the voltage of the computer.
a)
true
b)
FALSE
109.
The rate of the fetch execute cycle depends on the clock speed.
a)
true
b)
FALSE
110.
You can underclock a processor.
a)
true
b)
FALSE
111.
If the processing speed goes up from 2GHZ to 4GHZ and the number of cores goes from 2 to 4 – what is the exact effect on the performance of the computer? (5-6)
a)
The maximum number of instructions executed per second doubles
b)
The maximum number of instructions executed per second quadruples
c)
The maximum number of instructions executed per second is quartered
d)
The maximum number of instructions executed per second is halved
112.
What kind of Data structure would you expect to find utilised to store operations in a CPU?
a)
Stack
b)
Queue
c)
List
d)
Tree
113.
 In computing, What is FILO?
a)
First In First Out
b)
First In Last out
c)
Last Out Lowest Order
d)
A very thin unleavened dough used for making pastries such as baklava and börek in Middle Eastern and Balkan cuisines.
114.
stack overflow is an undesirable condition in which a particular computer program tries to use more memory space than the called stack has available.
a)
True
b)
False
115.
In this tree, where would the new value "7" be placed?
a)
On the left "leaf" of "4"
b)
On the right "leaf" of "6"
c)
On the left "leaf" of "15"
d)
Over the top of the current number "5"
116.

What type of compression allows you to reconstruct the original data?

a)

Lossless compression

b)

Lossy compression

117.

What type of compression does not allow you to reconstruct the original data?

a)

Lossless compression

b)

Lossy compression

118.

3.5MB is how many kB?

a)

350

b)

3500

c)

3500000

d)

35000

119.
Makes the file smaller by giving repeated patterns/colours a specific code
a)
Lossy Compression
b)
Lossless Compression
120.
Makes the file smaller by giving repeated patterns/colours a specific code
a)
Lossy Compression
b)
Lossless Compression
121.

Which of the following would not be suitable for Lossy Compression?

a)

Images

b)

Music

c)

Videos

d)

Text

122.

Compression in general makes it _______ to send, upload and stream data

a)

Quicker

b)

Slower

123.

Lossless compression permanently deletes the data

a)

True

b)

False

124.

Lossy compression would be suitable for text files

a)

True

b)

False

125.

Compression looks for _______ data

a)

Unnecessary

b)

Repeated

126.

Select the advantages for lossy compression

a)

Makes the file much smaller

b)

Will send much quicker

c)

A very simple algorithm

d)

The quality will not be affected much

127.

Select the advantages for lossless compression

a)

Makes the file much smaller

b)

Will send quicker

c)

A very simple algorithm

d)

The quality will not be affected much

128.

ASCII is an encoding system for text. What does ASCII stand for?

a)

American Standard Code for Information Interchange

b)

All System Code In Internet

c)

American Simple Code for Interesting Information

d)

Alpha Super Code Input Information

129.

How many bits was used to encode the original ASCII character set?

a)

7

b)

8

c)

16

d)

4

130.

The Extended ASCII system uses 8 bits per character instead of 7 bits. How many different characters can be represented in 8 bits?

a)

1024

b)

8

c)

128

d)

256

131.

If 01000001 (65) is the ASCII code for the letter 'A' what is the binary code for 'E'?

a)

01000011

b)

01000101

c)

01000110

d)

01000111

132.

Unicode can represent emojis

a)

True

b)

False

133.

The DoD model (also called the TCP/IP stack) has four layers. Which layer of the DoD model is equivalent to the Network layer of the OSI model?

a)

Application

b)

Host-to-Host

c)

Internet

d)

Network Access

134.

Which of the TCP/IP model layers is responsible for breaking down the message into packets?

a)

Network

b)

Application

c)

Transport

d)

Internet

135.

Which is the first layer of the TCP/IP model?

a)

Network

b)

Application

c)

Transport

d)

Internet

136.
What is a protocol?
a)
Any peripheral device
b)
A person that uses a client
c)
Rules for networks and communications
d)
A circuitboard with the components to send/receive data
137.
Which of the following is not the layer of TCP/IP protocol.
a)
A. Physical layer
b)
B. link layer
c)
C. network layer
d)
D. transport layer.
138.
Which of these are mail protocols?
a)
SMTP and POP
b)
TCP and FTP
c)
FTP and SMTP
d)
POP and IP
139.
Why are IP addresses needed?
a)
So the user knows how to send emails
b)
So the router can speak to WiFi
c)
So the Internet knows where to send information
d)
So the header can see the control information
140.
Which component is the Von Neumann Design concerned with?
a)
The CPU and RAM
b)
The CPU
c)
The RAM
d)
Secondary storage