SRM INSTITUTE OF SCIENCE Register No:
AND TECHNOLOGY
Vadapalani, Chennai – 600 026
CONTINOUS LEARNING (THEORY) ASSESSMENT– I
EVEN SEMESTER, 2020- 2021
B.Tech COMPUTER SCIENCE AND ENGINEERING
18CSC305J– ARTIFICIAL INTELLIGENCE
Time: 45Mins SEMESTER-VI MAXIMUM MARKS: 25
COURSE LEARNING RATIONALE:
CLR-1 : Provide a broad understanding of the basic techniques for building intelligent computer systems and
an understanding of how AI is applied to problems.
CLR-2 : Gain knowledge in problem formulation and building intelligent agents
COURSE LEARNING OUTCOME:
CLO-1 : Formulate a problem and build intelligent agents
CLO-2: Apply appropriate searching techniques to solve a real world problem
Answer the MCQ’s CLO. K.N
PART – A (15 x 1 = 15 Marks) O.
1. Artificial Intelligence is about_____ CLO1 K1
a) Playing a game on Computer
b) Making a machine intelligent
c) Programming on Machine with your Own Intelligence
d) Putting your intelligence in Machine
2. If the following states in the diagram represents states of a vacuum cleaner , which CLO2 K2
of the below mentioned sequence helps it to reach the goal state {7 or 8} ?
Sequences : (1) 2,4,3,7 (2) 1,5,6,8 (3) 4,2,3,8 (4) 1,5,2,8
A) 1,2,4 are valid
B) 1,2 valid
C) 2 and 4 only valid
D) 2,3,4 are valid
3. What is state space? CLO1 K1
a. The whole problem
b. Your Definition to a problem
c. Problem you design
d. Representing your problem with variable and parameter
4. An AI agent perceives from the environment using___. CLO1 K1
a. Sensors
a. Perceiver
b. Actuators
c. Both a and c
5. The “imitation game” was originally called by its creator as CLO2 K1
a. LISP
b. Cybernetics
c. Turing Test
d. Logic Theorist
6. Given below are the Production Rules for Water Jug Problem. CLO2 K2
Given the initial state is (0,0) and goal state is (2,0) . Identify the correct sequence
to solve the problem .
a. (0,0),R9,R7,R2,R3,R6,R8
b. (0,0),R1,R2,R5,R7,R11,R12
c. (0,0),R1,R8,R6,R10,R1,R7,R8
d. (0,0),R2,R9,R2,R7,R5,R9
7. CLO2 K2
Consider the 8-Puzzle problem given below.
To reach the Goal state, the “h value” for the states A,B and C are:
a) 4,5,6
b) 6,4,5
c) 5,4,6
d) 5,5,4
8. A fully observable problem belongs to the category of CLO1 K1
A. Multi-state problem
B. Two-state problem
C. Single-state problem
D. Three-state problem
9. A production rule has CLO2 K1
a. A set of Rule
b. A sequence of steps
c. Both (a) and (b)
d. Arbitrary representation to problem
10. The action ‘STACK(A, B)’ of a robot arm specify to _______________ CLO2 K2
a. Place block B on Block A
b. Place blocks A, B on the table in that order
c. Place blocks B, A on the table in that order
d. Place block A on block B
11. While playing Toy problem, its environment is controlled. CLO2 K2
Consider the following statements with regard to Tic-tac-toe problem,
i. The player who puts respective mark in a horizontal or vertical line
only wins the game
ii. The player who puts respective mark in a horizontal or vertical or
diagonal line wins the game
iii. It is a 3*3 grid & three player game
iv. It is a two-player game
a. Statements (ii),(iii) are correct
b. Statements (ii),(iv) are correct
c. Statements (i),(iii) are correct
d. Statements (i),(ii),(iv) are correct
12. The PEAS in the task environment is about____________ CLO1 K1
a) Peer, Environment, Actuators, Sense
b) Performance, Environment, Actuators, Sensors
c) Perceiving, Environment, Actuators, Sensors
d) Performance, Environment, Actual, Sensing
13. Which agent deals with the happy and unhappy state? CLO1 K1
a.Utility-based agent
b. Model-based agent
c. Goal-based Agent
d. Learning Agent
14. Which of the Following problems can be modeled as CSP? CLO2 K2
a. Monkey Banana Problem
b. Camel Banana Problem
c. Map coloring Problem
d. Missionaries and Cannibal Problem
15. To overcome the need to backtrack in constraint satisfaction problem can be CLO2 K2
eliminated by ____________
a. Forward Searching
b. Constraint Propagation
c. Backtrack after a forward search
d. Omitting the constraints and focusing only on goals
PART – B
Answer all questions (5 x 2 = 10 Marks)
16. What are the components of a problem ? List the problem characteristics . CLO1 K1
Components of problem
• The initial state that the agent starts in /Starting state which agent knows
itself.
• A description of the possible actions/operators available to the agent.
• successor refer to any state reachable from a given state by a single action.
• state space of the problem—the set of all states reachable from the initial
state by any sequence of actions.
• A path in the state space is a sequence of states connected by a sequence of
actions.
• goal test, which determines whether a given state is a goal state.
• A path cost function that assigns a numeric cost to each path.
• The step cost of taking action a to go from one state ‘s’ to reach state ‘y’ is
denoted by c(s, a, y).
problem characteristics
1. Is the problem decomposable ?
2. Can Solution steps be ignored or undone ?
3. Is the Universe Predictable?
4. Is a good solution absolute or relative ?
5. Is the solution a state or a path?
6. What is the role of knowledge?
7. Does the task require interaction with a person ?
17. Write the agent program for model – based reflex agent. CLO1 K2
18. Solve the crypt arithmetic puzzle. CLO2 K2
EAT + HOT =OATS
19. Give the structure of a learning agent. CLO2 K1
20. Solve the given map coloring problem using backtracking. CLO2 K2
Colors that can be used to color the graph are {Red, Green, Blue}
Variables : G,R,UP,MP,M,C
Di = {Red,Green,Blue}
Given graph cannot be colored with given 3 colors – Red , Green , Blue
K1- Remember, K2 - Understand, K3 – Apply, K4 - Analyse, K5 – Evaluate, K6 – Create
