Matura 2024 — informatyka (termin główny)
Zadania w arkuszu
Plansza. Dana jest plansza złożona z wierszy i kolumn; pole jest białe () albo czarne (). Lewe górne i prawe dolne pole są zawsze białe. Rozważmy algorytm z tablicą pomocniczą (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) : 111 / 010 / 111
b) : 111 / 001 / 111 / 100 / 111
c) : 10000 / 11001 / 01001 / 01110 / 01011
Dla którego podpunktu wynikiem działania algorytmu jest PRAWDA? Oceń prawdziwość zdań.
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.
Dana jest kwadratowa plansza o wierszach i 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.
Cyfry. Algorytm dla nieujemnej liczby całkowitej oblicza liczbę :
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 podaj wartość po wykonaniu algorytmu oraz liczbę wykonań instrukcji c ← c + b: , , .
Wpisz kolejno: c i liczba wykonań dla każdej liczby (razem sześć wartości), oddzielone spacjami.
Podaj wartość po wykonaniu algorytmu z zadania 2.1 dla osiemnastocyfrowej liczby całkowitej , w której pierwszych sześć cyfr to 3, następnych sześć cyfr to 6, a pozostałych sześć cyfr to 9 (czyli ).
Nieparzysty skrót. Nieparzystym skrótem dodatniej liczby całkowitej nazwiemy liczbę powstałą przez usunięcie cyfr parzystych z zapisu dziesiętnego (skrót nie istnieje, gdy 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 , dla której istnieje nieparzysty skrót, wyznaczy .
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.
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ą.
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.
Liczby. Plik liczby.txt składa się z dwóch wierszy: w pierwszym jest 3000 liczb pierwszych z przedziału , w drugim 20 liczb całkowitych z przedziału (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.
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.
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.
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.
Oceń prawdziwość zdań o protokołach sieciowych.
Wykonaj działania na liczbach zapisanych w systemie trójkowym i dziewiątkowym. Wyniki podaj w systemie trójkowym:
oraz
Wpisz dwa wyniki (cyfry trójkowe) oddzielone spacją, np. 1202 21.
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.
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.
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.
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).
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.
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).
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.
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.