100% found this document useful (1 vote)
97 views4 pages

AI Theory Exam Question Paper

This document is a model question paper for an Artificial Intelligence theory exam scheduled for October 2025, consisting of three parts. Part-A contains 20 multiple-choice questions, Part-B includes 8 short answer questions, and Part-C has 5 essay questions. The total exam duration is two hours, with a maximum score of 60 marks.

Uploaded by

Tamilselvam S
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100% found this document useful (1 vote)
97 views4 pages

AI Theory Exam Question Paper

This document is a model question paper for an Artificial Intelligence theory exam scheduled for October 2025, consisting of three parts. Part-A contains 20 multiple-choice questions, Part-B includes 8 short answer questions, and Part-C has 5 essay questions. The total exam duration is two hours, with a maximum score of 60 marks.

Uploaded by

Tamilselvam S
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Model Question Paper

(Theory – End Exam: Theory)


1052235215- Artificial Intelligence (Theory)
October 2025
Time – Two Hours
(Maximum Marks: 60)

N.B.
1. Answer all questions under Part-A. Each question carries 1 mark.
2. Answer any 5 questions under Part-B. Each question carries 2 marks.
3. Answer all questions under Part-C. Each question carries 10 marks.

PART – A

1. Which of the following best defines Artificial Intelligence?

a) Ability to think rationally b) Ability to act like humans

c) Ability to solve complex problems d) All of the above

2. Who is considered the father of Artificial Intelligence?

a) Alan Turing b) John McCarthy

c) Herbert Simon d) Marvin Minsky

3. Which of the following is a type of AI?

a) Strong AI b) Weak AI

c) Both A and B d) None

4. Which is not a component of AI?

a) Learning b) Reasoning

c) Memory d) Cooking

5. Which search algorithm expands the shallowest node first?

a) Depth-first search b) Breadth-first search

1
c) A* search d) Greedy search

6. Uniform cost search is similar to which algorithm?

a) Breadth-first b) Depth-first

c) Dijkstra’s algorithm d) A*

7. Heuristic function is used to:

a) Estimate cost to goal b) Find shortest path

c) Evaluate performance d) Improve accuracy

8. Which search algorithm uses both path cost and heuristic value?

a) Greedy b) A*

c) DFS d) BFS

9. Which logic is the simplest form of knowledge representation?

a) Propositional Logic b) Predicate Logic

c) Fuzzy Logic d) Modal Logic

10. Which algorithm is based on the idea of survival of the fittest?

a) A* search b) Hill climbing

c) Genetic algorithm d) Beam search

11. Ontological Engineering deals with:

a) Building Robots b) Designing Ontologies

c) Training Models d) Improving Heuristics

12. Which optimization algorithm evaluates multiple states


simultaneously?

a) Hill Climbing b) Local Beam Search

c) DFS d) BFS

13. The Mini-Max algorithm is used in:

a) Sorting b) Searching

c) Game Playing d) Optimization

14. Alpha-Beta pruning is used to:

2
a) Increase nodes b) Reduce nodes

c) Add heuristics d) Simplify logic

15. Which search method is used for solving CSPs?

a) Depth-first search b) Backtracking search

c) Best-first search d) Greedy search

16. Constraint satisfaction problems involve:

a) Optimization b) Decision making

c) Satisfying constraints d) Prediction

17. Which logic is used in knowledge-based agents?

a) Predicate Logic b) Propositional Logic

c) Fuzzy Logic d) Temporal Logic

18. Which process checks if a proposition is true in all models?

a) Model checking b) Inference

c) Resolution d) Planning

19. Which of the following is not part of intelligent agent architecture?

a) Sensor b) Actuator

c) Brain d) Knowledge base

20. Agent communication involves:

a) Argumentation b) Coordination

c) Cooperation d) All of the above

PART – B

21. Define Artificial Intelligence.

22. List the type of agents.

23. What is Heuristic Search?

24. What is Breadth-first search algorithm?

3
25. List any two optimization techniques used in AI.

26. Write short notes on Alpha-Beta pruning.

27. List any two characteristics of Intelligent Agents.

28. List the differences between Strong AI and Weak AI.

PART – C

29. Explain the goals, applications, and components of Artificial


Intelligence.

30. Discuss various search algorithms used in AI with suitable examples.

31. Explain different knowledge representation schemes in AI.

32. Describe the Mini-Max search with suitable examples.

33. Explain the knowledge-based intelligent agents.

---

Common questions

Powered by AI

Intelligent agent architectures play a pivotal role in facilitating agent communication by structuring the interaction between different components such as sensors, actuators, and knowledge bases. Key components that enable this interaction include sensors that receive input from the environment, actuators that enable agents to perform actions, and a dynamic knowledge base that aids in decision-making through inference mechanisms. Communication is supported through underlying protocols enabling coordination, argumentation, and cooperation between agents to achieve collective goals. The architecture ensures agents can interpret inputs, reason through stored knowledge, and engage in meaningful dialogue, thereby enhancing collaborative task completion in multi-agent environments .

