Matura z informatyki 2025 – maj, poziom rozszerzony

Dana jest rekurencyjna 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

Uwaga:

Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.

Liczba falista to liczba całkowita większa od 10, w której zapisie dziesiętnym występują na przemian tylko dwie różne cyfry.

Przykład: liczbami falistymi są 41414, 4545.

Niech n > 10 będzie liczbą całkowitą, w której zapisie dziesiętnym dwie ostatnie cyfry (najmniej znaczące) są różne od zera oraz różne od siebie. Liczbę n nazywamy liczbą bazową, a jej dwie ostatnie cyfry (z zachowaniem ich kolejności) nazywamy bazą.

Z każdej liczby bazowej można otrzymać liczbę falistą o takiej samej bazie co liczba n i o takiej samej długości zapisu dziesiętnego.

Przykład:

Z liczby bazowej 7834 uzyskujemy liczbę falistą 43434.
Z liczby bazowej 52786 – falistą 68686.

baza ← n mod 100
f ← 0
pot ← 1
dopóki n > 0
    jeżeli n ≥ 10
        f ← f + baza * pot
    inaczej
        f ← f + (baza mod 10) * pot
    n ← n div 100
    pot ← pot * 100

Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe.

W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

SELECT Wlasciciele.Imie, Wlasciciele.Nazwisko, count(*)
FROM Wlasciciele
INNER JOIN Zwierzaki ON Wlasciciele.Id_Wlasciciela = Zwierzaki.Id_Wlasciciela
GROUP BY Wlasciciele.Imie, Wlasciciele.Nazwisko;

SELECT Wlasciciele.Imie, Wlasciciele.Nazwisko, Zwierzaki.Imie
FROM Wlasciciele
INNER JOIN Zwierzaki ON Wlasciciele.Id_Wlasciciela = Zwierzaki.Id_Wlasciciela
WHERE Zwierzaki.Imie > "P"
ORDER BY Wlasciciele.Nazwisko ASC;

W pliku symbole.txt zapisano 2000 napisów. Każdy z nich jest zapisany w osobnym wierszu i składa się z dokładnie 12 znaków spośród: o, +, *.

Napisz program (lub kilka programów) znajdujący(-ch) odpowiedzi do podanych zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.

Do Twojej dyspozycji jest plik symbole_przyklad.txt, który zawiera 20 wierszy danych spełniających warunki zadania. Odpowiedzi dla pliku symbole_przyklad.txt są podane pod każdym zadaniem.

Pamiętaj, że Twój program musi ostatecznie zadziałać na pliku symbole.txt zawierającym 2000 napisów.

++o+o++o+o++
+*+**++**+*+
*+o++**++o+*
*oo*o**o*oo*
+*++*oo*++*+
+o++oooo++o+

+ + +          o o o          * * *
+ + +   lub    o o o   lub    * * *
+ + +          o o o          * * *

1. + * * + o * o + + * o +
2. + + + o o o o * o * * *
3. + o * o o o o * * + + +
4. * + * o o o o o o + + +
5. o * * o + + + o + + + +

3 kwadraty
(399, 5)
(546, 2)
(630, 11)

W 2033 roku na Marsie wylądowała automatyczna stacja wydobywcza wyposażona w transporter i w autonomiczny dron pobierający ładunki skał zawierających minerał niewystępujący na Ziemi – martianeum.

Stacja działa według następujących zasad:

• dron codziennie przywozi ładunek z pewnego obszaru Marsa
• stacja waży ładunek przywieziony przez drona i bada zawartość martianeum
• jeśli zawartość martianeum w przywiezionym ładunku wynosi co najmniej 1%, to stacja automatycznie wydobywa cały minerał z tego ładunku
• jeśli na koniec dnia (po wydobyciu martianeum) ilość minerału na stacji osiągnie co najmniej 100 kg, to transporter zabiera 100 kg na orbitę, skąd ładunek jest wysyłany na Ziemię, a transporter wraca do stacji (jeśli na stacji zgromadzone jest więcej niż 100 kg, to nadmiar pozostaje na stacji)
• początkowy stan magazynu na stacji – 0 kg martianeum.

W pliku tekstowym martianeum.txt w kolejnych wierszach zapisano dane z lat 2033–2038:

