CS6515 ALGORITHMS EXAM ONE
CERTIFICATION PAPER 2026 FULL
SOLUTIONS GRADED A+
⩥ 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
⩥ In computer science terminology, the machine, robot, person, or thing
carrying out the steps of the algorithm is called a(n) ____. Answer:
computing agent
⩥ During the ____ generation of computing, the desktop machine
shrunk to the size of a typewriter.. Answer: 4th
⩥ A(n) ____ instruction carries out a single well-defined task.. Answer:
sequential
⩥ The history of mathematics begins ____ years ago.. Answer: 3,000 or
more years ago
⩥ An algorithm is essentially useless when ____.. Answer: it takes too to
execute
,⩥ In 1946, John Von Neumann proposed a radically different computer
design based on a model called the ____ computer.. Answer: stored
program
⩥ 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
⩥ In 1614, John Napier invented ____ as a way to simplify difficult
mathematical computations.. Answer: logarithms
⩥ ____ is one of the most common applications of computers.. Answer:
searching a list
⩥ Charles Babbage gave up on his second ____________________
because the current technology could not support his project.. Answer:
difference engine
⩥ Leibniz's ____________________ could carry out addition,
subtraction, multiplication, and division.. Answer: wheel
⩥ In Babbage's analytical engine, a mill was used to ____.. Answer:
perform arithmetic operations
,⩥ Automation of repetitive mental tasks was part of a movement known
as the ____ revolution.. Answer: computer
⩥ A(n) ____ is a collection of useful, prewritten algorithms.. Answer:
library
⩥ To create a loop that executes exactly b times, we create a ____..
Answer: counter
⩥ In the line of code, "Set the value of Area to length*width", "Area" is
a ____.. Answer: variable
⩥ A(n) ____ is a named storage location that can hold a data value..
Answer: variable
⩥ 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
⩥ Together, conditional and iterative operations are called ____
operations.. Answer: Control operations
⩥ "Print the value of product" is an example of a(n) ____ operation..
Answer: Output operation
, ⩥ ____ operations send results from the computing agent to the outside
world.. Answer: Output
⩥ The ____ loop is an example of a posttest loop.. Answer: do/while
loop
⩥ The selection of an algorithm to solve a problem is greatly influenced
by the way the input ____ for that problem are organized.. Answer: data
⩥ ____ is an example of a natural language.. Answer: English
⩥ A purely ____ algorithm is sometimes termed a straight-line
algorithm.. Answer: sequential
⩥ Viewing an operation at a high level of abstraction and fleshing out
the details of its implementation at a later time is known as ____ design..
Answer: top-down design
⩥ During the initial phases of design, we should be thinking and writing
at a highly ____________________ level.. Answer: abstract
⩥ In a pretest loop, the continuation condition is tested at the ____
through the loop.. Answer: beginning of each pass
CERTIFICATION PAPER 2026 FULL
SOLUTIONS GRADED A+
⩥ 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
⩥ In computer science terminology, the machine, robot, person, or thing
carrying out the steps of the algorithm is called a(n) ____. Answer:
computing agent
⩥ During the ____ generation of computing, the desktop machine
shrunk to the size of a typewriter.. Answer: 4th
⩥ A(n) ____ instruction carries out a single well-defined task.. Answer:
sequential
⩥ The history of mathematics begins ____ years ago.. Answer: 3,000 or
more years ago
⩥ An algorithm is essentially useless when ____.. Answer: it takes too to
execute
,⩥ In 1946, John Von Neumann proposed a radically different computer
design based on a model called the ____ computer.. Answer: stored
program
⩥ 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
⩥ In 1614, John Napier invented ____ as a way to simplify difficult
mathematical computations.. Answer: logarithms
⩥ ____ is one of the most common applications of computers.. Answer:
searching a list
⩥ Charles Babbage gave up on his second ____________________
because the current technology could not support his project.. Answer:
difference engine
⩥ Leibniz's ____________________ could carry out addition,
subtraction, multiplication, and division.. Answer: wheel
⩥ In Babbage's analytical engine, a mill was used to ____.. Answer:
perform arithmetic operations
,⩥ Automation of repetitive mental tasks was part of a movement known
as the ____ revolution.. Answer: computer
⩥ A(n) ____ is a collection of useful, prewritten algorithms.. Answer:
library
⩥ To create a loop that executes exactly b times, we create a ____..
Answer: counter
⩥ In the line of code, "Set the value of Area to length*width", "Area" is
a ____.. Answer: variable
⩥ A(n) ____ is a named storage location that can hold a data value..
Answer: variable
⩥ 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
⩥ Together, conditional and iterative operations are called ____
operations.. Answer: Control operations
⩥ "Print the value of product" is an example of a(n) ____ operation..
Answer: Output operation
, ⩥ ____ operations send results from the computing agent to the outside
world.. Answer: Output
⩥ The ____ loop is an example of a posttest loop.. Answer: do/while
loop
⩥ The selection of an algorithm to solve a problem is greatly influenced
by the way the input ____ for that problem are organized.. Answer: data
⩥ ____ is an example of a natural language.. Answer: English
⩥ A purely ____ algorithm is sometimes termed a straight-line
algorithm.. Answer: sequential
⩥ Viewing an operation at a high level of abstraction and fleshing out
the details of its implementation at a later time is known as ____ design..
Answer: top-down design
⩥ During the initial phases of design, we should be thinking and writing
at a highly ____________________ level.. Answer: abstract
⩥ In a pretest loop, the continuation condition is tested at the ____
through the loop.. Answer: beginning of each pass
