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 9: Zadanie 1: Segmentem nazywamy spójny ciąg elementów tablicy składający się z co najmniej 1 elementu. Przykład: dla tablicy A = [1, 8, 4, 2, 7, 9] segmentami są ciąg 1,8,4 oraz ciąg 8,4,2,7. Zadanie 1.1: Dana jest tablica A liczb całkowitych: A = [2, -3, 1, -7, 4, -2, -1, 5, -3, 2, -1]. Podaj wartość pierwszego oraz ostatniego elementu segmentu o maksymalnej sumie. Wymaganie ogólne: Rozumienie, analizowanie i rozwiązywanie problemów.
Strona 10: Zadanie 1.2: Dana jest n-elementowa tablica A o zawartości [1, 2, 3, ..., n - 1, n]. Podaj liczbę segmentów w tej tablicy. Zadanie 1.3: Elementy 1000-elementowej tablicy A zapisano w pliku danei_3.txt. Każda z liczb należy do przedziału od [-100, 100] i jest zapisana w oddzielnym wierszu. Napisz program wyznaczający największą sumę segmentu tablicy A.
Strona 11: Do oceny oddajesz plik "zadanie1_3.txt" z jedną liczbą będącą odpowiedzią do zadania (największa suma) oraz plik(i) z komputerową realizacją zadania (kod programu). Wymaganie ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Wymaganie szczegółowe: planowanie kroków rozwiązywania problemu, wykorzystanie algorytmów. Zasady oceniania: 3 pkt za poprawną odpowiedź, 2 pkt za poprawny składniowo program. Rozwiązanie: 2265. Fragment programu: ifstream plik("dane1_3.txt"); const int n = 1000.
Strona 12: Zadanie 1.4: Elementy tablicy A o 100 000 elementów zapisano w pliku danel_4.txt. Liczby należą do przedziału [-100, 100]. Napisz program wypisujący indeksy pierwszego i ostatniego elementu segmentu o największej sumie, gdzie suma jest dodatnia. Do oceny oddajesz plik z odpowiedzią oraz plik(i) z kodem programu. Wymaganie ogólne: Rozumienie, analizowanie i rozwiązywanie problemów oraz programowanie z wykorzystaniem komputera.
Strona 14: Zadanie 2: Wyrażeniem nawiasowym nazywamy dowolny skończony ciąg nawiasów "[" i "]". Wyrażenie jest poprawne, jeśli jest puste, postaci AB, gdzie A i B są poprawnymi wyrażeniami nawiasowymi, lub postaci [A], gdzie A jest poprawnym wyrażeniem nawiasowym. Przykłady poprawnych wyrażeń: "[[]]" oraz "[[[]]]". Głębokość nawiasu w wyrażeniu to suma przypisanych liczb, a głębokość wyrażenia to maksimum z tych liczb.
Strona 15: Zadanie 2.1: wskaż, czy dane wyrażenie nawiasowe jest poprawne. Wpisz Tak, jeśli wyrażenie jest poprawne lub Nie, jeśli nie jest poprawne. Tabela z wyrażeniami nawiasowymi i miejscem na odpowiedzi Tak/Nie. Wyrażenia: [ ], [ ][ ], [ ][ ][ ][ ], [ ][ ][ ][ ][ ][ ][ ][ ], [ ][ ][ ][ ][ ][ ][ ][ ][ ]. Wymaganie ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Wymaganie szczegółowe: planowanie kroków rozwiązywania problemu, wyróżnianie podproblemów, porównywanie algorytmów. Zasady oceniania: 1 pkt za odpowiedź poprawną, 0 pkt za niepełną lub niepoprawną. Rozwiązanie: [ ] Tak, [ ][ ] Tak, [ ][ ][ ][ ] Nie, [ ][ ][ ][ ][ ][ ][ ][ ] Tak, [ ][ ][ ][ ][ ][ ][ ][ ][ ] Tak.
Strona 16: Zadanie 2.2: dla podanych przykładów policz głębokość wyrażenia. Tabela z wyrażeniami nawiasowymi i ich głębokością: "[ ]" - 1, "[ ][ ]" - 1, "[[ ][ ]]" - 2, "[[ ][[ ]]]" - 3, "[[[ ][[ ]]]]" - 4. Wymaganie ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Wymaganie szczegółowe: planowanie kroków, wyróżnianie podproblemów, porównywanie algorytmów. Zasady oceniania: 1 pkt za poprawną odpowiedź, 0 pkt za niepełną lub błędną odpowiedź.
Strona 17: Zadanie 2.3: w pliku dane2_3.txt zapisano wyrażenia nawiasowe w oddzielnych wierszach. Napisz program obliczający głębokość wyrażeń. Do oceny oddajesz plik zadanie2_3.txt z odpowiedzią i kod programu. Wymagania: rozumienie problemów, programowanie algorytmów, testowanie. Zasady oceniania: 3 pkt za poprawną odpowiedź, 2 pkt za wyniki różniące się o +/- 1, 1 pkt za połowę danych, 0 pkt za brak odpowiedzi. Rozwiązanie: przykładowe dane z pliku.
Strona 18: Fragment przykładowego programu w języku C++ do przetwarzania danych z pliku tekstowego "dane2_3.txt" i zapisu wyniku do "zadanie2_3.txt". Zadanie 2.4: Napisz program sprawdzający poprawność wyrażeń nawiasowych z pliku "dane2_4.txt". Dane zapisane są po jednym wyrażeniu w wierszu. Do oceny oddajesz plik z odpowiedziami oraz kod programu. Wymagania: rozumienie i rozwiązywanie problemów, programowanie z wykorzystaniem komputera.
Strona 20: Zadanie 3: Rozważamy przedziały domknięte liczb całkowitych opisane parą [a, b], gdzie a ≤ b. Przedział [a, b] zawiera liczby całkowite spełniające a ≤ c ≤ b. Długość przedziału to b - a + 1. Przedział P zawiera się w Q, gdy każda liczba z P należy do Q. Łańcuchem przedziałów jest ciąg, gdzie każdy przedział zawiera poprzedni. Przykład: 6 przedziałów A = [-2,4], B = [-4,3], C = [-3,6], D = [0,3], E = [1,1], F = [7,9]. Przedział C zawiera A, a E, D, A, C tworzą łańcuch długości 4. W pliku dane3.txt zapisano pary liczb całkowitych.
Strona 21: Zadanie 3.1: Podaj dwie najmniejsze różne liczby, które są długościami przedziałów zapisanych w pliku dane3.txt. Do oceny oddajesz plik zadanie3_1.txt z odpowiedzią oraz plik(i) z kodem programu. Wymaganie ogólne: Rozumienie i rozwiązywanie problemów, programowanie z wykorzystaniem komputera. Wymaganie szczegółowe: Planowanie kroków rozwiązywania problemu, dobór metody algorytmicznej, projektowanie rozwiązań problemów, posługiwanie się środowiskiem programistycznym.
Strona 22: Zadanie 3.1: fragment przykładowego programu w języku C++ z wykorzystaniem zmiennych const int n = 2023, int min=4047, int min2=min; oraz pętli for do przetwarzania danych z pliku "dane3.txt" i zapisu wyników do "zadanie3_1.txt". Zadanie 3.2: wyznacz długość przedziału, która najczęściej się powtarza w pliku "dane3.txt", podaj największą z nich. Do oceny oddajesz plik "zadanie3_2.txt" z odpowiedzią i pliki z kodem programu.
Strona 24: Zadanie 3.3: Oblicz długość najdłuższego łańcucha przedziałów z pliku dane3.txt. Wskazówka: oblicz długość łańcucha zaczynając od najkrótszych przedziałów. Do oceny oddajesz plik z odpowiedzią i kod programu. Wymagania ogólne: rozumienie i rozwiązywanie problemów, programowanie z użyciem komputerów. Wymagania szczegółowe: planowanie rozwiązań, projektowanie programów, stosowanie struktur danych, programowanie strukturalne i obiektowe.
Strona 25: Fragment przykładowego programu w języku C++. Definicja struktury Przedzial z polami int pocz, int kon, int dlugosc. Funkcja bool zawierasie sprawdza, czy przedział e1 zawiera się w e2. Funkcja bool krotszy porównuje długości przedziałów. W funkcji main() wczytywanie danych z pliku "dane3.txt", zapis do "zadanie3_3.txt". Tworzenie wektora przedziałów, sortowanie według długości, obliczanie maksymalnej długości łańcuchów.
Strona 26: Zadanie 4: Jednym z najpopularniejszych algorytmów porządkowania jest sortowanie przez wstawianie. Dane: n - dodatnia liczba całkowita, A[1..n] - tablica zawierająca ciąg n liczb całkowitych x₁, x₂, ..., xₙ, gdzie A[i] = xᵢ. Wynik: tablica A uporządkowana niemalejąco. Algorytm SortW: dla i = 2, 3, ..., n wykonaj v ← A[i], j ← i, dopóki (j > 1) oraz (v < A[j - 1]) wykonaj A[j] ← A[j - 1], j ← j - 1, A[j] ← v.
Strona 27: Zadanie 4.1: Podaj minimalną i maksymalną liczbę operacji dominujących w algorytmie SortW dla zadanego n. Odpowiedź: minimalna: ____, maksymalna: ____. Rozwiązanie: minimalna (optymistyczny przypadek): 0, maksymalna: n*(n−1)/2. Zadanie 4.2: Dokończ zdanie. Zaznacz właściwą odpowiedź spośród podanych. Pesymistyczna złożoność obliczeniowa algorytmu SortW mierzona liczbą operacji dominujących jest A) sześcienna, B) kwadratowa, C) liniowa, D) logarytmiczna.
Strona 28: Zadanie 4.3: W pliku dane4.txt zapisano ciąg x złożony z 2023 różnych liczb całkowitych x1, x2, ..., x2023 z przedziału [1, 2023]. Podaj największe takie i, dla którego liczba par (xi, xj) spełnia warunki xi > xj oraz i > j. Do oceny oddajesz plik zadanie4_3.txt z odpowiedzią oraz plik(i) z kodem programu. Wymagania ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Wymagania szczegółowe: planowanie kroków rozwiązania, objaśnianie algorytmu.
Strona 29: II.1: projektuje i programuje rozwiązania problemów z różnych dziedzin, stosując instrukcje wejścia/wyjścia, arytmetyczne, logiczne, warunkowe, iteracyjne, funkcje z parametrami, testuje poprawność programów. II.3: posługuje się zintegrowanym środowiskiem programistycznym. I+II.1: zapisuje listy kroków, schematy blokowe, implementuje algorytmy. Rozwiązanie: największe i = 1979. Fragment programu: ifstream plik("dane4.txt"); ofstream wynik("zadanie4_3.txt"); const int n = 2023; int x[n]; for (int i=0; i<n; i++) plik >> x[i]; int liczba=0, maxi=0; for(int i=1; i<n; i++){ int par=0; for(int j=0; j<i; j++) if (x[i] > x[j]) par++; if (par >= liczba){ liczba=par; maxi=i; } } wynik<<maxi+1;
Strona 30: Zadanie 5: Opis algorytmu działającego na n-elementowej tablicy liczb całkowitych A[1..n]. Procedura W z parametrem j z przedziału [1, n]. Przykładowa tablica A[1..10] o wartościach [2,4,6,8,10,9,7,5,3,1]. Zadanie 5.1: Procedurę W wywołano dwukrotnie z parametrami 7 i 9. Podaj zawartość tablicy A po każdym wywołaniu. Wymagania ogólne i szczegółowe dotyczące rozwiązywania problemów i programowania.
Strona 31: Zadanie 5.2: Podane są dwa algorytmy S1 i S2, różniące się kolejnością wywołań procedury W. Algorytm S1: dla i = 2, ..., n wykonaj W(i). Algorytm S2: dla i = n, n-1, ..., 2 wykonaj W(i). Podaj zawartość tablicy A[1..n] = [n, n-1, ..., 1] po wykonaniu algorytmu S1. Odpowiedź: ____. Zasady oceniania: 1 pkt za odpowiedź poprawną. Rozwiązanie: Zawartość tablicy A po wykonaniu algorytmu S1 to 1, 2, ..., n.
Strona 32: Zadanie 5.3: Dla każdego z algorytmów S1, S2 zdecyduj, czy jest on algorytmem sortującym. Odpowiedz i uzasadnij. Odpowiedź: Algorytm S1 (tak/nie), Algorytm S2 (tak/nie). Uzasadnienie: (miejsce na odpowiedź). Wymaganie ogólne: Rozumienie, analizowanie i rozwiązywanie problemów. Wymaganie szczegółowe: planowanie kroków, uzasadnianie poprawności, porównywanie algorytmów. Zasady oceniania: 2 pkt za poprawne odpowiedzi i uzasadnienia dla obu algorytmów, 1 pkt za częściowe odpowiedzi, 0 pkt za błędne lub brak odpowiedzi.
Strona 33: Zadanie 5.4: W wybranej notacji zapisz nierekurencyjną wersję procedury W. Uwaga: W zapisie algorytmu możesz używać operacji arytmetycznych (dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), instrukcji porównań, sterujących i przypisania do zmiennych lub samodzielnie napisanych funkcji wykorzystujących wymienione operacje. Poniżej znajduje się pusta siatka do zapisu algorytmu.
Strona 35: Zadanie 6: W pliku dane6.txt zapisano 2023 napisy, każdy o długości 100, zbudowane z cyfr 0-9. Napis nie może być zbudowany z samych zer. Napis jest p-minimalny, jeśli zawiera cyfrę p-1 i nie zawiera cyfr większych od p-1. Przykład: dla danych z pliku dane6przyklad.txt podano 5 napisów. Zadanie 6.1: Dla p = 2, 3, ..., 10, podaj, ile liczb z pliku dane6.txt jest p-minimalnych. Przykład: dla przykładowych danych podano liczby p-minimalne dla p od 2 do 10.
Strona 38: Zadanie 6.2 (0–3): Dla każdego p = 2, 3, ..., 10 wskaż wśród p-minimalnych liczb zapisanych w pliku dane6.txt taką, której suma cyfr jest największa. Przykład: dla podstawy 2 liczba 0010100001, dla podstawy 6 liczba 5550001110, dla podstawy 10 liczba 7111190009. Do oceny oddajesz plik z odpowiedzią i plik z realizacją zadania. Wymagania ogólne: rozumienie i rozwiązywanie problemów, programowanie z użyciem algorytmów. Wymagania szczegółowe: planowanie rozwiązań, stosowanie algorytmów, uzasadnianie poprawności.
Strona 40: Fragment kodu w języku C++ z wykorzystaniem pętli for i tablicy do przetwarzania danych. Zadanie 6.3: Dla liczby n napis s[1..n] jest antypalindromem, jeśli s[i] ≠ s[n − i + 1] dla każdego i = 1, 2, ..., n/2. Zapisz antypalindromy z pliku dane6.txt w pliku zadanie6_3.txt, w ostatnim wierszu zapisz ich liczbę. Do oceny oddajesz plik z odpowiedzią i plik(i) z kodem programu.
Strona 42: Fragment przykładowego programu w języku C++ zawierający funkcję anty(string s) sprawdzającą, czy dany ciąg jest palindromem oraz główną funkcję main(). Zadanie 7: Tekst w języku polskim zapisano wielkimi literami alfabetu angielskiego, zaszyfrowano prostym szyfrem podstawieniowym i zapisano w pliku szyfrogram.txt. Rozwiąż zadania z wykorzystaniem danych z pliku szyfrogram.txt. Fragment pliku szyfrogram.txt zawiera kilka zaszyfrowanych wierszy.
Strona 43: Zadanie 7.1: Przeprowadź analizę częstości występowania znaków w pliku szyfrogram.txt. Dla każdej litery alfabetu angielskiego określ, ile razy występuje ona w pliku. Do oceny oddajesz plik zadanie7_1.txt z odpowiedzią oraz plik(i) z realizacją zadania. Wymagania ogólne i szczegółowe dotyczą rozumienia, analizowania i programowania rozwiązań problemów. Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za poprawną liczbę wystąpień dla minimum 5 liter. Rozwiązanie: A 41, B 42, C 98, D 7.
Strona 44: Fragment przykładowego programu w języku C++. Kod zawiera deklarację zmiennych, wczytywanie danych z pliku "szyfrogram.txt" oraz zapis do pliku "zadanie7_1.txt". Zmienna `n` jest stałą o wartości 26. Inicjalizacja tablicy `t` oraz pętla `while` do zliczania wystąpień liter. Pętla `for` zapisuje wyniki do pliku. Lista liter od E do Z z przypisanymi wartościami liczbowymi, np. E 18, F 43, G 0.
Strona 45: Zadanie 7.2: Podano średnie liczby wystąpień liter na 1000 znaków w języku polskim. Zestawienie: A 98, B 16, C 44, D 39, E 91, F 2, G 17, H 7, I 92, J 15, K 42, L 41, M 36, N 60, O 86, P 34, Q 0, R 38, S 50, T 32, U 18, V 0, W 43, X 0, Y 31, Z 68. Odszyfruj słowo "CAIMURJH". Słowo jawne: ______________.
Strona 46: Zadanie 7.3: Korzystając z pliku czestosc.txt, odszyfruj cały tekst z pliku szyfrogram.txt. Do oceny oddajesz: plik zadanie7_3.txt zawierający odszyfrowany tekst oraz plik(i) z komputerową realizacją zadania (kodem programu). Wymagania ogólne: zrozumienie i rozwiązywanie problemów. Wymagania szczegółowe: planowanie kroków rozwiązywania problemu, stosowanie algorytmów, programowanie rozwiązań, posługiwanie się środowiskiem programistycznym.
Strona 48: Zadanie 8: W pliku dane8.txt zapisano ciąg x złożony z 2023 różnych liczb całkowitych z przedziału [1,2023]. Napisz programy dające odpowiedzi do zadań 8.1–8.3. Zadanie 8.1: Luka w ciągu liczbowym to wartość bezwzględna różnicy dwóch sąsiednich elementów. Ile jest parzystych, a ile nieparzystych luk w ciągu x? Podaj liczbę luk parzystych i nieparzystych. Wymaganie ogólne: Rozumienie, analizowanie i rozwiązywanie problemów.
Strona 50: Zadanie 8.2: Podaj, ile jest nieuporządkowanych par liczb w ciągu x, takich par (xi, xj), że xi > xj oraz i < j. Przykład: W ciągu 2,4,10,6,8,1,3,7,9,5 jest 19 nieuporządkowanych par. Odpowiedź: Liczba par. Wymagania ogólne: Rozumienie, analizowanie i rozwiązywanie problemów, programowanie i rozwiązywanie problemów z wykorzystaniem komputera. Wymagania szczegółowe: Planowanie i programowanie rozwiązań, użycie algorytmów, testowanie rozwiązań.
Strona 51: Zadanie 8.3: Podaj długość najdłuższego podciągu rosnącego w ciągu x złożonego z kolejnych elementów. Przykład: W ciągu 2,4,10,6,8,1,3,7,9,5 najdłuższy podciąg rosnący złożony z kolejnych elementów ma długość 4. Jest nim podciąg 1,3,7,9. Odpowiedź: Długość najdłuższego podciągu: ____. Do oceny oddajesz odpowiedź i plik z kodem programu. Wymagania ogólne: Rozumienie, analizowanie i rozwiązywanie problemów, programowanie algorytmów.
Strona 53: Zadanie 8.4: Podaj, ile wynosi długość najdłuższego podciągu rosnącego w ciągu x. Przykład: Najdłuższym podciągiem rosnącym w ciągu 2,4,10,6,8,1,3,7,9,5 jest np. podciąg 2,4,6,8,9 o długości 5. Taką samą długość ma podciąg 2,4,6,7,9. Odpowiedź: Długość najdłuższego podciągu ____. Do oceny oddajesz: odpowiedź zapisaną powyżej, pliki z komputerową realizacją zadania (kodem programu). Wymagania ogólne i szczegółowe dotyczące rozwiązywania problemów i programowania.
Strona 55: Zadanie 9: Odwrotna notacja polska. a) Uzupełnij tabelę: wyrażenie w konwencjonalnej notacji algebraicznej ((2 + 3) * 4 + 5 * (4 – 6)) / 2, wyrażenie w odwrotnej notacji polskiej 3 4 3 + * 1 4 3 5 + / - -. b) Uzupełnij tabelę: wyrażenie w odwrotnej notacji polskiej 2 3 + 5 1 + -, wartość liczbową wyrażenia. Wyrażenie 3 4 5 + 4 2 - * +. Wymagania: programowanie i rozwiązywanie problemów z wykorzystaniem algorytmów. Zasady oceniania: 2 pkt za odpowiedź poprawną.
Strona 56: Zadanie 10: Zakład mleczarski Miętowa Dolina produkuje ekologiczne masło, sprzedając je do sklepów ze zdrową żywnością. Zamówienia zapisane w pliku zamowienia.txt zawierają datę i wielkość zamówienia w kilogramach. Przykładowe dane: 02/01/2018 - 299 kg, 03/01/2018 - 43 kg. Zadanie polega na wykorzystaniu narzędzi informatycznych do analizy danych z pliku zamowienia.txt i zapisaniu wyników w pliku wyniki10.txt.
Strona 57: Zadanie 10.1: Dla każdego miesiąca od stycznia 2018 do grudnia 2019 podaj sumę kilogramów zamówionego masła. Sporządź wykres kolumnowy z prawidłowym opisem osi i tytułem. Wykres przedstawia zamówienia masła w poszczególnych miesiącach z liczbą kilogramów na osi Y i miesiącami na osi X. Wymaganie ogólne: programowanie i rozwiązywanie problemów z wykorzystaniem komputera. Wymaganie szczegółowe: opracowanie rozwiązań problemów, gromadzenie danych, dobór wykresów. Zasady oceniania: 3 pkt za poprawne wykonanie.
Strona 58: Przykładowe wyliczenia w arkuszu kalkulacyjnym z użyciem tabeli przestawnej. Zadanie 10.2: Podaj liczbę dni, w których odbył się transport masła do sklepów. Informacja do zadań 10.2 i 10.3: Samochód o ładowności 400 kg wyjeżdża, gdy łączne zamówienie wynosi co najmniej 400 kg. Jeśli zamówienie przekracza 400 kg, reszta jest realizowana w kolejnym transporcie.
Strona 60: Zadanie 10.3: Podaj daty, kiedy samochód wykonał co najmniej dwie dostawy w tym samym dniu. Rozwiązanie: 05.07.2018, 16.07.2018, 26.03.2019, 27.11.2019. Informacja do zadań 10.4 i 10.5: Standardowo linia produkcyjna ma wydajność 200 kg masła dziennie. W przypadku większego zamówienia produkcja wzrasta o 30%, a przy stanie magazynu poniżej 1500 kg produkcja redukowana o 20%. Załóż, że 02.01.2018 w magazynie było 1000 kg masła. Wykonaj symulację cyklu produkcyjnego i transportowego do 31.12.2019.
Strona 61: Zadanie 10.4: Znajdź najdłuższy okres stabilizacji wielkości produkcji, czyli kolejne dni, w których produkcja masła była taka sama. Podaj początek i długość tego okresu. Wymagania: programowanie i rozwiązywanie problemów z wykorzystaniem komputera. Rozwiązanie: 38 dni, początek 26.04.2018. Obliczenia w arkuszu kalkulacyjnym z formułami i tabelami danych dotyczących produkcji i magazynowania.
Strona 62: Zadanie 10.5: Jaki był najniższy i jaki najwyższy stan magazynu w opisanym w zadaniu przedziale czasowym? Odpowiedź należy podać w formie liczbowej. Strona zawiera również fragment arkusza kalkulacyjnego z danymi dotyczącymi zamówień, transportu i produkcji oraz instrukcje dotyczące wymagań ogólnych i szczegółowych związanych z programowaniem i rozwiązywaniem problemów przy użyciu aplikacji komputerowych.
Strona 63: Zadanie 11: W pliku gaz.txt zapisano daty odczytu i wskazania licznika gazu w domu państwa Ciepłolubnych od 1.01.2002 do 31.12.2018. Używając narzędzi informatycznych, rozwiąż zadania i zapisz odpowiedzi w arkuszu oraz pliku wynik111.txt. Zadanie 11.1: Zakładając, że 31.12.2001 licznik wskazywał 2083, podaj daty, gdy średnie zużycie gazu na dobę było większe niż 12 m³. Odpowiedź: 28.02.2010, 28.02.2011, 28.02.2012, 28.02.2013, 28.02.2015.
Strona 64: Przykładowe obliczenia: tabela z danymi miesięcznymi zużycia gazu, kolumny: data odczytu, odczyt licznik, liczba dni, zużycie, średnie na dobę. Zadanie 11.2: wygeneruj zestawienie średniego zużycia gazu w każdym z 12 miesięcy w latach 2002–2018, utwórz wykres. Do oceny oddajesz plik z realizacją zadania i wykres zapisany w pliku. Wymaganie ogólne: programowanie i rozwiązywanie problemów z wykorzystaniem komputera.
Strona 66: Wykonanie obliczeń: tabela z danymi licznikowymi i średnim zużyciem gazu na miesiąc. Zadanie 11.3: Oblicz łączne roczne opłaty za gaz na podstawie taryf: W1 poniżej 100 m³, opłata 70 zł; W2 od 100 m³ do 200 m³, opłata 90 zł; W3 powyżej 200 m³, opłata 120 zł. Cena gazu w pliku cena_gazu.txt. Utwórz zestawienie w pliku o nazwie ____.
Strona 68: Zadanie 12: Dane są dwie tabele bazy danych: klienci i samochody połączone relacją jeden do wielu. Tabela klienci zawiera pola: id, imię, nazwisko. Tabela samochody zawiera pola: id, marka, model, rocznik, moc, nadwozie, właściciel. Pole id w tabeli klienci jest kluczem głównym, a pole właściciel w tabeli samochody jest kluczem obcym. Diagram przedstawia relację między tabelami.
Strona 69: Zadanie 12.1: Zapisz w języku SQL zapytanie, które da w wyniku listę klientów (z id, imionami i nazwiskami) uporządkowaną alfabetycznie według nazwiska. Wymaganie ogólne: programowanie i rozwiązywanie problemów z wykorzystaniem komputera. Wymaganie szczegółowe: projektowanie i tworzenie relacyjnej bazy danych, stosowanie języka SQL. Zasady oceniania: 1 pkt za odpowiedź poprawną. Rozwiązanie: SELECT * FROM klienci ORDER BY klienci.nazwisko;
Strona 70: Zadanie 12.2: Zapisz w języku SQL zapytanie, które da w wyniku listę marek i modeli samochodów, dla których rocznik zawiera się w przedziale [2010,2020] oraz moc jest większa niż 100 KM. Listę posortuj niemalejąco według nazwy marki i modelu. Uwaga: każda para model i marka może pojawić się tylko raz. Poniżej znajduje się pusta tabela. Wymagania ogólne i szczegółowe dotyczą programowania i rozwiązywania problemów z użyciem języka SQL. Zasady oceniania: 2 pkt za poprawną odpowiedź, 1 pkt za brak opcji DISTINCT, 0 pkt za odpowiedź niepełną lub niepoprawną.
Strona 71: Zadanie 12.3: Zapisz w języku SQL zapytanie, które da w wyniku listę klientów z ich id, imionami, nazwiskami oraz liczbą samochodów posiadanych przez każdego z nich, posortowaną malejąco według liczby samochodów. Uwzględnij klientów bez samochodów. Przykładowe rozwiązanie zawiera zapytanie SQL z użyciem SELECT DISTINCT i ORDER BY. Poniżej znajduje się pusta tabela. Wymagania ogólne dotyczą programowania i rozwiązywania problemów z wykorzystaniem komputerów.
Strona 72: Zadanie 13: Pracownicy firmy MATRIX rejestrują swoje aktywności w celu uzyskania karty na wejścia do obiektów sportowych. Dane z okresu 1.07.2018 do 31.12.2018 zapisano w plikach: pracownicy.txt, rodzaj_aktywnosci.txt, rejestr_aktywnosci.txt. Plik pracownicy.txt zawiera PESEL, nazwisko, imię, miejscowość. Plik rodzaj_aktywnosci.txt zawiera ID_aktywnosci i nazwa_aktywnosci. Plik rejestr_aktywnosci.txt zawiera datę, godzinę rozpoczęcia, czas trwania, ID_aktywnosci, PESEL.
Strona 73: Zadanie 13.1: Podaj nazwy pięciu aktywności najczęściej realizowanych przez pracowników oraz dla każdej z nich zapisz liczbę realizacji tej aktywności. Odpowiedź i plik z realizacją zadania mają być zapisane w pliku wyniki13.txt. Wymagania ogólne i szczegółowe dotyczą programowania i rozwiązywania problemów z wykorzystaniem komputera, w tym projektowania baz danych i użycia języka SQL. Zasady oceniania: 2 pkt za pełną odpowiedź, 1 pkt za niepełną, 0 pkt za błędną.
Strona 75: Zadanie 13.2: Podaj łączną liczbę godzin spędzonych na ściance wspinaczkowej przez pracowników z Gliwic. Wynik podaj jako jedną liczbę. Jeśli liczba godzin nie jest całkowita, podaj w postaci ułamkowej (np. 2.75). Odpowiedź: 183h. Wymagania: programowanie i rozwiązywanie problemów z użyciem aplikacji, wyszukiwanie informacji z baz danych, tworzenie relacyjnych baz danych, stosowanie języka SQL. Zasady oceniania: 1 pkt za odpowiedź poprawną.
Strona 76: Diagram przedstawia schemat bazy danych z tabelami Pracownicy, Rejestr_aktywności i Rodzaj_aktywności. Zadanie 13.3: Podaj imiona i nazwiska osób, które uprawiały co najmniej dwie aktywności w ciągu tego samego dnia. Nazwiska posortuj alfabetycznie. Odpowiedź i plik z realizacją zadania.
Strona 78: Zadanie 13.4: pierwsze dwie cyfry numeru PESEL oznaczają ostatnie dwie cyfry roku urodzenia, przedostatnia cyfra koduje płeć. Podaj średni wiek kobiet i mężczyzn w 2018 roku, którzy korzystali z zajęć rolkowych. Przykład: PESEL 85040186862 oznacza 1 kwietnia 1985, kobieta; PESEL 01271948491 oznacza 19 lipca 2001, mężczyzna. Diagram przedstawia relacje między tabelami Pracownicy, Rejestr_aktywnosci, Rodzaj_aktywnosci.
Strona 79: Wymaganie ogólne: programowanie i rozwiązywanie problemów z wykorzystaniem komputera. Wymaganie szczegółowe: zadanie 3 i 4 dotyczą przygotowania rozwiązań problemów z użyciem aplikacji, w tym projektowania baz danych i stosowania SQL. Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za niepełną, 0 pkt za brak odpowiedzi. Rozwiązanie: kobiety 34.40, mężczyźni 31.24. Przykładowe wykonanie zawiera diagram relacyjny bazy danych z tabelami Pracownicy, Rejestr_aktywności, Rodzaj_aktywności.
Strona 80: Zadanie 13.5: Podaj uporządkowany rosnąco zestaw numerów PESEL osób, które nigdy nie były na siłowni ani na jodze, ale przynajmniej raz korzystały z masażu. Odpowiedź i plik z realizacją zadania do uzupełnienia. Widoczny fragment z zapytaniami SQL do bazy danych oraz arkusz kalkulacyjny z obliczeniami średniego wieku.
Strona 81: Wymaganie ogólne: programowanie i rozwiązywanie problemów z wykorzystaniem komputera. Wymaganie szczegółowe: Zadanie 3: opracowanie rozwiązań problemów z bazą danych, formułowanie kwerend, tworzenie raportów. Zadanie 4: projektowanie relacyjnej bazy danych, stosowanie języka SQL, uwzględnianie integralności danych. Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za niepełną, 0 pkt za niepełną lub niepoprawną. Rozwiązanie: lista odpowiedzi numerycznych.
Strona 84: Zadanie 14: Systemy pozycyjne. Zadanie 14.1: Uzupełnij brakujące pola tabeli. Tabela zawiera trzy kolumny: liczba zapisana w systemie dziesiętnym, w systemie pozycyjnym o podstawie 3, w systemie pozycyjnym o podstawie 9. Wartości: 400, 101201, 2487. Wymaganie ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za poprawne uzupełnienie trzech pól tabeli, 0 pkt za niepełną lub niepoprawną odpowiedź. Rozwiązanie zawiera uzupełnioną tabelę.
Strona 85: Zadanie 14.2: Zapisz liczbę w systemie pozycyjnym o podstawie 3 mającą 20 cyfr. Ile cyfr miałby zapis tej samej liczby w systemie pozycyjnym o podstawie 9? Zadanie 15: Przyporządkuj pojęcia z zakresu technologii przesyłania danych w sieciach do opisów. Lista: VPN, NFC, BLUETOOTH, WiMAX, Streaming. Opisy: połączenie tunelowe z serwerem prywatnej sieci; technologia komunikacji krótkiego zasięgu do 10 m; technologia wymiany danych na odległość do 20 cm.
Strona 86: Zadanie 16: Dane są adres IP komputera w wersji IPv4 192.168.0.7 oraz maska 255.255.255.240. a) Podaj adres sieci, do której należy ten komputer. b) Czy komputer o adresie 192.168.0.17 należy do tej samej sieci? Uzasadnij odpowiedź. Odpowiedź (tak/nie): ____. Uzasadnienie: (miejsce na odpowiedź).
Strona 87: Zadanie 17: Dane są adres IP komputera w wersji IPv4 192.168.0.7 oraz maska /28. a) Podaj maskę w zapisie dziesiętnym (tak jak adres IP komputera). b) Podaj adres rozgłoszeniowy sieci, do której należy podany komputer. Miejsce na obliczenia w formie siatki.
Strona 88: Zadanie 18: Wskaż nieprawidłowy adres IPv6. Wybierz właściwą odpowiedź. Opcje: A) 2023:0db8:0000:0000:0000:0000:1428:57ab, B) 2023:0db8:0:0:0:0:11428:57ab, C) 2023:0db8:0:0::128:57ab, D) 2023:0db8::428:57ab, E) 2023:db8::28:57ab. Rozwiązanie: B.
Strona 89: Zadanie 19: wskaż, gdzie stosowany jest model barw CMYK oraz zapisz, jaki kolor oznacza każda z liter w tym modelu. Kolory: C, M, Y, K. Wymagania ogólne: posługiwanie się komputerem, programowanie. Wymagania szczegółowe: przygotowanie opracowania rozwiązań problemów, projektowanie modeli graficznych. Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za niepełną, 0 pkt za niepoprawną. Rozwiązanie: np. w poligrafii, C-cyan, M-magenta, Y-yellow, K-black.
Strona 91: Zadanie 1.1: Dana jest tablica A liczb całkowitych o zawartości A=[2, -3, 1, -7, 4, -2, -1, 5, -3, 2, -1]. Napisz wartość pierwszego oraz ostatniego elementu segmentu o maksymalnej sumie. Rozwiązanie: 4, 5. Zadanie 1.2: Dana jest n-elementowa tablica A o zawartości [1, 2, 3, ..., n - 1, n]. Napisz liczbę segmentów w tej tablicy. Rozwiązanie: n(n+1)/2. Zadanie 1.3: Elementy 1000-elementowej tablicy A zapisano w pliku danei_3.txt. Napisz program wyznaczający największą sumę segmentu tablicy A.
Strona 92: Zadanie: oddaj plik zadanie1_3.txt z jedną liczbą, będącą odpowiedzią do zadania, oraz pliki z kodem programu. Zasady oceniania: 3 pkt za poprawną odpowiedź, 2 pkt za program poprawny składniowo, 1 pkt za program poprawny składniowo bez największej sumy, 0 pkt za brak odpowiedzi. Rozwiązanie zawiera fragment programu w C++ do obliczania największej sumy podciągu z pliku dane1_3.txt. Komentarz: program ma złożoność sześcienną, wystarczającą dla danych z pliku.
Strona 93: Zadanie 1.4: Elementy tablicy A o 100 000 elementów zapisano w pliku dane1_4.txt. Każda liczba należy do przedziału <-100, 100>. Napisz program wypisujący indeksy segmentu o największej sumie dodatniej. Do oceny oddajesz plik z odpowiedzią i kodem programu. Zasady oceniania: 4 pkt za poprawną odpowiedź i program. Rozwiązanie: 63669 70769. Fragment programu w języku C++ z użyciem plików ifstream i ofstream oraz zmiennych long i int.
Strona 94: Zadanie 6: W pliku dane6.txt zapisano 2023 napisy, każdy o długości 100, z cyfr 0-9. Napis jest p-minimalny, jeśli zawiera cyfrę p-1 i nie zawiera większych cyfr. Przykład: plik z 5 napisami, każdy o długości 10. Zadanie 6.1: Dla p = 2, 3, ..., 10, napisz, ile liczb z pliku dane6.txt jest p-minimalnych. Przykład: Podstawa p, liczba p-minimalnych: 2 - 1, 3 - 0, 4 - 0, 5 - 0.
Strona 96: Fragment przykładowego programu w języku C++ z użyciem pliku "dane6.txt", deklaracja stałych n=2023 i dl=100, tablica c[10], pętla for zagnieżdżona do przetwarzania danych. Zadanie 6.2: Dla p=2,3,...,10 wskaż liczby p-minimalne z pliku "dane6.txt" o największej sumie cyfr, uwzględniając wcześniejsze informacje. Przykład z pliku: podstawa 2, liczba 0010100001; podstawa 6, liczba 5550001110; podstawa 10, liczba 7111190009.
Strona 97: Zasady oceniania z punktacją od 0 do 3 pkt za odpowiedzi. Rozwiązanie zawiera ciągi liczbowo-znakowe dla zadań 2 do 10. Fragment przykładowego programu w języku C++ z użyciem zmiennych, tablicy i pętli for, z odczytem i zapisem plików.
Strona 98: Zadanie 6.3: Dla dodatniej, parzystej liczby całkowitej n, napis s[1..n] jest antypalindromem, jeżeli s[i] ≠ s[n-i+1] dla każdego i = 1, 2, ..., n/2. Zapisz wszystkie antypalindromy z pliku dane6.txt w pliku zadanie6_3.txt, w oddzielnym wierszu, a w ostatnim wierszu liczbę antypalindromów. Przykład: 7111190009. Do oceny oddajesz plik zadanie6_3.txt i pliki z kodem programu. Zasady oceniania: 2 pkt za poprawną odpowiedź, 1 pkt za odpowiedź bez liczby antypalindromów lub tylko liczba antypalindromów, 0 pkt za niepełną lub błędną odpowiedź.
Strona 99: Rozwiązanie zadania z przykładowym programem. Fragment kodu w języku C++ zawiera funkcję bool anty(string s), która sprawdza, czy dany string jest palindromem. W funkcji main() zdefiniowana jest stała int n = 2023, a następnie otwierane są pliki ifstream plik("dane6.txt") i ofstream wynik("zadanie6_3.txt"). Program zlicza i zapisuje ilość palindromów z pliku wejściowego do pliku wynikowego.
Strona 100: Zadanie 10: Zakład mleczarski produkuje ekologiczne masło i codziennie dostaje zamówienia. W pliku zamowienia.txt zapisano datę i wielkość zamówienia w kilogramach. Przykładowy fragment pliku: 02/01/2018 - 299 kg, 03/01/2018 - 43 kg. Wykorzystaj dane z pliku, odpowiedzi zapisz do pliku wyniki10.txt. Zadanie 10.1: Podaj sumę kilogramów zamówionego masła dla każdego miesiąca od stycznia 2018 do grudnia 2019, utwórz wykres kolumnowy, podpisz osie i napisz tytuł wykresu.
Strona 102: Zadanie 10.2: Podaj liczbę dni, w których odbył się transport masła do sklepów. Odpowiedź: 280 dni. Obliczenia: Tabela z danymi, kolumny: data, zamówienie, czy_transport, pozostało. Wzór w komórce D3: =D2+B3-C3*400. Druga tabela: kolumny: data, zamówienie, liczba transp, pozostało. Wzór w komórce C4: =CZ.CAŁK.DZIELENIA((D3+B4);400).
Strona 103: Zadanie 10.3: Podaj daty, kiedy samochód wykonał co najmniej dwie dostawy w tym samym dniu. Zadanie 10.4: Znajdź najdłuższy okres stabilizacji – kolejne dni, kiedy wielkość produkcji masła nie zmieniała się. Podaj początek i długość tego okresu. Informacja do zadań 10.4 i 10.5: Opis cyklu produkcyjnego masła w zakładzie mleczarskim, uwzględniający zmiany produkcji w zależności od zawartości magazynu.
Strona 104: Zadanie 10.5: Jaki był najniższy i jaki najwyższy stan magazynu w opisanym w zadaniu przedziale czasowym? Odpowiedź: min 20, max 1700. Wskazówki: wystarczy policzyć minimum i maksimum z odpowiedniej kolumny (kolumna H). Do oceny oddajesz plik z realizacją zadania. Zasady oceniania: 1 pkt za odpowiedź poprawną, 0 pkt za odpowiedź niepełną lub niepoprawną albo brak odpowiedzi.
Strona 105: Zadanie 12: Dane są dwie tabele bazy danych: klienci i samochody połączone relacją jeden do wielu. Tabela klienci zawiera pola: id, imię, nazwisko. Tabela samochody zawiera pola: id, marka, model, rocznik, moc, nadwozie, właściciel. Zadanie 12.1: Zapisz w języku SQL zapytanie, które da w wyniku listę klientów (z id, imionami i nazwiskami) uporządkowaną alfabetycznie według nazwiska. Zasady oceniania: 1 pkt za odpowiedź poprawną, 0 pkt za niepełną lub niepoprawną.
Strona 106: Zadanie 12.2: Zapisz w języku SQL zapytanie, które da w wyniku listę marek i modeli samochodów, dla których rocznik zawiera się w przedziale [2010,2020] oraz moc jest większa niż 100 KM. Listę posortuj niemalejąco wg nazwy marki i modelu. Uwaga: Każda para model i marka w zestawieniu może pojawić się tylko raz. Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za brak DISTINCT, 0 pkt za odpowiedź niepełną lub niepoprawną. Przykładowe rozwiązanie: SELECT DISTINCT samochody.marka, samochody.model FROM samochody WHERE (samochody.moc>100 AND (samochody.rocznik Between 2010 And 2020) ORDER BY samochody.marka, samochody.model.
Strona 107: Zadanie 12.3: Zapisz w języku SQL zapytanie, które da w wyniku listę klientów z ich id, imionami, nazwiskami oraz liczbą samochodów, które mają. Lista musi być posortowana malejąco według liczby samochodów. Uwaga: część klientów może nie mieć żadnego samochodu (wtedy trzeba wypisać ich z liczbą samochodów zero). Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za odpowiedź bez uwzględnienia klientów bez samochodów, 0 pkt za odpowiedź niepełną lub niepoprawną. Przykładowe rozwiązanie zawiera zapytanie SQL z użyciem LEFT JOIN.
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 9: Zadanie 1: Segmentem nazywamy spójny ciąg elementów tablicy składający się z co najmniej 1 elementu. Przykład: dla tablicy A = [1, 8, 4, 2, 7, 9] segmentami są ciąg 1,8,4 oraz ciąg 8,4,2,7. Zadanie 1.1: Dana jest tablica A liczb całkowitych: A = [2, -3, 1, -7, 4, -2, -1, 5, -3, 2, -1]. Podaj wartość pierwszego oraz ostatniego elementu segmentu o maksymalnej sumie. Wymaganie ogólne: Rozumienie, analizowanie i rozwiązywanie problemów.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0009-4147cb49.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 10: Zadanie 1.2: Dana jest n-elementowa tablica A o zawartości [1, 2, 3, ..., n - 1, n]. Podaj liczbę segmentów w tej tablicy. Zadanie 1.3: Elementy 1000-elementowej tablicy A zapisano w pliku danei_3.txt. Każda z liczb należy do przedziału od [-100, 100] i jest zapisana w oddzielnym wierszu. Napisz program wyznaczający największą sumę segmentu tablicy A.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0010-4bd6d792.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 12: Zadanie 1.4: Elementy tablicy A o 100 000 elementów zapisano w pliku danel_4.txt. Liczby należą do przedziału [-100, 100]. Napisz program wypisujący indeksy pierwszego i ostatniego elementu segmentu o największej sumie, gdzie suma jest dodatnia. Do oceny oddajesz plik z odpowiedzią oraz plik(i) z kodem programu. Wymaganie ogólne: Rozumienie, analizowanie i rozwiązywanie problemów oraz programowanie z wykorzystaniem komputera.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0012-9f597a15.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 14: Zadanie 2: Wyrażeniem nawiasowym nazywamy dowolny skończony ciąg nawiasów "[" i "]". Wyrażenie jest poprawne, jeśli jest puste, postaci AB, gdzie A i B są poprawnymi wyrażeniami nawiasowymi, lub postaci [A], gdzie A jest poprawnym wyrażeniem nawiasowym. Przykłady poprawnych wyrażeń: "[[]]" oraz "[[[]]]". Głębokość nawiasu w wyrażeniu to suma przypisanych liczb, a głębokość wyrażenia to maksimum z tych liczb.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0014-9691baf9.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 15: Zadanie 2.1: wskaż, czy dane wyrażenie nawiasowe jest poprawne. Wpisz Tak, jeśli wyrażenie jest poprawne lub Nie, jeśli nie jest poprawne. Tabela z wyrażeniami nawiasowymi i miejscem na odpowiedzi Tak/Nie. Wyrażenia: [ ], [ ][ ], [ ][ ][ ][ ], [ ][ ][ ][ ][ ][ ][ ][ ], [ ][ ][ ][ ][ ][ ][ ][ ][ ]. Wymaganie ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Wymaganie szczegółowe: planowanie kroków rozwiązywania problemu, wyróżnianie podproblemów, porównywanie algorytmów. Zasady oceniania: 1 pkt za odpowiedź poprawną, 0 pkt za niepełną lub niepoprawną. Rozwiązanie: [ ] Tak, [ ][ ] Tak, [ ][ ][ ][ ] Nie, [ ][ ][ ][ ][ ][ ][ ][ ] Tak, [ ][ ][ ][ ][ ][ ][ ][ ][ ] Tak.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0015-6496bcb5.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 16: Zadanie 2.2: dla podanych przykładów policz głębokość wyrażenia. Tabela z wyrażeniami nawiasowymi i ich głębokością: "[ ]" - 1, "[ ][ ]" - 1, "[[ ][ ]]" - 2, "[[ ][[ ]]]" - 3, "[[[ ][[ ]]]]" - 4. Wymaganie ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Wymaganie szczegółowe: planowanie kroków, wyróżnianie podproblemów, porównywanie algorytmów. Zasady oceniania: 1 pkt za poprawną odpowiedź, 0 pkt za niepełną lub błędną odpowiedź.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0016-4c53b384.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 20: Zadanie 3: Rozważamy przedziały domknięte liczb całkowitych opisane parą [a, b], gdzie a ≤ b. Przedział [a, b] zawiera liczby całkowite spełniające a ≤ c ≤ b. Długość przedziału to b - a + 1. Przedział P zawiera się w Q, gdy każda liczba z P należy do Q. Łańcuchem przedziałów jest ciąg, gdzie każdy przedział zawiera poprzedni. Przykład: 6 przedziałów A = [-2,4], B = [-4,3], C = [-3,6], D = [0,3], E = [1,1], F = [7,9]. Przedział C zawiera A, a E, D, A, C tworzą łańcuch długości 4. W pliku dane3.txt zapisano pary liczb całkowitych.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0020-c4f23079.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 26: Zadanie 4: Jednym z najpopularniejszych algorytmów porządkowania jest sortowanie przez wstawianie. Dane: n - dodatnia liczba całkowita, A[1..n] - tablica zawierająca ciąg n liczb całkowitych x₁, x₂, ..., xₙ, gdzie A[i] = xᵢ. Wynik: tablica A uporządkowana niemalejąco. Algorytm SortW: dla i = 2, 3, ..., n wykonaj v ← A[i], j ← i, dopóki (j > 1) oraz (v < A[j - 1]) wykonaj A[j] ← A[j - 1], j ← j - 1, A[j] ← v.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0026-d4e31bc7.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 28: Zadanie 4.3: W pliku dane4.txt zapisano ciąg x złożony z 2023 różnych liczb całkowitych x1, x2, ..., x2023 z przedziału [1, 2023]. Podaj największe takie i, dla którego liczba par (xi, xj) spełnia warunki xi > xj oraz i > j. Do oceny oddajesz plik zadanie4_3.txt z odpowiedzią oraz plik(i) z kodem programu. Wymagania ogólne: rozumienie, analizowanie i rozwiązywanie problemów. Wymagania szczegółowe: planowanie kroków rozwiązania, objaśnianie algorytmu.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0028-1924bc0b.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 29: II.1: projektuje i programuje rozwiązania problemów z różnych dziedzin, stosując instrukcje wejścia/wyjścia, arytmetyczne, logiczne, warunkowe, iteracyjne, funkcje z parametrami, testuje poprawność programów. II.3: posługuje się zintegrowanym środowiskiem programistycznym. I+II.1: zapisuje listy kroków, schematy blokowe, implementuje algorytmy. Rozwiązanie: największe i = 1979. Fragment programu: ifstream plik("dane4.txt"); ofstream wynik("zadanie4_3.txt"); const int n = 2023; int x[n]; for (int i=0; i<n; i++) plik >> x[i]; int liczba=0, maxi=0; for(int i=1; i<n; i++){ int par=0; for(int j=0; j<i; j++) if (x[i] > x[j]) par++; if (par >= liczba){ liczba=par; maxi=i; } } wynik<<maxi+1;](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0029-5f5589c8.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 30: Zadanie 5: Opis algorytmu działającego na n-elementowej tablicy liczb całkowitych A[1..n]. Procedura W z parametrem j z przedziału [1, n]. Przykładowa tablica A[1..10] o wartościach [2,4,6,8,10,9,7,5,3,1]. Zadanie 5.1: Procedurę W wywołano dwukrotnie z parametrami 7 i 9. Podaj zawartość tablicy A po każdym wywołaniu. Wymagania ogólne i szczegółowe dotyczące rozwiązywania problemów i programowania.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0030-37344cf3.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 31: Zadanie 5.2: Podane są dwa algorytmy S1 i S2, różniące się kolejnością wywołań procedury W. Algorytm S1: dla i = 2, ..., n wykonaj W(i). Algorytm S2: dla i = n, n-1, ..., 2 wykonaj W(i). Podaj zawartość tablicy A[1..n] = [n, n-1, ..., 1] po wykonaniu algorytmu S1. Odpowiedź: ____. Zasady oceniania: 1 pkt za odpowiedź poprawną. Rozwiązanie: Zawartość tablicy A po wykonaniu algorytmu S1 to 1, 2, ..., n.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0031-8cc839a4.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 40: Fragment kodu w języku C++ z wykorzystaniem pętli for i tablicy do przetwarzania danych. Zadanie 6.3: Dla liczby n napis s[1..n] jest antypalindromem, jeśli s[i] ≠ s[n − i + 1] dla każdego i = 1, 2, ..., n/2. Zapisz antypalindromy z pliku dane6.txt w pliku zadanie6_3.txt, w ostatnim wierszu zapisz ich liczbę. Do oceny oddajesz plik z odpowiedzią i plik(i) z kodem programu.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0040-78633e1a.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 47: Zadanie II.4: przygotowuje opracowania rozwiązań złożonych problemów, posługując się wybranymi aplikacjami w stopniu zaawansowanym; zapisuje za pomocą listy kroków, schematu blokowego lub pseudokodu, i implementuje w wybranym języku programowania, algorytmy. Rozwiązanie zawiera długi ciąg znaków bez spacji. Przykładowy program w języku C++ z deklaracją tablicy int t[n] i pętlą for do inicjalizacji. Program odczytuje plik "szyfrogram.txt" i zlicza wystąpienia liter.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0047-53143e00.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 48: Zadanie 8: W pliku dane8.txt zapisano ciąg x złożony z 2023 różnych liczb całkowitych z przedziału [1,2023]. Napisz programy dające odpowiedzi do zadań 8.1–8.3. Zadanie 8.1: Luka w ciągu liczbowym to wartość bezwzględna różnicy dwóch sąsiednich elementów. Ile jest parzystych, a ile nieparzystych luk w ciągu x? Podaj liczbę luk parzystych i nieparzystych. Wymaganie ogólne: Rozumienie, analizowanie i rozwiązywanie problemów.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0048-924052aa.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 70: Zadanie 12.2: Zapisz w języku SQL zapytanie, które da w wyniku listę marek i modeli samochodów, dla których rocznik zawiera się w przedziale [2010,2020] oraz moc jest większa niż 100 KM. Listę posortuj niemalejąco według nazwy marki i modelu. Uwaga: każda para model i marka może pojawić się tylko raz. Poniżej znajduje się pusta tabela. Wymagania ogólne i szczegółowe dotyczą programowania i rozwiązywania problemów z użyciem języka SQL. Zasady oceniania: 2 pkt za poprawną odpowiedź, 1 pkt za brak opcji DISTINCT, 0 pkt za odpowiedź niepełną lub niepoprawną.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0070-2459819c.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 91: Zadanie 1.1: Dana jest tablica A liczb całkowitych o zawartości A=[2, -3, 1, -7, 4, -2, -1, 5, -3, 2, -1]. Napisz wartość pierwszego oraz ostatniego elementu segmentu o maksymalnej sumie. Rozwiązanie: 4, 5. Zadanie 1.2: Dana jest n-elementowa tablica A o zawartości [1, 2, 3, ..., n - 1, n]. Napisz liczbę segmentów w tej tablicy. Rozwiązanie: n(n+1)/2. Zadanie 1.3: Elementy 1000-elementowej tablicy A zapisano w pliku danei_3.txt. Napisz program wyznaczający największą sumę segmentu tablicy A.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0091-9642ffe9.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 96: Fragment przykładowego programu w języku C++ z użyciem pliku "dane6.txt", deklaracja stałych n=2023 i dl=100, tablica c[10], pętla for zagnieżdżona do przetwarzania danych. Zadanie 6.2: Dla p=2,3,...,10 wskaż liczby p-minimalne z pliku "dane6.txt" o największej sumie cyfr, uwzględniając wcześniejsze informacje. Przykład z pliku: podstawa 2, liczba 0010100001; podstawa 6, liczba 5550001110; podstawa 10, liczba 7111190009.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0096-fc612e0a.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 98: Zadanie 6.3: Dla dodatniej, parzystej liczby całkowitej n, napis s[1..n] jest antypalindromem, jeżeli s[i] ≠ s[n-i+1] dla każdego i = 1, 2, ..., n/2. Zapisz wszystkie antypalindromy z pliku dane6.txt w pliku zadanie6_3.txt, w oddzielnym wierszu, a w ostatnim wierszu liczbę antypalindromów. Przykład: 7111190009. Do oceny oddajesz plik zadanie6_3.txt i pliki z kodem programu. Zasady oceniania: 2 pkt za poprawną odpowiedź, 1 pkt za odpowiedź bez liczby antypalindromów lub tylko liczba antypalindromów, 0 pkt za niepełną lub błędną odpowiedź.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0098-96b71096.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, sierpień 2021, CKE - strona 106: Zadanie 12.2: Zapisz w języku SQL zapytanie, które da w wyniku listę marek i modeli samochodów, dla których rocznik zawiera się w przedziale [2010,2020] oraz moc jest większa niż 100 KM. Listę posortuj niemalejąco wg nazwy marki i modelu. Uwaga: Każda para model i marka w zestawieniu może pojawić się tylko raz. Zasady oceniania: 2 pkt za odpowiedź poprawną, 1 pkt za brak DISTINCT, 0 pkt za odpowiedź niepełną lub niepoprawną. Przykładowe rozwiązanie: SELECT DISTINCT samochody.marka, samochody.model FROM samochody WHERE (samochody.moc>100 AND (samochody.rocznik Between 2010 And 2020) ORDER BY samochody.marka, samochody.model.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202021-08%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0106-76827ca4.webp%3Falt%3Dmedia&w=1920&q=75)
