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: Test (6 pkt). a) Przeanalizuj algorytm, gdzie m:=0, n:=6, jeśli m>n to wykonaj krok 7, m:=m+1, pisz m, przejdź do kroku 3, stop. Odpowiedz, czy algorytm zakończy się po wypisaniu liczb od 1 do 7, czy po pierwszym sprawdzeniu warunku w kroku 3 algorytm zakończy się, czy zakończy się po wypisaniu liczb od 0 do 6, czy sprawdzenie warunku m>n wykonane zostanie 8 razy. b) 434 176 bity to: 53 kB, 53 MB, mniej niż 50 kB, 54 272 bajty. c) Liczba dziesiętna 83 reprezentowana przez (63)₁₆, (121)₈, (1103)₄, (10100011)₂. d) 8-bitowa reprezentacja liczby dziesiętnej w kodzie U2: 11111110, liczba to: -2, -126, -1, 254.
Strona 3: Zadanie 1e: Schemat Hornera znajduje zastosowanie przy: obliczaniu pola powierzchni figur płaskich, obliczaniu wartości wielomianu przy minimalnej liczbie operacji mnożenia, szybkim sortowaniu dużych zbiorów danych, znajdowaniu najmniejszego elementu w zbiorze. Tabela z kolumnami P i F do zaznaczenia prawdziwości stwierdzeń. Na dole strony tabela punktacji dla zadań 1a-1e, maksymalna liczba punktów: 2, 1, 1, 1, 1.
Strona 4: Zadanie 2: Punkty kratowe (14 pkt). Punkt kratowy to punkt o współrzędnych całkowitych w układzie kartezjańskim. Przykłady punktów: (-100,101), (1,1), (0,0), (-1,-3). Rozważamy koła o środku w początku układu współrzędnych. N(R) to liczba punktów kratowych w kole K(R) o promieniu R. Przykład: dla R=0, N(R)=1. Dwa diagramy: dla R=1, N(R)=5; dla R=1,5, N(R)=9.
Strona 6: Strona zawiera dużą siatkę złożoną z kwadratów, prawdopodobnie do wykorzystania w zadaniach wymagających rysunku lub wykresu. Na dole strony znajduje się tabela do wypełnienia przez egzaminatora z numerami zadań 2 a) i 2 b), maksymalną liczbą punktów (4 i 10) oraz miejscem na wpisanie uzyskanej liczby punktów.
Strona 7: Zadanie 3: Największy wspólny dzielnik – NWD (10 pkt). Opisano algorytm Euklidesa do obliczania NWD dwóch liczb naturalnych a i b. Przykład: nwd(16,12) = nwd(12,4) = nwd(4,0) = 4. Tabela przedstawia kolejne wywołania funkcji. a) Podaj liczbę wywołań funkcji dla a=56 i b=72 oraz dla a=72 i b=56. b) Podaj w wybranej notacji nierekurencyjny algorytm obliczania NWD wraz ze specyfikacją.
Strona 8: Strona zawiera pustą siatkę do rysowania oraz tabelę do wypełnienia przez egzaminatora. Tabela obejmuje numery zadań 3a i 3b z maksymalną liczbą punktów odpowiednio 2 i 8, oraz miejsce na wpisanie uzyskanej liczby punktów.
Strona 2: Zadanie 4: Iteracje (14 pkt). Dwa układy równań liniowych do przekształcania współrzędnych punktu (x, y) generują obraz smoka Heighwaya. Układy: x'=-0,4*x-1, y'=-0,4*y+0,1 oraz x'=0,76*x-0,4*y, y'=0,4*x+0,76*y. Algorytm: 1. Przyjmij wartości początkowe x i y. 2. Powtórz iteracje, obliczając x' i y' i zaznaczając punkty. Podpunkty: a) Oblicz 5000 wartości x i y. b) Sporządź obraz smoka. c) Oblicz środek masy smoka. d) Oblicz minimalne i maksymalne wartości x oraz y.
Strona 3: Zadanie 5: Para słów (17 pkt). Mając parę słów A i B, znaleźć najkrótsze słowo C zawierające A i B, przy założeniu, że słowa zawierają znaki '0' i '1'. Przykłady dla A=10011101 i B=111, A=10011101 i B=1100, A=10011101 i B=1010, A=10011101 i B=000. Polecenia: a) Podaj, ile słów z pliku dane.txt to palindromy. Odpowiedzi zapisz w zad_5.txt.
Strona 4: Zadanie 5b: Podaj, ile par słów (A, B) w pliku dane.txt spełnia, że słowo B jest zawarte w A. Odpowiedź zapisz w zad_5.txt. Zadanie 5c: Podaj, ile par słów (A, B) w pliku dane.txt spełnia, że jedyną możliwością utworzenia C jest sklejenie A i B. Odpowiedź zapisz w zad_5.txt. Zadanie 5d: Dla każdej pary (A, B) w pliku dane.txt utwórz najkrótsze słowo C zawierające A i B, zapisz w slowa.txt. Tabela punktacji dla zadań 5a-5d.
Strona 5: Zadanie 6: Dane są trzy pliki tekstowe: lekarze.txt, pacjenci.txt, wizyty.txt. Plik lekarze.txt zawiera dane lekarzy: numer identyfikacyjny, nazwisko, imię, specjalność, data urodzenia, NIP, PESEL. Plik pacjenci.txt zawiera dane pacjentów: numer identyfikacyjny, nazwisko, imię, PESEL, data urodzenia. Plik wizyty.txt zawiera dane wizyt: numer lekarza, pacjenta, data wizyty. Polecenia: a) zestawienie wizyt lekarzy, b) zestawienie pacjentów urodzonych przed 1973, c) lekarze z NIP zaczynającym się od 8, d) zestawienie pacjentów z liczbą lekarzy.
