Download Artificial Intelligence MCQs and more Cheat Sheet Artificial Intelligence in PDF only on Docsity!
L.J. INSTITUTE OF ENGINEERING AND TECHNOLOGY, AHMEDABAD
GTU B.E. SEMESTER – 8 (CE Department) MCQ BANK Subject Name: Artificial Intelligence Subject Code: 2180703 Faculty Name: Bhumin Mandaliya
Note: Each question carries one mark.
Sr. No CHAPTER NO - 1: What is AI? 1
AI is the study of
[A] How to make human beings do things, which computers do better.
[B] How to make computers do things, which people do better.
[C] Both
[D] None of the above
AI is the branch of computer science concerned with
[A] Automation of intelligent behavior
[B] Manual performance of intelligent behavior
[C] Automation of unintelligent people
[D] Manual performance of unintelligent people
Which of the following is belonged to term “intelligence”?
[A] Ability to reason
[B] Ability to acquire and apply knowledge
[C] Ability to manipulate and communicate ideas
[D] All of above are belonged to intelligence
Ability to reason means _
[A] Ability to speak
[B] Ability to express
[C] Ability to think
[D] Ability to see
Which of the following is not a task of AI?
[A] Mundane task [B] Automatic task [C] Formal task [D] Expert task
Which of the following is not a part of expert task?
[A] Medical diagnosis [B] Financial analysis
[C] Scientific analysis [D] Theorem proving
Which is not a category of mundane task.
[A] Natural language inclusion [B] Natural language generation
[C] Natural language understanding [D] Natural language processing
Games and theorem proving are
[A] Mundane task [B] Routine task [C] Formal task [D] Expert task
Which of the following property is not valid for knowledge?
[A] It is limited [B] It is voluminous
[C] It is hard to characterize accurately [D] It is constantly changing
For machine like Elementary Perceiver and Memoizer(EPAM), which of the following
statement is true?
[A] To make if AI is compulsory mandatory.
[B] It can be developed using simple programming fundamentals also.
[C] It is used for vowel count in some paragraphs.
[D] Both B & C
CHAPTER NO - 2:Problem, State space search and Heuristic search technique 1
Which of the dimension is correct for chess board?
[A] 77 [B] 99 [C] 88 [D] 10
Which of the following is not included in problem space?
[A] Decision making [B] Initial state [C] Goal state [D] Operators
Which of the following is not a valid assumption concerning a water jug problem?
[A] Unlimited amount of water is available
[B] Water can be poured on ground
[C] There is no measuring instrument available to measure some amount of water
[D] Water cannot be exchanged between jugs
is a part of production system.
[A] A set of rules [B] One or more knowledge/DB
[C] A control strategy [D] All of above
Systematic approach of applying next rule is defined by
[A] Production system [B] Control strategy [C] Rule applier [D] None of the above
BFS employs data structure.
[A] Queue [B] Stack [C] Tree [D] Linked list
is not an example of a control strategy.
[A] BFS [B] DFS [C] Branch and bound [D] Blind searching
DFS employs _ data structure.
[A] Graph [B] Array [C] Linked list [D] Stack
is the estimation to help in guiding the search process towards a solution.
[A] Backward function [B] Substitution function
[C] Nearest neighbor function [D] Heuristic function
Which kind of problem 8-Puzzle is?
[A] Irrecoverable [B] Recoverable [C] Ignorable [D] Inconsistent
is an irrecoverable problem?
[A] Chess [B] 8-Puzzle [C] Theorem proving [D] Equation solving
What will be the advantage of representing search graph instead of search tree?
[A] Less memory occupied [B] Less no. of nodes required
[C] Repeating nodes can be eliminated [D] All of above
Which of the following search technique provides feedback path from test function?
[A] G&T method [B] Hill Climbing [C] DFS [D] BFS
What is the main feature of steepest ascent hill climbing?
[A] It compares sibling nodes also
[B] It compares all nodes on same levels internally.
]C] It compares node on parent node and current level
[D] All of above
is not a drawback of hill climbing.
[A] Local maximum[B] Plateau [C] Ridge [D] Local minimum
Which is/are the correct pair in terms of simulated annealing?
[A] Valley descending-Objective function
[B] Hill climbing-Heuristic function
[C] Both of above
[D] None of above
[A] Comparison function [B] Relational function [C] Distributive function [D] Computable function 5 Identify correct predicate representation for given statement: No mortal lives longer than 150 years.
[A] x: t1: t2:mortal(x) born(x,t1) gt(t2-t1,150) dead(x,t2)
[B] x: t1: t2:mortal(x) born(x,t1) lt(t2-t1,150) dead(x,t2)
[C] x: t1: t2:mortal(x) born(x,t1) gt(t2-t1,150) dead(x,t2)
[D] x:mortal(x) dead(x,150)
Resolution works on the principle of [A] Substitution [B] Regulation [C] Refutation [D] Negation 7 logical operation will work as a resolvant in resolution process. [A] AND [B] OR [C] NOT [D] XOR 8 What is the purpose of converting given predicate statement into clause form in resolution? [A] To eliminate entire predicate statement [B] To convert from proposition logic to predicate logic [C] To convert from predicate logic to proposition logic [D] To eliminate quantifiers and inference 9 Resolution should product while solving facts. [A] Assertion [B] Contradiction [C] Inversion [D] None of above 10 In backward chaining, helps us to prove facts. [A] Inference [B] Inversion [C] Negation [D] Contradiction 11 Instance and is-a relationships can convert from _ predicate to predicate. [A] Binary, Unary [B] Unary, Binary [C] Unary, Tertiary [D] Binary, Primary 12 Convert given statement in WFF. Anything anyone eats and is not killed by is food. [A] x: y: eats(x,y) killedby(y) food(y) [B] x: y: eats(x,y) killedby(y) food(y)
[C] x: y: food(y) eats(x,y) killedby(y)
[D] x: y: eats(x,y) killedby(x) food(y)
CHAPTER NO - 5: Representing knowledge using rules
Identify the primary difference between declarative and procedural knowledge representation. [A] Declarative is less powerful, Procedural is more. [B] Declarative is adaptable for knowledge representation, Procedural is not. [C] Declarative uses knowledge base, Procedural uses fact base. [D] Declarative does not embed control information, but Procedural does. 2 A PROLOG program is described as a series of logical assertions, called as. [A] Horn clause [B] Assertive clause [C] Negative clause [D] System clause 3 A Horn clause is a clause that has at most one literal. [A] Negative [B] Positive [C] Inference [D] Equal 4 Identify correct statement. [A] Quantification is provided implicitly in PROLOG. [B] Disjunctive literals are specified using comma(,) in PROLOG. [C] Conjunctive statements are specified by separating both of them in PROLOG after inference.
[D] p q is written using p:-q using backward formation.
Forward reasoning deals with execution from state to state. [A] Goal, Initial [B] Initial, Goal [C] Goal, Intermediate [D] Intermediate, Initial 6 reasoning type is also called as goal directed reasoning. [A] Logical reasoning [B] Forward reasoning [C] Backward reasoning [D] None 7 Branching factor is [A] No. of branches in a tree
[B] Average no. of nodes that can be reached directly from single node. [C] Total no. of nodes in tree. [D] No. of nodes at one level
CHAPTER NO - 6: Symbolic reasoning under uncertainty
Monotonic reasoning has , and model of world. [A] Complete, consistent, unchanging [B] Complete, Inconsistent, changing [C] Incomplete, consistent, changing [D] Complete, consistent, changing 2 is used to handle incomplete and uncertain information of world. [A] Monotonic reasoning [B] Non-monotonic reasoning [C] Statistical reasoning [D] B & C both 3 property does not deal with conventional reasoning system. [A] It is complete with respect to domain of interest. [B] It is consistent. [C] New facts can be added as they become available. [D] If we add new facts, then previous facts of knowledge base may get invalidated. 4 In non-monotonic logic, First order predicate logic is augmented with [A] Nodal operator [B] Modal operator [C] Consistent operator [D] Inconsistent operator 5 Predicate augmented with modal operator can be interpreted as. [A] Is consistent [B] Is not consistent [C] Is persistent [D] Is not persistent 6 What is the correct interpretation of Reiter’s default logic according to A:B/C. [A] If A and B are true, then C is true. [B] If A and B are false, then C is false. [C] If A is provable and it is not consistent to assume B, then conclude C. [D] If A is provable and it is consistent to assume B, then conclude C. 7 Deriving conclusion using reverse inference mechanism is called as. [A] Conclusive reasoning [B] Abductive reasoning [C] Forceful reasoning [D] All 8 In default reasoning, identify correct statement concerning inheritance. [A] Specialized class has precedency over generalized class. [B] Generalized class has precedency over Specialized class. [C] Both has same precedency. [D] Precedency cannot be identified.
CHAPTER NO - 7 : Statistical reasoning
Statistical reasoning deals with. [A] Symbolic reasoning under uncertainty [B] Symbolic reasoning under certainty [C] Symbolic reasoning under partial certainty [D] None 2 Identify correct statement. [A] Abduction is a statistical reasoning technique. [B] Default reasoning is a non-monotonic reasoning technique. [C] Statistical reasoning uses a metric like probability to support hypothesis. [D] B & C 3 Baye’s theorem works on. [A] Conditional probability [B] Simple probability [C] Both A & B [D] None 4 The name of an expert system in medical diagnosis to suggest important therapies for patients with bacterial infection is.
[A] Associative Search [B] Object Search [C] Knowledge Search [D] Intersection search 8 defines the relationship between a term denoting the whole and a term denoting a part of, or a member of, the whole. [A] Holinymy [B] Holonymy [C] Holonimy[D] Holonimi 9 What is true about semantic net? [A] A way of representing knowledge [B] Semantic network are Data Structure [C] Semantic network are Data Type [D] None 10 A denotes opposite of B is? [A] Synonymy relation [B] Antonymy relation [C] Both A&B[D] None 11 Which of the following is not a component of sementic networks? [A] Lexical part [B] Structural Part [C] Sementic Part [D] Conflict Part 12 Which of the following is a technique of Weak Slot-and-Filler Structures? [A] Conceptual Dependency [B] Frames [C] Scripts [D] All of above
CHAPTER NO - 9 : Strong slot and filler structure
Which of the following is a technique of Strong Slot-and-Filler Structures. [A] Conceptual Dependency [B] Frames [C] Semantic Nets [D] All 2 Which of the following is a knowledge representation technique used to represent knowledge about stereotype situation? [A] Semantic network[B] Frames [C] Scripts [D] Conceptual Dependency 3 In Conceptual Dependency ATRANS used for [A] Transfer of an abstract relationship. e.g. give [B] Transfer of the physical location of an object. e.g. go. [C] Transfer of mental information. e.g. tell. [D] Focus a sense on a stimulus. e.g. listen, watch. 4 In Conceptual Dependency PTRANS used for [A] Transfer of an abstract relationship. e.g. give [B] Transfer of the physical location of an object. e.g. go. [C] Transfer of mental information. e.g. tell. [D] Focus a sense on a stimulus. e.g. listen, watch. 5 In Conceptual Dependency MTRANS used for [A] Transfer of an abstract relationship. e.g. give [B] Transfer of the physical location of an object. e.g. go. [C] Transfer of mental information. e.g. tell. [D] Focus a sense on a stimulus. e.g. listen, watch. 6 In Conceptual Dependency ATTEND used for [A] Transfer of an abstract relationship. e.g. give [B] Transfer of the physical location of an object. e.g. go. [C] Transfer of mental information. e.g. tell. [D] Focus a sense on a stimulus. e.g. listen, watch. 7 In Conceptual Dependency MBUILD used for [A] Construct new information from old. e.g. decide. [B] Utter a sound. e.g. say. [C] Movement of a body part by owner. e.g. punch, kick. [D] Actor ingesting an object. e.g. eat. 8 In Conceptual Dependency SPEAK used for [A] Construct new information from old. e.g. decide. [B] Utter a sound. e.g. say.
[C] Movement of a body part by owner. e.g. punch, kick. [D] Actor ingesting an object. e.g. eat. 9 In Conceptual Dependency MOVE used for [A] Construct new information from old. e.g. decide. [B] Utter a sound. e.g. say. [C] Movement of a body part by owner. e.g. punch, kick. [D] Actor ingesting an object. e.g. eat. 10 In Conceptual Dependency INGEST used for [A] Construct new information from old. e.g. decide. [B] Utter a sound. e.g. say. [C] Movement of a body part by owner. e.g. punch, kick. [D] Actor ingesting an object. e.g. eat. 11 The components of a script include [A] Entry Conditions [B] Results [C] Props [D] All of above 12 The components of a script include [A] Roles [B] Track [C] Scenes [D] All of above
CHAPTER NO - 10: Game playing
The initial state and the legal moves for each side define the for the game. [A] Search tree [B] Game tree [C] State space search [D] Forest 2 General algorithm applied on game tree for making decision of win/lose is [A] BFS Search [B] Heuristic search [C] Greedy search [D]Min-Max search 3 The search algorithm which is similar to the minimax search, but removes the branches that don't affect the final output is known as. [A] DFS [B] BFS [C] Alpha beta pruning [D] None 4 The maximum depth to which the alpha-beta pruning can be applied. [A] 8 states [B] 6 states [C] 4 states [D] Any depth 5 A game can be formally defined as a kind of search problem with the following components. [A] Initial state [B] Successor function [C] Terminal test [D] All of above 6 Min-max search procedure employs. [A] BFS [B] DFS [C] Branch and bound [D] None 7 How the effectiveness of the alpha-beta pruning gets increased? [A] Depends on the nodes values [B] Depends on the order in which they are executed [C] Both A and B [D] None 8 Which nodes values are independent in min-max search procedure concerning final backed up values? [A] Pruned leave [B] Each node is dependent [C] Root is dependent [D] Leaf nodes are dependent 9 Identify correct statement in terms of alpha and beta values. [A] Alpha holds max node values [B] Beta holds min node values [C] Beta holds max node values [D] Both A and B 10 Where does values of Alpha-Beta get updated? [A] In initial node only [B] In leaf nodes only [C] Anywhere while traversing [D] In siblings only
Phonology means [A] Study of sentential form [B] Study of sound [C] Study of tokens [D] Study of grammar 6 is called as primitive units of a language. [A] Grammar [B] Sentence [C] Words [D] Paragraphs 7 Primitive units of a language are called as [A] Discourse [B] Morphemes [C] Lexemes [D] Syllogs 8 deals with how immediate preceding statement can affect interpretation of next sentence. [A] Pragmatics [B] Discourse [C] Semantics [D] None 9 Which step is not included in NLP? [A] Lexical analysis [B] semantic analysis [C] Code generation [D] Pragmatic analysis 10 “The pecks grains bird the”. Which phase of NLP identified error in given sentence? [A] Lexical analysis [B] semantic analysis [C] Pragmatic analysis [D] Syntax analysis 11 Which phase finally translates from knowledge based representation to command executed by system? [A] Pragmatic analysis [B] Discourse integration [C] Semantic analysis [D] Semantic analysis 12 Meaning of a sentence is revealed by. [A] Syntax analysis [B] Semantic analysis [C] Discourse integration [D] Lexical analysis
CHAPTER NO - 13:Connectionist Models
Artificial Neural network mimics the working of. [A] Brain cells [B] Spine cells [C] Heart cells [D] Stomach cells 2 is a name of neuron which takes a weighted sum of its inputs and sends output. [A] Weighton [B] Perceptron [D] Cells [D] Notion 3 If output of neural network is not as per desired output, then process is carried out. [A] Feedback [B] Output propagation [C] Back propagation [D] Reverse propagation 4 Neural network is an example of [A] Connectionist AI [B] Symbolic AI [C] Both [D] None 5 Which network has active/inactive nodes? [A] Neural network [B] Recurrent network [C] Hopfield network [D] None 6 Which network is used in temporal AI tasks such as planning, NLP, etc. [A] ANN [B] Hopfield network [C] Recursive network [D] Recurrent network 7 Which of the following statement is true? [A] Multi-layer feed forward neural network has a hidden layer. [B] All nodes of one level are connected to the all nodes of next level. [C] If desired output is not obtained, then weights are adjusted using back propagation. [D] All are true 8 First order predicated logic deals with. [A] Connectionist AI [B] Symbolic AI [C] Expert AI [D] None 9 Which of the following is a part of unsupervised learning? [A] Classification [B] Prediction [C] Neural network [D] Clustering 10 Which of the following statement is false? [A] Neural network is a supervised learning. [B] Supervised and unsupervised learning are types of symbolic AI. [C] Supervised learning has external teacher available to provide desired response. [D] Classification is an example of supervised learning. 11 Training a network involves steps. [A] Feed forward of input training pattern. [B] Back propagation of associated error. [C] Adjustment of weights. [D] All of above
Which neural network deals with model of content addressable memory? [A] Hopfield network [B] Recurrent network [C] Recursive network [D] Reverse network
CHAPTER NO - 14:Introduction to PROLOG
In LISP, the addition of 5+8 is entered as. [A] 5+8 [B] 5 add 8 [C] 5+8= [D](+5 8) 2 Which of the following is not a declarative language? [A] LISP [B] PASCAL [C] PROLOG [D] ML 3 In prolog " if " have been replaced by [A] :- [B] , [C] ; [D]. 4 In prolog " AND " have been replaced by [A] :- [B] , [C] ; [D]. 5 In prolog " OR " have been replaced by [A] :- [B] , [C] ; [D]. 6 In prolog Rule and Goal is terminated by [A] :- [B] , [C] ; [D]. 7 What isi relishes in given statement: relishes(Priya, Coffee) [A] Fact [B] Rules [C] Predicates [D] Variables 8 Which of the following is not a variable? [A] My_fav_food [B] Hello [C] Menu-1 [D] Pri_cof 9 Which of the following is not an input predicate? [A] see(File) [B] read(X) [C] seen [D] write(X) 10 In Prolog, Cut predicate is denoted by [A] :- [B]! [C] Cut [D] CUT 11 In Prolog, fail predicate is denoted by [A] :- [B]! [C] Cut [D] CUT 12 In Prolog, New line is denoted by [A] NEWLINE [B] , [C] ; [D] nl 13 What is the output for ?-append([p,q],[r,s],K) [A] K=[p,q,r,s] [B] K=[r,s] [C] K=[] [D]K=[p,q]
