Zadanie 1.1, matura czerwiec 2026, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Szyfrowanie
Algorytm Szyfr szyfruje jawny tekst o długości n znaków, który jest zapisany w tablicy T. Kluczem szyfrowania jest dodatnia liczba całkowita k. Szyfrogram jest zapisywany w tablicy S.
Specyfikacja:
Dane:
n – długość tekstu, dodatnia liczba całkowita
T[1..n] – tekst jawny, T[i] – i-ty znak w tekście
k – klucz, dodatnia liczba całkowita
Wynik:
S[1..n] – szyfrogram, S[i] – i-ty znak w szyfrogramie
Szyfr:
```
a ← n div k
c ← n – a
dla i = 1, 2, …, n wykonuj
jeżeli i mod k = 0
b ← i div k
S[n – a + b] ← T[i]
w przeciwnym razie
S[c] ← T[i]
c ← c – 1
```
Uwaga:
← oznacza przypisanie wartości
zapis x div y oznacza dzielenie całkowite liczby x przez liczbę y
zapis x mod y oznacza resztę z dzielenia liczby x przez liczbę y.
Polecenie
2 punktyUzupełnij tabelę – zapisz wynik działania algorytmu (szyfrogram) dla podanych wartości tekstu jawnego i klucza.
| Liczba znaków n | Tekst jawny | Klucz k | Szyfrogram |
|---|---|---|---|
| 14 | defragmentacja | 3 | |
| 10 | tropikalny | 5 |
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
| Liczba znaków n | Tekst jawny | Klucz k | Szyfrogram |
|---|---|---|---|
| 14 | defragmentacja | 3 | ajatemaredfgnc |
| 10 | tropikalny | 5 | nlakportiy |
Schemat punktowania
za dwie poprawne odpowiedzi
za jedną poprawną odpowiedź
za brak odpowiedzi lub obie odpowiedzi niepoprawne