Matura 2024 — informatyka (termin główny)

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

Zadania w arkuszu

1.1

Plansza. Dana jest plansza złożona z nn wierszy i mm kolumn; pole jest białe (A[i][j]=1A[i][j]=1) albo czarne (A[i][j]=0A[i][j]=0). Lewe górne i prawe dolne pole są zawsze białe. Rozważmy algorytm z tablicą pomocniczą PP (wartości logiczne):

P[1][1] ← PRAWDA
dla i = 1, 2, ..., n wykonuj
    dla j = 1, 2, ..., m wykonuj
        jeżeli A[i][j] = 0
            P[i][j] ← FAŁSZ
        w przeciwnym przypadku
            jeżeli i = 1 oraz j ≠ 1
                P[i][j] ← P[i][j-1]
            jeżeli i ≠ 1 oraz j = 1
                P[i][j] ← P[i-1][j]
            jeżeli i ≠ 1 oraz j ≠ 1
                P[i][j] ← P[i][j-1] lub P[i-1][j]
podaj wynik P[n][m]

Plansze do podpunktów (wiersz po wierszu, 1 = białe, 0 = czarne):

a) n=3, m=3n=3,\ m=3: 111 / 010 / 111

b) n=5, m=3n=5,\ m=3: 111 / 001 / 111 / 100 / 111

c) n=5, m=5n=5,\ m=5: 10000 / 11001 / 01001 / 01110 / 01011

Dla którego podpunktu wynikiem działania algorytmu jest PRAWDA? Oceń prawdziwość zdań.

Średnie
1.2

Przy założeniu, że lewy górny i prawy dolny róg planszy są białe, podaj przykład planszy (wiersz po wierszu; 1 — pole białe, 0 — pole czarne):

a) o 5 wierszach i 5 kolumnach, na której co najwyżej 2 pola są czarne, a wynikiem algorytmu z zadania 1.1 jest FAŁSZ;

b) o 4 wierszach i 4 kolumnach, na której co najmniej 9 pól jest czarnych, a wynikiem algorytmu jest PRAWDA.

Średnie
1.3

Dana jest kwadratowa plansza o nn wierszach i nn kolumnach (lewy górny i prawy dolny róg są białe). Podaj, jaka jest największa możliwa liczba czarnych pól na tej planszy, dla której wynikiem algorytmu z zadania 1.1 jest PRAWDA.

Średnie
2.1

Cyfry. Algorytm dla nieujemnej liczby całkowitej nn oblicza liczbę cc:

b ← 1
c ← 0
dopóki n > 0 wykonuj
    a ← n mod 10
    n ← n div 10
    jeżeli (a mod 2 = 0)
        c ← c + b * (a div 2)
    w przeciwnym razie
        c ← c + b
    b ← b * 10

Dla każdej z liczb nn podaj wartość cc po wykonaniu algorytmu oraz liczbę wykonań instrukcji c ← c + b: n=33658n=33658, n=542102n=542102, n=87654321012345678n=87654321012345678.

Wpisz kolejno: c i liczba wykonań dla każdej liczby (razem sześć wartości), oddzielone spacjami.

Średnie
2.2

Podaj wartość cc po wykonaniu algorytmu z zadania 2.1 dla osiemnastocyfrowej liczby całkowitej nn, w której pierwszych sześć cyfr to 3, następnych sześć cyfr to 6, a pozostałych sześć cyfr to 9 (czyli n=333333666666999999n=333333666666999999).

Łatwe
3.1

Nieparzysty skrót. Nieparzystym skrótem dodatniej liczby całkowitej nn nazwiemy liczbę mm powstałą przez usunięcie cyfr parzystych z zapisu dziesiętnego nn (skrót nie istnieje, gdy nn składa się wyłącznie z cyfr parzystych). Przykłady: skrótem 294762 jest 97; skrótem 39101 jest 3911; dla 224 skrót nie istnieje.

W pseudokodzie lub w wybranym języku programowania napisz funkcję, która dla dodatniej liczby całkowitej nn, dla której istnieje nieparzysty skrót, wyznaczy mm.

