Problem Solving Techniques Basic

1.What is a problem instance in computational theory?

• a) A general description of the problem
  
  
  

• b) A specific input to the problem

• c) The solution to the problem

• d) A method to solve the problem

2. Which of the following describes a generalization of a computational problem?

• a) A more specific version of a problem
  
  
  

• b) A broader version encompassing more cases

• c) A problem instance

• d) A solution algorithm

3. Which of the following is an example of a special case?

• a) Finding the shortest path in a weighted graph

• b) Finding the shortest path in graph

• c) Finding the longest path in a graph

• d) Searching for an element in a list

4. What are computational problems classified based on?

• a) Input size

• b) Time complexity

• c) Nature of the input and output

• d) Type of programming language used

5. Which type of problem is NOT based on computational difficulty?

• a) P (Polynomial-time problems)

• b) NP (Nondeterministic Polynomial-time problems)

• c) Undecidable problems

• d) Sorted problems

6. What is the significance of analyzing problem instances?

• a) To determine the output of all cases

• b) To classify inputs based on complexity

• c) To assess algorithm efficiency for specific cases

• d) To standardize the problem

7. Which of the following problems is an example of a decision problem?

• a) Finding the shortest path in a graph

• b) Determining if a graph is connected

• c) Sorting a list of numbers

• d) Calculating the factorial of a number

8. What is a characteristic of NP-complete problems?

• a) They can be solved in polynomial time.

• b) They can be verified in polynomial time.

• c) They are unsolvable.

• d) They belong to the class P.

9. Which of the following is a measure used in problem analysis?

• a) Time complexity

• b) Data structure

• c) Input size

• d) Program language

10. What type of problem classification focuses on the output type?

• a) Optimization problems

• b) Decision problems

• c) Function problems

• d) All of the above