wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Unit 2 - AI by Prof. R. Rajkumar

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Convert to Marcus was a man

a)

man(marcus)

b)

marcus(man)

2.

Marcus was a Roman

a)

roman(marcus)

b)

marcus(roman)

3.

All men are person

a)
b)
4.

Caesar was a ruler

a)

ruler(caesar)

b)

caesar(ruler)

5.

All Romans were either loyal to Caesar or hated him (or both).

a)
b)
6.

The above is true or false according to "Everyone is loyal to someone"

a)

False

b)

True

7.

What is the Conversion of Clausal Form If C-> D

a)

¬C, D

b)

C, ¬D

c)

C, D

d)

C n D

8.

Which of the following is incorrect?

Algorithms can be represented:

a)

a)as pseudo codes

b)

b) as syntax

c)

c) as programs

d)

d) as flowcharts

9.

Which search is equal to minimax search but eliminates the branches that can’t influence the final decision?

a)

a) Depth-first search

b)

b) Breadth-first search

c)

c) Best First Search

d)

c) Alpha-beta pruning

10.

Which value is assigned to alpha and beta in the alpha-beta pruning?

a)

a) Alpha = max

b)

b) Beta = min

c)

c) Beta = max

d)

d) Both Alpha = max & Beta = min

11.

The Data structure used in standard implementation of Breadth First Search is?

a)

a) Stack

b)

b) Queue

c)

c) Linked List

d)

d) Tree

12.

In BFS, how many times a node is visited?

a)

a) Once

b)

b) Twice

c)

c) Equivalent to number of indegree of the node

d)

d) Thrice

13.

_______________ Is an algorithm, a loop that continually moves in the direction of increasing value – that is uphill.

a)

a) Up-Hill Search

b)

b) Hill-Climbing

c)

c) Hill algorithm

d)

d) Reverse-Down-Hill search

14.

Hill climbing sometimes called ____________ because it grabs a good neighbor state without thinking ahead about where to go next.

a)

a) Needy local search

b)

b) Heuristic local search

c)

c) Greedy local search

d)

d) Optimal local search

15.

What are the two main features of Genetic Algorithm?

a)

a) Fitness function & Crossover techniques

b)

b) Crossover techniques & Random mutation

c)

c) Individuals among the population & Random mutation

d)

d) Random mutation & Fitness function