Computer Science True/False Review

The if/then/else operation allows you to select exactly one of three alternatives.

• true

• false

Binary search uses significantly more space than sequential search.

• true

• false

Every Boolean expression can be represented pictorially as a circuit diagram, and every output value in a circuit diagram can be written as a Boolean expression.

• true

• false

Pattern matching can only be applied to graphics and pictures.

• true

• false

The principle of locality states that when the computer uses something, it will probably use it again very soon.

• true

• false

Memory locations are stored in row major order.

• true

• false

Algorithms are exclusive to the field of computer science.

• true

• false

Given a sorted list, the sequential search algorithm is more efficient than the binary search.

• true

• false

The instructions that can be decoded and executed by the control unit of a computer are represented in machine language.

• true

• false

Complex mapping is the process of assigning a printable letter in our alphabet a unique number.

• true

• false