{"id":"informatyka-2020-czerwiec-matura-stara-rozszerzona/zad/2.2","paper_id":"informatyka-2020-czerwiec-matura-stara-rozszerzona","number":"2.2","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2020,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.2. (4 pkt)\nW wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język\nprogramowania) napisz algorytm zgodny z poniższą specyfikacją.\nUwaga: w zapisie możesz wykorzystać tylko operacje arytmetyczne (dodawanie,\nodejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), odwoływanie się\ndo pojedynczych elementów tablicy, porównywanie liczb, instrukcje sterujące i przypisania do\nzmiennych lub samodzielnie napisane funkcje zawierające wyżej wymienione operacje.\nDane:\nL - dodatnia liczba całkowita\nWynik:\nw - liczba jedynek w kodzie BCD liczby L\nWypełnia\negzaminator\nNr zadania\n2.1.\n2.2.\nMaks. liczba pkt.\n4\n4\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.2. (0-4)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nII. Korzystanie z informacji.\nIII. Tworzenie informacji.\nZdający:\nI.2.1) charakteryzuje: reprezentacje\nkomputerowe liczb,\nI.4.1) zna podstawowe techniki projektowania\nalgorytmów,\nII.2.1) dobiera możliwie najlepszy algorytm\ni odpowiednie struktury danych (w tym\nstruktury dynamiczne) w rozwiązaniu\npostawionego problemu,\nII.2.3) ocenia złożoność obliczeniową\nalgorytmu (czasową i pamięciową).\nIII.2.1) formułuje informatyczne rozwiązanie\nproblemu przez dobór algorytmu\ni odpowiednich typów oraz struktur danych\n(znaki, ciągi znaków, liczby, tablice, rekordy,\npliki, dynamiczne struktury danych)\ni implementuje je w wybranym języku\nprogramowania,\nIII.2.2) stosuje do implementacji algorytmów\nmetody i techniki programistyczne: iterację,\nrekurencję, rozgałęzienie (warunki), instrukcje\nwyboru, procedury, funkcje.\nZasady oceniania\n4 pkt - za poprawnie działający algorytm.\n3 pkt - za poprawnie działający algorytm, który tylko zamienia zapis liczby L na jej kod BCD\n(bez zliczania wystąpień jedynek w zapisie).\n2 pkt - za kod algorytmu z jednym błędem (np. błędne warunki początkowe, błędne warunki\nokreślające pętlę).\n0 pkt - za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.\nPrzykładowe rozwiązanie\nw=0;\nwhile (L>0)\n{ int x= L % 10;\nwhile (x>0)\n(\n)\n10\n259\n(\n)\n10\n(\n)\n10\n(\n)\n10\n15893\n{\nif (x%2==1) w++;\nx=x/2;\n}\nL=L/10; }","solution":null,"image":"img/informatyka-2020-czerwiec-matura-stara-rozszerzona/zad-2.2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2020 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.2. (4 pkt)
W wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język
programowania) napisz algorytm zgodny z poniższą specyfikacją.
Uwaga: w zapisie możesz wykorzystać tylko operacje arytmetyczne (dodawanie,
odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), odwoływanie się
do pojedynczych elementów tablicy, porównywanie liczb, instrukcje sterujące i przypisania do
zmiennych lub samodzielnie napisane funkcje zawierające wyżej wymienione operacje.
Dane:
L - dodatnia liczba całkowita
Wynik:
w - liczba jedynek w kodzie BCD liczby L
Wypełnia
egzaminator
Nr zadania
2.1.
2.2.
Maks. liczba pkt.
4
4
Uzyskana liczba pkt.
Poziom rozszerzony
MIN_1R

","answer_text_html":"

Zadanie 2.2. (0-4)
Obszar standardów
Opis wymagań
I. Wiadomości i rozumienie.
II. Korzystanie z informacji.
III. Tworzenie informacji.
Zdający:
I.2.1) charakteryzuje: reprezentacje
komputerowe liczb,
I.4.1) zna podstawowe techniki projektowania
algorytmów,
II.2.1) dobiera możliwie najlepszy algorytm
i odpowiednie struktury danych (w tym
struktury dynamiczne) w rozwiązaniu
postawionego problemu,
II.2.3) ocenia złożoność obliczeniową
algorytmu (czasową i pamięciową).
III.2.1) formułuje informatyczne rozwiązanie
problemu przez dobór algorytmu
i odpowiednich typów oraz struktur danych
(znaki, ciągi znaków, liczby, tablice, rekordy,
pliki, dynamiczne struktury danych)
i implementuje je w wybranym języku
programowania,
III.2.2) stosuje do implementacji algorytmów
metody i techniki programistyczne: iterację,
rekurencję, rozgałęzienie (warunki), instrukcje
wyboru, procedury, funkcje.
Zasady oceniania
4 pkt - za poprawnie działający algorytm.
3 pkt - za poprawnie działający algorytm, który tylko zamienia zapis liczby L na jej kod BCD
(bez zliczania wystąpień jedynek w zapisie).
2 pkt - za kod algorytmu z jednym błędem (np. błędne warunki początkowe, błędne warunki
określające pętlę).
0 pkt - za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.
Przykładowe rozwiązanie
w=0;
while (L>0)
{ int x= L % 10;
while (x>0)
(
)
10
259
(
)
10
(
)
10
(
)
10
15893
{
if (x%2==1) w++;
x=x/2;
}
L=L/10; }

","solutions":[]}