JIT

Faculty of computing
Introduction to Artificial Intelligence
Mid Exam 25% Time allowed 1:30

Name:_________________________________ID:_______________SecNo:_______________
Part I: Fill in the blank space (1pt each)
1. ____________ an agent that acts to achieve the best outcome or, when there is uncertainty, the best
expected outcome
2. ____________ brings together computer models form AI and experimental techniques from psychology
to construct precise and testable theories of the human mind.
Part II: write true if the statement is correct or write false if the statement is incorrect (4 marks).
1. An agent is an entity that perceives and acts.
2. Iterative deepening search uses only linear space and not much more time than other uninformed
algorithms
3. A simple reflex agent works by finding a rule whose condition matches the current situation (as defined
by the percept).
4. Performance Measures are fixed for all agents.
Part III. Choose the best answer from the given options (5marks).
1. In cognitive modeling of artificial intelligence approach examining one’s conscious thoughts and
feelings are:
A. Psychological experiments B. Dualism C. Introspection D. Materialism
2. Which agent deals with happy and unhappy states?
A. Simple reflex agent B. Model based agent C. Goal based agent D. Utility based agent
3. Agent’s behavior can be best described by
A. Perception sequence B. Agent function
C. Sensors and Actuators D. Environment in which agent is performing
4. Number of nodes generated in an iterative deepening search to depth of 3 with branching factor 2:
A. 16 B. 22 C. 24 D. 14
5. What is the branching factor in each direction of the bidirectional
search?
A. 3 in forward direction and 2 in backward direction.
B. 2 in forward direction, and 1 in backward direction.
C. 2 in forward direction and 2 in backward direction.
D. 2 in forward direction and 4 in backward direction.
Part IV: discuss briefly with illustrations (14 marks 2, 2,2,4,4 respectively).

1. For the Internet book-shopping agent

a. Develop a PEAS description for the task environment.

2. List at least four environment types and describe them briefly.

3. What is learning agents? Describe it with diagram?

4. Based on the environment types identify and discuss the common problem types.

5.

Assume that the nodes are expanded in alphabetical order when no other order is specified by the
search, and that the goal is state G. No visited or expanded lists are used. What order would the states
be expanded by each type of search? Stop when you expand G. Write only the sequence of states
expanded by each search.

Search Type List of states

Breadth First

Depth First

Iterative Deepening Search

Uniform Cost Search