November 19, 2011

CS1351 Artificial Intelligence Question Bank Download



Artificial Intelligence
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
QUESTION BANK
 SUBJECT CODE:        YEAR: III
SUBJECT NAME: Artificial Intelligence SEM: VI
      UNIT 1
 Part A (2 Marks)
 1) What are the approaches followed to have AI?
2) Define AI.
3) Define Agent with a diagram.
4) What is a rational agent?
5) What are the elements of an agent?
6) State the factors that make up rationality.
7) Distinguish omniscience and rationality.
8) What is a task environment?
9) What is a PEAS description?
10) Write a PEAS description for an automated taxi?
11) Write a PEAS description for a vacuum cleaner?
12) Write a PEAS description for a wumpus world?
13) What is agent program and agent architecture?
14) What is a software agent?
15) State the difference between utility function and performance measure?
16) State the difference between agent function and agent program?
17) Give the steps adopted by a problem solving agent.
18) What is a fringe?
19) How is problem solving algorithm performance measured?
20) What are the components that a node represents in a search tree?
PART B

1) a. Elaborate the approaches for AI with eg.      (8)
b. How is a task environment specified?      (8)
2)  What are the task environment natures?     (16)
3)  a. Describe the various properties of the task environment.   (8)
b. Write PEAS description for at least four agent types.    (8)
4)  a. Write the environment characteristics of any four agent type.   (8)
b. Explain in detail Simple reflex agent.      (8)
5) Explain in detail any of the four agent structure.     (16)
6)  a. Explain in detail Model based reflex agent.     (8)
b. Explain in detail Goal based reflex agent.     (8)
7)  a. Explain in detail Utility based reflex agent.     (8)
b. Explain in detail learning agent.       (8)
8) Explain in detail Problem solving agent.      (16)
9)  a. Distinguish an agent of AI and non AI program.    (8)
b. Explain tree search algorithm in detail.      (8)
10)  Give an example and explain the toy and real world problem.   (16)
11) Explain how solutions are searched by a problem solving agent.  (16)
12)  a. Write short notes on the following Depth First Search, breadth first search,
uniform cost search, backtracking search.      (8)
b. Write short notes on Iterative deepening depth first search.   (8)
13)  a. Write short notes on Depth limited search.     (8)
b. State how repeated states are avoided and give an algorithm.  (8)

UNIT II
SEARCHING TECHNIQUES
   Part A (2 Marks)
1) What is informed search?
2) What is local search?
3) What are the various types of informed search?
4) When A* is optimal?
5) What is admissible heuristic?
6) What is greedy best first search?    Artificial Intelligence
 3
7) What is A* search?
8) What is SMA* search?
9) What are the types of memory bounded heuristic search?
10) What are the factors that affect the quality of a heuristic?
11) What is a local search algorithm?
12) What are the various local search algorithm?
13) What are the problems faced by a local search algorithm?
14) What are the components of a genetic algorithm?
15) What is online search and offline search?

Part B

1) Explain any two heuristic searches in detail.      (16)
2) a. Explain Hill climbing in detail.       (8)
b. Explain A* search in detail.       (8)
3)  a. Explain simulated annealing search in detail.     (8)
b. Explain Memory bounded heuristic search in detail.    (8)
4) Explain any two local search algorithms in detail.     (16)
5) a. Explain genetic algorithm as a local search.     (8)
b. Explain online search agent working using depth first exploration. (8)
6) a. Write in detail the learning of an agent in online search method. (8)
b. Explain constraint satisfaction problem with an example.  (8)

UNIT III
KNOWLEDGE REPRESENTATION
     Part A (2 Marks)

1) What are the two commitments of logic and define them?
2) What are the components of a first order logic?
3) What is the difference between the two quantifiers in the logics?
4) What is synchronic and diachronic?
5) What are casual rules?
6) What are diagnostic rules?
7) What is a model based reasoning systems?    Artificial Intelligence
 4
8) What are the various steps in knowledge engineering process of a first order
logic?
9) What are the various resolution strategies?
10) What is ontological engineering?
11) What is upper ontology?
12) What distinguish general purpose ontology and special purpose ontology?
13) What are categories and objects?
14) What is reification?

Part B

1) Give the Syntax and Semantics of a first order logic in detail with an eg.   (16)
2) a. Give Syntax and Semantics of a first order logic for a family domain.     (8)
b. Give the Syntax and Semantics of a first order logic for Numbers, Sets,
Lists domain.              (8)
3) Elaborate upon the process of knowledge engineering with electronic circuits
domain.              (16)
4) a. Explain about unification with an algorithm in a first order logic.     (8)
b. Explain in detail the concept of theorem provers.        (8)
5) Explain forward chaining and backward chaining in detail for a first order
definite clauses.             (16)
6) Explain how categories and objects are presented in any four sets.      (16)
7) Elaborate upon the ontolgy for situation calculus.         (16)
8) Elaborate upon the ontolgy for event calculus.         (16)

UNIT IV
        LEARNING

     Part A ( 2 Marks)

