Computational Thinking Quiz

What does computation refer to?

• The creation of software applications

• The process of transforming input into output

• The storage of data in a computer

• The design of computer hardware

What is the first step in Polya's problem-solving principles?

• Make a Plan

• Understand the Problem

• Reflect and Improve

• Carry Out the Plan

Which approach is the most efficient for rotating an array?

• Brute-Force Algorithm

• Using Reversal Method

• Array Slicing

• One-by-One Rotation

What is the Halting Problem?

• A problem that can always be solved

• A problem that is undecidable

• A problem that requires minimal computation

• A problem related to sorting algorithms

What does the term 'tractable problems' refer to?

• Problems that require impractical computation time

• Problems that are easy to understand

• Problems solvable in reasonable time

• Problems that cannot be solved

What is the main question regarding P vs. NP?

• Is P equal to NP?

• Can all NP problems be solved quickly?

• Are all P problems difficult?

• Is NP a subset of P?

What is an example of an intractable problem?

• Searching for an item in a database

• Sorting a guest list of 200 friends with conflicts

• Calculating the average of a set of numbers

• Finding the largest number in a list

What is event-driven programming?

• A method that uses busy-waiting

• A programming paradigm that uses events to trigger actions

• A technique for optimizing algorithms

• A way to write pseudocode

What is the purpose of the Reversal Method in array rotation?

• To sort the array before rotation

• To create a new array

• To shift elements one by one

• To reverse sections of the array for efficient rotation

Who introduced the systematic approach for problem-solving?

• Ada Lovelace

• George Pólya

• Alan Turing

• John von Neumann