Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Problem Recognition and Solving

Total questions: 25

Worksheet time: 5mins

Name
Class
Date
1.
What is backtracking in computing often used for?
a)
Sorting data
b)

Analysing data mining results

c)
Solving problems with multiple paths to a solution
d)
Simulating system behavior
2.
What technique is commonly used in backtracking algorithms to move from one state of a problem to another?
a)
Recursion
b)
Looping
c)
Iteration
d)
Branching
3.
In which scenarios can backtracking be applied?
a)

Performing data mining

b)

Solving a maze

c)

Completing a sudoko

d)

Solving a crossword

4.
What is the primary goal of data mining?
a)
Collecting data
b)

Analysing data mining algorithms

c)
Extracting valuable information from large data sets
d)
Concurrent processing of data
5.
What are the three Vs associated with data mining?
a)
Volume, Variety, Velocity
b)
Value, Verification, Validation
c)
Versatility, Vibration, Viscosity
d)
Velocity, Variation, Volume
6.
Which technique is typically applied to Big Data to interpret large, unconnected data sets?
a)
Backtracking
b)
Divide and Conquer
c)

Data Mining

d)
Pipelining
7.

What does performance modelling in computing involve?

a)
Sorting large datasets
b)
Simulating system behavior before use
c)
Concurrent processing of data
d)
Testing software interfaces
8.
Which term is NOT synonymous with heuristics?
a)
"Best guess"
b)
"Common sense"
c)
"Optimal solution"
d)
"Rule of thumb"
9.
What percentage of an optimal solution can heuristic solutions for the Travelling Salesman problem achieve for up to 85,000 cities?
a)
2-3%
b)
10-15%
c)
0.5
d)
1
10.
What is the primary goal of "Divide and Conquer" in computing?
a)
Combining problems into a single large one
b)
Finding a solution to a sequence of smaller, related problems
c)
Simultaneously solving unrelated problems
d)
Increasing the complexity of a problem
11.
What is the key characteristic of a heuristic solution?
a)
100% accuracy and reliability
b)
Quick production of a solution
c)

Breaking a problem down into smaller sub-problems

d)
Sequential problem-solving approach
12.
In data mining, what does the analysis of data help to discover?
a)
Unnoticed patterns and underlying relationships
b)
Unconnected data sets
c)
Data volume and variety
d)
Concurrent processing methods
13.
Which computing technique is best suited for solving problems that can be broken down into sequentially smaller problems?
a)
Data mining
b)
Pipelining
c)
Divide and Conquer
d)
Backtracking
14.
The Missing Number: You are given the sequence: 2, 5, 10, 17, __. What number comes next?
a)
25
b)
26
c)
27
d)
28
15.
The Odd One Out: Which of the following words does not belong?
a)
Apple
b)

Grape

c)

Banana

d)

Cherry

e)

Pear

16.

The Pattern Puzzle: What comes next in this pattern: 1, 2, 6, 24, 120, ?

a)

700

b)

36

c)

240

d)

720

17.
The Logic Grid: Three friends – Alice, Bob, and Carol – are sitting in a row. If Bob is not sitting next to Alice, who is sitting in the middle?
a)
Alice
b)
Bob
c)
Carol
d)
Not enough information
18.

There are two ducks in front of a duck, two ducks behind a duck and a duck in the middle.

How many ducks are there?

a)

3

b)

2

c)

5

d)

1

19.

The day before two days after the day before tomorrow is Saturday.

What day is it today?

a)

Friday

b)

Saturday

c)

Sunday

d)

Monday

20.

Susan and Lisa decided to play tennis against each other. They bet £1 on each game they played.

Susan won three bets and Lisa won £5.

How many games did they play?

a)

11

b)

3

c)

5

d)

15

21.

If five cats can catch five mice in five minutes, how long will it take one cat to catch one mouse?

a)

5 minutes

b)

25 minutes

c)

15 minutes

d)

2 minutes

22.

Jack is looking at Anne. Anne is looking at George. Jack is married, George is not, and we don’t know if Anne is married.

Is a married person looking at an unmarried person?

a)

Yes

b)

No

23.
How do instructions enter a pipeline in computing?
a)
They enter from both ends simultaneously.
b)
They enter from the middle.
c)
They enter at one end.
d)
They don't enter the pipeline.
24.
What happens when one instruction completes in a pipeline?
a)
Another instruction enters.
b)
The pipeline stops.
c)
All instructions are erased.
d)
The pipeline reverses direction.
25.

In computational thinking, it's important to understand that ___ a problem is the first step towards solving it

a)

Recognising

b)

Solving

c)

Creating

d)

Building