1) What are the types of learning?
2) What is an ensemble learning?
3) Give a simple mathematical model for a neuron.
4) What are the two choices for activation function?
5) What are the categories of neural network structures?    Artificial Intelligence
 5
6) What is memoization?
7) State the factors involved in analysis of efficency gains from EBL.
8) State the design issues that affect the learning element.
9) State the factors that play a role in the design of a learning systems.
10) State the decision tree as a performance element.
    Part B

1)  Explain the various forms of learning.        (16)
2)   How is the learning process in a decision tree?        (16)
3)   Explain the  various methods of logical formulation in logical learning?    (16)
4)  How are explanation based learning done?        (16)
5)  Elaborate upon inductive logic programming.         (16)
6)  Write in detail the EM algorithm.          (16)
7)  Give an overview of a neural network.         (16)
8)  a. Explain multilayer feed forward neural networks with an algorithm    (8)
 b. Explain the nonparametric learning methods.        (8)
9)  How learning is done on a complete data using statistical methods?     (16)

UNIT V
  APPLICATIONS

   Part A ( 2 Marks)

1) What are the various speech acts?
2) What is a speech act?
3) How agents do communication?
4) What are open classes and closed classes?
5) Define top down parsing by a search problem.
6) Define bottom up parsing by a search problem.
7) Why grammars are to be augmented?
8) What are the various types of ambiguity?
9) What is disambiguation?
10) What is discourse understanding and give any two subtypes?
11) What is grammar induction with an example?
12) What are the reasons for the introducing of quasi-logical form?    Artificial Intelligence
 6
13) What approach the probabilistic language processing takes in language
        understanding?
14) What are the various smoothing methods?
15) How information retrieval systems are characterized?
16) What is an information retrieval and information extraction?
17) What are the steps of information extraction?

Part B

1) Elaborate on the agent communication method by action?   (16)
2) a. Explain the various steps of communication.        (8)
b. Explain in detail ambiguity and disambiguation in knowledge  
representation.           (8)
3) State a formal grammar for a fragment of English.    (16)
4) Explain parsing for a search problem with chart-parsing algorithm.  (16)
5) Explain the methods of augmentation for a grammar of AI problem.  (16)
6) Elaborate on the semantic augmentations for an English fragment including
tense, quantification and pragmatic interpretation.    (16)
7) Explain quantification as a semantic interpretation in detail.   (16)
8) a. Write short notes on the sub problems of discourse understanding.    (8)
b. Explain in detail segmentation.         (8)
9) What are the various probabilistic language models?   (16)
10) Elaborate upon the information retrieval systems.    (16)
11) a. Explain in detail the information extraction process.     (8)
b. Explain a word segmentation algorithm.       (8)
12) Explain in detail about the machine translation systems.     (16)


FEEL USEFUL PLEASE GIVE +1

0 comments :

Post a Comment

Get Syllabus in your Mail

Labels

Accenture Admission Notice - 2010 Admission Notification Anna University Anna University Chennai Anna University Question Papers Anna University Trichy Apparel Technology and Management Aptitude Questions Arts and Science Colleges Biomedical Engineering C and CPP Ebooks Calicut University CBSE Question papers Civil Engineering Civil Service Exams Colleges in India Colleges Result Computer Science Engineering Core Jobs CS R2008 CSE CSIR NET EBooks Download ECE EEE EIE Electives Electrical and Electronics Engineering Electronics and communication Electronics and Instrumentation Engineering Engineering Engineering Colleges in Maharashtra Engineering Colleges in TamilNadu Engineering Admissions Engineering Colleges Engineering Colleges in Karnataka Engineering Jobs Engineering Syllabus Entrance Exam Dates Entrance Exam Results Entrance Examination Exam Time Table Experiencer First Year Syllabus Freshers Full Time Jobs Government jobs in india Hardware and Networking Jobs Hotel Management and Catering Technology IGNOU Information Technology INTEVIEW QUESTIONS IT Jobs JNTU Question Papers Jobs in Bangalore Jobs in Chennai Jobs in Coimbatore Jobs in Delhi Jobs in Hyderabad Jobs in India Jobs in Kerala Jobs in Noida Jobs in Tamilnadu Jobs in TATA Karnataka Educations Lab Manuals Mechanical Engineering Medical Colleges Placement Papers Plus 2 Preparation for exams Private Jobs in India Question Papers Question Papers Download Results Announcement Semester 1 Semester 2 Semester 3 Semester 4 Semester 5 Semester 6 Semester 7 Semester 8 Syllabus Syllabus Download Tamil Movie TCS Placement Papers Teaching Jobs TECH MAHINDRA Textile Technology Top colleges University Results UPSC VICEVESVARAYA TECHNOLOGICAL UNIVERSITY waec Walk-in Interview Web Designers

Followers

Archive

 

Privacy Policy
http://topengineeringcollegesintamilnadu.blogspot.com use third-party advertising companies to serve ads when you visit our website. These companies may use information (not including your name, address, email address, or telephone number) about your visits to this and other websites in order to provide advertisements about goods and services of interest to you. If you would like more information about this practice and to know your choices about not having this information used by these companies, click here.