Answers for both student's data and Judge's
data are shown below. The data file
names are shown above the answers where
appropriate. There are also a few
notes to the judges.
Problem A
Note: The characters x%M are used
as the junk characters during encryption.
If these appear at the end of a line in
a student answer, the students are
not fulfilling the "exactly like the original"
element of the problem.
minisecret.txt
Confidential, not for public viewing:
This is a trial run for the encryption of messages
using the 2-bit method.
bigsecret.txt
It was a dark and stormy night when the rooster crowed at midnight.
The door slammed,
a mouse squealed and it rained very, very hard.
The traitor was standing in the center of the room holding a table
knife
with a small nick in the handle. He was planning to do in
the rooster.
Just then, the light went out! And a window broke!
The paper boy had tripped on the power line again.
And where was the milkman?
Problem B
Note: If the students use single
precision floating point numbers, the
last one or two digits may be different
from the answers below.
measures1.txt
The area is 25216.3 square feet.
measures2.txt
The area is 109101.3 square feet.
Problem C
Note: The mazes do have more than
one solution, in particular maze1.txt can
be solved using the same moves as maze2.txt
after reaching 1,4,1. The logic
that the student programs use (the order
of checking the possibilities) can
cause differences in the solutions.
The transitions between levels are the key
points; they are highlighted below.
You may have to look at the maze data
to absolutely determine if an alternate
solution is ok. The two mazes are
the same, except for position 3,4,3 and
the entry point.
Note: No solution should go through a position more than once.
maze1.txt
3,2,0 3,2,1 2,2,1 1,2,1 1,3,1
1,4,1 1,5,1 1,5,2 1,5,3 2,5,3 3,5,3
3,4,3 4,4,3 4,4,4 4,4,5 3,4,5
2,4,5 2,3,5 2,2,5 2,1,5 2,1,6 2,1,7
3,1,7 4,1,7 4,1,8 4,1,9 4,2,9
3,2,9 2,2,9 2,1,9 1,1,9 1,1,10
maze2.txt
1,4,0 1,4,1 1,5,1 1,5,2 1,5,3
2,5,3 3,5,3 3,5,2 3,5,1 4,5,1 5,5,1
5,4,1 5,4,2 5,4,3 4,4,3 4,4,4
4,4,5 3,4,5 2,4,5 2,3,5 2,2,5 2,1,5
2,1,6 2,1,7 3,1,7 4,1,7 4,1,8
4,1,9 4,2,9 3,2,9 2,2,9 2,1,9 1,1,9
1,1,10
Problem D
Note: The exact form of the prompting
and the results is not specified.
As long as all the positional elements
are present and accurate, the
answer may be regarded as correct.
Enter previous azimuth, up-angle and distance: 164.1 2.1 133.2
Enter current azimuth, up-angle, and distance: 160 2 133
Plane speed is 571.27 mph
Predicted location is 54.46 miles E, 121.79 miles S at altitude
4.40 miles
Enter previous azimuth, up-angle and distance: 63.3 31 8.4
Enter current azimuth, up-angle, and distance: 61.2 83.5 4.2
Plane speed is 403.61 mph
Predicted location is 5.60 miles W, 2.78 miles S at altitude 4.02
miles
Enter previous azimuth, up-angle and distance: 352 10 22
Enter current azimuth, up-angle, and distance: 29 9 30
Plane speed is 1077.90 mph
Predicted location is 31.75 miles E, 30.38 miles N at altitude
5.57 miles
Problem E
cross1.txt
The message is: goslow
cross2.txt
The message is: dangerawaits
Problem F
Note: The syllables formed by the
program must follow the rules given. They
do not have to agree with a dictionary.
Note: The last sentence of rule #3
is consistent with rule #4 regarding the
end of a word.
individual membership crystal select auxiliary stealth onomatopoeia
specify.
in-di-vi-dual
mem-ber-ship
crys-tal
se-lect
aux-il-iar-y
stealth
on-om-at-op-oeia
spe-ci-fy
anything make father rhythm philosophy.
an-yt-hing
ma-ke
fat-her
rhythm
phi-lo-sop-hy
yahoo these peculiar word syllables are recommendational of a yeoman
earache.
ya-hoo
the-se
pe-cu-liar
word
syl-lab-les
ar-e
re-com-men-da-tio-nal
of
a
yeo-man
ear-ac-he
Problem G
Note: Be sure to enter the commands in the order shown.
smtree.txt
Move source and destination directory: file11 dir3
Move source and destination directory: file2 dir3
Move source and destination directory: file8 root
Move source and destination directory: dir3 dir7
root
file1
file6
dir7
file9
dir3
file4
file5
file11
file2
file10
file8
bigtree.txt
Move source and destination directory: file6 dir2
Move source and destination directory: dir13 root
Move source and destination directory: file22 dir10
Move source and destination directory: dir24 dir7
root
file1
dir2
file3
file4
file6
file5
dir7
file8
file9
dir10
file11
file12
file16
file22
file18
dir24
file25
file19
dir21
file23
file26
dir13
file14
Problem H
Note: The files flights1.txt and
flights2.txt are very nearly the same.
They differ only on a couple of flights
to cause different results.
flights1.txt
Route: PIT CLE SJO
Elapsed time: 420 minutes
flights2.txt
Route: PIT ATL MIA SJO
Elapsed time: 489 minutes
Problem I
Note: The listing must not contain
any lengths for which there are
no words. Specifically, for the
definitions.txt file, there should
be not entries in the table for lengths
15 and 16. The format should
be reasonable to read; it does not have
to be perfect to be regarded
as correct.
questions.txt
Length Distinct Frequency Most Frequent
1
15 56 a
2
33 74 of
3
58 141 the
4
98 25 more
5
87 17 state
6
86 11 county
7
89 17 numbers
8
83 50 students
9
59 13 admission
10
67 21 department
11
25 10 departments
12
17 6
pennsylvania
13
17 16 matriculating
14
2 2 matriculations
15
3 2 recommendations
definitions.txt
Length Distinct Frequency Most Frequent
1
13 116 a
2
21 107 of
3
35 184 the
4
87 73 that
5
82 18 which
6
108 63 covert
7
108 54 channel
8
94 48 channels
9
74 14 bandwidth
10
50 46 definition
11
39 40 information
12
18 6
transmission
13
9 15 communication
14
8 11 implementation
17
1 1 microinstructions