BS Computer Science · Artificial Intelligence

Unit 3: Informed Search MCQs

50 solved multiple choice questions with answers and short explanations.

Q1. What is the most accurate description of Heuristics in the context of Artificial Intelligence? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AHeuristics should be understood through its defined role, constraints, and effect on the surrounding system.
  2. BIt is mainly a physical hardware connector and is independent of software logic.
  3. CIt guarantees that every implementation is optimal without testing.
  4. DIt removes the need to define requirements or constraints.
Show answer
Answer: A. Heuristics should be understood through its defined role, constraints, and effect on the surrounding system.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: Heuristics should be understood through its defined role, constraints, and effect on the surrounding system.
Report a mistake

Q2. Which statement best reflects a correct principle of Heuristics? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AIts behavior can be chosen arbitrarily because formal rules do not matter.
  2. BIt is useful only for naming files and folders.
  3. CIt makes verification and testing unnecessary.
  4. DCorrect use of Heuristics requires applying its rules consistently to the problem being solved.
Show answer
Answer: D. Correct use of Heuristics requires applying its rules consistently to the problem being solved.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: Correct use of Heuristics requires applying its rules consistently to the problem being solved.
Report a mistake

Q3. A BS Computer Science student is working on Heuristics. Which choice is conceptually appropriate? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AIt always requires the same implementation regardless of context.
  2. BIt is unrelated to correctness or program behavior.
  3. CA suitable solution connects Heuristics to the stated inputs, outputs, requirements, and constraints.
  4. DThe best approach is to ignore inputs and focus only on formatting.
Show answer
Answer: C. A suitable solution connects Heuristics to the stated inputs, outputs, requirements, and constraints.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: A suitable solution connects Heuristics to the stated inputs, outputs, requirements, and constraints.
Report a mistake

Q4. Which outcome is most directly associated with applying Heuristics correctly? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AIt is primarily a user-interface color convention.
  2. BApplying Heuristics correctly should produce behavior that can be reasoned about and verified.
  3. CIt should be applied without checking assumptions or edge cases.
  4. DIt automatically eliminates all resource constraints.
Show answer
Answer: B. Applying Heuristics correctly should produce behavior that can be reasoned about and verified.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: Applying Heuristics correctly should produce behavior that can be reasoned about and verified.
Report a mistake

Q5. Which statement would be the strongest starting point when reasoning about Heuristics? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AThe student should first identify the purpose and assumptions of Heuristics before selecting an implementation.
  2. BImplementation should begin before the problem is understood.
  3. CThe concept is valid only when no data is involved.
  4. DIt replaces the need for algorithms and design.
Show answer
Answer: A. The student should first identify the purpose and assumptions of Heuristics before selecting an implementation.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: The student should first identify the purpose and assumptions of Heuristics before selecting an implementation.
Report a mistake

Q6. In Artificial Intelligence, which consideration is most relevant when evaluating Heuristics? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AOnly source-code length matters when evaluating it.
  2. BIt has no relationship to efficiency or maintainability.
  3. CIt should be selected solely by personal preference.
  4. DThe relevant tradeoffs of Heuristics should be evaluated against correctness, efficiency, and maintainability.
Show answer
Answer: D. The relevant tradeoffs of Heuristics should be evaluated against correctness, efficiency, and maintainability.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: The relevant tradeoffs of Heuristics should be evaluated against correctness, efficiency, and maintainability.
Report a mistake

Q7. Which choice represents a sound use of Heuristics rather than a misconception? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AThe concept applies only to computer hardware manufacturing.
  2. BCorrectness cannot be evaluated for this concept.
  3. CA sound use of Heuristics follows the concept's formal or established rules instead of relying on guesswork.
  4. DGuessing is preferable to following the concept's established rules.
Show answer
Answer: C. A sound use of Heuristics follows the concept's formal or established rules instead of relying on guesswork.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: A sound use of Heuristics follows the concept's formal or established rules instead of relying on guesswork.
Report a mistake

