Zadanie 4.1, 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
2 punktyUzupeł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
PowiększKorepetytor
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
Nr komputera, w którym znajduje się pakiet:
| Nr pakietu | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| po 1. rundzie | 3 | 1 | 6 | 5 | 4 | 5 |
| po 2. rundzie | 6 | 3 | 5 | 4 | 5 | 4 |
| po 3. rundzie | 5 | 6 | 4 | 5 | 4 | 5 |
| po 4. rundzie | 4 | 5 | 5 | 4 | 5 | 4 |
Schemat punktowania
odpowiedź poprawna w trzech wierszach.
odpowiedź poprawna w dwóch wierszach.
odpowiedź niepoprawna albo brak rozwiązania.