CS 6515 ALGORITHMS EXAM ONE ACTUAL TEST PAPER QUESTIONS CORRECT ANSWERS
GRADED A PLUS
Question:
In 1672, a French philosopher and mathematician designed and built one of the first mechanical
calculators named the ____ that could do addition and subtraction.
Answer:
Pascaline
Question:
In computer science terminology, the machine, robot, person, or thing carrying out the steps of the
algorithm is called a(n) ____.
Answer:
computing agent
Question:
During the ____ generation of computing, the desktop machine shrunk to the size of a typewriter.
Answer:
4th
Question:
A(n) ____ instruction carries out a single well-defined task.
Answer:
sequential
,Question:
The history of mathematics begins ____ years ago.
Answer:
3,000 or more years ago
Question:
An algorithm is essentially useless when ____.
Answer:
it takes too to execute
Question:
In 1946, John Von Neumann proposed a radically different computer design based on a model
called the ____ computer.
Answer:
stored program
Question:
One of the most fundamentally important virtues of a(n) ____________________ is that if we can
specify one to solve a problem, then we can automate the solution.
Answer:
algorithm
Question:
In 1614, John Napier invented ____ as a way to simplify difficult mathematical computations.
Answer:
logarithms
,Question:
____ is one of the most common applications of computers.
Answer:
searching a list
Question:
Charles Babbage gave up on his second ____________________ because the current technology
could not support his project.
Answer:
difference engine
Question:
Leibniz's ____________________ could carry out addition, subtraction, multiplication, and
division.
Answer:
wheel
Question:
In Babbage's analytical engine, a mill was used to ____.
Answer:
perform arithmetic operations
Question:
Automation of repetitive mental tasks was part of a movement known as the ____ revolution.
Answer:
computer
, Question:
A(n) ____ is a collection of useful, prewritten algorithms.
Answer:
library
Question:
To create a loop that executes exactly b times, we create a ____.
Answer:
counter
Question:
In the line of code, "Set the value of Area to length*width", "Area" is a ____.
Answer:
variable
Question:
A(n) ____ is a named storage location that can hold a data value.
Answer:
variable
Question:
The technique of looking at all the items in a list, starting at the beginning of the list, one at a time,
until we either find what we are looking for or come to the end of the list is called ____ search.
Answer:
sequential search
Question:
GRADED A PLUS
Question:
In 1672, a French philosopher and mathematician designed and built one of the first mechanical
calculators named the ____ that could do addition and subtraction.
Answer:
Pascaline
Question:
In computer science terminology, the machine, robot, person, or thing carrying out the steps of the
algorithm is called a(n) ____.
Answer:
computing agent
Question:
During the ____ generation of computing, the desktop machine shrunk to the size of a typewriter.
Answer:
4th
Question:
A(n) ____ instruction carries out a single well-defined task.
Answer:
sequential
,Question:
The history of mathematics begins ____ years ago.
Answer:
3,000 or more years ago
Question:
An algorithm is essentially useless when ____.
Answer:
it takes too to execute
Question:
In 1946, John Von Neumann proposed a radically different computer design based on a model
called the ____ computer.
Answer:
stored program
Question:
One of the most fundamentally important virtues of a(n) ____________________ is that if we can
specify one to solve a problem, then we can automate the solution.
Answer:
algorithm
Question:
In 1614, John Napier invented ____ as a way to simplify difficult mathematical computations.
Answer:
logarithms
,Question:
____ is one of the most common applications of computers.
Answer:
searching a list
Question:
Charles Babbage gave up on his second ____________________ because the current technology
could not support his project.
Answer:
difference engine
Question:
Leibniz's ____________________ could carry out addition, subtraction, multiplication, and
division.
Answer:
wheel
Question:
In Babbage's analytical engine, a mill was used to ____.
Answer:
perform arithmetic operations
Question:
Automation of repetitive mental tasks was part of a movement known as the ____ revolution.
Answer:
computer
, Question:
A(n) ____ is a collection of useful, prewritten algorithms.
Answer:
library
Question:
To create a loop that executes exactly b times, we create a ____.
Answer:
counter
Question:
In the line of code, "Set the value of Area to length*width", "Area" is a ____.
Answer:
variable
Question:
A(n) ____ is a named storage location that can hold a data value.
Answer:
variable
Question:
The technique of looking at all the items in a list, starting at the beginning of the list, one at a time,
until we either find what we are looking for or come to the end of the list is called ____ search.
Answer:
sequential search
Question:
