ASODL- MCA VI Sem.
Artificial Intelligence and Neural Networks
Section-A
1 .What is AI? Explain different definition of AI with different application of AI.
2 .What is expert system? Explain the variuos stages of expert system.
3 .What are various heuristics search techniques? Explain how they are different from the search
techniques.
4 .Describe the characteristics of Expert Systems.
5 .Write short note on the following: -
a. Robotics
b. Expert system
c. Natural Language Processing
d. Vision of Speech Processing
6 .Describe the applications of Expert Systems.
7 .When would best-first search be worse than simple breadth-first search?
Section-B
1. A problem-solving search can either forward or backward. What factors determine the choice
of direction for a particular problem?
2. What is knowledge Acquisition? What is its role in AI?
3. What do you understand by uniformed search? What are its advantages & disadvantages over
informed search? What is breadth first search better than depth first search better than depth first
and vice-versa? Explain.
Section-C
1. A key element of AI is a/an _________, which is a “rule of thumb”.
Options
a) Heuristics
b) Cognition
c) Algorithm
d) Digiton
Question No. 2
One definition of AI focuses on problem solving methods that process:
Options
a) Numbers
b) Symbols
c) Actions
d) Algorithms
Question No. 3
Intelligent planning programs may be of speed value to managers with
________ Responsibilities
Options
a) Programming
b) Customer source
c) Personal administration
d) Decision making
Question No. 4
. Unification is a ___________ procedure.
Options
a) Recursive Procedure
b) Non Recursive Procedure
c) Refinement
d) Improvement
Question No. 5
Modus Pones is a property of ________.
Options
a) Prepositions
b) Predicate
c) Inference Rule
d) Unification
Question No. 6
Unification is a ___________ procedure.
Options
a) Recursive Procedure
b) Non Recursive Procedure
c) Refinement
d) Improvement
Question No. 7
. ____________ is the study of how to make computers do things which, at
Options
a) Production System
b) Artificial Intelligence
c) Expert System
d) Logic
Question No. 8
The core research in artificial intelligence lies in ________ hypothesis
Options
a) Physical Symbol System
b) Logical Symbol System
c) Searching
d) Heuristic
Question No. 9
A _________ is a technique that improves the efficiency of search process
Options
a) Heuristic
b) Search
c) Symbolic
d) Algorithmic
Question No. 10
Which Algorithms find fast solution?
Options
a) A* Algorithm
b) DFS
c) Best First Search
d) Beam First Search
Question No. 11
Which of the following algorithm is known as admissible
Options
a) Best First Search
b) A* Algorithm
c) Hill Climbing
d) DFS
Question No. 12
Discrete Optimization Algorithm is also known as
Options
a) Hill Climbing
b) BFS
c) DFS
d) Beam First Search
Question No. 13
_________ is one of the languages used in AI.
Options
a) PROLOG
b) C
c) C++
d) JAVA
Question No. 14
Conceptual dependency is a way of representing __________.
Options
a) Semantics of Language
b) Syntax of Language
c) Natural Language
d) Knowledge Representation
Question No. 15
Matching is typically more ____________ for forward chaining systems than backward ones.
Options
a) Complex
b) Simple
c) Declarative
d) Passive
Question No. 16
A _____________ representation is one in which knowledge is specified but not its use.
Options
a) Declarative
b) Non Declarative
c) Syntax
d) Semantic
Question No. 17
Knowledge is organized into small packets called____________
Options
a) Frames
b) Scripts
c) Semantic Nets
d) CD
Question No. 18
. Which Language uses backward reasoning?
Options
a) PROLOG
b) LISP
c) C++
d) JAVA
Question No. 19
_______________ can represent grammatical form of a statement.
Options
a) Semantic Nets
b) Frames
c) Scripts
d) CD
Question No. 20
_________ is generally acquired through experience
Options
a) Knowledge
b) Wisdom
c) Information
d) Intelligence
Question No. 21
A back propagation produces a real value between ______ and _______.
Options
a) 0 & 1
b) 0 & -1
c) –1 & -1
d) +1 & -1
Question No. 22
MYCIN is a_____________.
Options
a) Expert System
b) Language Tool
c) Components of AI
d) Search Technique
Question No. 23
Two examples of expert systems are ___________ and __________.
Options
a) MYCIN
b) MOLE
c) LAW
d) ROBOTICS
Question No. 24
Knowledge Acquisition is the process of adding __________ to the knowledge base
Options
a) New Knowledge
b) Refining
c) Existing Knowledge
d) New Concepts
Question No. 25
Learning by______________is simplest form of learning.
Options
a) Memorization
b) Analogy
c) Induction
d) Deduction
Question No. 26
Expert System depends on the ________________they acquire from the environment.
Options
a) Knowledge
b) Database
c) Heuristic
d) Inference Engine
Question No. 27
For which of the following types of problems, try to describe a good heuristic function:
Options
a) Blocks world
b) Theorem proving
c) Missionaries and Cannibals
d) All of above
Question No. 28
An expert system consists of _____________
Options
a) Knowledge Base
b) Inference Engine
c) User Interface
d) All of the above
Question No. 29
An Expert System is a ______________________that embody human expertise.
Options
a) Software
b) Hardware
c) Computer Programs
d) Tool
Question No. 30
Time Complexity in BFS is measured by: -
Options
a) O(bd)
b) O(b)
c) O(b)d
d) All of the above
Question No. 31
Space Complexity in DFS is measured by; -
Options
a) O(bd)
b) O(d)
c) O(b)d
d) NON OF THE ABOVE
Question No. 32
Major Components of AI are: -
Options
a) Heuristic Search
b) AI Hardware
c) AI Programming Languages & Tools
d) Knowledge Representation
Question No. 33
In Computer ____________ is used for computation.
Options
a) Fuzzy Logic
b) Binary Logic
c) Heuristic Knowledge
d) Factual Knowledge
Question No. 34
___________is the ultimate test a machine must pass in order to be called as intelligent.
Options
a) Turing Test
b) Fuzzy Test
c) Logic Test
d) Turning Test
Question No. 35
John McCarthy coins the Term Artificial Intelligence (AI) in _______.
Options
a) 1950
b) 1956
c) 1965
d) 1960
Question No. 36
A Human expert has two main types of Knowledge.
Options
a) Data Base Knowledge
b) Domain Specific Knowledge
c) Factual Knowledge
d) Common Sense Knowledge
Question No. 37
In AI Program the technique used is
Options
a) Algorithmic Search
b) Heuristic Search
c) Symbolic
d) Algorithmic
Question No. 38
Time Complexity in DFS is measured by: -
Options
a) O(bd)
b) O(b)
c) O(b)d
d) All of the above
Question No. 39
Space Complexity in BFS is measured by; -
Options
a) O(bd)
b) O(d)
c) O(b)d
d) NON OF THE ABOVE
Question No. 40
Problems in Hill Climbing Techniques are; -
Options
a) Local Maximum
b) All of the above
c) Plateau
d) Ridge