L.J Institute of Engineering and Technology, Ahmedabad.

Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)

Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
UNIT 1 - Introduction to AI
TOPIC NAME:- What is AI?, The underlying Assumption, AI Task Domains, Application of an AI, AI Techniques, Advantages and Disadvantages of an AI
If a machine can change its course of action based on the external environment
1 1 B 1 Mobile Intelligent Open Loop Non Servo
on its own, the machine is called?
A technique that was developed to determine whether a machine could or
2 1 could not demonstrate the artificial intelligence known as the___ C 1 Boolean Algebra Logarithm Turing Test Algorithm

3 1 Which of the following is a component of Artificial Intelligence? A 1 Learning Training Puzzling Mining
Based on which of the following parameter Artificial Intelligence is categorized? Based on functionally Based on capabilities
4 1 C 1 Based on capabilities only It is not categorized
only and functionally
5 1 What are the different types of Artificial Intelligence approaches? C 1 Strong Approach Weak Approach Both A and B None of the above

6 1 The Father of "Artificial Intelligence" is B 1 Fisher Ada John McCarthy Alan Turing Allen Newell

7 1 The application/applications of Artificial Intelligence is/are D 1 Expert Systems Gaming Vision Systems All of the above

Which of the following is not a task domain in artificial intelligence?

8 1 D 1 Mundane Task Expert Task Formal Task Categorical Task

9 1 Chess is an example of which task domain in Artificial Intelligence C 1 Mundane Task Expert Task Formal Task Categorical Task

Medical Diagnosis system is example of which task domain in artificial

10 1 B 1 Mundane Task Expert Task Formal Task Categorical Task
intelligence

Making a Machine Putting your intelligence Programming with your putting more memory into
11 1 What is Artificial intelligence? A 1
intelligent into Computer own intelligence Computer

Possessing general Capable of self-

Limited to narrow tasks Able to learn and adapt in
12 1 Which of the following is a characteristic of Weak AI? C 1 intelligence equivalent awareness and
and specific domains any environment
to humans consciousness

Capable of exhibiting
Limited to narrow tasks Designed for a specific, Less reliable and secure
13 1 Strong Artificial Intelligence is __________ B 1 human-like intelligence
and specific domains narrow task than Weak AI
across a range of domains

14 1 What was originally called the “imitation game” by its creator? A 1 The Turing Test LISP The Logic Theorist Cybernetics

15 1 Which of the following are comprised within AI? C 1 Machine Learning Deep Learning Both (A) and (B) None of the above
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number

Adapting to the
16 1 Which of the following is not a goal of AI? B 1 Thinking humanly environment and To rule over humans Real Life Problem Solving
situations

What is the name of the computer program that simulates the thought
17 1 C 1 Human logic Expert reason Expert system Personal information
processes of human beings?

18 1 Important AI Techniques are D 1 Search Use of knowledge Abstraction All of the above

AI can assist in
AI systems can work AI always produces AI systems do not require
automating repetitive
19 1 Which of the following is an advantage of Artificial Intelligence (AI) technology? B 1 without any human accurate results without any data to operate
tasks, increasing
intervention. errors. effectively.
efficiency.

AI development is not
AI may lead to job influenced by the
AI systems are immune to AI systems are incapable of
20 1 What is a potential disadvantage of AI technology? A 1 displacement in certain availability of
biases and ethical issues. learning from data.
industries. computational
resources.

AI systems always AI can assist in

AI can replace the need AI technology is not
prioritize cost- diagnosing diseases
21 1 Which of the following is an advantage of using AI in healthcare? C 1 for human doctors and capable of handling
effectiveness over more accurately and
healthcare professionals. complex medical data.
patient care. quickly.

AI cannot contribute to
AI can enhance safety by AI systems are unable AI technology has no role in
improving traffic
22 1 Which of the following is an advantage of AI in the field of transportation? B 1 detecting and preventing to optimize routes for the development of
management and
accidents. efficient transportation. autonomous vehicles.
reducing congestion.

23 1 What is the significance of the “Turing Test” in AI? Explain how it is performed. 3

24 1 Describe the underlying assumptions of Artificial Intelligence. 3

What are the main task domains in Artificial Intelligence? Describe each
25 1 4
domains with relvent examples.

