I – MID TERM EXAMINATION ( MAY-2024)

Academic Year 2023-24

Program: B.Tech Branch:
Year & Sem : III-II HALL TICKET No.:
R-18 Regulation CSE(AIML)
Date of Exam
Time: 20 Minutes Max. Marks: 10 M
27-5-2024
Artificial Intelligence Set No.
Subject Name :
1
PART-A ( 20 Questions) - 10-Multiple Choice , 10-Fill up the Blanks
(All questions carry equal marks)
I. Multiple choice questions:

1. Among the given options, which search algorithm requires less memory? [ ]

a). Optimal Search b) Depth First Search

c). Breadth-First Search d) Linear Search

2 An AI agent perceives and acts upon the environment using___. [ ]

a) Sensors b) Perceiver

c) Actuators d) Both a and c

3.Which agent deals with the happy and unhappy state? [ ]

a) Utility-based agent b) Model-based agent

c).Goal-based Agent d) Learning Agent

4. The search algorithm which is similar to the minimax search, but removes the branches that
don't affect the final output is known as__. [ ]

a.) Depth-first search b) Breadth-first search

c). Alpha-beta pruning c) None of the above

5 Which search is implemented with an empty first-in-first-out queue? [ ]
a) Depth-first search b) Breadth-first search
c) Bidirectional search d) None of the mentioned

6. What is the space complexity of Depth-first search? [ ]

a) O(b) b) O(bl)
c) O(m) d) O(bm)

7 . Which search implements stack operation for searching the states? [ ]

a) Depth-limited search b) Depth-first search
c) Breadth-first search d) None of the mentioned

8. Which search uses the problem specific knowledge beyond the definition of the problem?
a) Informed search b) Depth-first search [ ]
c) Breadth-first search d) Uninformed search

9 What is the main task of a problem-solving agent? [ ]

a) Solve the given problem and reach to goal
b) To find out which sequence of action will get it to the goal state
c) All of the mentioned
d) None of the mentioned

10 What are the main cons of hill-climbing search? [ ]

a) Terminates at local optimum & Does not find optimum solution
b) Terminates at global optimum & Does not find optimum solution
c) Does not find optimum solution & Fail to find a solution
d) Fail to find a solution

II. Fill in the blanks:

11. The performance of an agent can be improved by __________

12 _______________ Is an algorithm, a loop that continually moves in the direction of

increasing value – that is uphill.

13. The process of removing detail from a given state representation is called ______
14. Adversarial search problems uses ____________

15 Which uninformed search algorithm explores as far as possible along each branch
before backtracking_____________________________________________

16. . Which uninformed search algorithm uses a queue data structure to keep track of
nodes to visit________________________________________________________
 Answer: Breadth-First Search (BFS)

17 Which informed search algorithm uses a heuristic function to guide the search towards
the goal state_________________________________________

18. Which informed search algorithm uses a heuristic function to estimate the distance from
a node to the goal state_____________________________________

19 Which informed search algorithm uses a heuristic function to select the next node to
explore, but does not guarantee the optimal solution_____________________________

20 . . Which informed search algorithm is used in planning and problem-solving, and uses a
heuristic function to guide the search______________________________________

I – MID TERM EXAMINATION ( MAY-2024)

Academic Year 2023-24
Program: B.Tech Branch:
Year & Sem : III-II HALL TICKET No.:
R-18 Regulation CSE(AIML)
Date of Exam
Time: 20 Minutes Max. Marks: 10 M
27-5-2024
Artificial Intelligence Set No.
Subject Name :
1
 PART-A ( 20 Questions) - 10-Multiple Choice , 10-Fill up the Blanks
(All questions carry equal marks)
I. Multiple choice questions:

1. Among the given options, which search algorithm requires less memory?

a) Optimal Search

b) Depth First Search

c) Breadth-First Search

d) Linear Search

2 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

3 Which AI technique enables the computers to understand the associations and

relationships between objects and events?

a. Heuristic Processing
b. Cognitive Science
c. Relative Symbolism
d. Pattern Matching

Learning Agent

4. The PEAS in the task environment is about____________.

a. Peer, Environment, Actuators, Sense

b. Performance, Environment, Actuators, Sensors
c. Perceiving, Environment, Actuators, Sensors
d. None of the above
5 How many successors are generated in backtracking search?
a) 1
b) 2
c) 3
d) 4

Ans a

6. What is the space complexity of Depth-first search?

a) O(b)
b) O(bl)
c) O(m)
d) O(bm)

7 . Which algorithm is used to solve any kind of problem?

a) Breadth-first algorithm
b) Tree algorithm
c) Bidirectional search algorithm
d) None of the mentioned

8 What is the other name of informed search strategy?

a) Simple search
b) Heuristic search
c) Online search
d) None of the mentioned

9 Hill-Climbing approach stuck for which of the following reasons?

a) Local maxima
b) Ridges
c) Plateaux
d) All of the mentioned

10 What are the main cons of hill-climbing search?

a) Terminates at local optimum & Does not find optimum solution
b) Terminates at global optimum & Does not find optimum solution
c) Does not find optimum solution & Fail to find a solution
d) Fail to find a solution

II. Fill in the blanks:

11. The term HTTP stands for_____________________

12. Which ______________________switch methods creates a point-to-point physical

connection between two or more computers

13. What is the size of the UDP header______________

14. When two or more packets transmit at a time over a medium then there occurs
____________________

15.ARPANET stands for_______________________________________.

16. Network congestion occurs in case of _________

17. The Domain Name System is maintained by a _________________________.

18. TCP groups a number of bytes together into packet called ____________.

19. SNMP is the framework for managing devices in an internet using the ______

20 .TCP process may not write and read data at the same speed. So we need __________ for
storage.