Algorithms Robots

The question below uses a robot in a grid of squares. The robot is represented as a triangle, which is initially in the bottom right square of the grid and facing toward the top of the grid. Which of the statements is true?

• Program I correctly moves the robot to the gray square, but program II does not.

• Program II correctly moves the robot to the gray square, but program I does not.

• Both program I and program II correctly move the robot to the gray square.

• Neither program I nor program II correctly moves the robot to the gray square.

The following question uses a robot in a grid of squares. The robot is represented by a triangle, which is initially facing right. Which of the following code segments will move the robot to the gray square?

• 
• 
• 
• 

The grid below contains a robot represented as a triangle, initially facing up. The robot can move into a white or gray square but cannot move into a black region.

• 
• 
• 
• 

A red triangle is pictured below in a grid of squares. It is currently facing upward, and can only move using the MoveTriangle procedure, shown below. The triangle can move onto white and gray squares, but not onto the black squares.

PROCEDURE MoveTriangle (numMoves, numTurns)
{  
 REPEAT numMoves TIMES   
 {  
 MOVE_FORWARD()  
 }  
 REPEAT numTurns TIMES  
 {    
 TURN_RIGHT()  
 }
}

Which of the following instructions will get the red triangle to the gray square?

• MoveTriangle (1, 1) MoveTriangle (1, 1) MoveTriangle (3, 1) MoveTriangle (3, 0)

• MoveTriangle (4, 1)

  MoveTriangle (4, 0)

• MoveTriangle (1, 1)

  MoveTriangle (1, 3)

  MoveTriangle (3, 1)

  MoveTriangle (3, 0)

   
• MoveTriangle (1, 1)

  MoveTriangle (1, 3)

  MoveTriangle (3, 3)

  MoveTriangle (3, 0)

5. The following question uses a robot in a grid of squares. The robot is represented as a triangle,

which is initially in the bottom left square of the grid and facing right.

Which of the following shows the location of the robot after running the code segment?

• 
• 
• 
• 

8. The code segment below is intended to move a robot in a grid to a gray square. The program segment uses the procedure GoalReached, which evaluates to true if the robot is in the gray square and evaluates to false otherwise. The robot in each grid is represented as a triangle and is initially facing left. The robot can move into a white or gray square but cannot move into a black region.

REPEAT UNTIL (GoalReached ()) {

IF (CAN_MOVE (forward))

{

MOVE_FORWARD ()

}

IF (CAN_MOVE (right))

{

ROTATE_RIGHT ()

}

IF (CAN_MOVE (left))

{

ROTATE_LEFT ()

}

}

For which of the grids does the code segment NOT correctly move the robot to the gray square?

• 
• 
• 
• 

14. The figure shows a robot in a grid of squares. The robot is represented as a triangle, which is initially facing upward. The robot can move into a white or gray square but cannot move into a black region.

Consider the procedure MoveAndTurn shown. Which of the following code segments will move the robot to the gray square?

• 
• 
• 
•