What are the applications of an Artificial Intelligence in different domains?

26 1 3
Discuss in detail.

27 1 What are major advantages and disadvantages of an Artificial Intelligence 4

 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
UNIT 2 - Problems, State Space Search
TOPIC NAME:- Problem, Problem space and Search
A ____________ is a representation of problem elements at a given moment.
28 2 C 1 Search Problem State State Space
29 2 A blind search will acceptable when this situation occurs : A 1 small search space complex game real-life situation All of the above
It is not guaranteed to It is guaranteed to return It returns more
It guarantees to return
30 2 An Algorithm is admissible if B 1 return an optimal an optimal solution when solutions, but not an
more optimal solutions
solution when one exists one exists. optimal one
which is not required to build problem solving system?
Define the problem replicate the data to isolate and represent choose the best problem
31 2 B 1
precisely build the knowledge base the task knowledge solving technioque
What is state space in AI ? Collection of all the
32 2 A 1 A Specific problem states. Both A and B None of the above
Problem states.
33 2 Which search method takes less memory ? A 1 Depth-First Search Breadth-First Search Linear Search Optimal Search
how to represent below legal moves ?

34 2 A 1 square(file d ,rank 4) square(file e, rank 4) square(file d,rank 2) move is not define here

35 2 Production rule in ai is in the form of ? C 1 nested if statement else statement only IF-THEN statement if statement only

The travelling salesman problem involves n cities with paths connecting the
cities. The time taken for traversing through all the cities, without knowing in
36 2 advance the length of minimum tour, is C 1 O(n) O(n^2) O(n!) O(n/2)

State whether the following statements about the state space are True.

(i) A state-space forms a graph in which the nodes are states and the arcs
37 2 between nodes are actions. C 1 i- only ii- only Both i and ii None of the above
(ii) In state space, a path is a sequence of states connected by a sequence of
actions.

38 2 Blind search means ____________. B 1 Informed search uninformed search optimal search non of the above

State whether the following statements about defining the problem are True
or False. (i) A
problem will define a state space that contains all the possible configurations
39 2 of relevant objects. (ii) A problem will C 1 i-True , ii-False i- False , ii- True i- True , ii- True i- False , ii- False
specify a set of rules that describe the actions available.

What is State Spapce Search? Discuss it using tic tac toe game.
40 2 2
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
How are search methods useful in solving AI problems? State one example of it.
41 2 3
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
TOPIC NAME:- Define problem as a state space search : Chess Game, Water Jug Problem and 8-Puzzle Problem
Assume that in water jug problem, at a certain state, we required an operation
i.e. "empty 3 liter jug by pouring all its water into 4 liter jug." Then which
42 2 condition is applied at this state. A 1 (x+y,0) (x-x1,y) (x,3) (x,0)

What is state space representation of a problem? Show the state space of the
43 2 8 puzzle problem. 3

Consider the following initial and goal state for 8-puzzle problem and solve it
by using state space search.

44 2 3

Consider the following initial and goal state for 8-puzzle problem and solve it
by using state space search.

45 2 4

Consider the following initial and goal state for 8-puzzle problem and solve it
by using state space search.

46 2 4

Consider the scenario with a 3-liter jug and 5-liter jug, where you want to
47 2 measure 4-liters of water. 3

Jug A = 23 L, Jug B = 96 L, Jug C = 3 L water capacity Goal is to get 67 L water

48 2 into 96 L jug. 3

Draw the state space for given problem. You have three jugs of capacity of 12
lietrs, 8 literss, and 3 liters. 12 liter of Jug is full of water while other two jugs
are given empty. You have to obtain 2 liters of water in 12 liters of jug. You can
49 2 pour the water on the ground. But no additional water is given. Formulate the 5
state space for the given problem. Solve the problem and suggest the strategy.
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
Consider the following initial and goal state for 8-puzzle problem and solve it
by using state space search.

50 2 4

Three jugs of capacity 8, 5 and 3 liters are here. These are initially filled with 8,
0 and 0 liters. In goal state they should be filled with 4, 4 and 0 liters. Solve this
51 2 3
problem and state the steps to reach initial to goal state.

What do you mean by state space representation of a problem? Illustrate how

