Artificial Intelligence , Question Paper of BCA (D) 6 Semester, Download Previous Years Question Paper 2

Roll No.

Total No. of Questions : 13] 

[Total No. of Pages : 02]

BCA (601) (so5) (Sem. - 6th)

ARTIFICIAL INTELLIGENCE

Paper ID [Ao225]

(Please fill this Paper ID in OMR Sheet)

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 X 2 = 30)

Q1)

a) Define production system.

b) Explain branch & bound search.

e) What is local and global motion in a control strategy?

d) Define Depth first search algorithm.

e) List the advantages and disadvantages of a depth first search algorithm.

f) What is simple relational knowledge?

g) Using an example explain procedural knowledge.

h) What is the use of  attribute in slot and filler structure?

i) Attribute Instance is used to show class membership. Explain?

j) Define inferential adequacy.

k) List the difference between class and meta class.

1) Explain bottom up parsing.

m) Define speech acts.

n) Explain inter sectional search in semantic nets.

0) Define tangled hierarchy? How is tangled hierarchy represented?

Section - B (9 X 5 = 45)

Q2) Explain the water jug problem and its solution using production rules.

Q3) What are the components of a production system?

Q4) What are the steps involved in building an AI system to solve a particular

problem?

Q5) Explain the four categories of a production system.

Q6) What are the differences between Declarative & procedural knowledge?

Q7) Convert the following well formed formula to clause form 1 Roman(x) V 'I know(x, Marcus) V hate(x, Caesar) V-I hate(y, z) V think crazy(x, y)

Q8) What are the qualities of a good knowledge representation system?

Q9) Explain Unification algorithm.

Q10) Explain the Discourse Integration and Pragmatic analysis phase of natural language processing.

Q11) Represent the following fact using partitioned semantic net The dog bit the mail carrier.

Q12) How will you represent the following knowledge using conceptual dependency

assuming the primitive action PROPEL is available. John pushed the cart.

Q13) Explain frames using a suitable example.

Read More

Artificial Intelligence , Question Paper of BCA (D) 6 Semester, Download Previous Years Question Paper 1

Roll No. _______  [Total No. of Questions : 13] 

[Total No. of Pages : 02]

D-25 [2037]

BCA (Semester - 6th)

ARTIFICAL INTELLIGENCE (BCA - 601)

Time : 03 Hours Maximum Marks : 75

Instruction to Candidates:

1) Section - A is compulsory.

2) Attempt any Nine questions from Section - B.

Section - A

Q1) (15 x 2 = 30)

a) What is Artificial Intelligence?

b) Write components of a production system.

c) What is heuristic search?

d) Write any two computable predicates.

6) When do we use Semantic nets?

f) What do you understand by casual chain in scripts?

g) Why do we need AI assumptions?

h) What is a production system?

i) What do you understand by problem space in A1?

j) Write any two computable predicates.

k) When do we use frames?

1) What is conceptual dependency?

m) What do you understand by casual chain in scripts?

n) What is pragmatic processing?

o) What is meant by class membership?

Section - B (9 x 5 = 45)

Q2) Discuss the characteristics of Artificial Intelligence problems.

Q3) What is the role of conceptual dependency theory? Also discuss the operations performed by a parser.

Q4) Give an example of a problem for which breadth-first search would work better than depth-first search.

Q5) Construct a script for going to college from the viewpoint of a student of the college.

Q6) What are the steps in natural language processing?

Q7) Give an example of a problem for which depth-first search would work better than breadth-first search.

Q8) What is meant by class membership? Discuss the ways of representing it.

Q9) Discuss the steps in natural language processing.

Q10) Construct a script for going to office from the viewpoint of an employee of the office.

Q11 ) Use predicates to express the statement: Everyone loves their parents.

Q12) Discuss the role of conceptual dependency theory.

Q13) Explain techniques of Artificial Intelligence in detail.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 10

Roll No.

Total No. of Questions : 07] ‘ [Total No. of Pages : 02]

BCA (Sem. - 6)

ARTIFICIAL INTELLIGENCE

SUBJECT CODE : BC-601

Paper ID : [Bo223]

[Note: Please fill subject code" and paper ID on OMR]

Time : 03 Hours Maximum Marks : 60

Instruction to Candidates: v

1) Section - A is Compulsory.

2) Attempt any Four questions from Section - B.

Section - A (10 x 2 = 20)

Q1)

a) What is importance Artificial Intelligence?

b) What are various AI problems?

c) Briefly explain the production system characteristics.

d) What do you mean by knowledge?

e) What are various issues involved in design of search programs?

