Pretest for IS 2020		Name _____________________________
August 31, 2000

Do the best you can in answering the following questions. Show all your
work.  

1. In how many ways can the letters in "PEPPER" be arranged (i.e.,
PEPPER, PEPPRE, ...)? ________


2. Consider the following program segment, where i, j, and k are integer
variables:

for i := 1 to 3 do
  for j := 1 to i do
    for k := 1 to j do
      print (i*j +k)

How many times is the print statement executed in this program segment?
_____________

3. At a high school science fair, 34 students received awards for
scientific projects.  Fourteen awards were given for projects in
biology, 13 in chemistry, and 21 in physics.  If three students received
awards in all three subject areas, how many received awards for exactly
one subject area?  ___________;     For exactly two subject areas?
_____________

4. How many different products can one obtain by multiplying any two
(distinct) integers in the set {4, 8, 16, 32}? __________________


5. The figure on the below shows the seven bridges of Konigsberg, which
connect four sections of the city.  Is it possible to find a starting
place somewhere in the city and path which will cross each bridge
exactly once and then return to the starting point?
_____________________________________________