COMP 200 FIND EXAM 2025
QUESTIONS AND ANSWERS
TRUE - ✔✔The evolution of computer science began before the development of the first
computer system.
FALSE - ✔✔Computer science is the study of computers.
FALSE - ✔✔Computer science is the study of how to write computer programs.
FALSE - ✔✔Algorithms are exclusive to the field of computer science.
FALSE - ✔✔Algorithms usually contain a set of instructions to be executed in any order.
TRUE - ✔✔Mechanical devices for performing complex calculations existed prior to the
20th century.
FALSE - ✔✔The properties that make better algorithms are very similar to the
properties we look for when purchasing a car.
TRUE - ✔✔The first electronic programmable computer, ENIAC, was built during
World War I.
TRUE - ✔✔If we were to run the sequential search algorithm many times, with random
input values occurring at various places in the list, we would find the average number
of comparisons done to be approximately n/2.
COPYRIGHT © 2025 BY OLIVIA WEST, ALL RIGHTS RESERVED 1
, FALSE - ✔✔The sequential search and selection sort algorithms are different methods
to get the same thing done.
TRUE - ✔✔If an Q(n2) algorithm and an Q(n) algorithm exist for the same task, then for
large enough n, the Q(n2) algorithm does more work and takes longer to execute,
regardless of the constant factors for peripheral work.
FALSE - ✔✔Binary search uses significantly more space than sequential search.
FALSE - ✔✔First and foremost, we expect elegance from our algorithms
INTRACTABLE - ✔✔_______ problems are solvable, but the solution algorithms all
require so much work as to be virtually useless.
WORST - ✔✔The converging-pointers algorithm is O(n) in the ____ case .
FALSE - ✔✔An unstructured, "free-flowing" writing style should be used for writing
algorithms.
FALSE - ✔✔Java and C++ are examples of pseudocode languages
TRUE - ✔✔Having an infinite loop in an algorithm is an error.
FALSE - ✔✔Pattern matching can only be applied to graphics and pictures.
TRUE - ✔✔Input and output enable the computing agent to communicate with the
outside world.
TRUE - ✔✔One of the most powerful features of a computer is its ability to handle
loops.
FALSE - ✔✔The three basic sequential operations are called addition, multiplication,
and exponentiation.
COPYRIGHT © 2025 BY OLIVIA WEST, ALL RIGHTS RESERVED 2
QUESTIONS AND ANSWERS
TRUE - ✔✔The evolution of computer science began before the development of the first
computer system.
FALSE - ✔✔Computer science is the study of computers.
FALSE - ✔✔Computer science is the study of how to write computer programs.
FALSE - ✔✔Algorithms are exclusive to the field of computer science.
FALSE - ✔✔Algorithms usually contain a set of instructions to be executed in any order.
TRUE - ✔✔Mechanical devices for performing complex calculations existed prior to the
20th century.
FALSE - ✔✔The properties that make better algorithms are very similar to the
properties we look for when purchasing a car.
TRUE - ✔✔The first electronic programmable computer, ENIAC, was built during
World War I.
TRUE - ✔✔If we were to run the sequential search algorithm many times, with random
input values occurring at various places in the list, we would find the average number
of comparisons done to be approximately n/2.
COPYRIGHT © 2025 BY OLIVIA WEST, ALL RIGHTS RESERVED 1
, FALSE - ✔✔The sequential search and selection sort algorithms are different methods
to get the same thing done.
TRUE - ✔✔If an Q(n2) algorithm and an Q(n) algorithm exist for the same task, then for
large enough n, the Q(n2) algorithm does more work and takes longer to execute,
regardless of the constant factors for peripheral work.
FALSE - ✔✔Binary search uses significantly more space than sequential search.
FALSE - ✔✔First and foremost, we expect elegance from our algorithms
INTRACTABLE - ✔✔_______ problems are solvable, but the solution algorithms all
require so much work as to be virtually useless.
WORST - ✔✔The converging-pointers algorithm is O(n) in the ____ case .
FALSE - ✔✔An unstructured, "free-flowing" writing style should be used for writing
algorithms.
FALSE - ✔✔Java and C++ are examples of pseudocode languages
TRUE - ✔✔Having an infinite loop in an algorithm is an error.
FALSE - ✔✔Pattern matching can only be applied to graphics and pictures.
TRUE - ✔✔Input and output enable the computing agent to communicate with the
outside world.
TRUE - ✔✔One of the most powerful features of a computer is its ability to handle
loops.
FALSE - ✔✔The three basic sequential operations are called addition, multiplication,
and exponentiation.
COPYRIGHT © 2025 BY OLIVIA WEST, ALL RIGHTS RESERVED 2