Q8. Which statement about Heuristics would be most defensible in a technical review? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AOnly visual appearance determines whether it is used correctly.
  2. BA technical review should verify both the conceptual correctness and the consequences of using Heuristics.
  3. CA technical review should ignore side effects and assumptions.
  4. DThe concept is correct whenever the program compiles.
Show answer
Answer: B. A technical review should verify both the conceptual correctness and the consequences of using Heuristics.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: A technical review should verify both the conceptual correctness and the consequences of using Heuristics.
Report a mistake

Q9. When solving a problem involving Heuristics, what should the student prioritize? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AThe student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
  2. BOptimization should always come before correctness.
  3. CConstraints can be ignored because they never affect solutions.
  4. DTesting is unnecessary when the concept is familiar.
Show answer
Answer: A. The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
Report a mistake

Q10. Which observation best demonstrates understanding of Heuristics? Context: BS Computer Science / Artificial Intelligence / Informed Search / Heuristics.

  1. AMemorizing the term without applying it is sufficient.
  2. BThe concept cannot be tested with examples or counterexamples.
  3. CIts meaning changes randomly between problems.
  4. DUnderstanding is demonstrated by being able to explain, apply, and test Heuristics in an appropriate scenario.
Show answer
Answer: D. Understanding is demonstrated by being able to explain, apply, and test Heuristics in an appropriate scenario.BS Computer Science → Artificial Intelligence → Informed Search → Heuristics: Understanding is demonstrated by being able to explain, apply, and test Heuristics in an appropriate scenario.
Report a mistake

Q11. What is the most accurate description of Greedy Search in the context of Artificial Intelligence? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AIt guarantees that every implementation is optimal without testing.
  2. BIt removes the need to define requirements or constraints.
  3. CGreedy Search should be understood through its defined role, constraints, and effect on the surrounding system.
  4. DIt is mainly a physical hardware connector and is independent of software logic.
Show answer
Answer: C. Greedy Search should be understood through its defined role, constraints, and effect on the surrounding system.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: Greedy Search should be understood through its defined role, constraints, and effect on the surrounding system.
Report a mistake

Q12. Which statement best reflects a correct principle of Greedy Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AIt makes verification and testing unnecessary.
  2. BCorrect use of Greedy Search requires applying its rules consistently to the problem being solved.
  3. CIts behavior can be chosen arbitrarily because formal rules do not matter.
  4. DIt is useful only for naming files and folders.
Show answer
Answer: B. Correct use of Greedy Search requires applying its rules consistently to the problem being solved.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: Correct use of Greedy Search requires applying its rules consistently to the problem being solved.
Report a mistake

Q13. A BS Computer Science student is working on Greedy Search. Which choice is conceptually appropriate? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AA suitable solution connects Greedy Search to the stated inputs, outputs, requirements, and constraints.
  2. BThe best approach is to ignore inputs and focus only on formatting.
  3. CIt always requires the same implementation regardless of context.
  4. DIt is unrelated to correctness or program behavior.
Show answer
Answer: A. A suitable solution connects Greedy Search to the stated inputs, outputs, requirements, and constraints.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: A suitable solution connects Greedy Search to the stated inputs, outputs, requirements, and constraints.
Report a mistake

Q14. Which outcome is most directly associated with applying Greedy Search correctly? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AIt should be applied without checking assumptions or edge cases.
  2. BIt automatically eliminates all resource constraints.
  3. CIt is primarily a user-interface color convention.
  4. DApplying Greedy Search correctly should produce behavior that can be reasoned about and verified.
Show answer
Answer: D. Applying Greedy Search correctly should produce behavior that can be reasoned about and verified.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: Applying Greedy Search correctly should produce behavior that can be reasoned about and verified.
Report a mistake

