{"id":"informatyka-2017-maj-matura-stara-rozszerzona/zad/1.3","paper_id":"informatyka-2017-maj-matura-stara-rozszerzona","number":"1.3","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"maj","level":"rozszerzona","text":"Zadanie 1.3 (0-3)\nRozważmy algorytm, w którym teraz elementy tablicy T mogą być dowolnymi dodatnimi\nliczbami całkowitymi.\nAlgorytm LicznikiMod\ndla i=1 k wykonuj\nLiczba_wystapien[i] ← 0\ndla i=1 n wykonuj\nm ← 1+(T[i] mod k)\nLiczba_wystapien[m] ← Liczba_wystapien[m] + 1\nw ← Liczba_wystapien[1]\nUzupełnij poniższą tabelę:\nn\nk\nT[1 n]\nKońcowa zawartość Liczba_wystapien[1 k]\n10\n2\n[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]\n[5, 5]\n10\n3\n[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]\n10\n4\n[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]\n10\n5\n[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]\nUzupełnij specyfikację algorytmu LicznikiMod:\nDane:\nn, k - liczby całkowite dodatnie\nT[1 n] - tablica liczb całkowitych dodatnich\nWynik: w -\nMiejsce na obliczenia.\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\n1.3.\nMaks. liczba pkt.\n1\n2\n3\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 1.3. (0-3)\nI. Wiadomości i rozumienie.\nZdający zna wybrane struktury danych\ni ich realizację (I. 5.).\nII. Korzystanie z informacji\nZdający stosuje kolejne etapy prowadzące\ndo otrzymania poprawnego rozwiązania\nproblemu: od sformułowania specyfikacji\nproblemu po testowanie rozwiązania\n(II. 2).\nIII. Tworzenie informacji\nZdający uzasadnia poprawność, złożoność\ni efektywność rozwiązania problemu\n(III. 3.)\nSchemat punktowania\n3 p. - za poprawną odpowiedź, w tym\n2 p. - za poprawne wypełnienie trzech wierszy tabeli.\n1 p. - za poprawne wypełnienie tylko dwóch wierszy tabeli\n1 p. - za poprawnie uzupełnioną specyfikację.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nn\nk\nT[1 n]\nKońcowa zawartość Liczba_wystapien[1 k]\n10\n3\n[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]\n[2, 5, 3]\n10\n4\n[1, 6, 3, 4, 5, 1, 2, 3, 8, 4]\n[3, 3, 2, 2]\n10\n5\n[1, 2, 3, 4, 5, 11, 2, 8, 4, 4]\n[1, 2, 2, 2, 3]\nWynik: w - liczba elementów ciągu T[1 n] podzielnych przez k","solution":null,"image":"img/informatyka-2017-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1.3 (0-3)
Rozważmy algorytm, w którym teraz elementy tablicy T mogą być dowolnymi dodatnimi
liczbami całkowitymi.
Algorytm LicznikiMod
dla i=1 k wykonuj
Liczba_wystapien[i] ← 0
dla i=1 n wykonuj
m ← 1+(T[i] mod k)
Liczba_wystapien[m] ← Liczba_wystapien[m] + 1
w ← Liczba_wystapien[1]
Uzupełnij poniższą tabelę:
n
k
T[1 n]
Końcowa zawartość Liczba_wystapien[1 k]
10
2
[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]
[5, 5]
10
3
[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]
10
4
[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]
10
5
[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]
Uzupełnij specyfikację algorytmu LicznikiMod:
Dane:
n, k - liczby całkowite dodatnie
T[1 n] - tablica liczb całkowitych dodatnich
Wynik: w -
Miejsce na obliczenia.
Wypełnia
egzaminator
Nr zadania
1.1.
1.2.
1.3.
Maks. liczba pkt.
1
2
3
Uzyskana liczba pkt.
Poziom rozszerzony
MIN_1R

","answer_text_html":"

Zadanie 1.3. (0-3)
I. Wiadomości i rozumienie.
Zdający zna wybrane struktury danych
i ich realizację (I. 5.).
II. Korzystanie z informacji
Zdający stosuje kolejne etapy prowadzące
do otrzymania poprawnego rozwiązania
problemu: od sformułowania specyfikacji
problemu po testowanie rozwiązania
(II. 2).
III. Tworzenie informacji
Zdający uzasadnia poprawność, złożoność
i efektywność rozwiązania problemu
(III. 3.)
Schemat punktowania
3 p. - za poprawną odpowiedź, w tym
2 p. - za poprawne wypełnienie trzech wierszy tabeli.
1 p. - za poprawne wypełnienie tylko dwóch wierszy tabeli
1 p. - za poprawnie uzupełnioną specyfikację.
0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.
Poprawna odpowiedź
n
k
T[1 n]
Końcowa zawartość Liczba_wystapien[1 k]
10
3
[1, 2, 3, 4, 5, 1, 2, 3, 4, 4]
[2, 5, 3]
10
4
[1, 6, 3, 4, 5, 1, 2, 3, 8, 4]
[3, 3, 2, 2]
10
5
[1, 2, 3, 4, 5, 11, 2, 8, 4, 4]
[1, 2, 2, 2, 3]
Wynik: w - liczba elementów ciągu T[1 n] podzielnych przez k

","solutions":[]}