ROLL NO.______________ ENROLLMENT NO.

____________

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING, SCHOOL OF

ENGINEERING SCIENCES & TECHNOLOGY, JAMIA HAMDARD

SEMESTER EXAM 2021

MCA SECOND SEMESTER

MCA PE111 ARTIFICIAL INTELLIGENCE

PAPER: ARTIFICIAL INTELLIGENCE PAPER CODE: MCA PE111

TIME: 3 HRS MAXIMUM MARKS: 75

Note: Do not write anything on paper except Roll No. & Enrollment No.
Use of mobile phone is not allowed
Please follow proper numbering while answering the questions
Proper steps are required to be specified for all questions

SECTION A
All questions of Section A are compulsory (7*5)

Q1. Is there any holistic definition for intelligence and hypothesis? Comment.

Q2. Apply rules of formal logic to this deductive argument and specify whether argument is valid
due to its formal or logical structure.:

John is ill. If John is ill, then he won’t be able to attend our meeting today. Therefore, John
won’t be able to attend our meeting today.

Q3. Answer using predicate logic with proper explanations.

(a) "None of my sisters are good."

(b) Suppose the predicate F (x, y, t) is used to represent the statement that person x can distract
person y at time t. Interpret the predicate formula ∀x∃y∃t(¬F(x, y, t)) as a sentence?

Q4. “A fuzzy predicate is a predicate whose definition contains ambiguity”. Justify the statement
with proper examples?
Q5. Briefly describe approaches for knowledge representation.
Q6. I) All man drink coffee.
II) Some boys are intelligent.
III) All birds fly.
IV) Every man respects his parent.
V) Some boys play cricket.
Represent the above through a variable x in UOD.
Q7. Which solution would UCS find to move from node S to node G if run on the graph below?

SECTION B
Answer any 4 questions in Section B (4*10)

Q1. “For BFS algorithm, visiting a node’s siblings before its children, while in DFS algorithm,
visiting a node’s children before its siblings” Comment on the above statement with the help of
graph drawn below with proper steps?
Q2. Draw fuzzy modifier diagram with proper explanations for the following:

T (“Age”) = {young, very young, very very young)

Q3. Through a diagrammatic example and proper explanations specify the role of inheritable
knowledge in Artificial Intelligence.

Q4. Which is an example of a deductive argument? Explain each option through specific diagrams
to focus on the importance on Deductive Reasoning.

a. There are 25 CDs on the top shelf of my bookcase and 14 on the lower shelf. There are no other
CDs in my bookcase. Therefore, there are 39 CDs in my bookcase.

b. Topeka is either in Kansas or Honduras. If Topeka is in Kansas, then Topeka is in North

America. If Topeka is in Honduras, then Topeka is in Central America. Therefore, Topeka is in
Kansas.

c. No one got an A on yesterday's test. Jimmy wasn't in school yesterday. Jimmy will make up the
test today and get an A.

d. All human beings are in favour of world peace. Terrorists don't care about world peace.
Terrorists bring about destruction.

Q5. Will AI be able to help automatically generate and update test cases? Find bugs? Improve
code coverage? Answer by taking suitable test cases examples.

Q6. Consider the following graph- The numbers written on edges represent the distance between
the nodes. The numbers written on nodes represent the heuristic value. Find the most cost-
effective path to reach from start state A to final state J using A* (graph and tree) algorithms.