Scribd
Upload
338 views4 pages

AI and Knowledge Management Exam Guide

This document is a 4 page exam for an Artificial Intelligence and Knowledge Management course. It contains 8 questions testing various concepts: 1) Expressing statements in propositional logic and deriving disjunctive normal form. 2) Constructing truth tables and semantic networks. 3) Explaining learning methods, rule-based systems advantages/disadvantages. 4) Writing Lisp programs, explaining logical reasoning forms, transforming formulas to conjunctive normal form. 5) Discussing game tree searching, agents in AI, resolution, Prolog programming. 6) Explaining fuzzy sets operations, conceptual dependency, guidelines for expert systems, knowledge acquisition procedure.

Uploaded by

shivshankar shah
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
338 views4 pages

AI and Knowledge Management Exam Guide

This document is a 4 page exam for an Artificial Intelligence and Knowledge Management course. It contains 8 questions testing various concepts: 1) Expressing statements in propositional logic and deriving disjunctive normal form. 2) Constructing truth tables and semantic networks. 3) Explaining learning methods, rule-based systems advantages/disadvantages. 4) Writing Lisp programs, explaining logical reasoning forms, transforming formulas to conjunctive normal form. 5) Discussing game tree searching, agents in AI, resolution, Prolog programming. 6) Explaining fuzzy sets operations, conceptual dependency, guidelines for expert systems, knowledge acquisition procedure.

Uploaded by

shivshankar shah
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

No.

of Printed Pages : 4

I MCSE-003 I

MCA (Revised) Term-End Examination December, 2011 MCSE-003 : ARTIFICIAL INTELLIGENCE AND KNOWLEDGE MANAGEMENT
CN1 0 Time : 3 hours

Maximum Marks : 100

Note : Question number 1 is compulsory. Attempt any three questions from the rest.

1. (a) Express the following statement in 5


propositional logic : (i) (ii) (iii) If he campaigns hard, he will be elected If the humidity is high, it will rain either today or tomorrow. Cancer will not be cured unless its cause is determined and a new drug for cancer is found. (iv) (v) It requires courage and skills to climb a mountain. The Sun rises in the west.

(b) Derive DNF for the Expression given as 5 follows : (P--> ( Q n R))

MCSE-003

P.T.O.

(c) (d)

Construct the truth table for the formula P : (A v B) n ((A A B)) Draw the Semantic Network of the following sentence: Kavita gives a book to her friend.

5 5

(e) (f) (g) (h)

What do you mean by learning ? Explain briefly learning methods. Discuss the advantages and disadvantages of Rule based system. Write a LISP Program to find a maximum of 3 numbers. Explain Modus Tollens and Modus Ponens. Transform the (A A B) v (A A B) into Conjunctive Normal forms. Write short notes on following : (i) (ii) A+ Algorithm Mean - End Analysis

5 5 5 5

2.

(a) (b)

(c)

Write the minimax algorithm for game tree searching. Perform the algorithm on the following tree.
A

c
D E F G 4 3 5^ K L " 0 7 8

MCSE-003

3. (a) What do you mean by Artificial Intelligence ? 8 Mention some of the characteristics of Intelligence. Also mention some of the taskes which Require intelligence. (b) Transform the formula : ( V x) P(x) (3x) Q(x) into Prenex normal form. (c) In artificial intelligence what do you mean 5 by Agents. What is the role of Agents in artificial intelligence ? Briefly Discuss properties of agents. (d) What is the Resolution of (P v Q) and 3 (Q v R) ? 4. (a) Write a prolog program to split a list of 8 Numbers into two lists : Positives including Zero and Negatives. i.e. Split (Numbers, + ves, ves) e.g. Split ([3,0,-9,2,-3], [3,0,2,], [-9,-3]) Discuss the architecture of expert system and explain briefly its (b) (c) (d) Various components. Prolog Program ? Determine whether the following formulas 3 are unifiable' or Not : Q (f(a), g (x)) 4

What are advantages of using 'cut' in a 2

MCSE-003

P.T.O.

5. (a) Let A and B be two fuzzy sets given by 6 following :


A = (x1 , 0.2), (x2 , 0.5), (x3 , 0.6)) B = {(x 1 , 0.1), (x2 , 0.4), (x3 , 0.5)) find (A B) 2. (b) Show the conceptual dependency 4 representation of the following sentence : John wanted Mary to go to the store. (c) What are the guidelines to choose whether 6 a problem is appropriate for Expert system solutions ? (d) Explain the procedure of knowledge 4 Acquisition with the help of a diagram.

MCSE-003

You might also like