Zadanie 6.2, matura maj 2016, informatyka rozszerzona

4 pktotwarteśrednie (szac.)Maj 2016

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 6. Szyfr Cezara

Podstawieniowy szyfr Cezara z przesunięciem (kluczem) k polega na zastąpieniu każdego znaku jawnego znakiem leżącym w alfabecie o k pozycji w prawo od zastępowanego znaku.

Przykład: znak 'B' po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem 'E'.

przesunięcie znaku w alfabeciePowiększ
przesunięcie znaku w alfabecie

Przy szyfrowaniu znaku należy postępować w sposób cykliczny, to znaczy, jeżeli znak nie posiada w alfabecie następnika przesuniętego o k pozycji, to alfabet "zawija się" i za literą Z następuje znów litera A.

Przykład: jawny znak 'X' po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem 'A', znak 'Y' – znakiem 'B', natomiast 'Z' – znakiem 'C'.

cykliczne przesunięcie znakówPowiększ
cykliczne przesunięcie znaków

W tym zadaniu rozpatrujemy tylko słowa zbudowane z wielkich liter alfabetu angielskiego (o kodach ASCII odpowiednio od 65 do 90), o długościach nie większych niż 30 znaków.

Polecenie

4 punkty

W pliku dane_6_2.txt zapisano 3 000 szyfrogramów i odpowiadające im klucze szyfrujące. W każdym wierszu znajduje się jeden szyfrogram (zaszyfrowane słowo) i po pojedynczym znaku odstępu odpowiadający mu klucz (maksymalnie czterocyfrowa liczba).

Fragment pliku dane_6_2.txt:

```

BCYKUNCM 1718

YFOGNSKGYW 7580

WARDA 9334

```

Napisz program, który odszyfruje słowa zaszyfrowane podanymi kluczami. Wynik zapisz w pliku wyniki_6_2.txt: każde odszyfrowane słowo w osobnym wierszu, w porządku odpowiadającym kolejności szyfrogramów z pliku z danymi.

Uwaga:

Dla pierwszego szyfrogramu z pliku dane_6_2.txt (BCYKUNCM) wynikiem jest słowo ZAWISLAK.

Do oceny oddajesz:

- pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt oraz wyniki_6_3.txt zawierające odpowiedzi do poszczególnych zadań;

- plik/pliki zawierający/zawierające kod źródłowy/kody źródłowe Twoich programów o nazwie/nazwach:

zadanie 6.1

zadanie 6.2

zadanie 6.3

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

LiniaPoprawny wynik
10KREZEL
11ANTOLAK
100KWIATKOWSKI
453LADA

Schemat punktowania

4 pkt

za poprawny plik wynikowy.

2 pkt

za błędne dekodowanie jednej z liter alfabetu albo błędne rozwiązanie wynikające z błędu zawijania albo za błędne rozwiązanie wynikające z przyjęcia błędnej długości alfabetu (25).

0 pkt

za odpowiedź błędną albo za brak odpowiedzi.

Uwaga: Sprawdzane jest pierwsze 700 wierszy pliku wynikowego. W przypadku braku pliku uruchamiany jest program (ewentualnie usuwane są zbędne komentarze i ustalane wczytywanie 700 wierszy).

Uwaga: Nie przyznaje się 3 pkt i 1 pkt.

Przykłady wyników ocenianych częściowo:

| Linia | Błąd zawijania | Długość alfabetu = 25 |

| 10 | KRE#EL | KREYEL |

| 11 | ANTOLAK | THNIFTE |

| 100 | KWIATKOWSKI | JVHYSJNVRJH |

| 453 | LADA | LADA |

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Komentarz. Przy deszyfracji należy uwzględnić cykliczność alfabetu. Klucze mogą być duże (do 4 cyfry), dlatego wymagane jest zastosowanie operacji modulo 26. Nie przyznaje się 3 pkt i 1 pkt.

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.