Two commonly used optimization techniques in Artificial Intelligence are Genetic Algorithms and Simulated Annealing. Genetic Algorithms apply principles of natural selection and evolution to iteratively generate solutions that improve over generations, useful in tasks such as function optimization and adaptive systems design. Simulated Annealing mimics the physical process of heating and slowly cooling a material to minimize its energy state, applied in global optimization problems to avoid becoming trapped in local optima by allowing occasional uphill moves. These techniques enhance the capability of AI systems to find optimal or near-optimal solutions in various complex, multidimensional search spaces .

Genetic Algorithms (GAs) in AI utilize the concept of 'survival of the fittest' by mimicking evolutionary processes to optimize solutions over successive generations. Initially, a population of possible solutions is established, each evaluated for fitness based on a predefined objective function. The best-performing solutions are selected to reproduce, combining aspects of parent solutions through crossover, and subjected to mutations to introduce variability. By iteratively selecting, combining, and mutating these solutions, the algorithm propagates desirable traits, leading to progressively better outcomes. Over time, this approach leads to optimal or near-optimal solutions, effectively applying the principles of evolution and natural selection within a computational framework .

Alpha-Beta pruning significantly enhances the efficiency of the Mini-Max algorithm by reducing the number of nodes evaluated in game trees. It does this by cutting off branches that will not influence the final decision, thus narrowing down the search to only relevant paths. When applying Alpha-Beta pruning, the algorithm keeps track of the minimum score that the maximizing player is assured of (alpha) and the maximum score that the minimizing player is assured of (beta). If a branch's outcome cannot improve the chances of obtaining a better score for the player in decision, further exploration of that branch is unnecessary. This leads to a faster decision-making process as it prevents the algorithm from examining each node in the search tree, optimizing computational resources .

Propositional logic is considered the simplest form of knowledge representation in AI because it uses basic logical connections between propositions or statements that can be either true or false. It provides a straightforward structure for expressing knowledge with simple logical operators such as AND, OR, and NOT. However, its simplicity also leads to limitations; it cannot represent complex statements about objects or relationships, as it lacks the expressive power to handle variables or quantifiers found in Predicate Logic. As a result, while useful for simple rule-based systems or binary decision-making, its application is limited in scenarios requiring detailed and nuanced knowledge representation .

Heuristic functions play a crucial role in search algorithms by providing an estimate of the cost to reach the goal from any point in the search space. This estimate helps in prioritizing paths that are more likely to lead to a solution, thereby enhancing the efficiency of search processes such as A* and Greedy algorithms. By guiding the search algorithm to explore more promising paths, heuristics reduce the search time and resources required. A well-designed heuristic can significantly improve performance by making informed guesses about which paths to pursue, thus influencing both the effectiveness and speed of obtaining a solution .

Strong AI and Weak AI differ primarily in their capabilities and objectives. Strong AI, or General AI, aims to perform any intellectual task that a human can do, having the ability to comprehend, learn, and apply knowledge independently in a wide array of complex tasks. On the other hand, Weak AI, or Narrow AI, is designed to perform a specific task or a set of constrained tasks efficiently. Weak AI systems do not possess genuine understanding or consciousness; they operate based on pre-programmed algorithms and data processing. While Weak AI is prevalent in many current applications such as virtual assistants and recommendation systems, Strong AI remains largely theoretical, with ongoing research exploring its potential development and implications .

Knowledge representation schemes in AI provide a framework through which intelligent systems can process, store, and retrieve information necessary for reasoning and decision making. Different schemes such as Propositional Logic, Predicate Logic, and Semantic Networks facilitate the organization and interpretation of complex data. Propositional Logic offers a simple form of knowledge representation using basic logical expressions, while Predicate Logic expands on this by allowing more detailed relations and quantified expressions. Semantic Networks use interconnected nodes to represent relationships and hierarchies. These schemes enable intelligent agents to draw inferences, derive conclusions, and interact more effectively with the environment by structuring information in a way that machines can efficiently process and understand .

Breadth-First Search (BFS) and Depth-First Search (DFS) are two fundamental search algorithms with distinct operational characteristics. BFS explores all of a node's neighbors before moving on to the next level, making it optimal for finding the shortest path in unweighted graphs. It uses a queue data structure to track nodes to be explored. In contrast, DFS delves as deep as possible along a branch before backtracking, utilizing a stack (or recursion) to manage the nodes, suitable for scenarios where solutions are found at greater depths or the complete traversal of all paths is necessary. BFS is often more memory-intensive due to its queue, while DFS can be less memory-demanding but may not guarantee the shortest path .

Constraint Satisfaction Problems (CSPs) in Artificial Intelligence involve finding a solution that satisfies a set of constraints for a given problem. Common examples include scheduling, planning, and resource allocation tasks. CSPs are typically solved using search algorithms that explore possible combinations of variable assignments to satisfy all constraints. The Backtracking search method is frequently employed for this purpose, where partial solutions are incrementally extended and checked against constraints, backtracking whenever a constraint violation is encountered. Variations like Forward Checking and Constraint Propagation are used to enhance efficiency by anticipating conflicts and minimizing unnecessary searches .

You might also like