i) What do you mean by predicate logic?

g) What do you mean by frame? I A t

h) What is the importance of mapping in knowledge representation?

A i) What do you mean by instance?

j) What do you mean by NLP?

Section- B (4 x 10 = 40)

Q2) What are various techniques used for Artificial Intelligence Discuss.

Q3) Discuss various approaches to knowledge representation.

Q4) How the problem can be defined as a state space search? Discuss.

Q5) Write short note on following:

(a) Conceptual Dependency.

(b) Pragmatic Processing.

Q6) What is the purpose of syntactic processing? Discuss.

Q7) Explain following:

(a) Scripts.

(b) FOPL.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 9

Total No. of Questions : 07] [Total No. of Pages : 02]

Paper ID [BC601]

V (Please fill this PaperID in OMR Sheet)

BCA (Sem. - 6)

ARTIFICIAL INTELLIGENCE (BC - 001) (N2)

Time : 03 Hours r g . Maximum Marks : 60

Instruction to Candidates: - 

1) Section - A is Compulsory.

2) Attempt any Four questions from Section - .B

Section - A

Q1) 

a) Define artificial intelligence.

b) What is knowledge representation? ‘ t

c) What is the difference between declarative and procedural knowledge?

d) ' What do you understand by the term recursion? ‘ ‘ I

e) i What is the use of predicate calculus in artificial intelligence? g

D What are heuristic reasoning methods?

g) What is a frame?

h) What do you mean by conceptual dependency?

i) What is semantic processing?

j) What is a rule based deduction system?

Section _ B (4 X 10 = 40)

Q2) Discuss Why you think the problem of machines “learning” is so difficult. List and discuss negative effects on society of the development of artificial intelligence/

Q3) What do you mean by production system Descrgbehgwagrgxiuction system can be used to convert a decimal number into a binary one. Illustrate its operation by converting.

Q4) What is propositional. calculus? How do you Se inference rules to produce Predicate calculus expressions? Explain with the help of an example.

Q5) What is natural language processing? Discuss various stochastic tools for

languageprocessing.

Q6) Discuss various strategies for state space search. How do you use the state space to represent reasoning with the predicate calculus? Explain with the help of an example.

Q7) Write short notes on the following:

(a) Semantic Analysis

(b) Rule-Based Expert Systems.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 8

Roll No. -

Total No. of Questions : 07] ‘ [Total No. of Pages : 02]

BCA (Sem. - 6)

ARTIFICIAL INTELLIGENCE

SUBJECT CODE : BC - 601 (N2)

Paper ID : [Bo223]

A [Note : Please fill subject code and paper ID on OMR]

Time : 03 Hours  -Maximum Marks : 60

Instruction to Candidates:

1) Section - A is Compulsory. 

2) Attempt any Four questions from Section - B.

Section - A 

Q1

a) What is an inference engine.

b) How frames are used to represent the knowledge.

c) What is a monotonic Production System.

d) Express “A car without wheels is'not valuable” in predicate calculus.

e) Use conceptual dependency to represent the following fact   

“ Ever dog has bitten the postman”.

f) How scripts are used to represent the knowledge.

g) Differentiate between Data, Belief, Hypothesis. - e

h) ‘ What is tautology?

i) Mention any one application where the ‘script’ knowledge representation technique is useful.

j) What is declarative knowledge.

Section - B (4 X 10 = 40)

Q2) What is the common 'way to represent and parse a Grammars for natural language processing. Discuss them with examples.

Q3) ‘ What are the characteristics of a AI problem. Discuss with the help of travelling salesman problem.

Q4) Under what conditions would it make sense to use both forward and backward chaining in expert system? Explain each of the chaining methods. Give an. example where both are used.

Q5). Explain state space approach in solving any AI problem. Discuss this for water jug problem.

Q6) What are the various Heuristics Search techniques used in Artificial intelligence.

Q7) What are the various knowledge representation techniques. Explain various characteristics of knowledge representation.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 7

Roll No. ____Total No. of Questions : 07] [Total No. of Pages : 02]

BCA Sem. - 6

ARTIFICIAL INTELLIGENCE

SUBJECT CODE : BC - 601

Paper ID : [Bo223]

[Note : Please fill subject code and paper ID on OMR]

Time : 03 Hours Maximum Marks : 60

Instruction to Candidates:

1) Section - A is Compulsory.

2) Attempt any Four questions from Section - B.

Section - A

Q1) .  (10 X 2 = 20)

a) State Relationship between terms “Intelligence” and “Knowledge”. 

b) What do you mean by knowledge conceptualization?

