Zadanie 4.1, matura czerwiec 2024, informatyka rozszerzona

2 pktotwarteśrednie (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

2 punkty

Uzupełnij tabelę – dla poniższych danych (n = 6) wpisz numery komputerów, w których znajdą się pakiety o numerach od 1 do 6, po każdej z rund: 2, 3 i 4:

3

1

6

5

4

5

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

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

Nr komputera, w którym znajduje się pakiet:

Nr pakietu123456
po 1. rundzie316545
po 2. rundzie635454
po 3. rundzie564545
po 4. rundzie455454

Schemat punktowania

2 pkt

odpowiedź poprawna w trzech wierszach.

1 pkt

odpowiedź poprawna w dwóch wierszach.

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.