Q15. Which statement would be the strongest starting point when reasoning about Greedy Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AThe concept is valid only when no data is involved.
  2. BIt replaces the need for algorithms and design.
  3. CThe student should first identify the purpose and assumptions of Greedy Search before selecting an implementation.
  4. DImplementation should begin before the problem is understood.
Show answer
Answer: C. The student should first identify the purpose and assumptions of Greedy Search before selecting an implementation.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: The student should first identify the purpose and assumptions of Greedy Search before selecting an implementation.
Report a mistake

Q16. In Artificial Intelligence, which consideration is most relevant when evaluating Greedy Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AIt should be selected solely by personal preference.
  2. BThe relevant tradeoffs of Greedy Search should be evaluated against correctness, efficiency, and maintainability.
  3. COnly source-code length matters when evaluating it.
  4. DIt has no relationship to efficiency or maintainability.
Show answer
Answer: B. The relevant tradeoffs of Greedy Search should be evaluated against correctness, efficiency, and maintainability.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: The relevant tradeoffs of Greedy Search should be evaluated against correctness, efficiency, and maintainability.
Report a mistake

Q17. Which choice represents a sound use of Greedy Search rather than a misconception? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AA sound use of Greedy Search follows the concept's formal or established rules instead of relying on guesswork.
  2. BGuessing is preferable to following the concept's established rules.
  3. CThe concept applies only to computer hardware manufacturing.
  4. DCorrectness cannot be evaluated for this concept.
Show answer
Answer: A. A sound use of Greedy Search follows the concept's formal or established rules instead of relying on guesswork.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: A sound use of Greedy Search follows the concept's formal or established rules instead of relying on guesswork.
Report a mistake

Q18. Which statement about Greedy Search would be most defensible in a technical review? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AA technical review should ignore side effects and assumptions.
  2. BThe concept is correct whenever the program compiles.
  3. COnly visual appearance determines whether it is used correctly.
  4. DA technical review should verify both the conceptual correctness and the consequences of using Greedy Search.
Show answer
Answer: D. A technical review should verify both the conceptual correctness and the consequences of using Greedy Search.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: A technical review should verify both the conceptual correctness and the consequences of using Greedy Search.
Report a mistake

Q19. When solving a problem involving Greedy Search, what should the student prioritize? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AConstraints can be ignored because they never affect solutions.
  2. BTesting is unnecessary when the concept is familiar.
  3. CThe student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
  4. DOptimization should always come before correctness.
Show answer
Answer: C. The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
Report a mistake

Q20. Which observation best demonstrates understanding of Greedy Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Greedy Search.

  1. AIts meaning changes randomly between problems.
  2. BUnderstanding is demonstrated by being able to explain, apply, and test Greedy Search in an appropriate scenario.
  3. CMemorizing the term without applying it is sufficient.
  4. DThe concept cannot be tested with examples or counterexamples.
Show answer
Answer: B. Understanding is demonstrated by being able to explain, apply, and test Greedy Search in an appropriate scenario.BS Computer Science → Artificial Intelligence → Informed Search → Greedy Search: Understanding is demonstrated by being able to explain, apply, and test Greedy Search in an appropriate scenario.
Report a mistake

Q21. What is the most accurate description of A Star in the context of Artificial Intelligence? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AA Star should be understood through its defined role, constraints, and effect on the surrounding system.
  2. BIt is mainly a physical hardware connector and is independent of software logic.
  3. CIt guarantees that every implementation is optimal without testing.
  4. DIt removes the need to define requirements or constraints.
Show answer
Answer: A. A Star should be understood through its defined role, constraints, and effect on the surrounding system.BS Computer Science → Artificial Intelligence → Informed Search → A Star: A Star should be understood through its defined role, constraints, and effect on the surrounding system.
Report a mistake

Q22. Which statement best reflects a correct principle of A Star? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AIts behavior can be chosen arbitrarily because formal rules do not matter.
  2. BIt is useful only for naming files and folders.
  3. CIt makes verification and testing unnecessary.
  4. DCorrect use of A Star requires applying its rules consistently to the problem being solved.