0) Define Heuristic function.

(1) List out basic components of a production system. 

e) Define “Clause”.

f) Define the terms “Fact” and “Rule”.

g) A What is a Certainty fact.

h) What is Closed World Assumption.

i) What is Property List.

j) What is Backtracking?

Section - B (4 X 10 = 40)

Q2) Define knowledge based system? What is the importance of knowledge? How the knowledge is represented?

Q3) (a) Discuss the steps needed to convert a wff in predicate logic and into clause form.

(b) Convert the following sentence into wff in predicate logic and convert

it into clause forms “Any thing any one eats and is’nt ' killed by is food”

Q4) What are the limitations of predicate logic as a tool for knowledge representation? V

Q5) Write suitable example and explain advantages of script based representation over semantic net.

Q6) What are the advantages and disadvantages of declarative knowledge?

Q7) Explain the following:

(a) CYC.

(b) Resolution.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 6

Total No. of Questions :07] 

[Total No. of Pages :02]

Paper ID [Bo223]

(Please fill this Paper ID in OMR Sheet)

BCA (Sem.- 6)

ARTIFICIAL INTELLIGENCE (BC - 601)

Time : 03 Hours  Maximum Marks : 60

Instruction to Candidates:

1) Section - A is compulsory.

2) Attempt any Four questions from Section - B.

Section - A

Q1 ) (10 X 2 = 20)

a) What is a frame problem? Discuss.

b) What are the characteristics of a AI problem? 

c) * What is state space search? i

d) What is Conflict Resolution Strategies? 

e) Use semantic net to represent the following fact

Every dog has bitten a postman”

f) Use conceptual dependency to represent the following fact "Every dog has bitten the postman”

g) What is an inference engine? 

h) What is a Rule based programming? A

i) What is a monotonic Production System? 

j) What is learning by induction? 

Section - B

Q2) What are the various parsing techniques in natural language processing. Discuss.

Q3) Derive a parse tree for the sentence “RAM Hates the Loin” where the following rules are used

S- > NP VP

NP- > N

NP- > DET N

VP- > V NP

DET- > the

V- > Hates V

N- > Ram/ loin 

Q4) How scripts and frames are used to represent the knowledge. Explain with example.

Q5) Express the following facts in predicate calculus and convert them in clause form

(a) Blondes have more fun.

(b) All men are created equal.

(c) You always hurt the one you love.

(d) For a spacecraft to fail, every copy of one of its system must malfunction.

Q6) What are the various characteristics of production system?

Q7) What are the various‘Heuristics Search techniques used in Artificial intelligence?

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 5

Roll No. Total No. of Questions : 7 Total No. of Pages : 01

B.C.A. (Sem-6th)

ARTIFICIAL INTELLIGENCE

Subject Code : BC-601

Paper ID : [80223]

Time : 03 Hours Maximum Marks : 60

INSTRUCTION TO CANDIDATES

1. SECTION-A is COMPULSORY.

2. Attempt any FOUR questions from SECTION-B. 

SECTION-A (10 x 2 = 20 Marks)

1. Write a short note on

(a) List various problems of Artificial Intelligence.

(b) What is expert system ? List any three expert systems.

(c) What are various issues in design of search program

(d) Define problem as state space search.

(e) What is heuristics search

(f) What is ATN

(g) Illustrate frame problem with example.

(h) What is morphological analysis ? Explain.

(i) What is meant by partitioned semantic nets

(j) Define CYCL.

SECTION-B (4x 10=40 Marks)

2. What is Al ? What are its applications ? Explain various underlying assumptions of AI.

3. Explain the following:

(a) Problem Characteristics (b) Production Systems.

4. Discuss various approaches to knowledge representation with their advantages and disadvantages.

5. What is instance ? Explain how instance is represented. Also discuss IS-A relationship.

6. Write notes on the following : (a) Script (b) CYC.

7. Explain conceptual dependency by taking suitable examples.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 4

Roll No__________

Bachelor of Computer Applications

Artificial Intelligence

BC-601

Time Allowed: 03 Hrs Max. Marks: 60

Note: Attempt all questions from section A and any four questions from section B.

Section-A

