Bank zadań — informatyka

Przeszukuj zadania maturalne — po dziale, trudności i treści.

Znaleziono 66 zadań.

RekurencjaTrudne4 pkt2025 glowny

W pseudokodzie lub w wybranym języku programowania napisz nierekurencyjną funkcję przestaw2, która dla danej nieujemnej liczby całkowitej nn da taką samą wartość jak przestaw(n).

Uwaga: algorytm może używać wyłącznie zmiennych przechowujących liczby całkowite i operować tylko na liczbach całkowitych; dozwolone są operacje arytmetyczne (w tym dzielenie całkowite i reszta), porównania, instrukcje sterujące, przypisania i własne funkcje z tych operacji. Zabronione są funkcje wbudowane oraz funkcja przestaw.

RekurencjaŚrednie2 pkt2025 glowny

Niech nn będzie liczbą kk-cyfrową, gdzie k>0k>0. Liczba wywołań funkcji przestaw (z zadania 1.1) w zależności od kk jest równa — oceń prawdziwość zapisów:

RekurencjaŚrednie3 pkt2025 glowny

Funkcja rekurencyjna. Dana jest funkcja przestaw, której parametrem jest nieujemna liczba całkowita:

przestaw(n):
    r ← n mod 100
    a ← r div 10
    b ← r mod 10
    n ← n div 100
    jeżeli n > 0
        w ← a + 10*b + 100*przestaw(n)
    w przeciwnym razie
        jeżeli a > 0
            w ← a + 10*b
        w przeciwnym razie
            w ← b
    wynikiem jest w

(mod — reszta z dzielenia, div — dzielenie całkowite.) Uzupełnij tabelę: wynik przestaw(n) oraz liczba wywołań funkcji przestaw łącznie z pierwszym wywołaniem.

nnwynikliczba wywołań
3164981346893
43657688??
154005710??
998877665544321??
Bazy danych i SQLŚrednie2 pkt2026 glowny

Do bazy danych utworzonej z opisanych plików dodano tabele Produkty (IdProduktu, IdKategorii, Nazwa, Opis) oraz Kategorie (IdKategorii, NazwaKategorii).

Napisz w języku SQL zapytanie, w wyniku którego zostaną wypisane wszystkie zakupione produkty (IdProduktu i Nazwa) z kategorii (NazwaKategorii) „spozywcze”, zawierające w opisie fragment „do ekspresu kolbowego”.

Bazy danych i SQLTrudne2 pkt2026 glowny

Niektórzy sprzedawcy pracowali w ciągu miesiąca w różnych sklepach sieci. Podaj IdSprzedawcy, który obsługiwał klientów w największej liczbie różnych sklepów w jednym miesiącu, oraz ten miesiąc (nazwa).

Wpisz: IdSprzedawcy nazwa_miesiąca.

Bazy danych i SQLŚrednie2 pkt2026 glowny

Podaj liczbę różnych sklepów, w których dokonano transakcji w kasach samoobsługowych (brak IdSprzedawcy), oraz łączną kwotę zapłaconą za zakupy w tych kasach (cena × liczba sztuk).

Wpisz: liczba_sklepów kwota (kwotę z przecinkiem dziesiętnym).

Bazy danych i SQLŚrednie2 pkt2026 glowny

Podaj, ile kobiet (K) oraz ilu mężczyzn (M) spośród klientów sieci sklepów nie kupiło niczego w całym analizowanym okresie (dane z zadania 8.1).

Wpisz dwie liczby oddzielone spacją: kobiety mężczyźni.

Bazy danych i SQLŁatwe1 pkt2026 glowny

Sieć sklepów. W plikach klienci.txt (IdKlienta, Imie, Nazwisko, Plec), transakcje.txt (IdTransakcji, DataTransakcji dd.mm.rrrr, IdKlienta, IdSklepu, IdSprzedawcy — puste dla kasy samoobsługowej) i opis_transakcji.txt (IdTransakcji, IdProduktu, Cena, Liczba) zapisano sprzedaż w pewnej sieci sklepów w porach wieczornych pierwszych trzech dni miesiąca od stycznia do czerwca 2025 r. Pierwszy wiersz każdego pliku jest nagłówkiem, dane rozdzielone tabulatorami. Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.

Podaj imię i nazwisko klienta, który dokonał łącznie najwięcej transakcji.

Symulacje i modelowanieTrudne2 pkt2026 glowny

Przy założeniach z zadania 7.3 podaj najmniejszą liczbę amurów białych, jaką musi wpuścić właściciel, by rzęsa wodna w całym badanym okresie (184 dni) zajmowała maksymalnie 50% powierzchni stawu. (Wpisz liczbę.)

Symulacje i modelowanieTrudne2 pkt2026 glowny

Przyjmij, że przez 184 dni, od 1 marca 2023 do 31 sierpnia 2023, temperatury i opady utrzymywały się na stałym poziomie, co pozwalało rzęsie wodnej rosnąć w tempie 1,75% dziennie (przyrost w nocy, pomiar zarośnięcia rano). 1 marca 2023 rano staw był zarośnięty w 20% (2000 m22000\ \text{m}^2). Właściciel wpuścił do stawu 80 amurów białych, z których każdy zjada w ciągu dnia 0,25 m20{,}25\ \text{m}^2 rzęsy, a dodatkowo co piątek w ciągu dnia odławia 60 m260\ \text{m}^2 rzęsy.

Uwaga kontrolna: 30 kwietnia rano staw był zarośnięty w 25,79%.

Podaj, w którym dniu (licząc od 1 marca 2023 jako dnia 1) pomiar po raz pierwszy wykazał, że rzęsa zajęła więcej niż 75% powierzchni stawu. (Wpisz numer dnia.)

