JUNE 2013 - Paper 3

66:  

Which one of the following is a correct implementation of the meta predicate  "not" in PROLOG (Here G  represents a goal) ?

A.

not(G):-  !, call(G), fail . not (G)

B.

not(G):-   call(G),   !   fail.  not(G).

C.

not(G):-   call(G),     fail,  !  not(G).

D.

not(G):-     call(G),     fail.  not(G):-!

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:



67:  

Which one of the following is not an informed search technique

A.

Hill Climbing Search

B.

Best First Search 

C.

A* search

D.

Depth First Search 

 
 

Option: D

Explanation :

Uninformed search strategies
It is also known as blind search. Uninformed Search Technique uses no knowledge about problem, hence it not  efficient.eg  Breadth-first, depth-first, depth-limited, uniform-cost, 
Informed search strategies -
It is also known as heuristic search . In informed search,  strategies use information about the domain to head in the general direction of the goal node(s)  eg Hill climbing, best-first, greedy search and  beam search

Click on Discuss to view users comments.

Write your comments here:



68:  

If we convert
∀v y (P ( f (u),v, x, y)  → Q ( u , v ,y )) to
 vx (P(f(a),v, x, g(v,x))  →  Q ( a , v ,g ( v , x ) ) )
This process is known as

A.

Simplification 

B.

Unification 

C.

Skolemization

D.

Resolution 

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here:


∃u ∀v y (P ( f (u),v, x, y)  → Q ( u , v ,y )) to
 vx (P(f(a),v, x, g(v,x))  →  Q ( a , v ,g ( v , x ) ) )
This process is known as

'>
69:  

Given two jugs of capacities 5 litre and 3 litre with no measuring markers on them. Assume that there is endless supply of water. Then the  minimum number  of states to measure 4 litres water wili be

A.

3

B.

4

C.

5

D.

7

 
 

Option: D

Explanation :

Sr no

Jug A

(5l)

Jug B

(3l)

Explanation

1

0

0

Initial

2

5

0

Fill Jug A

3

2

3

Pour Jug A into Jug B until full

4

2

0

Empty Jug B

5

0

2

Empty Jug A into Jug B

6

5

2

Fill Jug A

7

4

3

Pour water from Jug A into Jug B until full

 

Click on Discuss to view users comments.

Write your comments here:



70:  

The map coloring problem can be solved using which of the following technique ?

A.

Means-end analysis 

B.

Constraint satisfaction

C.

AO* search 

D.

 Breadth first search

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here: