{"id":"informatyka-2018-maj-matura-stara-podstawowa/zad/1.2","paper_id":"informatyka-2018-maj-matura-stara-podstawowa","number":"1.2","points":5,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"podstawowa","text":"Zadanie 1.2. (0-5)\nZapisz w wybranej przez siebie notacji (lista kroków, schemat blokowy, wybrany język\nprogramowania) algorytm, który odszyfruje słowo, zaszyfrowane sposobem opisanym\npowyżej.\nAlgorytm może używać wyłącznie instrukcji sterujących, przypisań do zmiennych i zamiany\ndwóch elementów w tablicy. Zabronione są wszystkie funkcje biblioteczne dostępne\nw językach programowania.\nPoziom podstawowy\nMIN_1P\nSpecyfikacja:\nDane:\nn\n- liczba całkowita większa od 1\nS[1 n] - zaszyfrowane słowo o długości n znaków, S[i] jest i-tym znakiem w tym\nsłowie\nWynik:\nS[1 n] - odszyfrowane słowo\nPrzykład:\nDla n=7 i S=[AGAIDZW] wynikiem jest S=[GWIAZDA].\nAlgorytm\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\nMaks. liczba pkt.\n2\n5\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 1.2. (0-5)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy\ni techniki algorytmiczne: algorytmy na\ntekstach. (I.7).\nII. Korzystanie z informacji\nZdający stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych (II.5).\nSchemat punktowania\n5 p. - za prawidłowe rozwiązanie, w tym:\n2 p. - za poprawną organizację pętli (warunek, ustawienia początkowe, zmienna\nsterująca),\n1 p. - za prawidłowy warunek dla słów o nieparzystej liczbie znaków,\n1 p. - za poprawną zamianę znaku pierwszego z ostatnim dla słów o nieparzystej liczbie\nznaków dla słów o nieparzystej liczbie znaków,\n1 p. - za poprawną zamianę sąsiednich znaków.\nlub\n3 p. - za prawidłowe odszyfrowywanie słów o nieparzystej liczbie znaków (w tym:\nprawidłowa konstrukcja pętli, prawidłowa zamiana, warunek sprawdzający\nparzystość),\n2 p. - za prawidłowe odszyfrowywanie słów o parzystej liczbie znaków (w tym:\nprawidłowa konstrukcja pętli, zamiana).\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPrzykładowa odpowiedź\nPrzykładowy algorytm 1:\njeżeli n mod 2≠0\nzamien(s[1], s[n])\ni=1\ndopóki i < n wykonuj\nzamien(s[i], s[i+1])\ni=i+2\nzamien(x,y)\nt←x\nx←y\ny←t\nPrzykładowy algorytm 2:\njeżeli n mod 2 = 1:\nt = A[n]\nA[n] = A[1]\nA[1] = t\ndla i = 1, 2, , n div 2:\nt = A[2*i-1]\nA[2*i-1] = A[2*i]\nA[2*i] = t\nPrzykładowy algorytm 3:\nif(n % 2 ==1) p=s[1], s[1] =s[n];\ns[n]=p;\nfor(i =1; i Zadanie 1.2. (0-5)
Zapisz w wybranej przez siebie notacji (lista kroków, schemat blokowy, wybrany język
programowania) algorytm, który odszyfruje słowo, zaszyfrowane sposobem opisanym
powyżej.
Algorytm może używać wyłącznie instrukcji sterujących, przypisań do zmiennych i zamiany
dwóch elementów w tablicy. Zabronione są wszystkie funkcje biblioteczne dostępne
w językach programowania.
Poziom podstawowy
MIN_1P
Specyfikacja:
Dane:
n

\n\n

S[1 n] - zaszyfrowane słowo o długości n znaków, S[i] jest i-tym znakiem w tym
słowie
Wynik:
S[1 n] - odszyfrowane słowo
Przykład:
Dla n=7 i S=[AGAIDZW] wynikiem jest S=[GWIAZDA].
Algorytm
Wypełnia
egzaminator
Nr zadania
1.1.
1.2.
Maks. liczba pkt.
2
5
Uzyskana liczba pkt.
Poziom podstawowy
MIN_1P

","answer_text_html":"

Zadanie 1.2. (0-5)
Obszar standardów
Opis wymagań
I. Wiadomości i rozumienie.
Zdający zna podstawowe algorytmy
i techniki algorytmiczne: algorytmy na
tekstach. (I.7).
II. Korzystanie z informacji
Zdający stosuje podstawowe algorytmy
i struktury danych w rozwiązywaniu
problemów informatycznych (II.5).
Schemat punktowania
5 p. - za prawidłowe rozwiązanie, w tym:
2 p. - za poprawną organizację pętli (warunek, ustawienia początkowe, zmienna
sterująca),
1 p. - za prawidłowy warunek dla słów o nieparzystej liczbie znaków,
1 p. - za poprawną zamianę znaku pierwszego z ostatnim dla słów o nieparzystej liczbie
znaków dla słów o nieparzystej liczbie znaków,
1 p. - za poprawną zamianę sąsiednich znaków.
lub
3 p. - za prawidłowe odszyfrowywanie słów o nieparzystej liczbie znaków (w tym:
prawidłowa konstrukcja pętli, prawidłowa zamiana, warunek sprawdzający
parzystość),
2 p. - za prawidłowe odszyfrowywanie słów o parzystej liczbie znaków (w tym:
prawidłowa konstrukcja pętli, zamiana).
0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.
Przykładowa odpowiedź
Przykładowy algorytm 1:
jeżeli n mod 2≠0
zamien(s[1], s[n])
i=1
dopóki i < n wykonuj
zamien(s[i], s[i+1])
i=i+2
zamien(x,y)
t←x
x←y
y←t
Przykładowy algorytm 2:
jeżeli n mod 2 = 1:
t = A[n]
A[n] = A[1]
A[1] = t
dla i = 1, 2, , n div 2:
t = A[2*i-1]
A[2i-1] = A[2i]
A[2*i] = t
Przykładowy algorytm 3:
if(n % 2 ==1) p=s[1], s[1] =s[n];
s[n]=p;
for(i =1; i <n; i=i+2)
{
p =s[i];s[i] =s[i+1];s[i+1]=p
}

","solutions":[]}