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: rozważamy tablicę o wymiarach w x k i zapisujemy liczbę n w systemie binarnym. Przykład 1: dla w=5, k=3, n=19, liczba binarna 10011 jest wprowadzana do tablicy 5x3. Zadanie 1.1: wprowadź cyfry zapisu binarnego liczby n=179 do tablicy o wymiarach w=4 i k=5 według powyższej metody.
Strona 5: Zadanie 1.2: Dana jest dodatnia liczba całkowita n. Cyfry zapisu binarnego liczby n wprowadzono do tablicy o wymiarach w × k. W pseudokodzie lub języku programowania zapisz algorytm, który wyznaczy cyfrę zapisu binarnego liczby n znajdującą się w prawym dolnym rogu tabeli. Specyfikacja: Dane: w, k, n - dodatnie liczby całkowite. Wynik: x - cyfra w zapisie binarnym liczby n w prawym dolnym rogu tablicy. Algorytm: (miejsce na zapis algorytmu na siatce).
Strona 6: Zadanie 2: Funkcja rekurencyjna F(x) dla nieujemnej liczby całkowitej x, gdzie F(x) = 0 jeśli x = 0, w przeciwnym przypadku F(x) = 2 + F(x div 2). Uwaga: div oznacza dzielenie całkowite. Zadanie 2.1: Uzupełnij tabelę dla wartości x: 3, 16, 35, wpisz wyniki działania funkcji F oraz podaj liczbę wywołań funkcji F. Tabela zawiera kolumny: x, wynik, liczba wywołań. Miejsce na obliczenia (brudnopis).
Strona 7: Zadanie 2.2: Podaj najmniejszą i największą wartość parametru x, dla którego wartość funkcji jest równa 18. Miejsce na obliczenia (brudnopis) z kratkami. Zadanie 3: W pliku slowa.txt danych jest 1000 słów złożonych z małych liter alfabetu angielskiego. Napisz program(-my) zapisujący odpowiedzi w pliku wyniki3.txt. Zadanie 3.1: Podaj, w ilu spośród podanych słów znajduje się trójliterowy fragment "k?t". Dla pliku slowa_przyklad.txt odpowiedzią jest 2.
Strona 8: Zadanie 3.2: Alfabet angielski ma 26 liter. Kodowanie ROT13 przesuwa litery o 13 miejsc. Znajdź słowa z pliku slowa.txt, które po zakodowaniu ROT13 są palindromami. Podaj ich liczbę i najkrótsze z nich. Przykład: aren. Zadanie 3.3: Znajdź słowa z pliku slowa.txt, w których ta sama litera występuje na co najmniej połowie pozycji. Przykład: owoocowo. W pliku slowa_przyklad.txt są słowa: terefero, ananas, bo, alabama.
Strona 9: Zadanie 4: Komputery i pakiety. W sieci z n > 1 komputerów, komputery przesyłają pakiety informacji w rundach. W rundzie zerowej każdy komputer ma pakiet z numerem swojego komputera. Każdy komputer ma z góry zadany numer odbiorcy. Przykład 1: dla n = 6 komputerów, odbiorcy to 4, 3, 5, 3, 1, 2. W tabeli przedstawiono miejsce pakietów po rundach do 6. Tabela zawiera numery pakietów w rundach od 1 do 6 dla każdego komputera.
Strona 10: Zadanie 4.1: Uzupełnij tabelę, wpisując numery komputerów, w których znajdują się pakiety o numerach od 1 do 6, po każdej z rund: 2, 3 i 4. Podano dane: 3, 1, 6, 5, 4, 5. Tabela zawiera kolumny: Nr pakietu 1-6 i wypełnioną pierwszą rundę: 3, 1, 6, 5, 4, 5. Zadanie 4.2: Podaj liczbę komputerów z pliku odbiorcy.txt, które nie są odbiorcami żadnych pakietów. W przykładzie komputer 6 nie jest odbiorcą żadnego pakietu. Odpowiedź dla odbiorcy_przyklad.txt: 3 (komputery 1, 6 i 10).
Strona 11: Zadanie 4.3: Wyznacz najmniejszy numer rundy, w której pakiet wróci do komputera, z którego został wysłany. Przykład: dla danych z pliku odbiorcy_przyklad.txt odpowiedzią jest 3 7 (runda 3, numer pakietu 7). Zadanie 4.4: Podaj największe liczby pakietów trafiające do jednego komputera po każdej z rund: 1, 2, 4 i 8. Odpowiedź dla pliku odbiorcy_przyklad.txt to 2 2 3 4.
Strona 12: Zadanie 5: Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe. 1. Ochrona praw autorskich przysługuje twórcy niezależnie od spełnienia jakichkolwiek formalności. 2. Programy komputerowe nie są dziełami chronionymi prawami autorskimi. Zadanie 6: Wykonaj działania na liczbach zapisanych w systemach pozycyjnych o podstawach 5 i 6. 203₅ + 440₁₅ = ____. 454₁₆ – 245₅₆ = ____. Miejsce na obliczenia (brudnopis).
Strona 13: Zadanie 7: Uzdrowisko. W pliku uzdrowisko.txt zapisano przyjazdy i wyjazdy kuracjuszy w 2023 roku. Fragment pliku zawiera daty i liczby przyjeżdżających i wyjeżdżających kuracjuszy. Zadanie 7.1: Utwórz zestawienie łącznej liczby kuracjuszy, którzy przyjechali do uzdrowiska w każdym miesiącu 2023 roku i sporządź wykres kolumnowy. Zadanie 7.2: Podaj datę, kiedy liczba kuracjuszy przekroczyła 11 000, oraz datę, kiedy była największa.
Strona 14: Zadanie 7.3 (0–4): Źródło ma wydajność 3900 litrów/dobę. Każdy kuracjusz pije 0,4 litra wody dziennie. Jeśli wydajność źródła jest mniejsza niż potrzeby, brakującą wodę podają z butelek 5-litrowych. Założenia: 31.12.2022 w uzdrowisku było 10 000 kuracjuszy, 120 butelek w magazynie, kuracjusze otrzymują wodę w dniu przyjazdu. a) Podaj datę pierwszego braku wody. b) Podaj liczbę dni bez wody. c) Podaj minimalną liczbę butelek na 31.12.2022. Do oceny oddajesz plik tekstowy, wykres i plik z obliczeniami.
Strona 15: Zadanie 8: Szczepienia. W centrum medycznym odbywają się szczepienia. Dane od 2 stycznia 2023 do 7 maja 2024 zapisane w plikach: szczepionki.txt i wizyty.txt. Plik szczepionki.txt zawiera kod_szczepionki i liczba_dawek. Plik wizyty.txt zawiera pesel, kod_szczepionki, data_szczepienia, numer_dawki. Zadanie 8.1: Podaj, ile dawek szczepionek podano pacjentom. Wynik: lista kodów szczepionek i liczby dawek, posortowana malejąco według liczby dawek.
Strona 16: Zadanie 8.2: Podaj, ilu różnych pacjentów przyjęło przynajmniej jedną dawkę szczepionki o kodzie sz12_3d. Podaj, ile wśród nich było kobiet (płeć określa przedostatnia cyfra numeru PESEL, cyfra parzysta oznacza płeć żeńską). Zadanie 8.3: Podaj rok i miesiąc, w którym najwięcej osób ukończyło szczepienie. Podaj także liczbę osób, które ukończyły szczepienie w tym terminie. Zadanie 8.4: Informacje o szczepieniach rozszerzono o dodatkowe dane, dodano tabele PACJENCI i PUNKT_SZCZEPIEN, schemat relacji między tabelami.
Strona 19: Zadanie 10: Na diagramie przedstawiono strukturę bazy danych zawierającej tabele: Klienci, Zamówienia, Produkty. Polecenie: określ relacje między tabelami i zaproponuj klucz główny dla tabeli Zamówienia. Zadanie 11: Algorytm sortowania bąbelkowego przedstawiony w formie pseudokodu. Polecenie: wyjaśnij działanie algorytmu i podaj jego złożoność czasową. Zadanie 12: Fragment kodu w języku Python, polecenie: znajdź błąd logiczny i popraw kod.
