AI Endsem Questions

2 Marks
1. Why is blind search referred to as uninformed search?

2. How difficult is bidirectional search in terms of time and space?

3. When it comes to implementing Breadth First Search, why do we use queues?

4. Is the Breadth First Search algorithm full and optimal?

5. When A* search faces a path with equal heuristics, how can you tell which path it will take?

6. Define the concept of problem formulation.

7. What are the four elements that make up an issue definition?

8. What are the many methods to formulate a problem?

9. Do heuristic approaches produce the best results?

10. How long does it take for BFS and bidirectional search to complete?

11. What is the state space search tuple representation?

12. What is IDDFS and how does it work?

13. What are the benefits and drawbacks of using Uniform Cost Search?

14. What's the difference between Breadth-First Search and Uniform Cost Search?

15. Define heuristics. Why are heuristics crucial for the efficient design of an expert system?

16. Show the significance of using heuristic functions.

17. Differentiate uninformed search and informed search.

18. Compare A* and Best-first search techniques.

19. Describe BFS with suitable example

20. Explain why DFS suffers from potential infinite loop problem.

21. Why DFS is considered incomplete?

22. What do you mean when you say "universal and existential quantifier"?

23. What is propositional logic, and how does it work? Give an example to illustrate your point.

24. What are the differences between atomic and compound propositions?
25. What exactly do you mean when you say "inference rules"?

26. What exactly do tautology and contingency imply?

27. What is the name of the man who is regarded as the father of artificial intelligence and the
first to coin the term "Artificial Intelligence"? Include the year as well.

28. What exactly is a knowledge base?

29. Explain the concept of meta knowledge.

30. Explain the concept of declarative knowledge.

31. Define the term "heuristic knowledge."

32. What Factors Influence AI?

33. What is Artificial Intelligence, and how does it work?

34. Distinguish between natural and artificial intelligence.

35. What exactly do you mean when you say "agent"?

36. What exactly is percept?

37. What exactly do you mean when you say Alpha Go?

38. Describe how knowledge is represented.

39. Explain what a knowledge-based agent is made up of.

40. What is the difference between a strong and a weak artificial intelligence?

41. What is the relationship between machine learning and AI?

42. What does it mean to have structural knowledge?

43. What are the distinctions between Actuators and Effectors?

44. What's the difference between perceptual and observational learning?

45. What is Linguistic Intelligence, and how does it work?

5 Marks
1. Explain the drawbacks of BFS and DFS.

2. With example describe the most cost-effective path to reach the final state from initial state
using A* algorithm.

3. Explain why BFS is considered as complete.

4. Does DFS provide optimal results?

5. Why Best First Search is called Greedy Search? Explain Best First Search by taking an
example.

6. Write an algorithm of Breadth First Search and Depth First Search.

7. State with example Bidirectional search

8. Show the Propositional Logic Connectives truth tables.

9. What are propositional logic's drawbacks?

10. Explain simple relationship knowledge in depth.

11. Describe your procedural knowledge.

12. Explain the concept of inherited knowledge.

13. What are Artificial Intelligence's main objectives?

14. What has been the evolution of artificial intelligence over the years? Justify

15. Describe the differences between an AI system and a traditional computing system.

16. What do you mean when you say "environment" in AI?

17. Give examples of Artificial Intelligence uses.

18. Why would you want to use a knowledge base?

19. What is the distinction between deductive and inductive reasoning?

20. What is the relationship between intelligence and knowledge?

21. What does a knowledge Representation system need to do its job?

22. Describe the operations that KBA carries out.

23. What are the distinctions between relational and spatial learning?
10 Marks
1. Discuss about i) Best-first search ii) A* search

2. Explain depth first search with example.

3. State the difference between DFS and BFS.

4. With an example, illustrate best first search.

5. Discuss different methods by which we calculate the heuristic values.

6. How to solve water jug problem.

7. How to solve missionaries and cannibals problem.

8. Describe in detail AI knowledge cycle.

9. What do you believe is AI's biggest flaw? Use a case study to demonstrate your point.

10. What types of knowledge do AI systems need to represent? Give specific examples.

11. Describe the many methods for creating a knowledge-based agent.

12. Describe the work of a Knowledge-Based Agent using an example.

13. Explain the different layers of knowledge-based agents.

14. Based on capabilities, how will you classify Artificial Intelligence?

15. How will you classify Artificial Intelligence in terms of its capabilities?

16. Describe the general structure of a knowledge-based agents program.

17. Discuss some of the most prominent AI domains.

18. Translate the following sentences into First Order Logic:

All birds are able to fly. Every man holds his parents in high regard. Anyone who adores others
adores himself. No one says anything. Everyone is smitten with himself. Except for George,
every student smiles. Every student who takes a walk speaks. Some figures aren't accurate.
There is someone who is adored by all. Everything has a bitter or sweet taste to it.