Matura 2026 — informatyka (termin główny)
Zadania w arkuszu
Rekurencja. Dana jest zdefiniowana rekurencyjnie funkcja , gdzie i są dodatnimi liczbami całkowitymi:
Obliczenie wprost z definicji wymaga trzech wywołań rekurencyjnych: , , , bo .
Podaj liczbę wywołań rekurencyjnych funkcji oraz wypisz wywołania rekurencyjne (w ostatnim wierszu podaj tylko liczbę wywołań) dla:
| (przykład: 3 wywołania) | |
Dla funkcji z zadania 1.1 podaj wartości:
| ? | ||
| ? |
(Wynik możesz zapisać z użyciem mnożenia i potęgowania.)
Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji dla każdej wartości (drugiego argumentu; pierwszy jest nieistotny). W trzeciej kolumnie podaj wyrażenie, którego wartość jest równa drugiemu argumentowi funkcji w -tym wywołaniu rekurencyjnym (dla liczba wywołań).
| liczba wywołań | drugi argument w -tym wywołaniu | |
|---|---|---|
| (lub ) | ||
| ? | ? | |
| ? | ? |
gdzie jest pewną liczbą całkowitą dodatnią większą od 2.
Dodawanie pisemne. Dodając pisemnie dwie liczby (jedna pod drugą), zapisujemy przeniesienia do następnej kolumny, gdy suma cyfr w kolumnie (z ewentualnym przeniesieniem) jest co najmniej 10. Np. daje 4 przeniesienia.
Podaj liczbę przeniesień przy dodawaniu par liczb: , , .
Wpisz trzy liczby oddzielone spacjami, w tej kolejności.
Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danych dwóch liczb całkowitych dodatnich i , o tej samej liczbie cyfr w zapisie dziesiętnym, obliczy liczbę przeniesień otrzymanych w trakcie ich dodawania pisemnego. Przykład: dla i wynik to .
Uwaga: algorytm może operować wyłącznie na liczbach całkowitych i używać tylko zmiennych przechowujących pojedyncze liczby całkowite. Możesz korzystać tylko z operatorów arytmetycznych (dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), logicznych, porównań, instrukcji sterujących i przypisania oraz własnych funkcji z tych operacji. Zabronione są funkcje wbudowane, tablice/listy i konwersje napis↔liczba.
Specyfikacja. Dane: , — dodatnie liczby całkowite o tej samej liczbie cyfr. Wynik: — liczba przeniesień.
Pary słów. W pliku pary.txt znajduje się 500 par słów złożonych z małych liter alfabetu angielskiego; każda para w osobnym wierszu, słowa oddzielone spacją (długość słowa ≤ 50). Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.
Niech oznacza sumę kodów ASCII znaków słowa . Podaj parę słów z jednego wiersza, dla której jest największa, oraz tę wartość (jest tylko jedna taka para).
Przykład: , , różnica . Dla pary_przyklad.txt odpowiedź to: eddcd eededcddceeecededcc 1403.
Wpisz: słowo1 słowo2 wartość.
Wspólną liczbę wystąpień litery w słowach oznaczamy , gdzie to liczba wystąpień litery w .
Podaj parę słów z jednego wiersza pliku pary.txt, dla której suma wspólnych wystąpień wszystkich liter jest największa, oraz tę sumę (jest jedna taka para).
Przykład: dla pary adabbcdde aadabbbccdc suma wynosi . Dla pary_przyklad.txt odpowiedź: ccccdcedddddecde ccdcdddecc 10.
Wpisz: słowo1 słowo2 suma.
Prefiksosufiksem pary słów nazywamy słowo, które jest początkiem i końcem albo początkiem i końcem .
Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter, i dla każdej podaj długość najdłuższego prefiksosufiksu.
Przykłady: dla aabbbca caacaab najdłuższy prefiksosufiks ma długość 3 (aab, ca); dla abbaabaa baabaabba — 6 (baabaa). Dla pary_przyklad.txt poprawna odpowiedź: ececdddeed dddeedd 6.
Korporacja. W korporacji pracuje osób ponumerowanych . Pracownik 1 jest prezesem; każdy inny ma dokładnie jednego bezpośredniego przełożonego, a jego numer jest zawsze mniejszy niż numer podwładnego. Podwładnymi pracownika są jego bezpośredni podwładni i podwładni tych podwładnych.
Przykładowa hierarchia (8 pracowników): przełożonymi kolejnych pracowników są odpowiednio: .
Dla każdego pracownika podaj liczbę jego bezpośrednich podwładnych oraz liczbę wszystkich podwładnych.
Informacja do zadań 4.2–4.4. Plik korpo.txt zawiera liczb opisujących korporację. W pierwszym wierszu jest 0 (prezes nie ma przełożonego), a w -tym wierszu () — numer bezpośredniego przełożonego pracownika . Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza. (Do dyspozycji jest też korpo_przyklad.txt.)
Podaj, ilu pracowników nie jest przełożonym żadnego pracownika. Dla korpo_przyklad.txt odpowiedź to .
Podaj, który pracownik z pliku korpo.txt ma najwięcej bezpośrednich podwładnych: numer tego pracownika oraz liczbę jego bezpośrednich podwładnych. Dla korpo_przyklad.txt odpowiedź to 3 49997.
Wpisz dwie liczby oddzielone spacją: numer liczba.
Policz, ilu najwięcej przełożonych ma jeden pracownik. Podaj tę liczbę oraz to, ilu pracowników ma taką liczbę przełożonych. Dla korpo_przyklad.txt odpowiedź to 2 49997 (największa liczba przełożonych: 2; ma ją 49 997 pracowników).
Wpisz dwie liczby oddzielone spacją.
Poniżej zapisano wyrażenie z liczbami zapisanymi 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:
Wpisz dwie liczby oddzielone spacją: najpierw liczbę w systemie piątkowym, potem w trójkowym.
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.
Wpisz dwie liczby oddzielone spacją (najpierw IPv4).
Staw. Pan Iksiński ma staw o powierzchni . W pliku staw.txt (dane z 2022 roku, kolumny rozdzielone tabulatorem: Data, Temp w °C z jednym miejscem po przecinku, Opady w mm) zapisano pomiary z każdego dnia. Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.
Utwórz zestawienie średnich miesięcznych temperatur (zaokrąglonych do jednego miejsca po przecinku) i na jego podstawie wykres kolumnowy porównujący te wartości (czytelny tytuł, opisy osi, oznaczenia miesięcy na osi X).
Dla każdego miesiąca wyznacz długość najdłuższego ciągu kolejnych dni bez opadów w tym miesiącu (opad równy 0).
Wpisz 12 liczb oddzielonych spacjami (styczeń … grudzień).
Przyjmij, że przez 184 dni, od 1 marca 2023 do 31 sierpnia 2023, temperatury i opady utrzymywały się na stałym poziomie, co pozwalało rzęsie wodnej rosnąć w tempie 1,75% dziennie (przyrost w nocy, pomiar zarośnięcia rano). 1 marca 2023 rano staw był zarośnięty w 20% (). Właściciel wpuścił do stawu 80 amurów białych, z których każdy zjada w ciągu dnia rzęsy, a dodatkowo co piątek w ciągu dnia odławia rzęsy.
Uwaga kontrolna: 30 kwietnia rano staw był zarośnięty w 25,79%.
Podaj, w którym dniu (licząc od 1 marca 2023 jako dnia 1) pomiar po raz pierwszy wykazał, że rzęsa zajęła więcej niż 75% powierzchni stawu. (Wpisz numer dnia.)
Przy założeniach z zadania 7.3 podaj najmniejszą liczbę amurów białych, jaką musi wpuścić właściciel, by rzęsa wodna w całym badanym okresie (184 dni) zajmowała maksymalnie 50% powierzchni stawu. (Wpisz liczbę.)
Sieć sklepów. W plikach klienci.txt (IdKlienta, Imie, Nazwisko, Plec), transakcje.txt (IdTransakcji, DataTransakcji dd.mm.rrrr, IdKlienta, IdSklepu, IdSprzedawcy — puste dla kasy samoobsługowej) i opis_transakcji.txt (IdTransakcji, IdProduktu, Cena, Liczba) zapisano sprzedaż w pewnej sieci sklepów w porach wieczornych pierwszych trzech dni miesiąca od stycznia do czerwca 2025 r. Pierwszy wiersz każdego pliku jest nagłówkiem, dane rozdzielone tabulatorami. Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.
Podaj imię i nazwisko klienta, który dokonał łącznie najwięcej transakcji.
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 (dane z zadania 8.1).
Wpisz dwie liczby oddzielone spacją: kobiety mężczyźni.
Podaj liczbę różnych sklepów, w których dokonano transakcji w kasach samoobsługowych (brak IdSprzedawcy), oraz łączną kwotę zapłaconą za zakupy w tych kasach (cena × liczba sztuk).
Wpisz: liczba_sklepów kwota (kwotę z przecinkiem dziesiętnym).
Niektórzy sprzedawcy pracowali w ciągu miesiąca w różnych sklepach sieci. Podaj IdSprzedawcy, który obsługiwał klientów w największej liczbie różnych sklepów w jednym miesiącu, oraz ten miesiąc (nazwa).
Wpisz: IdSprzedawcy nazwa_miesiąca.
Do bazy danych utworzonej z opisanych plików dodano tabele Produkty (IdProduktu, IdKategorii, Nazwa, Opis) oraz Kategorie (IdKategorii, NazwaKategorii).
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”.