Problem I. 232. (February 2010)
I. 232. In this exercise a simple model of communication over the Internet by using packets is described.
Typical communication software breaks messages of communicating parties into pieces of standard size and appends some auxiliary data necessary for the transmission. These packets are then sent through the appropriate channels. Packets may arrive to the recipient in a different order they were sent.
The structure of each packet containing pieces of messages is as follows.
|
We test this network model by writing all incoming pieces of messages into the file naplo.txt, shown in the example.
The first line of the example shows that Station 11 has sent a message to Station 3. The message identifier is 334. The actual packet contains the second fragment of this message. Since we see a filter character (|), we know that this is the last piece of the message.
Write your program halo to answer the following questions. Your program should process each correct input file. Display the number of each task as well. If your program needs user input, print the corresponding query in detail (in the fifth task, for example: ''5th task: Enter the message text''). You may omit diacritical marks when displaying messages on the screen.
[1.]
Read the file naplo.txt (naplo.txt) and use that information to solve the following questions. If, for some reasons the file can not be read, enter data for 10 messages manually and use that in the following.
[2.]
Display on the screen the number of messages Station 4 sent to Station 5.
[3.]
Display on the screen numbers of those lines with invalid checksum, separated by a space. Otherwise display ``All checksums were correct.''
[4.]
By processing the file naplo.txt, recover the original messages. Each line of the file eredeti.txt should contain one message and its structure should be similar to our second example. (The second example shows a possible beginning of eredeti.txt that would correspond to our first input example.) Messages can be given in an arbitrary order.
eredeti.txt
11 3 334 KoMaL_pontverseny ...
[5.]
Decompose a message of the user into packets. The user should also specify the source and destination Stations. Each packet should be displayed on the screen in separate lines. Be careful to produce a unique (but otherwise arbitrary) message identifier to avoid naming collisions.
The source code (i232.pas, i232.cpp, ...) together with a short documentation (i232.txt, i232.pdf, ...) -- also describing which developer environment to use for compiling, further a brief description of your solution -- should be submitted in a compressed file (i232.zip).
(10 pont)
Deadline expired on March 10, 2010.
Sorry, the solution is available only in Hungarian. Google translation
Ez egy érettségi típusú programozási feladat volt, ezért az értékelési útmutatót közöljük. i232ertekeles.pdf
A KöMaL pontverseny pontszámai természetesen a fenti dokumentumban olvasható pontok konvertálásával születtek.
A megoldások pontszám szerint átlagosan jól sikerültek, de nagyon sok apró pontatlanságot, ésszerűtlen részmegoldást tartalmaztak.
Statistics:
11 students sent a solution. 10 points: Balla Attila, Barta 111 János, Szabó 928 Attila. 9 points: Horváth 135 Loránd, Nagy 111 Miklós, Pap 999 Dávid, Paróczi Gergő. 8 points: 2 students. 6 points: 1 student. 1 point: 1 student.
Problems in Information Technology of KöMaL, February 2010