Uwaga: algorytm może używać wyłącznie zmiennych całkowitych i operacji: dodawanie, odejmowanie, mnożenie, dzielenie całkowite, reszta z dzielenia, porównania, instrukcje sterujące i własne funkcje; zabronione są funkcje wbudowane.

Średnie
3.2

Plik skrot.txt zawiera 200 dodatnich liczb całkowitych mniejszych od 30 000 (każda w osobnym wierszu); dla co najmniej jednej nie istnieje nieparzysty skrót. Pliki z danymi (Dane-NF-2405.zip) pobierzesz na stronie arkusza.

Podaj, ile liczb z pliku skrot.txt nie ma nieparzystego skrótu, oraz największą z nich. Dla skrot_przyklad.txt odpowiedź to 2 i 2428 (liczby 266 i 2428).

Wpisz dwie liczby oddzielone spacją.

Średnie
3.3

Plik skrot2.txt zawiera 200 dodatnich liczb całkowitych mniejszych od 30 000, z których każda ma nieparzysty skrót. Wypisz te liczby z pliku skrot2.txt, dla których największy wspólny dzielnik liczby i jej nieparzystego skrótu jest równy 7. Dla skrot2_przyklad.txt odpowiedź to 4872 i 23527.

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

Średnie
4.1

Liczby. Plik liczby.txt składa się z dwóch wierszy: w pierwszym jest 3000 liczb pierwszych z przedziału [2,2000][2, 2000], w drugim 20 liczb całkowitych z przedziału [2,109][2, 10^9] (liczby rozdzielone spacjami). Pliki z danymi (Dane-NF-2405.zip) pobierzesz na stronie arkusza. Do dyspozycji jest też liczby_przyklad.txt (200 liczb w 1. wierszu).

Podaj, ile liczb z pierwszego wiersza jest dzielnikiem jakiejkolwiek liczby z drugiego wiersza. Dla pliku przykładowego odpowiedź to 199.

Średnie
4.2

Spośród liczb z pierwszego wiersza pliku liczby.txt podaj liczbę, która jest sto pierwszą w kolejności, licząc od największej po uporządkowaniu (powtórzenia liczymy osobno). Przykład: wśród liczb 2, 4, 2, 3, 3, 4 drugą w kolejności od największej jest 4. Dla pliku przykładowego odpowiedź to 5.

Łatwe
4.3

Dla każdej liczby z drugiego wiersza liczby.txt rozstrzygnij, czy da się ją przedstawić jako iloczyn jedynie liczb z pierwszego wiersza, przy czym liczba wystąpień danego czynnika w iloczynie nie może być większa niż liczba jego wystąpień w pierwszym wierszu. Wypisz wszystkie takie liczby. Dla pliku przykładowego: 10 12 14 15 18 20 21 25 27 28 (np. 16 = 2·2·2·2 odpada, bo liczba 2 występuje w pierwszym wierszu tylko dwa razy).

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

Trudne
4.4

Znajdź w ciągu liczb z pierwszego wiersza liczby.txt spójny fragment zawierający co najmniej 50 elementów, którego średnia arytmetyczna jest największa (przy remisie — pierwszy w pliku). Podaj: najwyższą średnią, liczbę elementów tego fragmentu oraz liczbę będącą jego pierwszym elementem. Dla pliku przykładowego: 5,52 50 5.

Średnie
5

Oceń prawdziwość zdań o protokołach sieciowych.

Łatwe
6

Wykonaj działania na liczbach zapisanych w systemie trójkowym i dziewiątkowym. Wyniki podaj w systemie trójkowym:

1011123+1219101112_3+121_9 oraz 1011123−1219101112_3-121_9

Wpisz dwa wyniki (cyfry trójkowe) oddzielone spacją, np. 1202 21.

Średnie
7.1

Hurtownia. W pliku jablka.txt jest 2500 wierszy z danymi o sprzedaży jabłek w 2022 r. (kolumny rozdzielone tabulatorami: data rrrr-mm-dd, nazwa odmiany, kod odmiany — L letnia / J jesienna / Z zimowa, numer NIP klienta, liczba kilogramów). W pliku cennik.txt jest cena 1 kg każdej odmiany (zł, przecinek dziesiętny). Pliki z danymi (Dane-NF-2405.zip) pobierzesz na stronie arkusza.

