{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/2.3","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"2.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 2.3. (4 pkt)\nZapisz w wybranej przez siebie notacji (pseudokod, lista kroków, wybrany język\nprogramowania, schemat blokowy) algorytm wypisujący takie dwie liczby całkowite dodatnie,\nże suma ich kwadratów ma wartość n. Przyjmujemy, że liczba n jest liczbą pierwszą, która przy\ndzieleniu przez 4 daje resztę 1.\nSpecyfikacja:\nDane:\nn - liczba pierwsza, która przy dzieleniu przez 4 daje resztę 1\nWynik:\ni, k - liczby całkowite dodatnie spełniające warunek i2+k2=n\nPoziom podstawowy\nMIN_1P\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n2.2.\n2.3.\nMaks. liczba pkt.\n2\n4\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.3. (0-4)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne: algorytmy wyszukiwania\ni porządkowania (sortowania),\nI.9. zna podstawowe własności\nalgorytmów.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nIII. Tworzenie informacji\nZdający:\nIII.1. tworzy specyfikację problemu,\nproponuje i analizuje jego rozwiązanie,\nIII.2. formułuje informatyczne\nrozwiązanie problemu przez dobór\nalgorytmu oraz odpowiednich struktur\ndanych i realizuje je w wybranym języku\nprogramowania.\nSchemat punktowania\n4 p. - za poprawnie zapisany algorytm, w tym:\n1 p. - za poprawne określenie maksymalnej wartości składnika sumy - jako największej\nliczby naturalnej podniesionej do kwadratu i mniejszego od n,\n1 p. - za poprawne zapisanie warunku wyjścia z pętli i warunków początkowych w pętli\nsprawdzającej poprawność sumy,\n2 p. - za poprawne zmienianie składników sumy i za poprawne sprawdzanie czy suma jest\nrówna wartości n.\n0 p. - za błędne rozwiązanie lub brak odpowiedzi.\nPrzykładowa odpowiedź\nk=1;\ni=1;\nwhile (i*i<=n)\ni=i+1;\ni=i-1;\nwhile (k<=i)\n{ if (i*i+k*k==n)\nbreak;\nelse if (i*i+k*kZadanie 2.3. (4 pkt)
Zapisz w wybranej przez siebie notacji (pseudokod, lista kroków, wybrany język
programowania, schemat blokowy) algorytm wypisujący takie dwie liczby całkowite dodatnie,
że suma ich kwadratów ma wartość n. Przyjmujemy, że liczba n jest liczbą pierwszą, która przy
dzieleniu przez 4 daje resztę 1.
Specyfikacja:
Dane:
n - liczba pierwsza, która przy dzieleniu przez 4 daje resztę 1
Wynik:
i, k - liczby całkowite dodatnie spełniające warunek i2+k2=n
Poziom podstawowy
MIN_1P
Algorytm:
Wypełnia
egzaminator
Nr zadania
2.2.
2.3.
Maks. liczba pkt.
2
4
Uzyskana liczba pkt.
Poziom podstawowy
MIN_1P

","answer_text_html":"

Zadanie 2.3. (0-4)
Obszar standardów
Opis wymagań
I. Wiadomości i rozumienie.
Zdający:
I.7. zna podstawowe algorytmy i techniki
algorytmiczne: algorytmy wyszukiwania
i porządkowania (sortowania),
I.9. zna podstawowe własności
algorytmów.
II. Korzystanie z informacji
Zdający:
II.5. stosuje podstawowe algorytmy
i struktury danych w rozwiązywaniu
problemów informatycznych.
III. Tworzenie informacji
Zdający:
III.1. tworzy specyfikację problemu,
proponuje i analizuje jego rozwiązanie,
III.2. formułuje informatyczne
rozwiązanie problemu przez dobór
algorytmu oraz odpowiednich struktur
danych i realizuje je w wybranym języku
programowania.
Schemat punktowania
4 p. - za poprawnie zapisany algorytm, w tym:
1 p. - za poprawne określenie maksymalnej wartości składnika sumy - jako największej
liczby naturalnej podniesionej do kwadratu i mniejszego od n,
1 p. - za poprawne zapisanie warunku wyjścia z pętli i warunków początkowych w pętli
sprawdzającej poprawność sumy,
2 p. - za poprawne zmienianie składników sumy i za poprawne sprawdzanie czy suma jest
równa wartości n.
0 p. - za błędne rozwiązanie lub brak odpowiedzi.
Przykładowa odpowiedź
k=1;
i=1;
while (i*i<=n)
i=i+1;
i=i-1;
while (k<=i)
{ if (ii+kk==n)
break;
else if (ii+kk<n)
k=k+1;
else:
i=i-1; }

","solutions":[]}