Exam Practice ( incorrect only)

Question 1

____ was the first programmable device.

Answer 1

The correct answer is: Jacquard’s loom

Question 2

Part of the job of program ____ is to make clear any assumptions or restrictions about the input size the program was designed to handle.

Answer 2

The correct answer is: documentation

Question 3

The ____ hides from the user the messy details of underlying hardware.

Answer 3

The correct answer is: interface

Question 4

A machine language program is called the ____ program.

Answer 4

The correct answer is: object

Question 5

____ is the FORTRAN implementation of “input.”

Answer 5

The correct answer is: READ

Question 6

____ is the most widely used language for writing system software because of the versatility its design philosophy bestowed on it.

Answer 6

The correct answer is: C

Question 7

A(n) ____ is a model or mental framework for representing or thinking about something.

Answer 7

The correct answer is: paradigm

Question 8

____ is a proprietary language—intellectual property belonging to Microsoft Corporation.

Answer 8

The correct answer is: F

Question 9

In BNF, a ____ is an intermediate grammatical category used to help explain and organize the language.

Answer 9

The correct answer is: nonterminal

Question 10

A formal basis for proofs might allow for ____ theorem-proving.

Answer 10

The correct answer is: mechanical

Question 11

If a Turing machine program consists of the following four instructions:
(1,0,1,2,R)
(1,1,0,2,R)
(2,0,0,2,R)
(2,b,b,2,L)
then the configuration ____ is a halting configuration.

Answer 11

The correct answer is: … b 1 1 b b b … (current state = 2, symbol 1 is being read)

Question 12

We assumed that there was a Turing machine that could solve the halting problem, and this assumption led to a(n) ____.

Answer 12

The correct answer is: impossible situation

Question 13

If we are not happy with our original design using a(n) ____, we only need to change some numerical parameters and rerun the model.

Answer 13

The correct answer is: simulation

Question 14

A model of a business in which customers walk into the store at random times employs a model that uses ____ rather than precise and exact equations.

Answer 14

The correct answer is: statistical approximations

Question 15

____ begins with assertions and tries to match those assertions to the “if” clauses of rules.

Answer 15

The correct answer is: Forward chaining

Question 16

____ are fully modeled and fully rendered objects stored in a video library in video memory.

Answer 16

The correct answer is: Cut-ins