Artificial Intelligence MCQs with Answers
Practice important Artificial Intelligence MCQs with answers and explanations.
Chapter: 5
Q141:
The final goal of the Two-One problem is to place Rs.2 coins on the ________.
A. Left two slots
B. Right two slots
C. All five slots
D. Center only
Correct Answer:
A
Chapter: 5
Q142:
The Two-One problem can be solved by using which of the following approaches?
A. Hit and trial only
B. Systematic approach only
C. Either A or B
D. None of these
Correct Answer:
C
Chapter: 5
Q143:
Which of the following moves is NOT legal in the Two-One problem?
A. Sliding a Rs.1 coin to the right
B. Sliding a Rs.2 coin to the left
C. Hopping a Rs.2 coin to the right
D. Hopping a Rs.1 coin to the right
Correct Answer:
C
Chapter: 5
Q144:
The tree-like structure representing all possible states in a problem is called ________.
A. Search tree
B. State tree
C. Solution space
D. Decision path
Correct Answer:
C
Chapter: 5
Q145:
In the solution space, each link between states is labeled as either ________.
A. State or Condition
B. Rule or Constraint
C. Hop or Slide
D. Goal or Start
Correct Answer:
C
Chapter: 5
Q146:
The Two-One problem shows the importance of ________ problem solving.
A. Random
B. Systematic
C. Trial-and-error
D. Hybrid
Correct Answer:
B
Chapter: 5
Q147:
The Two-One problem is used to demonstrate the concept of ________.
A. Graph theory
B. Search algorithms
C. Problem solving components
D. Sorting techniques
Correct Answer:
C
Chapter: 5
Q148:
Which of the following best describes a slide move?
A. Moving two coins together
B. Moving one coin into an adjacent empty slot
C. Jumping over two slots
D. Moving backward
Correct Answer:
B
Chapter: 5
Q149:
Which of the following best describes a hop move?
A. Moving to a distant slot
B. Sliding a coin into a full slot
C. Jumping over one slot into an empty one
D. Swapping two coins
Correct Answer:
C
Chapter: 5
Q150:
A(n) ________ is the point where no further valid moves can be made.
A. Goal state
B. Start state
C. Deadlock
D. State space
Correct Answer:
C
Chapter: 5
Q151:
The purpose of defining legal moves is to ________.
A. Add complexity to the problem
B. Restrict the player
C. Create a valid state transition path
D. Make it unsolvable
Correct Answer:
C
Chapter: 5
Q152:
What is the result of trying to solve the Two-One problem using hit and trial?
A. Always successful
B. Always fails
C. Might get stuck halfway
D. Instant solution
Correct Answer:
C
Chapter: 5
Q153:
Which is the most effective method to solve the Two-One problem?
A. Random moves
B. Guessing
C. Backtracking
D. Systematic planning
Correct Answer:
D
Chapter: 6
Q154:
What does searching help us do in problem-solving?
A. Ignore alternatives
B. Explore alternatives
C. Eliminate all options
D. Only choose the shortest path
Correct Answer:
B
Chapter: 6
Q155:
In searching, what does a node in a graph typically represent?
A. An operator
B. A start state
C. A state
D. A goal state
Correct Answer:
C
Chapter: 6
Q156:
In a graph, edges represent ________.
A. states
B. connections between states
C. values
D. numbers
Correct Answer:
B
Chapter: 6
Q157:
Which node is considered the ancestor of a node in a tree?
A. Its descendant
B. Its parent
C. Any node from which it descends
D. Only root node
Correct Answer:
C
Chapter: 6
Q158:
A node that has no children in a tree is called a ________.
A. branch node
B. root node
C. internal node
D. leaf node
Correct Answer:
D
Chapter: 6
Q159:
The topmost node in a tree is called the ________.
A. parent node
B. child node
C. root node
D. ancestor node
Correct Answer:
C
Chapter: 6
Q160:
Which of the following represents a correct parent-child relationship?
A. C is the parent of B
B. A is the child of D
C. B is the child of A
D. D is the ancestor of A
Correct Answer:
C