Total No.

of Printed Pages : 3 SEM 5 BCA CT 19

2019
(November)
COMPUTER APPLICATION
(Artificial Intelligence)
Course Code : CT-4-BCA-503
Credit : 4

Total Marks : 80 Time : 3 Hours

The figures in the margin indicate full marks

for the questions

1. Answer briefly the following questions : 1×8=8

(a) What is belief?

(b) What is intelligence?

(c) What is knowledge base?

(d) What is an agent in AI?

(e) What is a heuristic function?

(f) Which search method takes less memory?

(g) What does a production rule consist of?

(h) What are the two commonly used programming language

for AI?
Contd .....2
2. Answer briefly : 2×8=16 (e) Explain the Hill Climbing algorithm.
(a) Differentiate between declarative and procedural knowledge.
4. Answer briefly : 8×5=40
(b) Differentiate between strong AI and weak AI.
(a) Which are the basic requirements that an AI program should
(c) Differentiate between ambiguous and unambiguous grammar. fulfill ? Explain any two with examples.

(d) Explain the role of FOPL in AI. (b) Explain the A* algorithm with its merits and demerits.

(e) Define a well formed formula(wff). Give example. (c) What is learning? What are its types? Explain.

(f) What is means-end- analysis? (d) What are Exert Systems? List the characteristic features of an
Expert System.
(g) Differentiate between propositional logic and predicate logic.
(e) What is Parsing? Explain in detail two parsing methods with
(h) What is knowledge acquisition? examples.

(f) Explain Neural networks along with its advantages.

3. Answer briefly : 4×4=16

(a) What are frames? How do they differ from semantic nets? (g) Describe associative network by giving an example.

(b) Write a LISP program to convert centigrade temperature to

====O====
Fahrenheit .

(c) Transform

(i) ~(P&Q)&(PVQ) to disjunctive Normal Form

(ii) (P->Q)->R to Conjunctive Normal Form

(d) What is Fuzzy logic? What are its uses?

Contd .....3 (3)