Dnyansagar Institute of Management and Research: Artificial Intelligence Is About
Dnyansagar Institute of Management and Research: Artificial Intelligence Is About
Unit-I
d. Allen Newell
Select the most appropriate situation for that a blind search can be
used.
a. Real-life situation
3 B
b. Small Search Space
c. Complex game
4 b. Gaming D
c. Vision Systems
c. Breadth-First Search
d. Linear Search
c. Open Loop
d. Intelligent
c. Python
d. Perl
c. Logarithm
d. Algorithm
9 b. Inference Engine D
c. User Interface
d. Min/Max algorithm
11 b. 2 B
c. 3
d. 4
c. Representational Verification
d. Representational Adequacy
c. Actuators
d. Both a and c
b. Model-based agent
c. Goal-based Agent
d. Learning Agent
b. Critical
c. Analytical
d. Heuristic
c. Relative Symbolism
d. Pattern Matching
In the Wumpus World Problem, the reason for the uncertainty is that
20 the agent's sensor gives only__
a. Full & Global information D
c. Alpha-beta pruning
22 b. Six states D
c. Ten states
d. Any depth
23 b. Reform C
c. Resolution
c. Quantifier
c. LISP Machines
c. Specialized Hypothesis
d. Consistent Hypothesis
27 b. Discontinuous Variable C
c. Both Discrete and Continuous variables
d. Variables
b. Lifting A
c. Inference Process
c. Unify algorithm
d. Depth-first search
c. Initial States
In which search problem, to find the shortest path, each city must be
visited once only?
a. Map colouring Problem
D
b. Depth-first search traversal on a given map represented as a
33
graph
In the TSP problem of n cities, the time taken for traversing all cities,
without having prior knowledge of the length of the minimum tour will
be______
34 a. O(n) C
b. O(n2)
c. O(n!)
d. O(n/2)
b. Problem-solving agent
d. Model-based agent
b. Find out which sequence of action will get it to the goal state. C
c. Both a & b
37 a. Both I and II A
b. Only II
d. Only IV
b. 3 Levels
c. 4 Levels
c. Both a & b
43 b. Observations
c. Likelihood D
b. Backward Chaining C
c. Both a and b
c. Wrong Values
Unit- II
a. Only I and II
b. Only I, II and III
c. Only I, II and IV
d. All of I, II, III and IV
The following resolution rule is used in logic programming.
Derive clause (P ∨ Q) from clauses (P ∨ R), (Q ∨ ¬R)
Which of the following statements related to this rule is FALSE?
a. ((P ∨ R) ∧ (Q ∨ ¬R)) ⇒ (P ∨ Q) is logically valid A
8 b. (P ∨ Q) ⇒ ((P ∨ R)) ∧ (Q ∨ ¬R)) is logically valid
c. (P ∨ Q) is satisfiable if and only if (P ∨ R) ∨ (Q ∨ ¬R) is
satisfiable
d. (P ∨ Q) ⇒ FALSE if and only if both P and Q are unsatisfiable
A _________ is used to demonstrate, on a purely syntactic basis, that
one formula is a logical consequence of another formula
9 a. Deductive Systems
b. Inductive Systems
A
c. Reasoning with Knowledge Based Systems
d. Search Based Systems
10 Thing to keep in mind while solving is to
a. Input data
b. Output data D
c. Stored data
d. All of above
11 Knowledge represented by a scientist with his text-book based
formulations in the area of natural resource management is known as
a. Traditional knowledge C
b. Tacit knowledge
c. Formal knowledge
d. Informal knowledge
What does indigenous knowledge mean according to Seeland and
Schmithusen (1997)?
a. Something is originating locally and performed by a community or
society in this specifies place
A
b. Something is originating locally and performed by a community or
12
society across the time and space
c. Something is originating globally and performed by a community or
society in this specifies place
d. Something is originating globally and performed by a community or
society across the time and space
Which of the following is a knowledge representation technique used to
represent knowledge about stereotype situation?
13 a. Semantic network C
b. Frames
c. Scripts
d. Conceptual Dependency
A Personal Consultant knowledge base contain information in the form
of:
a. Parameters D
b. Contexts
14
c. production rules
d. All of the above
15 … Is a set of mathematical principles for knowledge representation
based on the degree of membership?
a. Formal logic C
b. Informal logic
c. Fuzzy logic
d. Monotonic logic
16 State whether the following statements about the reasoning in AI are
True or False.
i) It is the act of deriving a conclusion from certain properties using the A
given methodology.
ii) It must figure out what it needs to know from what it already knows.
a. i-True, ii-True
b. i-True, ii-False
c. i-False, ii-True
d. i-False, ii-False
17 Is a form of many-valued logic in which the truth values of variables
may be any real number between 0 and 1?
a. default logic D
b. monotonic logic
c. non-monotonic logic
d. fuzzy logic
18 Which of the following is/are the methods of logical reasoning?
i) Deduction D
ii) Induction
iii) Abduction
a. i and ii only
b. ii and iii only
c. i and iii only
d. All i, ii and iii
19 Which one from the options would return true/yes for given prolog
program?
Boy (john,123).
Girl (jane,234).
B
Student (john,123).
a. ?- girl(jane,x).
b. ?- boy('john',123).
c. All of above.
d. None of above.
Which are necessary for an agent to solve an online search problem?
a. Actions
20 b. Step-cost function D
c. Goal-test
d. All of the mentioned
21 Which of the following language is a declarative language?
a. Algol
b. Java D
c. C++
d. Prolog
22 What formal system provides the semantic foundation for Prolog?
a. Predicate calculus;
b. Lambda calculus; A
c. Hoare logic;
d. Propositional logic
23 Which one of the following is not a type of polymorphism
a. Coercion
b. Overloading C
c. Overriding
d. All of them are types of polymorphism
24 Which of the following is the advantage of declarative languages over
imperative languages?
a. Can use abstract data type; B
b. Easy to verify the properties of the program;
c. Is more efficient;
d. Can be implemented by an interpreter or compiler;
25 Which one of the following is not a language construct in AspectJ?
a. Point cut
b. Join point B
c. Aspect
d. Advice
Unit-III
d. Analytical
What is the main task of a problem-solving agent?
a. Solve the given problem and reach to goal
2 b. To find out which sequence of action will get it to the goal state
c. All of the mentioned
C
d. None of the mentioned
d. Robotics
A.M. Turing developed a technique for determining whether a computer
could or could not demonstrate the artificial Intelligence,, Presently, this
10 technique is called
a. Turing Test
A
b. Algorithm
c. Boolean Algebra
d. Logarithm
11 Which method of traversal does not use stack to hold nodes that are waiting
to be processed?
a. Dept First C
b. D-search
c. Breadth first
d. Back-tracking
Breadth first search __________
a. Scans each incident node along with its children.
12 b. Scans all incident edges before moving to other node B
c. Is same as backtracking
d. Scans all the nodes in random order.
13 The worst-case occur in linear search algorithm when ……
a. Item is somewhere in the middle of the array
b. Item is not in the array at all D
c. Item is the last element in the array
d. Item is the last element in the array or item is not there at all
Which of the following is not the required condition for a binary search
algorithm?
14 a. The list must be sorted C
b. There should be direct access to the middle element in any sub list
c. There must be a mechanism to delete and/or insert elements in the list.
d. Number values should only be present
15 Which of the following sorting algorithm is of priority queue sorting type?
a. Bubble sort
b. Insertion sort D
c. Merge sort
d. Selection sort
16 What is the other name of informed search strategy?
a. Simple search
b. Heuristic search B
c. Online search
d. None of the mentioned
17 Which search uses the problem specific knowledge beyond the definition of
the problem?
a. Informed search A
b. Depth-first search
c. Breadth-first search
d. Uninformed search
a. Single player C
b. Two player
c. Multiplayer
d. Three player
The initial state and the legal moves for each side define the __________ for
the game.
36 a. Search Tree B
b. Game Tree
c. State Space Search
d. Forest
Which function is used to calculate the feasibility of whole game tree?
a. Evaluation function
37 b. Transposition A
c. Alpha-beta pruning
d. All of the mentioned
38 The original LISP machines produced by both LMI and Symbolic were
based on research performed at?
a. CMU B
b. MIT
c. Stanford University
d. RAMD
39 Partial-order planning exhibits the Principle of Least Commitment, which
contributes to the efficiency of this planning system as a whole.
a. True A
b. False
What is the space complexity of Depth-first search?
a. O(b)
40 b. O(bl) D
c. O(m)
d. O(bm)
Unit-IV
b. Unsupervised learning
1
c. Hybrid learning
d. Reinforcement learning
Which one of the following refers to querying the unstructured textual data?
a. Information access
2 C
b. Information update
c. Information retrieval
d. Information manipulation
b. Dummy Data
c. Training Data
d. None of the Above
b. Four
c. Three
d. Two
c. 4
d. 5
Deep learning algorithms are _______ more accurate than machine learning
algorithm in image classification.
14 a. 33% D
b. 37%
c. 40%
d. 41%
15 What is the objective of back propagation algorithm?
a. To develop learning algorithm for multilayer feed forward
neural network, so that network can be trained to capture the A
mapping implicitly
b. To develop learning algorithm for multilayer feed forward
neural network
c. To develop learning algorithm for single layer feed forward
neural network
d. All of the above
Which of the following is generally used by the E-R model to represent the
weak entities?
a. Diamond
16 B
b. Doubly outlined rectangle
c. Dotted rectangle
d. Both B & C
19 a. Classifications
b. Speech recognition A
c. Regression
d. Predict time series
20 Suppose, you want to predict the class of new data point x=1 and y=1 using
eucludian distance in 3-NN. In which class these data points belong to?
a. + Class A
b. - Class
c. Can’t say
d. None of these
21
22
23
24
25
26
27