Download PTU BCA 2020 March 6th Sem BCA 601 Artificial Intelligence Question Paper

Roll No. ____________________ Total No. of Pages : 04

Total No. of Questions : 14

BCA (Sem.-6)

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

ARTIFICIAL INTELLIGENCE

Subject Code: BCA-601

Paper ID: A0225

Time: 3 Hrs. Max. Marks : 75

INSTRUCTIONS TO CANDIDATES :

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

1. SECTION-A will be compulsory and have 20 questions of 1 mark each.
2. SECTION-B will have 8 short answer type questions of 5 marks each, out of which candidate will have to attempt any 5.
3. SECTION-C will have 5 long answer type questions of 10 marks each, out of which candidate will have to attempt any 3.

SECTION-A

1. Multiple Choice Questions :

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

   1. Which of the following is a component of an expert system?

      1. Inference engine
      2. Knowledge base
      3. User interface
      4. All of the above

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

   2. The first AI programming language was:

      1. BASIC
      2. IPL
      3. FORTRAN

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

      4. LISP

   3. What is the name of the computer program that contains the distilled knowledge of an expert?

      1. Database management system
      2. Management information system

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

      3. Expert system
      4. Artificial Intelligence

   4. A production rule consists of

      1. A set of rule

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

      2. A sequence of steps
      3. Both a. and b.
      4. Neither a. nor b.

   5. What are taken into account of state-space search?

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

      1. Postconditions
      2. Preconditions
      3. Effects
      4. Both preconditions and effects
      5. Both postconditions and effects

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

   6. Single inference rule is also known as

      1. Resolution
      2. Reference
      3. Both a. and b.

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

      4. Neither a. nor b.

   7. What is Morphological Segmentation?

      1. Does discourse analysis
      2. Separate words into individual morphemes and identify its class

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

      3. Is an extension of propositional logic
      4. None of the above

   8. Which algorithm takes two sentences and returns a unifier?

      1. Inference

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

      2. Depth first search
      3. Unify algorithm
      4. Hill climbing search

   9. How do you represent "All dogs have tails"

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

      1. ?x: dog(x) ? hastail(x)
      2. ?x: dog(x) ? hastail(y)
      3. ?x: dog(y) ? hastail(x)
      4. None of the above

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

   10. Natural language processing can be divided into the two subfields of

       1. Context and expectations
       2. Generation and understanding
       3. Semantics of pragmatics
       4. Recognition and synthesis

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

       5. None of the above

Fill in the blanks :

11. The process of deriving new sentence from knowledge base is called _______________.

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

12. A function that maps from problem state descriptions to measures of desirability is called _______________ function.
13. The full form of IR in language processing is _______________.
14. _______________ of propositional logic is used to compute the truth of a sentence.
15. There are _______________ number of functions available in unification and lifting process.

True/False:

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

16. Representational Verification is a property of representation of knowledge.
17. The goal of AI is to build systems that exhibit intelligent behaviour.
18. Only search and not plan is used to achieve agent's goal.
19. NLP is concerned with the interactions between computers and human (natural) languages.
20. A problem in a search space is defined by an intermediate state.

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

SECTION-B

2. Define a sample problem as a state space search and state its objectives.
3. Which algorithms are favoured for search problems and require identification of a global optimal solution?
4. What is the primary goal of a Turing test?
5. How does contradiction and resolution helps achieving inference in backward reasoning?

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

6. List the advantages of knowledge represented as logic.
7. Suppose you are given old assertions and now you have to derive new assertions from the same. Which inference mechanism would be appropriate? Why?
8. Which are the basic requirements that an AI program should fulfil? Explain any two along with an example.
9. Write the answer for following and justify also :
   1. Which component determines rules an Al program?
   2. Which component derives new knowledge using inference rules in AI program?

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

SECTION-C

10. Discuss the classification of AI techniques and briefly explain the level of model as well criteria for success of Artificial Intelligent based systems.
11. Explain the components of a production system, its characteristics and various issues in the design of search problems.
12. Take an appropriate example and discuss in detail the concept of knowledge representation using predicate logic. How far is resolution important here?

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

13. For the given relationship expressed in clausal form: object (E, Assignment), action (E, Submit), actor (E, Student), recipient (E, Teacher), is a (Student, Human), is a (Teacher, Human).
    1. Draw a semantic network.
    2. In the above clausal form add location (E, Classroom) is added, draw the revised semantic network.
14. Write short notes on following:
    1. Semantic nets for weak slot and filler structure
    2. Discourse and pragmatic processing

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

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.

FirstRanker.com