Show answer
Answer: D. Correct use of A Star requires applying its rules consistently to the problem being solved.BS Computer Science → Artificial Intelligence → Informed Search → A Star: Correct use of A Star requires applying its rules consistently to the problem being solved.
Report a mistake

Q23. A BS Computer Science student is working on A Star. Which choice is conceptually appropriate? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AIt always requires the same implementation regardless of context.
  2. BIt is unrelated to correctness or program behavior.
  3. CA suitable solution connects A Star to the stated inputs, outputs, requirements, and constraints.
  4. DThe best approach is to ignore inputs and focus only on formatting.
Show answer
Answer: C. A suitable solution connects A Star to the stated inputs, outputs, requirements, and constraints.BS Computer Science → Artificial Intelligence → Informed Search → A Star: A suitable solution connects A Star to the stated inputs, outputs, requirements, and constraints.
Report a mistake

Q24. Which outcome is most directly associated with applying A Star correctly? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AIt is primarily a user-interface color convention.
  2. BApplying A Star correctly should produce behavior that can be reasoned about and verified.
  3. CIt should be applied without checking assumptions or edge cases.
  4. DIt automatically eliminates all resource constraints.
Show answer
Answer: B. Applying A Star correctly should produce behavior that can be reasoned about and verified.BS Computer Science → Artificial Intelligence → Informed Search → A Star: Applying A Star correctly should produce behavior that can be reasoned about and verified.
Report a mistake

Q25. Which statement would be the strongest starting point when reasoning about A Star? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AThe student should first identify the purpose and assumptions of A Star before selecting an implementation.
  2. BImplementation should begin before the problem is understood.
  3. CThe concept is valid only when no data is involved.
  4. DIt replaces the need for algorithms and design.
Show answer
Answer: A. The student should first identify the purpose and assumptions of A Star before selecting an implementation.BS Computer Science → Artificial Intelligence → Informed Search → A Star: The student should first identify the purpose and assumptions of A Star before selecting an implementation.
Report a mistake

Q26. In Artificial Intelligence, which consideration is most relevant when evaluating A Star? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AOnly source-code length matters when evaluating it.
  2. BIt has no relationship to efficiency or maintainability.
  3. CIt should be selected solely by personal preference.
  4. DThe relevant tradeoffs of A Star should be evaluated against correctness, efficiency, and maintainability.
Show answer
Answer: D. The relevant tradeoffs of A Star should be evaluated against correctness, efficiency, and maintainability.BS Computer Science → Artificial Intelligence → Informed Search → A Star: The relevant tradeoffs of A Star should be evaluated against correctness, efficiency, and maintainability.
Report a mistake

Q27. Which choice represents a sound use of A Star rather than a misconception? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AThe concept applies only to computer hardware manufacturing.
  2. BCorrectness cannot be evaluated for this concept.
  3. CA sound use of A Star follows the concept's formal or established rules instead of relying on guesswork.
  4. DGuessing is preferable to following the concept's established rules.
Show answer
Answer: C. A sound use of A Star follows the concept's formal or established rules instead of relying on guesswork.BS Computer Science → Artificial Intelligence → Informed Search → A Star: A sound use of A Star follows the concept's formal or established rules instead of relying on guesswork.
Report a mistake

Q28. Which statement about A Star would be most defensible in a technical review? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AOnly visual appearance determines whether it is used correctly.
  2. BA technical review should verify both the conceptual correctness and the consequences of using A Star.
  3. CA technical review should ignore side effects and assumptions.
  4. DThe concept is correct whenever the program compiles.
Show answer
Answer: B. A technical review should verify both the conceptual correctness and the consequences of using A Star.BS Computer Science → Artificial Intelligence → Informed Search → A Star: A technical review should verify both the conceptual correctness and the consequences of using A Star.
Report a mistake

