Quiz on Computational Thinking and Algorithms

What is the primary purpose of computational thinking?

• To avoid logical reasoning

• To solve problems by breaking them down

• To write complex code

• To memorize algorithms

Which of the following is NOT a characteristic of an algorithm?

• Infinite steps

• Clear and not confusing

• Feasible

• Well defined input

What type of problem does a decision problem address?

• Counting instances

• Finding the largest number

• Searching for an item

• Determining a Yes or No answer

If a student can choose from 3 types of fruit and 4 types of snacks, how many total combinations can they make?

• 15

• 7

• 12

• 10

What is the formula for calculating combinations?

• Total Ways = A + B + C

• Permutations ÷ Number of ways to arrange selected items

• Total Ways = A × B × C

• Permutations × Number of ways to arrange selected items

Which algorithm is used to find the shortest path in navigation applications?

• Linear Search

• Merge Sort

• Bubble Sort

• Dijkstra Algorithm

What does the Pigeonhole Principle state?

• More items than containers means at least one container holds more than one item

• Items must be evenly distributed

• All items must fit into containers

• Containers can hold unlimited items

Which of the following is an example of a counting problem?

• Finding the largest number

• Checking if a number is even or odd

• Counting how many students scored ≥ 80 marks

• Sorting a list of numbers

What is the first step in the algorithm to make a cup of tea?

• Stir the tea

• Boil water

• Add sugar

• Remove the tea bag

What is the main focus of logical reasoning in computational thinking?

• Avoiding complex problems

• Memorizing algorithms

• Thinking clearly based on facts and evidence

• Making decisions based on emotions