{"id":"informatyka-2015-maj-matura-stara-podstawowa/zad/2.2","paper_id":"informatyka-2015-maj-matura-stara-podstawowa","number":"2.2","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2015,"month":"maj","level":"podstawowa","text":"Zadanie 2.2. (4 pkt)\nWykorzystując algorytm z zadania 2.1., zapisz w wybranej przez siebie notacji algorytm,\nktóry w danej tablicy A znajdzie element występujący najczęściej w tej tablicy.\nUwaga: element występujący najczęściej to taki, którego liczba wystąpień jest większa\nod liczby wystąpień każdego innego elementu. Na potrzeby tego zadania przyjmijmy,\nże w tablicy A zawsze istnieje taki element.\nTwój algorytm powinien być zgodny z poniższą specyfikacją.\nPrzykład:\nW tablicy [1, 2, 3, 2, 2] elementem występującym najczęściej jest 2.\nW tablicy [1, 2, 3, 3, 2, 3, 3, 3] elementem występującym najczęściej jest 3.\nSpecyfikacja:\nDane:\nn, k - dodatnie liczby całkowite\nA[1 n] - tablica n liczb całkowitych z przedziału <1, k>\nWynik:\ny - element występujący w tablicy A najczęściej.\nWypełnia\negzaminator\nNr zadania\n2.1.\n2.2.\nMaks. liczba pkt.\n3\n4\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.2. (0-4)\nWiadomości i rozumienie\nZdający zna podstawowe własności algorytmów (I.9).\nKorzystanie z informacji.\nZdający stosuje podstawowe algorytmy i struktury\ndanych w rozwiązywaniu problemów\ninformatycznych (II.5).\nPoprawna odpowiedź\nPrzykładowy algorytm:\nKrok 1.\ndla kolejnych i = 1, 2 , k wykonaj T[i] ← 0\nKrok 2.\ndla kolejnych i = 1, 2 , n wykonaj\npozycja ← A[i]\nT[pozycja] ← T[pozycja]+1\nKrok 3.\ny ← 1\nKrok 4.\ndla kolejnych i = 2, , k wykonuj\njeżeli T [i] > T [y], to\ny ← i\nKrok 5.\nwypisz y\nSchemat punktowania\n4 p. - za poprawny algorytm, w tym:\n- za poprawne nadanie wartości początkowych - 1 p.\n- za poprawne sterowanie pętlą - 1 p.\n- za wyznaczanie elementu y najczęściej występującego - 2 p.\n(w przypadku, gdy zdający wyznaczy maksymalną liczbę wystąpień tego elementu - 1 p.).\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nA\nT\n[3, 5, 6, 2, 1, 4]\n[1, 1, 1, 1, 1, 1]\n[2, 3, 4, 2, 3, 1, 2]\n[1, 3, 2, 1]\n[3, 2, 3, 2, 3, 2, 3]\n[0, 3, 4]\n[3, 3, 1, 5, 8]\n[1, 0, 2, 0, 1, 0, 0, 1]","solution":null,"image":"img/informatyka-2015-maj-matura-stara-podstawowa/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 · maj 2015 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.2. (4 pkt)
Wykorzystując algorytm z zadania 2.1., zapisz w wybranej przez siebie notacji algorytm,
który w danej tablicy A znajdzie element występujący najczęściej w tej tablicy.
Uwaga: element występujący najczęściej to taki, którego liczba wystąpień jest większa
od liczby wystąpień każdego innego elementu. Na potrzeby tego zadania przyjmijmy,
że w tablicy A zawsze istnieje taki element.
Twój algorytm powinien być zgodny z poniższą specyfikacją.
Przykład:
W tablicy [1, 2, 3, 2, 2] elementem występującym najczęściej jest 2.
W tablicy [1, 2, 3, 3, 2, 3, 3, 3] elementem występującym najczęściej jest 3.
Specyfikacja:
Dane:
n, k - dodatnie liczby całkowite
A[1 n] - tablica n liczb całkowitych z przedziału <1, k>
Wynik:
y - element występujący w tablicy A najczęściej.
Wypełnia
egzaminator
Nr zadania
2.1.
2.2.
Maks. liczba pkt.
3
4
Uzyskana liczba pkt.
Poziom podstawowy
MIN_1P

","answer_text_html":"

Zadanie 2.2. (0-4)
Wiadomości i rozumienie
Zdający zna podstawowe własności algorytmów (I.9).
Korzystanie z informacji.
Zdający stosuje podstawowe algorytmy i struktury
danych w rozwiązywaniu problemów
informatycznych (II.5).
Poprawna odpowiedź
Przykładowy algorytm:
Krok 1.
dla kolejnych i = 1, 2 , k wykonaj T[i] ← 0
Krok 2.
dla kolejnych i = 1, 2 , n wykonaj
pozycja ← A[i]
T[pozycja] ← T[pozycja]+1
Krok 3.
y ← 1
Krok 4.
dla kolejnych i = 2, , k wykonuj
jeżeli T [i] > T [y], to
y ← i
Krok 5.
wypisz y
Schemat punktowania
4 p. - za poprawny algorytm, w tym:

\n\n

(w przypadku, gdy zdający wyznaczy maksymalną liczbę wystąpień tego elementu - 1 p.).
0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.
A
T
[3, 5, 6, 2, 1, 4]
[1, 1, 1, 1, 1, 1]
[2, 3, 4, 2, 3, 1, 2]
[1, 3, 2, 1]
[3, 2, 3, 2, 3, 2, 3]
[0, 3, 4]
[3, 3, 1, 5, 8]
[1, 0, 2, 0, 1, 0, 0, 1]

","solutions":[]}