M.C.A. (Semester (CBCS) Examination Nov/Dec-2018
Science
ARTIFICIAL INTELLIGENCE
Time 2½ Hours Max. Marks: 70
Instructions: All questions are compulsory.
Figures to the right indicate full marks.
Q.1 Multiple choice questions. 14
Which is used to construct the complex sentences?
Symbols Connectives
Logical connectives Arithmetic operator
Where does the Bayes rule can be used?
Solving queries Increasing complexity
Decreasing complexity Answering probabilistic query
A Horn clause is a clause with positive literal.
2 At most one
None 4
The truth values of traditional set theory is and that of fuzzy set is
Either 0 or between 0 1 Between 0 either 0 or 1
Between 0 between 0 1 Either 0 or either 0 or 1
Fuzzy Set Theory defines fuzzy operators. Choose the fuzzy operators from
the following.
AND OR
NOT All of the mentioned
Which data structure conveniently used to implement DFS?
Stacks Queues
Priority Queues Linked list
What are the limitations of the semantic networks?
Intractability
Lack in expressing some of the properties
Incomplete
Has memory constraints
Which is mainly used for automated reasoning?
Backward chaining Forward chaining
Logic programming Parallel programming
What is the other name of informed search strategy?
Simple search Heuristic search
Online search DFS
10) Which form is called as conjunction of disjunction of literals?
Conjunctive normal form Disjunctive normal form 8
Normal form 1NF
11) What is the term used for describing the judgmental or commonsense part of
problem solving?
Heuristic Critical
Value based Analytical
Page 2 of 2
SLR-SN-33
12) Hill-Climbing approach stuck for the following reasons
Local maxima Ridges
Plateaux All of the mentioned
13) What is the name of the computer program that contains the distilled
knowledge of an expert?
Data base management system
Management information system
Expert system
Artificial intelligence
14) is/are the way/s to represent uncertainty.
Fuzzy logic Probability
Certainty Factor All of the mentioned
Q.2 Answer the following. (Any four) 08
What is Filler?
Define Plateau
What is certainty factor?
WFF stands for?
What is MYCIN?
Answer the following. (Any two) 06
What is Artificial Intelligence?
Explain in short Breadth First Search.
Briefly define the term script.
Q.3 Answer the following. (Any two) 08
Explain the connective operators used in Proposition Logic.
Explain the Minimax search procedure
Explain the steps of Natural Language processing.
Answer the following. (Any one) 06
What is knowledge Representation? Discuss issues related to the
Knowledge Representation.
Define the term probability, state and explain in detail Dempster-Shafer
Theory with suitable example.
Q.4 Answer the following. (Any two) 10
Explain the steps in natural language processing.
What is conceptual dependency and list out its any six Primitive ACTs?
Explain the Architecture of Expert System.
Answer the following. (Any one) 04
Convert the following sentences to FOL
Every gardener likes the sun
ii) Clinton is not all
iii) All students are smart
iv) There is a student who is smart
Explain the term Bayesian Network with suitable example.
d
Q.5 Answer the following. (Any two) 14
What do you mean by Best First Search? Explain Best Search as a part of
Heuristic search Technique with suitable example.
What do you mean by predicate logic? Discuss the applicability of
computable functions and predicates.
State and discuss in detail process of explanation and knowledge acquisition
as a part of Expert system.