Q29. When solving a problem involving A Star, what should the student prioritize? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AThe student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
  2. BOptimization should always come before correctness.
  3. CConstraints can be ignored because they never affect solutions.
  4. DTesting is unnecessary when the concept is familiar.
Show answer
Answer: A. The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.BS Computer Science → Artificial Intelligence → Informed Search → A Star: The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
Report a mistake

Q30. Which observation best demonstrates understanding of A Star? Context: BS Computer Science / Artificial Intelligence / Informed Search / A Star.

  1. AMemorizing the term without applying it is sufficient.
  2. BThe concept cannot be tested with examples or counterexamples.
  3. CIts meaning changes randomly between problems.
  4. DUnderstanding is demonstrated by being able to explain, apply, and test A Star in an appropriate scenario.
Show answer
Answer: D. Understanding is demonstrated by being able to explain, apply, and test A Star in an appropriate scenario.BS Computer Science → Artificial Intelligence → Informed Search → A Star: Understanding is demonstrated by being able to explain, apply, and test A Star in an appropriate scenario.
Report a mistake

Q31. What is the most accurate description of Admissibility in the context of Artificial Intelligence? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AIt guarantees that every implementation is optimal without testing.
  2. BIt removes the need to define requirements or constraints.
  3. CAdmissibility should be understood through its defined role, constraints, and effect on the surrounding system.
  4. DIt is mainly a physical hardware connector and is independent of software logic.
Show answer
Answer: C. Admissibility should be understood through its defined role, constraints, and effect on the surrounding system.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: Admissibility should be understood through its defined role, constraints, and effect on the surrounding system.
Report a mistake

Q32. Which statement best reflects a correct principle of Admissibility? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AIt makes verification and testing unnecessary.
  2. BCorrect use of Admissibility requires applying its rules consistently to the problem being solved.
  3. CIts behavior can be chosen arbitrarily because formal rules do not matter.
  4. DIt is useful only for naming files and folders.
Show answer
Answer: B. Correct use of Admissibility requires applying its rules consistently to the problem being solved.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: Correct use of Admissibility requires applying its rules consistently to the problem being solved.
Report a mistake

Q33. A BS Computer Science student is working on Admissibility. Which choice is conceptually appropriate? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AA suitable solution connects Admissibility to the stated inputs, outputs, requirements, and constraints.
  2. BThe best approach is to ignore inputs and focus only on formatting.
  3. CIt always requires the same implementation regardless of context.
  4. DIt is unrelated to correctness or program behavior.
Show answer
Answer: A. A suitable solution connects Admissibility to the stated inputs, outputs, requirements, and constraints.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: A suitable solution connects Admissibility to the stated inputs, outputs, requirements, and constraints.
Report a mistake

Q34. Which outcome is most directly associated with applying Admissibility correctly? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AIt should be applied without checking assumptions or edge cases.
  2. BIt automatically eliminates all resource constraints.
  3. CIt is primarily a user-interface color convention.
  4. DApplying Admissibility correctly should produce behavior that can be reasoned about and verified.
Show answer
Answer: D. Applying Admissibility correctly should produce behavior that can be reasoned about and verified.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: Applying Admissibility correctly should produce behavior that can be reasoned about and verified.
Report a mistake

Q35. Which statement would be the strongest starting point when reasoning about Admissibility? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AThe concept is valid only when no data is involved.
  2. BIt replaces the need for algorithms and design.
  3. CThe student should first identify the purpose and assumptions of Admissibility before selecting an implementation.
  4. DImplementation should begin before the problem is understood.
Show answer
Answer: C. The student should first identify the purpose and assumptions of Admissibility before selecting an implementation.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: The student should first identify the purpose and assumptions of Admissibility before selecting an implementation.
Report a mistake

Q36. In Artificial Intelligence, which consideration is most relevant when evaluating Admissibility? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AIt should be selected solely by personal preference.
  2. BThe relevant tradeoffs of Admissibility should be evaluated against correctness, efficiency, and maintainability.
  3. COnly source-code length matters when evaluating it.
  4. DIt has no relationship to efficiency or maintainability.
