No student devices needed. Know more
25 questions
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
The first electronic programmable computer, ENIAC, was built during World War I.
true
false
The branch of computer science that studies computers in terms of their major functional units and how they work is known as computer organization.
true
false
Mechanical devices for performing complex calculations existed prior to the 20th century.
true
false
If an Θ(n2) algorithm and an Θ(n) algorithm exist for the same task, then for large enough n, the Θ(n2) algorithm does more work and takes longer to execute, regardless of the constant factors for peripheral work.
true
false
In a two-level memory hierarchy, when the computer needs a piece of information, it looks in RAM first, then cache memory.
true
false
Java and C++ are examples of pseudocode languages.
true
false
The sum-of-products algorithm always produces an optimal circuit.
true
false
The selection sort algorithm can recognize whether or not the list is already sorted at the beginning.
true
false
One of the most powerful features of a computer is its ability to handle loops.
true
false
A strictly black/white image has greater storage requirements than an image represented using a gray scale.
true
false
The sequential search and selection sort algorithms are different methods to get the same thing done.
true
false
An unstructured, “free-flowing” writing style should be used for writing algorithms.
true
false
The properties that make better algorithms are very similar to the properties we look for when purchasing a car.
true
false
The evolution of computer science began before the development of the first computer system.
true
false
All conceivable problems can be solved algorithmically.
true
false
Explore all questions with a free account