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: Mnożenie. Opisano rekurencyjny algorytm mnożenia dwóch liczb całkowitych dodatnich x, y z użyciem operacji dodawania i dzielenia całkowitego przez 2. Algorytm zawiera instrukcje warunkowe i operacje arytmetyczne. Przykład 1: Dla x=9 i y=11 algorytm wykonuje 5 dodawań. Ilustracja działania funkcji iloczyn(9, 11) z obliczeniami. Tabela pokazuje parametry wywołania, obliczone k, z i wynik dla kolejnych kroków algorytmu.
Strona 5: Zadanie 1.1: Uzupełnij tabelę, aby ilustrowała obliczenia wykonywane podczas wywołania iloczyn(10, 45). Tabela zawiera kolumny: numer wywołania, parametry wywołania (x, y), obliczone k, z oraz wynik. W pierwszym wierszu podano: numer wywołania 1, x=10, y=45, k=22. Miejsce na obliczenia znajduje się poniżej tabeli.
Strona 6: Zadanie 1.2: Dla liczb x, y wymienionych w tabeli podaj liczbę operacji dodawania, jaka zostanie wykonana podczas obliczania wyniku funkcji iloczyn(x, y). Tabela zawiera pary liczb: (9, 11) z liczbą dodawań 5, (8, 32), (2, 47), (112, 112). Poniżej znajduje się miejsce na obliczenia z siatką.
Strona 7: Zadanie 1.3: Uzupełnij luki w iteracyjnym algorytmie realizującym funkcję iloczyn(x, y), zgodnie ze specyfikacją. Dane: x, y – liczby całkowite dodatnie. Wynik: z – wartość iloczynu x*y. Algorytm: z ← ____________; dopóki ____________ wykonuj: jeśli y mod 2 = 1, z ← z + x, x ← x + x, y ← ____________. Użyj tylko dodawania, odejmowania, dzielenia całkowitego i reszty z dzielenia, bez mnożenia.
Strona 8: Zadanie 2: Sufiksy. Słowo definiujemy jako ciąg złożony z małych liter alfabetu angielskiego. Niech s[1..n] będzie słowem o długości n > 0. Sufiksem słowa s nazywamy każde jego podsłowo kończące na ostatniej pozycji słowa s. Przykład 1: słowo s[1..10] = mascarpone ma następujące sufiksy: tabela z numeracją k i odpowiadającymi sufiksami s[k..n]. Uporządkowanie alfabetyczne sufiksów daje kolejność numerów: 5, 2, 4, 10, 1, 9, 8, 7, 6, 3.
Strona 10: Zadanie 2.1: Pierwsze dwie instrukcje "jeżeli" w funkcji "czy_mniejszy" wykonują porównania dwóch znaków słowa s. Przykład: dla s = mascarpone, k1 = 5, k2 = 2, algorytm wykonuje 3 porównania. Podaj przykład słowa s, o długości ≤ 10 oraz liczb k1, k2, k1 ≠ k2, dla których funkcja "czy_mniejszy" wykona dokładnie 6 porównań w pierwszej instrukcji "jeżeli". Miejsce na obliczenia: siatka.
Strona 11: Zadanie 2.2: W plikach slowa1.txt, slowa2.txt i slowa3.txt znajdują się trzy wiersze: liczba całkowita n, n-literowe słowo s z małych liter a-z, dwie liczby k1 i k2. Napisz program z funkcją czy_mniejszy, który zapisze TAK lub NIE w pliku wyniki2_2.txt. Przykłady: sufiks_1.txt - TAK, sufiks_2.txt - NIE. Zadanie 2.3: Dla liczby n i słowa s[1..n] oblicz tablicę T z numerami sufiksów s[1..n] w porządku alfabetycznym. Przykłady dla mascarpone i kalafiorowa. Zapisz algorytm w pseudokodzie lub wybranym języku.
Strona 13: Zadanie 2.4: W pliku slowa4.txt znajduje się 10 wierszy, każdy zawiera liczbę n (1 ≤ n ≤ 100) oraz n-literowe słowo z małych liter alfabetu angielskiego. Napisz program, który dla każdego słowa wypisze jego najmniejszy sufiks w porządku alfabetycznym. Przykład dla pliku sufiks_4.txt z 4 wierszami: banan, mascarpone, abcbaabababccba, maturazinformatyki. Odpowiedź: an, arpone, a, aturazinformatyki. Wyniki zapisz w pliku wyniki2_4.txt.
Strona 14: Zadanie 3: Anagram binarny. W pliku anagram.txt znajduje się 1000 wierszy z liczbami binarnymi o maksymalnie 14 cyfrach. Napisz program(y) do podanych zadań, odpowiedzi zapisz w pliku wyniki3.txt. Zadanie 3.1: Podaj, ile jest liczb binarnych zrównoważonych i prawie zrównoważonych w anagram.txt. Zadanie 3.2: Znajdź wszystkie 8-cyfrowe liczby binarne w anagram.txt, z których można utworzyć największą liczbę anagramów.
Strona 15: Zadanie 3.3: Podaj największą wartość bezwzględną różnicy między sąsiednimi liczbami w pliku anagram.txt, wynik w zapisie binarnym. Przykład odpowiedzi: 1110001010. Zadanie 3.4: Zamień liczby binarne z pliku anagram.txt na dziesiętne, a) podaj ile nie zawiera zera, b) podaj liczbę z największą sumą różnych cyfr. Przykład: dla 20462 suma to 12. Przykładowa odpowiedź: 81, 895. Do oceny oddajesz plik wyniki3.txt i kody źródłowe programów.
Strona 16: Zadanie 4: uzupełnij brakujące pola tabeli, konwertując liczby między systemami liczbowymi. Wiersz pierwszy: liczba 101201 w systemie o podstawie 3 na system o podstawie 9. Wiersz drugi: liczba 2487 w systemie o podstawie 9 na system o podstawie 3. Miejsce na obliczenia. Zadanie 5: zapis koloru tła w CSS jako #E9967A; pytania prawda/fałsz dotyczące składników koloru i efektów zmiany zapisu na rgb(255,255,255).
Strona 17: Zadanie 6. Fotowoltaika: Pan Oszczędny zainstalował 18 paneli fotowoltaicznych, zapisując pobór i generowanie prądu od 1 stycznia do 31 maja 2020. Przykładowy fragment pliku pokazuje daty, godziny, pobór i generowanie energii w kWh. Zadanie 6.1: Podaj dzień, w którym panele wytworzyły najwięcej energii w kWh, podaj datę i ilość. Zadanie 6.2: Podaj godzinę i datę, gdy pobór z sieci wynosił 0, czyli energia z paneli pokrywała całkowite zapotrzebowanie.
Strona 18: Zadanie 6.3: Utwórz zestawienie średniej liczby wygenerowanych kWh w poszczególnych godzinach, zapisz wartości z dokładnością do czterech miejsc po przecinku, utwórz wykres kolumnowy. Zadanie 6.4: Oblicz minimalną liczbę paneli do rozbudowy systemu fotowoltaicznego, aby w godzinach 10-15 system nie pobierał prądu. Zadanie 7: Analizuj dane o instalacjach aplikacji w plikach kraje.txt, instalacje.txt, urzadzenia.txt, podaj strukturę danych.
Strona 19: Zadanie 7.1: Dla każdego typu urządzenia podaj liczbę instalacji aplikacji na tym typie urządzenia. Zadanie 7.2: Podaj nazwę producenta urządzeń, dla którego w lutym 2019 wykonano najwięcej instalacji. Podaj liczbę tych instalacji. Strona zawiera przykłady struktur plików urzadzenia.txt i instalacje.txt z informacjami o urządzeniach i instalacjach, w tym unikalne kody, nazwy urządzeń, producentów i typy urządzeń.
Strona 20: Zadanie 7.3: podaj nazwy pięciu krajów z największą liczbą instalacji na 1 000 000 mieszkańców i podaj liczby instalacji z dokładnością do dwóch miejsc po przecinku. Zadanie 7.4: podaj kod lub nazwę urządzenia typu tablet, na którym zainstalowano aplikację w największej liczbie krajów oraz liczbę tych krajów. Zadanie 7.5: do istniejących tabel bazy danych dodano tabelę firmy z polami id_firmy i nazwa, połączone relacją jeden do wielu z tabelą instalacje. Diagram przedstawia strukturę połączeń.
Strona 23: Zadanie 12: Na diagramie przedstawiono schemat blokowy algorytmu obliczającego sumę liczb od 1 do n. Określ, jakie wartości przyjmują zmienne w kolejnych krokach algorytmu. Zadanie 13: Tabela zawiera dane dotyczące liczby użytkowników aplikacji w poszczególnych miesiącach. Oblicz średnią miesięczną liczbę użytkowników oraz wskaż miesiąc z największym wzrostem.