Dla każdego klienta policz łączną liczbę kilogramów jabłek odmian zimowych (Z). Podaj numery NIP trzech klientów, którzy kupili ich najwięcej, wraz z liczbą kilogramów.

Wpisz: NIP kg NIP kg NIP kg (od największej), oddzielone spacjami.

Średnie
7.2

Przychód z pojedynczej sprzedaży to cena 1 kg (z cennik.txt) pomnożona przez liczbę kilogramów. Podaj całkowity przychód hurtowni w całym okresie (w zł, z dokładnością do groszy) oraz nazwę odmiany, która dała największy przychód.

Wpisz: kwota (z dwoma miejscami po przecinku, bez spacji w liczbie) nazwa_odmiany.

Średnie
7.3

Wykonaj zestawienie, w którym dla każdego miesiąca 2022 r. podasz nazwę najpopularniejszej odmiany (takiej, której w danym miesiącu sprzedano najwięcej kilogramów) oraz liczbę sprzedanych kilogramów. Na tej podstawie utwórz wykres kolumnowy: na osi X dla każdego miesiąca jego nazwa połączona z nazwą najpopularniejszej odmiany, opis osi Y i tytuł wykresu.

Średnie
7.4

Hurtownia premiuje klientów. Klient otrzymuje przy zakupie rabat zależny od łącznej ilości jabłek kupionych do tej pory (wliczając bieżącą transakcję). Rabat za każdy kilogram w bieżącej transakcji: 5 gr, jeśli klient kupił łącznie co najmniej 15 000 kg, ale mniej niż 20 000 kg; 10 gr, jeśli co najmniej 20 000 kg.

Podaj, w ilu transakcjach hurtownia udzieliła rabatu, oraz łączną wartość tych rabatów w złotych.

Wpisz: liczba_transakcji kwota (z dwoma miejscami po przecinku).

Trudne
8.1

Rejestr wykroczeń. W trzech plikach (średnik jako separator, pierwszy wiersz to nagłówek) zapisano dane o przekroczeniach prędkości w 2023 r.: kierowcy.txt (IdOsoby, Imie, Nazwisko, NrRejestracyjny — 1000 osób), taryfikator.txt (IdWykroczenia 1–6, Wykroczenie, Punkty, Kwota mandatu) i rejestr.txt (IdZdarzenia, Data, IdOsoby, IdWykroczenia — 5000 zdarzeń). Pliki z danymi (Dane-NF-2405.zip) pobierzesz na stronie arkusza.

Podaj imię i nazwisko kierowcy, dla którego suma kwot za wszystkie mandaty była największa, oraz tę największą sumę. Jest tylko jeden taki kierowca.

Wpisz: Imię Nazwisko suma.

Średnie
8.2

W którym miesiącu kierowcy otrzymali najmniej punktów karnych (łącznie) za wykroczenia polegające na przekroczeniu dozwolonej prędkości o więcej niż 20 km/h (wykroczenia o identyfikatorach od 3 do 6)? Podaj miesiąc (nazwę) i łączną liczbę punktów karnych z tego miesiąca.

Wpisz: miesiąc liczba_punktów (np. maj 100).

Średnie
8.3

Wykonaj zestawienie numerów rejestracyjnych samochodów wraz z imionami i nazwiskami ich właścicieli, którzy nie figurują w rejestrze wykroczeń. Zestawienie posortuj alfabetycznie według numerów rejestracyjnych.

Średnie
8.4

Baza danych rejestru wykroczeń została zmodyfikowana: dodano nową tabelę Fotoradar (pola IdFotoradaru, Miejscowosc, DozwolonaPredkosc), a do tabeli Rejestr dodano pole IdFotoradaru, w którym dla każdego rekordu zapisano identyfikator fotoradaru zarejestrowującego wykroczenie. W bazie istnieją fotoradary, które nie zarejestrowały żadnych wykroczeń.

Zapisz w języku SQL zapytanie, w wyniku którego otrzymasz identyfikatory tych fotoradarów.

Średnie