{"id":"informatyka-2017-maj-matura-stara-podstawowa/zad/1.3","paper_id":"informatyka-2017-maj-matura-stara-podstawowa","number":"1.3","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"maj","level":"podstawowa","text":"Zadanie 1.3. (0-3)\nUzupełnij zapis algorytmu tak, aby w wyniku jego działania otrzymać odszyfrowany tekst s.\nUwaga: W zapisie możesz wykorzystać operacje dodawania, odejmowania, mnożenia,\ndzielenia, dzielenia całkowitego i brania reszty z dzielenia całkowitego, operację zamiany\ndwóch znaków ↔ oraz samodzielnie napisane funkcje.\nSpecyfikacja:\nDane:\nd -\ndługość zaszyfrowanego tekstu, d > 1\nszyfr [1 d] - zaszyfrowany tekst o długości d\nk -\nliczba całkowita dodatnia taka, że k < d\nn -\nliczba całkowita dodatnia taka, że n < d\nWynik:\ns [1 d] -\ntekst jawny\nAlgorytm:\nod j=1 do d\ns[j] ← szyfr[j]\ni ← 1\ndopóki\ni ← i+n\ndopóki i >= 1\ns[i] ↔ s[i+k]\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\n1.3.\nMaks. liczba pkt.\n2\n2\n3\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 1.3. (0-3)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy\ni techniki algorytmiczne (I.7).\nII. Korzystanie z informacji.\nZdający stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych (II.5).\nSchemat punktowania\n3 p. - za poprawną odpowiedź, w tym\n2 p. - za poprawne uzupełnienie pierwszej luki: i <=d-k-n lub i+n <= d-k\n1 p. - za poprawne uzupełnienie drugiej luki: i←i-n\n1 p. - za uzupełnienie pierwszej luki z błędem i<=d-k.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPoprawna odpowiedź\npierwsza luka: dopóki i<=d-k-n lub i+n<=d-k\ndruga luka:\ni←i-n\nAlgorytm:\nod j=1 do d\ns[j] ← szyfr[j]\ni ← 1\ndopóki i<=d-k-n\ni ← i+n\ndopóki i >= 1\ns[i] ↔ s[i+k]\ni←i-n","solution":null,"image":"img/informatyka-2017-maj-matura-stara-podstawowa/zad-1.3.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2017 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1.3. (0-3)
Uzupełnij zapis algorytmu tak, aby w wyniku jego działania otrzymać odszyfrowany tekst s.
Uwaga: W zapisie możesz wykorzystać operacje dodawania, odejmowania, mnożenia,
dzielenia, dzielenia całkowitego i brania reszty z dzielenia całkowitego, operację zamiany
dwóch znaków ↔ oraz samodzielnie napisane funkcje.
Specyfikacja:
Dane:
d -
długość zaszyfrowanego tekstu, d > 1
szyfr [1 d] - zaszyfrowany tekst o długości d
k -
liczba całkowita dodatnia taka, że k < d
n -
liczba całkowita dodatnia taka, że n < d
Wynik:
s [1 d] -
tekst jawny
Algorytm:
od j=1 do d
s[j] ← szyfr[j]
i ← 1
dopóki
i ← i+n
dopóki i >= 1
s[i] ↔ s[i+k]
Wypełnia
egzaminator
Nr zadania
1.1.
1.2.
1.3.
Maks. liczba pkt.
2
2
3
Uzyskana liczba pkt.
Poziom podstawowy
MIN_1P

","answer_text_html":"

Zadanie 1.3. (0-3)
I. Wiadomości i rozumienie.
Zdający zna podstawowe algorytmy
i techniki algorytmiczne (I.7).
II. Korzystanie z informacji.
Zdający stosuje podstawowe algorytmy
i struktury danych w rozwiązywaniu
problemów informatycznych (II.5).
Schemat punktowania
3 p. - za poprawną odpowiedź, w tym
2 p. - za poprawne uzupełnienie pierwszej luki: i <=d-k-n lub i+n <= d-k
1 p. - za poprawne uzupełnienie drugiej luki: i←i-n
1 p. - za uzupełnienie pierwszej luki z błędem i<=d-k.
0 p. - za odpowiedź błędną albo brak odpowiedzi.
Poprawna odpowiedź
pierwsza luka: dopóki i<=d-k-n lub i+n<=d-k
druga luka:
i←i-n
Algorytm:
od j=1 do d
s[j] ← szyfr[j]
i ← 1
dopóki i<=d-k-n
i ← i+n
dopóki i >= 1
s[i] ↔ s[i+k]
i←i-n

","solutions":[]}