Sunday, September 30, 2012
Roll No. ......................
Total No. of Questions : 13] [Total No. of Pages : 02
Paper ID [A0225]
(Please fill this Paper ID in OMR Sheet)
BCA (601) (Old/S05) (Sem. - 6th)
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 × 2 = 30)
a) What is state space representation in problem solving?
b) Define Breadth first search algorithm.
c) List the advantages disadvantages of Depth first search algorithm?
d) What is problem decomposition?
e) List the drawback of a heuristic search technique.
f) Define Inheritable knowledge.
g) Explain mapping between facts and representations using suitable diagram.
h) What is inferential adequacy?
i) What is Isa hierarchy of attributes?
j) Define frame axioms.
k) List the advantages of strong slot and filler structures.
l) Explain top down parsing.
m) Define conversational postulates.
n) Explain intersectional search in semantic nets.
o) What is inferential distance?
Section - B
(9 × 5 = 45)
Q2) Explain the four categories of a production system.
Q3) Explain the water jug problem and its solution using production rules.
Q4) Briefly list the issues involved in design of general-purpose search technique.
Q5) What the steps involved in providing formal description to a problem.
Q6) Convert the following well formed formula to cluse form Ø
Roman(x) V know(x, Marcus) V hate(x, Caesar) V hate(y, z) V thinkcrazy(x, y).
Q7) Explain Propositional resolution algorithm.
Q8) How can we speed up the resolution process?
Q9) What are the qualities of a good knowledge representation system?
Q10) Explain the Morphological, Syntactic & Semantic phase of natural language
Q11) Explain Script using a suitable example.
Q12) Represent the following fact using partitioned semantic net Every dog has bitten a mail carrier.
Q13) How will you represent the following knowledge using conceptual dependency assuming the primitive action INGEST is available. John ate ice cream with a spoon.
punjabtechnicaluniversity.blogspot.in Roll No......................... ... Total No. of Questions : 07] ...
Roll No……….. Total No. of Questions: 07 B.Com. (Sem.-1 st ) FINANCIAL ACCOUNTING Subject Code: BCOP-101 Paper ID: [B1101] ...
punjabtechnicaluniversity.blogspot.in Click Here for Syllabus of B-Tech 1st Year . http://ptu.ac.in/userfiles/file/engg_syllab/1st_and_...
Business Organisation and Management, Question Paper of B.Com 1st Semester,Download Previous Years Question Paper 2Roll No…….. Total No. of Questions: 07 B.Com (Sem.-1 st ) BUSINESS ORGANIATION AND MANAGEMENT Subject Code: BCOP-102 (2011 &a...
Roll No……. Total No. of Questions:07 B.COM (Sem.-1 st ) BUSINESS MATHEMATICS SUBJECT CODE: BCOP-104 (2011 Batch) PAPER ID: ...
punjabtechnicaluniversity.blogspot.in Roll No. ...................... Total No. of Questions : 13] ...
punjabtechnicaluniversity.blogspot.in Master Of Technology (M-Tech) Syllabus SYLLABUS FOR MASTER OF TECHNOLOGY (M-Tech) Br...
punjabtechnicaluniversity.blogspot.in Click Downlink for Dowload of Scheme and Syllabus of B.Com. Professional Batch 2011onwards ht...
B.Sc. IT (402) (S05) / 102 (New) (Sem. - 4th) BASIC MATHEMATICS – I, Punjab Technical University, PTU, Question paperpunjabtechnicaluniversity.blogspot.in Roll No. ................. Total No. of Questions : 13] ...
punjabtechnicaluniversity.blogspot.in Roll No . ............ Total No. of Questions : 07) ...