Wróć do: Arkusze maturalne
2026MAJ

Matura z informatyki 2026 – maj, poziom rozszerzony

Formuła 2023arkusz CKE · poziom rozszerzony · 8 zadań

Arkusz maturalny z informatyki rozszerzonej, maj 2026 (Formuła 2023). Rozwiąż zamknięte części zadań online i sprawdź odpowiedzi, pobierz PDF z pełną treścią, dane do zadań oraz klucz CKE.

Opis

Arkusz maturalny z informatyki na poziomie rozszerzonym z sesji maj 2026 (Formuła 2023). Egzamin odbył się 14 maja 2026 r., trwał 210 minut, można było zdobyć 50 punktów. Poniżej znajdziesz interaktywne wersje zamkniętych części zadań – uzupełnij puste pola i kliknij Sprawdź, aby od razu sprawdzić poprawność (odpowiedzi pochodzą z klucza CKE).

W zadaniach z konkretną odpowiedzią (liczba, wartość, lista) wpisz swój wynik i kliknij Sprawdź. W zadaniach otwartych (napisz program, algorytm, zapytanie SQL) kliknij Pokaż odpowiedź, aby zobaczyć wzorcowe rozwiązanie z klucza CKE. Pełną treść zadań znajdziesz też w arkuszu PDF.

1

Zadanie 1. Rekurencja

Dana jest zdefiniowana rekurencyjnie funkcja A(m, n), gdzie m i n są dodatnimi liczbami całkowitymi.

