Alsager - A2 - 2.2.2 - Computational Methods

Which of the following is NOT a feature that makes a problem solvable by computational methods?

• Problem recognition

• Use of abstraction

• Problem decomposition

• Data mining

Which of the following is a method used for solving problems in computational methods?

• Backtracking

• Multiplication

• Summarization

• Categorization

What is a problem called if it can be solved using an algorithm within a finite amount of time?

• Intractable

• Computable

• Unsolvable

• Infinite

Which of the following is NOT a factor that constrains the number of problems that can be solved computationally?

• Processing power

• Speed

• Memory

• Color

What is the purpose of problem decomposition in computational problem solving?

• To increase the complexity of the problem

• To define the system requirements

• To reduce the complexity of the problem

• To identify stakeholders

What can programmers use to save time when implementing sections of a program?

• Pre-coded modules or libraries

• Infinite loops

• Manual coding for each section

• Complex algorithms

What is the first stage of problem solving in computational methods?

• Problem recognition

• Problem decomposition

• Identifying whether a problem can be solved using computational methods

• Defining system requirements

Requirements for solving a computational problem may be defined by analyzing:

• Strengths and weaknesses with the current way the problem is being solved

• The color of the problem

• The number of stakeholders

• The length of the algorithm

What is the benefit of decomposing a project into smaller parts?

• It makes the project more complex and harder to manage.

• It allows for individual parts to be developed in parallel, making it possible to deliver projects faster.

• It requires more specialists to be hired for the project.

• It makes debugging more time-consuming and difficult.

What is one common use of divide and conquer algorithm?

• Sorting algorithms

• Binary search

• Linear search

• Hashing