MCQ Ai
MCQ Ai
An autonomous
drone agent must fly
through unknown
Partially
terrain to a target Fully observable,
1 observable, Static, stochastic
while avoiding deterministic
dynamic
obstacles. What type
of environment is it
operating in?
An agent in a partially
observable
environment receives
Use of belief
5 noisy sensor input Random exploration Rule-based reflexes
state
and must plan ahead.
Which technique best
aids its rationality?
Which of the
following justifies
using Iterative Guarantees completeness
Always expands
6 Deepening Search and optimality with Avoids goal testing
all nodes
over Depth-First or limited memory
Breadth-First in
practical AI systems?
Consider a robot that
can map an area as it
moves through it. Uniform cost
7 Depth-first search Online DFS
Which search strategy search
is ideal for minimum
memory and safety?
Expected
performance
A rational agent acts Its accumulated rewards The number of
8 measures given
to maximize: regardless of goals actions taken
percept
sequence
In a dynamic
Environmental
environment, the Fully defined
10 Deterministic transitions changes during
agent’s decision must percepts
decision-making
account for:
An AI agent is trained
to play chess using
Minimax and Alpha-
Utility agent, Adversarial agent,
11 Beta pruning. What Reflex agent, stochastic
single-agent deterministic
type of agent and
environment is
modeled?
In designing a robot
that must balance
between speed and
12 safety while Reflex Model-based Goal-based
navigating, which
agent architecture is
most applicable?
When using uniform-
cost search, what
Non-negative
13 condition must be Zero-cost paths Finite state space
step costs
met to ensure
optimality?
A delivery robot is
equipped with limited
sensors and
frequently encounters Model-based
14 Simple reflex Learning agent
obstacles that were reflex
not initially mapped.
Which agent model
helps it best?
Why is partial
observability more
Uses pre-trained Involves belief state
22 challenging than full Requires less data
weights maintenance
observability in AI
systems?
An adversarial agent
playing a real-time
multiplayer game Utility maximization
23 must adapt rapidly. Action-reaction cycles Predefined rules and opponent
What must its modeling
architecture focus
on?
In a multi-agent
competitive
environment, the Agents do not Actions of others
24 Sensors degrade
assumption of a static learn affect state
environment is
violated because:
In a search problem,
the branching factor
is 4 and the solution
25 depth is 10. What is 40 4^10 10
the approximate node
count explored by
BFS?
A belief-state-based
agent will outperform Fully known Random mazes Deterministic
26
others in which of the environments with partial maps puzzles
following?
Why is A* search
Uses both cost-
better than greedy Faster memory
27 Uses no heuristic so-far and
best-first search for usage
heuristic
shortest pathfinding?
In a problem
formulation, which of
28 Initial state Transition model Utility function
the following is not
required?
An agent repeatedly
chooses actions that
seem best locally but
29 gets stuck in sub- Breadth-first search Hill-climbing A* search
optimal regions. What
type of algorithm is it
using?
What feature of a
utility-based agent Utility function
Use of transition
35 allows it to choose Hard-coded goals ranking
models
between conflicting preferences
goals?
What differentiates a
It stores an internal
model-based reflex It has no internal
36 It uses goal formulation representation of
agent from a simple memory
the world
reflex agent?
Which of the
following is not a Complete
7 Performance measure Learning
property of a rational perception
agent?
If a heuristic
8 overestimates cost, it Admissible Consistent Inadmissible
is:
An agent chooses
between two tasks.
9 Task A: 0.9 × 80, Task Task A Task B Both same
B: 0.6 × 120. Which is
better?
Bidirectional search
10 with b=3, d=8. Time O(3^4) O(3^8) O(8^3)
complexity?
A rational agent
increases success rate
13 from 65% to 91%. 25% 26% 40%
Percentage
improvement?
An online agent
processes 0.5s per
14 percept. 120 1 0.5 2
percepts/hour = how
many minutes?
Greedy Best-First
15 Search uses which g(n) h(n) f(n) = g(n)+h(n)
evaluation function?
In CSP, which method
chooses the variable
16 Forward Checking Degree Heuristic MRV
with fewest legal
values?
If an agent perceives
60 times/min for 2
18 3600 600 7200
hrs, how many total
percepts?
A problem-solving
agent evaluates 100
19 1 min 10 sec 5 sec
nodes. Time per node
= 0.1s. Total time?
A search agent
expands 3 nodes per
24 10s 30s 60s
second. Time to
expand 90 nodes?
In CSP, arc
No support exists One variable
25 consistency is violated All values are legal
in domain assigned
when:
Which of the
following is not a Complete
33 Performance measure Learning
property of a rational perception
agent?
If a heuristic
34 overestimates cost, it Admissible Consistent Inadmissible
is:
An agent chooses
between two tasks.
35 Task A: 0.9 × 80, Task Task A Task B Both same
B: 0.6 × 120. Which is
better?
Bidirectional search
36 with b=3, d=8. Time O(3^4) O(3^8) O(8^3)
complexity?
Option 4 Answer
Episodic,
2 CO1 Topic 1
deterministic
Utility-based 2
Utility-based 4
3
When goal is
2
shallow
Ignoring noise 2
Requires
admissible 1
heuristic
3
BFS with
3
heuristics
Accuracy of state
2
transitions
Dynamic,
stochastic,
4
partially
observable
Precomputed
2
action sets
3
Model-free
3
agent, episodic
Utility-based 4
3
Admissible
2
heuristics
Utility-based
3
agent
It uses heuristics
3
inefficiently
3
Actuators 3
A language
translation 2
engine
Clean
continuously
3
regardless of
power level
3
IDS 3
Actuator
2
recalibration
Avoids goal
3
formulation
3
Single-state
3
evaluation
Reflex agents
3
dominate
1000 2
3
Grid-based
deterministic 2
systems
Ignores repeated
2
states
Goal test 3
3
Depth-first
2
search
3
Episodic agent 2
O(log b) 1
When sensors
are highly 3
accurate
3
Agent never
perceives 3
environment
Reflexive
condition 2
checking
It makes random
3
decisions
200 204
5 8
5 4
45 40
128 127
IDS UCS
Random
Random behavior
behavior
Efficient Inadmissible
None Task A
O(2^3) O(3^4)
242 121
0.2 200
38% 26%
3 1
None h(n)
Arc Consistency MRV
1200 7200
15 sec 10 sec
Never
Be consistent
overestimate
242 121
Never expand a
Ignore g(n)
node twice
90 80
90s 30s
Option D Answer
200 204
5 8
5 4
45 40
128 127
IDS UCS
Random
Random behavior
behavior
Efficient Inadmissible
None Task A
O(2^3) O(3^4)
c02
Correct
Sl.No Question Option A Option B Option C Option D CO2
Answer
In a CSP, with 5
variables each having 3 Analyze
1 values, how many total 15 125 243 625 C (243) solution
assignments are spaces
possible?
In a minimax algorithm
with depth 4 and Analyze
2 branching factor 3, 81 121 40 121 B (121) adversari
how many nodes are al trees
evaluated?
Alpha-beta pruning
halves nodes in depth- Apply
4 3 tree (BF=4). How 32 40 64 20 A (32) optimizati
many nodes on
evaluated?
Analyze
Minimax tree: depth 5,
11 1365 1024 341 1000 A (1365) complexit
BF=4. Total nodes?
y
If P→Q = 0.9 and Q→R
12 P)? 0.9 0.81 1 0.8 B (0.81)
= 0.9, P(R
8 axioms, 3
Evaluate
13 conclusions each. Total 24 8 11 20 A (24)
inference
conclusions?
Understa
Never C (Never
Admissible heuristic Overesti nd
22 Equal overestim None overestim
means? mate heuristic
ate ate)
design
C (g(n) Understa
23 A* uses? Only g(n) Only h(n) g(n)+h(n) h(n)-g(n)
+h(n)) nd A*
Distinguis
h
Which is NOT a Hill
24 A* Greedy BFS C (BFS) informed/
heuristic strategy? Climbing
uninform
ed
Apply CSP
25 Constraint: X ≠ Y is? Unary Binary Ternary Hard B (Binary) constraint
types
Gets
Analyze
In hill climbing, main stuck in Memory C (Gets
27 Slow No goal local
drawback? local use stuck)
search
optima
First- B
Which logic supports Propositio Understa
29 Predicate Boolean order (Predicate
quantifiers? nal nd FOL
only )
Compare
Which is a complete Hill Simulated Greedy algorithm
30 BFS C (BFS)
algorithm? climbing annealing search complete
ness
Apply
Constructi Logical C (Logical logic-
31 Resolution is used for? Planning Search
on inference inference) based
inference
Analyze
Worst Average C (Best
32 Alpha-beta optimal in? All cases Best case pruning
case case case)
efficiency
Apply
Game playing AI uses C
33 DFS BFS Minimax SA adversari
which? (Minimax)
al search
Greedy Best First B
Sum of Apply
34 Search chooses node Path cost Heuristic Random (Heuristic
costs GBFS
based on? )
A node has g=4 and
35 10 6 4 12 A (10) Apply A*
h=6. What’s f in A*?
A Understa
Clause resolution Contradic
36 Solutions Costs Heuristics (Contradi nd
checks for? tions
ctions) resolution
Option
Sl.No Question Option A Option B Option C Option D c03
Answer
CSP with
5
variables
and 3
1 15 125 243 35 C
values:
total
assignme
nts?
Minimax:
depth 4,
branching
2 81 120 121 250 A
3 – nodes
evaluated
?
Minimax:
3 player
moves,
3 opponent 5 6 3 9B
has 2 –
total
states?
Alpha-
beta
pruning:
4 branching 64 32 48 80 C
4, depth
3, pruned
by half
Best
game
state with
5 scores A B C None C
A=12,
B=15,
C=20
Greedy
BFS:
h(C)=3,
6 path 3 6 9 12 C
cost=6 –
total
cost?
A*: cost
to
current=1
0, h=15;
7 15 18 23 13 B
next node
cost=5,
h=8 –
total?
Informed
search:
expand
first?
8 A C B D D
h(A)=9,p=
3;
h(B)=7,p=
4...
Simulated
annealing
: T=1000,
9 773.78 950 800 900 A
rate=0.95,
5
iterations
A*: next
node path
10 10 8 13 15 C
= 5+8.
Total?
Minimax:
depth 5,
11 branch 4 341 1024 1365 624 C
– total
nodes?
P→Q
(0.9),
12 Q→R P)? 0.9 0.81 0.99 0.72
(0.9), P is
true: P(R
8 axioms,
3
13 conclusio 24 11 8 18 A
ns each –
total?
8 clauses,
avg 5
literals –
14 literal 1120 140 320 560 D
comparis
ons for all
pairs?
P→Q
(0.8),
Q→R
15 0.6 0.8 0.64 0.72 C
(0.8), P
true –
P(R)?
6 axioms,
4
conclusio
16 ns each – 20 24 18 30 B
total
conclusio
ns?
10
clauses,
avg 4
literals –
17 720 180 640 900 C
literal
comparis
ons (all
pairs)?
P→Q &
Q→R
18 (0.85), P 0.7 0.7225 0.85 0.65 B
true –
P(R)?
Prop
logic: 4
rules @ 3
19 cost; FOL: 2 5 3 7C
5 rules @
2 – cost
diff?
P↔Q
and
Q↔R
20 0.75 0.5 0.5625 0.625 C
(0.75), P
true –
P(R)?
Prop
logic:
5×4=20;
21 1 2 3 4A
FOL:
6×3=18 –
cost diff?
P↔Q
and
Q↔R
22 0.64 0.72 0.8 0.6 B
(0.8), P
true –
P(R)?
Precision=
0.8,
23 Recall=0.7 0.75 0.74 0.76 0.72 A
– F1
Score?
Prop
logic:
6×3=18;
24 6 8 10 9B
FOL:
5×2=10 –
diff?
Precision=
0.8,
25 Recall=0.5 0.6 0.62 0.67 0.5 C
– F1
Score?
∀x
All No
(Human(x Only
Humans humans humans
26 ) → some are B
are gods are are
Mortal(x)) mortal
mortal mortal
means?
5
propositio
27 ns, each 0.24 0.16807 0.3 0.7 B
P=0.7 – all
true?
P→Q &
Q→R
true, P
28 0.8 0.64 1 0.72 B
true, each
0.8 –
P(R)?
Modus
Ponens:
29 P=0.9, 0.85 0.77 0.765 0.65 C
P→Q=0.8
5 – Q=?
Domain=5
,
Predicate
s=3, arity
30 75 100 50 60 A
2–
atomic
sentences
?
P(A,x) and
{x→B, {x→y,
31 P(y,B) – {A→y} {x→y} A
y→A} A→B}
MGU?
Agent: 10
percepts/
sec,
32 update 600 300 1200 900 A
every 2s,
1 min →
stored?
4
functions,
3 args, 2
33 64 16 32 48 A
values –
function
apps?
P(x,y) and
{x→A, {x→A,
34 P(A,z) – {z→y} {x→A} D
y→z} z→y}
MGU?
Agent
updates
35 every 5s 360 240 720 1800 A
for 2h –
updates?
3
predicate
s (2 vars),
36 domain=4 48 36 24 16 A
– atomic
sentences
?
CO4
Sl. No. Question Option A Option B Option C Option D (Correct
Option)
In a resolution-based system
with 10 clauses and 3 literals
1 305 405 450 390 B
each, how many literal
comparisons for all pairs?
Given: P ∨ Q, ¬Q ∨ R, ¬P.
7 P Q R None C
What is inferred by resolution?
Inference: 5 queries/sec, 3
13 expansions/query, 10 sec. 100 120 130 150 D
Total nodes expanded?
Forward-chaining: 5 rules, 3
14 facts/rule, 2 cycles, 10 initial 25 30 35 40 D
facts. Total facts?
Forward-chaining: 15 facts, 4
19 rules/cycle, 3 facts/rule, 2 45 39 30 40 B
cycles. Total facts?
7 nodes/sec, 3 children/node,
23 121 35 105 210 A
5 sec. Total expanded nodes?
Forward-chaining: 3 rules/sec,
24 2 facts/rule, 5 sec, 15 facts 30 36 50 45 D
initially. Total facts?
Forward-chaining: 4 rules/sec,
29 3 facts/rule, 3 sec, 20 initial 42 56 48 56 D
facts. Total?
Backward-chaining: 8 subgoals,
30 24 21 18 30 A
3 steps each. Total steps?
CO4
Sl. No. Question Option A Option B Option C Option D (Correct
Option)
In a resolution-based system
with 10 clauses and 3 literals
1 305 405 450 390 B
each, how many literal
comparisons for all pairs?
125 1024 A
90 92.5 B
297 400 A
16 × 10⁸ 32 × 10⁸ A
300 400 D
5 million 10 million C
150 min 200 min C
2875 3120 B
92% 93% C
1000 1250 C
4379 4665 A
91.00% 92.30% C
1600 1800 C
Option C Option D Answer CO