This document discusses Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms with 3 examples provided of each. It then provides 15 multiple choice questions about artificial intelligence topics like the inventor of AI, the definition of AI, branches of AI, uses of blind search, characteristics of intelligent machines, the main aim of AI, common AI languages, types of AI agents, components of AI, how AI agents interact with their environment, types of observing environments, compositions of AI agents, rules for simple reflex agents, and how to improve agent performance. The document is a study guide for an AI assessment.

1. BFSandDFS
DR. PAWAN KUMAR VERMA
ASST. PROFESSOR
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

2. BFS: Example 1

3. BFS: Example 2

4. BFS: Example 3

5. DFS: Example 1

6. DFS: Example 2

8. Question#1
Who is known as the inventor of Artificial Intelligence?
a) Charles Babbage
b) John McCarthy
c) Alan Turing
d) Andrew Ng

9. Question#2
What is meant by Artificial Intelligence?
a) Artificial intelligence is defined as a field aiming to make humans more
intelligent.
b) Artificial intelligence is defined as a field aiming to improve security.
c) Artificial intelligence is defined as a field aiming to mine the data.
d) Artificial intelligence is defined as a field aiming to develop intelligent
machines.

10. Question#3
Which is considered the branch of Artificial Intelligence?
a) Cyber Forensics
b) Machine Learning
c) Network Design
d) Full-stack Developer

11. Question#4
Blind Search is used for which of the mentioned situations?
a) Advanced Game Theory
b) Real-life Simulation
c) Small Search Space
d) None of the above
Explanation: The correct answer is option c, Small Search Space. Now that Blind
Search does not contain domain information, it is best used for small Search
Space.

12. Question#5
In case a machine is capable of changing its course of action based on the external
environment without any external help then the machine is called ____.
a) Intelligent
b) Mobile
c) Both A and B
d) None of the above
Explanation: The correct answer is option a, Intelligent. When a machine is capable of
changing its course of action without any external help the same is said to be an
intelligent machine.

13. Question#6
What is the main aim of Artificial Intelligence?
a) To solve real-world issues
b) To explain different sorts of intelligence
c) To solve artificial problems
d) To obtain information about scientific causes
Explanation: The correct answer is option b. the main aim of artificial
intelligence is considered to explain different sorts of intelligence around the
world.

14. Question#7
____ is the common language for AI.
a) Lisp
b) Python
c) PHP
d) Java

15. Question#8
____ is considered a type of artificial intelligence agent.
a) Simple Reflex AI Agent
b) Learning AI agent
c) Goal-Based AI Agent
d) All of the above

16. Question#9
____ is a component of AI.
a) Training
b) Designing
c) Learning
d) Puzzling
AExplanation: The correct answer is option c. Learning is a process of gaining knowledge
and enhancing awareness and thus, is an important component of AI.

17. Question#10
AI agent can interact with its environment by using ____.
a) only perceivers
b) only sensors
c) sensors and perceivers
d) None of the above
Explanation: The correct answer is option c. An AI agent can interact with its
environment by using both sensors and perceivers. Sensors help it sense the
surroundings and perceivers help it to act on them.

18. Question#11
There are ____ types of observing environments?
a) 4
b) 3
c) 2
d) 0
Explanation: The correct answer is option is c. there are two types of observing
environments and these are Fully and Partial environments.

19. Question#12
____ are the compositions for Artificial Intelligence Agents.
a) Only Program
b) Only Architecture
c) Both Program and Architecture
d) None of the above

20. Question#13
Which rule is applied for the Simple reflex agent?
a) Simple-action rule
b) Simple &Condition-action rule
c) Condition-action rule
d) None of the above

21. Question#14
Which is used to improve the agents performance?
a) Perceiving
b) Learning
c) Observing
d) None of the mentioned

22. Question#15
Which were built in such a way that humans had to supply the inputs and
interpret the outputs?
a) Agents
b) AI system
c) Sensor
d) Actuators