Show answer
Answer: B. The relevant tradeoffs of Admissibility should be evaluated against correctness, efficiency, and maintainability.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: The relevant tradeoffs of Admissibility should be evaluated against correctness, efficiency, and maintainability.
Report a mistake

Q37. Which choice represents a sound use of Admissibility rather than a misconception? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AA sound use of Admissibility follows the concept's formal or established rules instead of relying on guesswork.
  2. BGuessing is preferable to following the concept's established rules.
  3. CThe concept applies only to computer hardware manufacturing.
  4. DCorrectness cannot be evaluated for this concept.
Show answer
Answer: A. A sound use of Admissibility follows the concept's formal or established rules instead of relying on guesswork.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: A sound use of Admissibility follows the concept's formal or established rules instead of relying on guesswork.
Report a mistake

Q38. Which statement about Admissibility would be most defensible in a technical review? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AA technical review should ignore side effects and assumptions.
  2. BThe concept is correct whenever the program compiles.
  3. COnly visual appearance determines whether it is used correctly.
  4. DA technical review should verify both the conceptual correctness and the consequences of using Admissibility.
Show answer
Answer: D. A technical review should verify both the conceptual correctness and the consequences of using Admissibility.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: A technical review should verify both the conceptual correctness and the consequences of using Admissibility.
Report a mistake

Q39. When solving a problem involving Admissibility, what should the student prioritize? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AConstraints can be ignored because they never affect solutions.
  2. BTesting is unnecessary when the concept is familiar.
  3. CThe student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
  4. DOptimization should always come before correctness.
Show answer
Answer: C. The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
Report a mistake

Q40. Which observation best demonstrates understanding of Admissibility? Context: BS Computer Science / Artificial Intelligence / Informed Search / Admissibility.

  1. AIts meaning changes randomly between problems.
  2. BUnderstanding is demonstrated by being able to explain, apply, and test Admissibility in an appropriate scenario.
  3. CMemorizing the term without applying it is sufficient.
  4. DThe concept cannot be tested with examples or counterexamples.
Show answer
Answer: B. Understanding is demonstrated by being able to explain, apply, and test Admissibility in an appropriate scenario.BS Computer Science → Artificial Intelligence → Informed Search → Admissibility: Understanding is demonstrated by being able to explain, apply, and test Admissibility in an appropriate scenario.
Report a mistake

Q41. What is the most accurate description of Local Search in the context of Artificial Intelligence? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. ALocal Search should be understood through its defined role, constraints, and effect on the surrounding system.
  2. BIt is mainly a physical hardware connector and is independent of software logic.
  3. CIt guarantees that every implementation is optimal without testing.
  4. DIt removes the need to define requirements or constraints.
Show answer
Answer: A. Local Search should be understood through its defined role, constraints, and effect on the surrounding system.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: Local Search should be understood through its defined role, constraints, and effect on the surrounding system.
Report a mistake

Q42. Which statement best reflects a correct principle of Local Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AIts behavior can be chosen arbitrarily because formal rules do not matter.
  2. BIt is useful only for naming files and folders.
  3. CIt makes verification and testing unnecessary.
  4. DCorrect use of Local Search requires applying its rules consistently to the problem being solved.
Show answer
Answer: D. Correct use of Local Search requires applying its rules consistently to the problem being solved.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: Correct use of Local Search requires applying its rules consistently to the problem being solved.
Report a mistake

Q43. A BS Computer Science student is working on Local Search. Which choice is conceptually appropriate? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AIt always requires the same implementation regardless of context.
  2. BIt is unrelated to correctness or program behavior.
  3. CA suitable solution connects Local Search to the stated inputs, outputs, requirements, and constraints.
  4. DThe best approach is to ignore inputs and focus only on formatting.