Arkusz kalkulacyjnyŚrednie2 pkt2026 glowny

Dla każdego miesiąca wyznacz długość najdłuższego ciągu kolejnych dni bez opadów w tym miesiącu (opad równy 0).

Wpisz 12 liczb oddzielonych spacjami (styczeń … grudzień).

Arkusz kalkulacyjnyŚrednie3 pkt2026 glowny

Staw. Pan Iksiński ma staw o powierzchni 10 000 m210\,000\ \text{m}^2. W pliku staw.txt (dane z 2022 roku, kolumny rozdzielone tabulatorem: Data, Temp w °C z jednym miejscem po przecinku, Opady w mm) zapisano pomiary z każdego dnia. Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza.

Utwórz zestawienie średnich miesięcznych temperatur (zaokrąglonych do jednego miejsca po przecinku) i na jego podstawie wykres kolumnowy porównujący te wartości (czytelny tytuł, opisy osi, oznaczenia miesięcy na osi X).

Systemy liczboweŁatwe1 pkt2026 glowny

Uzupełnij zdania — wpisz właściwe liczby bitów.

Adres IP w wersji 4 ma długość … bity. Adres IP w wersji 6 ma długość … bitów.

Wpisz dwie liczby oddzielone spacją (najpierw IPv4).

Systemy liczboweŚrednie2 pkt2026 glowny

Poniżej zapisano wyrażenie z liczbami zapisanymi w systemach piątkowym, dziesiętnym i trójkowym. W miejsce kropek wpisz odpowiednie liczby (zapisane w systemie piątkowym i trójkowym), tak aby obie równości były prawdziwe:

(1440)5+(…)5=(427)10=(…)3−(110002)3(1440)_5+(\ldots)_5=(427)_{10}=(\ldots)_3-(110002)_3

Wpisz dwie liczby oddzielone spacją: najpierw liczbę w systemie piątkowym, potem w trójkowym.

Struktury danych, drzewa i grafyTrudne3 pkt2026 glowny

Policz, ilu najwięcej przełożonych ma jeden pracownik. Podaj tę liczbę oraz to, ilu pracowników ma taką liczbę przełożonych. Dla korpo_przyklad.txt odpowiedź to 2 49997 (największa liczba przełożonych: 2; ma ją 49 997 pracowników).

Wpisz dwie liczby oddzielone spacją.

Struktury danych, drzewa i grafyŚrednie2 pkt2026 glowny

Podaj, który pracownik z pliku korpo.txt ma najwięcej bezpośrednich podwładnych: numer tego pracownika oraz liczbę jego bezpośrednich podwładnych. Dla korpo_przyklad.txt odpowiedź to 3 49997.

Wpisz dwie liczby oddzielone spacją: numer liczba.

Struktury danych, drzewa i grafyŚrednie2 pkt2026 glowny

Informacja do zadań 4.2–4.4. Plik korpo.txt zawiera n=50 000n=50\,000 liczb opisujących korporację. W pierwszym wierszu jest 0 (prezes nie ma przełożonego), a w ii-tym wierszu (2≤i≤500002\le i\le50000) — numer bezpośredniego przełożonego pracownika ii. Pliki z danymi (Dane-NF-2605.zip) pobierzesz na stronie arkusza. (Do dyspozycji jest też korpo_przyklad.txt.)

Podaj, ilu pracowników nie jest przełożonym żadnego pracownika. Dla korpo_przyklad.txt odpowiedź to 49 99849\,998.

Struktury danych, drzewa i grafyŁatwe1 pkt2026 glowny

Korporacja. W korporacji pracuje nn osób ponumerowanych 1,…,n1,\dots,n. Pracownik 1 jest prezesem; każdy inny ma dokładnie jednego bezpośredniego przełożonego, a jego numer jest zawsze mniejszy niż numer podwładnego. Podwładnymi pracownika są jego bezpośredni podwładni i podwładni tych podwładnych.

Przykładowa hierarchia (8 pracowników): przełożonymi kolejnych pracowników 2,3,…,82,3,\dots,8 są odpowiednio: 1, 2, 1, 2, 2, 3, 41,\,2,\,1,\,2,\,2,\,3,\,4.

Dla każdego pracownika podaj liczbę jego bezpośrednich podwładnych oraz liczbę wszystkich podwładnych.

Algorytmy tekstoweTrudne4 pkt2026 glowny

Prefiksosufiksem pary słów s1,s2s_1,s_2 nazywamy słowo, które jest początkiem s1s_1 i końcem s2s_2 albo początkiem s2s_2 i końcem s1s_1.

Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter, i dla każdej podaj długość najdłuższego prefiksosufiksu.

Przykłady: dla aabbbca caacaab najdłuższy prefiksosufiks ma długość 3 (aab, ca); dla abbaabaa baabaabba — 6 (baabaa). Dla pary_przyklad.txt poprawna odpowiedź: ececdddeed dddeedd 6.

Algorytmy tekstoweŚrednie3 pkt2026 glowny

Wspólną liczbę wystąpień litery xx w słowach s1,s2s_1,s_2 oznaczamy W(x,s1,s2)=min⁡(d(x,s1),d(x,s2))W(x,s_1,s_2)=\min(d(x,s_1),d(x,s_2)), gdzie d(x,s)d(x,s) to liczba wystąpień litery xx w ss.

Podaj parę słów z jednego wiersza pliku pary.txt, dla której suma wspólnych wystąpień wszystkich liter jest największa, oraz tę sumę (jest jedna taka para).

Przykład: dla pary adabbcdde aadabbbccdc suma wynosi 2+2+1+2=72+2+1+2=7. Dla pary_przyklad.txt odpowiedź: ccccdcedddddecde ccdcdddecc 10.

Wpisz: słowo1 słowo2 suma.