Dla asystentów AI: spis tego działu jest w /arkusze/llms.txt, a spis serwisu w /llms.txt. Część stron ma wersję Markdown. Adres strony zwraca ją, gdy żądanie zawiera nagłówek Accept: text/markdown. Strona główna i cennik mają ją pod /index.md i /pricing.md.
Krótki opis zadań ze stron arkusza, w kolejności stron.
Strona 4: Zadanie 1: Plansza. Dana jest prostokątna plansza z n wierszy i m kolumn, gdzie każde pole jest białe lub czarne. Planszę opisuje tablica A[1..n][1..m], gdzie A[i][j] = 0 oznacza pole czarne, A[i][j] = 1 oznacza pole białe. Pola w rogach są białe. Algorytm używa tablicy P[1..n][1..m] z wartościami logicznymi. Specyfikacja: dane n, m, A[1..n][1..m]; wynik: PRAWDA lub FAŁSZ. Algorytm: P[1][1] ← PRAWDA, iteracje po i, j z warunkami i przypisaniami, podaj wynik P[n][m].
Strona 5: Zadanie 1.1: Podaj wynik działania algorytmu dla plansz podanych na rysunkach, gdzie n to liczba wierszy, a m to liczba kolumn. a) n=3, m=3, plansza z czarnymi i białymi polami, b) n=5, m=3, plansza z czarnymi i białymi polami, c) n=5, m=5, plansza z czarnymi i białymi polami. Miejsce na obliczenia (brudnopis) z siatką kwadratów.
Strona 6: Zadanie 1.2: Przy założeniu, że lewy górny i prawy dolny róg planszy są białe, podaj przykład planszy: a) o 5 wierszach i 5 kolumnach, na której co najwyżej 2 pola są czarne, wynik działania algorytmu jest FAŁSZ. b) o 4 wierszach i 4 kolumnach, na której co najmniej 9 pól jest czarnych, wynik działania algorytmu jest PRAWDA. Zadanie 1.3: Dana jest kwadratowa plansza o n wierszach i n kolumnach. Podaj największą możliwą liczbę czarnych pól, dla których wynik działania algorytmu jest PRAWDA.
Strona 7: Zadanie 2: Przeanalizuj algorytm obliczający liczbę całkowitą c dla danej liczby n. Zadanie 2.1: Uzupełnij tabelę, wpisując wartość c po wykonaniu algorytmu dla liczb n: 33658, 542102, 87654321012345678 oraz liczbę wykonań instrukcji c ← c + b. Tabela zawiera kolumny: n, wartość c, liczba wykonań instrukcji. Miejsce na obliczenia (brudnopis) w postaci siatki.
Strona 8: Zadanie 2.2: Podaj wartość c po wykonaniu algorytmu dla osiemnastocyfrowej liczby całkowitej n, w której pierwszych sześć cyfr to 3, następnych sześć cyfr to 6, a pozostałych sześć cyfr to 9. Miejsce na obliczenia (brudnopis). Zadanie 3: Nieparzysty skrót liczby całkowitej n. Zadanie 3.1: Napisz funkcję w pseudokodzie lub języku programowania, która dla liczby n, dla której istnieje nieparzysty skrót, wyznaczy liczbę m – nieparzysty skrót liczby n. Algorytm może używać wyłącznie zmiennych liczbowych.
Strona 10: Zadanie 3.2: Plik skrot.txt zawiera 200 liczb całkowitych, mniejszych od 30 000. Napisz program, który wyznaczy liczbę liczb bez nieparzystego skrótu i poda największą z nich. Odpowiedź w pliku wyniki3_2.txt. Zadanie 3.3: Plik skrot2.txt zawiera 200 liczb całkowitych. Napisz program, który wypisze liczby, gdzie największy wspólny dzielnik i nieparzysty skrót to 7. Odpowiedź w pliku wyniki3_3.txt.
Strona 11: Zadanie 4: Plik liczby.txt zawiera dwa wiersze z liczbami. Napisz program, który znajdzie odpowiedzi do zadań. Zadanie 4.1: Podaj, ile liczb z pierwszego wiersza jest dzielnikiem liczb z drugiego wiersza. Odpowiedź: 199. Zadanie 4.2: Podaj liczbę z pierwszego wiersza, która jest drugą największą po uporządkowaniu. Odpowiedź: 5. Zadanie 4.3: Rozstrzygnij, które liczby z drugiego wiersza można przedstawić jako iloczyn liczb z pierwszego wiersza. Odpowiedź: 10, 12, 14, 15, 18, 20, 21, 25, 27, 28.
Strona 12: Zadanie 4.4: Znajdź w ciągu liczb z pierwszego wiersza spójny fragment z co najmniej 50 elementami, którego średnia arytmetyczna jest największa. Wypisz najwyższą średnią, liczbę elementów ciągu z tą średnią i liczbę, która jest pierwszym elementem. Zadanie 5: Oceń prawdziwość zdań, zaznacz P jeśli prawdziwe, F jeśli fałszywe. 1. HTTP to protokół poczty elektronicznej. 2. FTP to protokół zamiany nazw domenowych. 3. DHCP umożliwia uzyskanie danych konfiguracyjnych od serwera.
Strona 13: Zadanie 6: wykonaj działania na liczbach zapisanych w systemie trójkowym i dziewiątkowym, wyniki podaj w systemie trójkowym. 101112₃ + 121₉ = ..., 101112₃ - 121₉ = .... Miejsce na obliczenia (brudnopis). Zadanie 7: hurtownia sprzedaje jabłka, w pliku jablka.txt dane sprzedaży od 3 stycznia 2022 do 31 grudnia 2022, format: data, odmiana, kod, NIP, kilogramy. Fragment pliku cennik.txt: Alwa 2,9, Antonowka 3,2, Cortland 3,2. Wykonaj zadania, wyniki zapisz w wyniki7.txt.
Strona 14: Zadanie 7.1: Dla każdego klienta policz, ile kupił łącznie kilogramów jabłek odmian zimowych, podaj numery NIP trzech klientów, którzy kupili najwięcej. Zadanie 7.2: Podaj całkowity przychód hurtowni oraz nazwę odmiany jabłek z największym przychodem. Zadanie 7.3: Wykonaj zestawienie najpopularniejszych odmian jabłek w 2022, utwórz wykres kolumnowy. Zadanie 7.4: Podaj liczbę transakcji z rabatem oraz łączną wartość rabatów, uwzględniając system premiowania klientów.
Strona 15: Zadanie 8: Rejestr wykroczeń. W trzech plikach tekstowych: kierowcy.txt, taryfikator.txt, rejestr.txt, zapisano dane o przekroczeniu prędkości. Plik kierowcy.txt zawiera identyfikator kierowcy, imię, nazwisko, numer rejestracyjny. Plik taryfikator.txt zawiera identyfikator wykroczenia, opis, punkty karne, kwotę mandatu. Przykłady wykroczeń: przekroczenie prędkości do 10 km/h, 0 punktów, 50 zł; do 51 km/h, 10 punktów, 500 zł.
Strona 16: Zadanie 8.1: Podaj imię i nazwisko kierowcy, dla którego suma kwot za wszystkie mandaty była największa, oraz podaj tę największą sumę. Zadanie 8.2: W którym miesiącu kierowcy otrzymali najmniej punktów karnych za wykroczenia związane z przekroczeniem prędkości o więcej niż 20 km/h? Podaj miesiąc oraz łączną liczbę punktów. Zadanie 8.3: Wykonaj zestawienie numerów rejestracyjnych samochodów oraz imion i nazwisk właścicieli, którzy nie figurują w rejestrze wykroczeń, posortowane alfabetycznie według numerów rejestracyjnych.
Strona 17: Zadanie 8.4: Baza danych rejestru wykroczeń została zmodyfikowana. Dodano tabelę Fotoradar z polami IdFotoradaru, Miejscowosc i DozwolonaPredkosc. Do tabeli Rejestr dodano pole IdFotoradaru z identyfikatorem fotoradaru, który zarejestrował wykroczenie. Załóż, że istnieją fotoradary bez zarejestrowanych wykroczeń. Zapisz w SQL zapytanie, które zwróci identyfikatory tych fotoradarów. Miejsce na zapis zapytania w kratkowanej tabeli.
Strona 19: Zadanie 4: na diagramie przedstawiono schemat blokowy algorytmu, który oblicza sumę liczb od 1 do n, gdzie n jest liczbą całkowitą podaną przez użytkownika. Zadanie 5: w tabeli przedstawiono dane dotyczące czasu wykonania programu w zależności od ilości danych wejściowych, oblicz średni czas wykonania dla 1000 danych. Zadanie 6: na wykresie przedstawiono funkcję złożoności obliczeniowej, określ jej rodzaj i podaj przykłady algorytmów o tej złożoności.
![Informatyka, matura rozszerzona, maj 2024, CKE - strona 4: Zadanie 1: Plansza. Dana jest prostokątna plansza z n wierszy i m kolumn, gdzie każde pole jest białe lub czarne. Planszę opisuje tablica A[1..n][1..m], gdzie A[i][j] = 0 oznacza pole czarne, A[i][j] = 1 oznacza pole białe. Pola w rogach są białe. Algorytm używa tablicy P[1..n][1..m] z wartościami logicznymi. Specyfikacja: dane n, m, A[1..n][1..m]; wynik: PRAWDA lub FAŁSZ. Algorytm: P[1][1] ← PRAWDA, iteracje po i, j z warunkami i przypisaniami, podaj wynik P[n][m].](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202024-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0004-4b240ffd.webp%3Falt%3Dmedia&w=1920&q=75)
