Ai MCQ
Ai MCQ
Ai MCQ
A
A.Heuristic B.Critical C.Value based D.Analytical E. None of the above
What stage of the manufacturing process has been described as "the mapping of function onto form"? A
A.Design B.Distribution C.project management D.field service E. None of the above
Which kind of planning consists of successive representations of different levels of a plan? A
A.hierarchical planning B.non-hierarchical planning C.All of the above D.project planning E. None of the above
What was originally called the "imitation game" by its creator? A
A.The Turing Test B.LISP C.The Logic Theorist D.Cybernetics E.None of the above
Decision support programs are designed to help managers make: C
A.budget projections B.visual presentations C.business decisions D.vacation schedules E.None of the above
PROLOG is an AI programming language which solves problems with a form of symbolic logic known as predicate calculus. It was developed in A
1972 at the University of Marseilles by a team of specialists. Can you name the person who headed this team?
A.Alain Colmerauer B.Nicklaus Wirth C.Seymour Papert D.John McCarthy E. None of the above
Programming a robot by physically moving it through the trajectory you want it to follow is called: B
A.contact sensing control B.continuous-path control
C.robot vision control D.pick-and-place control E. None of the above
DEC advertises that it helped to create " world's first expert system routinely used in an industrial environment," called XCON or: B
A.PDP-11 B.Rl C.VAX D.MAGNOM E. None of the above
Prior to the invention of time sharing, the prevalent method of computer access was: A
A.batch processing B.telecommunication C.remote access D.All of the above E.None of the above
Weak AI is C
A. the embodiment of human intellectual capabilities within a computer.
B. Set of computer programs that produce output that would be considered to reflect intelligence as if it was generated by human
C. the study of mental faculties through the use of mental models implemented on a computer.
D. All of the above E. None of the above
In a rule-based system, procedural domain knowledge is in the form of: A
A. production rules B. rule interpreters C. meta-rules D. control rules E. None of the above
An AI technique that allows computers to understand associations and relationships between objects and events is called: D
A. heuristic processing B. cognitive science C. relative symbolism D. pattern matching E. None of the above
A problem is first connected to its proposed solution during the _____ stage. C
A. conceptualization B. identification C. formalization D. implementation. E. testing
What is the name of the computer program that simulates the thought processes of human beings? C
A. Human logic B. Expert reason C. Expert system D. Personal information E. None of the above
Ambiguity may be caused by: D
A. syntactic ambiguity B. multiple word meanings C. unclear antecedents D. All of the above E. None of the above
Natural language processing is divided into the two subfields of: D
A. symbolic and numeric B. time and motion C. algorithmic and heuristic D. understanding and generation E. None of the above
A bidirectional feedback loop links computer modelling with: D
A. artificial science B. heuristic processing C. human intelligence D. cognitive science E. None of the above
Which of the following have people traditionally done better than computers? D
A. recognizing relative importance B. finding similarities C. resolving ambiguity D. All of the above E. (a) and (c) above
The explanation facility of an expert system may be used to: E
A. construct a diagnostic model B. expedite the debugging process
C. explain the system's reasoning process D. All of the above E. both (b) and (c)
A natural language generation program must decide: D
A. what to say B. when to say something C. why it is being used D. both (a) and (b) E. None of the above
Who is considered to be the "father" of artificial intelligence? B
A. Fisher Ada B. John McCarthy C. Allen Newell D. Alan Turning E. None of the above
Which of the following, is a component of an expert system? D
A. inference engine B. knowledge base C. user interface D. All of the above E. None of the above
Natural language processing can be divided into the two subfields of: B
A. context and expectations B. generation and understanding C. semantics of pragmatics D. recognition and synthesis
The characteristics of the computer system capable of thinking, reasoning and learning is known is C
A. machine intelligence B. human intelligence C. artificial intelligence D. virtual intelligence E. None of the above
Output segments of AI programming contain(s) D
A. printed language and synthesized speech B. Manipulation of physical object
C. Locomotion D. All of the above E. None of the above
Strong AI is A
A. the embodiment of human intellectual capabilities within a computer.
B. a set of computer programs that produce output that would be considered to reflect intelligence if it were generated by humans.
C. the study of mental faculties through the use of mental models implemented on a computer.
The "Turing Machine" showed that you could use a/an _____ system to program any algorithmic task. A
A. binary B. electro-chemical C recursive D. semantic E. None of the above
This is first widely-used commercial form of Artificial Intelligence being used in many popular products like microwave ovens, automobiles & C
plug in circuit boards for desktop PC. It allows machines to handle vague information with a deftness that mimics human intuition. Its name is:
A. Boolean logic B. Human logic C. Fuzzy logic D. Functional logic E. None of the above
Input segments of AI programming contain(s) A. sound B. smell C. touch D. sight and taste E. All of the above E
The primary interactive method of communication used by humans is: C
A. reading B. writing C. speaking D. All of the above E. None of the above
An expert system differs from a database program in that only an expert system: B
A. contains declarative knowledge B. contains procedural knowledge C. features the retrieval of stored information
D. expects users to draw their own conclusions E. None of the above
Computers normally solve problem by breaking them down into a series of yes-or-no decisions represented by 1s and 0s. What is the name of B
the logic that allows computers to assign numerical values that fail somewhere between 0 and 1?
A. Human logic B. Fuzzy logic C. Boolean logic D. Operational logic E. None of the above
Artificial intelligence is D
A. the embodiment of human intellectual capabilities within a computer.
B. a set of computer programs that produce output that would be considered to reflect intelligence if it were generated by humans.
C. the study of mental faculties through the use of mental models implemented on a computer.
D. All of the above E. None of the above
Which particular generation of computers is associated with artificial intelligence? C
A. Second B. Fourth C. Fifth D. Third E. None of the above
Shaping teaching techniques to fit the learning patterns of individual students is the goal of: C
A. decision support B. automatic programming C. intelligent computer-assisted instruction D. expert systems
Which is the most straight forward appproach for planning algorithm? B
a) Best-first search b) State-space search c) Depth-first search d) Hill-climbing search
What are taken into account of state-space search? D
a) Postconditions b) Preconditions c) Effects d) Both b & c
How many ways are available to solve the state-space search? a) 1 b) 2 c) 3 d) 4 B
What is the other name for forward state-space search? A
a) Progression planning b) Regression planning c) Test planning d) None of the mentioned
How many states are available in state-space search? a) 1 b) 2 c) 3 d) 4 D
What is the main advantage of backward (from the goal) state-space search? C
a) Cost b) Actions c) Relevant actions d) All of the mentioned
What is the other name of backward state-space search? A
a) Regression planning b) Progression planning c) State planning d) Test planning
What is meant by consistent in state-space search? B
a) Change in the desired literals b) Not any change in the literals c) No change in goal state d) None of the mentioned
What will happen if a predecessor description is generated that is satisfied by the initial state of the planning problem? D
a) Success b) Error c) Compilation d) Termination
Which approach is to pretend that a pure divide and conquer algorithm will work? B
a) Goal independence b) Sub-goal independence c) Both a & b d) None of the mentioned
Knowledge and reasoning also play a crucial role in dealing with __________________ environment. B
a) Completely Observable b) Partially Observable c) Neither a nor b d) Only a and b
How many logical connectives are there in artificial intelligence? a) 2 b) 3 c) 4 d) 5 D
Which is used to compute the truth of any sentence? A
a) Semantics of propositional logic b) Alpha-beta pruning c) First-order logic d) Both a & b
Which are needed to compute the logical inference algorithm? D
a) Logical equivalence b) Validity c) Satisfiability d) All of the mentioned
Which is not a property of representation of knowledge? A
a) Representational Verification b) Representational Adequacy c) Inferential Adequacy d) Inferential Efficiency
An inference algorithm that derives only entailed sentences is called sound or truth-preserving. (T/F) T
What among the following constitutes to the representation of the knowledge in different forms? E
a) Relational method where each fact is set out systematically in columns
b) Using Frames c) Inferential knowledge d) Semantic Networks e) All of the above
Frames in artificial intelligence is derived from semantic nets. (T/F) T
Frames is a) A way of representing knowledge b) Data Structure c) Data Type d) None of the mentioned e)both a & b E
The basic inference mechanism in semantic network in which knowledge is represented as Frames is to follow links between the nodes. (T/F) T
There exists two ways to infer using semantic networks in which knowledge is represented as Frames - Intersection & Inheritance Search (T/F) T
Following is an extension of the semantic network. D
a) Expert Systems b) Rule Based Expert Systems c) Decision Tree Based networks d) Partitioned networks
A semantic network is used when one has knowledge that is best understood as a set of concepts that are related to one another. (T/F) T
What are the limitations of the semantic networks? E
a) Intractability b) Lack in expressing some of the properties c) Incomplete d) Has memory constraints e) a and b above
Most semantic networks are not cognitive based. (T/F) F
How many types are available in uninformed search method? a) 3 b) 4 c) 5 d) 6 C
Which search is implemented with an empty first-in-first-out queue? B
a) Depth-first search b) Breadth-first search c) Bidirectional search d) None of the mentioned
When is breadth-first search is optimal? B
a) When there is less number of nodes b) When all step costs are equal c) When all step costs are unequal d) Both a & c
What is the space complexity of Depth-first search? a) O(b) b) O(bl) c) O(m) d) O(bm) D
Which algorithm is used to solve any kind of problem? B
a) Breath-first algorithm b) Tree algorithm c) Bidirectional search algorithm d) None of the mentioned
Which search algorithm imposes a fixed depth limit on nodes? A
a) Depth-limited search b) Depth-first search c) Iterative deepening search d) Bidirectional search
Which search implements stack operation for searching the states? B
a) Depth-limited search b) Depth-first search c) Breadth-first search d) None of the mentioned
LIFO is ______ where as FIFO is ________? A
a) Stack, Queue b) Queue, Stack c) Priority Queue, Stack d) Stack. Priority Queue
DFS is ______ efficient and BFS is __________ efficient. A
a) Space, Time b) Time, Space c) Time, Time d) Space, Space
What is the other name of informed search strategy? B
a) Simple search b) Heuristic search c) Online search d) None of the mentioned
How many types of informed search method are in artificial intelligence? a) 1 b) 2 c) 3 d) 4 D
Which search uses the problem specific knowledge beyond the definition of the problem? A
a) Heuristic search b) Depth-first search c) Breadth-first search d) Uninformed search
Which is used to improve the performance of heuristic search? B
a) Quality of nodes b) Quality of heuristic function c) Simple form of nodes d) None of the mentioned
A heuristic is a way of trying E
a) To discover something or idea embedded in a program b) To search and measure how far a node in a search tree seems to be from a goal
c) To compare two nodes in a search tree to see if one is better than another d) Only a) and b) e) Only a), b) and c)
Uninformed search strategies are better than informed search strategies. (T/F) T
Heuristic function h(n) is, C
a) Lowest path cost b) Cheapest path from root to goal node
c) Estimated cost of cheapest path from root to goal node d) Average path cost
Which is also called single inference rule? B
a) Reference b) Resolution c) Reform d) None of the mentioned
An expert system is a computer program that contains some of the subject-specific knowledge of one or more human experts. (T/F) T
What is state space? D
a) The whole problem b) Your Definition to a problem c) Problem you design
d) Representing your problem with variable and parameter e) A space where you know the solution
A problem in a search space Is defined by, E
a) Initial state b) Goal test c) Intermediate states d) All of the above e) both a & b
The process of removing detail from a given state representation is called______. B
a) Extraction b) Abstraction c) Information Retrieval d) Mining of data
Which is the best way to go for Game playing problem? B
a) Linear approach b) Heuristic approach (Some knowledge is stored) c) Random approach
d) an Optimal approach e) Stratified approach
What is used for probability theory sentences? C
a) Conditional logic b) Logic c) Extension of propositional logic d) None of the mentioned
Where does the degree of belief are applied? A
a) Propositions b) Literals c) Variables d) Statements
Where does the Bayes rule can be used? D
a) Solving queries b) Increasing complexity c) Decreasing complexity d) Answering probabilistic query
Fuzzy logic is extension of Crisp set with an extension of handling the concept of Partial Truth. (T/F) T
The AND, OR, and NOT operators of Boolean logic exist in fuzzy logic, usually defined as the minimum, maximum, and complement (T/F) T
Fuzzy logic is usually represented as B
a) IF-THEN-ELSE rules b) IF-THEN rules c) Both a & b d) None of the mentioned
Like relational databases there does exists fuzzy relational databases. (T/F) T
The three main issues are affected in design of a learning element are components, feedback and representation (T/F) T
What is used in determining the nature of the learning problem? B
a) Environment b) Feedback c) Problem d) All of the mentioned
The three types of machine learning are supervised, unsupervised and reinforcement. (T/F) T
Factors which affect the performance of learner system does not include D
a) Representation scheme used b) Training scenario c) Type of feedback d) Good data structures
Neural Networks are complex ———————–with many parameters. B
a) Linear Functions b) Nonlinear Functions c) Discrete Functions d) Exponential Functions e) Power Functions
Which algorithm is used for solving temporal probabilistic reasoning? B
a) Hill-climbing search b) Hidden markov model c) Depth-first search d) Breadth-first search
Which is an appropriate language for describing the relationships? A
a) First-order logic b) Propositional logic c) Inductive Logic Programming(ILP) d) None of the mentioned
Which process makes different logical expression looks identical? B
a) Lifting b) Unification c) Inference process d) None of the mentioned
Lifted inference rules require finding substitutions that make different logical expression looks identical. This process is called ________ Unification
The four functions are available in the unification and lifting process are tell, ask, store and fetch. (T/F) T
Where all the facts are stored to implement store and fetch function? B
a) Database b) Knowledge base c) Datamart d) All of the mentioned
What is meant by predicate indexing? A
a) All the one kind of facts in one bucket and another kind in other bucket. b) Acts like index for facts
c) Both a & b d) None of the mentioned
How the buckets are stored in predicate indexing? C
a) Lists b) Stack c) Hashes d) None of the mentioned
Which one can participate in the scientific cycle of experimentation and produce hypotheses that are easy to read for humans? A
a) ILP(Inductive logic programming) b) Artificial intelligence c) Propositional logic d) First-order logic
Which term is used for describing the judgmental or commonsense part of problem solving? A
a) Heuristic b) Critical c) Value based d) Analytical
What is a heuristic function? E
a) A function to solve mathematical problems b) A function which takes parameters of type string and returns an integer value
c) A function whose return type is nothing d) A function which returns an object
e) A function that maps from problem state descriptions to measures of desirability
Weak Artificial intelligence is? C
a) The embodiment of human intellectual capabilities within a computer
b) A set of computer programs that produce output that would be consider to reflect intelligence if it
c) The study of mental faculties using mental models implemented on a computer. d) All of the mentioned
Which is not a property of representation of knowledge? A
(a) Representational Verification (b) Representational Adequacy (c) Inferential Adequacy (d) Inferential Efficiency
(e) Acquisitional Efficiency.
A heuristic is a way of trying E
(a) To discover something or an idea embedded in program (b) To search & measure how far a node in search tree seems to be from goal
(c) To compare two nodes in a search tree to see if one is better than the other (d) Only (a) and (b) (e) Only (a), (b) and (c).
What are you predicating by the logic: ۷x: €y: loyalto(x, y). A
(a) Everyone is loyal to some one (b) Everyone is loyal to all (c) Everyone is not loyal to someone
(d) Everyone is loyal (e) Everyone is not loyal
Inductive learning involves finding a A
(a) Consistent Hypothesis (b) Inconsistent Hypothesis (c) Regular Hypothesis (d) Irregular Hypothesis (e) Estimated Hypothesis
Default reasoning is another type of D
(a) Monotonic reasoning (b) Analogical reasoning (c) Bitonic reasoning (d) Non-monotonic reasoning (e) Closed world assumption
Consider a good system for the representation of knowledge in a particular domain. What property should it possess? E
(a) Representational Adequacy (b) Inferential Adequacy (c) Inferential Efficiency (d) Acquisitional Efficiency (e) All the above.
In AI, GPS means? A
A. General problem solver. B. Global positioning system. C. General problem solution. D. General planning of solutions
In rule based system procedural domain knowledge is the form of_____________. D
A. production rules. B. rule interpreters. C. control rules. D. meta rules.
A frame can be defined as a____________. B
A. data structure with data. B. data structure. C. data structure and algorithms. D. data structure and compiler
It is possible for one to represent any task using these______________. A
A. action frames. B. action frames only. C. fast action frames. D. slow action frames
There are two normal forms of statements in propositional logic they are_____________. B
A. DDNF AND CNF. B. DNF AND CNF.
Prepositional logics works fine in the situations where the result is either true or false but not both (T/F) T
In predicate logic one has yet another normal form called____________. B
A. prenel normal form. B. prenex normal form. C. prenex form. D. normal form.
Resolution works on his principle of identifying ____________. C
A. Complementary literals in two classes. B. Complementary in two clauses.
C. Complementary literals in two clauses. D. Complementary liter in two clauses.
Property inheritance is one of the aspect of a ________________that simplifies the a. process of deduction. A
A. fuzzy logic system. B. production system. C. semantic network. D. syntax
Conceptual dependency is a theory of natural language processing which mainly deals with___________. C
A. representation of semantics. B. representation of a language. C. representation of semantics of a language.
D. representation semantics of a language.
Natural language processing can be divided in to the subfields of____________. C
A. context of expectations. B. generation and understanding. C. recognition and synthesis. D. semantics and pragmatics.
Chomsky normal form (CYK) algorithm was proposed by ______. A
A. John Cock B. James Cock C. Daniel I.A. D. John Weiss
______ and _______ are removed in order to make a CFG in Chomsky Normal Form(CNF). C
A. Null, nullable productions B. Nullable , unit productions C. Null, unit productions D. String of length 0, null
The production of the form: Nonterminal-> ^ is said to be ______ production A
A. NULL B. UNIT C. Chomsky form production D. None of the given options
Which statement is true? A
A. The tape of turing machine is infinite. B. The tape of turing machine is finite.
C. The tape of turing machine is infinite when the language is regular D. The tape of turing machine is finite when the language is nonregular.
The Cyc Knowledge Representation Language is essentially an augmentation of first-order predicate calculus (FOPC), with extensions to handle T
equality, default reasoning, skolemization, and some second-order features. (T/F)
Conceptual dependency structure of “bird flew” is A
A. PP<==>ACT B. PP <==>PP C. ACT <==>PP D. None of the above
Which of the following is a knowledge representation technique used to represent knowledge about stereotype situation? D
(A) Semantic network (B) Frames (C) Scripts (D) Conceptual Dependency
Pragmatic analysis of meaning is first and foremost concerned with the study of what is communicated by a speaker/writer and interpreted by T
a listener/reader (T/F)
The branch of linguistics that studies how context influences the way speakers interpret sentences is called ___. A
A pragmatics B semantics C sociolinguistics D psycholinguistics
In semantic studies, ___ refers to the inherent meaning of the linguistic form. A
A sense B. synonym C. homonym D. reference
Which of the following is a reason why people commit fallacies? B
a. Reasoning from the general to the particular. b. Intent.
c. Unconsciousness. d. Confusing induction with deduction. e. Confusing truth with validity.
The unification algorithm with occurscheck will fail for exactly one of the following pairs of sentences. Which one? B
(a) Succeeds„Willem; Beatrix… and Succeeds„x;y… (b) Succeeds„SonOf „Beatrix…; Beatrix… and Succeeds„x;x…
(c) Succeeds„SonOf „Beatrix…; Beatrix… and Succeeds„x;y… (d) Succeeds„SonOf „x…;x… and Succeeds„x;y…
Of the following four assertions about reasoning in propositional logic, one is false while the other three are true. Which one is false? D
(a) Whether a sentence is a tautology can be found out by means of resolution.
(b) Whether a sentence is a contradiction can be found out by means of resolution.
(c) Resolution cannot always be used to find out whether one sentence is entailed by another.
(d) The resolution algorithm can only be applied on sentences that are in conjunctive normal form.
AI is a combination of i. Computer science ii. Physiology iii. Philosophy iv. Pharmacology C
a. i,ii,iii,iv b. i & ii c. i,ii &iii d. ii & iii
Components of soft computing includes: i. Neural network ii. Fuzzy systems iii. Evolutionary algorithms iv. Swarm intelligence C
a. i, ii,iii b. ii, iii, iv c. i, ii, iii, iv d. i ,ii,iv
Turing is an example of _______. C
i. Systems that thinks like human ii. Systems that thinks rationally. iii. Systems that act like human iv. Systems that act rationally
a. Only ii b. Both i & ii c. Only iii d. Both iii & iv
The foundation of AI was laid with the development of _______theory. Control
________ networks were used to stimulate brain functioning. neural
________ are viewed to be entities that receive percepts constantly from dynamic environment. Sensors
The art of creating machines that performs functions which requires _________ when performed by people is also known as AI. Intelligence
Emergent behavior of self-organization by a group of social insects is known as _______intelligence. swarm
The magic square of order n consists of ____ distinct numbers. n2
Skolem function is used in C
a) unification algorithm b) natural deduction c) conversion of clausal form d) none of these.
Algorithm that gives optimal solution is D
a) Hill climbing b) BFS c) Blind Search d) A*
The most appropriate representation for “Alive means not dead” is C
a) ∀x: ∃y:[alive(x, y)→¬dead(x,y)] b) ∀x: ∀y:[alive(x, y)→¬dead(x,y)]
c) ∀x: ∀y:[alive(x, y)→¬dead(x,y)]∧[¬dead(x, y)→alive(x,y)] d) ∃x: ∀y:[alive(x, y)→¬dead(x,y)]∧[¬dead(x, y)→alive(x,y)]
In First Order logic, resolution condenses the ................ of logical inference down to a single rule. A
a) Traditional syllogism b) Logical sequence c) Logical reference d) None of these
Which is not heuristic search ? A
a) Constrained satisfaction search b) Depth first search c) Simulated annealing d) Steepest ascent Hill climbing.
Resolution can be used for C (Originally
a) question answering b) theorem proving c) both (a) and (b) d) none of these. devlpd for B)
A medical diagnostic program is a query system that would probably use C
a) FOPL b) Propositional logic c) Fuzzy logic d) Default logic.
Non-heuristic search algorithms are inferior to heuristic search algorithms for applications of B
a) simple nature b) complex nature c) NP-hard/NP-complete nature d) · all of these.
The study of the nature of the knowledge is called C
a) .beltef· b) hypothesis c) epistemology d) meta-knowledge.
The process of adding new knowledge to a knowledge-base .and refining or improving knowledge that was previously acquired is called A
a) knowledge acquisition b) knowledge representation c) hypothesis d) none of these
If in a problem the number of initial states ls much more than the goal states, we should use A
a) forward reasoning b) backward reasoning c) both forward and backward reasonings d) none of these.
Inheritable knowledge is best represented by B
a) semantic net b) frames c) first order logic d) none of these
Decomposable problem can be represented by B
a) OR-Graph b) AND-Graph c) AND-OR Graph d) None of these
A Bayesian network is a / an a) tree b) directed graph c) undirected graph d) none of these B
Theorem proving is an example of A
a) procedural knowledge b) declarative knowledge c) heuristic d) none of these.
"Everyone is loyal to someone" can be represented by .............. as provided loyal ( x, y ) means x is loyal to y. A
a) ∀x∃y loyal ( x , y ) b) ∀x∃y loyal ( y , x ) c) ∀y∀x loyal ( x , y ) d) ∀x∀y loyal ( x, y ).
The time complexity of BFS is a) O ( d ) b) O ( bd ) c) O ( bd ) d) O ( d b ) D
According to cognitive view of learning, ...................... largely determines what learners pay attention to, perceive, learn, remember and forget. C
a) declarative knowledge b) conditional knowledge c) prior knowledge d) procedural knowledge
Knowledge coming from experience is a) Belief b) Hypothesis c) Epistemology d) Heuristics A
Inheritable knowledge is best represented by A
a. Collection of frames b. Database c. First order predicate knowledge d. None of this
knowledge is: B
a. True justified belief b. True justified hypothesis c. False justified belief d. False justified hypothesis
Clause Form is used to solve the B
a. Functional Dependency b .Resolution Problem c. Conceptual Dependency d. None of these
Means-Ends Analysis is a example of C
a. Blind Search b. Uniform Search c. Heuristic Search d. None of These
Which one is the default knowledge A
a. Passive Knowledge b. Inferential Knowledge c. Inheritable Knowledge d. None of these
Plateau Problem is a problem of A
a. Hill Climbing b. Means-Ends Analysis c. Constraint Satisfaction d. None of these
"Akash is tall”. This statement can be completely represented using B
a) FOPL b) Propositional Logic c) Fuzzy Logic d) Default Logic
A* follows the heuristic function given in D [f(n)=
a) f(n)=g*(n)+h(n) b) f(n)=g*(n)+h*(n) c) f(n)=g(n)+h*(n) d) none of these g(n)+h(n) ]
NLP in Ai stands for B
a) Natural Linear Processing b) Natural Language Processing c) Natural Linear Programming d) Natural Language Programming
According to MOUS PONENS INFERENCE rule from P and P -> Q infer B
a) P b) Q c) d)
Which of the following algorithms does not face local maxima problem ? D
a) Simple hill climbing b) Steepest ascent hill climbing c) Best first search d) None of these
Which of the following is a tautology? D
a) b) c) d) None of these.
A zero place function symbol is a a) constant b) variable c) proposition d) none of these A
Which is not pure AI game ? a) Ludo b) Snakes and ladder c) Tic-tac-toe d) Chess C
Which one is a blind· search ? · a) DFS b) A* search c) Best First search d) AO* search A
What is not a heuristic search ? a) A* search b) AO* search c) Breadth firstsearch d) Best firstsearch C
Simulated annealing is a variation of a) Hill climbing b) BFS c) Heuristic search d) Constraint satisfaction A
Frame is a collection of a) Slots b) Filler c) Resolution d) Knowledge A
The forward reasoning in problems are generally represented by A
a) OR graph b) AND graph c) AND-OR graph d) none of these
A formula is valid A
a) If it is tautology b) If it is inconsistent c) If there exists one counter model d) none of these
A formula with no free variables is C
a) formula b) clause c) a sentence d) paragraph
Uninformed search is also known as D
a) Brute force search b) Hill climbing search c) Blind search d) both a and c
Horn clause is a clause with _______ positive literals. A
a) At most one b) At most two c) At least one d) At most four
Which of the following is a declarative knowledge ? C
a) A set of production rules b) Using LISP code to define a value
c) Describing objects using a set of attributes & associated values d) A knowledge about order in which to pursue the subgoals.
Which of the following is not true about backward chaining? B
a) It is a goal directed reasoning process b) It would be much better to use when trying to prove theorems
c) For arriving at a new fact, backward chaining is more natural
d) A medical diagnostic program is a query system that would probably use.
The term ‘Optimality', so far one of the performance measuring indices of any search technique is concerned, refers to C
a) time complexity b) space complexity c) both (a) and (b) d) none of these
The main advantage of any heuristic search algorithm over blind search one is with respect to D
a) time complexity b) space complexity c) completeness d) optimality
If there is no heuristic, then A • algorithm boils down to C
a) breadth first search b) depth first search c} uniform cost search d) none of these
Resolution-refutation is best associated with C
a) sound rule of inference b) complete rule of inference c) both (a) and (b) d) none of these.
In Minimax algorithm search process obeys B
a) breadth first search fashion b) depth first search fashion c) best first search fashion d) none of these.
Iterative Deepening search procedure is
a) optimal with respect to time consumption b) optimal with respect to space consumption B
c) both (a) and (b) d) none of these.
Planning and constraint satisfaction are alike in that they both B
a) are more efficient than A• search b) allow for use of domain-independent heuristics that exploit structure
c) can be used for game playing as well as problem solving d) are a good algorithmic fit for solving crossword puzzles.
There are no existential quantifiers In B
a) PCNF b) SNF (Skolem normal form) c) WFF d) FOPL
The region In the state space where all adjacent nodes have same value called A
a) Plateau b) Ridge c) Local Maxima d) Goal
Which of the following is a proposition ? D
a) You may get 8·5 In this semester b) Be sincere with your studies c) What a beautiful music ! d) 2 + 2 = 5
A formula is Invalid B
a) If lt is consistent b) If there exists one counter model c) If it is contradiction d) If it is inconsistent
Which of the following is not an optimal search technique? A
a) BFS b) Iteratively deepening DFS C') Generate and Test dl A*
Which of the following do not require stack? C
a) Backtracking b) Recursion c) hill climbing d) DFS (uses queue)
Maximum Number of neighboring node of any node in 15 puzzle is D
a) 4 b) 5 C) 15 d)16