Zadanie 4.4, matura czerwiec 2024, informatyka rozszerzona

3 pktotwartetrudne (szac.)Czerwiec 2024

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 rundy123456
1. runda435312
2. runda351543
3. runda514135
4. runda143451
5. runda435314
6. runda351543

Polecenie

3 punkty

Informacja 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.

Wypróbuj za darmo

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ń.

3 pkt

odpowiedź poprawna.

2 pkt

odpowiedź poprawna dla trzech rund.

1 pkt

odpowiedź poprawna dla dwóch rund.

0 pkt

odpowiedź niepoprawna albo brak rozwiązania.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.