Matura 2025 — informatyka (termin główny)

Poziom rozszerzonyTermin główny 7 zadań 50 pkt 210 min

Zadania w arkuszu

1.1

Funkcja rekurencyjna. Dana jest funkcja przestaw, której parametrem jest nieujemna liczba całkowita:

przestaw(n):
    r ← n mod 100
    a ← r div 10
    b ← r mod 10
    n ← n div 100
    jeżeli n > 0
        w ← a + 10*b + 100*przestaw(n)
    w przeciwnym razie
        jeżeli a > 0
            w ← a + 10*b
        w przeciwnym razie
            w ← b
    wynikiem jest w

(mod — reszta z dzielenia, div — dzielenie całkowite.) Uzupełnij tabelę: wynik przestaw(n) oraz liczba wywołań funkcji przestaw łącznie z pierwszym wywołaniem.

nnwynikliczba wywołań
3164981346893
43657688??
154005710??
998877665544321??
Średnie
1.2

Niech nn będzie liczbą kk-cyfrową, gdzie k>0k>0. Liczba wywołań funkcji przestaw (z zadania 1.1) w zależności od kk jest równa — oceń prawdziwość zapisów:

Średnie
1.3

W pseudokodzie lub w wybranym języku programowania napisz nierekurencyjną funkcję przestaw2, która dla danej nieujemnej liczby całkowitej nn da taką samą wartość jak przestaw(n).

Uwaga: algorytm może używać wyłącznie zmiennych przechowujących liczby całkowite i operować tylko na liczbach całkowitych; dozwolone są operacje arytmetyczne (w tym dzielenie całkowite i reszta), porównania, instrukcje sterujące, przypisania i własne funkcje z tych operacji. Zabronione są funkcje wbudowane oraz funkcja przestaw.

Trudne
2.1

Zapis symboliczny. W pliku symbole.txt zapisano 2000 napisów; każdy w osobnym wierszu i składa się z dokładnie 12 znaków spośród: o, +, *. Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza. (Do dyspozycji jest też symbole_przyklad.txt.)

Podaj wszystkie napisy z pliku symbole.txt, które są palindromami, w kolejności takiej jak w pliku. Dla symbole_przyklad.txt jedyny palindrom to oooo+**+oooo.

Wpisz palindromy oddzielone spacjami, w kolejności z pliku.

Łatwe
2.2

W pliku symbole.txt szukamy „kwadratów” złożonych z dziewięciu sąsiadujących identycznych symboli (kwadrat 3×3 z tych samych znaków: +, o albo *). Napisy (wiersze) mają 12 znaków. Podaj, ile takich kwadratów występuje, oraz numer wiersza i numer pozycji w wierszu (od 1) środkowego pola każdego z nich.

Przykład: dla symbole_przyklad.txt odpowiedź to 1 6 3 (jeden kwadrat o środku w wierszu 6, na pozycji 3).

Wpisz: liczba_kwadratów, a potem pary wiersz pozycja dla każdego kwadratu (wszystko oddzielone spacjami, w kolejności wierszy).

Trudne
2.3

Każdy napis z pliku symbole.txt traktujemy jako liczbę w systemie trójkowym: znak o to cyfra 0, + to cyfra 1, * to cyfra 2. Podaj największą liczbę spośród zapisanych w pliku: w zapisie dziesiętnym oraz odpowiadający jej napis. Dla symbole_przyklad.txt: 519789 ***+o*ooo++o.

Wpisz: liczba_dziesiętna napis.

Średnie
2.4

Oblicz sumę wszystkich liczb z pliku symbole.txt (napisy jako liczby trójkowe, zadanie 2.3). Podaj wartość w zapisie dziesiętnym oraz w zapisie trójkowym z użyciem symboli o, +, *. Dla symbole_przyklad.txt: 4841542 +oooo****+oo+o+.

Wpisz: suma_dziesiętnie suma_symbolami.

Trudne
3.1

Dron. Tor lotu drona składa się z prostych odcinków; lot zaczyna się w (0,0)(0,0), a kończy w (20000,0)(20000,0). Plik dron.txt zawiera 100 wierszy: para liczb całkowitych A BA\ B — przemieszczenie w poziomie (zawsze dodatnie) i w pionie (dodatnie: w górę, ujemne: w dół, 0: bez zmiany) od ostatniej pozycji. Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza.

Dla każdego przesunięcia [A,B][A,B] oblicz NWD(∣A∣,∣B∣)\text{NWD}(|A|,|B|) (przyjmujemy NWD(A,0)=A\text{NWD}(A,0)=A). Podaj liczbę par, dla których NWD jest większy od 1. Dla dron_przyklad.txt wynik to 6.

Średnie
3.2

Rozważmy wszystkie punkty, w których dron znajdował się po wykonaniu kolejnych ruchów (dla przykładu z arkusza: (3000,2000)(3000,2000), (5000,11000)(5000,11000), (10000,4000)(10000,4000), (15000,8000)(15000,8000), (18000,14000)(18000,14000), (20000,0)(20000,0)).

a) Podaj, ile z tych punktów leży wewnątrz kwadratu o wierzchołkach (0,0)(0,0), (0,5000)(0,5000), (5000,5000)(5000,5000), (5000,0)(5000,0) (bez punktów na krawędziach).