you can represent following water jug problem as a state space search: There
are two jugs (without any measuring marks on them) of 4 and 3 liters capacity,
52 2 5
respectively. There is a tap of water to fill the jugs. The objective is to fill the 4-
liter jug with exactly 2 liter of water.

Solve and suggest the appropriate strategy for the following water-jug
problem: You are given two jugs, a 7-gallon one and 11-gallon one. Neither
53 2 hasany measuring markers on it. There is a pump that can be used to fill the 4
jugs with water. Howcan you get exactly 5 gallon of water into the 11-gallon
jug?
Solve and suggest the appropriate strategy for the following water-jug
problem: You are given two jugs, a 9-gallon one and a 5-gallon one. Neither
54 2 hasany measuring markers on it. There is a pump that can be used to fill the 4
jugs with water. Howcan you get exactly 2 gallons of water into the 9-gallon
jug?
TOPIC NAME:- Production System
Which are the following are the benefits of the production system?
(i) Production systems provide am
excellent tool for structuring AI programs.
55 2 D 1 iand ii only ii and iii only i and iii only All i,ii and iii
(ii) The individual rules can be added, removed, or modified independently.

(iii) The production rules are expressed in a natural form.

______________ help us to decide which rule to apply next during the process
56 2 A 1 Control Strategies Production system Problem State Space
of searching for a solution to a problem.
In a rule-based system, procedural domain knowledge is in the form of :
57 2 A 1 production rules rule interpreters meta-rules control rules
_______
What is production system? Explain it with an example. Discuss the
58 2 4
characteristics of a production system.
Explain what is meant by “Production System” with respect to AI. Discuss the
59 2 3
components of a Production System.
TOPIC NAME:- AI Problem characteristics
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
Analyze following problems with respect to the 7 problem characteristics of AI.
i. 8-puzzle
60 2 ii. Traveling salesman 4

How problem characteristics help in the selection of AI technique? Explain

61 2 these characteristics with possible examples 3

Analyze Chess problems with respect to the following problem characteristics:

i. Is the problem decomposable?
62 2 ii. ii. Can solution step be ignored? 3
iii. iii. Is the good solu on absolute or rela ve

UNIT 3 - Heuristic Search Techniques

TOPIC NAME:- Generate,Test and Hill Climbing
What term is used to describe the situation where hill climbing algorithms get
63 3 stuck in a suboptimal solution without exploring other regions of the search C 1 Plateau Sideways Move Local Optimum Exploration Limitation
space?
Which hill climbing algorithm uses a probability parameter that decreases over Steepest Ascent Hill Random Restart Hill
64 3 D 1 Basic Hill Climbing Simulated Annealing
time to accept worse solutions, allowing it to escape local optima? Climbing Climbing
By analyzing customer
By optimizing the By dynamically adjusting By optimizing the
feedback to identify
How could hill climbing be used to improve the efficiency of a delivery route loading sequence of delivery routes based on allocation of delivery
65 3 B 1 areas for route
planning system for a logistics company? packages onto delivery real-time traffic personnel to different
optimization.
trucks. conditions. routes.
What is the use of Heuristic search technique? Justify use of Heuristic search
66 3 3
technique in four applications.
In which scenarios, one should not use hill climbing approach? What are the
67 3 3
limitations of the method?
What are the key differences between basic hill climbing, steepest ascent hill
68 3 climbing, and simulated annealing? Which appproach will you use for N-Queen 4
problem? Justify your choice.
TOPIC NAME:- Best First Search
Exploring the state
Solving constraint Finding the shortest path Classifying data in
69 3 What is Best-First Search primarily used for in artificial intelligence? C 1 space to find an optimal
satisfaction problems. in a graph. supervised learning tasks.
solution.
Determining the cost of Estimating the distance Assigning priority to
Evaluating the quality of
70 3 In Best-First Search, what is the heuristic function used for? B 1 reaching a node from from the current node to nodes in the search
the solution found.
the initial state. the goal. queue.
Which data structure is commonly used in Best-First Search to prioritize the
71 3 C 1 Stack Queue Priority Queue None of the above
expansion of nodes?
How does Best-First Search contribute to the functionality of navigation
72 3 3
systems in terms of finding optimal routes?
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
Solve the following numerical using Best First Search technique

