Artificial Intelligence
BCA fifth semester Examination 2020-21
HNB Garhwal University
(A) Playing a game on Computer
(B) Making a machine intelligent
(C) Programming on Machine with your own intelligence
(D) Putting your intelligence in Machine
ANS:(B) Making a machine intelligent
2. Who is known as the Father of AI ?
ANS:(B) Making a machine intelligent
2. Who is known as the Father of AI ?
(A) Fisher Ada
(B) Alan Turing
(C) John McCarthy
(D) Allen Newell
ANS:(C) John McCarthy
3. The application/applications of Artificial intelligence is/are :
ANS:(C) John McCarthy
3. The application/applications of Artificial intelligence is/are :
(A) Expert Systems
(B) Gaming
(C) Vision Systems
(D) All of the above
ANS:(D) All of the above
4. Among the given options, which search algorithm requires less memory ?
ANS:(D) All of the above
4. Among the given options, which search algorithm requires less memory ?
(A) Optimal Search
(B) Depth First Search
(C) Breadth-First Search
(D) Linear Search
ANS:(B) Depth First Search
5. Which is true regarding BFS (Breadth First Search) ?
ANS:(B) Depth First Search
5. Which is true regarding BFS (Breadth First Search) ?
(A) BFS will get trapped exploring a single path
(B) The entire tree so far been generated must be stored in BFŞ
(C) BFS is not guaranteed to find a solution if exists
(D) BFS is nothing but binary first search
ANS:(B) The entire tree so far been generated must be stored in BFŞ
6. Rule based system also known as ?
ANS:(B) The entire tree so far been generated must be stored in BFŞ
6. Rule based system also known as ?
(A) Knowledge based system
(B) Mycin based system
(C) Human based system
(D) None of the above
ANS:(A) Knowledge based system
7. What is the form of knowledge representation ?
ANS:(A) Knowledge based system
7. What is the form of knowledge representation ?
(A) IF-THEN
(B) IF-THEN-ELSE
(C) IF-ELSE
(D) All of the above
ANS:(B) IF-THEN-ELSE
8. What among the following constitutes the representation of the knowledge in different forms ?
ANS:(B) IF-THEN-ELSE
8. What among the following constitutes the representation of the knowledge in different forms ?
(A) Relational method where each fact is set out systematically in columns
(B) Inheritable knowledge where relational knowledge is made up of objects
(C) Inferential knowledge
(D) All of the above
ANS:(D) All of the above
9. Which of the following includes major tasks of NLP ?
ANS:(D) All of the above
9. Which of the following includes major tasks of NLP ?
(A) Discourse Analysis
(B) Automatic Summarization
(C) Machine Translation
(D) All of the above
ANS:(D) All of the above
10. How many Components of NLP are there ?
ANS:(D) All of the above
10. How many Components of NLP are there ?
(A) 2
(B) 3
(C) 4.
(D) 5
ANS:(A) 2
11. Which of the following is used to mapping sentence plan into sentence structure ?
11. Which of the following is used to mapping sentence plan into sentence structure ?
(A) Text planning
(B) Sentence planning
(C) Text Realization
(D) None of the above
ANS:(C) Text Realization
12. Which of the following is not a type of heuristic search method or informed search method ?
ANS:(C) Text Realization
12. Which of the following is not a type of heuristic search method or informed search method ?
(A) Simulated Annealing
(B) A*
(E) Hill Climbing
(D) Iterative Search
ANS:(D) Iterative Search
13. Which algorithm is used in the Game tree to make decisions of Win/Lose ?
ANS:(D) Iterative Search
13. Which algorithm is used in the Game tree to make decisions of Win/Lose ?
(A) Heuristic Search Algorithm
(B) DFS/BFS Algorithm
(C) Greedy Search Algorithm
(D) Min/Max Algorithm
ANS:(D) Min/Max Algorithm
14. In artificial intelligence, knowledge can 14. be represented as ....
ANS:(D) Min/Max Algorithm
14. In artificial intelligence, knowledge can 14. be represented as ....
(I) Predicate Logic
(II) Propositional Logic
(III) Compound Logic
(IV) Machine Logic Codes :
(A) Both I and I
(B) Only II
(C) Both II and III
(D) Only IV
ANS: (A) Both I and I
15. The inference engine works on.. .....
ANS: (A) Both I and I
15. The inference engine works on.. .....
(A) Forward Chaining
(B) Backward Chaining
(C) Both (A) and (B)
(D) None of the above
ANS:(C) Both (A) and (B)
16. Which statement is valid for Heuristic function ?
ANS:(C) Both (A) and (B)
16. Which statement is valid for Heuristic function ?
(A) The heuristic function is used to solve mathematical problems.
(B) The heuristic function takes parameters of type string and returns an integer value.
(C) The heuristic function does not have any return type.
(D) The heuristic function calculates the cost of an optimal path between the
ANS:(D) The heuristic function calculates the cost of an optimal path between the
17. When the resolution is called as refutation-complete ?
ANS:(D) The heuristic function calculates the cost of an optimal path between the
17. When the resolution is called as refutation-complete ?
(A) Sentence is satisfiable
(B) Sentence is unsatisfiable
(C) Sentence remains the same
(D) None of the above
ANS:(B) Sentence is unsatisfiable
18. What are Semantic Networks ?
ANS:(B) Sentence is unsatisfiable
18. What are Semantic Networks ?
(A) A way of representing knowledge
(B) Data structure
(C) Data type
(D) None of the above
ANS:(A) A way of representing knowledge
19. Graph used to represent semantic network is
ANS:(A) A way of representing knowledge
19. Graph used to represent semantic network is
(A) Undirected graph
(B) Directed graph
(C) Directed Acyclic Graph
(D) Directed complete graph
ANS:(B) Directed graph
20. IF P THEN Q which is also equivalent to ?
ANS:(B) Directed graph
20. IF P THEN Q which is also equivalent to ?
(A) P!=Q
(B) P=>Q
(C) P<=Q
(D) P<=>Q
ANS:
21. Which can be converted to inferred equivalent CNF form ?
ANS:
21. Which can be converted to inferred equivalent CNF form ?
(A) Every sentence of propositional logic
(B) Every sentence of inference
(C) Every sentence of first order logic
(D) All of the above
ANS:(C) Every sentence of first order logic
22. What is the other name of informed search strategy ?
ANS:(C) Every sentence of first order logic
22. What is the other name of informed search strategy ?
(A) Simple search
(B) Heuristic search
(C) Online search
(D) None of the above
ANS:(B) Heuristic search
23. What is the heuristic function of greedy best-first search ?
ANS:(B) Heuristic search
23. What is the heuristic function of greedy best-first search ?
(A) f(n) ! = h(n)
(B) f(n) < h(n)
(C) f(n) = h(n)
(D) f(n) > h(n)
ANS:(C) f(n) = h(n)
24. Which search uses the problem specific knowledge beyond the definition of the problem ?
(A) Informed search
(B) Depth-first search
(C) Breadth-first search
(D) Uninformed search
ANS:(A) Informed search
25. What is Contrapositive rule ?
ANS:(A) Informed search
25. What is Contrapositive rule ?
(A) P -> Q
(B) Q → P
(C) ¬Q -> ¬P
(D) ¬ P -> ¬ Q
ANS:(C) ¬Q -> ¬P
26. What is Time complexity of Breadth First search algorithm ?
26. What is Time complexity of Breadth First search algorithm ?
(A) B
(B) b^d
(C) b^2
(D) b^b
ANS:(B) b^d
27. Greedy search strategy chooses the node for expansion in
ANS:(B) b^d
27. Greedy search strategy chooses the node for expansion in
(A) Shallowest
(B) Deepest
(C) The one closest to the goal node
(D) Minimum heuristic cost
ANS:(C) The one closest to the goal node
28. What is disadvantage of greedy best first search ?
28. What is disadvantage of greedy best first search ?
(A) This algorithm is neither complete, nor optimal
(B) It can get stock in loops. It is not optimal,
(C) There can be multiple long paths with the cost s C*
(D) may not terminated and go on infinitely on one path
ANS:(B) It can get stock in loops. It is not optimal,
29. Robotics is a branch of AI, which is 29. composed of .
ANS:(B) It can get stock in loops. It is not optimal,
29. Robotics is a branch of AI, which is 29. composed of .
(A) Electrical Engineering
(B) Mechanical Engineering
(C) Computer Science
(D) All of the above
ANS:(D) All of the above
30. If a robot has k legs, then the number of possible events is :
ANS:(D) All of the above
30. If a robot has k legs, then the number of possible events is :
(A) N= (2k - 2)
(B) N= (2k - 1)!
(C) N= (2^k- 1)!
(D) N= (2k - 2)!
ANS:(B) N= (2k - 1)!
31. Name the wheel which is used to rotates around the wheel axle and around the contact.
(A) Castor wheel
(B) Standard wheel
(C) Swedish 45 degree
(D) Spherical wheel
ANS:(B) Standard wheel
32. Which of the following statement concerning the implementation of robotic systems is correct ?
ANS:(B) Standard wheel
32. Which of the following statement concerning the implementation of robotic systems is correct ?
(A) implementation of robots CAN save existing jobs
(B) implementation of robots CAN create new jobs
(C) robotics could prevent a business from closing
(D) All of the above
ANS:(D) All of the above
33. Which provides a framework for studying object recognition ?
ANS:(D) All of the above
33. Which provides a framework for studying object recognition ?
(A) Learning
(B) Unsupervised learning
(C) Supervised learning
(D) None of the above
ANS:(C) Supervised learning
34. Which are recognized by vision ?
ANS:(C) Supervised learning
34. Which are recognized by vision ?
(A) Objects
(B) Activities
(C) Motion
(D) Both Objects and Activities
ANS:(D) Both Objects and Activities
35. What enables people to recognize people, animals and inanimate objects reliable ?
ANS:(D) Both Objects and Activities
35. What enables people to recognize people, animals and inanimate objects reliable ?
(A) Speech
(B) Vision
(C) Hear
(D) Perception
ANS:(B) Vision
0 Comments