{"id":"informatyka-2010-maj-matura-podstawowa/zad/1","paper_id":"informatyka-2010-maj-matura-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2010,"month":"maj","level":"podstawowa","text":"Zadanie 1. Szyfrowanie (8 pkt)\nPoniższy algorytm szyfruje słowo s przy pomocy pewnego szyfru przestawieniowego.\nZaszyfrowane słowo zostaje zapisane w zmiennej w.\nAlgorytm\n1. i← 1, w ← '', k ← 2\n2. dopóki i<=k wykonuj\nj ← i\ndopóki j<=długość(s) wykonuj:\nw ← w•s[j]\nj ← j+k\ni ← i+1\nObjaśnienia: '' oznacza słowo puste, s[j] oznacza j-ty znak w słowie s (numeracja\nrozpoczyna się od 1), • oznacza sklejenie dwóch słów (ewentualnie sklejenie słowa i znaku),\n← oznacza instrukcję przypisania.\na) Zapisz wynik działania powyższego algorytmu dla słów ARKA i MOTOR.\nb) Kluczem szyfrującym nazywamy pewną wartość, która jest wymagana przy szyfrowaniu\ni deszyfrowaniu, a jej zmiana może dać inny wynik szyfrowania tego samego słowa.\nKtóra ze zmiennych i, j, k służy do przechowywania klucza w podanym algorytmie?\nc) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku\nprogramowania), realizujący następującą metodę szyfrowania: słowo dzielimy na grupy\npo dwa znaki i w każdej parze zamieniamy znaki miejscami. Jeśli słowo ma nieparzystą\ndługość, ostatni znak pozostaje niezmieniony. Wynik zaszyfrowania danego słowa s\nzapisz w zmiennej w.\nPrzykłady:\nMOTOR → MO TO R → OM OT R → OMOTR\nMATURA →MA TU RA → AM UT AR → AMUTAR\nAlgorytm\nPoziom podstawowy - część I\n3\nNr zadania\n1a)\n1b)\n1c)\nMaks. liczba pkt\n2\n1\n5\nWypełnia\negzaminator Uzyskana liczba pkt\n4\nPoziom podstawowy - część I","answer":null,"answer_text":"1 p. - za podanie jednego poprawnego szyfrogramu","solution":null,"image":"img/informatyka-2010-maj-matura-podstawowa/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2010 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1. Szyfrowanie (8 pkt)
Poniższy algorytm szyfruje słowo s przy pomocy pewnego szyfru przestawieniowego.
Zaszyfrowane słowo zostaje zapisane w zmiennej w.
Algorytm

\n
  1. i← 1, w ← '', k ← 2
  2. dopóki i<=k wykonuj
\n

j ← i
dopóki j<=długość(s) wykonuj:
w ← w•s[j]
j ← j+k
i ← i+1
Objaśnienia: '' oznacza słowo puste, s[j] oznacza j-ty znak w słowie s (numeracja
rozpoczyna się od 1), • oznacza sklejenie dwóch słów (ewentualnie sklejenie słowa i znaku),
← oznacza instrukcję przypisania.
a) Zapisz wynik działania powyższego algorytmu dla słów ARKA i MOTOR.
b) Kluczem szyfrującym nazywamy pewną wartość, która jest wymagana przy szyfrowaniu
i deszyfrowaniu, a jej zmiana może dać inny wynik szyfrowania tego samego słowa.
Która ze zmiennych i, j, k służy do przechowywania klucza w podanym algorytmie?
c) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku
programowania), realizujący następującą metodę szyfrowania: słowo dzielimy na grupy
po dwa znaki i w każdej parze zamieniamy znaki miejscami. Jeśli słowo ma nieparzystą
długość, ostatni znak pozostaje niezmieniony. Wynik zaszyfrowania danego słowa s
zapisz w zmiennej w.
Przykłady:
MOTOR → MO TO R → OM OT R → OMOTR
MATURA →MA TU RA → AM UT AR → AMUTAR
Algorytm
Poziom podstawowy - część I
3
Nr zadania
1a)
1b)
1c)
Maks. liczba pkt
2
1
5
Wypełnia
egzaminator Uzyskana liczba pkt
4
Poziom podstawowy - część I

","answer_text_html":"

1 p. - za podanie jednego poprawnego szyfrogramu

","solutions":[]}