Exam 1: An Introduction to Computer Science
Computer science is the study of how to write computer programs.
False
Explain the achievement of the Difference Engine of Charles Babbage, and explain the challenge he confronted in trying to construct the larger model.
In 1823, Babbage extended the ideas of Pascal and Leibniz and constructed a working model of the largest and most sophisticated mechanical calculator of its time. This machine, called the Difference Engine, could do addition, subtraction, multiplication, and division to 6 significant digits, and it could solve polynomial equations and other complex mathematical problems as well. Babbage tried to construct a larger model of the Difference Engine that would be capable of working to an accuracy of 20 significant digits, but after 12 years of work he had to give up his quest. The technology available in the 1820s and 1830s was not sufficiently advanced to manufacture cogs and gears to the precise tolerances his design required. Like Galileo's helicopter or Jules Verne's atomic submarine, Babbage's ideas were fundamentally sound but years ahead of their time. (In 1991, the London Museum of Science, using Babbage's original plans, built an actual working model of the Difference Engine. It worked exactly as Babbage had planned.)
An algorithm is essentially useless when ____.
B
In 1946, John Von Neumann proposed a radically different computer design based on a model called the ____ computer.
What is wrong with the following algorithm?
1) Set X to be 1
2) Increment X
3) Print X
4) If X > 0, repeat from 2
Hollerith's machines were one of the first examples of the use of automated information processing to solve large-scale, real-world problems.
Define each of the categories to which the operations used to construct algorithms belong. Provide two to three examples within each category
Wireless communications are a(n) ____________________-generation innovation in computing.
Integrated circuits, built on silicon chips, were introduced during the ____ generation of computing.
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.
In 1614, John Napier invented ____ as a way to simplify difficult mathematical computations.
The ____ was the first fully electronic general-purpose programmable computer.
Leibniz's ____________________ could carry out addition, subtraction, multiplication, and division.
Mechanical devices for performing complex calculations existed prior to the 20th century.
The three types of ____________________ used to construct algorithms are sequential, conditional, and iterative.
Filters
- Essay(0)
- Multiple Choice(0)
- Short Answer(0)
- True False(0)
- Matching(0)