73 3 3

Solve the following numerical using Best First Search technique

74 3 3

TOPIC NAME:- A* Search

To minimize the total cost To maximize the To prioritize nodes based
To minimize the number
75 3 What is the primary objective of the A* search algorithm? B 1 of the path from the start heuristic value of the on their depth in the
of nodes expanded.
node to the goal node. current node. search tree.
Problems with a small Problems with uniform Problems with a known
Problems with complex
search space. edge costs. optimal path.
76 3 Which scenario is A* search particularly well-suited for? D 1 search spaces and varying
edge costs.
How does the A* search technique enhance the functionality of navigation By optimizing battery By providing real-time By recommending By analyzing user
77 3 B 1
systems in smartphones and GPS devices? usage traffic updates nearby restaurants preferences
How heuristic functions in A* search technique estimate the cost from the
78 3 current state to the goal state? How does it guide the search process towards 3
finding the optimal solution.
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
Find the optimal path solution to solve problem A by using A* Heuristic Search
Strategy. Numbers written on edges represent the distance between the
nodes. Numbers written on the node represents the heuristic value. Find the
most cost-effective path to reach from start state A to final state J using A*
Algorithm.

79 3 4

Given an initial state of a 8-puzzle problem and final state to be reached-

Find the most cost-effective path to reach the final state from initial state using
A* Algorithm.

80 3 4

Find the optimal path solution to solve problem A by using A* Heuristic Search
Strategy. Numbers written on edges represent the distance between the
nodes. Numbers written on the node represents the heuristic value. Find the
most cost-effective path to reach from start state A to final state G using A*
Algorithm.

81 3 4

TOPIC NAME:- Problem Reduction and AO* Search

A technique for
A search algorithm that A method for evaluating An optimization algorithm
Which of the following best describes problem reduction in artificial decomposing a complex
82 3 B 1 systematically explores the quality of heuristic for minimizing the path
intelligence? problem into simpler
all possible solutions. functions. cost in a search space.
subproblems.
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number

The algorithm can run provides an optimal The algorithm adapts to The algorithm can be
In AO* search, what does "anytime" refer to? anytime, regardless of solution at any point changes in the problem terminated at any time,
83 3 D 1
system resources. during its execution. space over time. returning the best solution
found so far.
By reducing the By optimizing the
How does AO* search address the limitations of traditional A* search By incorporating problem By increasing the memory
complexity of the search process for
84 3 algorithms? C 1 reduction techniques requirements for storing
heuristic function anytime performance
search nodes
How the AO* search technique can be applied to enhance the efficiency of
85 3 3
route planning in autonomous vehicles?
Find the optimal path solution to solve problem A by using AO* Heuristic
Search Strategy.

86 3 4

Find the optimal path solution to solve problem A by using AO* Heuristic
Search Strategy.

87 3 4

TOPIC NAME:- Constraint Satisfaction

In the equation "IT + THAT = APPLE," if each letter represents a unique digit
88 3 A 1 0 1 2 3
from 0 to 9, what is the value of P?
In the equation "SEND + MORE = MONEY," if each letter represents a unique
89 3 D 1 3 5 6 9
digit from 0 to 9, what is the value of S?
In the puzzle "TO + GO = OUT," if each letter represents a unique digit from 0 to
90 3 B 1 1 2 3 4
9, what is the value of T?
 L.J Institute of Engineering and Technology, Ahmedabad.
Artificial Intelligence Practice book (SEM-VI-2024 CE,IT,CSD,AIML,AIDS,CS&IT,CSE,CST,CEA,RAI Engineering)
Note : This Practic book is only for reference purpose. LJU Test question paper may not be completely set from this practice book.
Unit
Sr No Question_Text MCQ Answer Marks Option A Option B Option C Option D
Number
Solve the following cryparithmatic Problem: POTATO + TOMATO = PUMPKIN.
91 3 4
Also find the value of K+I+N.
Solve the following cryparithmatic Problem: SEND + MORE = MONEY. Also find
92 3 4
the value of N+E+Y
Solve the following cryparithmatic Problem: SOME + TIME = SPENT. Also find
93 3 4
the value of M+N+I
94 3 Solve the following cryparithmatic Problem: IS + THIS = HERE. 3