Unit 1 Test Review

What is the way of representing an algorithm in a diagram which uses symbols and arrows called?

• Boolean

• Programming Language

• Flowchart

• High Level Language

At the lowest level, all digital data are represented by ________.

• Bytes

• Bits

• Hexadecimal

• Decimal

An online store uses 6-bit binary sequences to identify each unique item for sale. The store plans to increase the number of items it sells and is considering using 7-bit binary sequences. Which of the following best describes the result of using 7-bit sequences instead of 6-bit sequences?

• 2 more items can be uniquely identified.

• 10 more items can be uniquely identified.

• 2 times as many items can be uniquely identified.

• 10 times as many items can be uniquely identified.

The diagram below shows a circuit composed of two logic gates labeled OR and AND. Each gate takes two inputs and produces a single output.

If the inputs A and C are both true, which of the following best describes the output of the AND gate?

• The output will be true no matter what the value of input B is.

• The output will be false no matter what the value of input B is.

• The output will be true if input B is true; otherwise it will be false.

• The output will be false if input B is true; otherwise it will be true.

Which of the following programming languages would most likely be the easiest to learn for someone new to Computer Science and programming?

• Snap or Scratch

• Python

• C++

• Binary

Two grids are shown below. Each grid contains a robot represented as a triangle. Both robots are initially facing left. Each robot can move into a white or gray square, but cannot move into a black region.

For each grid, the program below is intended to move the robot to the gray square. The program uses the procedure Goal_Reached ( ), which evaluates to true if the robot is in the gray square and evaluates to false otherwise.

REPEAT UNTIL (Goal_Reached ( ) )

{

If (CAN_MOVE (right))

{

ROTATE_RIGHT ( )

}

ELSE

{

IF (CAN_MOVE (left) )

{

ROTATE_LEFT ( )

}

}

IF (CAN_MOVE (forward) )

{

MOVE_FORWARD ( )

}

}

For which of the grids does the program correctly move the robot to the gray square?

• Grid I only

• Grid II only

• Both grid I and grid II

• Neither grid I nor grid II

An abstraction extracts common features from specific examples in order to ______________concepts.

• generalize

• clarify

• sort

• trace

What is the term for an unambiguous set of instructions for solving a problem in a specific amount of time using a finite amount of data?

• Algorithm

• Hexadecimal

• Boolean

• Transistor

Which of the following programming languages / environments could be used to create code statements at the highest level of abstraction?

• Scratch or Snap

• Java

• Python

• C++

Consider the following program which uses commands from the pseudocode described above.

REPEAT 4 TIMES {

MOVE_FORWARD()

MOVE_FORWARD()

MOVE_FORWARD()

ROTATE_RIGHT()

MOVE_FORWARD()

ROTATE_RIGHT()

MOVE_FORWARD()

ROTATE_RIGHT()

}

Which of the following images shows the path and ending location of the robot that will result from executing the code above. The starting location of the robot is shown as dotted triangle for cases where the robot does not start and end at the same location.

• 
• 
• 
•