Download AKTU B-Tech 8th Sem 2015-16 ECS 801 Artificial Intelligence Question Paper

FirstRanker.com

--- Content provided by‍ FirstRanker.com ---

Printed Pages: 4 ECS-801

(Following Paper ID and Roll No. to be filled in your Answer Books)

Paper ID: 110880 Roll No.

--- Content provided by‍ FirstRanker.com ---

B.TECH.

Theory Examination (Semester-VIII) 2015-16

--- Content provided by‍ FirstRanker.com ---

ARTIFICIAL INTELLIGENCE

Time: 3 Hours Max. Marks: 100

--- Content provided by FirstRanker.com ---

Section-A

1. Note: Attempt all questions from this section. (2×10=20)

1. Explain the term Artificial Intelligence. How Artificial Intelligence is different from general intelligence?

--- Content provided by​ FirstRanker.com ---

2. Describe the role of Computer Vision in Artificial Intelligence.
3. Describe how we can use Artificial Intelligence in Natural Language Processing.
4. What are the basic components of propositional logic?
5. What is active and passive reinforcement learning?
6. Name any three uninformed search strategies.

--- Content provided by‌ FirstRanker.com ---

7. Explain the terms Universal & Existential quantifiers. Give an example of each.
8. State the reason why first order logic fails to cope with the mind like medical diagnosis.
9. What are the components that are needed for representing an action?
10. State the factors that play a role in the design of a learning system.



--- Content provided by FirstRanker.com ---

FirstRanker.com

Section-B

--- Content provided by​ FirstRanker.com ---

2. Attempt any five questions from this section. (5×10=50)

1. Describe the various knowledge representation schemes used in AI.
2. Explain the statement: Breadth first search is a special case of uniform cost search.

--- Content provided by FirstRanker.com ---

3. Discuss the water jug problem with Heuristic search techniques?
4. Consider the following sentences:
   1. John likes all kinds of food.
   2. Apples are food.
   3. Chicken is food.
   4. Anything anyone isn't killed by is food.

   --- Content provided by‌ FirstRanker.com ---

   5. Bill eats peanuts and is still alive.
   6. Sue eats everything bill eats.
   1. Translate these sentences into formulas in predicate logic.
   2. Prove that John likes peanuts using backward chaining.
   3. Convert the formulas of a part into clause form.

   --- Content provided by​ FirstRanker.com ---

   4. Prove that John likes peanuts using resolution.
5. Solve the Crypt arithmetic problem:
   

    CROSS + ROADS ---------- DANGER
   

--- Content provided by​ FirstRanker.com ---

6. Briefly describe the meaning of knowledge representation and knowledge acquisition. What procedure is followed for knowledge acquisition?
7. Briefly describe the various feature extraction and selection methods in pattern recognition.
8. Describe the difference between language understanding and language generation with suitable example?
9. Prove that the following sentence is valid: "If prices fall the rate increases. If rate increases then Johny makes a lot of money. But Johny doesn't make a lot of money". Prove by resolution that "prices do not fall".



--- Content provided by​ FirstRanker.com ---

FirstRanker.com

Section-C

--- Content provided by‍ FirstRanker.com ---

3. Attempt any two questions from this section. (2×15=30)

1. Explain Min Max procedure. Describe alpha beta pruning and give the other modifications to the min max procedure to improve its performance.
2. Write short notes on the following:
   1. Depth first searching

   --- Content provided by FirstRanker.com ---

   2. Bayesian network
   3. Reinforcement learning.

--- Content provided by FirstRanker.com ---