(11. Briefly explain the term artificial intelligence.

(12. List out various applications of Al?

03. What is state space search problem?

Q4. Briefly explain the term knowledge?

05. What do you mean by resolution?

C16. What do you mean by semantic Nets?

Q7. List out various features of NLP?

Q8. Briefly explain syntactic processing.

(19. What is the use of frame structure?

(110. What do you mean by mapping?  2*10=20

Section-B

Q1. What are various problems related to Al? Explain 10

02. What are various Problem and Production System characteristics? Discuss 10

Q3. What are various issues related to knowledge representation? Explain 10

Q4. How knowledge can be represented using predicate logic? Explain with suitable examples. 10

(15. Discuss Strong Slots and Filler structures. 10

(16. What do you mean by Semantic Analysis? Explain the use of Compositional Semantic Approach.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 3

Roll No. .l.......... Total No. of Pages : 02

Total No. of Questions : 07

BCA (Sem.-6) (2007 to 2010 Batch)

ARTIFICIAL INTELLIGENCE

Subject Code : BC-601

Paper ID : [30223]

Time : 3 Hrs. Max. Marks : 60

INSTRUCTION TO CANDIDATES

1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.

2. SECTION-B contains SIX questions carrying TEN marks each and students has to attempt any FOUR questions.

SECTION-A

1. Answer briefly

(a) What is semantic analysis? Explain.

(b) List various criterions for success in AI.

(c) What is breadth first search? How it is different from depth first

search?

(d) What is morphological analysis?

(e) What is role of knowledge? Explain.

(f) Discuss role of semantic net in Artificial intelligence.

(g) Discuss representation and mapping in Artificial intelligence.

(h) What is representational adequacy?

(i) List various issues in knowledge representation.

(1) Explain how an instance and IS-A relationship is represented in Artificial

intelligence.

SECTION-B

2. What is need of Al? Explain various Al problems and underlying assumption.

3. Write short notes on the following

(a) Conceptual dependency

(b) Scripts

4. What are various production system characteristics? Discuss the various issues involved in the design of search programs.

5. Define knowledge. Compare and contrast procedural knowledge, inferential knowledge and inheritable knowledge.

6. What is frame? Discuss frames as sets and instance. Give examples to support your answer.

7. What is resolution? Discuss the role of resolution in predicate logic.

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 2

Roll No. .I..........   Total No. of Pages: 02

Total No. of  Questions: 07

BCA (Sem.-6th)

ARTIFICIAL INTELLIGENCE

Subject Code: BC-601

Paper ID: [Bo223]

Time: 3 Hrs.  Max. Marks: 60

INSTRUCTIONS TO CANDIDATE:

1. Section-A is compulsory.

2. Section-B Attempt any four questions.

SECTION -A 

Q. 1. Answer in 2-5 Lines:

(a) What is State Space Search?

(b) Describe Characteristics of Production System.

(0) Define Heuristic Function.

((1) Difference between Declarative and Procedural Knowledge.

(e) What is Inference Engine?

(f) Define Knowledge base system.

(g) Explain Conceptual Dependency?

(h) Define the term Clause.

(i) What is Natural Language Processing?

(j) What is resolution?

SECTION-B (4 x 10=40)

Q. 2. What is Al? What are its elements? Discuss various Application Areas of AI.

Q. 3. What is production system? Explain various components of Production System.

Q. 4. How the problem can be defined as state space search? Draw state space diagram for water jug problem.

Q. 5. Explain various approaches for Knowledge Representation.

Q. 6. What is F OPL? Explain the Horn Clause and procedure of clausal conversion with an example.

Q. 7. Write note on the following:

(a) Syntactic Processing

(b) Pragmatic Processing

Read More

Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 1

Roll No. .l..........   Total No. of Pages : 2

Total No. of Questions : 07

BCA (Sem.-6) (2007-10 Batch)

ARTIFICIAL INTELLIGENCE

Subject Code : BC-601

Paper ID : [30223]

Time : 3 Hrs. Max. Marks : 60

INSTRUCTION TO CANDIDATES

1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.

2. SECTION-B contains SIX questions carrying TEN marks each and students has to attempt any FOUR questions.

SECTION-A

1. Write briefly

a. What is the importance of Artificial Intelligence?

b. Discuss issues in design of search programs.

c. List the advantages and disadvantages of Depth first search algorithm?

d. What is Problem Decomposition?

e. How do we define a problem as a state space search?

f. What do you mean by knowledge?

g. Explain mapping between facts and representations using suitable diagram.

h. What do you mean by instance?

i. Elaborate frames as sets and instances.

j. What do you mean by NLP?

SECTION-B

2. Explain the various categories of a production system.

3. What are the steps involved in providing formal description to a problem?

4. How can we speed up the resolution process?

5. What are the qualities of a good knowledge representation system?

6. Explain the Morphological, Syntactic & Semantic phase of natural language

processing.

7. Explain following

(a) Semantic Nets.

(b) Conceptual Dependency.

(c) Scripts.

Read More