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: Biblioteczka Adama. Adam przechowuje książki w biblioteczce z półek ponumerowanych kolejno 0, 1, 2, ..., gdzie półka o numerze i ma 2^i przegródek. Przykład 1: Szara komórka to przegródka B[3, 4]. Przykład 2: Zawartość biblioteczki po wstawieniu książek o numerach: 10, 2, 15, 13, 1, 5, 25. Diagram pokazuje rozmieszczenie książek w przegródkach.
Strona 5: Przykład 3: przedstawiono zawartość biblioteczki po wstawieniu książek o numerach: 1, 5, 10, 15, 2, 25, 13. Zadanie 1.1: podaj zawartość biblioteczki po wstawieniu książek o numerach: 14, 18, 12, 9, 20, 15, 17. Wpisz numery książek we właściwe miejsca na schemacie. Miejsce na obliczenia: siatka do notatek.
Strona 6: Zadanie 1.2: Uzupełnij tabelkę, wpisz minimalną i maksymalną liczbę półek w biblioteczce, aby można było umieścić n książek i aby na ostatniej półce znalazła się co najmniej jedna książka. Tabela zawiera kolumny: n – liczba książek, Minimalna liczba półek, Maksymalna liczba półek. Wartości n: 1, 3, 4, 7, 16, 31, 32, 2^k - 1 dla k > 0. Miejsce na obliczenia.
Strona 7: Zadanie 1.3: Kolega Adama stwierdził, że aby wypisać numery książek na półkach, można użyć rekurencyjnego algorytmu A, zaczynając od półki 0 i przegrody 1. Dla biblioteczki z siedmioma książkami algorytm A wypisze: 10, 2, 1, 5, 15, 13, 25. Podaj ciągi liczb wypisane przez algorytm A dla podanych zawartości biblioteczki. a) Tabela z numerami książek, odpowiedź do uzupełnienia. b) Tabela z numerami książek, odpowiedź do uzupełnienia. Miejsce na obliczenia.
Strona 8: Zadanie 2. Liczby binarne: rozważanie binarnego zapisu liczb całkowitych dodatnich, definicja bloków w zapisie binarnym, przykłady liczb binarnych 111110000110111 i 1111111111111111. Zadanie 2.1: zapisz w pseudokodzie algorytm obliczający liczbę bloków w zapisie binarnym liczby n, przykłady dla liczb 67 i 245, specyfikacja danych i wyniku, ograniczenia dotyczące używanych instrukcji i operatorów.
Strona 10: Zadanie 2.2: Podaj, ile liczb w pliku bin.txt składa się z co najwyżej dwóch bloków. Dla danych z pliku bin_przyklad.txt poprawna odpowiedź to 3. Zadanie 2.3: Wypisz największą z liczb zapisanych w pliku bin.txt. Dla danych z pliku bin_przyklad.txt poprawna odpowiedź to 10001111110111100000. Zadanie 2.4: Oblicz (123₁₀ XOR 101101₂) XOR 2D₁₆. Wynik podaj w systemie dziesiętnym.
Strona 11: Zadanie 2.5: Napisz program, który dla każdej binarnej liczby p zapisanej w pliku bin.txt obliczy wynik działania p XOR (p div 2), gdzie XOR to operacja bitowa, a p div 2 oznacza połowę liczby p zaokrągloną w dół do liczby całkowitej. Wyniki podaj w systemie binarnym i zapisz do pliku wyniki2_5.txt w kolejności występowania liczb w bin.txt. Odpowiedź dla danych z pliku bin_przyklad.txt znajduje się w odp_bin_przyklad.txt.
Strona 12: Zadanie 3: Matematycy zapisali rozwinięcie liczby π do 10 000 cyfr w pliku pi.txt. W pierwszych 10 wierszach zapisano cyfry: 1, 4, 1, 5, 9, 2, 6, 5, 3, 5. Napisz program analizujący regularności w danych. Zadanie 3.1: Znajdź liczbę wszystkich fragmentów 2-cyfrowych większych od 90 w pliku pi.txt. Przykładowe fragmenty: 14, 41, 15, 35. Dla pi_przyklad.txt poprawna odpowiedź to 13.
Strona 13: Zadanie 3.2: Znajdź 2-cyfrowe fragmenty z pliku pi.txt, których liczba wystąpień jest najmniejsza i największa. Wypisz fragmenty i ich liczby wystąpień. Zadanie 3.3: Podaj liczbę wszystkich rosnąco-malejących ciągów złożonych z sześciu kolejnych cyfr z pliku pi.txt. Dla danych w pi_przyklad.txt poprawna odpowiedź to 3.
Strona 14: Zadanie 3.4: Znajdź najdłuższy ciąg kolejnych cyfr z pliku pi.txt, który jest rosnąco-malejący, oraz pozycję, na której się rozpoczyna. W pliku pi.txt jest tylko jeden taki ciąg o największej długości. Wynik zapisz w dwóch wierszach: pierwszy wiersz - pozycja, drugi wiersz - ciąg. Dla danych w pliku pi_przyklad.txt poprawna odpowiedź to 77 i ciąg 0899862. Do oceny oddajesz plik tekstowy wyniki3.txt i plik(i) z kodami źródłowymi programu(-ów).
Strona 15: Zadanie 4: Oceń prawdziwość zdań dotyczących szyfrowania asymetrycznego, zaznacz P lub F. 1. Odszyfrowanie wiadomości przez osobę B. 2. Uwierzytelnienie osoby B przez osobę A. Zadanie 5: Porównaj liczby w systemach pozycyjnych o podstawach 3, 5 i 6, wstawiając odpowiedni znak: <, >, =. (2011)₃ = (134)₆, (134)₅ ... (134)₆, (2222)₃ ... (1111)₆. Miejsce na obliczenia: siatka.
Strona 16: Zadanie 6: Konfitury owocowe. W pliku owoce.txt zapisano dane o dostawach owoców od 01.05.2020 do 30.09.2020, zawierające datę dostawy i ilości kilogramów malin, truskawek, porzeczek. Zadanie 6.1: Wykonaj zestawienie liczby dostarczonych kilogramów owoców dla każdego miesiąca i utwórz wykres kolumnowy. Zadanie 6.2: Podaj liczbę dni z największą dostawą porzeczek. Informacja do zadań 6.3 i 6.4: Przetwórnia produkuje konfitury z owoców w proporcji 1:1, decyzja zależy od ilości owoców.
Strona 17: Zadanie 6.3: Podaj, ile razy, w okresie od 01.05.2020 do 30.09.2020, produkowano konfitury poszczególnych rodzajów. Zadanie 6.4: 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.
Strona 18: Zadanie 7: Gry planszowe. Serwis internetowy prowadzi ranking gier planszowych, dane zapisane w trzech plikach: gry.txt z id_gry, nazwa, kategoria; gracze.txt z id_gracza, imię, nazwisko, wiek; oceny.txt z id_gry, id_gracza, stan, ocena. Przykłady: gry.txt zawiera m.in. "Wsiąść do Pociągu: Europa", "Pandemia"; gracze.txt zawiera m.in. "Jozef Gorecki", "Przemyslaw Mazurek"; oceny.txt zawiera m.in. "posiada 8", "chce kupić 3".
Strona 19: Zadanie 7.1: Podaj tytuł gry, która otrzymała najwięcej ocen. Zadanie 7.2: Dla każdej gry z kategorii "imprezowa" podaj średnią jej ocen z dokładnością do dwóch miejsc po przecinku. Zadanie 7.3: Podaj liczbę graczy, którzy nie posiadają żadnej z ocenianych przez siebie gier, a wystawili co najmniej jedną ocenę. Zadanie 7.4: Wykonaj zestawienie największej liczby ocen dla każdej kategorii wiekowej, podaj tytuły gier z największą liczbą ocen w każdej kategorii.
Strona 20: Zadanie 7.5: Do wcześniej opisanych tabel bazy danych dołączamy tabelę o nazwie sklep, zawierającą pola: id_gry, cena, promocja. Tabele gry i sklep są połączone relacją jeden do wielu. Diagram przedstawia tę relację. Polecenie: Zapisz zapytanie SQL, które zwróci informację o koszcie zakupu po jednej sztuce ze wszystkich gier logicznych dostępnych w cenach promocyjnych. Miejsce na zapis zapytania w kratkach poniżej.
Strona 22: Zadanie 4: Wykonaj analizę algorytmu przedstawionego na schemacie blokowym, określ jego złożoność obliczeniową. Zadanie 5: Na diagramie przedstawiono strukturę bazy danych, zidentyfikuj klucz główny i obce oraz opisz relacje między tabelami. Zadanie 6: Wykres funkcji przedstawia zależność czasu od prędkości, oblicz średnią prędkość na podstawie danych z wykresu.
Strona 23: Zadanie 5: na diagramie przedstawiono schemat blokowy algorytmu, który oblicza sumę liczb od 1 do n. Określ wartość zmiennej sum po zakończeniu algorytmu dla n=10. Zadanie 6: tabela zawiera dane dotyczące liczby użytkowników aplikacji w ciągu ostatnich 5 miesięcy, oblicz średni przyrost liczby użytkowników na miesiąc.