b) Znajdź trzy różne punkty takie, że jeden z nich jest środkiem odcinka o końcach w pozostałych dwóch (jest tylko jedna taka trójka; nie muszą to być kolejne punkty).

Dla dron_przyklad.txt: a) 2, b) (14000,3014)(14000,3014), (16000,2010)(16000,2010), (18000,1006)(18000,1006).

Wpisz: liczba x1 y1 x2 y2 x3 y3 (trójka od lewej do prawej).

Trudne
4

Dokończ zdanie. Wybierz właściwą odpowiedź.

Program typu keylogger służy do

Łatwe
5

Poniżej sposobem pisemnym dodano dwie liczby zapisane binarnie. Uzupełnij brakujące cyfry (pola □), tak aby działanie było poprawne:

    1 1 □ 0 1 0 1 1 0 □ 1
  +   1 1 0 0 □ 1 0 1 1 1
  ------------------------
  1 □ 0 1 1 0 0 1 □ □ 1 0

Wpisz sześć brakujących cyfr w kolejności: górna liczba (dwa pola od lewej), dolna liczba (jedno pole), wynik (trzy pola od lewej) — oddzielone spacjami.

Średnie
6.1

Martianeum. Automatyczna stacja na Marsie działa tak: codziennie dron przywozi ładunek; jeśli zawartość martianeum w ładunku wynosi co najmniej 1%, stacja wydobywa cały minerał z tego ładunku; jeśli na koniec dnia (po wydobyciu) na stacji jest co najmniej 100 kg minerału, transporter zabiera 100 kg na orbitę (nadmiar zostaje); początkowy stan magazynu to 0 kg. Plik martianeum.txt (dane 2033–2038, kolumny rozdzielone tabulatorem: data rrrr-mm-dd, nazwa_obszaru, masa [kg], zawartość [%]; liczby z przecinkiem dziesiętnym). Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza.

Podaj łączną masę ładunków drona oraz łączną masę martianeum wydobytego przez stację (w kg).

Wpisz dwie liczby oddzielone spacją (przecinek dziesiętny).

Średnie
6.2

Podaj nazwę obszaru, dla którego średnia masa przywiezionych ładunków jest najmniejsza (dane z zadania 6.1).

Łatwe
6.3

Czas pracy stacji dzielimy na kolejne 7-dniowe okresy: pierwszy obejmuje dni od 03.03.2033 do 09.03.2033, drugi od 10.03.2033 do 16.03.2033 itd. Podaj największą łączną masę ładunków przywiezionych w ciągu takiego okresu oraz datę początku tego okresu.

Wpisz: data_początku (dd.mm.rrrr) masa (kg, przecinek dziesiętny).

Trudne
6.4

Wykonaj zestawienie, w którym dla każdego obszaru podasz, ile razy dron przewoził ładunek z tego obszaru w poszczególnych latach (2033–2038). Na jego podstawie utwórz wykres skumulowany kolumnowy: na osi X nazwy obszarów, opisy osi („nazwy obszarów” i „liczba przewozów ładunku”), tytuł oraz legenda z kolejnymi latami.

Średnie
6.5

Uwzględnij zasady działania stacji (wydobycie z ładunków o zawartości ≥ 1%, wysyłka 100 kg na orbitę po dniu, w którym stan magazynu ≥ 100 kg, nadmiar zostaje). Podaj: ile razy stacja wysłała ładunek na orbitę, datę pierwszego i datę ostatniego transportu.

Wpisz: liczba data_pierwszego data_ostatniego (daty w formacie dd.mm.rrrr).

Trudne
7.1

Poszukiwanie wody na Marsie. Trzy pliki tekstowe (pierwszy wiersz to nagłówek, dane rozdzielone tabulatorami): laziki.txt (nr_lazika, nazwa_lazika, rok_wyslania, wsp_ladowania np. 50.51N, 70.01E), obszary.txt (kod_obszaru, nazwa_obszaru), pomiary.txt (nr_lazika, data_pomiaru, kod_obszaru, wspolrzedne, glebokosc [m], ilosc [m³]). Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza.

Podaj nazwę obszaru, na którym znaleziono łącznie we wszystkich pomiarach najwięcej m³ wody na głębokości do 100 metrów włącznie.

Średnie
7.2

Podaj nazwę łazika, który wykonywał pomiary w najdłuższym okresie (od najwcześniejszego do najpóźniejszego pomiaru), oraz daty pierwszego i ostatniego pomiaru tego łazika (format dd.mm.rrrr).

Wpisz: nazwa_łazika data_pierwszego data_ostatniego.

Średnie
7.3

Podaj nazwy obszarów na Marsie, na których żaden z łazików nie wykonał ani jednego pomiaru w tym samym roku, w którym został wysłany z Ziemi (rok_wyslania).

Trudne
7.4

Podaj nazwy łazików, które wylądowały na półkuli południowej (współrzędna szerokości z literą S), ale wykonywały pomiary na obu półkulach: północnej (N) i południowej (S).

Trudne
7.5

Do bazy dodano tabelę Producent (kod_producenta, nazwa, kraj), a do tabeli Laziki pole kod_producenta. Napisz w języku SQL zapytanie, które da listę nazw producentów, których łaziki badały obszar Marsa o nazwie „Arcadia” w roku 2060. Nazwy producentów nie mogą się powtarzać.

Średnie