Zadanie 4.4, matura czerwiec 2024, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Komputery i pakiety
W pewnej sieci jest n > 1 komputerów. Komputery przesyłają między sobą pakiety informacji. Rozsyłanie odbywa się w rundach. W rundzie zerowej każdy komputer ma swój jeden pakiet oznaczony numerem tego komputera. Każdy komputer ma z góry zadany numer odbiorcy, czyli komputera, do którego w kolejnych rundach wysyła pakiety. Na początku każdej rundy każdy komputer wysyła wszystkie pakiety, które miał w rundzie poprzedniej. Pakiety przychodzące do komputera w trakcie rundy są przechowywane w tym komputerze do początku następnej rundy.
Przykład 1.
Poniżej zapisano numery odbiorców dla n = 6 komputerów o numerach odpowiadających numerom wierszy (od 1 do 6):
4
3
5
3
1
2
Odbiorcą dla komputera pierwszego jest komputer 4, odbiorcą dla komputera drugiego jest komputer 3 itd.
Zatem w pierwszej rundzie:
• komputer pierwszy przesyła swój pakiet (nr 1) do komputera czwartego (pakiet nr 1 po pierwszej rundzie znajdzie się w komputerze czwartym)
• komputer drugi wysyła swój pakiet (nr 2) do komputera trzeciego (pakiet nr 2 po pierwszej rundzie znajdzie w komputerze trzecim)
itd.
W drugiej rundzie pakiet numer 1, który był w komputerze nr 4, zostanie przez niego wysłany do komputera nr 3 (który jest odbiorcą dla komputera nr 4) itd.
W poniższej tabeli dla każdego numeru pakietu przedstawiono miejsce, w którym ten pakiet znajdzie się na koniec kolejnych rund (do rundy 6) dla danych z przykładu 1.
Nr pakietu:
| Nr rundy | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| 1. runda | 4 | 3 | 5 | 3 | 1 | 2 |
| 2. runda | 3 | 5 | 1 | 5 | 4 | 3 |
| 3. runda | 5 | 1 | 4 | 1 | 3 | 5 |
| 4. runda | 1 | 4 | 3 | 4 | 5 | 1 |
| 5. runda | 4 | 3 | 5 | 3 | 1 | 4 |
| 6. runda | 3 | 5 | 1 | 5 | 4 | 3 |
Polecenie
3 punktyInformacja do zadań 4.2.–4.4.
W kolejnych wierszach pliku odbiorcy.txt zapisano numery odbiorców dla n = 1024 komputerów. W wierszu pierwszym pliku zapisano numer odbiorcy pakietów od komputera pierwszego, w wierszu drugim – numer odbiorcy pakietów od komputera drugiego itd.
Napisz program(-my), dający(-e) odpowiedzi do poniższych zadań. Uzyskane odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Do Twojej dyspozycji jest plik odbiorcy_przyklad.txt składający się z 16 wierszy, z których każdy zawiera jedną liczbę. Wiersz o numerze i = 1, 2, …, 16 zawiera odbiorcę pakietów dla komputera o numerze i. Odpowiedzi dla tego pliku są podane w treści zadań.
Podaj największe liczby pakietów, które trafiają do jednego komputera – odpowiednio – po każdej z rund: 1, 2, 4 i 8.
Jako odpowiedź podaj liczby tych pakietów zapisane w jednym wierszu, rozdzielone znakiem odstępu.
Dla pliku odbiorcy_przyklad.txt prawidłowa odpowiedź to
2 2 3 4.
Do oceny oddajesz:
• plik wyniki4.txt – zawierający odpowiedzi do zadań 4.2.–4.4. (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)
• plik(-i) zawierający(-e) kod(-y) źródłowy(-e) Twojego(-ich) programu(-ów) o nazwie(-ach)
(uwaga: brak tego(-ych) pliku(-ów) jest równoznaczny z brakiem rozwiązania zadania):
zadanie 4.2
zadanie 4.3
zadanie 4.4
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
6 8 15 20
Schemat punktowania
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.
odpowiedź poprawna.
odpowiedź poprawna dla trzech rund.
odpowiedź poprawna dla dwóch rund.
odpowiedź niepoprawna albo brak rozwiązania.