Download PTU (Punjab Technical University) B.Tech (Bachelor of Technology) / BE (Bachelor of Engineering) 2021 January CSE 7th Sem 71893 Artificial Intelligence Previous Question Paper
Roll No.
Total No. of Pages : 03
Total No. of Questions : 18
B.Tech. (CSE) (2012 to 2017) (Sem.?7)
ARTIFICIAL INTELLIGENCE
Subject Code : BTCS-701
M.Code : 71893
Time : 3 Hrs. Max. Marks : 60
INST RUCT ION TO CANDIDAT ES :
1 .
SECT ION-A is COMPULSORY cons is ting of TEN questions carrying TWO marks
each.
2 .
SECT ION-B c ontains F IVE questions c arrying FIVE marks eac h and s tud ents
have to atte mpt ANY FOUR questio ns.
3 .
SECT ION-C contains THREE questions carrying T EN marks e ach and s tudents
have to atte mpt ANY TWO questions .
SECTION-A
Write briefly :
1)
What is state space search for water jug problem?
2)
What is Conflict Resolution Strategies?
3)
What is decision tree?
4)
What is a Rule based learning?
5)
What is a monotonic Production System?
6)
How recursion is implemented in lisp?
7)
What is declarative knowledge?
8)
What is an agent?
9)
What is an expert system?
10) What is a frame problem?
1 | M - 7 1 8 9 3
( S 2 ) - 3 6 7
SECTION-B
11. Explain the AO* algorithm. Under what situations it can be used?
12. Express the following as semantics net with interconnected nodes and labeled arcs :
"Company ABC is a software development company. Three departments within the
company are Sales, Administration and Programming. Joe is a manager of programming.
Bill and sue are programmer. Sue is married to Sam. Sam is editor of PHI. They have three
children, and they live on Elm Street. Sue wears glasses and is 5.5 feet tall".
13. What is meant by a "Knowledge-Based System"? Describe the basic components of a
knowledge- based system. Also mention the various levels of knowledge representation.
14. Differentiate between Data, Belief, Hypothesis & Knowledge. What is tautology? Give an
example.
15. Derive a parse tree for the sentence "Bill Loves the Frog" where the following rules are
used :
S NP VP
NP N
NP DET N
VP V NP
DET the
V loves
N bill | frog
SECTION-C
16. What do you understand by unsupervised learning? What are the major characteristics?
17. What is minimax search for game playing? Explain the Min Max algorithm.
2 | M - 7 1 8 9 3
( S 2 ) - 3 6 7
18. Consider the following sentences :
John likes all kind of food
Apples are food
Chicken is food
Anything anyone eats and is not killed by is a food
Bill eats peanuts and is still alive
Sue eats everything Bill eats
a) Translate these sentences into formulas in predicate logic.
b) Prove that john like peanuts using backward chaining.
c) Convert the formula into clause form.
d) Prove that John likes peanuts using resolution.
NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any
page of Answer Sheet will lead to UMC against the Student.
3 | M - 7 1 8 9 3
( S 2 ) - 3 6 7
This post was last modified on 26 June 2021