A(m, n) = {m gdy n = 1A(2 · m, n2) gdy n > 1 oraz n jest podzielne przez 22 · A(m, n – 12) + m gdy n > 1 oraz n nie jest podzielne przez 2

Zadanie 1.1

Obliczenie wartości funkcji A(3, 9) wprost z definicji wymaga trzech wywołań rekurencyjnych: A(3, 4), A(6, 2), A(12, 1), ponieważ:

A(3, 9) = 2 · A(3, 4) + 3 = 2 · A(6, 2) + 3 = 2 · A(12, 1) + 3 = 2 · 12 + 3 = 27

Uzupełnij poniższą tabelę. Podaj liczbę wywołań rekurencyjnych funkcji A oraz wypisz wywołania rekurencyjne wraz z ich argumentami (w ostatnim wierszu podaj tylko liczbę wywołań rekurencyjnych).

mnliczba wywołań rekurencyjnych funkcji Awywołania rekurencyjne funkcji A
393A(3, 4), A(6, 2), A(12, 1)
2⁵2⁵(zobacz odpowiedź poniżej)
1015(zobacz odpowiedź poniżej)
12¹⁰⁰ + 1

Wpisz liczby wywołań w tabeli i kliknij Sprawdź. Kliknij Pokaż odpowiedź, aby zobaczyć wywołania rekurencyjne z klucza CKE.

Zadanie 1.2

Uzupełnij poniższą tabelę. Podaj wartości funkcji A(m, n) dla zadanych argumentów m i n:

mnA(m, n)
1777
2 · 10⁶256 · 10⁶

Uwaga: W swoich odpowiedziach możesz zapisać wynik podobnie jak wartości w pierwszych dwóch kolumnach (z wykorzystaniem operatorów mnożenia i potęgowania).

Zadanie 1.3

Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji A dla każdej wartości n podanej w tabeli (drugiego argumentu wywołania funkcji, pierwszy jest nieistotny w tym zadaniu). W trzeciej kolumnie podaj wyrażenie, którego wartość jest równa drugiemu argumentowi funkcji w i-tym wywołaniu rekurencyjnym dla wszystkich wartości i większych bądź równych 1 i mniejszych bądź równych całkowitej liczbie wywołań.

n – drugi argument wywołania funkcjiliczba wywołań rekurencyjnychwartość drugiego argumentu A w i-tym wywołaniu rekurencyjnym
8382^i (lub 2³⁻ⁱ)
2ᵏ
2ᵏ – 1

gdzie k jest pewną liczbą całkowitą dodatnią większą od 2.

2

Zadanie 2. Dodawanie

Rozważamy dodawanie pisemne dwóch liczb zapisanych w systemie dziesiętnym, zilustrowane na przykładzie.

Przeniesienie:       1    1     1         1
    Liczba a:             2     7     7   3   2
    Liczba b:    +        7     2     6   1   9
                      1    0     0     3   5   1

W tym przykładzie mamy 4 przeniesienia.

Zadanie 2.1

Dla danych dwóch liczb: a i b, podaj, ile razy pojawiają się przeniesienia podczas ich dodawania.

Liczba aLiczba bLiczba przeniesień
37932125283
8876511111
456789222222

Zadanie 2.2

Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danych dwóch liczb całkowitych dodatnich a i b, o tej samej liczbie cyfr w zapisie dziesiętnym, obliczy liczbę przeniesień otrzymanych w trakcie ich dodawania pisemnego.

Przykład: dla liczb 27732 i 72619 wynik to 4.

Uwaga: Twój algorytm może operować wyłącznie na liczbach całkowitych i używać tylko zmiennych przechowujących pojedyncze liczby całkowite. W zapisie algorytmu możesz korzystać tylko z operatorów arytmetycznych: dodawania, odejmowania, mnożenia, dzielenia, dzielenia całkowitego i reszty z dzielenia; z operatorów logicznych, porównań, instrukcji sterujących, instrukcji przypisania lub samodzielnie napisanych funkcji i procedur wykorzystujących powyższe operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione, dostępnych w językach programowania, nie wolno zwłaszcza korzystać z tablic/list oraz żadnych funkcji zamiany z typu znakowego lub napisowego na liczbowy – i odwrotnie.

Specyfikacja
Dane: a, b – dodatnie liczby całkowite o tej samej liczbie cyfr Wynik: p – liczba przeniesień otrzymanych w trakcie dodawania pisemnego liczb a i b
3

Zadanie 3. Pary słów

W pliku tekstowym pary.txt znajduje się 500 par słów złożonych z liter alfabetu angielskiego a, b, …, z. Każda para słów jest zapisana w osobnym wierszu. Słowa w wierszu są oddzielone pojedynczym odstępem, a długość każdego z nich nie przekracza 50 znaków.

Pierwszych pięć wierszy pliku pary.txt zawiera następujące pary słów:

bcba babb
abaa ccc
bcb abbba
bca cdd
aadc ddcdccaba

Napisz program (lub kilka programów), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi do poszczególnych zadań zapisz w pliku wyniki3.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.

Do dyspozycji masz plik pary_przyklad.txt, który zawiera 500 par słów. Odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać na pliku pary.txt.

Zadanie 3.1

Niech f(s) oznacza sumę kodów ASCII znaków występujących w słowie s. Podaj parę słów s1, s2 występujących w jednym wierszu pliku pary.txt, dla których wartość |f(s1) – f(s2)| (wartość bezwzględna różnicy sum kodów ASCII) jest największa, oraz podaj tę wartość. Jest tylko jedna taka para słów w pliku.

Przykład:

Dla pary słów oko i pies, mamy następujące wartości

f(oko) = 111 + 107 + 111 = 329

f(pies) = 112 + 105 + 101 + 115 = 433

oraz |f(oko) – f(pies)| = 104.

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest

eddcd eededcddceeecededcc 1403

Zadanie 3.2

Wspólną liczbę wystąpień litery x w słowach s1, s2 oznaczymy przez W(x, s1, s2) i definiujemy jako

W(x, s1, s2) = minimum(d(x, s1), d(x, s2))

gdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s.

Podaj parę słów występujących w jednym wierszu w pliku pary.txt, dla której suma wspólnych wystąpień wszystkich liter jest największa, oraz podaj tę sumę. Jest jedna taka para.

Przykład:

Dla poniższej pary słów wypisano wspólną liczbę wystąpień wszystkich liter (wyniki wypisano w kolejności alfabetycznej):

adabbcdde aadabbbccdc → a: 2, b: 2, c: 1, d: 2, e: 0

Suma wspólnych wystąpień wszystkich liter dla pary z tego przykładu wynosi: 2 + 2 + 1 + 2 = 7.

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest

ccccdcedddddecde ccdcdddecc 10

Zadanie 3.3

Prefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna się tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz końcem s1.

Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter. Dla każdej podanej w odpowiedzi pary słów podaj długość najdłuższego prefiksosufiksu tej pary.

Przykłady:

Dla pary aabbbca caacaab mamy następujące prefiksosufiksy:

  • aab – początek pierwszego słowa i koniec drugiego
  • ca – początek drugiego słowa i koniec pierwszego.

Najdłuższy prefiksosufiks ma długość 3, zatem para tych słów nie spełnia wymaganych warunków.

Dla pary abbaabaa baabaabba mamy następujące prefiksosufiksy:

  • a – początek pierwszego słowa i koniec drugiego
  • abba – początek pierwszego słowa i koniec drugiego
  • baa – początek drugiego słowa i koniec pierwszego
  • baabaa – początek drugiego słowa i koniec pierwszego.

Najdłuższy prefiksosufiks ma długość 6, zatem para spełnia warunki wymagane w zadaniu.

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest

ececdddeed dddeedd 6

(najdłuższy prefiksosufiks ma długość 6)

4

Zadanie 4. Korporacja

W korporacji pracuje n osób, które na potrzeby zadania ponumerujemy liczbami 1, 2, …, n. Pracownik numer 1 jest prezesem korporacji, a każdy z pozostałych pracowników ma dokładnie jednego bezpośredniego przełożonego.

Numer bezpośredniego przełożonego pracownika x jest zawsze mniejszy od numeru tego pracownika.

Prezes korporacji nie ma żadnego przełożonego. Przełożonym pracownika jest jego bezpośredni przełożony i każdy przełożony tego bezpośredniego przełożonego.

Jeśli x jest (bezpośrednim) przełożonym y, to powiemy, że y jest (bezpośrednim) podwładnym x. Prezes jest przełożonym każdego pracownika.

Przykład 1.

Rysunek 1. Przykład hierarchii w korporacji

Rysunek 1. Przykład hierarchii w korporacji (strzałki wskazują na bezpośrednich przełożonych).

Przełożonymi pracownika 7 są pracownicy 3, 2 i 1. Bezpośrednim przełożonym pracownika 7 jest pracownik 3. Pracownik 3 (podobnie jak 5 oraz 6) jest bezpośrednim podwładnym pracownika 2, a podwładnymi pracownika 2 są pracownicy 3, 5, 6 i 7.

Zadanie 4.1

Dla każdego pracownika z przykładowej hierarchii w korporacji (Rysunek 1.) określ, ilu ma on bezpośrednich podwładnych oraz ilu ma wszystkich podwładnych.

Numer pracownikaLiczba bezpośrednich podwładnychLiczba wszystkich podwładnych
1
234
3
4
5
6
7
800

Zadanie 4.2

Informacja do zadań 4.2.–4.4.

Dany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W i-tym (2 ≤ i ≤ 50 000) wierszu pliku jest numer pracownika, który jest bezpośrednim przełożonym pracownika i.

Przykład 2.

Zapis w pliku dla przykładowej korporacji (Rysunek 1) miałby postać:

0
1
2
1
2
2
3
4

Napisz program(-y), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Do Twojej dyspozycji jest również plik korpo_przyklad.txt, w identycznym formacie, w którym bezpośrednim przełożonym pracowników 2 i 3 jest pracownik 1, a wszystkich innych – pracownik 3. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku korpo.txt.

Zadanie 4.2.

Na podstawie danych zapisanych w pliku korpo.txt podaj, ilu pracowników nie jest przełożonym żadnego pracownika.

Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to: 49 998

Odpowiedź dla pliku korpo.txt:

Zadanie 4.3

Podaj, który pracownik spośród zapisanych w pliku korpo.txt ma najwięcej bezpośrednich podwładnych. Podaj numer tego pracownika oraz liczbę jego bezpośrednich podwładnych.

Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to: 3 49 997 (pracownik numer 3 ma 49 997 bezpośrednich podwładnych).

Zadanie 4.4

Policz, ilu najwięcej przełożonych ma jeden pracownik. Podaj tę liczbę oraz podaj, ilu pracowników ma taką liczbę przełożonych.

Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to: 2 49 997 (największa liczba przełożonych: 2, liczba pracowników, którzy mają 2 przełożonych: 49 997).

5

Zadanie 5

Poniżej zapisano wyrażenie matematyczne zawierające liczby zapisane w systemach: piątkowym, dziesiętnym i trójkowym. W miejsce kropek wpisz odpowiednie liczby (zapisane w systemie piątkowym i trójkowym), tak aby obie równości były prawdziwe.

(1440)₅ + ( )₅ = (427)₁₀ = ( )₃ – (110002)₃

6

Zadanie 6

Uzupełnij zdania. Wpisz właściwe liczby bitów.

Adres IP w wersji 4 ma długość bity.

Adres IP w wersji 6 ma długość bitów.

7

Zadanie 7. Staw

Pan Iksiński stał się właścicielem stawu o powierzchni całkowitej 10 000 m². Pierwszą rośliną, którą postanowił w nim umieścić, jest rzęsa wodna, która osiąga wysoką skuteczność rozmnażania wegetatywnego, tzn. przy odpowiedniej temperaturze i wielkości opadów potrafi znacząco zwiększyć rozmiar zajmowanej powierzchni.

W pliku staw.txt są zawarte następujące informacje, rozdzielone znakami tabulacji:

  • Data – data pomiaru
  • Temp – temperatura w danym dniu w °C, zaokrąglona do jednego miejsca po przecinku
  • Opady – wielkość opadu w mm, zaokrąglona do liczby całkowitej.

Przykład:

DataTempOpady
2022-01-019,85
2022-01-028,11
2022-01-0392
2022-01-047,31
2022-01-055,75

Plik zawiera dane z całego 2022 roku.

Z wykorzystaniem danych zawartych w pliku oraz dostępnych narzędzi informatycznych wykonaj podane zadania. Wyniki zapisz w pliku tekstowym wyniki7.txt. Odpowiedź do każdego zadania poprzedź numerem tego zadania.

Zadanie 7.1

Utwórz zestawienie średnich miesięcznych temperatur w zaokrągleniu do jednego miejsca po przecinku. Na podstawie wykonanego zestawienia utwórz wykres kolumnowy, porównujący te wartości. Pamiętaj o czytelnym opisie wykresu (tytuł wykresu, opisy osi, oznaczenie miesięcy na osi X).

Zadanie 7.2

Dla każdego miesiąca wyznacz długość najdłuższego ciągu kolejnych dni bez opadów w tym miesiącu (wartość opadów w tych dniach jest równa 0).

Zadanie 7.3

Informacja do zadań 7.3.–7.4.

Na potrzeby zadania przyjmujemy, że w kolejnym roku przez 184 dni, od 1 marca 2023 do 31 sierpnia 2023, temperatury i opady utrzymywały się na stałym poziomie, co pozwalało na regularny wzrost rzęsy wodnej w tempie rozrostu 1,75% dziennie. Przyrost rzęsy następował w nocy, a pomiar zarośnięcia stawu – rano.

1 marca 2023 rano staw był zarośnięty rzęsą w 20%, tj. rzęsa wodna zajmowała 2000 m². W związku z tym, że staw nie powinien być zarośnięty w całości, właściciel postanowił pozbywać się jej nadmiaru. Do zbiornika wpuścił 80 amurów białych, z których każdy zjadał w ciągu dnia 0,25 m² rzęsy wodnej. Dodatkowo co piątek w ciągu dnia odławiał 60 m² rzęsy wodnej.

Uwaga: 30 kwietnia rano staw był zarośnięty w 25,79%.

Zadanie 7.3.

Podaj, w którym dniu (licząc od 1 marca 2023) pomiar wykazał, że rzęsa wodna po raz pierwszy zajęła więcej niż 75% procent powierzchni stawu.

Odpowiedź (numer dnia):

Zadanie 7.4

Informacja do zadań 7.3.–7.4.

Na potrzeby zadania przyjmujemy, że w kolejnym roku przez 184 dni, od 1 marca 2023 do 31 sierpnia 2023, temperatury i opady utrzymywały się na stałym poziomie, co pozwalało na regularny wzrost rzęsy wodnej w tempie rozrostu 1,75% dziennie. Przyrost rzęsy następował w nocy, a pomiar zarośnięcia stawu – rano.

1 marca 2023 rano staw był zarośnięty rzęsą w 20%, tj. rzęsa wodna zajmowała 2000 m². W związku z tym, że staw nie powinien być zarośnięty w całości, właściciel postanowił pozbywać się jej nadmiaru. Do zbiornika wpuścił 80 amurów białych, z których każdy zjadał w ciągu dnia 0,25 m² rzęsy wodnej. Dodatkowo co piątek w ciągu dnia odławiał 60 m² rzęsy wodnej.

Uwaga: 30 kwietnia rano staw był zarośnięty w 25,79%.

Zadanie 7.4.

Podaj, jaka jest najmniejsza liczba amurów białych, jaką musi wpuścić właściciel, by rzęsa wodna w całym badanym okresie zajmowała maksymalnie 50% powierzchni stawu.

Odpowiedź:

8

Zadanie 8. Sieć sklepów

W trzech plikach tekstowych o nazwach klienci.txt, transakcje.txt, opis_transakcji.txt zapisano dane o sprzedaży towarów w pewnej sieci sklepów w porach wieczornych pierwszych dni miesiąca. Dane obejmują informacje od 1. do 3. dnia miesiąca w miesiącach od stycznia do czerwca 2025 roku w godzinach od 22:00 do 23:59. Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a dane w wierszach rozdzielono tabulatorami.

Plik klienci.txt zawiera informacje na temat zarejestrowanych klientów sieci sklepów. W każdym wierszu zapisano:

  • IdKlienta – unikatowy identyfikator klienta (liczba całkowita)
  • Imie – imię klienta (tekst do 20 znaków)
  • Nazwisko – nazwisko klienta (tekst do 20 znaków)
  • Plec – płeć klienta (znak K lub M).

Przykład:

IdKlientaImieNazwiskoPlec
1ZofiaSawickaK
2ZuzannaChmielK
3HannaSokolowskaK

Plik transakcje.txt zawiera informacje o dokonanych transakcjach. W każdym wierszu zapisano:

  • IdTransakcji – unikatowy identyfikator transakcji (uwaga: identyfikatory nie są nadane chronologicznie – nie są kolejnymi numerami transakcji)
  • DataTransakcji – datę transakcji (dd.mm.rrrr)
  • IdKlienta – identyfikator klienta, który dokonał transakcji
  • IdSklepu – identyfikator sklepu, w którym dokonano transakcji
  • IdSprzedawcy – identyfikator sprzedawcy, który obsługiwał klienta przy kasie; jeśli klient korzystał z kasy samoobsługowej, pole jest puste (brak danych).

Przykład:

IdTransakcjiDataTransakcjiIdKlientaIdSklepuIdSprzedawcy
101.01.2025181412160
201.02.20255504125
301.03.202514081665
401.04.202511461433
501.05.20256309
601.06.2025101112120

Plik o nazwie opis_transakcji.txt zawiera informacje o produktach zakupionych w danej transakcji. W każdym wierszu zapisano:

  • IdTransakcji – identyfikator transakcji (uwaga: identyfikatory mogą się powtarzać)
  • IdProduktu – identyfikator zakupionego produktu
  • Cena – cena jednostkowa zakupionego produktu
  • Liczba – liczba określająca, ile sztuk danego produktu zakupiono.

Przykład:

IdTransakcjiIdProduktuCenaLiczba
485785,6611
1048774
1048425
246427,015

Z wykorzystaniem danych zawartych w podanych plikach oraz dostępnych narzędzi informatycznych podaj odpowiedzi do zadań 8.1.–8.4. Odpowiedzi zapisz w pliku wyniki8.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Zadanie 8.1

Podaj imię i nazwisko klienta, który dokonał łącznie najwięcej transakcji w całym analizowanym okresie.

Zadanie 8.2

Podaj, ile kobiet (K) oraz ilu mężczyzn (M) spośród klientów sieci sklepów nie kupiło niczego w całym analizowanym okresie.

Kobiety (K):

Mężczyźni (M):

Zadanie 8.3

Podaj liczbę różnych sklepów, w których dokonano transakcji w kasach samoobsługowych, oraz podaj, ile zapłacono łącznie za zakupy w tych kasach.

Liczba sklepów:

Kwota łącznie:

Zadanie 8.4

Niektórzy sprzedawcy pracowali w różnych sklepach sieci w ciągu miesiąca. Podaj IdSprzedawcy, który obsługiwał klientów w największej liczbie różnych sklepów w jednym miesiącu, oraz podaj ten miesiąc (nazwę lub numer).

IdSprzedawcy:

Miesiąc:

Zadanie 8.5

Do bazy danych utworzonej na podstawie opisanych wcześniej plików dodano dwie kolejne tabele: o nazwie Produkty i o nazwie Kategorie, w których zapisano informacje o sprzedawanych produktach.

Tabela Kategorie zawiera następujące pola:

  • IdKategorii – unikatowy identyfikator kategorii produktu
  • NazwaKategorii – nazwa kategorii produktu.

Tabela Produkty zawiera następujące pola:

  • IdProduktu – unikatowy identyfikator produktu
  • IdKategorii – identyfikator kategorii, do której należy dany produkt
  • Nazwa – nazwa produktu
  • Opis – opis produktu.

Napisz w języku SQL zapytanie, w wyniku którego zostaną wypisane wszystkie zakupione produkty (IdProduktu i Nazwa) z kategorii (NazwaKategorii) „spozywcze” zawierające w opisie fragment: „do ekspresu kolbowego”.

Przypomnij zagadnienie