Roll No. ......................

Total No. of Questions : 13] [Total No. of Pages : 02

J-3272[S-1128] [2037]
MCA (Semester - 4th)
ARTIFICIAL INTELLIGENCE (MCA - 405A)
Time : 03 Hours Maximum Marks : 75
Instruction to Candidates:
1) Section - A is compulsory.
2) Attempt any Nine questions from Section - B.

Section - A
(15 x 2 = 30)
Q1)
a) Define Artificial Intelligence.
b) What is an Expert System?
c) Define NLP (Natural Language Processing).
d) What is the relation between Resolution and Unification?
e) What are the rules and facts in PROLOG?
f) Name any two Expert Systems and their purpose.
g) What is the role of modal logic in discourse and pragmatic processing?
h) Give an example of statement and its clausal form.
i) Define operators used in PROLOG.
j) Write a note on compilers of PROLOG.
k) Write general structure of PROLOG program.
l) Explain Backtracking.
m) Explain Water-Jug problem.
n) What do you mean by inference mechanism?
o) What is the role of LEXICON in syntactic processing?

P.T.O.
 Section - B
(9 x 5 = 45)
Q2) Discuss the application area of Artificial Intelligence.

Q3) Write all known Data Structures to play the tic-tac-toe game.

Q4) Differentiate between DFS (Depth First Search) and BFS (Breadth First
Search).

Q5) Discuss knowledge Acquisition Techniques.

Q6) Explain basic components of an Expert System with the help of a diagram.

Q7) Explain the tasks performed in the Syntactic Processing.

Q8) Explain Semantic Analysis with context to Natural Language Processing.

Q9) Write difference between Conventional programming and AI programming.

Q10) What is the role of recursion in PROLOG?

Q11) Discourse and Pragmatic processing is complex. Explain with reasoning.

Q12) Write a note on Pattern Matching.

Q13) What are the statements that control program flow in PROLOG?

rrrr

J-3272[S-1128] -2-