CSE 440 Exam 1 Practice Questions – Latest
Update 2026 | Exam Prep PDF | Graded A+
What is AI? - correct answerSystems that think and act rationally.
What is an Agent? - correct answerAn entity that acts.
What makes an agent rational? - correct answerAn agent that acts so as to achieve the
best outcome, or the best expected outcome. The agent should select an action that is
expected to maximize its performance measure.
Sensors - correct answerPerceives the environment.
Actuators - correct answerUsed to act upon the environment.
The Agent Function - correct answerf: p*->A
The agent function maps from percept histories to actions.
Rationality - correct answerPerformance measure embodies the criterion for success of
an agent's behavior.
Four things rationality depends on - correct answer1. Performance measure
2. Prior knowledge of the environment
3. Percept sequence to date
4. Actions that can be performed
PEAS - correct answerP: Performance Measure
E: Environment
A: Actuators
S: Sensors
Fully Observable vs. Partially Observable - correct answerAccess to the complete state
of the environment, all aspects that are relevant to the choice of the action.
Deterministic vs. Stochastic - correct answerWhether the next state is completely
determined by the current state and the action executed by the agent.
Episodic vs. Sequential - correct answerWhether the current decision is dependent on a
previous decision.
Static vs. Dynamic - correct answerWhether the environment can change.
, Discrete vs. Continuous - correct answerDiscrete or continuous state of the
environment.
Single Agent vs. Multi-agent - correct answerNumber of agents in the environment.
Known and Unknown - correct answerRefers to the agent's state of knowledge about
the environment. If it's known then the agent must know everything.
Simple Reflex Agents - correct answerSimplest kind of agent. These agents select
actions on the basis of the current percept, ignoring the rest of the percept history.
Model-Based Reflex Agents - correct answerThe most effective way to handle partial
observability is for the agent to keep track of the part of the world it can't see now. This
agent must have knowledge of how the environment/world evolves independently of the
agent and how the agent's own actions affect the world.
Goal-Based Agents - correct answerThe agent can combine a goal with the model to
choose actions that achieve the goal.
Utility-Based Agents - correct answerThere are many ways to achieve a goal. This
agent takes into account which action is better than another, even though both may lead
to the correct outcome.
Learning-Based Agents - correct answerThis agent tracks performance and tries to do
better in the future.
Problem Formulation - correct answerInitial State
Successor Function
Goal Test
Path Cost
Measuring Problem Solving Performance - correct answerCompleteness
Optimality
Time Complexity
Space Complexity
Completeness - correct answerIs the algorithm guaranteed to find a solution when there
is one?
Optimality - correct answerDoes the strategy find the best solution?
Time Complexity - correct answerHow long does it takes to find a solution?
Space Complexity - correct answerHow much memory is needed to perform the
search?
Update 2026 | Exam Prep PDF | Graded A+
What is AI? - correct answerSystems that think and act rationally.
What is an Agent? - correct answerAn entity that acts.
What makes an agent rational? - correct answerAn agent that acts so as to achieve the
best outcome, or the best expected outcome. The agent should select an action that is
expected to maximize its performance measure.
Sensors - correct answerPerceives the environment.
Actuators - correct answerUsed to act upon the environment.
The Agent Function - correct answerf: p*->A
The agent function maps from percept histories to actions.
Rationality - correct answerPerformance measure embodies the criterion for success of
an agent's behavior.
Four things rationality depends on - correct answer1. Performance measure
2. Prior knowledge of the environment
3. Percept sequence to date
4. Actions that can be performed
PEAS - correct answerP: Performance Measure
E: Environment
A: Actuators
S: Sensors
Fully Observable vs. Partially Observable - correct answerAccess to the complete state
of the environment, all aspects that are relevant to the choice of the action.
Deterministic vs. Stochastic - correct answerWhether the next state is completely
determined by the current state and the action executed by the agent.
Episodic vs. Sequential - correct answerWhether the current decision is dependent on a
previous decision.
Static vs. Dynamic - correct answerWhether the environment can change.
, Discrete vs. Continuous - correct answerDiscrete or continuous state of the
environment.
Single Agent vs. Multi-agent - correct answerNumber of agents in the environment.
Known and Unknown - correct answerRefers to the agent's state of knowledge about
the environment. If it's known then the agent must know everything.
Simple Reflex Agents - correct answerSimplest kind of agent. These agents select
actions on the basis of the current percept, ignoring the rest of the percept history.
Model-Based Reflex Agents - correct answerThe most effective way to handle partial
observability is for the agent to keep track of the part of the world it can't see now. This
agent must have knowledge of how the environment/world evolves independently of the
agent and how the agent's own actions affect the world.
Goal-Based Agents - correct answerThe agent can combine a goal with the model to
choose actions that achieve the goal.
Utility-Based Agents - correct answerThere are many ways to achieve a goal. This
agent takes into account which action is better than another, even though both may lead
to the correct outcome.
Learning-Based Agents - correct answerThis agent tracks performance and tries to do
better in the future.
Problem Formulation - correct answerInitial State
Successor Function
Goal Test
Path Cost
Measuring Problem Solving Performance - correct answerCompleteness
Optimality
Time Complexity
Space Complexity
Completeness - correct answerIs the algorithm guaranteed to find a solution when there
is one?
Optimality - correct answerDoes the strategy find the best solution?
Time Complexity - correct answerHow long does it takes to find a solution?
Space Complexity - correct answerHow much memory is needed to perform the
search?