• data – data przywozu ładunku w formacie rrrr-mm-dd
• nazwa_obszaru – nazwa obszaru Marsa, z którego ładunek został pobrany
• masa [kg] – masa ładunku drona w kilogramach
• zawartość [%] – zawartość martianeum w próbce w % (nieujemna liczba z jednym miejscem po przecinku, np. 0,1 oznacza 0,1%)

Dane w pliku rozdzielono znakami tabulacji.

Przykład:

data         nazwa_obszaru    masa [kg]    zawartosc [%]
2033-03-03   Cebrenia         27,8         0,2
2033-03-04   Amenthes         11,8         1,7
2033-03-05   Noachis          21,0         6,0
2033-03-06   Coprates         26,3         11,4
2033-03-07   Ismenius Lacus   28,8         0,0
2033-03-08   Mare Boreum      29,2         0,0

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

W trzech plikach tekstowych o nazwach laziki.txt, obszary.txt, pomiary.txt zapisano informacje zawierające dane o poszukiwaniu wody na Marsie w latach 2050–2080. Łaziki zasilane energią słoneczną poruszają się po różnych obszarach Marsa i wykonują pomiary georadarowe, na podstawie których szacują ilość wody i głębokość, na której się ona znajduje. Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a dane w wierszach rozdzielono znakami tabulacji.

Plik o nazwie laziki.txt zawiera informacje o różnych łazikach, które wykonywały pomiary. W każdym wierszu tego pliku znajdują się:

• nr_lazika – co najwyżej trzycyfrowy, unikatowy numer łazika
• nazwa_lazika – nazwa łazika (tekst do 50 znaków)
• rok_wyslania – rok startu z Ziemi
• wsp_ladowania – współrzędne lądowania na Marsie oddzielone znakiem przecinka i spacją

Przykład:

nr_lazika   nazwa_lazika   rok_wyslania   wsp_ladowania
1           Mariner 3      2049           50.51N, 70.01E
2           Mariner 6      2050           11.90N, 119.49E
3           Mariner 7      2050           44.90S, 130.80W

Plik o nazwie obszary.txt zawiera informacje o obszarach na Marsie. W każdym wierszu tego pliku znajdują się:

• kod_obszaru – pięcioznakowy, unikatowy kod obszaru
• nazwa_obszaru – nazwa obszaru (tekst do 50 znaków)

Przykład:

kod_obszaru   nazwa_obszaru
MC-01         Mare Boreum
MC-02         Diacria
MC-03         Arcadia

Plik o nazwie pomiary.txt zawiera informacje o wynikach badań georadarowych wykonanych przez łaziki. W każdym wierszu tego pliku znajdują się:

• nr_lazika – co najwyżej trzycyfrowy numer łazika
• data_pomiaru – data wykonania pomiaru (w formacie rrrr-mm-dd)
• kod_obszaru – pięcioznakowy kod obszaru, na którym został wykonany pomiar
• wspolrzedne – współrzędne wykonania pomiaru, oddzielone znakiem przecinka i spacją
• glebokosc – szacowana głębokość, na której znajduje się woda (w metrach)
• ilosc – szacowana ilość wody (w m³)

Przykład:

nr_lazika   data_pomiaru   kod_obszaru   wspolrzedne       glebokosc   ilosc
17          2061-06-03     MC-13         13.17N, 77.80E    344         5622
17          2056-06-02     MC-14         14.93N, 106.00E   43          2054
47          2075-10-18     MC-05         45.57N, 3.30E     9           23366

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

Aeolis
Amazonis
Arabia
Elysium
Eridania
Mare Tyrrhenum
Sinus Sabaeus
Syrtis Major

Mariner 14
Mariner 15
Mariner 20
Viking 17
Spirit 7
Spirit 12
Rosetta 1
Rosetta 8
Phoenix 3
Phoenix 13

Lista łazików badających obszary na obu półkulach to:
Mariner 6
Mariner 10
Mariner 14
Mariner 15
Mariner 20
Viking 8
Viking 17
Phobos 1
Pathfinder 3
Pathfinder 5
Spirit 7
Spirit 12
Opportunity 4
Opportunity 6
Rosetta 1
Rosetta 8
Rosetta 9
Rosetta 28
Rosetta 29
Phoenix 3
Phoenix 13
Dawn 6