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 2: Zadanie 1: Potęgi (14 pkt). W tabeli podano wartości kolejnych potęg liczby 2: dla k=0, 2^k=1; dla k=1, 2^k=2; dla k=2, 2^k=4; itd. Ciąg a=(a0, a1, a2,...) definiujemy jako resztę z dzielenia liczby 2^k przez 10 dla k=0, 1, 2,.... a) Podaj 16 pierwszych wyrazów ciągu a, wyniki umieść w tabeli. b) Podaj algorytm wyznaczający resztę z dzielenia 2^k przez 10, uwzględniając poprawność i złożoność czasową. Specyfikacja: Dane: Liczba całkowita k≥0. Wynik: Reszta z dzielenia 2^k przez 10.
Strona 5: Strona zawiera pustą siatkę kartki w kratkę oraz tabelę do wypełnienia przez egzaminatora. Tabela zawiera kolumny dla zadań 1a, 1b, 1c z maksymalną liczbą punktów odpowiednio 2, 5, 7 oraz miejsce na wpisanie uzyskanej liczby punktów.
Strona 6: Zadanie 2. Słowa (14 pkt): Napisz procedurę rekurencyjną 2REG(w), która sprawdza, czy dany napis w nad alfabetem A={a, b} jest 2-regularny. Specyfikacja: Dane: napis w o długości n (n ≥ 1). Wynik: TAK, jeśli napis jest 2-regularny; NIE, jeśli nie jest. 2REG(w): krok 1: jeśli |w|=1, wynik TAK; krok 2: jeśli |w|>1 i |w| nieparzyste, wynik NIE; krok 3: jeśli |w|>1 i |w| parzyste, podziel w na w₁ i w₂, jeśli w₁≠w₂, wynik NIE; krok 3.3: wynik 2REG(w₁). a) Wypisz parametry wywołań 2REG dla napisów: i. aabbaabb, ii. aaaaaaaa, iii. bbbbbbbbbbbbbbbbbb.
Strona 9: Strona zawiera pustą siatkę do rysowania oraz tabelę do wypełnienia przez egzaminatora. Tabela zawiera kolumny z numerami zadań 2a, 2b, 2c, 2d oraz maksymalną liczbę punktów: 3, 2, 2, 7. Pole na uzyskaną liczbę punktów jest puste.
Strona 10: Zadanie 3: Test (12 pkt). a) Algorytm przetwarza ciąg liczbowy, wynik to suma, średnia arytmetyczna lub średnia geometryczna podanych liczb. b) Strategia wyszukiwania w książce telefonicznej: dziel i zwyciężaj, zachłanna, porządkowania ciągu elementów. c) Urządzenie zamieniające dane cyfrowe na sygnały analogowe: karta sieciowa, router, modem. Zaznacz prawdziwe (P) lub fałszywe (F) odpowiedzi.
Strona 12: Zadanie 3i: skrótem nazwy protokołu sieciowego jest FTP, SSH, OSI. Zadanie 3j: plik graficzny o rozmiarach 1024x768 pikseli zapisany z 256 kolorów, do zapisania bez kompresji potrzebne jest 786432 bitów, bajtów, kilobajtów. Zadanie 3k: nazwą nośnika pamięci zewnętrznej jest płyta CD, pamięć flash, pamięć cache. Zadanie 3l: asymetryczne metody szyfrowania wymagają używania takich samych kluczy, różnych kluczy, ujawniania klucza.
Strona 1: Instrukcja dla zdającego: 1. Sprawdź, czy arkusz zawiera 8 stron (zadania 4–6) i czy dołączony jest nośnik danych. 2. Wpisz wybrane środowisko komputerowe, kompilator i program użytkowy. 3. Umieść wszystkie pliki w katalogu oznaczonym Twoim numerem PESEL. 4. Zapisz ostateczne wersje plików przed upływem czasu. 5. Na karcie odpowiedzi wpisz datę urodzenia i PESEL. Miejsce na naklejkę, kod kreskowy, miejsce na PESEL i kod zdającego.
Strona 2: Zadanie 4: W Infolandii przeprowadzono wybory parlamentarne. Do przydzielania mandatów zastosowano uproszczoną metodę d’Hondta. Wzór na współczynnik X: X = v / (s + 1), gdzie v to liczba głosów zdobytych przez komitet, a s to liczba mandatów przydzielonych do tej pory. Przykład: 3 komitety wyborcze A, B, C otrzymały 950, 350, 1500 głosów. Tabela przedstawia kroki algorytmu przydzielania 5 mandatów. Mandaty przyznano kolejno komitetom: A, C, A, B, A.
Strona 3: Zadanie 4a: Wybory w 20 okręgach, 350 posłów, komitety A-F. Plik dane.txt zawiera dane wyborów. Podaj: 1) głosy dla komitetów, 2) numery okręgów z największą i najmniejszą liczbą głosów, 3) mandaty dla komitetów w okręgu 6, 4) mandaty dla komitetów w parlamencie. Zadanie 4b: Wykonaj wykres procentowy rozkładu głosów z pliku dane.txt dla komitetów w Infolandii.
Strona 4: Zadanie 5: Hasła jednorazowe (22 pkt). Infobank oferuje konta osobiste, wymagane są listy haseł jednorazowych. Plik "slowa.txt" zawiera 1000 słów do 30 znaków. a) Utwórz listę haseł w "hasla_a.txt", podaj najdłuższe i najkrótsze hasło. b) Zmodyfikuj algorytm, by hasło było z najdłuższego palindromu. Przykłady: "KAJAK" -> "KAJAK", "KAJAKARSTWO" -> "OWTSRAKAJAKARSTWO".
Strona 5: Zadanie 5: Dla danych z pliku "slowa.txt" utwórz listę haseł według nowego algorytmu i umieść w pliku "hasla_b.txt". Podpunkt 1: Podaj wszystkie hasła o długości 12. Podpunkt 2: Podaj najdłuższe i najkrótsze hasło. Podpunkt 3: Podaj sumę długości wszystkich haseł. Na dole strony tabela oceniania z maksymalną liczbą punktów: 5a) 8 pkt, 5b) 14 pkt.
Strona 6: Zadanie 6: Towarzystwo ubezpieczeniowe posiada rejestr pojazdów z danymi: numer rejestracyjny, marka, rok produkcji, numer PESEL właściciela, imię, nazwisko, typ miejscowości. Pliki: auta.txt (700 wierszy), osoby.txt (689 wierszy), wypadki.txt (500 wierszy). Podpunkty: a) Podaj, ilu właścicieli miało co najmniej jeden wypadek. b) Podaj numer rejestracyjny i dane właściciela z najwyższym odszkodowaniem. c) Podaj sumy odszkodowań w 2006 i 2007. d) Podaj markę z największą liczbą wypadków.
Strona 7: Zadanie 6e: Podaj liczbę wypadków z udziałem właścicieli z małego, średniego i dużego miasta oraz ze wsi, oddzielnie dla każdego typu miejscowości. Do oceny oddajesz pliki z realizacją rozwiązań oraz plik odp.txt z odpowiedziami na pytania a-e. Tabela oceny zawiera maksymalną liczbę punktów dla zadań 6a-6e: 3, 3, 4, 4, 4 punkty.
