Matura Rozszerzona Informatyka Maj 2025
3 pktFunkcja rekurencyjna
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 wUwaga:
Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.
Podpunkt 1.1. (0–3 pkt)
Uzupełnij tabelę – wpisz w drugiej kolumnie wynik funkcji przestaw(n) dla podanych wartości argumentu oraz wpisz w trzeciej kolumnie liczbę wywołań funkcji przestaw łącznie z pierwszym wywołaniem z parametrem .
| Wynik działania funkcji przestaw | Liczba wywołań funkcji przestaw | |
|---|---|---|
| 316498 | 134689 | 3 |
| 43657688 | ||
| 154005710 | ||
| 998877665544321 |
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka
2 pktOceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe.
Niech będzie liczbą -cyfrową, gdzie . Liczba wywołań funkcji przestaw w zależności od jest równa:
| 1. | P | F | |
| 2. | (gdzie div oznacza dzielenie całkowite) | P | F |
| 3. | P | F | |
| 4. | P | F |
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
4 pktW postaci pseudokodu lub w wybranym języku programowania napisz nierekurencyjną funkcję przestaw2, która dla danej nieujemnej liczby całkowitej da taką samą wartość jak przestaw(n).
Uwaga: Twój algorytm może używać wyłącznie zmiennych przechowujących liczby całkowite oraz może operować wyłącznie na liczbach całkowitych. W zapisie możesz wykorzystać tylko operacje arytmetyczne: dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, resztę z dzielenia oraz porównywanie liczb, instrukcje sterujące, przypisania do zmiennych lub samodzielnie napisane funkcje, wykorzystujące wyżej wymienione operacje.
Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione, w tym – funkcji przestaw.
- – nieujemna liczba całkowita
- – nieujemna liczba całkowita, wynik działania taki sam jak po wykonaniu przestaw(n)
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktZapis symboliczny – Wstęp do zadania
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 wyniki2.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.
Zadanie 2.1. (0–2 pkt)
Podaj wszystkie takie napisy z pliku symbole.txt, które są palindromami (czytane od przodu i od tyłu są takie same). Wypisz je po jednym w wierszu, w kolejności takiej jak w pliku symbole.txt.
Odpowiedź dla pliku symbole_przyklad.txt to:
oooo+**+oooo
(w tym pliku jest jeden palindrom)
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
4 pktW pliku symbole.txt szukamy „kwadratów” złożonych z dziewięciu sąsiadujących identycznych symboli:
+ + +
+ + +
o o o
o o o
*
* *
Podaj, ile takich kwadratów występuje w pliku symbole.txt. Jeżeli w pliku występuje jeden taki kwadrat, podaj numer wiersza i numer pozycji w wierszu (licząc od 1) jego środkowego pola. Jeżeli jest więcej takich kwadratów, podaj numer wiersza i numer pozycji w wierszu dla środkowego pola każdego z nich.
Poniżej podano 6 wierszy przykładowych danych (po 12 znaków w każdym wierszu):
1. + * * + o * o + + * o + 2. + + + o o o o * o * * * 3. + o * o o o o * * + + + 4. * + * o o o o o + + + 5. o * * o + + + o + + + 6. o o o o + + * * * * + o
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktInformacja do zadań 2.3. i 2.4.
Każdy z napisów podanych w pliku symbole.txt będziemy traktować jako liczbę zapisaną w systemie trójkowym, w którym:
- znak
oodpowiada cyfrze 0 - znak
+odpowiada cyfrze 1 - znak
*odpowiada cyfrze 2.
Zadanie 2.3. (0–2 pkt)
Podaj największą liczbę spośród liczb zapisanych w pliku symbole.txt. W odpowiedzi podaj tę liczbę w zapisie dziesiętnym oraz napis jej odpowiadający.
Odpowiedź dla pliku symbole_przyklad.txt to:
519789 **+oooo++o
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
3 pktOblicz sumę wszystkich liczb z pliku symbole.txt. Podaj jej wartość w zapisie dziesiętnym oraz w zapisie trójkowym z użyciem symboli: o, +, *.
Odpowiedź dla pliku symbole_przyklad.txt to:
4841542 +oooo****+oo+o+
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktDron
Tor lotu pewnego drona składa się z prostych odcinków. Lot rozpoczyna się w punkcie , a kończy w punkcie . Dron poza startem i lądowaniem jest zawsze na wysokości większej od zera.
Plik dron.txt zawiera 100 wierszy, w których zapisano dane dotyczące ruchu drona. W każdym wierszu jest zapisana para liczb całkowitych rozdzielonych znakiem spacji. Pierwsza liczba oznacza przemieszczenie drona (odległość) w poziomie od ostatniej pozycji – jest to zawsze liczba dodatnia. Druga liczba oznacza przemieszczenie w pionie od ostatniej pozycji. Jeśli druga liczba jest dodatnia, to dron wykonał ruch w górę, jeśli ujemna – w dół, a jeśli równa 0 – nie zmieniał wysokości.
3000 2000 2000 9000 5000 -7000 5000 4000 3000 6000 2000 -14000
gdzie:
– odległość w poziomie od punktu startowego
– wysokość (odległość w pionie od punktu startowego)
– umieszczone na wykresie pary liczb oznaczające przemieszczenia drona odpowiednio w poziomie i w pionie.
Do Twojej dyspozycji jest plik dron_przyklad.txt zawierający 10 wierszy danych w opisanej postaci. Odpowiedzi dla pliku dron_przyklad.txt są podane pod każdym zadaniem. Pamiętaj, że Twój program musi ostatecznie zadziałać na pliku dron.txt zawierającym 100 wierszy danych.
Podpunkt 3.1. (0–2 pkt)
Dla każdego przesunięcia zapisanego w pliku dron.txt oblicz największy wspólny dzielnik (NWD) wartości bezwzględnych liczb i . Podaj liczbę par , dla których największy wspólny dzielnik wartości bezwzględnych liczb i jest większy od 1.
Uwaga: przyjmujemy, że NWD(A, 0) = A.
Odpowiedź dla pliku dron_przyklad.txt to:
6
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
4 pktPodpunkt 3.2. (0–4 pkt)
Rozważmy wszystkie punkty, w których dron znajdował się po wykonaniu kolejnych ruchów (przesunięć).
Dla danych z przykładu 1. będą to punkty: , , , , i .
a) Podaj, ile spośród wszystkich rozważanych punktów znajduje się wewnątrz kwadratu o wierzchołkach , , , . Nie liczymy punktów leżących na krawędziach kwadratu.
b) Spośród wszystkich rozważanych punktów znajdź i podaj trzy różne, takie, że jeden z nich jest środkiem odcinka o końcach w pozostałych dwóch. Jest tylko jedna taka trójka punktów.
Uwaga: punkty należące do szukanej trójki nie muszą być trzema kolejnymi punktami, do których przemieszczał się dron.
Odpowiedź dla pliku dron_przyklad.txt to:
a) 2
b) (14000, 3000), (16000, 2000), (18000, 1000)
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
1 pktZłośliwe oprogramowanie
Dokończ zdanie. Zaznacz właściwą odpowiedź spośród podanych.
Program typu keylogger służy do
A. szyfrowania informacji do postaci uniemożliwiającej jej odczytanie bez zdefiniowanego klucza.
B. przechowywania danych logowania, w tym haseł, w bezpiecznym miejscu na dysku użytkownika.
C. generowania kodu, który umożliwia użytkownikowi bankowości elektronicznej wykonanie operacji.
D. przechwytywania i gromadzenia informacji o naciśniętych klawiszach.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktArytmetyka binarna
Poniżej sposobem pisemnym dodano dwie liczby podane w zapisie binarnym. Uzupełnij brakujące cyfry tak, aby działanie było wykonane poprawnie.
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
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktMartianeum
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.
- 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 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 wyniki6.txt. Odpowiedź do każdego zadania poprzedź numerem tego zadania.
Podpunkt 6.1. (0–2 pkt)
Podaj łączną masę ładunków drona oraz łączną masę martianeum wydobytego przez stację.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
1 pktPodpunkt 6.2. (0–1 pkt)
Podaj nazwę obszaru, dla którego średnia masa przywiezionych ładunków jest najmniejsza.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktPodpunkt 6.3. (0–2 pkt)
Czas pracy stacji dzielimy na kolejne 7-dniowe okresy. Pierwszy okres 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 kolejnych 7-dniowych okresów oraz podaj datę początku okresu, w którym przywieziono tę największą masę.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
3 pktPodpunkt 6.4. (0–3 pkt)
Wykonaj zestawienie, w którym dla każdego obszaru podasz, ile razy dron przewoził ładunek z tego obszaru w poszczególnych latach.
Na podstawie wykonanego zestawienia utwórz wykres skumulowany kolumnowy. Pamiętaj o czytelnym opisie wykresu: na osi X umieść nazwy obszarów, dodaj opisy osi – „nazwy obszarów” dla osi X i „liczba przewozów ładunku” dla osi Y, tytuł oraz legendę zawierającą kolejne lata.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
3 pktPodpunkt 6.5. (0–3 pkt)
Uwzględnij zasady działania stacji opisane na początku zadania i podaj:
- ile razy stacja wysyłała ładunek na orbitę
- datę pierwszego transportu ładunku na orbitę
- datę ostatniego transportu ładunku na orbitę.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktPoszukiwanie wody na Marsie
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.
Struktura plików:
Plik laziki.txt (informacje o łazikach):
- 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ą
Plik obszary.txt (informacje o obszarach na Marsie):
- kod_obszaru – pięcioznakowy, unikatowy kod obszaru
- nazwa_obszaru – nazwa obszaru (tekst do 50 znaków)
Plik pomiary.txt (wyniki badań georadarowych):
- 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³)
Podpunkt 7.1. (0–2 pkt)
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. Jest jeden taki obszar.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktPodaj nazwę łazika, który wykonywał pomiary w najdłuższym okresie, licząc od pierwszego (najwcześniejszego) do ostatniego (najpóźniejszego) pomiaru. Podaj datę pierwszego i ostatniego pomiaru wykonanego przez ten łazik.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktPodaj 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.
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktPodaj nazwy łazików, które wylądowały na półkuli południowej, ale wykonywały pomiary na obu półkulach: północnej (N) i południowej (S).
💡 Pokaż rozwiązanie krok po kroku▼
Matura Rozszerzona Informatyka Maj 2025
2 pktDo tabel utworzonych na podstawie opisanych wcześniej plików dołączamy kolejną – o nazwie Producent, w której zapisano informacje o producentach poszczególnych modeli łazików.
- kod_producenta – unikatowy kod producenta
- nazwa – nazwa producenta
- kraj – kraj producenta
Do tabeli Laziki dodano pole kod_producenta.
Napisz w języku SQL zapytanie, w wyniku którego otrzymasz listę nazw producentów, których łaziki badały obszar Marsa o nazwie Arcadia w roku 2060. Nazwy producentów nie mogą się powtarzać.