exercise2.1x

kitlunchroomAI and Robotics

Nov 21, 2013 (3 years and 10 months ago)

96 views

Exercise


Instructions: Fill in each blank with the appropriate article. If no article is required, put a
"0" in the blank. The nouns that the articles go with are in italics.

1.

_______(a)
Decline

and
Fall

of ______(b) Roman
Empire


2.

________(a)
complexity

of _______(b)
problem

of ______(c)
decline

and
fall

of
the Roman Empire is made evident by _______(d) wide
variety

of causes that
are emphasized in varying degrees by _______ (e) different
authors
.

3.

Fortunately, ________(a) concise
formulation

of Edward G
ibbon serves as
_________(b) widely accepted
basis

for _______(c) modern
discussion

of
_________(d)
problem
.

4.

According to Gibbon, _________(a)
empire

reached its peak during _______(b)
administration

of ________(c) two
Antonines
.

5.

After that, however, ___
_____(a)
extent

of ________(b) Roman
conquest

became too great to be managed by _______(c) Roman
government
, and
_______(d)
decline

began.

6.

______(a) military
government

was weakened and finally dissolved as ______(b)
barbarians

were allowed to constitute
______(c) ever
-
growing
percentage

of
______(d) Roman
legions
.

7.

______(a) victorious
legions

began to dominate and corrupt _______(b)
government
, weakening it at ______(c)
time

when it most needed ______(d)
strength

to overcome _______(e) other
pr
oblems

8.

_____
RSA

algorithm
is _____ widely used
technique

for ____ public key
cryptography
, possibly ____ most widely used such
technique
.

9.

____
Chinese

government
is working on ____
program

for ___ health insurance
reform
.

10.

Since

___ reform and opening up
that beg
an in ____

1978
, ____
China

has been
trading with ____ many other
countries
.

11.

Turing gave ____
proof

that ____ halting
problem

is undecidable.

12.

For ____ problem
instance

of ____
size

n, ___
algorithm

requires ___ n
2

time

and ___ n
2

memory
.

13.

____ worst
-
case
performance

of ___
algorithm

is poor, but ___ average
performance

is quite good.

14.

We propose ___ heuristic
method

that performs better than ____ depth
-
first
search
.

15.

_____
program

to search ____ entire key
space

requires ____ exponential
time

on ____ deterministic
machine
.

16.

We propose ____ new method for positioning ___ sensors on ____ surface.
____ method gives ____ bet
ter coverage at ____ lower cost than ____
previously published methods.

17.

____ Moore’s Law is that ___ the number of transistors

per ___ square millimeter
of ___ silicon doubles ___ every 18 months. This is ____ example of ____
exponential growth.

18.

Some people claim that ____

Gates’ Law is that

____ software, especially ___
Windows, needs double ____ resources every ___ 18 months. T
his cancels out
___ Moore’s Law, so ____ computer performance is ____ constant.