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: Ciąg i jego opis. Rozważamy ciągi z liczb całkowitych dodatnich, konstruujemy ciąg B jako opis ciągu A. Przykład: ciąg (1, 1, 3, 2, 2, 1) opisuje jako (2, 1, 1, 3, 3, 2, 1, 1). Zadanie 1.1: Uzupełnij tabelę, wpisz opisy dla ciągów A i długości opisów. Zadanie 1.2: Zapisz w pseudokodzie algorytm obliczający długość opisu ciągu A, używając operacji arytmetycznych i instrukcji sterujących. Specyfikacja: n - liczba elementów ciągu A, w - liczba elementów ciągu B.
Strona 5: Miejsce na zapis algorytmu, zawiera siatkę do rysowania. Na dole strony tabela do wypełnienia przez egzaminatora z numerami zadań 1.1 i 1.2, maksymalna liczba punktów odpowiednio 2 i 3, oraz pole na wpisanie uzyskanej liczby punktów. Strona nie zawiera treści zadań.
Strona 6: Zadanie 2: Funkcja rekurencyjna. Dane są dodatnia liczba całkowita n i tablica A[1..n] zawierająca n dodatnich liczb całkowitych. Przeanalizuj działanie funkcji f(p, q) z parametrami p i q spełniającymi 1 ≤ p ≤ q ≤ n. Zadanie 2.1: Uzupełnij tabelę dla podanych wartości n i tablicy A[1..n], podaj stan tablicy A po wykonaniu f(1, n). Tabela zawiera n=3, A=[2, 3, 4]; n=4, A=[1, 2, 3, 4]; n=10, A=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]. Miejsce na obliczenia.
Strona 7: Zadanie 2.2: uzupełnij tabelę, podaj ile razy po wywołaniu f(1, n) dla tablicy A[1..n] wykonana zostanie operacja zamień(). Tabela zawiera kolumny: n oraz Liczba operacji zamień() po wywołaniu f(1, n) z wartościami n: 4, 8, 16, 256. Miejsce na obliczenia w kratkę.
Strona 8: Zadanie 3: Test. Oceń prawdziwość zdań, zaznaczając P lub F. Zadanie 3.1: Rozważamy funkcje F i G z argumentem x > 1. F(x): i ← 2, dopóki x mod i ≠ 0 wykonuj i ← i + 1, zwróć i. G(x): i ← x - 1, dopóki x mod i ≠ 0 wykonuj i ← i - 1, zwróć i. 1. F(2)=2, G(2)=1. 2. Dla każdej liczby parzystej x wartość F(x) jest parzysta. 3. Dla każdej liczby parzystej x wartość G(x) jest parzysta. 4. Dla każdej liczby x > 2 F(x) dzieli x. Zadanie 3.2: 1. A₁₆ = 245₈. 2. A₁₆ < 10100100₂. 3. 10100100₂ = 221₄. 4. 221₄ < 245₈.
Strona 9: Informacja do zadań 3.3 i 3.4: W bazie danych znajdują się tabele zwierzęta oraz gromady. Tabela zwierzęta zawiera dane: id, gatunek, sposób_odzywiania, id_gromady. Tabela gromady zawiera pola: id, gromada. Zadanie 3.3: Dla tabel opisanych wyżej, które zapytanie SQL zwróci listę nazw gatunków wszystkich ssaków z tabeli zwierzęta? Opcje: 1. SELECT gatunek FROM zwierzeta WHERE id_gromady = 2; 2. SELECT gatunek FROM zwierzeta, gromady WHERE zwierzeta.id_gromady=gromady.id AND gromada = "ssaki"; 3. SELECT gatunek FROM zwierzeta INNER JOIN gromady ON zwierzeta.id_gromady=gromady.id WHERE gromada = "ssaki"; 4. SELECT gatunek FROM zwierzeta LEFT JOIN gromady ON zwierzeta.id_gromady=gromady.id WHERE gromada = "2"; Odpowiedzi: Prawda/Fałsz.
Strona 10: Zadanie 3.4: Dla tabel opisanych wcześniej i podanych danych przykładowych oceń poprawność zapytań SQL. 1. Zapytanie SELECT gromada, count(*) FROM gromady INNER JOIN zwierzeta ON zwierzeta.id_gromady = gromady.id GROUP BY gromada; sprawdza, czy otrzymamy nazwy gromad oraz liczby gatunków zwierząt należących do tych gromad. 2. Podobne zapytanie ocenia, czy otrzymamy liczbę różnych gromad z tabeli gromady. 3. Zapytanie SELECT count(*) FROM zwierzeta INNER JOIN gromady ON zwierzeta.id_gromady = gromady.id WHERE gromady.id=2; ocenia, czy otrzymamy liczbę gatunków ssaków z tabeli zwierzeta. 4. Zapytanie SELECT count(*) FROM zwierzeta, gromady WHERE zwierzeta.id_gromady = gromady.id AND gromady.gromada = "ssaki"; ocenia, czy otrzymamy liczbę gatunków ssaków z tabeli zwierzeta.
Strona 4: Zadanie 4: W pliku slowa.txt zapisano 50 słów o długościach nie większych niż 1000 z małych liter alfabetu angielskiego. Napisz program, który zapisze odpowiedzi do plików wyniki4_1.txt, wyniki4_2.txt i wyniki4_3.txt. Zadanie 4.1: Słowo nazywamy WK-słowem, jeśli liczba wystąpień liter w i k w tym słowie jest taka sama. Przykład: WK-słowami są: wakacje, kawa, matura. Zapisz w pliku wyniki4_1.txt wszystkie słowa z pliku slowa.txt, które są WK-słowami.
Strona 5: Zadanie 4.2: oblicz, ile słów "wakacje" można ułożyć ze znaków w słowie z pliku slowa.txt, używając każdego znaku najwyżej raz. Przykład: dla słowa "www" odpowiedź to 2. Wynik zapisz jako ciąg 50 liczb w pliku wyniki4_2.txt. Zadanie 4.3: oblicz najmniejszą liczbę liter do wykreślenia, by z słowa z pliku slowa.txt powstało słowo wakacyjne. Przykład: dla słowa "wakaaaacje" odpowiedź to 4. Wynik zapisz jako ciąg 50 liczb w pliku wyniki4_3.txt.
Strona 7: Zadanie 5. Konfitury owocowe: W pliku owoce.txt zapisano informacje o dostawach owoców do przetwórni od 01.05.2020 do 30.09.2020. Zadanie 5.1: Wykonaj zestawienie liczby dostarczonych kilogramów malin, truskawek i porzeczek dla każdego miesiąca (maj-wrzesień) i utwórz wykres kolumnowy. Zadanie 5.2: Podaj liczbę dni, w których dostarczono najwięcej porzeczek. Zadanie 5.3: Podaj długość najdłuższego ciągu dni, w których dostawy malin rosły, oraz daty rozpoczęcia i zakończenia ciągu.
Strona 8: Zadanie 5.4: Podaj, ile razy, w okresie od 01.05.2020 do 30.09.2020, produkowano konfitury poszczególnych rodzajów. Zadanie 5.5: Na wyprodukowanie 1 kg konfitur dwuowocowych potrzeba po 1 kg każdego owocu. Podaj, ile kilogramów konfitur każdego rodzaju wyprodukowano w okresie od 01.05.2020 do 30.09.2020. Informacja: Przetwórnia produkuje konfitury malinowo-truskawkowe, malinowo-porzeczkowe oraz truskawkowo-porzeczkowe.
Strona 9: Zadanie 6: Gry planszowe. Serwis internetowy prowadzi ranking gier planszowych, zapisany w trzech plikach. Plik gry.txt zawiera id_gry, nazwę i kategorię gry. Przykład: 1, Wsiąść do Pociągu: Europa, familijna. Plik gracze.txt zawiera id_gracza, imię, nazwisko, wiek. Przykład: 1, Jozef, Gorecki, 29. Plik oceny.txt zawiera id_gry, id_gracza, stan (posiada, chce kupić, sprzedał) i ocenę (0-10).
Strona 10: Zadanie 6.1: Podaj tytuł gry, która otrzymała najwięcej ocen. Zadanie 6.2: Dla każdej gry z kategorii „imprezowa” podaj średnią jej ocen w zaokrągleniu do dwóch miejsc po przecinku. Zadanie 6.3: Podaj imiona i nazwiska graczy, którzy wystawili co najmniej jedną ocenę oraz posiadają gry tylko z kategorii imprezowe i nie posiadają gier planszowych z innych kategorii. Zadanie 6.4: Podaj liczbę graczy, którzy nie posiadają żadnej z ocenianych przez siebie gier, a wystawili co najmniej jedną ocenę. Zadanie 6.5: Wykonaj zestawienie, w którym dla każdej kategorii wiekowej podasz największą liczbę ocen wystawionych jednej grze przez użytkowników z tej kategorii wiekowej oraz nazwy gier z tą liczbą ocen.
Strona 11: Instrukcje dotyczące oddania do oceny pliku tekstowego wyniki6.txt z odpowiedziami do zadań, każda odpowiedź poprzedzona numerem zadania. Wymagane jest również oddanie pliku(-ów) z komputerową realizacją obliczeń. Na dole strony tabela do wypełnienia przez egzaminatora z numerami zadań 6.1 do 6.5 oraz maksymalną i uzyskaną liczbą punktów.
Strona 13: Zadanie 4: na diagramie przedstawiono schemat blokowy algorytmu, określ, jakie operacje wykonuje algorytm dla danych wejściowych x=5, y=3. Zadanie 5: w tabeli podano wyniki testów wydajnościowych dla różnych algorytmów sortowania, porównaj czas wykonania dla zbioru danych o rozmiarze 1000. Zadanie 6: na wykresie przedstawiono zależność czasu od liczby operacji, wyznacz współczynnik proporcjonalności.
Strona 14: Zadanie 4: na diagramie przedstawiono schemat blokowy algorytmu, który oblicza sumę liczb od 1 do n, gdzie n jest liczbą całkowitą dodatnią. Określ, jakie wartości przyjmie zmienna suma po zakończeniu działania algorytmu dla n=5. Zadanie 5: tabela zawiera dane dotyczące liczby użytkowników aplikacji w kolejnych miesiącach, oblicz średni przyrost użytkowników na miesiąc.
Strona 15: Zadanie 4: Na diagramie przedstawiono strukturę bazy danych z tabelami Klienci, Zamówienia i Produkty. Określ relacje między tabelami i podaj klucz główny dla każdej z nich. Zadanie 5: Wykres przedstawia zależność czasu realizacji zlecenia od liczby pracowników. Uzasadnij, jak zmiana liczby pracowników wpływa na czas realizacji.