Show answer
Answer: C. A suitable solution connects Local Search to the stated inputs, outputs, requirements, and constraints.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: A suitable solution connects Local Search to the stated inputs, outputs, requirements, and constraints.
Report a mistake

Q44. Which outcome is most directly associated with applying Local Search correctly? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AIt is primarily a user-interface color convention.
  2. BApplying Local Search correctly should produce behavior that can be reasoned about and verified.
  3. CIt should be applied without checking assumptions or edge cases.
  4. DIt automatically eliminates all resource constraints.
Show answer
Answer: B. Applying Local Search correctly should produce behavior that can be reasoned about and verified.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: Applying Local Search correctly should produce behavior that can be reasoned about and verified.
Report a mistake

Q45. Which statement would be the strongest starting point when reasoning about Local Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AThe student should first identify the purpose and assumptions of Local Search before selecting an implementation.
  2. BImplementation should begin before the problem is understood.
  3. CThe concept is valid only when no data is involved.
  4. DIt replaces the need for algorithms and design.
Show answer
Answer: A. The student should first identify the purpose and assumptions of Local Search before selecting an implementation.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: The student should first identify the purpose and assumptions of Local Search before selecting an implementation.
Report a mistake

Q46. In Artificial Intelligence, which consideration is most relevant when evaluating Local Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AOnly source-code length matters when evaluating it.
  2. BIt has no relationship to efficiency or maintainability.
  3. CIt should be selected solely by personal preference.
  4. DThe relevant tradeoffs of Local Search should be evaluated against correctness, efficiency, and maintainability.
Show answer
Answer: D. The relevant tradeoffs of Local Search should be evaluated against correctness, efficiency, and maintainability.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: The relevant tradeoffs of Local Search should be evaluated against correctness, efficiency, and maintainability.
Report a mistake

Q47. Which choice represents a sound use of Local Search rather than a misconception? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AThe concept applies only to computer hardware manufacturing.
  2. BCorrectness cannot be evaluated for this concept.
  3. CA sound use of Local Search follows the concept's formal or established rules instead of relying on guesswork.
  4. DGuessing is preferable to following the concept's established rules.
Show answer
Answer: C. A sound use of Local Search follows the concept's formal or established rules instead of relying on guesswork.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: A sound use of Local Search follows the concept's formal or established rules instead of relying on guesswork.
Report a mistake

Q48. Which statement about Local Search would be most defensible in a technical review? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AOnly visual appearance determines whether it is used correctly.
  2. BA technical review should verify both the conceptual correctness and the consequences of using Local Search.
  3. CA technical review should ignore side effects and assumptions.
  4. DThe concept is correct whenever the program compiles.
Show answer
Answer: B. A technical review should verify both the conceptual correctness and the consequences of using Local Search.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: A technical review should verify both the conceptual correctness and the consequences of using Local Search.
Report a mistake

Q49. When solving a problem involving Local Search, what should the student prioritize? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AThe student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
  2. BOptimization should always come before correctness.
  3. CConstraints can be ignored because they never affect solutions.
  4. DTesting is unnecessary when the concept is familiar.
Show answer
Answer: A. The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: The student should prioritize correctness first, then evaluate complexity, clarity, and applicable constraints.
Report a mistake

Q50. Which observation best demonstrates understanding of Local Search? Context: BS Computer Science / Artificial Intelligence / Informed Search / Local Search.

  1. AMemorizing the term without applying it is sufficient.
  2. BThe concept cannot be tested with examples or counterexamples.
  3. CIts meaning changes randomly between problems.
  4. DUnderstanding is demonstrated by being able to explain, apply, and test Local Search in an appropriate scenario.
Show answer
Answer: D. Understanding is demonstrated by being able to explain, apply, and test Local Search in an appropriate scenario.BS Computer Science → Artificial Intelligence → Informed Search → Local Search: Understanding is demonstrated by being able to explain, apply, and test Local Search in an appropriate scenario.
Report a mistake